Design of embedded controllers based on anytime computing

IEEE Transactions on Industrial Informatics

Volumn 6, Issue 4, 2010, Pages 492-502

  Quagli, Andrea ^a   Fontanelli, Daniele ^b   Greco, Luca ^c   Palopoli, Luigi ^b   Bicchi, Antonio ^a  

^a UNIVERSITY OF PISA   (Italy)

^b UNIVERSITY OF TRENTO   (Italy)

^c UNIV PARIS SUD   (France)

Author keywords

Anytime control; embedded systems; real time control

Indexed keywords

ANYTIME CONTROL; CONTROL GOALS; CONTROL LAWS; DESIGN METHODOLOGY; EMBEDDED CONTROLLERS; EXPERIMENTAL VALIDATIONS; FEEDBACK CONTROLLER; REAL-TIME TASKS;

EMBEDDED SYSTEMS; REAL TIME CONTROL; STOCHASTIC MODELS; SUBROUTINES;

CONTROLLERS;

EID: 78149469432     PISSN: 15513203     EISSN: None     Source Type: Journal    
DOI: 10.1109/TII.2010.2055878     Document Type: Conference Paper

References (30)

1. L. Greco, D. Fontanelli, and A. Bicchi, "Almost sure stability of anytime controllers via stochastic scheduling," in Proc. IEEE Int. Conf. on Decision and Control, New Orleans, LA, Dec. 12-14, 2007, pp. 5640-5645.
2. D. Fontanelli,L. Greco, andA. Bicchi, "Anytime control algorithms for embedded real-time systems," in Proc. IEEE Int. Conf. Hybrid Systems: Computation and Control, St. Louis, MO, Apr. 2008, pp. 158-171.
3. A. Cervin, J. Eker, B. Bernhardsson, and K.-E. Årzén, "Feedback-feedforward scheduling of control tasks," Real-Time Systems, vol. 23, no. 1, pp. 25-53, 2002.
4. L. Palopoli, C. Pinello, A. Bicchi, and A. Sangiovanni-Vincentelli, "Maximizing the stability radius of a set of systems under real-time scheduling constraints," IEEE Trans. Automatic Control, vol. 50, no. 11, pp. 1790-1795, Nov. 2005.
5. G. C. Buttazzo, M. Velasco, and P. Martí, "Quality-of-control management in overloaded real-time systems," IEEE Trans. Computers, vol. 56, no. 2, pp. 253-266, 2007.
6. P. Tabuada, "Event-triggered real-time scheduling of stabilizing control tasks," IEEE Trans. Autom. Control, vol. 52, no. 9, pp. 1680-1685, Sep. 2007.
7. P. Ramanathan, "Overload management in real-time control applications using (m, k)-firm guarantee," IEEE Trans. Parallel and Distrib. Syst., vol. 10, no. 6, pp. 549-559, 1999.
8. G. Bernat, A. Burns, and A. Llamosi, "Weakly hard real-time systems," IEEE Trans. Computers, vol. 50, no. 4, pp. 308-321, Apr. 2001.
9. Q. Ling and M. Lemmon, "Robust performance of soft real-time networked control systems with data dropouts," in Proc. IEEE Int. Conf. Decision and Control, Dec. 10-13, 2002, vol. 2, pp. 1225-1230.
10. Q. Ling and M. Lemmon, "Soft real-time scheduling of networked control systems with dropouts governed by a Markov chain," in Proc. Amer. Control Conf., Jun. 4-6, 2003, vol. 6, pp. 4845-4850.
11. D. Liu, X. Hu, M. Lemmon, and Q. Ling, "Scheduling tasks with Markov-chain based constraints," in Proc. 17th Euromicro Conf. Real-Time Systems, Jul. 6-8, 2005, pp. 157-166.
12. D. Liu, X. Hu, M. Lemmon, and Q. Ling, "Firmreal-time system scheduling based on a novel QoS constraint," IEEE Trans. Computers, vol. 55, no. 3, pp. 320-333, Mar. 2006.
13. J. W. S. Liu, W.-K. Shih, K.-J. Lin, R. Bettati, and J.-Y. Chung, "Imprecise computation," Proc. IEEE, vol. 82, pp. 83-93, Jan. 1994.
14. J. W. S. Liu, K.-J. Lin, W.-K. Shih, A. C.-S. Yu, J.-Y. Chung, and W. Zhao, "Algorithms for scheduling imprecise computations," Computer, vol. 24, no. 5, pp. 58-68, 1991.
15. Y. Fang, K. A. Loparo, and X. Feng, "Almost sure and d-moment stability of jump linear systems," Int. J. Control, vol. 59, no. 5, pp. 1281-1307, 1994.
16. P. Bolzern, P. Colaneri, and G. D. Nicolao, "On almost sure stability of discrete-time Markov jump linear systems," in Proc. 43rd IEEE Conf. Decision and Control, 2004, vol. 3, pp. 3204-3208.
17. A. Quagli, D. Fontanelli, L. Greco, L. Palopoli, and A. Bicchi, "Designing real-time embedded controllers using the anytime computing paradigm," in Proc. IEEE Int. Conf. Emerging Technologies and Factory Autom. (ETFA), Mallorca, Spain, Sep. 22-26, 2009.
18. K. Kim, J. Diaz, L. Bello, J. Lopez, C.-G. Lee, and S. L. Mn, "An exact stochastic analysis of priority-driven periodic real-time systems and its approximations," IEEE Trans. Computers, vol. 54, no. 11, pp. 1460-1466, Nov. 2005.
19. L. Greco, D. Fontanelli, and A. Bicchi, "Design and stability analysis for anytime control via stochastic scheduling," IEEE Trans. Autom. Control, 2010.
20. G. Buttazzo, Hard Real-Time Computing Systems: Predictable Scheduling Algorithms and Applications. Boston, MA: Kluwer, 1997.
21. H. Kopetz and G. Bauer, "The time-triggered architecture," Proc. IEEE, vol. 91, pp. 112-126, 2003.
22. C. K. T. Henzinger and B. Horowitzm, "Embedded control systems development with giotto," in Proc. ACM SIGPLAN 2001 Workshop on Languages, Compilers, and Tools for Embedded Systems (LCTES'2001), Jun. 2001.
23. G. F. Franklin, J. D. Powell, and M. Workman, Digital Control of Dynamic Systems, 3rd ed. Reading, MA: Addison-Wesley, 1998.
24. B. M. Chen, Robust and H-Infinity Control, 1st ed. New York: Springer, 2000.
25. C. L. Liu and J. W. Layland, "Scheduling algorithms for multiprogramming in a hard-real-time environment," J. Assoc. Comput. Mach., vol. 20, no. 1, pp. 46-61, 1973.
26. D. Liberzon, Switching in Systems and Control. Cambridge, MA: Birkhauser, 2003.
27. D.Liberzon and A. S. Morse, "Basic problemsin stability and design of switched systems," IEEE Control Syst. Mag., vol. 19, no. 5, pp. 59-70, Oct. 1999.
28. C. G. Cassandras and S. Lafortune, Introduction to Discrete Event Systems. Boston, MA: Kluwer, 1999.
29. N. J. Higham, "Estimating the matrix p-norm," Numerische Mathe-matik, vol. 62, no. 1, pp. 539-555, Dec. 1992.
30. A. Cervin, D. Henriksson, B. Lincoln, J. Eker, and K.-E. Årzén, "How does control timing affect performance?," IEEE Control Syst. Mag., vol. 23, no. 3, pp. 16-30, Jun. 2003.