Predictive-delay control based on real-time feedback scheduling

Abstract Usually in the context of integrated control and real-time scheduling, quality of control improvement is mainly based on the dynamic measurement process and the system task scheduling parameters (i.e., sampling period, execution time). In this paper, a new feedback controller based on delay prediction is proposed to overcome the degradation of quality for multi-controller systems due to scheduling delays. A statistical analysis is performed to highlight the correlation between scheduling artifacts (delays and jitters) and quality of the control. It is stated that the input–output latency has a significant influence on the quality of control. Hence, it is proposed to reduce control impairments by using a prediction of the response time to update the output. A case study consisting of the control of three servo-motors is used to practically illustrate our statement. The consistency and effectiveness of the improvement are checked through the case of the control of three inverted pendulums.

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

[2]  Katsuhisa Furuta,et al.  Swinging up a pendulum by energy control , 1996, Autom..

[3]  Anton Cervin,et al.  Delay-Aware Period Assignment in Control Systems , 2008, 2008 Real-Time Systems Symposium.

[4]  Petru Eles,et al.  Bandwidth-efficient controller-server co-design with stability guarantees , 2014, 2014 Design, Automation & Test in Europe Conference & Exhibition (DATE).

[5]  Karl-Erik Årzén,et al.  A FEEDBACK SCHEDULER FOR REAL-TIME CONTROLLER TASKS , 2000 .

[6]  Petru Eles,et al.  Stability-aware analysis and design of embedded control systems , 2013, 2013 Proceedings of the International Conference on Embedded Software (EMSOFT).

[7]  Olivier Sename,et al.  A LPV approach to control and real-time scheduling codesign: Application to a robot-arm control , 2008, 2008 47th IEEE Conference on Decision and Control.

[8]  Henri Bauer,et al.  Antinomy between schedulability and quality of control using a feedback scheduler , 2014, RTNS '14.

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

[10]  Mathai Joseph,et al.  Finding Response Times in a Real-Time System , 1986, Comput. J..

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

[12]  Pascal Richard,et al.  An fptas for Response Time Analysis of Fixed Priority Real-Time Tasks with Resource Augmentation , 2015, IEEE Transactions on Computers.

[13]  John P. Lehoczky,et al.  Fixed priority scheduling of periodic task sets with arbitrary deadlines , 1990, [1990] Proceedings 11th Real-Time Systems Symposium.

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

[15]  Yifan Wu,et al.  Parameter Selection for Real-Time Controllers in Resource-Constrained Systems , 2010, IEEE Transactions on Industrial Informatics.

[16]  Giorgio C. Buttazzo,et al.  Rate-adaptive tasks: Model, analysis, and design issues , 2014, 2014 Design, Automation & Test in Europe Conference & Exhibition (DATE).

[17]  Takuji Nishimura,et al.  Mersenne twister: a 623-dimensionally equidistributed uniform pseudo-random number generator , 1998, TOMC.

[18]  Friedrich Eisenbrand,et al.  Static-Priority Real-Time Scheduling: Response Time Computation Is NP-Hard , 2008, 2008 Real-Time Systems Symposium.

[19]  Manas Saksena,et al.  Streamlining real-time controller design: From performance specifications to end-to-end timing constraints , 1997, Proceedings Third IEEE Real-Time Technology and Applications Symposium.

[20]  Youxian Sun,et al.  Control Oriented Direct Feedback Scheduling , 2006 .

[21]  Enrico Bini,et al.  Efficient computation of response time bounds under fixed-priority scheduling , 2007 .

[22]  Olivier Sename,et al.  An $H_{\infty} $ LPV Design for Sampling Varying Controllers: Experimentation With a T-Inverted Pendulum , 2010, IEEE Transactions on Control Systems Technology.

[23]  Karl Johan Åström,et al.  PID Controllers: Theory, Design, and Tuning , 1995 .

[24]  Giorgio C. Buttazzo,et al.  Integrating multimedia applications in hard real-time systems , 1998, Proceedings 19th IEEE Real-Time Systems Symposium (Cat. No.98CB36279).

[25]  Josep M. Fuertes,et al.  The Large Error First (LEF) Scheduling Policy for Real-Time Control Systems , 2003 .

[26]  Baruah Sanjoy,et al.  Continuity and Approximability of Response Time Bounds , 2007 .

[27]  Petru Eles,et al.  Designing Bandwidth-Efficient Stabilizing Control Servers , 2013, 2013 IEEE 34th Real-Time Systems Symposium.

[28]  Olivier Sename,et al.  SAMPLING PERIOD DEPENDENT RST CONTROLLER USED IN CONTROL/SCHEDULING CO-DESIGN , 2005 .

[29]  Karl-Erik Årzén,et al.  Response Time Driven Design of Control Systems , 2014 .

[30]  Jakob Engblom,et al.  The worst-case execution-time problem—overview of methods and survey of tools , 2008, TECS.

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

[32]  K.-E. Arzen,et al.  On dynamic real-time scheduling of model predictive controllers , 2002, Proceedings of the 41st IEEE Conference on Decision and Control, 2002..