Abstract
This paper studies the consensus problems for a group of agents with switching topology and time-varying communication delays, where the dynamics of agents is modeled as a high-order integrator. A linear distributed consensus protocol is proposed, which only depends on the agent’s own information and its neighbors’ partial information. By introducing a decomposition of the state vector and performing a state space transformation, the closed-loop dynamics of the multi-agent system is converted into two decoupled subsystems. Based on the decoupled subsystems, some sufficient conditions for the convergence to consensus are established, which provide the upper bounds on the admissible communication delays. Also, the explicit expression of the consensus state is derived. Moreover, the results on the consensus seeking of the group of high-order agents have been extended to a network of agents with dynamics modeled as a completely controllable linear time-invariant system. It is proved that the convergence to consensus of this network is equivalent to that of the group of high-order agents. Finally, some numerical examples are given to demonstrate the effectiveness of the main results.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
T. Vicsek, A. Czirok, E. Ben Jacob, et al. Novel type of phase transition in a system of self-driven particles[J]. Physical Review Letters, 1995, 75(6): 1226–1229.
A. Jadbabaie, J. Lin, A. S. Morse. Coordination of groups of mobile autonomous agents using nearest neighbor rules[J]. IEEE Transactions on Automatic Control, 2003, 48(6): 988–1001.
L. Moreau. Stability of multiagent systems with time-dependent communication links[J]. IEEE Transactions on Automatic Control, 2005, 50(2): 169–182.
D. B. Kingston, R. W. Beard. Discrete-time average-consensus under switching network topologies[C]//Proceedings of the 2006 American Control Conference. New York: IEEE, 2006: 3551–3556.
F. Xiao, L. Wang. Dynamic behavior of discrete-time multiagent systems with general communication structures[J]. Physica A, 2006, 370(2): 364–380.
F. Xiao, L. Wang, A. Wang. Consensus problems in discrete-time multiagent systems with fixed topology[J]. Journal of Mathematical Analysis and Applications, 2006, 322(2): 587–598.
A. Kashyap, T. Basşar, R. Srikant. Quantized consensus[J]. Automatica, 2007, 43(7): 1192–1203.
R. Olfti-Saber, R. M. Murray. Consensus problems in networks of agents with switching topology and time-delays[J]. IEEE Transaction on Automatic Control, 2004, 49(9): 1520–1533.
W. Ren, R.W. Beard. Consensus seeking in multiagent systems under dynamically changing interaction topologies[J]. IEEE Transaction on Automatic Control, 2005, 50(5): 655–661.
F. Xiao, L. Wang, L. Shi, et al. Algebraic characterizations of consensus problems for networked dynamic systems[C]//Proceedings of the 2005 IEEE International Symposium on Intelligent Control. Piscataway: IEEE, 2005: 622–627.
Z. Lin, B. Francis, M. Maggiore. State agreement for continoustime coupled nonlinear systems[J]. SIAM Journal on Control and Optimization, 2007, 46(1): 288–307.
J. Cortès. Distributed algorithms for reaching consensus on general functions[J]. Automatica, 2008, 44(3): 726–737.
Y. Hong, J. Hu, L. Gao. Tracking control for multi-agent consensus with an active leader and variable topology[J]. Automatica, 2006, 42(7): 1177–1182.
W. Ren. Multi-vehicle consensus with a time-varying reference state[J]. Systems & Control Letters, 2007, 56(7/8): 474–483.
Y. Sun, L. Wang, G. Xie. Average consensus in networks of dynamic agents with switching topologies and multiple time-varying delays[J]. Systems & Control Letters, 2008, 57(2): 175–183.
M. Ji, M. Egerstedt. Distributed coordination control of multiagent systems while preserving connectedness[J]. IEEE Transaction on Robotics and Automation, 2007, 23(4): 693–703.
G. Xie, L. Wang. Consensus control for a class of networks of dynamic agents[J]. International Journal of Robust and Nonlinear Control, 2007, 17(10/11): 941–959.
Y. Hong, L. Gao, D. Cheng, et al. Lyapunov-based approach to multiagent systems with switching jointly connected interconnection[J]. IEEE Transaction on Automatic Control, 2007, 52(5): 943–948.
J. Hu, Y. Hong. Leader-following coordination of multi-agent systems with coupling time delays[J]. Physica A, 2007, 374(2): 853–863.
W. Ren, K. Moore, Y. Chen. High-order consensus algorithms in cooperative vehicle systems[C]//Proceeding of the 2006 IEEE International Conference on Networking, Sensing and Control Conference. Piscataway: IEEE, 2006: 457–462.
H. Shi, L. Wang, T. Chu. Virtual leader approach to coordinated control of multiple mobile agents with asymmetric interactions[J]. Physica D, 2006, 213(1): 51–65.
S. Mu, T. Chu, L. Wang. Coordinated collective motion in a motile particle group with a leader[J]. Physica A, 2005, 351(2/4): 211–226.
H. G. Tanner, A. Jadbabaie, G. J. Pappas. Stable flocking of mobile agents-Part I: Fixed topology[C]//Proceedings of the 42nd IEEE Conference on Decision and Control. New York: IEEE, 2003: 2010–2015.
H. G. Tanner, A. Jadbabaie, G. J. Pappas. Stable flocking of mobile agents-Part II: Dynamic topology[C]//Proceedings of the 42nd IEEE Conference on Decision and Control. New York: IEEE, 2003: 2016–2021.
G. Lafferriere, A. Wolliams, J. Caughman, et al. Decentralized control of vehicle formations[J]. Systems & Control Letters, 2005, 54(9): 899–910.
E. D. Sontag. Mathematical Control Theory: Deterministic Finite Dimensional Systems[M]. New York: Springer-Verlag, 1990.
C-T. Lin. Structural controllability[J]. IEEE Transactions on Automatic Control, 1974, AC-19(3): 201–208.
C. Godsil, G. Royle. Algebraic Graph Theory[M]. New York: Springer-Verlag, 2001.
B. Boyd, L. E. Ghaoui, E. Feron, et al. Linear Matrix Inequalities in System and Control Theory[M]. Philadelphia: SIAM, 1994.
Author information
Authors and Affiliations
Corresponding author
Additional information
This work was supported by the National Natural Science Foundation of China (No.60674050, 60736022, 10972002, 60774089, 60704039).
Fangcui JIANG received the B.S. and M.S. degrees in Mathematics from Qufu Normal University, Qufu, China, in 2003 and 2006, respectively, and is currently pursuing the Ph.D. degree in Complex Systems at Peking University, Beijing, China. Her current research interests are in the fields of cooperative control and controllability of multi-agent systems, consensus problems, formation control, and swarm dynamics.
Long WANG was born in Xi’an, China in 1964. He received his B.E., M.E., and Ph.D. degrees in Dynamics and Control from Tsinghua University and Peking University in 1986, 1989, and 1992, respectively. He has held research positions at the University of Toronto, the University of Alberta, Canada, and the German Aerospace Center, Munich, Germany. He is currently Cheung Kong Chair Professor of Dynamics and Control, Director of Center for Systems and Control of Peking University. He is also Guest Professor of Wuhan University and Beihang University (Beijing University of Aeronautics and Astronautics), and Director of Center for Intelligent Aerospace Systems, Academy for Advanced Technology, Peking University. He serves as Vice-Chairman of Chinese Intelligent Aerospace Systems Committee, and Executive Chairman of the Department of Industrial Engineering and Management, Peking University. He is a panel member of the Division of Information Science, National Natural Science Foundation of China, and a member of IFAC (International Federation of Automatic Control) Technical Committee on Networked Systems. He is in the editorial boards of Science China, Progress in Natural Science, Journal of Intelligent Systems, Acta Automatica Sinica, Journal of Control Theory and Applications, Control and Decision, Information and Control, Journal of Applied Mathematics and Computation, Journal of Intelligent and Robotic Systems, International Journal of Mechanical Science and Engineering, etc. His research interests are in the fields of complex networked systems, information dynamics, collective intelligence, and bio-mimetic robotics.
Guangming XIE received his B.S. degree in Applied Mathematics and Computer Science and Technology, his M.E. degree in Control Theory and Control Engineering, and his Ph.D. degree in Control Theory and Control Engineering from Tsinghua University, Beijing, China in 1996, 1998 and 2001, respectively. Then he worked as a postdoctoral research fellow in the Center for Systems and Control, Department of Mechanics and Engineering Science, Peking University, Beijing, China from July 2001 to June 2003. In July 2003, he joined the Center as a lecturer. Now he is an associate professor of Dynamics and Control. He is also a guest professor of East China Jiaotong University. He is an editorial advisory board member of the International Journal of Advanced Robotic Systems and an editorial board member of the Open Operational Research Journal. His research interests include hybrid and switched systems, networked control systems, multiagent systems, multi-robot systems, and biomimetic robotics.
Rights and permissions
About this article
Cite this article
Jiang, F., Wang, L. & Xie, G. Consensus of high-order dynamic multi-agent systems with switching topology and time-varying delays. J. Control Theory Appl. 8, 52–60 (2010). https://doi.org/10.1007/s11768-010-9184-x
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11768-010-9184-x