A framework of stability analysis for multi-agent systems on arbitrary topology graph: Linear systems

In this paper, from the structural perspective, we propose a new stability analysis approach for the consensus of linear multi-agent systems. Different from the general tools: the Laplacian matrix based method and the Lyapunov's method, this approach treats the multi-agent system as the composition of many isolated agents, and focuses on their special input and output relationship. Through transforming the construction of a graph into a standard procedure only including three basic structures, the stability analysis is recursive and independent of the specific topology. Therefore, this approach can be used for multi-agent systems on arbitrary topology graph.

[1]  Magnus Egerstedt,et al.  Graph Theoretic Methods in Multiagent Networks , 2010, Princeton Series in Applied Mathematics.

[2]  Kim D. Listmann,et al.  Output synchronization of systems in chained form , 2009, Proceedings of the 48h IEEE Conference on Decision and Control (CDC) held jointly with 2009 28th Chinese Control Conference.

[3]  Petros A. Ioannou,et al.  Robust Adaptive Control , 2012 .

[4]  Tianping Chen,et al.  Consensus problem in directed networks of multi-agents via nonlinear protocols☆ , 2009 .

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

[6]  Mohammad Bagher Menhaj,et al.  Dynamic average consensus via nonlinear protocols , 2012, Autom..

[7]  Wenwu Yu,et al.  Consensus in Directed Networks of Agents With Nonlinear Dynamics , 2011, IEEE Transactions on Automatic Control.

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

[9]  Hyungbo Shim,et al.  Output Consensus of Heterogeneous Uncertain Linear Multi-Agent Systems , 2011, IEEE Transactions on Automatic Control.

[10]  Randal W. Beard,et al.  Distributed Consensus in Multi-vehicle Cooperative Control - Theory and Applications , 2007, Communications and Control Engineering.

[11]  Nikhil Chopra,et al.  Output Synchronization on Strongly Connected Graphs , 2012, IEEE Transactions on Automatic Control.

[12]  Yisheng Zhong,et al.  Output consensus analysis and design for high-order linear swarm systems: Partial stability method , 2012, Autom..

[13]  P. Olver.  Nonlinear Systems , 2013 .

[14]  Jie Huang,et al.  Two consensus problems for discrete-time multi-agent systems with switching network topology , 2012, Autom..

[15]  Ji-Feng Zhang,et al.  Necessary and Sufficient Conditions for Consensusability of Linear Multi-Agent Systems , 2010, IEEE Transactions on Automatic Control.

[16]  Frank L. Lewis,et al.  Distributed adaptive control for synchronization of unknown nonlinear networked systems , 2010, Autom..