Quadratic stabilisability of multi-agent systems under switching topologies

This paper addresses the stabilisability of multi-agent systems (MASs) under switching topologies. Necessary and/or sufficient conditions are presented in terms of graph topology. These conditions explicitly reveal how the intrinsic dynamics of the agents, the communication topology and the external control input affect stabilisability jointly. With the appropriate selection of some agents to which the external inputs are applied and the suitable design of neighbour-interaction rules via a switching topology, an MAS is proved to be stabilisable even if so is not for each of uncertain subsystem. In addition, a method is proposed to constructively design a switching rule for MASs with norm-bounded time-varying uncertainties. The switching rules designed via this method do not rely on uncertainties, and the switched MAS is quadratically stabilisable via decentralised external self-feedback for all uncertainties. With respect to applications of the stabilisability results, the formation control and the cooperative tracking control are addressed. Numerical simulations are presented to demonstrate the effectiveness of the proposed results.

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

[2]  Hai Lin,et al.  Switching Stabilizability for Continuous-Time Uncertain Switched Linear Systems , 2007, IEEE Transactions on Automatic Control.

[3]  Hyungbo Shim,et al.  Stabilizability of a group of single integrators and its application to decentralized formation problem , 2011, IEEE Conference on Decision and Control and European Control Conference.

[4]  Yongqiang Guan,et al.  Decentralized stabilizability of multi-agent systems under fixed and switching topologies , 2013, Syst. Control. Lett..

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

[6]  Guangming Xie,et al.  Containment of linear multi-agent systems under general interaction topologies , 2012, Syst. Control. Lett..

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

[8]  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).

[9]  J. Doyle,et al.  Essentials of Robust Control , 1997 .

[10]  Giuseppe Notarstefano,et al.  On the Reachability and Observability of Path and Cycle Graphs , 2011, IEEE Transactions on Automatic Control.

[11]  P. Khargonekar,et al.  Robust stabilization of uncertain linear systems: quadratic stabilizability and H/sup infinity / control theory , 1990 .

[12]  Long Wang,et al.  Virtual Leader Approach to Coordinated Control of Multiple Mobile Agents with Asymmetric Interactions , 2005, Proceedings of the 44th IEEE Conference on Decision and Control.

[13]  Hai Lin,et al.  Leaders in multi-agent controllability under consensus algorithm and tree topology , 2012, Syst. Control. Lett..

[14]  Long Wang,et al.  Containment control of heterogeneous multi-agent systems , 2014, Int. J. Control.

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

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

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

[18]  Guangming Xie,et al.  Controllability of multi-agent systems based on agreement protocols , 2009, Science in China Series F: Information Sciences.

[19]  Zhendong Sun.  Stabilizability and insensitivity of switched linear systems , 2004, IEEE Transactions on Automatic Control.

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

[21]  Peter Wieland,et al.  From Static to Dynamic Couplings in Consensus and Synchronization among Identical and Non-Identical Systems , 2010 .

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

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

[24]  Long Wang,et al.  Finite-time formation control for multi-agent systems , 2009, Autom..

[25]  Guangming Xie,et al.  Consensus control for a class of networks of dynamic agents , 2007 .

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

[27]  I. Petersen.  A stabilization algorithm for a class of uncertain linear systems , 1987 .

[28]  Hai Lin,et al.  Controllability of Multi-agent Systems with Switching Topology , 2008, 2008 IEEE Conference on Robotics, Automation and Mechatronics.

[29]  Guangming Xie,et al.  Quadratic stabilization of switched systems , 2005, Int. J. Syst. Sci..