Controllability analysis of multi-agent systems with directed and weighted interconnection

In this article, we investigate the controllability of multi-agent systems with leaders as control inputs, where the interconnection is directed and weighted. We employ weight-balanced partition to classify the interconnection graphs, and study the controllable subspaces with given nontrivial weight-balanced partition. We also provide two necessary and sufficient graph conditions on structural controllability and strong structural controllability. Moreover, we consider the effect of the zero row-sum restrictions of the system matrices on structural controllability.

[1]  Mohsen Zamani,et al.  Structural controllability of multi-agent systems , 2009, 2009 American Control Conference.

[2]  A. Jadbabaie,et al.  Coordination of groups of mobile autonomous agents using nearest neighbor rules , 2002, Proceedings of the 41st IEEE Conference on Decision and Control, 2002..

[3]  Jiangping Hu,et al.  Leader-following coordination of multi-agent systems with coupling time delays , 2007, 0705.0401.

[4]  Jiangping Hu,et al.  Tracking control for multi-agent consensus with an active leader and variable topology , 2006, Autom..

[5]  H. Mayeda.  On structural controllability theorem , 1981 .

[6]  Zhen Wang,et al.  Interconnection topologies for multi-agent coordination under leader-follower framework , 2009, Autom..

[7]  Ching-tai Lin.  Structural controllability , 1974 .

[8]  H. Mayeda,et al.  Strong Structural Controllability , 1979 .

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

[10]  Hai Lin,et al.  Structural controllability of high order dynamic multi-agent systems , 2010, 2010 IEEE Conference on Robotics, Automation and Mechatronics.

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

[12]  H.G. Tanner,et al.  On the controllability of nearest neighbor interconnections , 2004, 2004 43rd IEEE Conference on Decision and Control (CDC) (IEEE Cat. No.04CH37601).

[13]  Otakar Borůvka,et al.  Foundation of the Theory of Groupoids and Groups , 1976 .

[14]  Amir G. Aghdam,et al.  Leader localization in multi-agent systems subject to failure: A graph-theoretic approach , 2011, Autom..

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

[16]  Zhen Wang,et al.  Controllability of multi-agent systems with time-delay in state and switching topology , 2010, Int. J. Control.

[17]  M. Egerstedt,et al.  Controllability analysis of multi-agent systems using relaxed equitable partitions , 2010 .

[18]  S. Liberty,et al.  Linear Systems , 2010, Scientific Parallel Computing.

[19]  Magnus Egerstedt,et al.  Controllability of Multi-Agent Systems from a Graph-Theoretic Perspective , 2009, SIAM J. Control. Optim..

[20]  Yimin Wei,et al.  Matrix Sign Function Methods for Solving Projected Generalized Continuous-Time Sylvester Equations , 2010, IEEE Transactions on Automatic Control.

[21]  Guodong Shi,et al.  Global target aggregation and state agreement of nonlinear multi-agent systems with switching topologies , 2009, Autom..

[22]  Magnus Egerstedt,et al.  Controllability of homogeneous single-leader networks , 2010, 49th IEEE Conference on Decision and Control (CDC).

[23]  Guangming Xie,et al.  Controllability of a Leader–Follower Dynamic Network With Switching Topology , 2008, IEEE Transactions on Automatic Control.

[24]  Yingmin Jia,et al.  Consensus of a Class of Second-Order Multi-Agent Systems With Time-Delay and Jointly-Connected Topologies , 2010, IEEE Transactions on Automatic Control.

[25]  Yiguang Hong,et al.  Target containment control of multi-agent systems with random switching interconnection topologies , 2012, Autom..

[26]  Ziyang Meng,et al.  Distributed Containment Control for Multiple Autonomous Vehicles With Double-Integrator Dynamics: Algorithms and Experiments , 2011, IEEE Transactions on Control Systems Technology.

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