×

A unified framework for the numerical solution of optimal control problems using pseudospectral methods. (English) Zbl 1219.49028

Summary: A unified framework is presented for the numerical solution of optimal control problems using collocation at Legendre-Gauss (LG), Legendre-Gauss-Radau (LGR), and Legendre-Gauss-Lobatto (LGL) points. It is shown that the LG and LGR differentiation matrices are rectangular and full rank whereas the LGL differentiation matrix is square and singular. Consequently, the LG and LGR schemes can be expressed equivalently in either differential or integral form, while the LGL differential and integral forms are not equivalent. Transformations are developed that relate the Lagrange multipliers of the discrete nonlinear programming problem to the costates of the continuous optimal control problem. The LG and LGR discrete costate systems are full rank while the LGL discrete costate system is rank-deficient. The LGL costate approximation is found to have an error that oscillates about the true solution and this error is shown by an example to be due to the null space in the LGL discrete costate system. An example is considered to assess the accuracy and features of each collocation scheme.

MSC:

49M37 Numerical methods based on nonlinear programming
90C30 Nonlinear programming
49M25 Discrete approximations in optimal control

Software:

GPOPS; RADAU
Full Text: DOI

References:

[1] Abramowitz, M.; Stegun, I., Handbook of mathematical functions with formulas, graphs, and mathematical tables (1965), Dover Publications: Dover Publications New York, pp. 887-889
[2] Axelsson, O., Global integration of differential equations through lobatto quadrature, BIT, 4, 2, 69-86 (1964) · Zbl 0122.12204
[3] Benson, D. A.; Huntington, G. T.; Thorvaldsen, T. P.; Rao, A. V., Direct trajectory optimization and costate estimation via an orthogonal collocation method, Journal of Guidance, Control, and Dynamics, 29, 6, 1435-1440 (2006)
[4] Elnagar, G.; Kazemi, M.; Razzaghi, M., The pseudospectral legendre method for discretizing optimal control problems, IEEE Transactions on Automatic Control, 40, 10, 1793-1796 (1995) · Zbl 0863.49016
[5] Fahroo, F.; Ross, I. M., Costate estimation by a legendre pseudospectral method, Journal of Guidance, Control, and Dynamics, 24, 2, 270-277 (2001)
[8] Fahroo, F.; Ross, I. M., Pseudospectral methods for infinite-horizon nonlinear optimal control problems, Journal of Guidance, Control, and Dynamics, 31, 4, 927-936 (2008)
[10] Gong, Q.; Ross, I. M.; Kang, W.; Fahroo, F., Connections between the covector mapping theorem and convergence of pseudospectral methods for optimal control, Computational Optimization and Applications, 41, 3, 307-335 (2008) · Zbl 1165.49034
[11] Hager, W. W., Runge-Kutta methods in optimal control and the transformed adjoint system, Numerische Mathematik, 87, 247-282 (2000) · Zbl 0991.49020
[12] Kameswaran, S.; Biegler, L. T., Convergence rates for direct transcription of optimal control problems using collocation at radau points, Computational Optimization and Applications, 41, 1, 81-126 (2008) · Zbl 1219.49029
[13] Rao, A. V.; Benson, D. A.; Darby, C.; Patterson, M. A.; Francolin, C.; Sanders, I., Algorithm 902: GPOPS, a MATLAB software for solving multiple-phase optimal control problems using the Gauss pseudospectral method, ACM Transactions on Mathematical Software, 37, 2, 22:1-22:39 (2010) · Zbl 1364.65131
[14] Ross, I. M.; Fahroo, F., Convergence of the costates does not imply convergence of the controls, Journal of Guidance, Control, and Dynamics, 31, 5, 1492-1496 (2008)
[15] Vlassenbroeck, J.; Doreen, R. V., A chebyshev technique for solving nonlinear optimal control problems, IEEE Transactions on Automatic Control, 33, 4, 333-340 (1988) · Zbl 0643.49027
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.