Asymptotic Swarm stability of High-Order Multi-Agent Systems: Condition and Application

Asymptotic swarm stability problem of high-order dynamical multiagent systems is investigated in this paper. Consensus is a specific type of asymptotic swarm stability. Necessary and sufficient conditions are respectively presented for asymptotic swarm stability of two types of high-order dynamical multi-agent system models: general LTI systems and certain nonlinear dynamical multi-agent systems. The conditions depend on the graph topology, the agent dynamics, and the interactions of agents. As an engineering application, a decentralized formation controller is described. Numerical examples are also shown to illustrate the theoretical results.

[1]  H. Knudsen,et al.  Controllability and observability of linear time-invariant compartmental models , 1978 .

[2]  Seif Haridi,et al.  Distributed Algorithms , 1992, Lecture Notes in Computer Science.

[3]  Shugen Ma,et al.  Multi-agent supporting systems (MASS): control with centralized estimator of disturbance , 1994, Proceedings of IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS'94).

[4]  K. Jin,et al.  Partially asynchronous distributed algorithms for 2-dimensional multi-agent supporting systems , 1996, Proceedings of the 1996 IEEE International Symposium on Intelligent Control.

[5]  Gordon F. Royle,et al.  Algebraic Graph Theory , 2001, Graduate texts in mathematics.

[6]  Kevin M. Passino,et al.  Stability analysis of swarms , 2003, IEEE Trans. Autom. Control..

[7]  Richard M. Murray,et al.  Consensus problems in networks of agents with switching topology and time-delays , 2004, IEEE Transactions on Automatic Control.

[8]  Luc Moreau,et al.  Stability of multiagent systems with time-dependent communication links , 2005, IEEE Transactions on Automatic Control.

[9]  Randal W. Beard,et al.  Consensus seeking in multiagent systems under dynamically changing interaction topologies , 2005, IEEE Transactions on Automatic Control.

[10]  Wei Ren,et al.  Consensus based formation control strategies for multi-vehicle systems , 2006, 2006 American Control Conference.

[11]  F. Xiao,et al.  Consensus problems for high-dimensional multi-agent systems , 2007 .

[12]  Ella M. Atkins,et al.  Distributed multi‐vehicle coordinated control via local information exchange , 2007 .

[13]  Sisil Kumarawadu,et al.  Cooperatively Controlled Collision Evasive Emergency manoeuvres , 2008, Control. Intell. Syst..

[14]  Farbod Fahimi,et al.  Formation controllers for underactuated Surface Vessels and Zero Dynamics stability , 2008, Control. Intell. Syst..

[15]  Daizhan Cheng,et al.  Consensus of multi-agent linear dynamic systems† , 2008 .

[16]  Farbod Fahimi,et al.  A Model Predictive Framework for Autonomous 3D Formation Flight of Helicopter Groups , 2009, Control. Intell. Syst..

[17]  Ming-Chang Pai.  Robust Tracking and Model following of Time-delay Systems , 2009, Control. Intell. Syst..

[18]  Yisheng Zhong,et al.  Consensus problems for high-order linear time-invariant swarm systems , 2010 .

[19]  Yisheng Zhong,et al.  Necessary and sufficient conditions for asymptotic swarm stability of high order swarm systems , 2010, IEEE ICCA 2010.

[20]  Lin Huang,et al.  Consensus of Multiagent Systems and Synchronization of Complex Networks: A Unified Viewpoint , 2016, IEEE Transactions on Circuits and Systems I: Regular Papers.