Abstract
This paper investigates distributed flocking problem where the information exchange among agents is modeled by the communication topology changing with time. Previous research on this problem establishes group stabilization by assuming that the dynamic topology is connected all the time, which however cannot be guaranteed by most proposed distributed control laws. In this paper, a distributed algorithm to distill a necessary subgraph of the initial communication topology is presented. This subgraph covers all the vertices of the communication topology and is proved to be connected as long as the initial communication topology is connected. A distributed control law is then designed to pursue the flocking motion while preserving all the edges in this subgraph. In this way, connectivity can be preserved all the time, and flocking problem is thus solved only provided the initial communication topology of multi-agent system is connected.
Similar content being viewed by others
References
C. Reynolds, Flocks, birds and schools: A distributed behavioral model, Computer Graphics, 1987, 21(4): 25–34.
T. Vicsek, A. Czirok, E. B. Jacob, I. Cohen, and O. Schlchet, Novel type of phase transitions in a system of self-driven particles, Physical Review Letters, 1995, 75(6): 1226–1229.
R. Olfati-Saber, Flocking for multi-agent dynamic systems: Algorithms and theory, IEEE Trans. Automatic Control, 2006, 51(3): 401–420.
H. G. Tanner, A. Jadbabaie, and G. J. Pappas, Flocking in fixed and switching networks, IEEE Trans. Automatic Control, 2007, 52(5): 863–868.
D. P. Spanos and R. M. Murray, Robust connectivity of networked vehicles, in Proceedings of IEEE Conf. Decision Control, 2004, 2893–2898.
H. Ando, Y. Osuzuki, and M. Yamashita, Distributed memoryless point convergence algorithm for mobile robots with limited visibility, IEEE Trans. Robotics and Automation, 1999, 15(5): 818–828.
J. Cortés, S. Martínez, and F. Bullo, Robust rendezvous for mobile autonomous agent via proximity graphs in arbitrary dimensions, IEEE Trans. Robotics and Automation, 2006, 51(8): 1289–1298.
G. Notarstefano, K. Savla, F. Bullo, and A. Jadbabaie, Maintaining limited-range connectivity among second-order agents, in Proceedings of American Control Conf., 2006, 2124–2129.
M. Ji and M. Egerstedt, Connectedness preserving distributed coordination control over dynamic graphs, in Proceedings of American Control Conf., 2005, 93–98.
M. Ji and M. Egerstedt, Distributed formation control while preserving connectedness, in Proceedings of IEEE Conf. Decision Control, 2006, 5962–5967.
M. M. Zavlanos and G. J. Pappas, Potential fields for maintaining connectivity of mobile networks, IEEE Trans. Automatic Control, 2007, 23(45): 812–816.
Author information
Authors and Affiliations
Corresponding author
Additional information
*The research is supported by the National Natural Science Foundation of China under Grant No. 60504026 and No. 60674041 and the National High Technology Project under Grant No. 2006AA04Z173.
Rights and permissions
About this article
Cite this article
Li, X., Xi, Y. FLOCKING OF MULTI-AGENT DYNAMIC SYSTEMS WITH GUARANTEED GROUP CONNECTIVITY*. J Syst Sci Complex 21, 337–346 (2008). https://doi.org/10.1007/s11424-008-9117-7
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11424-008-9117-7