Document Open Access Logo

Period Assignment for Real-Time Cascade Control Tasks Under Stability and Schedulability Constraints

Authors Ismail Hawila , Liliana Cucu-Grosjean , Slim Ben Amor

PDF HTML 5

Files

Thumbnail PDF
PDF
LIPIcs.ECRTS.2025.7.pdf
  • Filesize: 7.11 MB
  • 21 pages
HTML5 Logo HTML (experimental)
LIPIcs.ECRTS.2025.7.html

Document Identifiers

Subject Classification

ACM Subject Classification
  • Computer systems organization → Embedded and cyber-physical systems
  • Computer systems organization → Real-time systems
  • Computing methodologies → Model development and analysis
Keywords
  • Real-time Systems
  • Cascade Control
  • Physical Stability
  • Control Performance

Metrics

  • Access Statistics
  • Total Accesses (updated on a weekly basis)
    0
    PDF Downloads
    0
    Metadata Views

Abstract

Existing results for cyber-physical systems have been proposed to merge the requirements associated to the stability of the physical components and the schedulability of the cyber components. Nevertheless, none of the existing results has studied these requirements for multiple real-time cascade control tasks where their periods choice are dependent and affect stability. In this paper, we propose a methodology to evaluate the periods of the real-time cascade control tasks that ensures stability of the physical components, then we present a co-design problem for the period choice that guarantees good performance of the physical components and schedulability of the cyber components under fixed-priority scheduling. We then evaluate this methodology on a real use-case of a drone system. Results show the importance of studying these requirements together as their relation has an impact on stable periods range.

Cite As Get BibTex

Ismail Hawila, Liliana Cucu-Grosjean, and Slim Ben Amor. Period Assignment for Real-Time Cascade Control Tasks Under Stability and Schedulability Constraints. In 37th Euromicro Conference on Real-Time Systems (ECRTS 2025). Leibniz International Proceedings in Informatics (LIPIcs), Volume 335, pp. 7:1-7:21, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2025) https://doi.org/10.4230/LIPIcs.ECRTS.2025.7

Author Details

Ismail Hawila
  • Kopernic, Inria, Paris, France
  • StatInf, Gentilly, France
Liliana Cucu-Grosjean
  • Kopernic, Inria, Paris, France
Slim Ben Amor
  • StatInf, Gentilly, France

Funding

This work is, partially, funded by FR ANR France Relance 2030 Mach 2 project, FR ANRT CIFRE StatInf-INRIA grant, FR INRIA ADT KDBench project, FR PSPC STARTEC project and FR INRIA Kepler Associated Team.

