Almost sure consensus for multi-agent systems with two level switching

In most literatures on the consensus of multi-agent systems (MASs), the agents considered are time-invariant. However in many cases, for example in airplane formation, the agents have switching dynamics and the connections between them are also changing. This is called two-level switching in this paper. We study almost sure (AS) consensus for a class of two-level switching systems. At the low level of agent dynamics, switching is deterministic and controllable. The upper level topology switching is random and follows a Markov chain. The transition probability of the Markov chain is not fixed, but varies when low level dynamics changes. For this class of MASs, a sufficient condition for AS consensus is developed in this paper.

[1]  Yang Song,et al.  Almost Sure Stability of Switching Markov Jump Linear Systems , 2016, IEEE Transactions on Automatic Control.

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

[3]  John S. Baras,et al.  Convergence Results for the Linear Consensus Problem under Markovian Random Graphs , 2013, SIAM J. Control. Optim..

[4]  Shengyuan Xu,et al.  Necessary and sufficient conditions for mean square consensus under Markov switching topologies , 2013, Int. J. Syst. Sci..

[5]  James Lam,et al.  Quasi-synchronization of heterogeneous dynamic networks via distributed impulsive control: Error estimation, optimization and design , 2015, Autom..

[6]  Domenico Prattichizzo,et al.  Discussion of paper by , 2003 .

[7]  Qing-Long Han,et al.  On Designing a Novel Self-Triggered Sampling Scheme for Networked Control Systems With Data Losses and Communication Delays , 2016, IEEE Transactions on Industrial Electronics.

[8]  John S. Baras,et al.  Almost sure convergence to consensus in Markovian random graphs , 2008, 2008 47th IEEE Conference on Decision and Control.

[9]  Jin Bae Park,et al.  Leaderless and leader-following consensus for heterogeneous multi-agent systems with random link failures , 2014 .

[10]  Yang Song,et al.  Almost sure stability of discrete-time Markov jump linear systems , 2014 .

[11]  Hyungbo Shim,et al.  Consensus of output-coupled high-order linear multi-agent systems under deterministic and Markovian switching networks , 2015, Int. J. Syst. Sci..

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

[13]  Alireza Tahbaz-Salehi,et al.  A Necessary and Sufficient Condition for Consensus Over Random Networks , 2008, IEEE Transactions on Automatic Control.

[14]  Lihua Xie,et al.  Consensus condition for linear multi-agent systems over randomly switching topologies , 2013, Autom..

[15]  Frank L. Lewis,et al.  Synchronization of discrete-time multi-agent systems on graphs using Riccati design , 2012, Autom..

[16]  Huaicheng Yan,et al.  Event-triggered output feedback H∞ control for networked control systems with time-varying sampling and packet losses , 2017, 2017 36th Chinese Control Conference (CCC).

[17]  Guangming Xie,et al.  Consensus for multi-agent systems with inherent nonlinear dynamics under directed topologies , 2013, Syst. Control. Lett..

[18]  Qing-Long Han,et al.  On designing overlapping group mode-dependent H∞ controllers of discrete-time Markovian jump linear systems with incomplete mode transition probabilities , 2015 .

[19]  Liang Dong,et al.  Adaptive MAC protocol for UAV communication networks using directional antennas , 2010, 2010 International Conference on Networking, Sensing and Control (ICNSC).

[20]  Tao Dong,et al.  Algebraic criteria for second-order global consensus in multi-agent networks with intrinsic nonlinear dynamics and directed topologies , 2014, Inf. Sci..

[21]  Fen Wu,et al.  Switching LPV control of an F-16 aircraft via controller state reset , 2006, IEEE Trans. Control. Syst. Technol..

[22]  Shihua Li,et al.  Finite‐time formation control of multiple nonholonomic mobile robots , 2014 .

[23]  Fen Wu,et al.  Switching LPV control of an F-16 aircraft via controller state reset , 2006, IEEE Transactions on Control Systems Technology.

[24]  Feng Qian,et al.  Network-based leader-following consensus of nonlinear multi-agent systems via distributed impulsive control , 2017, Inf. Sci..

[25]  Xiaobo Li,et al.  Observer‐based consensus of second‐order multi‐agent system with fixed and stochastically switching topology via sampled data , 2014 .

[26]  S. Shankar Sastry,et al.  Formation control of nonholonomic mobile robots with omnidirectional visual servoing and motion segmentation , 2003, 2003 IEEE International Conference on Robotics and Automation (Cat. No.03CH37422).

[27]  Yu-Ping Tian,et al.  Consentability and protocol design of multi-agent systems with stochastic switching topology , 2009, Autom..

[28]  Xiaofeng Liao,et al.  On reaching group consensus for linearly coupled multi-agent networks , 2014, Inf. Sci..

[29]  Guanrong Chen,et al.  Model predictive flocking control for second-order multi-agent systems with input constraints , 2015, IEEE Transactions on Circuits and Systems I: Regular Papers.

[30]  Patrizio Colaneri,et al.  Markov Jump Linear Systems with switching transition rates: Mean square stability with dwell-time , 2010, Autom..

[31]  Patrizio Colaneri,et al.  Almost Sure Stability of Markov Jump Linear Systems With Deterministic Switching , 2013, IEEE Transactions on Automatic Control.

[32]  Wenwu Yu,et al.  An Overview of Recent Progress in the Study of Distributed Multi-Agent Coordination , 2012, IEEE Transactions on Industrial Informatics.

[33]  Dongjun Lee,et al.  Stable Flocking of Multiple Inertial Agents on Balanced Graphs , 2007, IEEE Transactions on Automatic Control.

[34]  Richard M. Murray,et al.  Recent Research in Cooperative Control of Multivehicle Systems , 2007 .