Rollout Event-Triggered Control: Beyond Periodic Control Performance

Cyber-Physical Systems (CPSs) resulting from the interconnection of computational, communication, and control (cyber) devices with physical processes are wide spreading in our society. In several CPS applications it is crucial to minimize the communication burden, while still providing desirable closed-loop control properties. To this effect, a promising approach is to embrace the recently proposed event-triggered control paradigm, in which the transmission times are chosen based on well-defined events, using state information. However, few general event-triggered control methods guarantee closed-loop improvements over traditional periodic transmission strategies. Here, we provide a new class of event-triggered controllers for linear systems which guarantee better quadratic performance than traditional periodic time-triggered control using the same average transmission rate. In particular, our main results explicitly quantify the obtained performance improvements for quadratic average cost problems. The proposed controllers are inspired by rollout ideas in the context of dynamic programming.

[1]  T. Başar,et al.  Optimal Estimation with Limited Measurements , 2005, Proceedings of the 44th IEEE Conference on Decision and Control.

[2]  D. Antunes.  Event-triggered control under Poisson events: the role of sporadicity , 2013 .

[3]  J. Doyle,et al.  Robust and optimal control , 1995, Proceedings of 35th IEEE Conference on Decision and Control.

[4]  M Maarten Steinbuch,et al.  Robot-assisted vitreoretinal surgery , 2012 .

[5]  Paulo Tabuada,et al.  On the minimum attention and anytime attention problems for nonlinear systems , 2010, 49th IEEE Conference on Decision and Control (CDC).

[6]  Anton Cervin,et al.  Sporadic event-based control of first-order linear stochastic systems , 2008, Autom..

[7]  Tongwen Chen,et al.  Optimal Sampling and Performance Comparison of Periodic and Event Based Impulse Control , 2012, IEEE Transactions on Automatic Control.

[8]  Daniel E. Quevedo,et al.  Self-Triggered Model Predictive Control for Network Scheduling and Control , 2012 .

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

[10]  Dimos V. Dimarogonas,et al.  Event-triggered control for discrete-time systems , 2010, Proceedings of the 2010 American Control Conference.

[11]  Carlos Silvestre,et al.  Observer based self-triggered control of linear plants with unknown disturbances , 2012, 2012 American Control Conference (ACC).

[12]  Nandit Soparkar,et al.  Trading computation for bandwidth: reducing communication in distributed control systems using state estimators , 2002, IEEE Trans. Control. Syst. Technol..

[13]  B. Anderson,et al.  Optimal control: linear quadratic methods , 1990 .

[14]  Ecnica De Catalunya.  RESOURCE AND PERFORMANCE TRADE-OFFS IN REAL-TIME EMBEDDED CONTROL SYSTEMS , 2011 .

[15]  J.P. Hespanha,et al.  A Constant Factor Approximation Algorithm for Event-Based Sampling , 2007, 2007 American Control Conference.

[16]  Toru Namerikawa,et al.  Distributed load frequency control of electrical power networks via iterative gradient methods , 2011, IEEE Conference on Decision and Control and European Control Conference.

[17]  H. Kushner.  Introduction to stochastic control , 1971 .

[18]  Rolf Findeisen,et al.  Event-based NMPC for networked control systems over UDP-like communication channels , 2011, Proceedings of the 2011 American Control Conference.

[19]  Manfred Morari,et al.  Use of model predictive control and weather forecasts for energy efficient building climate control , 2012 .

[20]  W. P. M. H. Heemels,et al.  Periodic Event-Triggered Control for Linear Systems , 2013, IEEE Trans. Autom. Control..

[21]  Mi-Ching Tsai,et al.  Robust and Optimal Control , 2014 .

[22]  Paulo Tabuada,et al.  Minimum attention control for linear systems , 2014, Discret. Event Dyn. Syst..

[23]  Richard L. Tweedie,et al.  Markov Chains and Stochastic Stability , 1993, Communications and Control Engineering Series.

[24]  Raffaello D'Andrea,et al.  The Distributed Flight Array , 2011 .

