Zeno-free, distributed event-triggered communication and control for multi-agent average consensus

This paper studies a distributed event-triggered communication and control strategy that solves the multi-agent average consensus problem. The proposed strategy does not rely on the continuous or periodic availability of information to an agent about the state of its neighbors, but instead prescribes isolated event times where both communication and controller updates occur. In addition, all parameters required for its implementation can be locally determined by the agents. We show that the resulting network executions are guaranteed to converge to the average of the initial agents' states, establish that events cannot be triggered an infinite number of times in any finite time period (i.e, no Zeno behavior), and characterize the exponential rate of convergence. We also provide sufficient conditions for convergence in scenarios with time-varying communication topologies. Simulations illustrate our results.

[1]  Qing-Long Han,et al.  A distributed event-triggered transmission strategy for sampled-data consensus of multi-agent systems , 2014, Autom..

[2]  Zengqiang Chen,et al.  Event-triggered average-consensus of multi-agent systems with weighted and direct topology , 2012, J. Syst. Sci. Complex..

[3]  Paulo Tabuada,et al.  To Sample or not to Sample: Self-Triggered Control for Nonlinear Systems , 2008, IEEE Transactions on Automatic Control.

[4]  Christoforos N. Hadjicostis,et al.  Distributed Weight Balancing Over Digraphs , 2014, IEEE Transactions on Control of Network Systems.

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

[6]  Manuel Mazo,et al.  Decentralized Event-Triggered Control Over Wireless Sensor/Actuator Networks , 2010, IEEE Transactions on Automatic Control.

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

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

[9]  Karl Henrik Johansson,et al.  Control of multi-agent systems with event-triggered cloud access , 2015, 2015 European Control Conference (ECC).

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

[11]  Xiaofeng Wang,et al.  Event-Triggering in Distributed Networked Control Systems , 2011, IEEE Transactions on Automatic Control.

[12]  Siddhartha S. Srinivasa,et al.  Decentralized estimation and control of graph connectivity in mobile sensor networks , 2008, 2008 American Control Conference.

[13]  Christos G. Cassandras,et al.  Asynchronous Distributed Optimization With Event-Driven Communication , 2010, IEEE Transactions on Automatic Control.

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

[15]  Manuel Mazo,et al.  On self-triggered control for linear systems: Guarantees and complexity , 2009, 2009 European Control Conference (ECC).

[16]  Christian Stöcker,et al.  Decentralized event-based control: Stability analysis and experimental evaluation , 2013 .

[17]  George J. Pappas,et al.  Multi-agent coordination with asynchronous cloud access , 2016, 2016 American Control Conference (ACC).

[18]  Eloy García,et al.  Decentralized Event-Triggered Cooperative Control with Limited Communication , 2013 .

[19]  W. P. M. H. Heemels,et al.  Model-based periodic event-triggered control for linear systems , 2013, Autom..

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

[21]  Paulo Tabuada,et al.  An introduction to event-triggered and self-triggered control , 2012, 2012 IEEE 51st IEEE Conference on Decision and Control (CDC).

[22]  Jorge Cortés,et al.  Distributed event-triggered coordination for average consensus on weight-balanced digraphs , 2014, Autom..

[23]  Karl Henrik Johansson,et al.  Distributed algebraic connectivity estimation for adaptive event-triggered consensus , 2012, 2012 American Control Conference (ACC).

[24]  Jorge Cortés,et al.  Distributed Strategies for Generating Weight-Balanced and Doubly Stochastic Digraphs , 2009, Eur. J. Control.

[25]  Jorge Cortés,et al.  Team-Triggered Coordination for Real-Time Control of Networked Cyber-Physical Systems , 2014, IEEE Transactions on Automatic Control.

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

[27]  Xiaofeng Wang,et al.  Self-Triggered Feedback Control Systems With Finite-Gain ${\cal L}_{2}$ Stability , 2009, IEEE Transactions on Automatic Control.

[28]  Tongwen Chen,et al.  Event based agreement protocols for multi-agent networks , 2013, Autom..

[29]  Lihua Xie,et al.  Periodic event-triggered average consensus over directed graphs , 2015, 2015 54th IEEE Conference on Decision and Control (CDC).

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