|
|
Distributed cooperative formation of multiple
mobile agents with preserved connectivity |
Xiaoli LI,Yugeng XI, |
Department of Automation,
Shanghai Jiao Tong University, Shanghai 200240, China; |
|
|
Abstract This paper investigates distributed cooperative formation control of a group of multiple mobile agents with a virtual leader, where information exchange among agents is modeled by the group topology, and the states of the virtual leader are known only by parts of the agents. We develop a class of distributed formation control laws with similar form. The steered group is proved to achieve the desired formation objectives as long as the intersection of the initial communication topology and the formation goal topology is connected. This requirement of connectivity can be easily achieved by many practical applications; consequently, our developed distributed control laws are effective and feasible. Furthermore, for the developed control laws, we show the influence of different information flow graph of agents on the convergence rate and robustness to node and connection failures.
|
Keywords
distributed cooperative control
formation
connectivity
stability
LaSalle’s invariance principle
|
Issue Date: 05 December 2009
|
|
|
Cao Y U, Fukunaga A S, Kahng A B. Cooperative mobile robotics: antecedents and directions. Autonomous Robots, 1997, 4(1): 7―27
doi: 10.1023/A:1008855018923
|
|
Lionis G, Kyriakopoulos KJ. Approximatecontrol of formations of multiagent systems. In: Proceedings of the 44th IEEE Conference on Decision and Control andthe European Control Conference. 2005, 4958―4963
|
|
Chen Y Q, Wang Z. Formation control: a reviewand a new consideration. In: Proceedingsof IEEE/RSJ International Conference on Intelligent Robots and Systems. 2005, 3181―3186
|
|
Do K D. Formation control of mobile agents using local potential functions. In: Proceedings of the 2006 American Control Conference. 2006, 2148―2153
|
|
Lafferriere G, Williams A, Caughman J, Veerman J J P. Decentralized control of vehicle formations. Systems and Control Letters, 2005, 54(9): 899―910
doi: 10.1016/j.sysconle.2005.02.004
|
|
Fax J A, Murray R M. Information flow and cooperativecontrol of vehicle formations. IEEE Transactionson Automatic Control, 2004, 49(9): 1465―1476
doi: 10.1109/TAC.2004.834433
|
|
Tanner H G, Kumar A. Formation stabilization ofmultiple agents using decentralized navigation functions. Robotics: Science and Systems, 2005, 49―56
|
|
De Gennaro M C, Jadbabaie A. Formation control for a cooperativemulti-agent system using decentralized navigation functions. In: Proceedings of the 2006 American Control Conference. 2006, 1346―1351
|
|
Do K D. Formation control of mobile agents using local potential functions. In: Proceedings of the 2006 American Control Conference. 2006, 2148―2153
|
|
Leonard N E, Fiorelli E. Virtual leaders, artificialpotentials, and coordinated control of groups. In: Proceedings of the 40th IEEE Conference on Decision and Control. 2001, 3: 2968―2973
|
|
Ando H, Oasa Y, Suzuki I, Yamashita M. Distributed memoryless point convergence algorithm for mobile robotswith limited visibility. IEEE Transactionson Robotics and Automation, 1999, 15(5): 818―828
doi: 10.1109/70.795787
|
|
Spanos D P, Murray R M. Robust connectivity of networkedvehicles. In: Proceedings of the 43rd IEEEConference on Decision and Control. 2004, 3: 2893―2898
|
|
Ji M, Egerstedt M. Connectedness preservingdistributed coordination control over dynamic graphs. In: Proceedings of the 2005 American Control Conference. 2005, 93―98
|
|
Ji M, Egerstedt M. Distributed formation controlwhile preserving connectedness. In: Proceedingsof the 45th IEEE Conference on Decision and Control. 2006, 5962―5967
|
|
Li X, Xi Y. Distributed formation algorithmfor multi-agent systems with a relaxed connectivity condition. In: Proceedings of the 17th IFAC World Congress. 2008
|
|
Zavlanos M M, Jadbabaie A, Pappas G J. Flocking while preserving network connectivity. In: Proceedings of the 46th IEEE Conference onDecision and Control. 2007, 2919―2924
|
|
Mohar B. The Laplacian spectrum of graphs. GraphTheory, Combinatorics, and Applications, 1991, 2: 871―898
|
|
Jamakovic A, Uhlig S. On the relationship betweenthe algebraic connectivity and graph’s robustness to node andlink failures. In: Proceedings of the 3rdEuroNGI Conference on Next Generation Internet Networks. 2007, 96―102
|
|
Olfati-Saber R. Flocking for multi-agent dynamic systems: algorithms and theory. IEEE Transactions on Automatic Control, 2006, 51(3): 401―420
doi: 10.1109/TAC.2005.864190
|
|
Tanner H G, Jadbabaie A, Pappas G J. Flocking in fixed and switching networks. IEEE Transactions on Automatic Control, 2007, 52(5): 863―868
doi: 10.1109/TAC.2007.895948
|
|
Viewed |
|
|
|
Full text
|
|
|
|
|
Abstract
|
|
|
|
|
Cited |
|
|
|
|
|
Shared |
|
|
|
|
|
Discussed |
|
|
|
|