Resource and performance trade-Offs in real-Time embedded control systems

Real-Time Systems

Volumn 49, Issue 3, 2013, Pages 267-307

  Lozoya, Camilo ^a   Martí, Pau ^a   Velasco, Manel ^b   Fuertes, Josep M ^c   Martin, Enrix X ^a  

^a UNIVERSITAT POLITÈCNICA DE CATALUNYA   (Spain)

^b Automatic Control Department Technical University of Catalonia Mälardalen University ^*  (Sweden)

^c IEEE   (Sweden)

Author keywords

Control performance; Embedded control systems; Resource utilization

Indexed keywords

COMMERCE; COMPETITION; CONTROL SYSTEMS; RESEARCH;

COMPARATIVE ANALYSIS; CONTROL PERFORMANCE; EMBEDDED CONTROL SYSTEMS; INDUSTRIAL COMPETITION; PERFORMANCE EVALUATION FRAMEWORKS; PERFORMANCE TRADE-OFF; RESOURCE UTILIZATIONS; THEORY AND PRACTICE;

CONTROL SYSTEM ANALYSIS;

EID: 84902535505     PISSN: 09226443     EISSN: None     Source Type: Journal    
DOI: 10.1007/s11241-012-9174-9     Document Type: Article

References (93)

1. Anta A, Tabuada P (2008a) Self-triggered stabilization of homogeneous control systems. In: Proceedings of the American control conference
2. Anta A, Tabuada P (2008b) Space-time scaling laws for self-triggered control. In: 47th IEEE conference on decision and control. CDC 2008, pp 4420-4425
3. Anta A, Tabuada P (2009) Isochronous manifolds in self-triggered control. In: Proceedings of the 48th IEEE conference on decision and control held jointly with the 28th Chinese control conference. CDC/CCC 2009, pp 3194-3199
4. Anta A, Tabuada P (2010) To sample or not to sample: self-triggered control for nonlinear systems. IEEE Trans Autom Control 55(9):2030-2042
5. Artemis (2006) Strategic research agenda. Tech rep, Advanced research and technology for embedded intelligence and systems. http://www.artemisia- association.org/downloads/SRA-MARS-2006.pdf
6. Årzén KE (1999) A simple event-based PID controller. In: Preprints 14th world congress of IFAC, Beijing, PR China
7. Årzén KE (2005) Timing analysis and simulation tools for real-time control. In: Pettersson P, Yi W (eds) Formal modeling and analysis of timed systems. Lecture notes in computer science, vol 3829. Springer, Berlin, pp 142-143
8. Årzén KE, Cervin A (2005) Control and embedded computing: Survey of research directions. In: Proc 16th IFAC world congress, Prague, Czech Republic
9. Årzén KE, Cervin A Eker J, Sha L (2000) An introduction to control and scheduling co-design. In: Proceedings of the 39th IEEE conference on decision and control, vol 5, pp 4865-4870
10. Årzén KE, Blomdell A, Wittenmark B (2005) Laboratories and real-time computing. IEEE Control Syst Mag 25(1):30-34 (Pubitemid 40232018)
11. Åström K, Bernhardsson B (2002) Comparison of Riemann and Lebesgue sampling for first order stochastic systems. In: Proceedings of the 41st IEEE conference on decision and control, vol 2, pp 2011- 2016
12. Åström K, Wittenmark B (1997) Computer-controlled systems: theory and design. Prentice Hall, New York
13. Audsley NC, Burns A, Richardson MF, Wellings AJ (1994) Stress: a simulator for hard real-time systems. Softw Pract Exp 24(6):543-564
14. Ben Gaid M, Cela A, Hamam Y, Ionete C (2006) Optimal scheduling of control tasks with state feedback resource allocation. In: American control conference
15. Ben Gaid M, Cela A, Hamam Y (2009) Optimal real-time scheduling of control tasks with state feedback resource allocation. IEEE Trans Control Syst Technol 17(2):309-326
16. Bhattacharya R, Balas G (2004) Anytime control algorithm: model reduction approach. J Guid Control Dyn 27:767-776
17. Bini E, Cervin A (2008) Delay-aware period assignment in control systems. In: Proceedings of the 2008 real-time systems symposium, pp 291-300
18. Brandt SA, Banachowski S, Lin C, Bisson T (2003) Dynamic integrated scheduling of hard real-ti soft realtime and non-real-time processes. In: Proceedings of the 24th IEEE international real-time systems symposium
19. Buttazzo GC (2004) Hard real-time computing systems: predictable scheduling algorithms and applications. Real-time systems. Springer, Berlin
20. Buttazzo G (2005) Rate monotonic vs edf: judgment day. J Real-Time Syst 29:5-26
21. Buttazzo G (2006) Research trends in real-time computing for embedded systems. SIGBED Rev 3:1-10
22. Buttazzo GC, Lipari G, Abeni L (1998) Elastic task model for adaptive rate control. In: Proceedings of the IEEE real-time systems symposium
23. Castañé R, Martí P, Velasco M, Cervin A (2006) Resource management for control tasks based on the transient dynamics of closed-loop systems. In: Proceedings of the 18th Euromicro conference on real-time systems, pp 171-182
24. Cervin A, Alriksson P (2006) Optimal on-line scheduling of multiple control tasks: A case study. In: Proceedings of the 18th Euromicro conference on real-time systems, Dresden, Germany
25. Cervin A, Eker J, Bernhardsson B, Årzén KE (2002) Feedback-feedforward scheduling of control tasks. Real-Time Syst 23:25-53 (Pubitemid 34658881)
26. Cervin A, Henriksson D, Lincoln B, Eker J, Årzén KE (2003) How does control timing affect performance? Analysis and simulation of timing using Jitterbug and TrueTime. IEEE Control Syst Mag 23(3):16-30
27. Cervin A, Velasco M, Marti P, Camacho A (2011) Optimal online sampling period assignment: theory and experiments. IEEE Trans Control Syst Technol 19(4):902-910
28. Chandra R, Liu X, Sha L (2003) On the scheduling of flexible and reliable real-time control systems. Real-Time Syst 24:153-169
29. Eker J, Hagander P, Årzén KE (2000) A feedback scheduler for real-time controller tasks. Control Eng Pract 8(12):1369-1378 (Pubitemid 32023090)
30. Eker J, Janneck J, Lee E, Liu J, Liu X, Ludvig J, Neuendorffer S, Sachs S, Xiong Y (2003) Taming heterogeneity - the ptolemy approach. Proc IEEE 91(1):127-144
31. Ellis P (1959) Extension of phase plane analysis to quantized systems. IRE Trans Autom Control 4(2):43- 54
32. Erika (2011) Erika enterprise reference manual. Tech rep, evidence Srl. http://erika.tuxfamily.org/download/manuals/pdf/ee-refman-1-4-4.pdf
33. Fontanelli D, Palopoli L, Greco L (2011) Deterministic and stochastic qos provision for real-time control systems. In: 17th IEEE real-time and embedded technology and applications symposium, pp 103-112
34. Gai P, Abeni L, Giorgi M, Buttazzo G (2001) A new kernel approach for modular real-time systems development. In: Proceedings of the 13th Euromicro conference on real-time systems
35. Gupta V (2009) On an anytime algorithm for control. In: Proceedings of the 48th IEEE Conference on decision and control, held jointly with the 28th Chinese control conference. CDC/CCC 2009, pp 6218- 6223
36. Heemels WPMH, Gorter RJA, van Zijl A, van den Bosch PPJ, Weiland S, Hendrix WHA, Vonder MR (1999) Asynchronous measurement and control: a case study on motor synchronization. Control Eng Pract 7(12):1467-1482
37. Heemels WPMH, Sandee JH, Bosch P (2008) Analysis of event-driven controllers for linear systems. Int J Control 84(1)
38. Henningsson T, Johannesson E, Cervin A (2008) Sporadic event-based control of first-order linear stochastic systems. Automatica 44(11):2890-2895
39. Henriksson D, Cervin A (2005) Optimal on-line sampling period assignment for real-time control tasks based on plant state information. In: 44th IEEE Conference on decision and control, and European control conference. CDC-ECC'05, pp 4469-4474
40. Henriksson D, Cervin A, Åkesson J, Årzén KE (2002) Feedback scheduling of model predictive controllers. In: Proceedings of the eighth IEEE real-time and embedded technology and applications symposium (RTAS'02).
41. Johannesson E, Henningsson T, Cervin A (2007) Sporadic control of first-order linear stochastic systems. In: Proc 10th international conference on hybrid systems: computation and control, Pisa, Italy. Springer, Berlin
42. Lemmon M, Chantem T, Hu X, Zyskowski M (2007) On self-triggered full-information h-infinity controllers. In: Bemporad A, Bicchi A, Buttazzo G (eds) Hybrid systems: computation and control. Lecture notes in computer science, vol 4416. Springer, Berlin, pp 371-384
43. Liberzon D (2003) Switching in systems and control. Birkhäuser, Basel
44. Liu CL, Layland JW(1973) Scheduling algorithms for multiprogramming in a hard-real-time environment. J ACM 20:46-61
45. Lozoya C, Velasco M, Martí P (2007) A 10-year taxonomy on prior work on sampling period selection for resource-constrained real-time control systems. In: Work in progress 19th Euromicro conference on real-time systems
46. Lozoya C, Martí P, Velasco M, Fuertes JM (2008a) Control performance evaluation of selected methods of feedback scheduling of realtime control tasks. In: 17th IFAC world congress
47. Lozoya C, Velasco M, Martí P (2008b) The one-shot task model for robust real-time embedded control systems. IEEE Trans Ind Inform 4(3):164-174
48. Lozoya C, Martí P, Velasco M, Fuertes J (2012) Performance evaluation framework (pef) for real-time embedded control systems. Tech rep, research report ESAII-RR-12-02, Automatic Control Department, Technical University of Catalonia
49. Marau R, Leite P, VelascoM,Martí P, Almeida L, Pedreiras P, Fuertes J (2008) Performing flexible control on low-cost microcontrollers using a minimal real-time kernel. IEEE Trans Ind Inform 4(2):125-133 (Pubitemid 351720903)
50. Martí P, Lin C, Brandt SA, Velasco M, Fuertes JM (2004) Optimal state feedback based resource allocation for resource-constrained control tasks. In: Proceedings of the 25th IEEE international real-time systems symposium, pp 161-172 (Pubitemid 40929915)
51. Martí P, Lin C, Brandt SA, Velasco M, Fuertes JM (2009a) Draco: efficient resource management for resource-constrained control tasks. IEEE Trans Comput 58:90-105
52. Martí P, Velasco M, Bini E (2009b) The optimal boundary and regulator design problem for event-driven controllers. In: Majumdar R, Tabuada P (eds) Hybrid systems: computation and control. Lecture notes in computer science, vol 5469. Springer, Berlin, pp 441-444
53. Martí P, Velasco M, Fuertes J, Camacho A, Buttazzo G (2010) Design of an embedded control system laboratory experiment. IEEE Trans Ind Electron 57(10):3297-3307
54. Mazo M, Tabuada P (2009) Input-to-state stability of self-triggered control systems. In: Proceedings of the 48th IEEE conference on decision and control, held jointly with the 28th Chinese control conference. CDC/CCC 2009, pp 928-933
55. Mazo M, Ant A, Tabuada P (2009) On self-triggered control for linear systems: guarantees and complexity. In: 10th European control conference
56. Miskowicz M (2006) Send-on-delta concept: an event-based data reporting strategy. Sensors 6:49-63
57. Osek (2005) Osek/vdx: open systems and the corresponding interfaces for automotive electronics. Tech rep, ISO 17356. http://portal.osek-vdx.org/files/ pdf/specs/os223.pdf
58. Palopoli L, Lipari G, Lamastra G, Abeni L, Bolognini G, Ancilotti P (2002a) An object-oriented tool for simulating distributed real-time control systems. Softw Pract Exp 32:907-932 (Pubitemid 34777288)
59. Palopoli L, Pinello C, Sangiovanni Vincentelli A, Elghaoui L, Bicchi A (2002b) Synthesis of robust control systems under resource constraints. In: Tomlin C, Greenstreet M (eds) Hybrid systems: computation and control. Lecture notes in computer science, vol 2289. Springer, Berlin, pp 197-225
60. Palopoli L, Pinello C, Bicchi A, Sangiovanni-Vincentelli A (2005) Maximizing the stability radius of a set of systems under real-time scheduling constraints. IEEE Trans Autom Control 50(11):1790-1795 (Pubitemid 41748875)
61. Peiro S, Masmano M, Ripoll I, Crespo A (2007) PaRTiKle OS, a replacement for the core of RTLinux- GPL. In: 9th real time Linux workshop
62. Posix (1996) Portable operating system interface (posix) standard. Tech rep, International Standard ISO/IEC 9945-1: (E) IEEE Std 1003.1
63. Posix (1998) Information technology - standardized application environment profile - posix realtime application support (aep). Tech rep, POSIX.13. IEEE Std. 1003.13-1998
64. Quagli A, Fontanelli D, Greco L, Palopoli L, Bicchi A (2009) Designing real-time embedded controllers using the anytime computing paradigm. In: IEEE conference on emerging technologies & factory automation. ETFA 2009, pp 1-8
65. Real J, Crespo A (2004) Mode change protocols for real-time systems: a survey and a new proposal. J Real-Time Syst 26:161-197
66. Redell O, El-khoury J, Törngren M (2004) The aida toolset for design and implementation analysis of distributed real-time control systems. Microprocess Microsyst 28(4):163-182
67. Rehbinder H, Sanfridson M (2000) Integration of off-line scheduling and optimal control. In: Proceedings of the 12th Euromicro conference on real-time systems, pp 137-143
68. Rivas MA, Harbour MG (2001) Marte os: an ada kernel for real-time embedded applications. In: Proceedings of the international conference on reliable software technologies, Ada-Europe-2001
69. Samii S, Cervin A, Eles P, Peng Z (2009a) Integrated scheduling and synthesis of control applications on distributed embedded systems. In: Proceedings of the conference on design, automation and test in Europe, pp 57-62
70. Samii S, Eles P, Peng Z, Cervin A (2009b) Quality-driven synthesis of embedded multi-mode control systems. In: Proceedings of the 46th annual design automation conference, pp 864-869
71. Sanz R, Årzén KE (2003) Trends in software and control. IEEE Control Syst 23(3):12-15
72. Seto D, Lehoczky J, Sha L, Shin K (1996) On task schedulability in real-time control systems. In: 17th IEEE real-time systems symposium, pp 13-21
73. Seto D, Krogh B, Sha L, Chutinan A (1998a) Dynamic control system upgrade using the simplex architecture. IEEE Control Syst 18(4):72-80 (Pubitemid 128566733)
74. Seto D, Lehoczky JP, Sha L (1998b) Task period selection and schedulability in real-time systems. In: Proceedings of the IEEE real-time systems symposium, RTSS'98
75. Sha L, Abdelzaher T, Årzén KE, Cervin A, Baker T, Burns A, Buttazzo G, Caccamo M, Lehoczky J, Mok AK (2004) Real time scheduling theory: a historical perspective. Real-Time Syst 28:101-155
76. Stankovic JA (1996) Strategic directions in real-time and embedded systems. ACM Comput Surv 28:751- 763 (Pubitemid 126555142)
77. Storch M, Liu JS (1996) Drtss: a simulation framework for complex real-time systems. In: Real-time and embedded technology and applications symposium. IEEE Press, New York
78. Sucha P, Kutil M, SojkaM, Hanzalek Z (2006) Torsche scheduling toolbox forMatlab. In: Computer aided control system design, IEEE international conference on control applications, IEEE international symposium on intelligent control, pp 1181-1186. IEEE Press, New York
79. Suh YS, Nguyen VH, Ro YS (2007) Modified Kalman filter for networked monitoring systems employing a send-on-delta method. Automatica 43(2):332-338 (Pubitemid 46043321)
80. Tabuada P (2007) Event-triggered real-time scheduling of stabilizing control tasks. IEEE Trans Autom Control 52(9):1680-1685 (Pubitemid 47456078)
81. Tabuada P, Wang X (2006) Preliminary results on state-trigered scheduling of stabilizing control tasks. In: 45th IEEE conference on decision and control, pp 282-287 (Pubitemid 351283479)
82. Törngren M, Henriksson D, Årzén KE, Cervin A, Hanzalek Z (2006) Tools supporting the co-design of control systems and their real-time implementation; current status and future directions. In: IEEE international symposium on computer-aided control systems design, Munich, Germany
83. Velasco M, Martí P, Fuertes J (2003) The self triggered task model for real-time control systems. In: Work-in-progress session of the 24th IEEE real-time systems symposium
84. Velasco M, Martí P, Bini E (2008a) Control-driven tasks: modeling and analysis. In: Proceedings of the real-time systems symposium, pp 280-290
85. Velasco M, Martí P, Lozoya C (2008b) On the timing of discrete events in event-driven control systems. In: Proceedings of the 11th international workshop on Hybrid Systems: computation and control, HSCC'08, pp 670-673
86. Velasco M, Martí P, Bini E (2009a) Equilibrium sampling interval sequences for event-driven controllers. In: European control conference
87. M, Martí P, Bini E (2009b) On Lyapunov sampling for event-driven controllers. In: Proceedings of the 48th IEEE conference on decision and control, held jointly with the 28th Chinese control conference. CDC/CCC 2009, pp 6238-6243
88. Velasco M, Martí P, Fuertes JM, Lozoya C, Brandt SA (2010) Experimental evaluation of slack management in real-time control systems: coordinated vs self-triggered approach. J Syst Archit 56:63-74
89. Wang X, Lemmon M (2008a) Event design in event-triggered feedback control systems. In: 47th IEEE conference on decision and control. CDC 2008, pp 2105-2110
90. Wang X, Lemmon MD (2008b) State based self-triggered feedback control systems with l2 stability. In: 17th IFAC world congress
91. Wang X, Lemmon M (2009a) Self-triggered feedback control systems with finite-gain l2 stability. IEEE Trans Autom Control 54(3):452-467
92. Wang X, Lemmon M (2009b) Self-triggered feedback systems with state-independent disturbances. In: American control conference. ACC'09, pp 3842-3847
93. Zhao QC, Zheng DZ (1999) Stable and real-time scheduling of a class of hybrid dynamic systems. Discrete Event Dyn Syst 9:45-64