Skip to main content

Predictive-Delay Control for Overloading in Real-Time Scheduling

  • Conference paper
  • First Online:
Simulation and Modeling Methodologies, Technologies and Applications (SIMULTECH 2016)

Abstract

In multi-task control systems, control quality is subject to deterioration due to system dynamics and several scheduling artefacts. Based on open-loop scheduler or feedback scheduling, we investigate the advantage of some new techniques, such as the subtask scheduling and the predictive delay control, used to deal with control and scheduling co-design constraints. In the latter, at each time instant, the measurement signal is predicted by extrapolation that minimizes the effect of the measurement obsolescence. This predictive method, compared to other complex dynamic methods, is easier to formulate and its results within a discrete-time control algorithm are suitable for embedded systems. In the present work, simulations are conducted to show that the predictive-delay control can improve the control quality even in the absence of a dynamic priority assignment like in the Earlies deadline First Algorithm. However, in order to take advantage from the potential of both methods namely the predictive-delay control and the subtask-scheduling, another alternative is to combine them in the same solution to better deal with the input-output latency. The experimental validation is accomplished using the servo-motor and the inverted-pendulum systems through a stochastic execution-time implementation.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Sahraoui, Z., Grolleau, E., Mehdi, D., Ahmed-Nacer, M., Abdenour, L.: Predictive-delay control based on real-time feedback scheduling. Simul. Model. Pract. Theory 66, 16–35 (2016). https://doi.org/10.1016/j.simpat.2016.02.013

    Article  Google Scholar 

  2. Cervin, A.: Integrated control and real-time scheduling. Ph.D. thesis, Lund University (2003)

    Google Scholar 

  3. Sename, O., Simon, D., Ben Gaïd, M.E.M.: A LPV approach to control and real-time scheduling codesign: application to a robot-arm control. In: Proceedings of the 47th IEEE Conference on Decision and Control (CDC), Cancun, Mexico, pp. 4891–4897 (2008)

    Google Scholar 

  4. Robert, D., Sename, O., Simon, D.: An H\(_{ \infty }\) LPV design for sampling varying controllers experimentation with a T-inverted pendulum. IEEE Trans. Contr. Syst. Technol. 18, 741–749 (2010)

    Article  Google Scholar 

  5. Xu, Y., Årzén, K.E., Bini, E., Cervin, A.: Response time driven design of control systems. In: Proceedings of the 19th International Federation of Automatic Control (IFAC) World Congress, Cape Town, South Africa (2014)

    Google Scholar 

  6. Cervin, A., Eker, J.: Feedback scheduling of control tasks. In: 2000 Proceedings of the 39th IEEE Conference on Decision and Control, vol. 5, pp. 4871–4876 (2000)

    Google Scholar 

  7. Seto, D., Lehoczky, J.P., Sha, L., Shin, K.G.: On task schedulability in real-time control systems. In: Proceedings of the 17th IEEE Real-Time Systems Symposium, Washington, D.C., USA, pp. 13–21 (1996)

    Google Scholar 

  8. Ryu, M., Hong, S., Saksena, M.: Streamlining real-time controller design: from performance specifications to end-to-end timing constraints. In: Proceedings of the Third IEEE Real-Time Technology and Applications Symposium (RTAS), Montreal, Canada, pp. 91–99 (1997)

    Google Scholar 

  9. Robert, D., Sename, O., Simon, D.: Sampling period dependent RST controller used in control/scheduling co-design. In: Proceedings of the 16th International Federation of Automatic Control (IFAC) World Conference, Czech Republic (2005)

    Google Scholar 

  10. Bini, E., Cervin, A.: Delay-aware period assignment in control systems. In: Proceedings of the Real-Time Systems Symposium (RTSS), Barcelona, Spain, pp. 291–300. IEEE (2008)

    Google Scholar 

  11. Yepez, J., Fuertes, J., Martí, P.: The large error first (LEF) scheduling policy for real-time control systems. In: Proceedings of the Real-Time Systems Symposium WIP, Cancun, Mexico, pp. 63–66 (2003)

    Google Scholar 

  12. Xia, F., Dai, X., Sun, Y., Shou, J.: Control oriented direct feedback scheduling. Int. J. Inf. Technol. 12, 21–32 (2006)

    Google Scholar 

  13. Henriksson, D., Cervin, A., Åkesson, J., Årzén, K.E.: On dynamic real-time scheduling of model predictive controllers. In: Proceedings of the 41st IEEE Conference on Decision and Control, Las Vegas, NV, vol. 2, pp. 1325–1330 (2002)

    Google Scholar 

  14. Henriksson, D., Åkesson, J.: Flexible Implementation of Model Predictive Control Using Sub-optimal Solutions. Institutionen för reglerteknik, Lunds tekniska högskola. Lund University (2004)

    Google Scholar 

  15. Cervin, A., Henriksson, D., Lincoln, B., Eker, J., Årzén, K.E.: How does control timing affect performance? Analysis and simulation of timing using Jitterbug and TrueTime. IEEE Contr. Syst. Mag. 23, 16–30 (2003)

    Article  Google Scholar 

  16. Gerber, R., Hong, S.: Semantics-based compiler transformations for enhanced schedulability. Citeseer (1993)

    Google Scholar 

  17. Gerber, R., Hong, S.: Slicing real-time programs for enhanced schedulability. ACM Trans. Program. Lang. Syst. (TOPLAS) 19, 525–555 (1997)

    Article  Google Scholar 

  18. Crespo, A., Ripoll, I., Albertos, P.: Reducing delays in RT control: the control action interval. In: Proceedings of the 14th IFAC World Congress, pp. 257–262 (1999)

    Google Scholar 

  19. Albertos, P., Crespo, A.: Real-time control of non-uniformly sampled systems. Contr. Eng. Pract. 7, 445–458 (1999)

    Article  Google Scholar 

  20. Balbastre, P., Ripoll, I., Crespo, A.: Control tasks delay reduction under static and dynamic scheduling policies. In: 2000 Proceedings of Seventh International Conference on Real-Time Computing Systems and Applications, pp. 522–526. IEEE (2000)

    Google Scholar 

  21. Åström, K.J., Wittenmark, B.: Computer-Controlled Systems, 3rd edn. Prentice-Hall Inc., Upper Saddle River (1997)

    Google Scholar 

  22. Åström, K.J., Hägglund, T.: PID Controllers: Theory, Design, and Tuning, 2nd edn. Instrument Society of America, Research Triangle Park (1995)

    Google Scholar 

  23. Aminifar, A., Bini, E., Eles, P., Peng, Z.: Designing bandwidth-efficient stabilizing control servers. In: Proceedings of 34th IEEE Real-Time Systems Symposium (RTSS), Vancouver, British Columbia, pp. 298–307. IEEE (2013)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Zakaria Sahraoui .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2018 Springer International Publishing AG

About this paper

Cite this paper

Sahraoui, Z., Labed, A., Ahmed-Nacer, M., Grolleau, E. (2018). Predictive-Delay Control for Overloading in Real-Time Scheduling. In: Obaidat, M., Ören, T., Merkuryev, Y. (eds) Simulation and Modeling Methodologies, Technologies and Applications. SIMULTECH 2016. Advances in Intelligent Systems and Computing, vol 676. Springer, Cham. https://doi.org/10.1007/978-3-319-69832-8_10

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-69832-8_10

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-69831-1

  • Online ISBN: 978-3-319-69832-8

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics