×

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
PDF BibTeX XML Cite
Full Text: DOI

References:

[1] Abramowitz, M.; Stegun, I., Handbook of mathematical functions with formulas, graphs, and mathematical tables, (1965), 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)
[6] Fahroo, F., & Ross, I. M. (2006). On discrete-time optimality conditions for pseudospectral methods. In AIAA guidance, navigation, and control conference. AIAA paper 2006-6304. Keystone, Colorado.
[7] Fahroo, F., & Ross, I. M. (2008). Advances in pseudospectral methods. In AIAA guidance, navigation, and control conference. AIAA paper 2008-7309. Honolulu, Hawaii. · Zbl 1365.93160
[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)
[9] Garg, D., Patterson, M. A., Darby, C. L., Francolin, C., Huntington, G. T., & Hager, W. W. et al. Direct trajectory optimization and costate estimation of finite-horizon and infinite-horizon optimal control problems using a radau pseudospectral method. In Computational Optimization and Applications. Published online, 6 October 2009. doi:10.1007/s10589-009-9291-0. · Zbl 1226.49026
[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. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.