Anytime control algorithms for embedded real-time systems

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 4981 LNCS, Issue , 2008, Pages 158-171

  Fontanelli, Daniele ^a   Greco, Luca ^a,b   Bicchi, Antonio ^a  

^a UNIVERSITY OF PISA   (Italy)

^b UNIVERSITY OF SALERNO   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

CONTROLLERS; EMBEDDED SYSTEMS; HYBRID SYSTEMS; INTERACTIVE COMPUTER SYSTEMS; SCHEDULING; STOCHASTIC SYSTEMS;

ALMOST SURE STABILITY; CLOSED-LOOP PERFORMANCE; CONDITIONING PROCESS; EMBEDDED REAL TIME SYSTEMS; PRE-EMPTIVE SCHEDULING; REAL TIME CONSTRAINTS; STOCHASTIC SCHEDULING; WORST-CASE EXECUTION TIME;

REAL TIME SYSTEMS;

EID: 70350036045     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-78929-1_12     Document Type: Conference Paper

References (24)

1. Liu, C.L., Layland, J.W.: Scheduling algorithms for multiprogramming in a hardreal- time environment. Journal of the Association for Computing Machinery 20(1) (1973).
2. Liu, J.W.S.: Real-Time Systems. Prentice Hall Inc., Upper Saddle River, NJ (2000).
3. Buttazzo, G.: Hard Real-Time Computing Systems: Predictable Scheduling Algorithms and Applications. Kluwer Academic Publishers, Boston (1997).
4. Liu, J.W.S., Lin, K.J., Shih, W.K., Bettati, R., Chung, J.Y.: Imprecise computation. Proceedings of the IEEE 82(1), 83-93 (1994).
5. Liu, J.W.S., Lin, K.J., Shih, W.K., Yu, A.C.S., Chung, J.Y., Zhao, W.: Algorithms for scheduling imprecise computations. Computer 24(5), 58-68 (1991).
6. Perrin, N., Ferri, B.: Digital filters with adaptive length for real-time applications. In: Le Royal Meridien, K.E., (ed.) Proc. IEEE Real-Time and Embedded Technology and Applications Symposium, Toronto, Canada (May 2004).
7. Bhattacharya, R., Balas, G.J.: Implementation of control algorithms in an environment of dynamically scheduled CPU time using balanced truncation. In: AIAA Guidance, Navigation, and Control Conference and Exhibit,Monterey, CA (August 2002).
8. Bhattacharya, R., Balas, G.J.: Anytime control algorithm: Model reduction approach. Journal of Guidance, Control, and Dynamics 27(5), 767-776 (2004).
9. Branicky, M.S.: Stability of hybrid systems: State of the art. In: Proc. 36th IEEE Conf. On Decision and Control, San Diego, California, USA, pp. 120-125 (December 1997).
10. DeCarlo, R.A., Branicky, M.S., Pettersson, S., Lennartson, B.: Perspectives and results on the stability and stabilizability of hybrid systems. IEEE Proceedings 88(7), 1069-1082 (2000).
11. Liberzon, D., Morse, A.S.: Basic problems in stability and design of switched systems. IEEE Contr. Syst. Mag. 19(5), 59-70 (1999). (Pubitemid 30505850)
12. Ye, H., Michel, A.N., Hou, L.: Stability theory for hybrid dynamical systems. IEEE Trans. Automat. Contr. 43(4), 461-474 (1998).
13. Hespanha, J.P., Morse, A.S.: Switching between stabilizing controllers. Automatica 38(11), 1905-1917 (2002).
14. Wicks, M.A., Peleties, P., DeCarlo, R.: Construction of piecewise Lyapunov functions for stabilizing switched systems. In: Proc. 33rd IEEE Conf. On Decision and Control, Lake Buena Vista, FL, pp. 3492-3497 (December 1994).
15. Wicks, M., DeCarlo, R.: Solution of coupled Lyapunov equations for the stabilization of multimodal linear systems. In: Proc. American Control Conf., Albuquerque, NM, pp. 1709-1713 (June 1997).
16. Pettersson, S., Lennartson, B.: Stabilization of hybrid systems using a minprojection strategy. In: Proc. American Control Conf., Arlington, Virginia, pp. 223-228 (June 2001).
17. Greco, L., Fontanelli, D., Bicchi, A.: Almost sure stability of anytime controllers via stochastic scheduling. In: Proc. IEEE Int. Conf. on Decision and Control, New Orleans, LO (December 2007).
18. Fang, Y., Loparo, K.A., Feng, X.: Almost sure and ä-moment stability of jump linear systems. Int. J. Control 59(5), 1281-1307 (1994).
19. Bolzern, P., Colaneri, P., De Nicolao, G.: On almost sure stability of discrete-time Markov jump linear systems. In: Proc. 43rd IEEE Conf. On Decision and Control, vol.3, pp. 3204-3208 (2004).
20. Cervin, A., Lincoln, B., Eker, J., Årźen, K.E., Buttazzo, G.: The jitter margin and its application in the design of real-time control systems. In: Proc. 10th Int. Conf. on Real-Time and Embedded Computing Systems and Applications, Gothenburg, Sweden (August 2004).
21. Liberzon, D., Hespanha, J.P., Morse, A.S.: Stability of switched systems: A Liealgebraic condition. Systems & Control Letters 37(3), 117-122 (1999). (Pubitemid 129608440)
22. Åström, K.J., Wittenmark, B.: Computer Controlled Systems. Prentice-Hall, Englewood Cliffs (1996).
23. Furuta, K., Yamakita, M., Kobayashi, S.: Swing-up control of inverted pendulum using pseudo-state feedback. Proceedings of the Institution of Mechanical Engineers. Pt.I. Journal of Systems and Control Engineering 206(I4), 263-269 (1992).
24. Bupp, R., Bernstein, D., Coppola, V.: A benchmark problem for nonlinear control design: Problem statement, experimental testbed and passive, nonlinear compensation. In: Proc. Amer. Contr. Conf, pp. 4363-4367 (1995).