Distributed Leader Selection without Direct Inter-Agent Communication

Abstract This paper is an endeavour to address the problem of distributed leader selection in a formation of autonomous agents where the agents do not communicate directly via communication channels. The algorithm that the agents use to select a leader relies on the agents observing each others’ behaviours. It is shown that the proposed algorithm is terminated, on average, in finite number of step and results in the selection of a leader for the formation. Moreover, It is established that the algorithm has some common elements with an algorithm widely used in data networks, i.e. Slotted Aloha. The application of the algorithm to a formation controlled by a nonlinear control law is studied and some numerical examples are presented to show the general performance of the algorithm.

[1]  George J. Pappas,et al.  Flocking in Fixed and Switching Networks , 2007, IEEE Transactions on Automatic Control.

[2]  Wei Ren,et al.  Information consensus in multivehicle cooperative control , 2007, IEEE Control Systems.

[3]  J.N. Tsitsiklis,et al.  Convergence in Multiagent Coordination, Consensus, and Flocking , 2005, Proceedings of the 44th IEEE Conference on Decision and Control.

[4]  Dominic D. P. Johnson,et al.  The Origins and Evolution of Leadership , 2009, Current Biology.

[5]  Roger Wattenhofer,et al.  Gradient clock synchronization in wireless sensor networks , 2009, 2009 International Conference on Information Processing in Sensor Networks.

[6]  Murat Arcak,et al.  Observer design for systems with multivariable monotone nonlinearities , 2003, Syst. Control. Lett..

[7]  Vijay Kumar,et al.  Leader-to-formation stability , 2004, IEEE Transactions on Robotics and Automation.

[8]  Sonia Martínez,et al.  Distributed Interpolation Schemes for Field Estimation by Mobile Sensor Networks , 2010, IEEE Transactions on Control Systems Technology.

[9]  Vijay Kumar,et al.  Modeling and control of formations of nonholonomic mobile robots , 2001, IEEE Trans. Robotics Autom..

[10]  Charles M. Grinstead,et al.  Introduction to probability , 1999, Statistics for the Behavioural Sciences.

[11]  Jean-Jacques E. Slotine,et al.  A theoretical study of different leader roles in networks , 2006, IEEE Transactions on Automatic Control.

[12]  I. Couzin,et al.  Effective leadership and decision-making in animal groups on the move , 2005, Nature.

[13]  Stuart C. Schwartz,et al.  Stability properties of slotted Aloha with multipacket reception capability , 1988 .

[14]  Brian D. O. Anderson,et al.  Reaching a Consensus in a Dynamically Changing Environment: Convergence Rates, Measurement Delays, and Asynchronous Events , 2008, SIAM J. Control. Optim..

[15]  Baris Fidan,et al.  Obstacle avoidance of robotic formations based on fluid mechanical modeling , 2009, 2009 European Control Conference (ECC).

[16]  Yongcan Cao,et al.  Distributed coordinated tracking via a variable structure approach - part I: Consensus tracking , 2010, Proceedings of the 2010 American Control Conference.

[17]  Petar V. Kokotovic,et al.  Nonlinear observers: a circle criterion design and robustness analysis , 2001, Autom..

[18]  Yongcan Cao,et al.  Distributed coordinated tracking via a variable structure approach - part II: Swarm tracking , 2010, Proceedings of the 2010 American Control Conference.

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

[20]  L. David Mech,et al.  Leadership in wolf, Canis lupus, packs , 2000 .