Exploiting Job Response-Time Information in the Co-Design of Real-Time Control Systems

We consider a real-time system of multiple tasks, each task having a plant to control. The overall quadratic control cost is to be optimized. We exploit the periodicity of the task response time, which corresponds to a periodic delay pattern in the feedback control loop. Perturbed periods are used as a tool to find a finite hyper period. We present an analytical procedure to design a periodic linear-quadratic-Gaussian (LQG) controller for tasks with fixed execution times as well as a numerical solution to the periodic -- stochastic LQG problem for tasks with variable execution times. The controllers are evaluated using simulations in real-time scheduling and control co-design examples.

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

[2]  Yixin Chen,et al.  Near Optimal Rate Selection for Wireless Control Systems , 2012, 2012 IEEE 18th Real Time and Embedded Technology and Applications Symposium.

[3]  Enrico Bini,et al.  Optimal task rate selection in fixed priority systems , 2005, 26th IEEE International Real-Time Systems Symposium (RTSS'05).

[4]  Ismael Ripoll,et al.  Period Selection for Minimal Hyperperiod in Periodic Task Systems , 2013, IEEE Transactions on Computers.

[5]  Byung Kook Kim.  Task scheduling with feedback latency for real-time control systems , 1998, Proceedings Fifth International Conference on Real-Time Computing Systems and Applications (Cat. No.98EX236).

[6]  Parameswaran Ramanathan.  Graceful degradation in real-time control applications using (m, k)-firm guarantee , 1997, Proceedings of IEEE 27th International Symposium on Fault Tolerant Computing.

[7]  Martin Lukasiewycz,et al.  Time-triggered implementations of mixed-criticality automotive software , 2012, 2012 Design, Automation & Test in Europe Conference & Exhibition (DATE).

[8]  Petru Eles,et al.  Probabilistic Response Time and Joint Analysis of Periodic Tasks , 2015, 2015 27th Euromicro Conference on Real-Time Systems.

[9]  Petru Eles,et al.  Designing High-Quality Embedded Control Systems with Guaranteed Stability , 2012, 2012 IEEE 33rd Real-Time Systems Symposium.

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

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

[12]  Karl-Erik Årzén,et al.  Jitterbug and TrueTime: Analysis Tools for Real-Time Control Systems , 2002 .