Cover
Vol. 10 No. 2 (2014)

Published: December 31, 2014

Pages: 64-79

Original Article

Intelligent Feedback Scheduling of Control Tasks

Fatin I. Telchy 1
1Computer Engineering Branch Control and System Engineering Dep., University of Technology Baghdad, Iraq
History
  • Received: October 31, 2014
  • Available Online: December 31, 2014
DOI

https://doi.org/10.37917/ijeee.10.2.2

Abstract

An efficient feedback scheduling scheme based on the proposed Feed Forward Neural Network (FFNN) scheme is employed to improve the overall control performance while minimizing the overhead of feedback scheduling which exposed using the optimal solutions obtained offline by mathematical optimization methods. The previously described FFNN is employed to adapt online the sampling periods of concurrent control tasks with respect to changes in computing resource availability. The proposed intelligent scheduler will be examined with different optimization algorithms. An inverted pendulum cost function is used in these experiments. Then, simulation of three inverted pendulums as intelligent Real Time System (RTS) is described in details. Numerical simulation results demonstrates that the proposed scheme can reduce the computational overhead significantly while delivering almost the same overall control performance as compared to optimal feedback scheduling

Keywords

References

  1. Danbing Seto, J. P. Lehoczky, Lui Sha, and Kang Shin, "On Task Schedulability in Real-Time Control Systems," in In Proceedings of the 17th Alamitos, CA, 1996, pp. 13 - 21.
  2. Johan Eker, Per Hagander, and Karl-Erik Årzén, "A Feedback Scheduler For Real-Time Controller Tasks," Control Engineering Practice , vol. 8, no. 12, pp. 1369-1378, 2000.
  3. Anton Cervin, Johan Eker, Bo Bernhardsson, and Karl-Erik Årzén, "Feedback-Feedforward Scheduling of Control Tasks," Real-Time Systems , vol. 23, no. 1-2, pp. 25-53, July 2002.
  4. Feng Xia, Yu-Chu Tian, Youxian Sun, and Jinxiang Dong, "Neural Feedback Scheduling Of Real-Time Control Tasks," International Journal of Innovative Computing, Information and Control, ICIC , vol. 4, no. 11, pp. 2965– 2975, December 2007.
  5. Feng Xia, Yu-Chu Tian, Youxian Sun, and Jinxiang Dong, "Neural Network Scheduling of Real Time Control Tasks," International Journal of Innovative , vol. 4, no. 11, pp. 2965 2975, November 2008.
  6. Danbing Seto, Lehoczky J.P. , Lui Sha, and Shin K.G., "On Task Schedulability in Real-Time Control Systems.," in Real-Time Systems Symposium, 17th IEEE , Los Alamitos, CA , 1996, pp. 13 - 21.
  7. Wei Zhang, Stability Analysis of Networked Control Systems, Augest 2001.
  8. Feng Xia and Youxian Sun, Control and Scheduling Codesign Flexible Resource Management in Real-Time Control Systems .: Co-published by Zhejiang University Press, Han^hou and Springer -Verlag GmbH Berlin Heidelberg, 2008.
  9. Feng Xia and Youxian Sun, "Control-Scheduling Codesign: A Perspective on Integrating Control and Computing," Published i Dynamics of Continuous, Discreate and Impulsive Systems Series B , vol. 13, no. S1, pp. 1352-1358, 2006.
  10. Boyd, S. and L. Vandenberghe, Convex Optimization . United Kingdom: Cambridge University Press, 2004.
  11. Zhu, Z.B., "A simple feasible SQP algorithm for Mathematics and Computation , vol. 182, pp. 987-998, 2006.
  12. C.L. Liu and J.W. Layland, "Scheduling algorithm for multiprogramming in a hard-real-time environment," J.ACM , vol. 20(1), pp. 46-61, January 1973.
  13. Sven Leyffer, "The Return of the Active Set Method," ARGONNE NATIONAL LABORATORY, Argonne, 2005.
  14. Dr. Ronald H.W. Hoppe, Optimization Theory. http://www.math.uh.edu/~rohop/fall_06/ . 2006.
  15. Anton Cervin, Integrated Control and Real-Time Scheduling . Lund, Sweden: Bloms i Lund Tryckeri AB, 2003.