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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
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
Cervin, A.: Integrated control and real-time scheduling. Ph.D. thesis, Lund University (2003)
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)
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)
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)
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)
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)
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)
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)
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)
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)
Xia, F., Dai, X., Sun, Y., Shou, J.: Control oriented direct feedback scheduling. Int. J. Inf. Technol. 12, 21–32 (2006)
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)
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)
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)
Gerber, R., Hong, S.: Semantics-based compiler transformations for enhanced schedulability. Citeseer (1993)
Gerber, R., Hong, S.: Slicing real-time programs for enhanced schedulability. ACM Trans. Program. Lang. Syst. (TOPLAS) 19, 525–555 (1997)
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)
Albertos, P., Crespo, A.: Real-time control of non-uniformly sampled systems. Contr. Eng. Pract. 7, 445–458 (1999)
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)
Åström, K.J., Wittenmark, B.: Computer-Controlled Systems, 3rd edn. Prentice-Hall Inc., Upper Saddle River (1997)
Åström, K.J., Hägglund, T.: PID Controllers: Theory, Design, and Tuning, 2nd edn. Instrument Society of America, Research Triangle Park (1995)
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)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights 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)