×

A numerical algorithm for optimal control of a class of hybrid systems: Differential transformation based approach. (English) Zbl 1157.65040

The authors propose a novel numerical algorithm based on a differential transformation for solving optimal control problems for a class of hybrid systems with a predefined mode sequence. Using the differential transformation, the hybrid optimal control problem is converted to a problem for solving a system of algebraic equations. The advantage of the differential transformation algorithm is that it permits us to solve a system of algebraic equations instead of a discontinuous differential two-point boundary value problem with unknown switching times. Through the inverse differential transformation, the solution in the form of a finite-terms series of a chosen basis system is obtained.
For switched linear quadratic optimal control a computationally efficient differential transformation algorithm (utilizes the special structure of the problem) is proposed. Main result: The proposed differential transformation algorithm can be applied to various hybrid optimal control problems efficiently which is demonstrated by solving illustrative examples; the error of the numerical solution is also analysed. It is also simple to be implemented and easy to be expanded as the numbers of modes and switching times increase.

MSC:

65K10 Numerical optimization and variational techniques
49J15 Existence theories for optimal control problems involving ordinary differential equations
49N10 Linear-quadratic optimal control problems
49M25 Discrete approximations in optimal control
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Alamir M, Proceedings of the 6th IFAC Symposium on Nonlinear Control Systems pp 1– (2004)
[2] Athans M, Optimal Control: An Introduction to the Theory and its Applications (1966)
[3] DOI: 10.1109/JPROC.2000.871299 · doi:10.1109/JPROC.2000.871299
[4] DOI: 10.1109/TAC.1998.664148 · Zbl 0944.93500 · doi:10.1109/TAC.1998.664148
[5] Balluchi A, Proc. IEEE 88 pp 888– (2000)
[6] DOI: 10.1016/S0005-1098(98)00178-2 · Zbl 1049.93514 · doi:10.1016/S0005-1098(98)00178-2
[7] DOI: 10.1007/3-540-45873-5_11 · doi:10.1007/3-540-45873-5_11
[8] DOI: 10.1016/S0005-1098(04)00223-7 · doi:10.1016/S0005-1098(04)00223-7
[9] DOI: 10.1016/j.jsv.2003.06.019 · doi:10.1016/j.jsv.2003.06.019
[10] DOI: 10.1109/9.654885 · Zbl 0951.93002 · doi:10.1109/9.654885
[11] DOI: 10.1007/11730637_12 · doi:10.1007/11730637_12
[12] DOI: 10.1145/74540.74556 · doi:10.1145/74540.74556
[13] DOI: 10.1023/A:1021791909142 · Zbl 0935.65079 · doi:10.1023/A:1021791909142
[14] DOI: 10.1016/S0020-7403(98)00095-2 · Zbl 0945.74029 · doi:10.1016/S0020-7403(98)00095-2
[15] Chicone C, Ordinary Differential Equations with Application, 2. ed. (2006)
[16] Dennis J, Numerical Methods for Unconstrained Optimization and Nonlinear Equations (1987)
[17] Du D, American Control Conference (2007)
[18] Egerstedt M, Proceedings of the 39th IEEE Conference an Decision and Control pp 587– (2000)
[19] DOI: 10.1109/TAC.2005.861711 · Zbl 1366.93345 · doi:10.1109/TAC.2005.861711
[20] Gaines R, Pac. J. Math. 28 pp 327– (1969)
[21] Giua A, Proceedings of the 40th IEEE Conference an Decision and Control pp 144– (2001)
[22] DOI: 10.1007/3-540-46430-1_13 · doi:10.1007/3-540-46430-1_13
[23] DOI: 10.1109/TAC.2002.802753 · Zbl 1364.90338 · doi:10.1109/TAC.2002.802753
[24] DOI: 10.1016/S0096-3003(99)00137-X · Zbl 1023.65065 · doi:10.1016/S0096-3003(99)00137-X
[25] DOI: 10.1016/S0096-3003(99)00293-3 · Zbl 1024.65093 · doi:10.1016/S0096-3003(99)00293-3
[26] DOI: 10.1109/9.664155 · Zbl 0904.90057 · doi:10.1109/9.664155
[27] DOI: 10.1115/1.2172260 · doi:10.1115/1.2172260
[28] Pepyne D, Proc. IEEE 88 pp 1108– (2000)
[29] Piccolin B, Proceedings of the 37th IEEE Conference on Decision and Control pp 13– (1998)
[30] Pukhov GE, Differential Transformations of Functions and Equations (1980)
[31] DOI: 10.1109/9.847100 · Zbl 0969.49016 · doi:10.1109/9.847100
[32] Riedinger P, Proceedings of the 38th IEEE Conference on Decision and Control pp 3059– (1999)
[33] DOI: 10.3166/ejc.9.449-458 · Zbl 1293.49059 · doi:10.3166/ejc.9.449-458
[34] DOI: 10.1109/TAC.2006.875053 · Zbl 1366.49038 · doi:10.1109/TAC.2006.875053
[35] DOI: 10.1007/3-540-36580-X_34 · doi:10.1007/3-540-36580-X_34
[36] Shaikh M, PhD thesis (2004)
[37] Sturmfels B, Solving Systems of Polynomial Equations (2002)
[38] Sussmann H, Proceedings of the 38th IEEE Conference an Decision and Control pp 425– (1999)
[39] Tomlin C, Proceedings of the IEEE 88 pp 949– (2000)
[40] Xu X, Proceedings of the 2000 America Control Conference pp 2683– (2000)
[41] DOI: 10.1007/3-540-36580-X_39 · doi:10.1007/3-540-36580-X_39
[42] DOI: 10.1109/TAC.2003.821417 · Zbl 1365.93308 · doi:10.1109/TAC.2003.821417
[43] Zhou J, Differential Transformation and its Application for Electrical Circuits (1986)
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.