Distributed Source Seeking Without Global Position Information

We present a distributed control law to steer a group of autonomous communicating sensors toward the source of a diffusion process. The graph describing the communication links between sensors has a time-invariant topology, and each sensor is able to measure (in addition to the quantity of interest) only the relative bearing angle with respect to its neighbor, but has no absolute position information and does not know any relative distance. Using multiple sensors is useful in wide environments (e.g., under the sea), or when the function describing the diffusion process is slowly changing in space, so that a single sensor may have to travel long distances before having a good gradient estimation. Our approach is based on a two-fold control law, which is able to bring and keep the set of sensors on a circular equispaced formation, and to steer the circular formation toward the source via a gradient-ascent technique. The effectiveness of the proposed algorithm is theoretically proven and supported by simulation results.

[1]  Ruggero Fabbiano,et al.  Collaborative source-seeking control , 2015 .

[2]  Karl Henrik Johansson,et al.  Finite-Time Consensus Using Stochastic Matrices With Positive Diagonals , 2013, IEEE Transactions on Automatic Control.

[3]  Ying Tan,et al.  Multi-agent source seeking via discrete-time extremum seeking control , 2014, Autom..

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

[5]  Soummya Kar,et al.  Gossip Algorithms for Distributed Signal Processing , 2010, Proceedings of the IEEE.

[6]  Carlos Canudas-de-Wit,et al.  Cooperative Control Design for Time-Varying Formations of Multi-Agent Systems , 2014, IEEE Transactions on Automatic Control.

[7]  Carlos Canudas de Wit,et al.  Source localization by gradient estimation based on Poisson integral , 2014, Autom..

[8]  Federica Garin,et al.  Distributed source localisation with no position information , 2014, 2014 European Control Conference (ECC).

[9]  Petter Ögren,et al.  Cooperative control of mobile sensor networks:Adaptive gradient climbing in a distributed environment , 2004, IEEE Transactions on Automatic Control.

[10]  Roland Siegwart,et al.  Precise Bearing Angle Measurement Based on Omnidirectional Conic Sensor and Defocusing , 2005 .

[11]  Murat Arcak,et al.  Gradient climbing in formation via extremum seeking and passivity-based coordination rules , 2007, 2007 46th IEEE Conference on Decision and Control.

[12]  Mireille E. Broucke,et al.  Formations of vehicles in cyclic pursuit , 2004, IEEE Transactions on Automatic Control.

[13]  Nathan Michael,et al.  Bearing-Only Control Laws For Balanced Circular Formations of Ground Robots , 2008, Robotics: Science and Systems.

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

[15]  Alexandre Seuret,et al.  Distributed Source Seeking via a Circular Formation of Agents Under Communication Constraints , 2016, IEEE Transactions on Control of Network Systems.

[16]  Fumin Zhang,et al.  Robust Cooperative Exploration With a Switching Strategy , 2012, IEEE Transactions on Robotics.

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

[19]  George J. Pappas,et al.  Technical Report: Distributed Algorithms for Stochastic Source Seeking with Mobile Robot Networks , 2014, ArXiv.

[20]  Luca Schenato,et al.  A Survey on Distributed Estimation and Control Applications Using Linear Consensus Algorithms , 2010 .