Multiple-Source Ellipsoidal Localization Using Acoustic Energy Measurements

In this paper, the multiple-source ellipsoidal localization problem based on acoustic energy measurements is investigated via set-membership estimation theory. When the probability density function of measurement noise is unknown-but-bounded, multiple-source localization is a difficult problem since not only the acoustic energy measurements are complicated nonlinear functions of multiple sources, but also the multiple sources bring about a high-dimensional state estimation problem. First, when the energy parameter and the position of the source are bounded in an interval and a ball respectively, the nonlinear remainder bound of the Taylor series expansion is obtained analytically on-line. Next, based on the separability of the nonlinear measurement function, an efficient estimation procedure is developed. It solves the multiple-source localization problem by using an alternating optimization iterative algorithm, in which the remainder bound needs to be known on-line. For this reason, we first derive the remainder bound analytically. When the energy decay factor is unknown but bounded, an efficient estimation procedure is developed based on interval mathematics. Finally, numerical examples demonstrate the effectiveness of the ellipsoidal localization algorithms for multiple-source localization. In particular, our results show that when the noise is non-Gaussian, the set-membership localization algorithm performs better than the EM localization algorithm.

[1]  Jérôme Antoni,et al.  Estimation of multiple sound sources with data and model uncertainties using the EM and evidential EM algorithms , 2016 .

[2]  Yu Hen Hu,et al.  Maximum likelihood multiple-source localization using acoustic energy measurements with wireless sensor networks , 2005, IEEE Transactions on Signal Processing.

[3]  Thia Kirubarajan,et al.  Estimation with Applications to Tracking and Navigation: Theory, Algorithms and Software , 2001 .

[4]  Eric Walter,et al.  Guaranteed robust nonlinear estimation with application to robot localization , 2002, IEEE Trans. Syst. Man Cybern. Part C.

[5]  J. Raquet,et al.  Closed-form solution for determining emitter location using time difference of arrival measurements , 2003 .

[6]  Moe Z. Win,et al.  Cooperative Localization in Wireless Networks , 2009, Proceedings of the IEEE.

[7]  M. Fowler,et al.  Signal models for TDOA/FDOA estimation , 2008, IEEE Transactions on Aerospace and Electronic Systems.

[8]  Hao Wu,et al.  A Survey on Localization in Wireless Sensor Networks , 2011 .

[9]  H. Witsenhausen Sets of possible states of linear systems given perturbed observations , 1968 .

[10]  Alex M. Andrew,et al.  Applied Interval Analysis: With Examples in Parameter and State Estimation, Robust Control and Robotics , 2002 .

[11]  Pramod K. Varshney,et al.  Energy Aware Iterative Source Localization for Wireless Sensor Networks , 2010, IEEE Transactions on Signal Processing.

[12]  Johan Löfberg,et al.  YALMIP : a toolbox for modeling and optimization in MATLAB , 2004 .

[13]  Brian D. O. Anderson,et al.  Optimality analysis of sensor-target localization geometries , 2010, Autom..

[14]  Wei Meng,et al.  Energy-Based Acoustic Source Localization Methods: A Survey , 2017, Sensors.

[15]  Wen Yu,et al.  Ellipsoid SLAM: a novel set membership method for simultaneous localization and mapping , 2015, Autonomous Robots.

[16]  Brian D. O. Anderson,et al.  Minimization of the effect of noisy measurements on localization of multi-agent autonomous formations , 2009, Autom..

[17]  A. Caiti,et al.  Localization of autonomous underwater vehicles by floating acoustic buoys: a set-membership approach , 2005, IEEE Journal of Oceanic Engineering.

[18]  C. F. Long,et al.  Influence of the manufacturing process on the scheduling problem , 1976 .

[19]  Pramod K. Varshney,et al.  Received-Signal-Strength-Based Localization in Wireless Sensor Networks , 2018, Proceedings of the IEEE.

[20]  Moe Z. Win,et al.  Power Management for Cooperative Localization: A Game Theoretical Approach , 2016, IEEE Transactions on Signal Processing.

[21]  Yaakov Bar-Shalom,et al.  Multitarget-multisensor tracking: Advanced applications , 1989 .

[22]  Kung Yao,et al.  Maximum-likelihood source localization and unknown sensor location estimation for wideband signals in the near-field , 2002, IEEE Trans. Signal Process..

