Edge-Event Based Consensus in Networks with Common Time-Varying Delays

Abstract This paper studies the delay robustness of a class of periodically edge-event driven synchronous consensus protocols in time-invariant networks. These protocols have the benefits of improved performance at reduced communication and computation costs. Under the assumption that all information links share a common time-varying transmission delay, we give non-conservative estimates of the maximum allowable time-delay and event-detecting period for solving the average consensus problem in terms of the algebraic structure of interaction topologies. Furthermore, rigorous stability analysis shows that the proposed technique is also applicable to the asynchronous consensus with multiple time-delays.

[1]  Long Wang,et al.  Consensus of multiple dynamic agents with sampled information , 2010 .

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

[3]  Brian D. O. Anderson,et al.  Agreeing Asynchronously , 2008, IEEE Transactions on Automatic Control.

[4]  Karl Henrik Johansson,et al.  Distributed Event-Triggered Control for Multi-Agent Systems , 2012, IEEE Transactions on Automatic Control.

[5]  Guangming Xie,et al.  Consensus in networked multi-agent systems via sampled control: Switching topology case , 2009, 2009 American Control Conference.

[6]  Tongwen Chen,et al.  Average sampled-data consensus driven by edge events , 2012, Proceedings of the 31st Chinese Control Conference.

[7]  Gang Feng,et al.  Consensus of Multi-Agent Networks With Aperiodic Sampled Communication Via Impulsive Algorithms Using Position-Only Measurements , 2012, IEEE Transactions on Automatic Control.

[8]  Reza Olfati-Saber,et al.  Consensus and Cooperation in Networked Multi-Agent Systems , 2007, Proceedings of the IEEE.

[9]  Long Wang,et al.  Asynchronous Consensus in Continuous-Time Multi-Agent Systems With Switching Topology and Time-Varying Delays , 2006, IEEE Transactions on Automatic Control.

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

[11]  Magnus Egerstedt,et al.  Graph Theoretic Methods in Multiagent Networks , 2010, Princeton Series in Applied Mathematics.

[12]  Michael D. Lemmon,et al.  Event-Triggered Feedback in Control, Estimation, and Optimization , 2010 .

[13]  Long Wang,et al.  Sampled-Data Based Consensus of Continuous-Time Multi-Agent Systems With Time-Varying Topology , 2011, IEEE Transactions on Automatic Control.

[14]  Yongcan Cao,et al.  Sampled-data discrete-time coordination algorithms for double-integrator dynamics under dynamic directed interaction , 2010, Int. J. Control.

[15]  B.D.O. Anderson,et al.  The multi-agent rendezvous problem - the asynchronous case , 2004, 2004 43rd IEEE Conference on Decision and Control (CDC) (IEEE Cat. No.04CH37601).

[16]  Huijun Gao,et al.  A Sufficient Condition for Convergence of Sampled-Data Consensus for Double-Integrator Dynamics With Nonuniform and Time-Varying Communication Delays , 2012, IEEE Transactions on Automatic Control.

[17]  Karl Henrik Johansson,et al.  Event-based broadcasting for multi-agent average consensus , 2013, Autom..

[18]  K. Åström,et al.  Comparison of Riemann and Lebesgue sampling for first order stochastic systems , 2002, Proceedings of the 41st IEEE Conference on Decision and Control, 2002..

[19]  Christian Stöcker,et al.  Event-Based Control , 2014 .

[20]  Guangming Xie,et al.  Consensus in networked multi-agent systems via sampled control: Fixed topology case , 2009, 2009 American Control Conference.

[21]  Gang Feng,et al.  Distributed event-triggered control of multi-agent systems with combinational measurements , 2013, Autom..