[25]  Krishna B. Athreya,et al.  Estimating the stationary distribution of a Markov chain , 2003 .

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

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

[28]  Gilles Pagès,et al.  Approximation of the distribution of a stationary Markov process with application to option pricing , 2007 .

[29]  Nathan van de Wouw,et al.  String stability of interconnected vehicles under communication constraints , 2012, 2012 IEEE 51st IEEE Conference on Decision and Control (CDC).

[30]  V. Cionca,et al.  TDMA Protocol Requirements for Wireless Sensor Networks , 2008, 2008 Second International Conference on Sensor Technologies and Applications (sensorcomm 2008).

[31]  Alberto Bemporad,et al.  Energy-aware robust model predictive control based on noisy wireless sensors , 2012, Autom..

[32]  J.P. Hespanha,et al.  Optimal communication logics in networked control systems , 2004, 2004 43rd IEEE Conference on Decision and Control (CDC) (IEEE Cat. No.04CH37601).

[33]  Paulo Tabuada,et al.  Periodic event-triggered control for nonlinear systems , 2013, 52nd IEEE Conference on Decision and Control.

[34]  Dimitri P. Bertsekas,et al.  Dynamic Programming and Optimal Control, Two Volume Set , 1995 .

[35]  Tamer Basar,et al.  Optimal control with limited controls , 2006, 2006 American Control Conference.

[36]  Randy Cogill,et al.  Event-based control using quadratic approximate value functions , 2009, Proceedings of the 48h IEEE Conference on Decision and Control (CDC) held jointly with 2009 28th Chinese Control Conference.

[37]  D. Sworder,et al.  Introduction to stochastic control , 1972 .

[38]  Wpmh Maurice Heemels,et al.  Self-triggered MPC for constrained linear systems and quadratic costs , 2012 .

[39]  Shahram Latifi,et al.  A survey on data compression in wireless sensor networks , 2005, International Conference on Information Technology: Coding and Computing (ITCC'05) - Volume II.

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

[41]  Paulo Tabuada,et al.  Self-triggered linear quadratic control , 2014, Autom..

[42]  Karl Henrik Johansson,et al.  On the dual effect in state-based scheduling of networked control systems , 2011, Proceedings of the 2011 American Control Conference.

[43]  Jan Lunze,et al.  A state-feedback approach to event-based control , 2010, Autom..

[44]  Graham C. Goodwin,et al.  A moving horizon approach to Networked Control system design , 2004, IEEE Transactions on Automatic Control.

[45]  Bruce A. Francis,et al.  Optimal Sampled-Data Control Systems , 1996, Communications and Control Engineering Series.

[46]  Alberto Bemporad,et al.  A survey on explicit model predictive control , 2009 .

[47]  K. Åström.  Introduction to Stochastic Control Theory , 1970 .

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

[49]  Karl Henrik Johansson,et al.  On energy-aware communication and control co-design in wireless networked control systems , 2010 .

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

[51]  Maben Rabi,et al.  Packet based Inference and Control , 2006 .

[52]  Paulo Tabuada,et al.  An introduction to event-triggered and self-triggered control , 2012, 2012 IEEE 51st IEEE Conference on Decision and Control (CDC).

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

[54]  Sandra Hirche,et al.  On LQG joint optimal scheduling and control under communication constraints , 2009, Proceedings of the 48h IEEE Conference on Decision and Control (CDC) held jointly with 2009 28th Chinese Control Conference.

[55]  Sandra Hirche,et al.  Structural characterization of optimal event-based controllers for linear stochastic systems , 2010, 49th IEEE Conference on Decision and Control (CDC).

[56]  Ling Shi,et al.  Event-Based Sensor Data Scheduling: Trade-Off Between Communication Rate and Estimation Quality , 2013, IEEE Transactions on Automatic Control.

[57]  Paulo Tabuada,et al.  Dynamic programming formulation of periodic event-triggered control: Performance Guarantees and co-design , 2012, 2012 IEEE 51st IEEE Conference on Decision and Control (CDC).