Team-Triggered Coordination for Real-Time Control of Networked Cyber-Physical Systems

This paper studies the real-time implementation of distributed controllers on networked cyber-physical systems. We build on the strengths of event- and self-triggered control to synthesize a unified approach, termed team-triggered, where agents make promises to one another about their future states and are responsible for warning each other if they later decide to break them. The information provided by these promises allows individual agents to autonomously schedule information requests in the future and sets the basis for maintaining desired levels of performance at lower implementation cost. We establish provably correct guarantees for the distributed strategies that result from the proposed approach and examine their robustness against delays, packet drops, and communication noise. The results are illustrated in simulations of a multi-agent formation control problem.

[1]  David Peleg,et al.  Distributed Computing: A Locality-Sensitive Approach , 1987 .

[2]  Jorge Cortes,et al.  Robust Team-Triggered Coordination of Networked Cyberphysical Systems , 2013, CPSW@CISS.

[3]  W. P. M. H. Heemels,et al.  Output-Based Event-Triggered Control With Guaranteed ${\cal L}_{\infty}$-Gain and Improved and Decentralized Event-Triggering , 2012, IEEE Transactions on Automatic Control.

[4]  Francesco Bullo,et al.  Distributed Control of Robotic Networks , 2009 .

[5]  Goran Frehse,et al.  PHAVer: algorithmic verification of hybrid systems past HyTech , 2005, International Journal on Software Tools for Technology Transfer.

[6]  Gabor Karsai,et al.  Toward a Science of Cyber–Physical System Integration , 2012, Proceedings of the IEEE.

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

[8]  R. Subramanian,et al.  Sleep scheduling and lifetime maximization in sensor networks: fundamental limits and optimal solutions , 2006, 2006 5th International Conference on Information Processing in Sensor Networks.

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

[10]  George J. Pappas,et al.  Self-triggered coordination of robotic networks for optimal deployment , 2011, Proceedings of the 2011 American Control Conference.

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

[12]  Matthias Althoff,et al.  Reachable set computation for uncertain time-varying linear systems , 2011, HSCC '11.

[13]  Florian Dörfler,et al.  Geometric Analysis of the Formation Problem for Autonomous Robots , 2010, IEEE Transactions on Automatic Control.

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

[15]  Christos G. Cassandras,et al.  Asynchronous Distributed Optimization With Event-Driven Communication , 2010, IEEE Transactions on Automatic Control.

[16]  Franco Blanchini,et al.  Set-theoretic methods in control , 2007 .

[17]  Karl Johan Åström,et al.  Computer-Controlled Systems: Theory and Design , 1984 .

[18]  Gang Feng,et al.  Distributed event-triggered control of multi-agent systems with combinational measurements , 2013, Autom..

[19]  Manuel Mazo,et al.  On event-triggered and self-triggered control over sensor/actuator networks , 2008, 2008 47th IEEE Conference on Decision and Control.

[20]  Jie Lin,et al.  The multi-agent rendezvous problem , 2003, 42nd IEEE International Conference on Decision and Control (IEEE Cat. No.03CH37475).

[21]  William S. Levine,et al.  Handbook Of Networked And Embedded Control Systems , 2007 .

[22]  Mireille E. Broucke,et al.  Stabilisation of infinitesimally rigid formations of multi-robot networks , 2009, Int. J. Control.

[23]  Dimos V. Dimarogonas,et al.  Event-Triggered Strategies for Decentralized Model Predictive Controllers , 2011 .

[24]  Xiaofeng Wang,et al.  ℒ1 adaptive control of event-triggered networked systems , 2010, Proceedings of the 2010 American Control Conference.

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

[26]  M. Mani,et al.  Methods of Control , 2016 .

[27]  Karl Henrik Johansson,et al.  Distributed self-triggered control for multi-agent systems , 2010, 49th IEEE Conference on Decision and Control (CDC).

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

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

[30]  Faramarz Fekri,et al.  Sleep scheduling and lifetime maximization in sensor networks: fundamental limits and optimal solutions , 2006, IPSN.

[31]  W. P. M. H. Heemels,et al.  Model-based periodic event-triggered control for linear systems , 2013, Autom..

[32]  Manuel Mazo,et al.  Decentralized Event-Triggered Control Over Wireless Sensor/Actuator Networks , 2010, IEEE Transactions on Automatic Control.

[33]  John Baillieul,et al.  Handbook of Networked and Embedded Control Systems , 2005, Handbook of Networked and Embedded Control Systems.

[34]  Mireille E. Broucke,et al.  Stabilization of infinitesimally rigid formations of multi-robot networks , 2008, 2008 47th IEEE Conference on Decision and Control.

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

[36]  Manel Velasco,et al.  The Self Triggered Task Model for Real-Time Control Systems , 2003 .

[37]  Seif Haridi,et al.  Distributed Algorithms , 1992, Lecture Notes in Computer Science.

[38]  Panganamala Ramana Kumar,et al.  Cyber–Physical Systems: A Perspective at the Centennial , 2012, Proceedings of the IEEE.

[39]  Karl Henrik Johansson,et al.  Distributed event-triggered control with network delays and packet losses , 2012, 2012 IEEE 51st IEEE Conference on Decision and Control (CDC).

[40]  Jorge Cortés,et al.  Team-triggered coordination of networked systems , 2013, 2013 American Control Conference.

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

[42]  Brian D. O. Anderson,et al.  The Multi-Agent Rendezvous Problem. Part 2: The Asynchronous Case , 2007, SIAM J. Control. Optim..

[43]  Michael D. Lemmon,et al.  Event-triggered distributed optimization in sensor networks , 2009, 2009 International Conference on Information Processing in Sensor Networks.

[44]  Karl Henrik Johansson,et al.  Multi-agent robust consensus-Part II: Application to distributed event-triggered coordination , 2011, IEEE Conference on Decision and Control and European Control Conference.

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

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