CEASE: A Collaborative Event-Triggered Average-Consensus Sampled-Data Framework With Performance Guarantees for Multi-Agent Systems

The paper proposes a distributed framework for collaborative, event-triggered, average consensus, sampled data (CEASE) algorithms for undirected networked multi-agent systems with two classes of performance guarantees. Referred to as the E-CEASE algorithm, the first approach ensures an exponential rate of convergence and derives associated conditions and optimal design parameters using the Lyapunov stability theorem. The second approach provides a structured tradeoff between the number of transmissions and rate of consensus convergence based on a guaranteed cost and is referred to as the G-CEASE. The distributed implementations of CEASE are event-driven in the sense that agents transmit within their respective neighborhoods only on the triggering of an event. To reduce communication and processing, the triggering condition in CEASE is monitored at discrete-time steps. Monte-Carlo simulations on randomized networks quantify the effectiveness of the proposed approaches.

[1]  W. P. M. H. Heemels,et al.  Event-Triggered Control Systems Under Denial-of-Service Attacks , 2017, IEEE Transactions on Control of Network Systems.

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

[3]  Soummya Kar,et al.  Finite-time distributed consensus through graph filters , 2014, 2014 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[4]  Zhi-Hong Guan,et al.  A distributed event-triggered transmission strategy for exponential consensus of general linear multi-agent systems with directed topology , 2015, J. Frankl. Inst..

[5]  Konstantinos N. Plataniotis,et al.  Improper Complex-Valued Multiple-Model Adaptive Estimation , 2015, IEEE Transactions on Signal Processing.

[6]  Stephen P. Boyd,et al.  Semidefinite Programming , 1996, SIAM Rev..

[7]  D. Siljak,et al.  Robust stability and stabilization of discrete-time non-linear systems: The LMI approach , 2001 .

[8]  Dapeng Yang,et al.  Decentralized event-triggered consensus for linear multi-agent systems under general directed graphs , 2016, Autom..

[9]  Amir Asif,et al.  Distributed Consensus $+$ Innovation Particle Filtering for Bearing/Range Tracking With Communication Constraints , 2015, IEEE Transactions on Signal Processing.

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

[11]  Marc Moonen,et al.  Distributed computation of the Fiedler vector with application to topology inference in ad hoc networks , 2013, Signal Process..

[12]  Johan Löfberg,et al.  YALMIP : a toolbox for modeling and optimization in MATLAB , 2004 .

[13]  Yao Yu,et al.  Guaranteed-Cost Consensus for Singular Multi-Agent Systems With Switching Topologies , 2014, IEEE Transactions on Circuits and Systems I: Regular Papers.

[14]  T. C. Aysal,et al.  Distributed Average Consensus With Dithered Quantization , 2008, IEEE Transactions on Signal Processing.

[15]  E.M. Atkins,et al.  A survey of consensus problems in multi-agent coordination , 2005, Proceedings of the 2005, American Control Conference, 2005..

[16]  Yongcan Cao,et al.  Convergence of sampled-data consensus algorithms for double-integrator dynamics , 2008, 2008 47th IEEE Conference on Decision and Control.

[17]  Qing-Long Han,et al.  An Overview of Recent Advances in Event-Triggered Consensus of Multiagent Systems , 2018, IEEE Transactions on Cybernetics.

[18]  Amir Amini,et al.  Robust fixed-order dynamic output feedback controller design for nonlinear uncertain suspension system , 2016 .

[19]  Giorgio Battistelli,et al.  Distributed Averaging of Exponential-Class Densities With Discrete-Time Event-Triggered Consensus , 2018, IEEE Transactions on Control of Network Systems.

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

[21]  Lifeng Lai,et al.  On Rate Requirements for Achieving the Centralized Performance in Distributed Estimation , 2017, IEEE Transactions on Signal Processing.

[22]  Marc Moonen,et al.  Topology-aware distributed adaptation of Laplacian weights for in-network averaging , 2013, 21st European Signal Processing Conference (EUSIPCO 2013).

[23]  D. Siljak,et al.  Robust stabilization of nonlinear systems: The LMI approach , 2000 .

[24]  Konstantinos N. Plataniotis,et al.  Event-Based Estimation With Information-Based Triggering and Adaptive Update , 2017, IEEE Transactions on Signal Processing.

[25]  M. Mesbahi,et al.  LMIs, interior point methods, complexity theory, and robustness analysis , 1996, Proceedings of 35th IEEE Conference on Decision and Control.

[26]  Robert Bosch,et al.  Comparison of Event-Triggered and Time-Triggered Concepts with Regard to Distributed Control Systems , 2004 .

[27]  Guanghui Wen,et al.  Consensus Tracking of Multi-Agent Systems With Lipschitz-Type Node Dynamics and Switching Topologies , 2014, IEEE Transactions on Circuits and Systems I: Regular Papers.

[28]  Amir Asif,et al.  A guaranteed cost LMI-based approach for event-triggered average consensus in multi-agent networks , 2017, 2017 IEEE Global Conference on Signal and Information Processing (GlobalSIP).

[29]  Vu Ngoc Phat,et al.  LMI approach to exponential stability of linear systems with interval time-varying delays , 2012 .

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

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

[32]  Amir Asif,et al.  Event-based consensus for a class of heterogeneous multi-agent systems: An LMI approach , 2017, 2017 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[33]  Derong Liu,et al.  Neural-Network-Based Online HJB Solution for Optimal Robust Guaranteed Cost Control of Continuous-Time Uncertain Nonlinear Systems , 2014, IEEE Transactions on Cybernetics.

[34]  Tingwen Huang,et al.  Event-Based Consensus Control for a Linear Directed Multiagent System With Time Delay , 2015, IEEE Transactions on Circuits and Systems II: Express Briefs.

[35]  Farid Alizadeh,et al.  Interior Point Methods in Semidefinite Programming with Applications to Combinatorial Optimization , 1995, SIAM J. Optim..

[36]  Chang-Hua Lien,et al.  Non-fragile guaranteed cost control for uncertain neutral dynamic systems with time-varying delays in state and control input , 2007 .

[37]  Zheng-Guang Wu,et al.  Fuzzy-Model-Based Nonfragile Guaranteed Cost Control of Nonlinear Markov Jump Systems , 2017, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[38]  Li Yu,et al.  An LMI approach to guaranteed cost control of linear uncertain time-delay systems , 1999, Autom..

[39]  Azwirman Gusrialdi,et al.  Distributed Estimation of All the Eigenvalues and Eigenvectors of Matrices Associated With Strongly Connected Digraphs , 2017, IEEE Control Systems Letters.

[40]  Soummya Kar,et al.  Consensus + innovations distributed inference over networks: cooperation and sensing in networked systems , 2013, IEEE Signal Processing Magazine.

[41]  Pramod K. Varshney,et al.  Collaborative Compressive Detection With Physical Layer Secrecy Constraints , 2015, IEEE Transactions on Signal Processing.

[42]  Vinod Sharma,et al.  Optimal Sensor Collaboration for Parameter Tracking Using Energy Harvesting Sensors , 2018, IEEE Transactions on Signal Processing.

[43]  Tingwen Huang,et al.  Leader-following exponential consensus of general linear multi-agent systems via event-triggered control with combinational measurements , 2015, Appl. Math. Lett..

[44]  Stephen P. Boyd,et al.  Distributed average consensus with least-mean-square deviation , 2007, J. Parallel Distributed Comput..