Direction election in flocking swarms

Swarm gathering and swarm flocking may conflict each other. Without explicit communication, such conflicts may lead to undesired topological changes since there is no global signal that facilitates coordinated and safe switching from one behavior to the other. Moreover, without coordination signals multiple swarm members might simultaneously assume leadership, and their conflicting leading direction is likely to nullify a successful flocking effort. To the best of our knowledge, we present the first set of swarm flocking algorithms that maintain connectivity while electing direction for flocking. The algorithms allow spontaneous direction requests and support direction changes.

[1]  Nitin H. Vaidya,et al.  Leader election algorithms for mobile ad hoc networks , 2000, DIALM '00.

[2]  Felipe Cucker,et al.  Emergent Behavior in Flocks , 2007, IEEE Transactions on Automatic Control.

[3]  Michael J. Fischer,et al.  Self-stabilizing Leader Election in Networks of Finite-State Anonymous Agents , 2006, OPODIS.

[4]  George J. Pappas,et al.  Potential Fields for Maintaining Connectivity of Mobile Networks , 2007, IEEE Transactions on Robotics.

[5]  A. Jadbabaie,et al.  On Recurrence of Graph Connectivity in Vicsek's Model of Motion Coordination for Mobile Autonomous Agents , 2007, American Control Conference.

[6]  Wen Yang,et al.  Flocking in multi‐agent systems with multiple virtual leaders , 2008 .

[7]  Meng Ji,et al.  Distributed Formation Control While Preserving Connectedness , 2006, Proceedings of the 45th IEEE Conference on Decision and Control.

[8]  Huaiqing Wang,et al.  Multi-agent coordination using nearest neighbor rules: revisiting the Vicsek model , 2004, ArXiv.

[9]  Reza Olfati-Saber,et al.  Flocking for multi-agent dynamic systems: algorithms and theory , 2006, IEEE Transactions on Automatic Control.

[10]  W ReynoldsCraig.  Flocks, herds and schools: A distributed behavioral model , 1987 .

[11]  Hu Jiangping,et al.  Collective coordination of multi-agent systems guided by multiple leaders , 2009 .

[12]  Luc Moreau,et al.  Stability of multiagent systems with time-dependent communication links , 2005, IEEE Transactions on Automatic Control.

[13]  Magnus Egerstedt,et al.  Distributed Coordination Control of Multiagent Systems While Preserving Connectedness , 2007, IEEE Transactions on Robotics.

[14]  Wei Ren,et al.  A Unified Formation Control Scheme with a Single or Multiple Leaders , 2007, 2007 American Control Conference.

[15]  Bernard Chazelle,et al.  The geometry of flocking , 2010, SCG.

[16]  Ali Jadbabaie,et al.  Decentralized Control of Connectivity for Multi-Agent Systems , 2006, Proceedings of the 45th IEEE Conference on Decision and Control.

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

[18]  Bernard Chazelle,et al.  Natural algorithms , 2009, SODA.

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

[20]  Richard M. Murray,et al.  Consensus problems in networks of agents with switching topology and time-delays , 2004, IEEE Transactions on Automatic Control.

[21]  Craig W. Reynolds.  Flocks, herds, and schools: a distributed behavioral model , 1998 .

[22]  Gongguo Tang,et al.  Convergence of a Class of Multi-Agent Systems In Probabilistic Framework , 2007, 2007 46th IEEE Conference on Decision and Control.

[23]  John N. Tsitsiklis,et al.  Convergence Speed in Distributed Consensus and Averaging , 2009, SIAM J. Control. Optim..

[24]  Long Wang,et al.  Coordination of Multiple Dynamic Agents with Asymmetric Interactions , 2005, Proceedings of the 2005 IEEE International Symposium on, Mediterrean Conference on Control and Automation Intelligent Control, 2005..

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

[26]  Bernard Chazelle,et al.  Analytical Tools for Natural Algorithms , 2010, ICS.

[27]  Vicsek,et al.  Novel type of phase transition in a system of self-driven particles. , 1995, Physical review letters.

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

[29]  V. Blondel,et al.  Convergence of different linear and non-linear Vicsek models , 2006 .