Self-Triggered Feedback Control Systems With Finite-Gain ${\cal L}_{2}$ Stability

This paper examines a class of real-time control systems in which each control task triggers its next release based on the value of the last sampled state. Prior work used simulations to demonstrate that self-triggered control systems can be remarkably robust to task delay. This paper derives bounds on a task's sampling period and deadline to quantify how robust the control system's performance will be to variations in these parameters. In particular we establish inequality constraints on a control task's period and deadline whose satisfaction ensures that the closed-loop system's induced L 2 gain lies below a specified performance threshold. The results apply to linear time-invariant systems driven by external disturbances whose magnitude is bounded by a linear function of the system state's norm. The plant is regulated by a full-information H infin controller. These results can serve as the basis for the design of soft real-time systems that guarantee closed-loop control system performance at levels traditionally seen in hard real-time systems.

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

[2]  W. Brockett,et al.  Minimum attention control , 1997, Proceedings of the 36th IEEE Conference on Decision and Control.

[3]  T. Basar,et al.  H∞-0ptimal Control and Related Minimax Design Problems: A Dynamic Game Approach , 1996, IEEE Trans. Autom. Control..

[4]  Eduardo Sontag,et al.  Formulas relating KL stability estimates of discrete-time and sampled-data nonlinear systems , 1999 .

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

[6]  Giuseppe Lipari,et al.  Elastic Scheduling for Flexible Workload Management , 2002, IEEE Trans. Computers.

[7]  Michael D. Lemmon,et al.  On Self-triggered Full-Information H-Infinity Controllers , 2007, HSCC.

[8]  Xiaobo Sharon Hu,et al.  Period and Deadline Selection Problem for Real-Time Systems , 2007 .

[9]  Dragan Nesic,et al.  Stability of Wireless and Wireline Networked Control Systems , 2007, IEEE Transactions on Automatic Control.

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

[11]  M. B. Zarrop,et al.  Book Review: Computer Controlled Systems: theory and design (3rd Ed.) , 1998 .

[12]  Chung Laung Liu,et al.  Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment , 1989, JACM.

[13]  Roger W. Brockett,et al.  Stabilization of motor networks , 1995, Proceedings of 1995 34th IEEE Conference on Decision and Control.

[14]  Karl-Erik Årzén,et al.  Feedback–Feedforward Scheduling of Control Tasks , 2002, Real-Time Systems.

[15]  Xiaofeng Wang,et al.  Period and Deadline Selection for Schedulability in Real-Time Systems , 2008, 2008 Euromicro Conference on Real-Time Systems.

[16]  Petros G. Voulgaris,et al.  Control of asynchronous sampled data systems , 1994, IEEE Trans. Autom. Control..

[17]  Dragan Nesic,et al.  A Lyapunov Proof of an Improved Maximum Allowable Transfer Interval for Networked Control Systems , 2007, IEEE Transactions on Automatic Control.

[18]  P.R. Kumar,et al.  Interrupt-based feedback control over a shared communication medium , 2002, Proceedings of the 41st IEEE Conference on Decision and Control, 2002..

[19]  D. Nesic,et al.  Further results on stability of networked control systems: a Lyapunov approach , 2007, 2007 American Control Conference.

[20]  G. E. Taylor,et al.  Computer Controlled Systems: Theory and Design , 1985 .

[21]  Scott A. Brandt,et al.  Optimal state feedback based resource allocation for resource-constrained control tasks , 2004, 25th IEEE International Real-Time Systems Symposium.

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

[23]  David H. Owens,et al.  Fast Sampling and Stability of Nonlinear Sampled-Data Systems: Part 2. Sampling Rate Estimations , 1990 .

[24]  Dragan Nesic,et al.  Input-output stability properties of networked control systems , 2004, IEEE Transactions on Automatic Control.

[25]  Lui Sha,et al.  On task schedulability in real-time control systems , 1996, 17th IEEE Real-Time Systems Symposium.

[26]  Bassam Bamieh.  Intersample and finite wordlength effects in sampled-data problems , 2003, IEEE Trans. Autom. Control..

[27]  Manel Velasco,et al.  The One-Shot Task Model for Robust Real-Time Embedded Control Systems , 2008, IEEE Transactions on Industrial Informatics.

[28]  L. Zaccarian,et al.  On finite gain /spl Lscr//sub p/ stability of nonlinear sampled-data systems , 2002, Proceedings of the 2002 American Control Conference (IEEE Cat. No.CH37301).

[29]  Xiaofeng Wang,et al.  Preliminary results on state-trigered scheduling of stabilizing control tasks , 2006, Proceedings of the 45th IEEE Conference on Decision and Control.

[30]  Luca Zaccarian,et al.  On finite gain Lp stability of nonlinear sampled-data systems , 2003, Syst. Control. Lett..

[31]  Alberto L. Sangiovanni-Vincentelli,et al.  Maximizing the stability radius of a set of systems under real-time scheduling constraints , 2005, IEEE Transactions on Automatic Control.

[32]  Michael D. Lemmon,et al.  Generalized Elastic Scheduling , 2006, 2006 27th IEEE International Real-Time Systems Symposium (RTSS'06).