A new condition for asymptotic consensus over switching graphs

We investigate asymptotic consensus of linear systems under a class of switching communication graphs. We significantly relax several reciprocity and connectivity assumptions prevalent in the consensus literature by employing switched-systems techniques to establish consensus. Our results rely solely on asymptotic properties of the switching communication graphs in contrast to classical average dwell-time conditions. A bound on the uniform rate of convergence to consensus is also established as part of this work.

[1]  Karl Henrik Johansson,et al.  The Role of Persistent Graphs in the Agreement Seeking of Social Networks , 2011, IEEE Journal on Selected Areas in Communications.

[2]  Daniel Liberzon,et al.  Switching in Systems and Control , 2003, Systems & Control: Foundations & Applications.

[3]  Guanghui Wen,et al.  Designing Fully Distributed Consensus Protocols for Linear Multi-Agent Systems With Directed Graphs , 2013, IEEE Transactions on Automatic Control.

[4]  Randal W. Beard,et al.  Distributed Consensus in Multi-vehicle Cooperative Control - Theory and Applications , 2007, Communications and Control Engineering.

[5]  Antoine Girard,et al.  Continuous-Time Consensus under Persistent Connectivity and Slow Divergence of Reciprocal Interaction Weights , 2013, SIAM J. Control. Optim..

[6]  Guo-Ping Liu,et al.  Necessary and Sufficient Consensus Conditions of Descriptor Multi-agent Systems , 2012, IEEE Transactions on Circuits and Systems I: Regular Papers.

[7]  L. Moreau,et al.  Stability of continuous-time distributed consensus algorithms , 2004, 2004 43rd IEEE Conference on Decision and Control (CDC) (IEEE Cat. No.04CH37601).

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

[9]  David Angeli,et al.  Necessary and sufficient conditions for consensus in nonlinear monotone networks with unilateral interactions , 2017, Autom..

[10]  Thomas Kailath,et al.  Linear Systems , 1980 .

[11]  Guisheng Zhai,et al.  Basic consensus problems in multi-agent systems with switching interconnection graphs , 2013, 2013 CACS International Automatic Control Conference (CACS).

[12]  Frank Allgöwer,et al.  An internal model principle is necessary and sufficient for linear output synchronization , 2011, Autom..

[13]  Niranjan Balachandran,et al.  Persistence based convergence rate analysis of consensus protocols for dynamic graph networks , 2016, Eur. J. Control.

[14]  Frank L. Lewis,et al.  Optimal Design for Synchronization of Cooperative Systems: State Feedback, Observer and Output Feedback , 2011, IEEE Transactions on Automatic Control.

[15]  J.N. Tsitsiklis,et al.  Convergence in Multiagent Coordination, Consensus, and Flocking , 2005, Proceedings of the 44th IEEE Conference on Decision and Control.

[16]  Samuel Martin,et al.  Continuous-Time Consensus Under Non-Instantaneous Reciprocity , 2014, IEEE Transactions on Automatic Control.

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

[18]  Lorenzo Marconi,et al.  About synchronization of homogeneous nonlinear agents over switching networks , 2014, 53rd IEEE Conference on Decision and Control.

[19]  Debasish Chatterjee,et al.  Stabilizing switching signals: A transition from point-wise to asymptotic conditions , 2017, Syst. Control. Lett..

[20]  John N. Tsitsiklis,et al.  Convergence of Type-Symmetric and Cut-Balanced Consensus Seeking Systems , 2011, IEEE Transactions on Automatic Control.

[21]  Guanghui Wen,et al.  Distributed consensus of multi‐agent systems with general linear node dynamics and intermittent communications , 2014 .

[22]  Debasish Chatterjee,et al.  Stabilizing Switching Signals for Switched Systems , 2015, IEEE Transactions on Automatic Control.

[23]  Aleksej F. Filippov,et al.  Differential Equations with Discontinuous Righthand Sides , 1988, Mathematics and Its Applications.

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

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

[26]  Rodolphe Sepulchre,et al.  Synchronization in networks of identical linear systems , 2009, Autom..

[27]  Guang-Hong Yang,et al.  Distributed reliable H∞ consensus control for a class of multi‐agent systems under switching networks: A topology‐based average dwell time approach , 2016 .