Optimal and robust scheduling for networked control systems

Optimal and Robust Scheduling for Networked Control Systems

Volumn , Issue , 2013, Pages 1-244

  Longo, Stefano ^a   Su, Tingli ^b   Herrmann, Guido ^c   Barber, Phil ^d  

^a CRANFIELD UNIVERSITY   (United Kingdom)

^b BEIJING INSTITUTE OF TECHNOLOGY   (China)

^c UNIVERSITY OF BRISTOL   (United Kingdom)

^d JAGUAR LAND ROVER   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

AUTOMOTIVE INDUSTRY; COMPUTER CONTROL SYSTEMS; CONTROL THEORY; CONTROLLERS; OPTIMIZATION; PROBLEM SOLVING; SCHEDULING; STOCHASTIC SYSTEMS; TIME DIVISION MULTIPLE ACCESS;

AUTOMATED MANUFACTURING; AUTOMOTIVE CONTROL SYSTEMS; COMMUNICATION CONSTRAINTS; COMMUNICATION SEQUENCE; DETERMINISTIC SCHEDULING; NETWORK CONFIGURATION; STOCHASTIC ALGORITHMS; TIME-TRIGGERED COMMUNICATIONS;

NETWORKED CONTROL SYSTEMS;

EID: 85053952461     PISSN: None     EISSN: None     Source Type: Book    
DOI: None     Document Type: Book

References (154)

