Localization with sparse acoustic sensor network using UAVs as information-seeking data mules

We propose and demonstrate a novel architecture for on-the-fly inference while collecting data from sparse sensor networks. In particular, we consider source localization using acoustic sensors dispersed over a large area, with the individual sensors located too far apart for direct connectivity. An Unmanned Aerial Vehicle (UAV) is employed for collecting sensor data, with the UAV route adaptively adjusted based on data from sensors already visited, in order to minimize the time to localize events of interest. The UAV therefore acts as a information-seeking data mule, not only providing connectivity, but also making Bayesian inferences from the data gathered in order to guide its future actions. The system we demonstrate has a modular architecture, comprising efficient algorithms for acoustic signal processing, routing the UAV to the sensors, and source localization. We report on extensive field tests which not only demonstrate the effectiveness of our general approach, but also yield specific practical insights into GPS time synchronization and localization accuracy, acoustic signal and channel characteristics, and the effects of environmental phenomena.

[1]  Y. Oshman,et al.  Optimization of observer trajectories for bearings-only target localization , 1999 .

[2]  Feng Zhao,et al.  Information-driven dynamic sensor collaboration , 2002, IEEE Signal Process. Mag..

[3]  Dimitris Bertsimas,et al.  Stochastic and Dynamic Vehicle Routing in the Euclidean Plane with Multiple Capacitated Vehicles , 1993, Oper. Res..

[4]  Feng Zhao,et al.  Information-Driven Dynamic Sensor Collaboration for Tracking Applications , 2002 .

[5]  Deborah Estrin,et al.  A wireless sensor network For structural monitoring , 2004, SenSys '04.

[6]  Jian Li,et al.  Exact and Approximate Solutions of Source Localization Problems , 2008, IEEE Transactions on Signal Processing.

[7]  W. K. Hastings,et al.  Monte Carlo Sampling Methods Using Markov Chains and Their Applications , 1970 .

[8]  Andreas M. Ali,et al.  An Empirical Study of Collaborative Acoustic Source Localization , 2007, 2007 6th International Symposium on Information Processing in Sensor Networks.

[9]  Eric W. Frew,et al.  Radio Source Localization by a Cooperating UAV Team , 2005 .

[10]  Nando de Freitas,et al.  An Introduction to MCMC for Machine Learning , 2004, Machine Learning.

[11]  Timothy X. Brown,et al.  A reliable sensor data collection network using unmanned aircraft , 2006, REALMAN '06.

[12]  Claire J. Tomlin,et al.  Mobile Sensor Network Control Using Mutual Information Methods and Particle Filters , 2010, IEEE Transactions on Automatic Control.

[13]  James Caffery,et al.  Hybrid TOA/AOA techniques for mobile location in non-line-of-sight environments , 2004, 2004 IEEE Wireless Communications and Networking Conference (IEEE Cat. No.04TH8733).

[14]  Gyula Simon,et al.  Sensor network-based countersniper system , 2004, SenSys '04.

[15]  Karl Johan Åström,et al.  Optimotaxis: A Stochastic Multi-agent Optimization Procedure with Point Measurements , 2008, HSCC.

[16]  Hari Balakrishnan,et al.  6th ACM/IEEE International Conference on on Mobile Computing and Networking (ACM MOBICOM ’00) The Cricket Location-Support System , 2022 .

[17]  Waylon Brunette,et al.  Data MULEs: modeling a three-tier architecture for sparse sensor networks , 2003, Proceedings of the First IEEE International Workshop on Sensor Network Protocols and Applications, 2003..

[18]  J. Smith,et al.  The spherical interpolation method for closed-form passive source localization using range difference measurements , 1987, ICASSP '87. IEEE International Conference on Acoustics, Speech, and Signal Processing.

[19]  Jari Yli-Hietanen,et al.  Robust Time-Delay Based Angle of Arrival Estimation , 1996 .

[20]  K. C. Ho,et al.  A simple and efficient estimator for hyperbolic location , 1994, IEEE Trans. Signal Process..

[21]  Matt Welsh,et al.  Deploying a wireless sensor network on an active volcano , 2006, IEEE Internet Computing.

[22]  Kutluyil Dogançay,et al.  Optimal angular sensor separation for AOA localization , 2008, Signal Process..

[23]  Vijay V. Vazirani,et al.  Approximation Algorithms , 2001, Springer Berlin Heidelberg.

[24]  D J Klein,et al.  On UAV routing protocols for sparse sensor data exfiltration , 2010, Proceedings of the 2010 American Control Conference.

[25]  Ákos Lédeczi,et al.  Shooter localization and weapon classification with soldier-wearable networked sensors , 2007, MobiSys '07.

[26]  H. Vincent Poor,et al.  An Introduction to Signal Detection and Estimation , 1994, Springer Texts in Electrical Engineering.

[27]  Nicos Christofides Worst-Case Analysis of a New Heuristic for the Travelling Salesman Problem , 1976, Operations Research Forum.

[28]  H. Vincent Poor,et al.  An introduction to signal detection and estimation (2nd ed.) , 1994 .

[29]  George B. Dantzig,et al.  The Truck Dispatching Problem , 1959 .

[30]  Harry L. Van Trees,et al.  Detection, Estimation, and Modulation Theory, Part I , 1968 .

[31]  John Anderson,et al.  Wireless sensor networks for habitat monitoring , 2002, WSNA '02.

[32]  J. Karl Hedrick,et al.  Particle filter based information-theoretic active sensing , 2010, Robotics Auton. Syst..

[33]  Tien Pham,et al.  Heterogeneous sensor networks: a bio-inspired overlay architecture , 2009, Defense + Commercial Sensing.

[34]  R. E. Hudson,et al.  Acoustic sensor networks for woodpecker localization , 2005, SPIE Optics + Photonics.

[35]  K. Dogancay Optimal Receiver Trajectories for Scan-Based Radar Localization , 2007, 2007 Information, Decision and Control.

[36]  D. Ucinski Optimal measurement methods for distributed parameter system identification , 2004 .

[37]  Dennis A. Bohn Environmental Effects on the Speed of Sound , 1988 .

[38]  Karl Johan Åström,et al.  Optimotaxis: A Stochastic Multi-agent on Site Optimization Procedure , 2008 .

[39]  Daniel Henkel,et al.  On Controlled Node Mobility in Delay-Tolerant Networks of Unmanned Aerial Vehicles , 2006 .

[40]  Feng Zhao,et al.  Scalable Information-Driven Sensor Querying and Routing for Ad Hoc Heterogeneous Sensor Networks , 2002, Int. J. High Perform. Comput. Appl..

[41]  Vinayak S. Naik,et al.  A line in the sand: a wireless sensor network for target detection, classification, and tracking , 2004, Comput. Networks.

[42]  Brian D. O. Anderson,et al.  Exploiting geometry for improved hybrid AOA/TDOA-based localization , 2008, Signal Process..

[43]  Emilio Frazzoli,et al.  A Stochastic and Dynamic Vehicle Routing Problem with Time Windows and Customer Impatience , 2009, Mob. Networks Appl..