Analysis of event-driven controllers for linear systems

Most research in control engineering considers periodic or time-triggered control systems with equidistant sample intervals. However, practical cases abound in which it is of interest to consider event-driven control in which the sampling is event-triggered. Although there are various benefits of using event-driven control like reducing resource utilization (e.g., processor and communication load), their application in practice is hampered by the lack of a system theory for event-driven control systems. To provide a first step in developing an event-driven system theory, this paper considers an event-driven control scheme for perturbed linear systems. The event-driven control scheme triggers the control update only when the (tracking or stabilization) error is large. In this manner, the average processor and/or communication load can be reduced significantly. The analysis in this paper is aimed at the control performance in terms of practical stability (ultimate boundedness). Several examples illustrate the theory.

[1]  A.G. Alleyne,et al.  Stability and feedback control of wireless networked systems , 2005, Proceedings of the 2005, American Control Conference, 2005..

[2]  A. Juloski,et al.  State estimation for systems with varying sampling rate , 2003, 42nd IEEE International Conference on Decision and Control (IEEE Cat. No.03CH37475).

[3]  Masayoshi Tomizuka,et al.  Multirate estimation and control under time-varying data sampling with applications to information storage devices , 1995, Proceedings of 1995 American Control Conference - ACC'95.

[4]  Eduardo Sontag.  Nonlinear regulation: The piecewise linear approach , 1981 .

[5]  David Q. Mayne,et al.  Invariant approximations of the minimal robust positively Invariant set , 2005, IEEE Transactions on Automatic Control.

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

[7]  Nathan van de Wouw,et al.  Robust Stability of Networked Control Systems with Time-varying Network-induced Delays , 2006, Proceedings of the 45th IEEE Conference on Decision and Control.

[8]  Karl-Erik Årzén,et al.  Resource-Constrained Embedded Control Systems: Possibilities and Research Issues , 2003 .

[9]  Franco Blanchini,et al.  Ultimate boundedness control for uncertain discrete-time systems via set-induced Lyapunov functions , 1991, [1991] Proceedings of the 30th IEEE Conference on Decision and Control.

[10]  Wei Zhang,et al.  Stability of networked control systems , 2001 .

[11]  Gene F. Franklin,et al.  Digital control of dynamic systems , 1980 .

[12]  D. Mayne,et al.  Computation of invariant sets for piecewise affine discrete time systems subject to bounded disturbances , 2004, 2004 43rd IEEE Conference on Decision and Control (CDC) (IEEE Cat. No.04CH37601).

[13]  Gene F. Franklin,et al.  Feedback Control of Dynamic Systems , 1986 .

[14]  R. Dorf,et al.  Adaptive sampling frequency for sampled-data control systems , 1962 .

[15]  Wen-Hua Chen,et al.  Optimal control for systems with varying sampling rate , 2002, Proceedings of the 2002 American Control Conference (IEEE Cat. No.CH37301).

[16]  M. R. Vonder,et al.  Asynchronous measurement and control: a case study on motor synchronization , 1999 .

[17]  David E. Culler,et al.  The Emergence of Networking Abstractions and Techniques in TinyOS , 2004, NSDI.

[18]  Lennart Ljung,et al.  Velocity Estimation from Irregular, Noisy Position Measurements , 1984 .

[19]  E. Gilbert,et al.  Theory and computation of disturbance invariant sets for discrete-time linear systems , 1998 .

[20]  P.P.J. van den Bosch,et al.  Measurement of the Lateral Vehicle Position with Permanent Magnets , 1998 .

[21]  Christos G. Cassandras,et al.  Introduction to Discrete Event Systems , 1999, The Kluwer International Series on Discrete Event Dynamic Systems.

[22]  Bo Hu,et al.  Stability analysis of digital feedback control systems with time-varying sampling periods , 2000, Autom..

[23]  Bo Lincoln.  Jitter compensation in digital control systems , 2002, Proceedings of the 2002 American Control Conference (IEEE Cat. No.CH37301).

[24]  Andrea Balluchi,et al.  IDLE SPEED CONTROL OF PORT-INJECTION ENGINES VIA THE POLYNOMIAL APPROACH , 2005 .

[25]  Edoardo Mosca,et al.  IDLE SPEED CONTROL OF PORT-INJECTION ENGINES VIA THE POLYNOMIAL EQUATION APPROACH , 2005 .

[26]  E. Yaz.  Linear Matrix Inequalities In System And Control Theory , 1998, Proceedings of the IEEE.

[27]  Chung-Yao Kao,et al.  Simple stability criteria for systems with time-varying delays , 2004, Autom..

[28]  J. Lunze,et al.  Discrete-event models of quantized systems for diagnosis , 2001 .

[29]  W.P.M.H. Heemels,et al.  Analysis and experimental validation of processor load for event-driven controllers , 2006, 2006 IEEE Conference on Computer Aided Control System Design, 2006 IEEE International Conference on Control Applications, 2006 IEEE International Symposium on Intelligent Control.

[30]  Jan Lunze,et al.  Diagnosis of quantized systems based on a timed discrete-event model , 2000, IEEE Trans. Syst. Man Cybern. Part A.

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

[32]  P.P.J. van den Bosch,et al.  Event-driven control as an opportunity in the multidisciplinary development of embedded controllers , 2005, Proceedings of the 2005, American Control Conference, 2005..

[33]  Elif Uysal-Biyikoglu,et al.  Energy-efficient scheduling of packet transmissions over wireless networks , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[34]  K.-E. Arzen,et al.  How does control timing affect performance? Analysis and simulation of timing using Jitterbug and TrueTime , 2003, IEEE Control Systems.

[35]  Mato Baotic,et al.  Multi-Parametric Toolbox (MPT) , 2004, HSCC.

[36]  Alberto L. Sangiovanni-Vincentelli,et al.  Controller Synthesis on Non-uniform and Uncertain Discrete-Time Domains , 2005, HSCC.

[37]  Wayne E. Stark,et al.  Low-energy wireless communication network design , 2002, IEEE Wirel. Commun..

[38]  Harry L. Trentelman,et al.  Control theory for linear systems , 2002 .

[39]  E. Kerrigan.  Robust Constraint Satisfaction: Invariant Sets and Predictive Control , 2000 .

[40]  J.H. Braslavsky,et al.  Level Crossing Sampling in Feedback Stabilization under Data-Rate Constraints , 2006, Proceedings of the 45th IEEE Conference on Decision and Control.

[41]  Karl-Erik Årzén,et al.  A simple event-based PID controller , 1999 .

[42]  Jan F. Broenink,et al.  Co-simulation of networked embedded control systems, a CSP-like process-oriented approach , 2006, 2006 IEEE Conference on Computer Aided Control System Design, 2006 IEEE International Conference on Control Applications, 2006 IEEE International Symposium on Intelligent Control.

[43]  Franco Blanchini,et al.  Set invariance in control , 1999, Autom..

[44]  A.G. Alleyne,et al.  Closed-loop control over wireless networks , 2004, IEEE Control Systems.

[45]  Bart De Schutter,et al.  Equivalence of hybrid dynamical models , 2001, Autom..

[46]  M. Tomizuka,et al.  Asynchronous observer for a copier paper path , 1998, Proceedings of the 37th IEEE Conference on Decision and Control (Cat. No.98CH36171).