Formation merging control in 3D under directed and switching topologies

Abstract The paper studies the formation merging problem for a leader-follower network. That is, how to control a team of agents called followers so that they are merged with a team of agents called leaders to form a larger globally rigid formation. Under the premise that a group of leaders move in a globally rigid formation with their synchronized velocity known to the followers, we show that the followers can asymptotically merge themselves to the formation for arbitrarily initial configurations. Each follower selects its neighbors and also its control law according to the target formation they aim to achieve and thus it allows directed and time-varying switching topologies. It is shown that a globally rigid formation can be merged asymptotically for the leader-follower network in a setup with directed and time-varying graphs if and only if every follower frequently has a joint path from at least a leader.

[1]  Ming Cao,et al.  Brief Paper Adaptive control schemes for mobile robot formations with triangularised structures , 2010 .

[2]  Alessandro Giua,et al.  Leader-follower formation via complex Laplacian , 2013, Autom..

[3]  Brian D. O. Anderson,et al.  Formation control using range-only measurements , 2011, Autom..

[4]  Brian D. O. Anderson,et al.  Rigidity and persistence for ensuring shape maintenance of multi‐agent meta‐formations , 2008 .

[5]  F. Allgöwer,et al.  An Internal Model Principle for Consensus in Heterogeneous Linear Multi-Agent Systems , 2009 .

[6]  Lili Wang,et al.  Local formation control strategies with undetermined and determined formation scales for co-leader vehicle networks , 2013, 52nd IEEE Conference on Decision and Control.

[7]  Changbin Yu,et al.  Principles to control autonomous formation merging , 2006, 2006 American Control Conference.

[8]  Brian D. O. Anderson,et al.  Merging globally rigid formations of mobile autonomous agents , 2004, Proceedings of the Third International Joint Conference on Autonomous Agents and Multiagent Systems, 2004. AAMAS 2004..

[9]  Brian D. O. Anderson,et al.  Range-only sensing for formation shape control and easy sensor network localization , 2011, 2011 Chinese Control and Decision Conference (CCDC).

[10]  Brian D. O. Anderson,et al.  Control of acyclic formations of mobile autonomous agents , 2008, 2008 47th IEEE Conference on Decision and Control.

[11]  Minyue Fu,et al.  A linear control approach to distributed multi-agent formations in d-dimensional space , 2013, 52nd IEEE Conference on Decision and Control.

[12]  Lowell W. Beineke,et al.  Graph Connections: Relationships between Graph Theory and Other Areas of Mathematics , 1997 .

[13]  Naomi Ehrich Leonard,et al.  Collective Motion, Sensor Networks, and Ocean Sampling , 2007, Proceedings of the IEEE.

[14]  Mireille E. Broucke,et al.  Local control strategies for groups of mobile autonomous agents , 2004, IEEE Transactions on Automatic Control.

[15]  Changbin Yu,et al.  Merging Multiple Formations: A Meta-Formation Prospective , 2006, Proceedings of the 45th IEEE Conference on Decision and Control.

[16]  Richard M. Murray,et al.  Recent Research in Cooperative Control of Multivehicle Systems , 2007 .

[17]  Manfredi Maggiore,et al.  Distributed Control and Analysis of Coupled Cell Systems , 2008 .