Almost Decouplability of any Directed Weighted Network Topology

This paper introduces a conception that any weighted directed network topology is almost decouplable, which can help to transform the topology into a similar form composed of uncoupled vertices, and thus reduce the complexity of analysis for networked dynamical systems. As an example of its application, the consensus problem of linear multi-agent systems with time-varying network topologies is addressed. As a result, a necessary and sufficient condition for uniform consensus is proposed.

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

[2]  Yisheng Zhong,et al.  Brief paper swarm stability of high-order linear time-invariant swarm systems , 2011 .

[3]  Yisheng Zhong,et al.  Asymptotic Swarm stability of High-Order Multi-Agent Systems: Condition and Application , 2012, Control. Intell. Syst..

[4]  Jie Lin,et al.  Coordination of groups of mobile autonomous agents using nearest neighbor rules , 2003, IEEE Trans. Autom. Control..

[5]  Ning Cai,et al.  On Swarm Stability of Linear Time-Invariant Descriptor Compartmental Networks , 2014, ArXiv.

[6]  Daizhan Cheng,et al.  Leader-following consensus of multi-agent systems under fixed and switching topologies , 2010, Syst. Control. Lett..

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

[8]  Albert-László Barabási,et al.  Controllability of complex networks , 2011, Nature.

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

[10]  Wen-Xu Wang,et al.  Exact controllability of complex networks , 2013, Nature Communications.

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

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

[13]  N. Cai,et al.  Swarm Stability Analysis of Nonlinear Dynamical Multi-Agent Systems via Relative Lyapunov Function , 2014 .

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

[15]  Zongying Shi,et al.  Consensus analysis and design for high-order linear swarm systems with time-varying delays , 2011 .

[16]  Cai Ning,et al.  On uniform consensus of linear multi-agent systems with time-varying graph topologies , 2013, Proceedings of the 32nd Chinese Control Conference.

[17]  Guangming Xie,et al.  Second-order consensus of multi-agent systems in the cooperation-competition network with switching topologies: A time-delayed impulsive control approach , 2013, Syst. Control. Lett..

[18]  D. J. Hartfiel,et al.  Dense sets of diagonalizable matrices , 1995 .

[19]  Wenwu Yu,et al.  Consensus for second-order agent dynamics with velocity estimators via pinning control , 2013 .

[20]  Charles R. Johnson,et al.  Matrix analysis , 1985, Statistical Inference for Engineers and Data Scientists.

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