Event‐Triggered Communication and Control for Multi‐Agent Average Consensus

In this chapter we look at one of the canonical driving examples for multi-agent systems: average consensus. In this scenario, a group of agents seek to agree on the average of their initial states. Depending on the particular application, such states might correspond to sensor measurements, estimates about the position of a target, or some other data that needs to be fused. Due to its numerous applications in networked systems, many algorithmic solutions exist to the multi-agent average consensus problem; however, a majority of them rely on agents having continuous or periodic availability of information from other agents. Unfortunately, this assumption leads to inefficient implementations in terms of energy consumption, communication bandwidth, network congestion, and processor usage. Motivated by these observations, our main goal here is the design of provably correct distributed event-triggered strategies that autonomously decide when communication and control updates should occur so that the resulting asynchronous network executions still achieve average consensus.

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

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

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

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

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

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

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

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

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

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

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

[12]  Nancy A. Lynch,et al.  Distributed Algorithms , 1992, Lecture Notes in Computer Science.

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

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

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

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

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

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

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

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

[21]  Jorge Cortes,et al.  Distributed Control of Robotic Networks: A Mathematical Approach to Motion Coordination Algorithms , 2009 .

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

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

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

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

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

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

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

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

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

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