Robust Dynamic Event-Triggered Coordination With a Designable Minimum Interevent Time

This paper revisits the classical multi-agent average consensus problem for which many different event-triggered control strategies have been proposed over the last decade. Many of the earliest versions of these works conclude asymptotic stability without proving that Zeno behavior, or deadlocks, do not occur along the trajectories of the system. More recent works that resolve this issue either: (i) propose the use of a dwell-time that forces inter-event times to be lower-bounded away from zero but sacrifice asymptotic convergence in exchange for practical convergence (or convergence to a neighborhood); (ii) guarantee non-Zeno behaviors and asymptotic convergence but do not provide a positive minimum inter-event time guarantee; or (iii) are not fully distributed. Additionally, the overwhelming majority of these works provide no form of robustness analysis on the event-triggering strategy. More specifically, if arbitrarily small disturbances can remove the non-Zeno property then the theoretically correct algorithm may not actually be implementable. Instead, this work for the first time presents a fully distributed, robust, dynamic event-triggered algorithm, for general directed communication networks, for which a desired positive minimum inter-event time can be chosen by each agent in a distributed fashion. Simulations illustrate our results.

[1]  Ping Xu,et al.  A class of event-triggered coordination algorithms for multi-agent systems on weight-balanced digraphs , 2018, 2018 Annual American Control Conference (ACC).

[2]  Bin Cheng,et al.  Consensus of linear multi-agent systems via fully distributed event-triggered protocols , 2017, 2017 36th Chinese Control Conference (CCC).

[3]  Antoine Girard,et al.  Dynamic Triggering Mechanisms for Event-Triggered Control , 2013, IEEE Transactions on Automatic Control.

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

[5]  Claudio De Persis,et al.  Robust Self-Triggered Coordination With Ternary Controllers , 2012, IEEE Transactions on Automatic Control.

[6]  Jorge Cortés,et al.  Event-triggered communication and control of networked systems for multi-agent consensus , 2017, Autom..

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

[8]  Manuel Mazo,et al.  Lyapunov Design for Event-Triggered Exponential Stabilization , 2018, HSCC.

[9]  Paulo Tabuada,et al.  A Framework for the Event-Triggered Stabilization of Nonlinear Systems , 2015, IEEE Transactions on Automatic Control.

[10]  Amir Asif,et al.  CEASE: A Collaborative Event-Triggered Average-Consensus Sampled-Data Framework With Performance Guarantees for Multi-Agent Systems , 2018, IEEE Transactions on Signal Processing.

[11]  Paulo Tabuada,et al.  Event-Triggered Real-Time Scheduling of Stabilizing Control Tasks , 2007, IEEE Transactions on Automatic Control.

[12]  W. P. M. H. Heemels,et al.  Event-Separation Properties of Event-Triggered Control Systems , 2014, IEEE Transactions on Automatic Control.

[13]  Karl Henrik Johansson,et al.  Event-triggered control for multi-agent systems , 2009, Proceedings of the 48h IEEE Conference on Decision and Control (CDC) held jointly with 2009 28th Chinese Control Conference.

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

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

[16]  Bo Liu,et al.  Consensus in Networks of Multiagents with Switching Topologies Modeled as Adapted Stochastic Processes , 2011, SIAM J. Control. Optim..

[17]  Karl Henrik Johansson,et al.  Distributed dynamic event-triggered control for multi-agent systems , 2017, 2017 IEEE 56th Annual Conference on Decision and Control (CDC).

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

[19]  Romain Postoyan,et al.  A Lyapunov Redesign of Coordination Algorithms for Cyber-Physical Systems , 2014, IEEE Transactions on Automatic Control.

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

[21]  Cameron Nowzari,et al.  Distributed Dynamic Event-Triggered Coordination with a Designable Minimum Inter-Event Time , 2019, 2019 American Control Conference (ACC).

[22]  Xiaofeng Wang,et al.  Distributed Event-Triggered Consensus Algorithm for Uncertain Multi-Agent Systems , 2010 .

[23]  Wei Ren,et al.  Information consensus in multivehicle cooperative control , 2007, IEEE Control Systems.

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

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

[26]  R. Sanfelice,et al.  Hybrid dynamical systems , 2009, IEEE Control Systems.

[27]  Tongwen Chen,et al.  Sampled-data consensus in multi-agent systems with asynchronous hybrid event-time driven interactions , 2016, Syst. Control. Lett..

[28]  Wpmh Maurice Heemels,et al.  Event-triggered consensus seeking under non-uniform time-varying delays , 2017 .

[29]  Qing Ling,et al.  Asynchronous periodic event-triggered coordination of multi-agent systems , 2017, 2017 IEEE 56th Annual Conference on Decision and Control (CDC).

[30]  Nader Motee,et al.  On Performance of Time-Delay Linear Consensus Networks with Directed Interconnection Topologies , 2018, 2018 Annual American Control Conference (ACC).

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

[32]  N. Wouw,et al.  An embedding approach for the design of state‐feedback tracking controllers for references with jumps , 2014 .

[33]  Emilio Frazzoli,et al.  Distributed event-triggered control strategies for multi-agent systems , 2009, 2009 47th Annual Allerton Conference on Communication, Control, and Computing (Allerton).

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