Multi-agent deployment around a source in one dimension by extremum seeking

We consider the problem of deploying a group of autonomous vehicles (agents) in a formation which has higher density near the source of a measurable signal and lower density away from the source. The spatial distribution of the signal and the location of the source are unknown but the signal is known to decay with the distance from the source. The vehicles do not have the capability of sensing their own positions but they are capable of sensing the distance between them and their neighbors. We design a control algorithm based on a combination of two components. One component of the control law is inspired by the heat PDE and it results in the agents deploying between two anchor agents. The other component of the control law is based on extremum seeking and it achieves higher vehicle density around the source. Using averaging theory for PDE's we prove that the vehicle density will be highest around the source. We also quantify the spatial density function. By discretizing the model with respect to the continuous agent index, we obtain decentralized control laws for discrete agents and illustrate the theoretical results with simulations.

[1]  Miroslav Krstic,et al.  Experimental application of extremum seeking on an axial-flow compressor , 2000, IEEE Trans. Control. Syst. Technol..

[2]  Sonia Martínez,et al.  Coverage control for mobile sensing networks , 2002, IEEE Transactions on Robotics and Automation.

[3]  Miroslav Krstic,et al.  Extremum seeking for moderately unstable systems and for autonomous vehicle target tracking without position measurements , 2006 .

[4]  Jack K. Hale,et al.  Averaging in infinite dimensions , 1990 .

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

[6]  Martin Guay,et al.  PARAMETER CONVERGENCE IN ADAPTIVE EXTREMUM SEEKING CONTROL , 2006 .

[7]  Warren E. Dixon,et al.  Extremum-seeking nonlinear controllers for a human exercise machine , 2006 .

[8]  Miroslav Krstic,et al.  Extremum seeking for limit cycle minimization , 2000, IEEE Trans. Autom. Control..

[9]  M. Krstić,et al.  Real-Time Optimization by Extremum-Seeking Control , 2003 .

[10]  D. Popovic,et al.  Extremum seeking methods for optimization of variable cam timing engine operation , 2006, IEEE Transactions on Control Systems Technology.

[11]  Miroslav Krstic,et al.  Leader-Enabled Deployment Onto Planar Curves: A PDE-Based Approach , 2011, IEEE Transactions on Automatic Control.

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

[13]  Anna G. Stefanopoulou,et al.  Extremum seeking control for soft landing of an electromechanical valve actuator , 2004, Autom..

[14]  Jie Lin,et al.  Coordination of groups of mobile autonomous agents using nearest neighbor rules , 2003, IEEE Trans. Autom. Control..

[15]  A.R. Teel,et al.  Robust source-seeking hybrid controllers for nonholonomic vehicles , 2008, 2008 American Control Conference.

[16]  Milos S. Stankovic,et al.  Stochastic extremum seeking with applications to mobile sensor networks , 2009, 2009 American Control Conference.

[17]  Arye Nehorai,et al.  Localizing vapor-emitting sources by moving sensors , 1994, Proceedings of 1994 28th Asilomar Conference on Signals, Systems and Computers.

[18]  George J. Pappas,et al.  Stable flocking of mobile agents, part I: fixed topology , 2003, 42nd IEEE International Conference on Decision and Control (IEEE Cat. No.03CH37475).

[19]  Yaoyu Li,et al.  Extremum seeking control of a tunable thermoacoustic cooler , 2005, IEEE Transactions on Control Systems Technology.

[21]  Alessandro Astolfi,et al.  Non-local extremum seeking control for active braking control systems , 2006, 2006 IEEE Conference on Computer Aided Control System Design, 2006 IEEE International Conference on Control Applications, 2006 IEEE International Symposium on Intelligent Control.

[22]  Warren E. Dixon,et al.  An extremum seeking method for non-isometric neuromuscular electrical stimulation , 2007, 2007 IEEE International Conference on Systems, Man and Cybernetics.

[23]  V. Vitale,et al.  Extremum seeking applied to the plasma control system of the Frascati Tokamak Upgrade , 2005, Proceedings of the 44th IEEE Conference on Decision and Control.

[24]  W. Neise,et al.  Adaptive flow control using slope seeking , 2006, 2006 14th Mediterranean Conference on Control and Automation.

[25]  Ying Tan,et al.  On non-local stability properties of extremum seeking control , 2006, Autom..