Source localization by gradient estimation based on Poisson integral

Abstract We consider the problem of localizing the source of a diffusion process. The source is supposed to be isotropic, and several sensors, equipped on a vehicle moving without position information, provide pointwise measures of the quantity being emitted. The solution we propose is based on computing the gradient–and higher-order derivatives such as the Hessian–from Poisson integrals: in opposition to other solutions previously proposed, this computation does neither require specific knowledge of the solution of the diffusion process, nor the use of probing signals, but only exploits properties of the PDE describing the diffusion process. The theoretical results are illustrated by simulations.

[1]  E. Saff,et al.  Distributing many points on a sphere , 1997 .

[2]  Naomi Ehrich Leonard,et al.  Coordinated Gradient Descent: A Case Study of Lagrangian Dynamics with Projected Gradient Information , 2003 .

[3]  G. Folland.  Introduction to Partial Differential Equations , 1976 .

[4]  Arye Nehorai,et al.  Localizing vapor-emitting sources by moving sensors , 1996, IEEE Trans. Signal Process..

[5]  Hubert B. Keller,et al.  Source localization based on pointwise concentration measurements , 2004 .

[6]  Fumin Zhang,et al.  Bio-inspired Source Seeking with no Explicit Gradient Estimation , 2012 .

[7]  Miroslav Krstic,et al.  3-D Source Seeking for Underactuated Vehicles Without Position Measurement , 2009, IEEE Transactions on Robotics.

[8]  Carlos Canudas-de-Wit,et al.  Source seeking via collaborative measurements by a circular formation of agents , 2010, Proceedings of the 2010 American Control Conference.

[9]  J. Baillieul,et al.  Autonomous vehicle control for ascending/descending along a potential field with two applications , 2008, 2008 American Control Conference.

[10]  Zhengyou Zhang,et al.  Maximum Likelihood Sound Source Localization and Beamforming for Directional Microphone Arrays in Distributed Meetings , 2008, IEEE Transactions on Multimedia.

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

[12]  P. Rouchon,et al.  Source Localization Using Poisson Integrals , 2012 .

[13]  Alexander Khapalov,et al.  Source localization and sensor placement in environmental monitoring , 2010, Int. J. Appl. Math. Comput. Sci..

[14]  N Ghods,et al.  Multi-agent deployment around a source in one dimension by extremum seeking , 2010, Proceedings of the 2010 American Control Conference.

[15]  Fumin Zhang,et al.  A bio-inspired robust 3D plume tracking strategy using mobile sensor networks , 2013, 52nd IEEE Conference on Decision and Control.

[16]  Robert Nowak,et al.  Distributed optimization in sensor networks , 2004, Third International Symposium on Information Processing in Sensor Networks, 2004. IPSN 2004.

[17]  Carlos Canudas-de-Wit,et al.  Collaborative estimation of gradient direction by a formation of AUVs under communication constraints , 2011, IEEE Conference on Decision and Control and European Control Conference.

[18]  N. Ghods,et al.  3D nonholonomic source seeking without position measurement , 2008, 2008 American Control Conference.

[19]  S. Axler,et al.  Harmonic Function Theory , 1992 .

[20]  S. Djouadi,et al.  Dynamic plume tracking using mobile sensors , 2010, Proceedings of the 2010 American Control Conference.

[21]  Nima Ghods,et al.  Extremum Seeking for Mobile Robots , 2011 .

[22]  Zhang Yong,et al.  Distributed gas-source localization based on MMSE estimation with cooperative sensor networks , 2012, Proceedings of the 31st Chinese Control Conference.

[23]  D. Yoerger,et al.  Gradient search with autonomous underwater vehicles using scalar measurements , 1996, Proceedings of Symposium on Autonomous Underwater Vehicle Technology.

[24]  Paul C. Leopardi.  A PARTITION OF THE UNIT SPHERE INTO REGIONS OF EQUAL AREA AND SMALL DIAMETER , 2006 .

[25]  Simultaneous source localization and boundary mapping for contaminants , 2012, 2012 American Control Conference (ACC).