×

Optimal control of switching systems. (English) Zbl 1088.49018

Summary: This paper considers an optimal control problem for a switching system. For solving this problem we do not make any assumptions about the number of switches nor about the mode sequence, they are determined by the solution of the problem. The switching system is embedded into a larger family of systems and the optimization problem is formulated for the latter. It is shown that the set of trajectories of the switching system is dense in the set of trajectories of the embedded system. The relationship between the two sets of trajectories (1) motivates the shift of focus from the original problem to the more general one and (2) underlies the engineering relevance of the study of the second problem. Sufficient and necessary conditions for optimality are formulated for the second optimization problem. If they exist, bang-bang-type solutions of the embedded optimal control problem are solutions of the original problem. Otherwise, suboptimal solutions are obtained via the Chattering Lemma.

MSC:

49K15 Optimality conditions for problems involving ordinary differential equations
49K99 Optimality conditions
93C15 Control/observation systems governed by ordinary differential equations
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Bemporad, A.; Morari, M., Control of systems integrating logic, dynamics and constraints, Automatica, 35, 407-427 (1999) · Zbl 1049.93514
[2] Bengea, S. C., & DeCarlo, R. A. (2003a). Optimal and suboptimal control of switching systems. Proceedings of IEEE Conference on Decision and Control, Maui, Hawaii (pp. 5295-5300).; Bengea, S. C., & DeCarlo, R. A. (2003a). Optimal and suboptimal control of switching systems. Proceedings of IEEE Conference on Decision and Control, Maui, Hawaii (pp. 5295-5300).
[3] Bengea, S. C.; DeCarlo, R. A., Optimal control of two-switched linear system, Control Engineering and Applied Informatics, 5, 11-16 (2003)
[4] Berkovitz, L. D., Optimal control theory (1974), Springer: Springer New York · Zbl 0295.49001
[5] Branicky, M. S.; Borkar, V. S.; Mitter, S. K., A unified framework for hybrid controlmodel and optimal control theory, IEEE Transactions on Automatic Control, 43, 1, 31-45 (1998) · Zbl 0951.93002
[6] Capuzzo Dolcetta, I.; Evans, L. C., Optimal switching for ordinary differential equations, SIAM Journal of Control and Optimization, 22, 1, 143-161 (1984) · Zbl 0641.49017
[7] Cassandras, C. G.; Pepyne, D. L.; Wardi, Y., Optimal control of a class of hybrid systems, IEEE Transactions on Automatic Control, 46, 3, 398-415 (2001) · Zbl 1017.90508
[8] Gamkrelidze, R. V., Principles of optimal control theory (1978), Plenum Press: Plenum Press New York · Zbl 0401.49001
[9] Giua, A., Seatzu, C., & Van Der Mee, C. (2001). Optimal control of switched autonomous linear systems. Proceedings of the IEEE conference on decision and control, Orlando, FL (pp. 2472-2477).; Giua, A., Seatzu, C., & Van Der Mee, C. (2001). Optimal control of switched autonomous linear systems. Proceedings of the IEEE conference on decision and control, Orlando, FL (pp. 2472-2477).
[10] Hedlund, S., & Rantzer, A. (1999). Optimal control for hybrid systems. Proceedings of the IEEE conference on decision and control, Phoenix, AR, USA (pp. 3972-3977).; Hedlund, S., & Rantzer, A. (1999). Optimal control for hybrid systems. Proceedings of the IEEE conference on decision and control, Phoenix, AR, USA (pp. 3972-3977).
[11] Miller, B. M.; Rubinovich, E. Y., Impulsive control in continuous and discrete-continuous systems (2003), Kluwer Academic/Plenum Publishers: Kluwer Academic/Plenum Publishers New York · Zbl 1065.49022
[12] Pepyne, D. L.; Cassandras, C. G., Optimal control of hybrid systems in manufacturing, Proceedings of the IEEE, 88, 7, 1108-1123 (2000)
[13] Piccoli, B., 1998. Hybrid systems and optimal control. Proceedings of the IEEE conference on decision and control, Tampa, FL (pp. 13-18).; Piccoli, B., 1998. Hybrid systems and optimal control. Proceedings of the IEEE conference on decision and control, Tampa, FL (pp. 13-18).
[14] Riedinger, P., Zanne, C., & Kratz, F. (1999a). Time optimal control of hybrid systems. Proceedings of the American control conference, San Diego, CA (pp. 2466-2470).; Riedinger, P., Zanne, C., & Kratz, F. (1999a). Time optimal control of hybrid systems. Proceedings of the American control conference, San Diego, CA (pp. 2466-2470).
[15] Riedinger, P., Kratz, F., Iung, C., & Zanne, C. (1999b). Linear quadratic optimization for hybrid systems. Proceedings of the conference on decision and control, Pheonix, AR (pp. 3059-3064).; Riedinger, P., Kratz, F., Iung, C., & Zanne, C. (1999b). Linear quadratic optimization for hybrid systems. Proceedings of the conference on decision and control, Pheonix, AR (pp. 3059-3064).
[16] Seidman, T. I. (1987). Optimal control for switching systems. Proceedings of the 21st annual conference on information science and systems, Baltimore, MD (pp. 485-489).; Seidman, T. I. (1987). Optimal control for switching systems. Proceedings of the 21st annual conference on information science and systems, Baltimore, MD (pp. 485-489).
[17] Sussmann, H. (1999). A maximum principle for hybrid optimal control problems. Proceedings of the IEEE conference on decision and control, Pheonix, AR (pp. 425-430).; Sussmann, H. (1999). A maximum principle for hybrid optimal control problems. Proceedings of the IEEE conference on decision and control, Pheonix, AR (pp. 425-430).
[18] Xu, X., & Antsaklis, P. J. (2000a). Optimal control of switched systems: new results and open problems. Proceedings of the American control conference, Chicago, IL (pp. 2683-2687).; Xu, X., & Antsaklis, P. J. (2000a). Optimal control of switched systems: new results and open problems. Proceedings of the American control conference, Chicago, IL (pp. 2683-2687).
[19] Xu, X., & Antsaklis, P. J. (2000b). A dynamic programming approach for optimal control of switched systems. Proceedings of the IEEE conference on decision and control, Sydney, Australia (pp. 1822-1827).; Xu, X., & Antsaklis, P. J. (2000b). A dynamic programming approach for optimal control of switched systems. Proceedings of the IEEE conference on decision and control, Sydney, Australia (pp. 1822-1827).
[20] Xu, X., & Antsaklis, P. J. (2003). Results and perspectives on computational methods for optimal control of switched systems. In O. Maler, & A. Pnueli (Eds.), Hybrid systems: computation and control, HSCC 2003, Lecture Notes in Computer Science, Vol. 2623. Berlin: Springer (pp. 540-556).; Xu, X., & Antsaklis, P. J. (2003). Results and perspectives on computational methods for optimal control of switched systems. In O. Maler, & A. Pnueli (Eds.), Hybrid systems: computation and control, HSCC 2003, Lecture Notes in Computer Science, Vol. 2623. Berlin: Springer (pp. 540-556). · Zbl 1038.49034
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.