Maximizing the stability radius of a set of systems under real-time scheduling constraints

IEEE Transactions on Automatic Control

Volumn 50, Issue 11, 2005, Pages 1790-1795

  Palopoli, Luigi ^a   Pinello, Claudio ^b   Bicchi, Antonio ^c   Sangiovanni Vincentelli, Alberto ^b  

^a UNIVERSITY OF TRENTO   (Italy)

^b UNIVERSITY OF CALIFORNIA   (United States)

^c Dipartimento di Ingegneria   (Italy)

Author keywords

Control implementation; Control with computation and communication constraints; Real time scheduling; Robust control

Indexed keywords

COMPUTATIONAL METHODS; CONSTRAINT THEORY; CONTROL SYSTEM ANALYSIS; EMBEDDED SYSTEMS; FEEDBACK CONTROL; MATHEMATICAL MODELS; REAL TIME SYSTEMS; ROBUSTNESS (CONTROL SYSTEMS);

CONTROL IMPLEMENTATION; INDEPENDENT SYSTEMS; REAL-TIME SCHEDULING CONSTRAINTS; TIME-TRIGGERED MODEL;

SYSTEM STABILITY;

EID: 28644444289     PISSN: 00189286     EISSN: None     Source Type: Journal    
DOI: 10.1109/TAC.2005.858639     Document Type: Article

References (27)

1. K. J. Åström and B. Wittenmark, Computer-Controlled Systems. Upper Saddle River, NJ: Prentice-Hall, 1997.
2. V. Balakrishnan, "Linear matrix inequalities in robust control - A brief survey," in Proc. 15th Int. Symp. Mathematical Theory of Networks and Systems (MTNS02), Notre Dame, IN, 2002.
3. V. Balakrishnan and F. Wang, "Efficient computation of a guaranteed lower bound on the robust stability margin for a class of uncertain systems," IEEE Trans. Autom. Control, vol. 44, no. 11, pp. 2185-2190, Nov. 1999.
4. A. Ben-Tal, L. El Ghaoui, and A. Nemirovskii, "Robust semidefinite programming," in Handbook of Semidefinite Programming, R. Saigal, L. Venberghe, and H. Wolkowic, Eds. Norwell, MA: Kluwer, 2000.
5. S. Boyd and L. Vanderberghe, Convex Optimization. Cambridge, U.K.: Cambridge Univ. Press, 2004.
6. R. Brockett, "Stabilization of motor networks*: in Proc. 34th IEEE Conf. Decision and Control, 1995, pp. 1484-1488.
7. R. Brockett, Minimum Attention Control, pp. 2628-2632, 1997.
8. G. Buttazzo, Hard Real-Time Computing Systems: Predictable Scheduling Algorithms and Applications. Norwell, MA: Kluwer, 1997.
9. A. Cervin, J. Eker, B. Bernmhardsson, and K.-E. Årzén, "Feedback-feed-forward scheduling of control tasks," Real Time Syst., 2002, to be published.
10. P. M. Colom, "Analysis and design of real-time control systems with varying control timing constraints," Ph.D. dissertation, Automatic Control Dept., Tech. Univ. Catalonia,, Catalonia, Spain, 2002.
11. P. Gai, G. Lipari, L. Abeni, M. di Natale, and E. Bini, "Architecture for a portable open source real-time kernel environment," in Proc. 2nd Real-Time Linux Workshop and Hand's on Real-Time Linux Tutorial, 2000.
12. D. Hristu and K. Moransen, "Limited communication control," Syst. Control Lett., vol. 37, no. 4, pp. 193-205, Jul. 1999.
13. D. Hristu-Varsakelis, "Feedback control systems as users of a shared network: Communication sequences that guarantee stability," in Proc. IEEE Conf. Decision and Control, Dec. 2001.
14. K. Kuetzer, S. Malik, R. Newton, J. M. Rabaey, and A. Sangiovanni-Vincentelli, "System-level design: Orthogonalization of concerns and platform-based design," IEEE Trans. Computer-Aided Design Int. Circuits Syst., vol. 21, no. 7, pp. 1523-1543, Jul. 2000.
15. B. Lincoln and A. Rantzer, "Optimizing linear system switching of switched linear systems," in Proc. 40th IEEE Conf. Decision and Control, Piscataway, NJ, Dec. 2001.
16. 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, 1973.
17. J. Nilsson, "Real-time control systems with delays," Ph.D. dissertation, Dept. Automatic Control, Lund Inst. Technol., Lund, Sweden, 1998.
18. L. Palopoli, C. Pinello, A. L. Sangiovanni-Vincentelli, L. El-Ghaoni, and A. Bicchi, "Synthesis of robust control systems under resource constraints," in Hybrid Systems: Computation and Control, M. Greenstreet and C. Tomlin, Eds. Heidelberg, Germany: Springer-Verlag, 2002, vol. LNCS 2289, Lecture Notes in Computer Science, pp. 337-350.
19. L. Palopoli, "Design of embedded control systems under real-time scheduling constraints," Ph.D. dissertation, ReTiS Laly - Scuola Supoeriore S. Anna, P.zza Martiri della Libertá, Pisa, Italy, 2002.
20. L. Palopoli, A. Bicchi, and A. Sangiovanni Vincentelli, "Numerically efficient control of systems with communication constraints," in Proc. IEEE 2002 Conf. Decision and Conttol, Las Vegas, NV, Dec. 2002.
21. H. Rehbinder and M. Sanfridson, "Scheduling of a limited communication channel for optimal control," in Proc. 39th IEEE Conf. Decision and Control, Sidney, Australia, Dec. 2000.
22. D. Seto, J. P. Lehoczky, L. Sha, and K. G. Shin, "On task schedulability in real-time control systems," in Proc. IEEE Real Time System Symp., Dec. 1996.
23. C. M. Kirsch, 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.
24. R. Tempo, G. Calafiore, and F. Dabbene, Randomized Algorithms for Analysis and Control of Uncertain Systems. New York: Springer-Verlag, 2004, ch. 10.
25. M. Vidayagasar, "Randomized algorithms for robust controller synthesis using statistical learning theory," Automatica, vol. 37, pp. 1515-1528, 2001.
26. W. Zhang, "Stability analysis of networked control system," Ph.D. dissertation, Dept. Elect. Eng. Comput. Sci., Case Western Reserve Univ., Cleveland, OH, 2001.
27. Q. Zhao and D. Z. Zheng, "Stable real-time scheduling of a class of perturbed hybrid dynamic system" in Proc. 14th IFAC World Congr., vol. J, Beijing, CHina, 1999, pp. 91-96.