A class of event-triggered coordination algorithms for multi-agent systems on weight-balanced digraphs

This paper revisits the multi-agent average consensus problem on weight-balanced directed graphs. In order to reduce communication among the agents, many recent works have considered event-triggered communication and control as a method to reduce communication while still ensuring that the entire network converges to the desired state. One common way to do this is to design events such that a specifically chosen Lyapunov function is monotonically decreasing; however, depending on the chosen Lyapunov function the transient behaviors can be very different. Consequently, we are instead interested in considering a class of Lyapunov functions such that each Lyapunov function produces a different event-triggered coordination algorithm to solve the multi-agent average consensus problem. The proposed class of algorithms all guarantee exponential convergence of the resulting network and exclusion of Zeno behavior. This allows us to easily consider the implementation of different algorithms that all guarantee correctness to be able to meet varying performance needs. Simulations are provided to illustrate our findings.

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

[2]  Zhiyong Sun,et al.  A new distributed Zeno-free event-triggered algorithm for multi-agent consensus , 2016, 2016 IEEE 55th Conference on Decision and Control (CDC).

[3]  Jorge Cortes,et al.  Self-triggered coordination of robotic networks for optimal deployment , 2012, Autom..

[4]  Karl Henrik Johansson,et al.  Performance Analysis of a Network of Event-Based Systems , 2014, IEEE Transactions on Automatic Control.

[5]  Tianping Chen,et al.  Distributed event-triggered consensus for multi-agent systems with directed topologies , 2014, 2016 Chinese Control and Decision Conference (CCDC).

[6]  Zidong Wang,et al.  Distributed state estimation in sensor networks with randomly occurring nonlinearities subject to time delays , 2012, ACM Trans. Sens. Networks.

[7]  Karl Henrik Johansson,et al.  Coherence in synchronizing power networks with distributed integral control , 2017, CDC 2017.

[8]  Jeffrey N. Callen,et al.  Distributed control for unmanned vehicles , 1998, IEEE Concurr..

[9]  W. P. M. H. Heemels,et al.  Rollout Event-Triggered Control: Beyond Periodic Control Performance , 2014, IEEE Transactions on Automatic Control.

[10]  W. P. M. H. Heemels,et al.  Output-Based Event-Triggered Control with Performance Guarantees , 2017, IEEE Transactions on Automatic Control.

[11]  Jorge Cortés,et al.  Zeno-free, distributed event-triggered communication and control for multi-agent average consensus , 2014, 2014 American Control Conference.

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

[13]  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).

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

[15]  Gang Feng,et al.  Output Consensus of Heterogeneous Linear Multi-Agent Systems by Distributed Event-Triggered/Self-Triggered Strategy , 2017, IEEE Transactions on Cybernetics.

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

[17]  Lihua Xie,et al.  Network Topology and Communication Data Rate for Consensusability of Discrete-Time Multi-Agent Systems , 2011, IEEE Transactions on Automatic Control.

[18]  S. Shankar Sastry,et al.  Formation control of nonholonomic mobile robots with omnidirectional visual servoing and motion segmentation , 2003, 2003 IEEE International Conference on Robotics and Automation (Cat. No.03CH37422).

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

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

[21]  Karl Henrik Johansson,et al.  Distributed model based event-triggered control for synchronization of multi-agent systems , 2016, Autom..

[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.  Event-based broadcasting for multi-agent average consensus , 2013, Autom..

[24]  Sina Firouzabadi Jointly Optimal Placement and Power Allocation of Wireless Networks , 2008 .

[25]  W. P. M. H. Heemels,et al.  Dynamic event-triggered control under packet losses: The case with acknowledgements , 2015, 2015 International Conference on Event-based Control, Communication, and Signal Processing (EBCCSP).

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

[27]  Qing-Long Han,et al.  An Overview and Deep Investigation on Sampled-Data-Based Event-Triggered Control and Filtering for Networked Systems , 2017, IEEE Transactions on Industrial Informatics.