Set-membership multiple-source localization using acoustic energy measurements

Multiple-source localization problem based on acoustic energy measurements is investigated by 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 measurement is a complicated nonlinear function of multiple sources, but also the multiple sources bring about a high-dimensional state estimation problem. The main contribution of this paper is as follows. Firstly, to deal with the nonlinear function, it is linearized by the first-order Taylor expansion with a remainder error. The point is that the bounding box of the remainder is derived in each iteration based on the convex bounding set of the state. Especially, when the state can be bounded in a cylinder, the remainder bound can be achieved analytically. Secondly, based on the separate property of the nonlinear observation function, an efficient estimation procedure is developed to deal with the high-dimensional state estimation problem by using an alternately optimization iterative algorithm. In the process of iteration, the remainder bound requires to be known on-line. Finally, a typical numerical example in multiple-source localization demonstrates the effectiveness of the set-membership localization algorithms. In particular, it shows that when the noise is non-Gaussian, the set-membership localization algorithm performs better than the maximum likelihood localization algorithm.

[1]  Yu Hen Hu,et al.  Energy Based Acoustic Source Localization , 2003, IPSN.

[2]  Yu Hen Hu,et al.  Energy based collaborative source localization using acoustic micro-sensor array , 2002, 2002 IEEE Workshop on Multimedia Signal Processing..

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

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

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

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

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

[8]  Lawrence E. Kinsler,et al.  Fundamentals of acoustics , 1950 .

[9]  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..

[10]  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.

[11]  Jos F. Sturm,et al.  A Matlab toolbox for optimization over symmetric cones , 1999 .

[12]  Giuseppe Carlo Calafiore,et al.  Ellipsoidal bounds for uncertain linear equations and dynamical systems , 2004, Autom..

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

[14]  Tianshuang Qiu,et al.  Underwater sources location in non-Gaussian impulsive noise environments , 2006, Digit. Signal Process..

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

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

[17]  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.

[18]  Han-Lee Song,et al.  Automatic vehicle location in cellular communications systems , 1994 .

[19]  Luc Jaulin,et al.  Applied Interval Analysis , 2001, Springer London.

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

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

[22]  Azzedine Boukerche,et al.  Localization systems for wireless sensor networks , 2007, IEEE wireless communications.

[23]  Aaas News,et al.  Book Reviews , 1893, Buffalo Medical and Surgical Journal.

[24]  Yu Hen Hu,et al.  Maximum likelihood multiple-source localization using acoustic energy measurements with wireless sensor networks , 2005, IEEE Trans. Signal Process..

[25]  Goran M. Djuknic,et al.  Geolocation and Assisted GPS , 2001, Computer.

[26]  Baris Fidan,et al.  Localization Algorithms and Strategies for Wireless Sensor Networks: Monitoring and Surveillance Techniques for Target Tracking , 2009 .