Sniper Localization Using Acoustic Sensors Allison Doren Anne Kitzmiller Allie Lockhart Under the Direction of Dr. Arye Nehorai December 11, 2013 [6]

Slides:



Advertisements
Similar presentations
TARGET DETECTION AND TRACKING IN A WIRELESS SENSOR NETWORK Clement Kam, William Hodgkiss, Dept. of Electrical and Computer Engineering, University of California,
Advertisements

Using Cramer-Rao-Lower-Bound to Reduce Complexity of Localization in Wireless Sensor Networks Dominik Lieckfeldt, Dirk Timmermann Department of Computer.
Confidential 1 DCPs in Forecasting Edward Kambour, Senior Scientist Roxy Cramer, Scientist.
1 SAMPLE COVARIANCE BASED PARAMETER ESTIMATION FOR DIGITAL COMMUNICATIONS Javier Villares Piera Advisor: Gregori Vázquez Grau Signal Processing for Communications.
Estimation  Samples are collected to estimate characteristics of the population of particular interest. Parameter – numerical characteristic of the population.
Example 3.1 Air flows from a reservoir where P = 300 kPa and T = 500 K through a throat to section 1 in Fig. 3.4, where there is a normal – shock wave.
Fundamental Performance Limits in Image Registration By Dirk Robinson and Peyman Milanfar IEEE Transactions on Image Processing Vol. 13, No. 9, 9/2004.
1 Sniper Detection Using Wireless Sensor Networks Joe Brassard Wing Siu EE-194WIR: Wireless Sensor Networks Presentation #1: February 10, 2005.
後卓越進度報告 蔡育仁老師實驗室 2006/06/05. Step-by-Step Deployment of Location Sensors by Cramér-Rao Lower Bound Cramér-Rao Lower Bound (CRLB) is a lower bound of the.
1 NLOS Identification Using a Hybrid ToA-Signal Strength Algorithm for Underwater Acoustic Localization By : Roee Diamant, Hwee-Pink Tan and Lutz Lampe.
Volkan Cevher, Marco F. Duarte, and Richard G. Baraniuk European Signal Processing Conference 2008.
The Mean Square Error (MSE):. Now, Examples: 1) 2)
AGC DSP AGC DSP Professor A G Constantinides© Estimation Theory We seek to determine from a set of data, a set of parameters such that their values would.
Location Estimation in Sensor Networks Moshe Mishali.
G. Cowan Lectures on Statistical Data Analysis 1 Statistical Data Analysis: Lecture 8 1Probability, Bayes’ theorem, random variables, pdfs 2Functions of.
Visual Recognition Tutorial
APPROXIMATE EXPRESSIONS FOR THE MEAN AND COVARIANCE OF THE ML ESTIMATIOR FOR ACOUSTIC SOURCE LOCALIZATION Vikas C. Raykar | Ramani Duraiswami Perceptual.
11/05/2009NASA Grant URC NCC NNX08BA44A1 Control Team Faculty Advisors Dr. Helen Boussalis Dr. Charles Liu Student Assistants Jessica Alvarenga Danny Covarrubias.
Jana van Greunen - 228a1 Analysis of Localization Algorithms for Sensor Networks Jana van Greunen.
July 3, A36 Theory of Statistics Course within the Master’s program in Statistics and Data mining Fall semester 2011.
QUASI MAXIMUM LIKELIHOOD BLIND DECONVOLUTION QUASI MAXIMUM LIKELIHOOD BLIND DECONVOLUTION Alexander Bronstein.
Sparsity-Aware Adaptive Algorithms Based on Alternating Optimization and Shrinkage Rodrigo C. de Lamare* + and Raimundo Sampaio-Neto * + Communications.
On the Accuracy of Modal Parameters Identified from Exponentially Windowed, Noise Contaminated Impulse Responses for a System with a Large Range of Decay.
Sensor Positioning in Wireless Ad-hoc Sensor Networks Using Multidimensional Scaling Xiang Ji and Hongyuan Zha Dept. of Computer Science and Engineering,
1 Sequential Acoustic Energy Based Source Localization Using Particle Filter in a Distributed Sensor Network Xiaohong Sheng, Yu-Hen Hu University of Wisconsin.
Prof. Dr. S. K. Bhattacharjee Department of Statistics University of Rajshahi.
Lecture 12 Statistical Inference (Estimation) Point and Interval estimation By Aziza Munir.
EFFECTS OF MUTUAL COUPLING AND DIRECTIVITY ON DOA ESTIMATION USING MUSIC LOPAMUDRA KUNDU & ZHE ZHANG.
Tracking with Unreliable Node Sequences Ziguo Zhong, Ting Zhu, Dan Wang and Tian He Computer Science and Engineering, University of Minnesota Infocom 2009.
November 1, 2012 Presented by Marwan M. Alkhweldi Co-authors Natalia A. Schmid and Matthew C. Valenti Distributed Estimation of a Parametric Field Using.
REVISED CONTEXTUAL LRT FOR VOICE ACTIVITY DETECTION Javier Ram’ırez, Jos’e C. Segura and J.M. G’orriz Dept. of Signal Theory Networking and Communications.
ECE 8443 – Pattern Recognition ECE 8423 – Adaptive Signal Processing Objectives: Deterministic vs. Random Maximum A Posteriori Maximum Likelihood Minimum.
ECE 8433: Statistical Signal Processing Detection of Uncovered Background and Moving Pixels Detection of Uncovered Background & Moving Pixels Presented.
Semi-Blind (SB) Multiple-Input Multiple-Output (MIMO) Channel Estimation Aditya K. Jagannatham DSP MIMO Group, UCSD ArrayComm Presentation.
Detection, Classification and Tracking in a Distributed Wireless Sensor Network Presenter: Hui Cao.
Measurements of acoustic velocity and pressure vectors in source localization using acoustic intensity sensor Literature Survey Presentation Khalid Miah.
Lecture 4: Statistics Review II Date: 9/5/02  Hypothesis tests: power  Estimation: likelihood, moment estimation, least square  Statistical properties.
College of Engineering Anchor Nodes Placement for Effective Passive Localization Karthikeyan Pasupathy Major Advisor: Dr. Robert Akl Department of Computer.
A Passive Approach to Sensor Network Localization Rahul Biswas and Sebastian Thrun International Conference on Intelligent Robots and Systems 2004 Presented.
0 IEEE SECON 2004 Estimation Bounds for Localization October 7 th, 2004 Cheng Chang EECS Dept,UC Berkeley Joint work with Prof.
RADAR: an In-building RF-based user location and tracking system
2017/4/25 INDOOR LOCALIZATION SYSTEM USING RSSI MEASUREMENT OF WIRELESS SENSOR NETWORK BASED ON ZIGBEE STANDARD Authors:Masashi Sugano, Tomonori Kawazoe,
Chapter 7 Point Estimation of Parameters. Learning Objectives Explain the general concepts of estimating Explain important properties of point estimators.
Synchronization of Turbo Codes Based on Online Statistics
© 2007 Sean A. Williams 1 Ecolocation: A Sequence Based Technique for RF Localization in Wireless Sensor Networks Authors: Kiran Yedavalli, Bhaskar Krishnamachari,
1 Introduction to Statistics − Day 4 Glen Cowan Lecture 1 Probability Random variables, probability densities, etc. Lecture 2 Brief catalogue of probability.
MONALISA: The precision of absolute distance interferometry measurements Matthew Warden, Paul Coe, David Urner, Armin Reichold Photon 08, Edinburgh.
By: Aaron Dyreson Supervising Professor: Dr. Ioannis Schizas
Friday 23 rd February 2007 Alex 1/70 Alexandre Renaux Washington University in St. Louis Minimal bounds on the Mean Square Error: A Tutorial.
G. Giorgetti, ACM MELT 2008 – San Francisco – September 19, 2008 Localization using Signal Strength: TO RANGE OR NOT TO RANGE? Gianni Giorgetti Sandeep.
Doc.: a Submission September 2004 Z. Sahinoglu, Mitsubishi Electric research LabsSlide 1 A Hybrid TOA/RSS Based Location Estimation Zafer.
Yi Jiang MS Thesis 1 Yi Jiang Dept. Of Electrical and Computer Engineering University of Florida, Gainesville, FL 32611, USA Array Signal Processing in.
Mark Bell Matthew Mayer Eric Seminoff Raytheon BBN Technologies: Boomerang.
Communications Range Analysis Simulation Set Up –Single Biological Threat placed in Soldier Field –Communication range varied from meters –Sensor.
Week 21 Order Statistics The order statistics of a set of random variables X 1, X 2,…, X n are the same random variables arranged in increasing order.
Distributed Signal Processing Woye Oyeyele March 4, 2003.
REU 2009-Traffic Analysis of IP Networks Daniel S. Allen, Mentor: Dr. Rahul Tripathi Department of Computer Science & Engineering Data Streams Data streams.
Target Classification in Wireless Distributed Sensor Networks (WSDN) Using AI Techniques Can Komar
Week 21 Statistical Model A statistical model for some data is a set of distributions, one of which corresponds to the true unknown distribution that produced.
Analyzing circadian expression data by harmonic regression based on autoregressive spectral estimation Rendong Yang and Zhen Su Division of Bioinformatics,
Lecture 8. Comparison of modulaters sizeCapacitanceInsertion loss Chirping Electro- absorption smalllowerhighersome Electro-optic type (LiNbO3) largehigherlowernone.
Presentation : “ Maximum Likelihood Estimation” Presented By : Jesu Kiran Spurgen Date :
Confidence Intervals and Sample Size
Deciphering Gunshot Recordings
Radio Coverage Prediction in Picocell Indoor Networks
Tirza Routtenberg Dept. of ECE, Ben-Gurion University of the Negev
Energy Based Acoustic Source Localization
A Hybrid TOA/RSS Based Location Estimation
Statistical Assumptions for SLR
Chapter 10 Introduction to the Analysis of Variance
Presentation transcript:

