Jitter compensation for real-time control systems

In this paper, we first identify the potential violations of control assumptions inherent in standard real-time scheduling approaches (because of the presence of jitters) that causes, degradation in control performance and may even lead to instability. We then develop practical approaches founded on control theory to deal with these violations. Our approach is based on the notion of compensations wherein controller parameters are adjusted at runtime for the presence of jitters. Through time and memory overhead analysis, and by elaborating on the implementation details, we characterize when offline and on-line compensations are feasible. Our experimental results confirm that our approach does compensate for the degraded control performance when EDF and FPS algorithms are used for scheduling the control tasks. Our compensation approach provides us another advantage that leads to better schedulability of control tasks. This derives from the potential to derive more flexible timing constraints, beyond periods and deadlines necessary to apply EDF and FPS. Overall, our approach provides guarantees offline that the control system will be stable at runtime-if temporal requirements are met at runtime-even when actual execution patterns are not known beforehand. With our approach, we can address the problems due to (a) sampling jitters, (b) varying delays between sampling and actuation, or (c) both-not addressable using traditional EDF and FPS based scheduling, or by previous real-time and control integration approaches.

[1]  Karl Johan Åström,et al.  Simple Self-Tuning Controllers , 1980 .

[2]  James W. Layland,et al.  Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment , 1989, JACM.

[3]  Julián Salt,et al.  Digital Regulators Redesign with Irregular Sampling , 1990 .

[4]  George A. Perdikaris.  Computer Controlled Systems , 1991 .

[5]  W. Tindell.  AN EXTENDIBLE APPROACH FOR ANALYSING FIXED PRIORITY HARD REAL-TIME TASKS , 1994 .

[6]  R. Vaccaro.  Digital control : a state-space approach , 1995 .

[7]  Martin Törngren.  Modelling and Design of Distributed Real-Time Control Applications , 1995 .

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

[9]  Karl Johan Åström,et al.  Computer-controlled systems (3rd ed.) , 1997 .

[10]  Giuseppe Lipari,et al.  Elastic task model for adaptive rate control , 1998, Proceedings 19th IEEE Real-Time Systems Symposium (Cat. No.98CB36279).

[11]  Anton Cervin,et al.  A Matlab toolbox for real-time and control systems co-design , 1999, Proceedings Sixth International Conference on Real-Time Computing Systems and Applications. RTCSA'99 (Cat. No.PR00306).

[12]  Sanjoy K. Baruah,et al.  Scheduling periodic task systems to minimize output jitter , 1999, Proceedings Sixth International Conference on Real-Time Computing Systems and Applications. RTCSA'99 (Cat. No.PR00306).

[13]  Anton Cervin,et al.  Improved scheduling of control tasks , 1999, Proceedings of 11th Euromicro Conference on Real-Time Systems. Euromicro RTS'99.

[14]  Karl-Erik Årzén,et al.  Integrated Control and Scheduling , 1999 .

[15]  Xue Liu,et al.  Online control optimization using load driven scheduling , 2000, Proceedings of the 39th IEEE Conference on Decision and Control (Cat. No.00CH37187).

[16]  P. Albertos,et al.  RT control scheduling to reduce control performance degrading , 2000, Proceedings of the 39th IEEE Conference on Decision and Control (Cat. No.00CH37187).

[17]  Lui Sha,et al.  Elastic feedback control , 2000, Proceedings 12th Euromicro Conference on Real-Time Systems. Euromicro RTS 2000.

[18]  Martin Sanfridson,et al.  Integration of off-line scheduling and optimal control , 2000, Proceedings 12th Euromicro Conference on Real-Time Systems. Euromicro RTS 2000.

[19]  Luigi Palopoli,et al.  Real-time control system analysis: an integrated approach , 2000, Proceedings 21st IEEE Real-Time Systems Symposium.

[20]  K.-E. Arzen,et al.  An introduction to control and scheduling co-design , 2000, Proceedings of the 39th IEEE Conference on Decision and Control (Cat. No.00CH37187).

[21]  P. Marti,et al.  On real-time control tasks schedulability , 2001, 2001 European Control Conference (ECC).

[22]  浅井 徹.  39th IEEE Conference on Decision and Control , 2001 .

[23]  Pau Marti,et al.  Stability of On-line Compensated Real-time Scheduled Control Tasks , 2001 .