Consensus and formation control of discrete-time multi-agent systems

Abstract

Consensus problems for discrete-time multi-agent systems were focused on. In order to design effective consensus protocols, which were aimed at ensuring that the concerned states of agents converged to a common value, a new consensus protocol for general discrete-time multi-agent system was proposed based on Lyapunov stability theory. For discrete-time multi-agent systems with desired trajectory, trajectory tracking and formation control problems were studied. The main idea of trajectory tracking problems was to design trajectory controller such that each agent tracked desired trajectory. For a type of formation problem with fixed formation structure, the formation structure set was introduced. According to the formation structure set, each agent can track its individual desired trajectory. Finally, simulations were provided to demonstrate the effectiveness of the theoretical results. The numerical results show that the states of agents converge to zero with consensus protocol, which is said to achieve a consensus asymptotically. In addition, through designing appropriate trajectory controllers, the simulation results show that agents converge to the desired trajectory asymptotically and can form different formations.

Keywords

multi-agent system / consensus / trajectory tracking / formation

References

[1] EgerstedtM., HuX.-ming.. Formation constrained multi-agent control [J]. IEEE Transactions on Robotics and Automation, 2001, 17(6): 947-951

[2] LinZ.-y., FrancisB., MaggioreM.. Necessary and sufficient graphical conditions for formation control of unicycles [J]. IEEE Transactions on Automatic Control, 2005, 50(1): 121-127

[3] Olfati SaberR., FaxJ. A., MurrayR. M.. Consensus and cooperation in networked multi-agent systems [J]. Proceedings of the IEEE, 2007, 95(1): 215-233

[4] BenediktssonJ. A., SwainP. H.. Consensus theoretic classification methods [J]. IEEE Transactions Systems, Man, Cybernetics, 1992, 22(4): 688-704

[5] OLFATI SABER R, MURRAY R M. Consensus protocols for networks of dynamic agents [C]// Proceedings of the American Control Conference. Denver, Colorado, 2003: 951–956.

[6] XiaoF., WangL., ChenJ., GaoY.-ping.. Finite-time formation control for multi-agent systems [J]. Automatica, 2009, 45: 2605-2611

[7] XIAO Feng, WANG Long, JIA Ying-min. Fast information sharing in networks of autonomous agents [C]// Proceedings of 2008 American Control Conference. Seattle, 2008: 4388–4393.

[8] XIE Guang-ming, LIU Hui-yang, WANG Long, JIA Ying-min. Consensus in networked multi-agent systems via sampled control: Fixed topology case [C]// Proceedings of 2009 American Control Conference. St. Louis, 2009: 3902–3907.

[9] XIE Guang-ming, LIU Hui-yang, WANG Long, JIA Ying-min. Consensus in networked multi-agent systems via sampled control: Switching topology case [C]// Proceedings of 2009 American Control Conference. St. Louis, 2009: 4525–4530.

[10] LiuB., ChuT.-g., WangL., XieG.-ming.. Controllability of a leader-follower dynamic network with switching topology [J]. IEEE Transactions on Automatic Control, 2008, 53(4): 1009-1013

[11] LI Zhong-kui, DUAN Zhi-sheng, HUANG Lin. Leader-follower consensus of multi-agent systems [C]// Proceedings of 2009 American Control Conference. St. Louis, 2009: 3256–3261.

[12] LinZ.-y., BrouckeM., FrancisB.. Local control strategies for groups of mobile autonomous agents [J]. IEEE Transactions on Automatic Control, 2004, 49(4): 622-629

[13] YangP., FreemanR. A., LynchK. M.. Multi-agent coordination by decentralized estimation and control [J]. IEEE Transactions on Automatic Control, 2008, 53(11): 2480-2496

[14] TianY.-p., LiuC.-lin.. Robust consensus of multi-agent systems with diverse input delays and asymmetric interconnection perturbations [J]. Automatica, 2009, 45: 1347-1353

[15] TianY.-p., LiuC.-lin.. Consensus of multi-agent systems with diverse input and communication delays [J]. IEEE Transactions on Automatic Control, 2008, 53(9): 2122-2128

[16] TianY.-ping.. Stability analysis and design of the second-order congestion control for networks with heterogeneous delays [J]. IEEE/ACM Transactions on Networking, 2005, 13(5): 1082-1093

[17] SunD., WangC., ShangW., FengGuang.. A synchronization approach to trajectory tracking of multiple mobile robots while maintaining time-varying formations [J]. IEEE Transactions on Robotics, 2009, 25(5): 1074-1086

[18] Olfati SaberR., MurrayR. M.. Consensus problems in networks of agents with switching topology and time-delays [J]. IEEE Transactions on Automatic Control, 2004, 49(9): 1520-1533

[19] LiuY.-r., WangZ.-d., LiangJ.-l., LiuX.-hui.. Synchronization and state estimation for discrete-time complex networks with distributed delays [J]. IEEE Transactions on Systems, Man and Cybernetics-Part B: Cybernetics, 2008, 38(5): 1314-1325

[20] JadbabaieA., LinJ., MorseA. S.. Coordination of groups of mobile autonomous agents using nearest neighbor rules [J]. IEEE Transactions on Automatic Control, 2003, 48(9): 988-1001

[21] VicsekT., CzirokA., JacobE. B., CohenI., ShochetO.. Novel type of phase transitions in a system of self-driven particles [J]. Physical Review Letters, 1995, 75(6): 1226-1229

[22] RenW., BeardR. W.. Consensus seeking in multiagent systems under dynamically changing interaction topologies [J]. IEEE Transactions on Automatic Control, 2005, 50(5): 655-661

[23] CaoY.-c., RenW., LiYan.. Distributed discrete-time coordinated tracking with a time-varying reference state and limited communication [J]. Automatica, 2009, 45: 1299-1305

[24] XiaoF., WangLong.. Consensus protocols for discrete-time multi-agent systems with time-varying delays [J]. Automatica, 2008, 44: 2577-2582

[25] NianX.-h., CaoLi.. BMI approach to the interconnected stability and cooperative control of linear systems [J]. Acta Automatica Sinica, 2008, 34(4): 438-444