Sniper Localization Using Acoustic Sensors Allison Doren Anne Kitzmiller Allie Lockhart Under the Direction of Dr. Arye Nehorai December 11, 2013 [6]

Outline  Background  Muzzle Blast Model  Sniper Localization  Maximum Likelihood  Cramér-Rao Bound  Mean Square Error  Results  Detection  Conclusions

Background  Existing Work:  “Shooter Localization in Wireless Microphone Networks,” comparing muzzle blast and shock wave models and using Cramér-Rao lower bound analysis [1]  “Analysis of Sniper Localization for Mobile, Asynchronous Sensors”, relying on time difference of arrival measurements, and providing a Cramér-Rao bound for the models [2]  “ShotSpotter” uses acoustic sensors to detect outside gunshot incidents in the D.C. area [5]  Applications:  Military Operations: can be worn by soldiers or placed in vehicles  Civilian Environments: can detect gunfire to alert local authorities Example of a sensor network [2] = sensor = shooter

Types of Models 1.Shockwave Model (SW)  Exploits the shockwave of a gun shot, which comes about as a result of the supersonic bullets 2.Muzzle Blast Model (MB)  Exploits the “bang” of a gun shot 3.Combined Model (Shockwave and Muzzle Blast) The shockwave from the supersonic bullet reaches the microphone before the muzzle blast [1]