1. K. Åström and B. Wittenmark. Computer-Controlled Systems. Prentice-Hall, 1997.
2. J. Ahrens, X. Tan, and H. Khalil. Multirate sampled-data output feedback control with application to smart material actuated systems. IEEE Trans. on Automatic Control, 54(11):2518–2529, 2009.
3. J. Anderson and A. Papachristodoulou. Input-Output Systems Analysis Using Sum of Squares Programming: A Decomposition Approach. In MTNS, 2010, pages 107–113.
4. J. Anderson and A. Papachristodoulou. A network decomposition approach for efficient sum of squares programming based analysis. In American Control Conference (ACC), 2010, pages 4492–4497, 2010.
5. E Artin. The Gamma Function. Holt, Rinehart and Winston, 1964.
6. K. Ärzén, B. Bernhardsson, J. Eker, A. Cervin, P. Persson, K. Nilsson, and L. Sha. Integrated control and scheduling. Technical report, Lund Institute of Technology, 1999.
7. A. Astolfi, D. Nešić, and A. Teel. Trends in nonlinear control. In IEEE Conference on Decision and Control, 2008, pages 1870–1882, 2008.
8. C. Aubrun, D. Simon, and Y.-Q. Song, editors. Co-design Approaches for Dependable Networked Control Systems. ISTE and Wiley, 2010.
9. D. Ayavoo, M. Pont, M. Short, and S. Parker. Two novel shared-clock scheduling algorithms for use with ‘controller area network’ and related protocols. Microprocessors and Microsystems, 31(5):326–334, 2007.
10. E. Bakker, H. Pacejka, and L. Lidner. A new tyre model with application in vehicle dynamic studies. SAE Paper No 890087, pages 101–113, 1989.
11. B. Bamieh and J. Pearson. A general framework for linear periodic systems with applications to H sampled-data control. IEEE Tran. on Automatic Control, 37(4):418–435, 1992.
12. N. Bauer, M. Donkers, W. Heemels, and N. van de Wouw. An approach to observer-based decentralized control under periodic protocols. In American Control Conference, number WeC16.3, 2010.
13. N. Bauer, P. Maas, and booktitle=IEEE Conference on Decision and Control, 2010 year=2010 Heemels, W. Stability Analysis of Networked Control Systems: A Sum of Squares Approach.
14. M. Ben Gaid, A. Çela, and Y. Hamam. Optimal integrated control and scheduling of networked control systems with communication constraints: application to a car suspension system. IEEE Trans. on Control Systems Technology, 14(4):776–787, 2006.
15. N. Boonnithivorakul and F. Pourboghrat. Optimal control design for polynomial nonlinear systems using sum of squares technique with guaranteed local optimality. In 1st virtual control conference, 2010, 2010.
16. R. Borges, R. Oliveira, C. Abdallah, and P. Peres. Robust H networked control for systems with uncertain sampling rates. IET Control Theory & Applications, 4(1):50–60, 2010.
17. M. Branicky, S. Phillips, and W. Zhang. Stability of networked control systems: explicit analysis on delays. In Proc. of the American Control Conference, volume 4, pages 2352–2357, 2000.
18. th IEEE Conf. on Decision and Control, volume 3, pages 2628–2632, 1997.
19. D. Carnevale, A. Teel, and D. Nešić. A Lyapunov proof of an improved maximum allowable transfer interval for networked control systems. IEEE Trans. on Automatic Control, 52(5):892–897, 2007.
20. T. Chen and B. Francis. Optimal Sampled-data Control Systems. Springer, London, 1995.
21. T. Chen and L. Qiu. H design of general multirate sampled-data control systems. Automatica, 30(7):1139–1152, 1992.
22. th Annual Conf. of the IEEE, pages 1593–1602, 2001.
23. M. Cloosterman, L. Hetel, N. van de Wouw, W. Heemels, J. Daafouz, and Nijmeijer H. Controller synthesis for networked control systems. To appear in Automatica (in press), 2010.
24. th IEEE Conf. on Decision and Control, pages 5017–5022, 2007.
25. M. Cloosterman, N. van de Wouw, W. Heemels, and H. Nijmeijer. Stability of networked control systems with uncertain time-varying delays. IEEE Trans. on Automatic Control, 54(7):1575–1580, 2009.
26. P. Colaneri, R. Scattolini, and N. Schiavoni. LQG optimal control of multirate sampled-data systems. IEEE Trans. on Automatic Control, 37(5):675–682, 1992.
27. H. Dan and N. Sing Kiong. Robust Control for Uncertain Networked Control Systems with Random Delays. Springer, 2009.
28. th IEEE Conf. on Decision and Control, pages 3315–3320, 2007.
29. D. Dačić and D. Nešić. Quadratic stabilization of linear networked control systems via simultaneous protocol and controller design. Automatica, 43(7):1145–1155, 2007.
30. K. Deb and M. Goyal. Optimizing engineering designs using a combined genetic search. 7th International Conf. on Genetic Algorithms, pages 512–528, 1997.
31. rd edition, 2005.
32. M. Donkers, W. Heemels, D. Bernardini, A. Bemporad, and V. Shneer. Stability analysis of stochastic networked control systems. In American Control Conference, number ThB16.3, 2010.
33. th Int. Conf. on Hybrid Systems: Computation and Control, pages 150–164, 2009.
34. A. Eqtami, D. Dimarogonas, and K. Kyriakopoulos. Event-triggered control for discrete-time systems. In American Control Conference, number FrA01.3, 2010.
35. B. Friendland. Control system design: an introduction to state-space methods. McGraw-Hill, 1986.
36. H. Gao, T. Chen, and J. Lam. A new delay system approach to network-based control. Automatica, 44(1):39–52, 2008.
37. M. Garey and D. Johnson. Computers and intractability: a guide to the theory of NP-completeness. W. H. Freeman, 1979.
38. T. Gillespie. Fundamentals of Vehicle Dynamics. SAE International, 1 edition, 1992.
39. F. Göktas, J. Smith, and R. Bajcsy. Telerobotics over communication networks. In Proc. of the IEEE Conf. on Decision and Control, volume 3, pages 2399–2404, 1997.
40. G. Goodwin, D. Quevedo, and E. Silva. Architectures and coder design for networked control systems. Automatica, 44(1):248–257, 2008.
41. D. Görges, M. Izák, and S Liu. Optimal control of systems with resource constraints. In Proc. of the 46th IEEE Conf. on Decision and Control, pages 1070–1075, 2007.
42. L. Grover. Local search and the local structure of NP-complete problems. Operations Research Letters, 12:235–243, 1992.
43. D. Guan. Generalized gray codes with applications. Proc. National Science Council ROC(A), 22(6):841–848, 1998.
44. G. Gwaltney and J. Briscoe. Comparison of communication architectures for spacecraft modular avionics systems. Technical report, NASA/TM-2006-214431, 2006.
45. C. Halse. Nonlinear dynamics of the automotive driveline. PhD thesis, University of Bristol, 2004.
46. S. He, E. Prempain, and Q. Wu. An improved particle swarm optimizer for mechanical design optimization problems. Engineering Optimization, 36:584–605, 2004.
47. W. Heemels, A. Teel, N. van de Wouw, and D. Nešić. Networked control systems with communication constraints: tradeoffs between transmission intervals, delays and performance. IEEE Trans. on Automatic Control, 55(8):1781–1796, 2010.
48. J. Hespanha, P. Naghshtabrizi, and Y. Xu. A survey of recent results in networked control systems. In Proc. of the IEEE, volume 95, pages 138–162, 2007.
49. P. Hokayem and C. Abdallah. Inherent issues in networked control systems: a survey. In Proc. of the American Control conference, volume 6, pages 4897–4902, 2004.
50. th IEEE Conf. on Decision and Control, pages 1123–1128, 2006.
51. th IEEE Conf. on Decision and Control, pages 38–43, 2007.
52. D. Hristu-Varsakelis. Short-period communication and the role of zero-order holding in networked control systems. IEEE Trans. on Automatic Control, 53(15):1285–1290, 2008.
53. D. Hristu-Varsakelis and K. Morgansen. Limited communication control. Systems and Control Letters, 37(4):193–205, 1999.
54. D. Hristu-Varsakelis and L. Zhang. LQG control of networked control systems with access constraints and delays. Int. J. of Control, 81(8):1266–1280, 2008.
55. O. Imer, S. Yüksel, and T. Başar. Optimal control of LTI systems over unreliable communication links. Automatica, 42(9):1429–1439, 2006.
56. th IEEE Conf. on Decision and Control, pages 1141–1146, 2006.
57. th World Congress The Int. Federation of Automatic Control, pages 4216–4221, 2008.
58. H. Ishii. H control with limited communication and message losses. Systems & Control Letters, (57):322–331, 2007.
59. T. Jennawasin and Y. Oishi. A region-dividing technique for constructing the sum-of-squares approximations to robust semidefinite programs. IEEE Transactions on Automatic Control, 54(5):1029–1035, 2009.
60. T. Jia, Y. Niu, and X. Wang. H control for networked systems with data packet dropout. Int. J. of Control, Automation and Systems, 8(2):198–203, 2010.
61. T. Kailath. Linear Systems. Prentice-Hall, 1980.
62. N. Kazantzis and C. Kravaris. Time-discretization of nonlinear control systems via Taylor methods. Computers & chemical engineering, 23(6):763–784, 1999.
63. H. Kellerer, U. Pferschy, and D. Pisinger. Knapsack problems. Springer, 2004.
64. J. Kennedy and R. Eberhart. Particle swarm optimization. IEEE International Conf. on Neural Networks, 4:1942–1948, 1995.
65. U. Kiencke and L. Nielsen. Automotive Control Systems. Springer, 2000.
66. D. Kim, D. Choi, and P. Mohapatra. Real-time scheduling method for networked discrete control systems. Control Engineering Practice, 17(5):564–570, 2009.
67. M. Kimura. Preservation of stabilizability of a continuous time-invariant linear system after discretization. Int. J. Systems Sci., 21(1):65–92, 1990.
68. H. Kopetz. Event-triggered versus time-triggered real time system. Technical Report 8/91, Inst. für Technische Informatik, Technische Universität Wien, 1991.
69. D. Laila, D. Nešić, and A. Astolfi. Sampled-data control of nonlinear systems. In Antonio Loria, Francoise Lamnabhi-Lagarrigue, and Elena Panteley, editors, Advanced Topics in Control Systems Theory, volume 328 of Lecture Notes in Control and Information Sciences, pages 91–137. Springer Berlin / Heidelberg, 2006.
70. G. Leen and D. Heffernan. Expanding automotive electronic systems. IEEE Computer, 35(1):88–93, 2002.
71. G. Leen and D. Heffernan. Advanced Tools for Nonlinear Sampled-Data Systems’ Analysis and Control. European Journal of Control, 13/2-3:221–241, 2007.
72. F. Lewis. Applied optimal control and estimation. Prentice Hall, 1992.
73. F. Lian, J. Moyne, and D. Tilbury. Implementation of networked machine tools in reconfigurable manufacturing systems. In Proc. of the 2000 Japan-USA Symposium on Flexible Automation, Ann Arbor, MI, 2000.
74. J.-L. Lin and T.-J. Yeh. Modeling, identification and control of air-conditioning systems. Int. J. of Refrigeration, 30:209–220, 2007.
75. B. Lincoln and B. Bernhardsson. LQR optimization of linear system switching. IEEE Trans. on Automatic Control, 47(10):1701–1705, 2002.
76. M. Livani, J. Kaiser, and W. Jia. Scheduling hard and soft real-time communication in a controller area network. Control Engineering Practice, 7:1515–1523, 1999.
77. J. Löfberg. Pre-and post-processing sum-of-squares programs in practice. IEEE Transactions on Automatic Control, 54(5):1007–1011, 2009.
78. S. Longo, G. Herrmann, and P. Barber. Optimization approaches for controller and schedule codesign in networked control. In 6th IFAC Symposium on Robust Control Design, 2009, 2009.
79. th Euromicro Conf. on Real-Time Systems, pages 142–149, 1999.
80. nd IEEE Conf. on Decision and Control, volume 2, pages 1194–1199, 2003.
81. R Luck and A. Ray. An observer-based compensator for distributed delays. Automatica, 26(5):903–908, 1990.
82. D. Ma, G. Dimirovski, and J. Zhao. Hybrid state feedback controller design of networked switched control systems with packet dropout. In American Control Conference, number WeB16.6, 2010.
83. E. Mojica-Nava, N. Quijano, N. Rakoto-Ravalontsalama, and A. Gauthier. A polynomial approach for stability analysis of switched systems. Systems & Control Letters, 59(2):98–104, 2010.
84. L. Montestruque and P. Antsaklis. On the model-based control of networked systems. Automatica, 39(10):1837–1843, 2003.
85. L. Montestruque and P. Antsaklis. Stability of model-based networked control systems with time-varying transmission times. IEEE Trans. on Automatic Control, 49(9):1562–1572, 2004.
86. N. Navet and F. Simonot-Lion. Automotive Embedded Systems Handbook. CRC Press, 2009.
87. D. Nešić. A unified approach to analysis and design of networked and quantized control systems. In Chinese Control and Decision Conference, pages 43–52, 2008.
88. D. Nešić and A. Teel. Input-output stability properties of networked control systems. IEEE Trans. on Automatic Control, 49(10):1650–1667, 2004.
89. D. Nešić and A. Teel. Input-to-state stability of networked control systems. Automatica, 40(12):2121–2128, 2004.
90. D. Nešić, A. R. Teel, and P. V. Kokotovic. Sufficient conditions for stabilization of sampled-data nonlinear systems via discrete-time approximations. Systems and Control Letters, 38(4/5):259–270, 1999.
91. D. Nešić and AR Teel. Input-output stability properties of networked control systems. IEEE Transactions on Automatic Control, 49(10):1650–1667, 2004.
92. J. Nilsson. Real-time control systems with delays. PhD thesis, Lund Institute of Technology, 1998.
93. M. Oda, T. Doi, and K. Wakata. Tele-manipulation of a satellite mounted robot by an on-ground astronaut. In Proc. of the IEEE Int. Conf. on Robotics & Automation, pages 1891–1896, 2001.
94. A. Papachristodoulou, M. Peet, and S. Lall. Analysis of polynomial systems with time delays via the sum of squares decomposition. IEEE Transactions on Automatic Control, 54(5):1058–1064, 2009.
95. A. Papachristodoulou and S. Prajna. Robust stability analysis of nonlinear hybrid systems. IEEE Transactions on Automatic Control, 54(5):1035–1041, 2009.
96. P. Parrilo. Structured semidefinite programs and semialgebraic geometry methods in robustness and optimization. PhD thesis, California Institute of Technology, 2000.
97. M. Peet, A. Papachristodoulou, and S. Lall. Positive forms and stability of linear time-delay systems. SIAM J. on Control and Optimization, 47(6):3237–3258, 2009.
98. C. Peng, Y.C. Tian, and M.O. Tade. State feedback controller design of networked control systems with interval time-varying delay and nonlinearity. International Journal of Robust and Nonlinear Control, 18(12):1285–1301, 2008.
99. I.G. Polushin, P.X. Liu, and C.H. Lung. On the model-based approach to nonlinear networked control systems. Automatica, 44(9):2409–2414, 2008.
100. T. Pop, P. Pop, P. Eles, Z. Peng, and A. Andrei. Timing analysis of the FlexRay communication protocol. Real-Time Systems, 39(1-3):205–235, 2008.
101. R. Postoyan and D. Nešić. A framework for the observer design for networked control systems. In American Control Conference, number ThB16.2, 2010.
102. th World Congress The Int. Federation of Automatic Control, pages 6642–6647, 2008.
103. A. Ray. Introduction to networking for integrated control systems. IEEE Control Systems Magazine, 9(1):76–79, 1989.
104. C. Reeves and J. Rowe. Genetic Algorithms: Principles and Perspectives. Kluwer Academic Publishers, 2003.
105. H. Rehbinder and M. Sanfridson. Scheduling of a limited communication channel for optimal control. Automatica, 40(3):491–500, 2004.
106. th IEEE Conf. on Decision and Control, pages 334–339, 2007.
107. P. Seiler and R. Sengupta. Analysis of communication losses in vehicle control problems. In Proc. of the American Control Conference, volume 2, pages 1491–1496, 2001.
108. P. Seiler and R. Sengupta. An H approach to networked control. IEEE Trans. on Automatic Control, 50(3):356–364, 2005.
109. L. Sha, T. Abdelzaher, K. Årzén, A. Cervin, T. Baker, A. Burns, G. Buttazzo, M. Caccamo, J. Lehoczky, and A. Mok. Real-time scheduling theory. Real-Time Systems, 28(2-3):101–155, 2004.
110. th Int. IEEE Conf. on Intelligent Transportation Systems, pages 426–431, 2005.
111. M. Short, M. Pont, and J. Fang. Assessment of performance and dependability in embedded control systems: methodology and case study. Control Engineering Practice, 16(11):1293–1307, 2008.
112. M. Short, M. Pont, and Q. Huang. Simulation of vehicle longitudinal dynamics. Technical report, Embedded Systems Laboratory, University of Leicester, 2004.
113. E. Silva. A unified framework for the analysis and design of networked control systems. PhD thesis, The University of Newcastle Callaghan, NSW 2308, Australia, 2009.
114. nd edition, 2005.
115. rd edition, 2002.
116. H. Sun. Stability of network-based feedback interconnection. Int. J. of Control, 82(8):1377–1388, 2009.
117. Z. Sun and S. Ge. Analysis and synthesis of switched linear control systems. Automatica, 41(2):181–195, 2005.
118. Z. Sun and S. Ge. Stability analysis of switched systems with stable and unstable subsystems: an average dwell time approach. Int. J. of Systems Science, 32(8):1055–1061, 2005.
119. K. Tanaka, H. Ohtake, and H. Wang. A Sum of Squares Approach to Guaranteed Cost Control of Polynomial Discrete Fuzzy Systems. In 17th IFAC World Congress, 2008, pages 6861–6866, 2008.
120. S. Tatikonda. Control under communication constraints. PhD thesis, Massachusetts Institute of Technology, 2000.
121. U. Topcu, A. Packard, P. Seiler, and G. Balas. Robust region-of-attraction estimation. IEEE Transactions on Automatic Control, 55(1):137–142, 2010.
122. M. Törngren. Fundamentals on implementing real-time control applications in distributed computer systems. Real-Time Systems, 14(3):219– 250, 1998.
123. J. Turner and L. Austin. A review of current sensor technologies and applications within automotive and traffic control systems. In Proc. of the Institution of Mechanical Engineers, volume 214, Part D, No D6, pages 589–615, 2000.
124. N. van de Wouw, D. Nešić, and W. Heemels. A discrete-time framework for stability analysis of nonlinear networked control systems. To appear in Automatica (in press), 2010.
125. C. van Loan. Computing integrals involving the matrix exponential. IEEE Trans. on Automatic Control, AC-23(3):395–404, 1978.
126. th Annual Conf. of the IEEE Industrial Electronics Society, volume 3, pages 2343–2348, 2004.
127. M. Vosa. The Simple Genetic Algorithm. Foundations and Theory. The MIT Press, 1999.
128. G. Walsh and H. Ye. Scheduling of networked control systems. IEEE Control Systems Magazine, 21(1):57–65, 2001.
129. G. Walsh, H. Ye, and L. Bushnell. Stability analysis of networked control systems. IEEE Trans. on Control Systems Technology, 10(3):438–446, 2002.
130. F. Wang and D. Liu. Networked Control Systems. Springer, 2008.
131. J. Wang, T. Chen, and B. Huang. Multirate sampled-data systems: computing fast-rate models. J. of Process Control, 14(1):79–88, 2004.
132. 1 adaptive control of event-triggered networked systems. In American Control Conference, number ThA03.2, 2010.
133. X. Wang and M. Lemmon. Asymptotic stability in distributed event-triggered networked control systems with delays. In American Control Conference, number WeB16.5, 2010.
134. Y. Wang and G. Yang. H-infinity performance optimization for networked control systems with limited communication channels. J. of Control Theory and Applications, 8(1):99–104, 2010.
135. Z. Wang, F. Yang, D. Ho, and X. Liu. Robust H control for networked systems with random packet losses. IEEE Trans. on Systems, Man and Cybernetics, 37(4):1083–4419, 2006.
136. J. Wu and T. Chen. Design of networked control systems with packet dropouts. IEEE Trans. on Automatic Control, 52(7):1314–1319, 2007.
137. F. Xia, X. Dai, Z. Wang, and Sun Y. Feedback based network scheduling of networked control systems. International Conf. on Control and Automation, 2:1231–1236, 2005.
138. F. Xia and Y. Sun. Control and Scheduling Codesign. Springer, 2008.
139. J. Xiong and J. Lam. Stabilization of networked control systems with a logic ZOH. IEEE Trans. on Automatic Control, 54(2):358–363, 2009.
140. J. Xu and D. Parnas. Scheduling processes with release times, deadlines, precedence and exclusion relations. IEEE Trans. on Software Engineering, 16(3):360–369, 1990.
141. th IEEE Conf. on Decision and Control, volume 4, pages 3527–3532, 2004.
142. th Conf. on Control Applications, pages 842–847, 2005.
143. J. Yanesi and A. Aghdam. Robust stability of LTI discrete-time systems using sum-of-squares matrix polynomials. In American Control Conference, 2006, pages 3828–3830, 2006.
144. T. Yang. Networked control systems: a brief survey. In IEE Proc. Control Theory and Applications, volume 153, pages 403–412, 2006.
145. th Annual Conf. of the IEEE Industrial Electronics Society, pages 1441–1446, 2003.
146. J. Yook, D. Tilbury, and N. Soparkar. Trading computation for bandwidth: reducing communication in distributed control systems using state estimators. IEEE Trans. on Control Systems Technology, 10(2):503–518, 2002.
147. D. Yue, Q. Han, and C. Peng. State feedback controller design of networked control systems. In Proc. of the IEEE Int. Conf. on Control Applications, volume 1, pages 242–247, 2004.
148. J. Yuz and G. Goodwin. On sampled-data models for nonlinear systems. IEEE Transactions on Automatic Control, 50(10):1477–1489, 2005.
149. th IEEE Conf. on Decision and Control, pages 185–190, 2005.
150. L. Zhang and D. Hristu-Varsakelis. Communication and control codesign for networked control systems. Automatica, 42(6):953–958, 2006.
151. W. Zhang, M. Branicky, and S. Phillips. Stability of networked control systems. IEEE Control Systems Magazine, 21(1):84–99, 2001.
152. W. Zhang and L. Yu. Modelling and control of networked control systems with both network-induced delay and packet-dropout. Automatica, 44(12):3206–3210, 2008.
153. W. Zhang and L. Yu. A robust control approach to stabilization of networked control systems with time-varying delays. Automatica, 45(10):2440–2445, 2009.
154. X. Zhao, W. Zhang, H. Zhang, and Q. Chen. Modeling of multirate input and output networked control system. In Global Congress on Intelligent Systems, pages 258–263, 2009.