Brief paper swarm stability of high-order linear time-invariant swarm systems

In this study the swarm stability problem of high-order linear time-invariant (LTI) swarm systems with directed graph topology is dealt with. Consensus can be regarded as a specific type of swarm stability problem. Necessary and sufficient conditions for both swarm stability and consensus are presented. These conditions depend on the graph topology, the dynamics of agents and the interactions among the neighbours. Simulation instances are shown to illustrate the theoretical results.

[1]  Nancy A. Lynch,et al.  Distributed Algorithms , 1992, Lecture Notes in Computer Science.

[2]  Kai Jin,et al.  Stability of synchronized distributed control of discrete swarm structures , 1994, Proceedings of the 1994 IEEE International Conference on Robotics and Automation.

[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]  J. Hedrick,et al.  String stability of interconnected systems , 1996, IEEE Trans. Autom. Control..

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

[6]  K. Passino,et al.  A class of attraction/repulsion functions for stable swarm aggregations , 2002, Proceedings of the 41st IEEE Conference on Decision and Control, 2002..

[7]  Jaydev P. Desai,et al.  A Graph Theoretic Approach for Modeling Mobile Robot Team Formations , 2002, J. Field Robotics.

[8]  Peter Seiler,et al.  Mesh stability of look-ahead interconnected systems , 2002, IEEE Trans. Autom. Control..

[9]  Yang Liu,et al.  Stability analysis of M-dimensional asynchronous swarms with a fixed communication topology , 2003, IEEE Trans. Autom. Control..

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

[11]  Yang Liu,et al.  Stability analysis of one-dimensional asynchronous swarms , 2003, IEEE Trans. Autom. Control..

[12]  Tianguang Chu,et al.  Self-organized motion in anisotropic swarms , 2003 .

[13]  Richard M. Murray,et al.  Information flow and cooperative control of vehicle formations , 2004, IEEE Transactions on Automatic Control.

[14]  K. Passino,et al.  A class of attractions/repulsion functions for stable swarm aggregations , 2004 .

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

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

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

[18]  Reza Olfati-Saber,et al.  Flocking for multi-agent dynamic systems: algorithms and theory , 2006, IEEE Transactions on Automatic Control.

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

[20]  Kevin L. Moore,et al.  High-Order and Model Reference Consensus Algorithms in Cooperative Control of MultiVehicle Systems , 2007 .

[21]  Wei Li.  Stability Analysis of Swarms With General Topology , 2008, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[22]  F. Allgöwer,et al.  On consensus in multi-agent systems with linear high-order agents , 2008 .

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

[24]  Veysel Gazi,et al.  Stability of an Asynchronous Swarm With Time-Dependent Communication Links , 2008, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[25]  Junping Du,et al.  Dynamic output feedback control for consensus of multi-agent systems: An H∞ approach , 2009, 2009 American Control Conference.

[26]  Hyungbo Shim,et al.  Consensus of high-order linear systems using dynamic output feedback compensator: Low gain approach , 2009, Autom..

[27]  Abdelkader Abdessameud,et al.  Attitude Synchronization of a Group of Spacecraft Without Velocity Measurements , 2009, IEEE Transactions on Automatic Control.

[28]  Yisheng Zhong,et al.  Formation controllability of high-order linear time-invariant swarm systems , 2010 .

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

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

[31]  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.