Decentralized event-triggered consensus with general linear dynamics

The consensus problem with general linear dynamics and undirected graphs is studied in this paper by means of event-triggered control strategies. A novel consensus protocol is proposed, where each agent implements a model of the decoupled dynamics of its neighbors. Under this control strategy, transmission of information does not occur continuously but only at discrete points in time. The approach presented in this paper provides both a decentralized control law and a decentralized communication policy. We are able to design thresholds that only depend on local information and guarantee asymptotic consensus. Positive inter-event times are guaranteed for particular cases of the linear dynamics. In an extension, a positive constant is added to the thresholds in order to exclude Zeno behavior for general linear dynamics. The difference between agents trajectories can be bounded in this case and bounds on the state disagreement are derived.

[1]  Huijun Gao,et al.  A Sufficient Condition for Convergence of Sampled-Data Consensus for Double-Integrator Dynamics With Nonuniform and Time-Varying Communication Delays , 2012, IEEE Transactions on Automatic Control.

[2]  Fei Hao,et al.  Event-triggered average consensus control for discrete-time multi-agent systems , 2012 .

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

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

[5]  Eloy García,et al.  Decentralized model-based event-triggered control of networked systems , 2012, 2012 American Control Conference (ACC).

[6]  Dimos V. Dimarogonas,et al.  Nonlinear consensus via continuous, sampled, and aperiodic updates , 2013, Int. J. Control.

[7]  Ozan Demir,et al.  Event-based synchronisation of multi-agent systems , 2012, ADHS.

[8]  W. Ren,et al.  Multi‐vehicle coordination for double‐integrator dynamics under fixed undirected/directed interaction in a sampled‐data setting , 2010 .

[9]  Magnus Egerstedt,et al.  Distributed Coordination Control of Multiagent Systems While Preserving Connectedness , 2007, IEEE Transactions on Robotics.

[10]  Guanghui Wen,et al.  Distributed consensus of multi‐agent systems with general linear node dynamics and intermittent communications , 2014 .

[11]  L. Moreau,et al.  Stability of continuous-time distributed consensus algorithms , 2004, 2004 43rd IEEE Conference on Decision and Control (CDC) (IEEE Cat. No.04CH37601).

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

[13]  Wei Ren,et al.  Synchronization of coupled harmonic oscillators with local interaction , 2008, Autom..

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

[15]  Jie Huang,et al.  Stability of a Class of Linear Switching Systems with Applications to Two Consensus Problems , 2011, IEEE Transactions on Automatic Control.

[16]  Z. Duan,et al.  Dynamic consensus of linear multi-agent systems , 2011 .

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

[18]  Rodolphe Sepulchre,et al.  Synchronization in networks of identical linear systems , 2009, Autom..

[19]  Andrea Gasparri,et al.  Decentralized Laplacian eigenvalues estimation for networked multi-agent systems , 2009, Proceedings of the 48h IEEE Conference on Decision and Control (CDC) held jointly with 2009 28th Chinese Control Conference.

[20]  Guangming Xie,et al.  Necessary and sufficient conditions for solving consensus problems of double‐integrator dynamics via sampled control , 2010 .

[21]  Richard M. Murray,et al.  Consensus Protocols for Undirected Networks of Dynamic Agents with Communication Time-Delays , 2003 .

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

[23]  W. P. M. H. Heemels,et al.  Output-based event-triggered control with Guaranteed ℒ∞-gain and improved event-triggering , 2010, 49th IEEE Conference on Decision and Control (CDC).

[24]  Ozan Demir,et al.  Cooperative control of multi-agent systems with event-based communication , 2012, 2012 American Control Conference (ACC).

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

[26]  María Guinaldo Losada.  Distributed Event-Based Control for Interconnected Linear Systems , 2016 .

[27]  Eloy García,et al.  Event-triggered cooperative control with general linear dynamics and communication delays , 2014, 53rd IEEE Conference on Decision and Control.

[28]  Dong Yue,et al.  Event-triggered tracking control for heterogeneous multi-agent systems with Markov communication delays , 2013, J. Frankl. Inst..

[29]  Lin Huang,et al.  Consensus of Multiagent Systems and Synchronization of Complex Networks: A Unified Viewpoint , 2016, IEEE Transactions on Circuits and Systems I: Regular Papers.

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

[31]  Ji-Feng Zhang,et al.  Necessary and Sufficient Conditions for Consensusability of Linear Multi-Agent Systems , 2010, IEEE Transactions on Automatic Control.

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

[33]  Eloy García,et al.  Model-Based Event-Triggered Control for Systems With Quantization and Time-Varying Network Delays , 2013, IEEE Transactions on Automatic Control.

[34]  Sezai Emre Tuna,et al.  Conditions for Synchronizability in Arrays of Coupled Linear Systems , 2008, IEEE Transactions on Automatic Control.