Muzzle Blast Model: First Step

Muzzle Blast Model: Second Step e

Cramér-Rao Bound  The Cramér-Rao Bound (CRB) is a lower bound on the variance of an unbiased estimator  We use a Multivariate Normal Distribution, because TDOA vector has a length equal to N-1

Cramér-Rao Bound  CRB for Multivariate Case  The Fisher Information Matrix (FIM) for N-variate multivariate normal distribution

Cramér-Rao Bound

Mean Square Error

Signal-to-Noise Ratio (SNR)

Results

(a) Sensor network and shooter position(b) Localization error of position Placement of sensors in Matlab model and localization error  Variance = 0.01  Minimum values of error at (0,0), our true sniper location

Comparison of localization performance on various six sensor geometries Sensor Network Geometry  Shooter surrounded by sensors is ideal, but not practical  Line of sensors does not provide sufficient information

Comparison of localization performance on various random sensor geometries Sensor Network Geometry  Increased number of sensors increases accuracy, but not realistic to have this many sensors in close range

MSE of sniper position (x, y) vs. SNR  As the signal-to-noise ratio increases, error decreases  Thus as noise increases, error increases MSE of position vs. SNR

r  MSE converges to the CRB as SNR increases

Detection - general

Detection of a shot

ROC Curve ROC Curve generated from detection applied in the scalar case (2 sensors) PDPD

Conclusions  We used the Maximum Likelihood Method, Cramér-Rao Bound, and Mean Square Error in the Muzzle Blast Model to analyze our simulated shooter data, with different values of variance (noise)  As predicted, MSE increases as noise increases  MSE converges to the CRB as SNR increases  We studied the concept of detection and applied it to the scalar case of detecting a sniper with two sensors  We would have liked to compare our results to actual data obtained from sensors  Further Research  Adding walls or other obstacles to sensor model  Using different types of sensors, ie. optical, infrared  Explore shockwave or combined MB-SW model  Compare results to real data

References 1.D. Lindgren, O. Wilsson, F. Gustafsson, and H. Habberstad, “Shooter localization in wireless sensor networks,” Information Fusion, 2009, FUSION ’09, 12 th International Conference on, pp , G. T. Whipps, L. M. Kaplan, and R. Damarla, “Analysis of sniper localization for mobile, asynchronous sensors,” Signal Processing, Sensor Fusion, and Target Recognition XVIII, vol. 7336, P. Bestagini, M. Compagnoni, F. Antonacci, A. Sarti, and S. Tubaro, “TDOA-based acoustic source localization in the space-range reference frame,” Multidimensional Systems and Signal Processing, Vol. March, Stephen, Tan Kok Sin. (2006). Source localization using wireless sensor networks (Master’s thesis). Naval Postgraduate School, Web. Sept Berkowitz, Bonnie, Emily Chow, Dan Keating and James Smallwood. “Shots heard around the District.” The Washington Post 2 Nov Investigations Web. Nov Photograph of Sniper. Photograph. n.d. Shooter Localization Mobile App Pinpoints Enemy Snipers. Vanderbilt School of Engineering. Web. 11 Nov Hogg, Robert V., and Allen T. Craig. Introduction to Mathematical Statistics. New York: Macmillan, Print.

Thank You!  Thank you to Keyong Han, the PhD student who has been guiding us throughout this project.  Thank you to Dr. Arye Nehorai for all of his help in overseeing our work and our progress.

Questions?