[23]  Yingting Luo,et al.  Minimizing Euclidian State Estimation Error for Linear Uncertain Dynamic Systems Based on Multisensor and Multi-Algorithm Fusion , 2011, IEEE Transactions on Information Theory.

[24]  Luc Jaulin A Nonlinear Set Membership Approach for the Localization and Map Building of Underwater Robots , 2009, IEEE Transactions on Robotics.

[25]  Kaveh Pahlavan,et al.  Localization Algorithms and Strategies for Wireless Sensor Networks: Monitoring and Surveillance Techniques for Target Tracking , 2009 .

[26]  Francesco Bullo,et al.  On frame and orientation localization for relative sensing networks , 2013, Autom..

[27]  Eric Walter,et al.  Ellipsoidal parameter or state estimation under model uncertainty , 2004, Autom..

[28]  Boris Polyak,et al.  Multi-Input Multi-Output Ellipsoidal State Bounding , 2001 .

[29]  Lihua Xie,et al.  An Efficient EM Algorithm for Energy-Based Multisource Localization in Wireless Sensor Networks , 2011, IEEE Transactions on Instrumentation and Measurement.

[30]  D. Bertsekas,et al.  Recursive state estimation for a set-membership description of uncertainty , 1971 .

[31]  Moe Z. Win,et al.  Network Operation Strategies for Efficient Localization and Navigation , 2018, Proceedings of the IEEE.

[32]  F. Schweppe Recursive state estimation: Unknown but bounded errors and system inputs , 1967 .

[33]  Stephen P. Boyd,et al.  Convex Optimization , 2004, Algorithms and Theory of Computation Handbook.

[34]  Krzysztof S. Kulpa,et al.  Two Methods for Target Localization in Multistatic Passive Radar , 2012, IEEE Transactions on Aerospace and Electronic Systems.

[35]  Rick S. Blum,et al.  Target Localization and Tracking in Noncoherent Multiple-Input Multiple-Output Radar Systems , 2012, IEEE Transactions on Aerospace and Electronic Systems.

[36]  Giuseppe Cala Ellipsoidal bounds for uncertain linear equations and dynamical systems , 2004 .

[37]  Uri Shaked,et al.  A game theory approach to robust discrete-time H∞-estimation , 1994, IEEE Trans. Signal Process..

[38]  Pawel Strumillo,et al.  Advances in Sound Localization , 2011 .

[39]  Pramod K. Varshney,et al.  Target Localization in Wireless Sensor Networks Using Error Correcting Codes , 2013, IEEE Trans. Inf. Theory.

[40]  E. Walter,et al.  Applied Interval Analysis: With Examples in Parameter and State Estimation, Robust Control and Robotics , 2001 .

[41]  Andrea Garulli,et al.  Set membership localization of mobile robots via angle measurements , 2001, IEEE Trans. Robotics Autom..

[42]  Yue Ivan Wu,et al.  Acoustic Near-Field Source-Localization by Two Passive Anchor-Nodes , 2012, IEEE Transactions on Aerospace and Electronic Systems.

[43]  Pramod K. Varshney,et al.  Localization in Wireless Sensor Networks: Byzantines and Mitigation Techniques , 2013, IEEE Transactions on Signal Processing.

[44]  Dimitri P. Bertsekas,et al.  Nonlinear Programming , 1997 .

[45]  Giuseppe Carlo Calafiore,et al.  Reliable localization using set-valued nonlinear filters , 2005, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[46]  Kai-Yuan Cai,et al.  Multisensor Decision And Estimation Fusion , 2003, The International Series on Asian Studies in Computer and Information Science.

[47]  Michel Kieffer,et al.  Guaranteed confidence region characterization for source localization using RSS measurements , 2018, Signal Process..

[48]  Xiaofei Zhang,et al.  Direction of Departure (DOD) and Direction of Arrival (DOA) Estimation in MIMO Radar with Reduced-Dimension MUSIC , 2010, IEEE Communications Letters.

[49]  R. Michael Buehrer,et al.  Handbook of Position Location: Theory, Practice and Advances , 2011 .

[50]  Yunmin Zhu,et al.  Set-membership multiple-source localization using acoustic energy measurements , 2017, 2017 20th International Conference on Information Fusion (Fusion).