Consensus tracking protocol and formation control of multi-agent systems with switching topology

Abstract

Consensus tracking control problems for single-integrator dynamics of multi-agent systems with switching topology are investigated. In order to design effective consensus tracking protocols for a more general class of networks, which are aimed at ensuring that the concerned states of agents converge to a constant or time-varying reference state, new consensus tracking protocols with a constant and time-varying reference state are proposed, respectively. Particularly, by contrast with spanning tree, an improved condition of switching interaction topology is presented. And then, convergence analysis of two consensus tracking protocols is provided by Lyapunov stability theory. Moreover, consensus tracking protocol with a time-varying reference state is extended to achieve the formation control. By introducing formation structure set, each agent can gain its individual desired trajectory. Finally, several simulations are worked out to illustrate the effectiveness of theoretical results. The test results show that the states of agents can converge to a desired constant or time-varying reference state. In addition, by selecting appropriate structure set, agents can maintain the expected formation under random switching interaction topologies.

Keywords

multi-agent system / consensus protocols / formation control / switching topology

References

[1] EREN T, BELHUMEUR P N, MORSE A S. Closing ranks in vehicle formations based on rigidity [C]// Proceedings of the 41st IEEE Conference on Decision and Control. New Haven, CT, USA, 2002: 2959–2964.

[2] VIDAL R, SHAKENIA O, SASTRY S. Formation control of nonholonomic mobile robots with omnidirectional visual servoing and motion segmentation [C]// Proceedings of IEEE Conference on Robotics and Automation. Berkeley, CA, USA, 2003: 584–589.

[3] FaxA., MurrayR. M.. Information flow and cooperative control of vehicle formations [J]. IEEE Transactions on Automatic Control, 2004, 49(9): 1465-1476

[4] FoxD., BurgardW., KruppaH., ThrunS.. A probabilistic approach to collaborative multi-robot localization [J]. Automatic on Robots, 2000, 8(3): 325-344

[5] TannerH. G., LoizouS. G., KyriakopoulosK. J.. Nonholonomic navigation and control of multiple mobile manipulators [J]. IEEE Transactions on Robot Automation, 2003, 19(1): 53-64

[6] YuW.-w., ChenG.-r., WangZ.-d., YangWen.. Distributed consensus filtering in sensor networks [J]. IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics, 2009, 39(6): 1568-1577

[7] LowS. H., PaganiniF., DoyleJ. C.. Internet congestion control [J]. IEEE Control System Magazine, 2002, 22(1): 28-43

[8] 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

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

[10] 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

[11] OLFATI SABER R, FAX J A, MURRAY R M. Consensus and cooperation in networked multi-agent systems [C]// Proceedings of the IEEE. Hanover, NH, 2007: 215–233.

[12] ZhangY., TianY.-ping.. Consentability and protocol design of multi-agent systems with stochastic switching topology [J]. Automatica, 2009, 45(5): 1195-1201

[13] XiaoF., WangLong.. Asynchronous consensus in continuous-time multi-agent systems with switching topology and time-varying delays [J]. IEEE Transactions on Automatic Control, 2008, 53(8): 1804-1816

[14] LiuB., ChenT.-ping.. Consensus in networks of multiagents with cooperation and competition via stochastically switching topologies [J]. IEEE Transactions on Neural Networks, 2008, 19(11): 1967-1973

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

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

[17] SunY.-g., WangL., XieG.-ming.. Average consensus in networks of dynamic agents with switching topologies and multiple time-varying delays [J]. Systems and Control Letters, 2008, 57(2): 175-183

[18] LinP., JiaY.-min.. Average consensus in networks of multi-agents with both switching topology and coupling time-delay [J]. Physica A: Statistical Mechanics and its Applications, 2008, 387(1): 303-313

[19] RenW., BeardR. W., AtkinsE. M.. Information consensus in multivehicle cooperative control [J]. IEEE Control Systems Magazine, 2007, 27(2): 71-82

[20] RenWei.. Consensus tracking under directed interaction topologies: Algorithms and experiments [J]. IEEE Transactions on Control Systems Technology, 2010, 18(1): 230-237

[21] RenW., BeardR. W.Distributed consensus in multi-vehicle cooperative control: theory and applications [M], 2008, London, Springer-Verlag

[22] LiZ.-k., DuanZ.-s., ChenG.-r., HuangLin.. Consensus of multiagent systems and synchronization of complex networks: A unified viewpoint [J]. IEEE Transactions on Circuits and Systems, 2010, 57(1): 213-224

[23] QuZ.-hua.Cooperative control of dynamic systems: applications to autonomous vehicles [M], 2009, London, Springer-Verlag: 167-172