References

  1. Mohammad Al Khatib, Antoine Girard, and Thao Dang. Scheduling of embedded controllers under timing contracts. In Proceedings of the 20th International Conference on Hybrid Systems: Computation and Control, pages 131-140, 2017. URL: https://doi.org/10.1145/3049797.3049816.
  2. Amir Aminifar, Soheil Samii, Petru Eles, Zebo Peng, and Anton Cervin. Designing high-quality embedded control systems with guaranteed stability. In Proceedings of the 33rd IEEE Real-Time Systems Symposium, RTSS 2012, pages 283-292. IEEE Computer Society, 2012. URL: https://doi.org/10.1109/RTSS.2012.79.
  3. Kagan Koray Ayten, Ahmet Dumlu, Sadrettin Golcugezli, Emre Tusik, and Gurkan Kalınay. Real-time implementation of cascade nonlinear ff-pi retarted controller design for industrial process systems. Preprints, August 2024. URL: https://doi.org/10.20944/preprints202408.0288.v1.
  4. Radhakisan Baheti and Helen Gill. Cyber-physical systems. IEEE, 2011. Google Scholar
  5. Hoon Sung Chwa, Kang G. Shin, and Jinkyu Lee. Closing the gap between stability and schedulability: A new task model for cyber-physical systems. In IEEE Real-Time and Embedded Technology and Applications Symposium, RTAS, pages 327-337, 2018. URL: https://doi.org/10.1109/RTAS.2018.00040.
  6. John C Doyle, Bruce A Francis, and Allen R Tannenbaum. Feedback control theory. Courier Corporation, 2013. Google Scholar
  7. RG Franks and CW Worley. Quantitative analysis of cascade control. Industrial & Engineering Chemistry, 48(6):1074-1079, 1956. Google Scholar
  8. Dunstan Graham and R. C. Lathrop. The synthesis of "optimum" transient response: Criteria and standard forms. Transactions of the American Institute of Electrical Engineers, Part II: Applications and Industry, 72(5):273-288, 1953. URL: https://doi.org/10.1109/TAI.1953.6371346.
  9. The MathWorks Inc. MATLAB version: 9.11.0 (R2021b). Natick, Massachusetts, United States, 2021. URL: https://www.mathworks.com.
  10. Jinkyu Lee and Kang G. Shin. Development and use of a new task model for cyber-physical systems: A real-time scheduling perspective. Journal of Systems and Software, 126:45-56, 2017. URL: https://doi.org/10.1016/j.jss.2017.01.004.
  11. Alberto Leva and Federico Terraneo. Teaching task scheduling as multivariable cascade control. IFAC-PapersOnLine, 49(6):280-285, 2016. 11th IFAC Symposium on Advances in Control Education ACE 2016. URL: https://doi.org/10.1016/j.ifacol.2016.07.190.
  12. Jun Li and Yuntang Li. Dynamic analysis and pid control for a quadrotor. In 2011 IEEE International Conference on Mechatronics and Automation, pages 573-578, 2011. URL: https://doi.org/10.1109/ICMA.2011.5985724.
  13. Chung Laung Liu and James W. Layland. Scheduling algorithms for multiprogramming in a hard-real-time environment. J. ACM, 20(1):46-61, 1973. URL: https://doi.org/10.1145/321738.321743.
  14. Maplesoft, a division of Waterloo Maple Inc. Maple User Manual, 1996-2023. Version range: 1996-2023. Google Scholar
  15. N. A. Patil and G.V. Lakhekar. Design of pid controller for cascade control process using genetic algorithm. In 2017 International Conference on Intelligent Computing and Control Systems (ICICCS), pages 1089-1095, 2017. URL: https://doi.org/10.1109/ICCONS.2017.8250634.
  16. Paolo Pazzaglia, Arne Hamann, Dirk Ziegenbein, and Martina Maggio. Adaptive design of real-time control systems subject to sporadic overruns. In 2021 Design, Automation & Test in Europe Conference & Exhibition (DATE), pages 1887-1892. IEEE, 2021. URL: https://doi.org/10.23919/DATE51398.2021.9473913.
  17. Karl J. Åström and Björn Wittenmark. Computer-controlled systems (3rd ed.). Prentice-Hall, Inc., USA, 1997. Google Scholar
  18. Minsoo Ryu, Seongsoo Hong, and Manas Saksena. Streamlinig real-time controller design: From performance specifications to end-to-end timing constraints. In Proceedings Third IEEE Real-Time Technology and Applications Symposium, pages 91-99, July 1997. URL: https://doi.org/10.1109/RTTAS.1997.601347.
  19. W. C. Schultz and V. C. Rideout. Control system performance measures: Past, present, and future. IRE Transactions on Automatic Control, AC-6(1):22-35, 1961. URL: https://doi.org/10.1109/TAC.1961.6429306.
  20. O. Sename, D. Simon, and D. Robert. Feedback scheduling for real-time control of systems with communication delays. In EFTA 2003. 2003 IEEE Conference on Emerging Technologies and Factory Automation. Proceedings (Cat. No.03TH8696), volume 2, pages 454-461 vol.2, 2003. URL: https://doi.org/10.1109/ETFA.2003.1248734.
  21. D. Seto, J.P. Lehoczky, L. Sha, and K.G. Shin. On task schedulability in real-time control systems. In 17th IEEE Real-Time Systems Symposium, pages 13-21, 1996. URL: https://doi.org/10.1109/REAL.1996.563693.
  22. Marion Sudvarg, Ao Li, Daisy Wang, Sanjoy K. Baruah, Jeremy Buhler, Chris Gill, Ning Zhang, and Pontus Ekberg. Elastic scheduling for harmonic task systems. In 30th IEEE Real-Time and Embedded Technology and Applications Symposium, RTAS, pages 334-347. IEEE, 2024. URL: https://doi.org/10.1109/RTAS61025.2024.00034.
  23. Nils Vreman, Anton Cervin, and Martina Maggio. Stability and Performance Analysis of Control Systems Subject to Bursts of Deadline Misses. In 33rd Euromicro Conference on Real-Time Systems (ECRTS 2021), volume 196, pages 15:1-15:23, 2021. URL: https://doi.org/10.4230/LIPICS.ECRTS.2021.15.
  24. Yang Xu, Anton Cervin, and Karl-Erik Årzén. Jitter-robust lqg control and real-time scheduling co-design. In 2018 annual American control conference (ACC), pages 3189-3196. IEEE, 2018. URL: https://doi.org/10.23919/ACC.2018.8430953.
  25. Yang Xu, Karl-Erik Årzén, Anton Cervin, Enrico Bini, and Bogdan Tanasa. Exploiting job response-time information in the co-design of real-time control systems. In 2015 IEEE 21st International Conference on Embedded and Real-Time Computing Systems and Applications, pages 247-256, 2015. URL: https://doi.org/10.1109/RTCSA.2015.23.
  26. Runjiang Zhao. Inner/outer-loop control of a drone under disturbances and uncertainties: a sliding mode control approach. Master’s thesis, Northeastern University, 2020. URL: https://doi.org/10.17760/D20382857.
Any Issues?
X

Feedback on the Current Page

CAPTCHA

Thanks for your feedback!

Feedback submitted to Dagstuhl Publishing

Could not send message

Please try again later or send an E-mail
© 2023-2025 Schloss Dagstuhl – LZI GmbH About DROPS Imprint Privacy Contact