Predictive-delay control based on real-time feedback scheduling

Simulation Modelling Practice and Theory

Volumn 66, Issue , 2016, Pages 16-35

  Sahraoui, Zakaria ^a   Grolleau, Emmanuel ^b   Mehdi, Driss ^c   Ahmed Nacer, Mohamed ^d   Labed, Abdenour ^a  

^a ECOLE MILITAIRE POLYTECHNIQUE   (Algeria)

^b ENSMA   (France)

^c UNIVERSITÉ DE POITIERS   (France)

^d UNIVERSITY OF SCIENCES AND TECHNOLOGY HOUARI BOUMEDIENE   (Algeria)

Author keywords

Codesign; Computing latency; Control jitter; Control sensitivity; Embedded; Feedback scheduling; Real time; Scheduling artifacts; Statistical analysis

Indexed keywords

CONTROLLERS; FEEDBACK CONTROL; JITTER; SCHEDULING; STATISTICAL METHODS;

CO-DESIGNS; COMPUTING LATENCY; CONTROL SENSITIVITY; EMBEDDED; FEEDBACK-SCHEDULING; REAL TIME;

QUALITY CONTROL;

EID: 84962050750     PISSN: 1569190X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.simpat.2016.02.013     Document Type: Article

References (38)

1. K.J. Åström, and B. Wittenmark Computer-Controlled Systems third 1997 Prentice-Hall, Inc. Upper Saddle River, NJ, USA
2. N.S. Nise Control Systems Engineering third 2000 John Wiley & Sons, Inc. New York, NY, USA
3. A. Cervin Integrated Control and Real-Time Scheduling 2003 Lund University Ph.D. thesis
4. C.L. Liu, and J.W. Layland Scheduling algorithms for multiprogramming in a hard-real-time environment J. ACM JACM 20 1 1973 46 61
5. D. Seto, J.P. Lehoczky, L. Sha, and K.G. Shin On task schedulability in real-time control systems Proceedings of the Seventeenth IEEE Real-Time Systems Symposium, Washington, DC, USA 1996 13 21
6. D. Henriksson, A. Cervin, J. Åkesson, and K.-E. Årzén On dynamic real-time scheduling of model predictive controllers Proceedings of the Forty First IEEE Conference on Decision and Control, Las Vegas, NV vol. 2 2002 1325 1330
7. D. Henriksson, and J. Åkesson Flexible Implementation of Model Predictive Control Using Sub-optimal Solutions Institutionen för reglerteknik, Lunds tekniska högskola 2004 Lund University
8. J. Yepez, J. Fuertes, and P. Martí The large error first (LEF) scheduling policy for real-time control systems Proceedings of the 2003 Real-Time Systems Symposium WIP, Cancun, Mexico 2003 63 66
9. F. Xia, X. Dai, Y. Sun, and J. Shou Control oriented direct feedback scheduling Int. J. Inf. Technol. 12 3 2006 21 32
10. J. Eker, P. Hagander, and K.-E. Årzén A feedback scheduler for real-time controller tasks Control Eng. Pract. 8 12 2000 1369 1378
11. A. Cervin, J. Eker, B. Bernhardsson, and K.-E. Årzén Feedback-feedforward scheduling of control tasks J. Real Time Syst. RTS 23 1-2 2002 25 53
12. E. Bini, and A. Cervin Delay-aware period assignment in control systems Proceedings of the 2008 Real-Time Systems Symposium (RTSS) 2008 IEEE Barcelona, Spain 291 300
13. D. Robert, O. Sename, and D. Simon Sampling period dependent RST controller used in control/scheduling co-design Proceedings of the Sixteenth International Federation of Automatic Control (IFAC) World Conference, Czech Republic 2005
14. O. Sename, D. Simon, and M.E.M. Ben Gaïd A LPV approach to control and real-time scheduling codesign: application to a robot-arm control Proceedings of the Forty Seventh IEEE Conference on Decision and Control (CDC), Cancun, Mexico 2008 4891 4897
15. ∞LPV design for sampling varying controllers experimentation with a T-inverted pendulum IEEE Trans. Control Syst. Technol. 18 3 2010 741 749
16. W. Yifan, G. Buttazzo, E. Bini, and A. Cervin Parameter selection for real-time controllers in resource-constrained systems IEEE Trans. Ind. Inf. 6 4 2010 610 620
17. A. Aminifar, P. Eles, Z. Peng, and A. Cervin Stability-aware analysis and design of embedded control systems Proceedings of the Eleventh ACM International Conference on Embedded Software (EMSOFT), Montreal, Canada 2013 1 10
18. G.C. Buttazzo, E. Bini, and D. Buttle Rate-adaptive tasks: Model, analysis, and design issues Proceedings of the European Conference and Exhibition on Design, Automation & Test (DATE) 2014 IEEE Dresden, Germany 1 6
19. Y. Xu, K.-E. Årzén, E. Bini, and A. Cervin Response time driven design of control systems Proceedings of the Nineteenth International Federation of Automatic Control (IFAC) World Congress, Cape Town, South Africa 2014
20. S. Baruah, E. Bini, T.H.C. Nguyen, and P. Richard Continuity and approximability of response time bounds Proceedings of the Euromicro Conference on Real-Time Systems (ECRTS), Pisa 2007 13
21. M. Ryu, S. Hong, and M. Saksena Streamlining real-time controller design: From performance specifications to end-to-end timing constraints Proceedings of the Third IEEE Real-Time Technology and Applications Symposium (RTAS), Montreal, Canada 1997 91 99
22. L. Abeni, G. Buttazzo, S. Superiore, and S. Anna Integrating multimedia applications in hard real-time systems Proceedings of the Nineteenth IEEE Real-time Systems Symposium (RTSS), Madrid, Spain 1998 4 13
23. A. Aminifar, E. Bini, P. Eles, and Z. Peng Designing bandwidth-efficient stabilizing control servers Proceedings of the Thirty Fourth IEEE Real-Time Systems Symposium (RTSS) 2013 IEEE, Vancouver, British Columbia 298 307
24. A. Aminifar, E. Bini, P. Eles, and Z. Peng Bandwidth-efficient controller: Server co-design with stability guarantees Proceedings of the European Conference on Design, Automation & Test DATE 2014 European Design and Automation Association 3001 Leuven, Belgium 55:1 55:6
25. A. Cervin, D. Henriksson, B. Lincoln, J. Eker, and K.-E. Årzén How does control timing affect performance ? Analysis and simulation of timing using Jitterbug and TrueTime IEEE Control Syst. Mag. 23 3 2003 16 30
26. R. Longchamp Commande numérique de systèmes dynamiques: cours d'automatique 2010 Presses polytechniques et universitaires romandes
27. K.J. Åström, and T. Hägglund PID Controllers: Theory, design, and tuning second ed. 1995 Instrument Society of America
28. A. Cervin, H. Dan, and O. Martin TRUETIME 2.0 beta-Reference Manual 2010 Department of Automatic Control, Lund University
29. B. Wittenmark, and K. Åström Simple self-tuning controllers H. Unbehauen, Methods and Applications in Adaptive Control Lecture Notes in Control and Information Sciences vol. 24 1980 Springer Berlin Heidelberg 21 30
30. Z. Sahraoui, E. Grolleau, M.A. Nacer, D. Mehdi, and H. Bauer Antinomy between schedulability and quality of control using a feedback scheduler Proceedings of the Twenty Second International Conference on Real-Time Networks and Systems (RTNS) 2014 ACM Versaille, France 171
31. M. Matsumoto, and T. Nishimura Mersenne twister: A 623-dimensionally equidistributed uniform pseudo-random number generator ACM Trans. Model. Comput. Simul. TOMACS 8 1 1998 3 30
32. R. Wilhelm, J. Engblom, A. Ermedahl, N. Holsti, S. Thesing, D. Whalley, G. Bernat, C. Ferdinand, R. Heckmann, T. Mitra, and et al. The worst-case execution-time problem - overview of methods and survey of tools ACM Trans. Embed. Comput. Syst. TECS 7 3 2008 36
33. K.J. Åström, and K. Furuta Brief swinging up a pendulum by energy control Automatica 36 2 2000 287 295
34. F. Eisenbrand, and T. Rothvoß Static-priority real-time scheduling: Response time computation is NP-Hard Proceedings of the Twenty Ninth IEEE Real-Time Systems Symposium (RTSS), Barcelona, Spain 2008 397 406
35. M. Joseph, and P. Pandya Finding response times in a real-time system Comput. J. 29 5 1986 390 395
36. J.P. Lehoczky Fixed priority scheduling of periodic task sets with arbitrary deadlines Proceedings of Eleventh Real-Time Systems Symposium (RTSS), LakeBuena Vista, Florida, USA 1990 201 209
37. T.H.C. Nguyen, P. Richard, and E. Grolleau An fptas for response time analysis of fixed priority real-time tasks with resource augmentation IEEE Trans. Comput. 64 7 2015 1805 1818
38. E. Bini, and S.K. Baruah Efficient computation of response time bounds under fixed-priority scheduling Proceedings of the Fifteenth Conference on Real-Time and Network Systems, Nancy, France 2007 95 104