Controllability of Discrete-Time Multi-Agent Systems with Multiple Leaders on Fixed Networks

This paper investigates controllability of discrete-time multi-agent systems with multiple leaders on fixed networks. The leaders are particular agents playing a part in external inputs to steer other member agents. The followers can arrive at any predetermined configuration by regulating the behaviors of the leaders. Some sufficient and necessary conditions are proposed for the controllability of discrete-time multi-agent systems with multiple leaders. Moreover, the case with isolated agents is discussed. Numerical examples and simulations are proposed to illustrate the theoretical results we established.

[1]  Xiao Fan Wang,et al.  Rendezvous of multiple mobile agents with preserved network connectivity , 2010, Syst. Control. Lett..

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

[3]  Bo Liu,et al.  Controllability of switching networks of multi‐agent systems , 2012 .

[4]  Katsuhiko Ogata,et al.  Discrete-time control systems , 1987 .

[5]  Guanrong Chen,et al.  Adaptive second-order consensus of networked mobile agents with nonlinear dynamics , 2011, Autom..

[6]  Zhang Wei,et al.  Second-Order Consensus of Multiple Agents with Coupling Delay , 2009 .

[7]  Wen Yang,et al.  Flocking in multi‐agent systems with multiple virtual leaders , 2008 .

[8]  W. Rugh.  Linear System Theory , 1992 .

[9]  Xiao Fan Wang,et al.  Flocking of Multi-Agents With a Virtual Leader , 2009, IEEE Trans. Autom. Control..

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

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

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

[13]  Xiao Fan Wang,et al.  Synchronization of coupled harmonic oscillators in a dynamic proximity network , 2009, Proceedings of the 48h IEEE Conference on Decision and Control (CDC) held jointly with 2009 28th Chinese Control Conference.

[14]  Wilson J. Rugh,et al.  Linear system theory (2nd ed.) , 1996 .

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

[16]  Guanrong Chen,et al.  A connectivity-preserving flocking algorithm for multi-agent systems based only on position measurements , 2009, Int. J. Control.

[17]  J. Toner,et al.  Hydrodynamics and phases of flocks , 2005 .

[18]  Peng Ke,et al.  Coordinated Control of Multi-Agent Systems with a Varying-Velocity Leader and Input Saturation , 2009 .

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

[20]  A. Ōkubo.  Dynamical aspects of animal grouping: swarms, schools, flocks, and herds. , 1986, Advances in biophysics.

[21]  Housheng Su.  Flocking in Multi-Agent Systems with Multiple Virtual Leaders Based Only on Position Measurements , 2012 .

[22]  Housheng Su,et al.  Adaptive flocking with a virtual leader of multiple agents governed by locally Lipschitz nonlinearity , 2013 .

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

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