Distributed Event-Triggered Control for Multi-Agent Systems

Event-driven strategies for multi-agent systems are motivated by the future use of embedded microprocessors with limited resources that will gather information and actuate the individual agent controller updates. The controller updates considered here are event-driven, depending on the ratio of a certain measurement error with respect to the norm of a function of the state, and are applied to a first order agreement problem. A centralized formulation is considered first and then its distributed counterpart, in which agents require knowledge only of their neighbors' states for the controller implementation. The results are then extended to a self-triggered setup, where each agent computes its next update time at the previous one, without having to keep track of the state error that triggers the actuation between two consecutive update instants. The results are illustrated through simulation examples.

[1]  John N. Tsitsiklis,et al.  Problems in decentralized decision making and computation , 1984 .

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

[3]  J. A. Fax,et al.  Graph Laplacians and Stabilization of Vehicle Formations , 2002 .

[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]  Karl Henrik Johansson,et al.  Distributed self-triggered control for multi-agent systems , 2010, 49th IEEE Conference on Decision and Control (CDC).

[6]  Karl Henrik Johansson,et al.  Optimal stopping for event-triggered sensing and actuation , 2008, 2008 47th IEEE Conference on Decision and Control.

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

[8]  Brian D. O. Anderson,et al.  Control of acyclic formations of mobile autonomous agents , 2008, 2008 47th IEEE Conference on Decision and Control.

[9]  Jan Lunze,et al.  Event-based control: A state-feedback approach , 2009, 2009 European Control Conference (ECC).

[10]  R. Olfati-Saber,et al.  Consensus Filters for Sensor Networks and Distributed Sensor Fusion , 2005, Proceedings of the 44th IEEE Conference on Decision and Control.

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

[12]  Frank Allgöwer,et al.  Delay robustness in consensus problems , 2010, Autom..

[13]  Wei Ren,et al.  Consensus algorithms are input-to-state stable , 2005, Proceedings of the 2005, American Control Conference, 2005..

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

[15]  Tianping Chen,et al.  Consensus of Multi-Agent Systems With Unbounded Time-Varying Delays , 2010, IEEE Transactions on Automatic Control.

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

[17]  Murat Arcak,et al.  Passivity as a Design Tool for Group Coordination , 2007, IEEE Transactions on Automatic Control.

[18]  W. P. M. H. Heemels,et al.  Analysis of event-driven controllers for linear systems , 2008, Int. J. Control.

[19]  Bin Jiang,et al.  On stabilization of switched nonlinear systems with unstable modes , 2009, Syst. Control. Lett..

[20]  Eduardo Sontag,et al.  On characterizations of the input-to-state stability property , 1995 .

[21]  Dimos V. Dimarogonas,et al.  A connection between formation infeasibility and velocity alignment in kinematic multi-agent systems , 2008, Autom..

[22]  Peng Lin,et al.  Average consensus in networks of multi-agents with both switching topology and coupling time-delay , 2008 .

[23]  Domenico Prattichizzo,et al.  Discussion of paper by , 2003 .

[24]  Anton Cervin,et al.  Sporadic Control of First-Order Linear Stochastic Systems , 2007, HSCC.

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

[26]  K.H. Johansson,et al.  Distributed and Collaborative Estimation over Wireless Sensor Networks , 2006, Proceedings of the 45th IEEE Conference on Decision and Control.

[27]  Xiaofeng Wang,et al.  Event-triggered broadcasting across distributed networked control systems , 2008, 2008 American Control Conference.

[28]  Eduardo D. Sontag,et al.  On the Input-to-State Stability Property , 1995, Eur. J. Control.

[29]  Ella M. Atkins,et al.  Distributed multi‐vehicle coordinated control via local information exchange , 2007 .

[30]  Lars Grüne,et al.  An algorithm for event-based optimal feedback control , 2009, CDC.

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

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