The rate of convergence for a pseudospectral optimal control method

Over the last decade, pseudospectral (PS) methods have emerged as a popular computational solution for the problem of nonlinear constrained optimal control. They have been applied to many industrial-strength problems, notably the recent zero-propellant-maneuvering of the International Space Station performed by NASA. In this paper, we prove a theorem on the rate of convergence for the approximate optimal cost computed using PS methods. This paper contains several essential differences from existing papers on PS optimal control as well as some other direct computational methods. First, the proofs do not use necessary conditions of optimal control. Secondly, we do not make coercivity type of assumptions. As a result, the theory does not require the local uniqueness of optimal solutions. The proof is not build on the bases of consistency approximation theory. Thus, we can remove some restrictive assumptions in the previous results on PS optimal control methods.

[1]  Arthur Wouk,et al.  A course of applied functional analysis , 1979 .

[2]  William W. Hager,et al.  The Euler approximation in state constrained optimal control , 2001, Math. Comput..

[3]  Qi Gong,et al.  Connections between the covector mapping theorem and convergence of pseudospectral methods for optimal control , 2008, Comput. Optim. Appl..

[4]  I. Michael Ross,et al.  Costate Estimation by a Legendre Pseudospectral Method , 1998 .

[5]  Wei Kang,et al.  Pseudospectral Optimal Control and Its Convergence Theorems , 2008 .

[6]  Anil V. Rao,et al.  Practical Methods for Optimal Control Using Nonlinear Programming , 1987 .

[7]  Jan S. Hesthaven,et al.  Spectral Methods for Time-Dependent Problems: Contents , 2007 .

[8]  William W. Hager,et al.  Runge-Kutta methods in optimal control and the transformed adjoint system , 2000, Numerische Mathematik.

[9]  Waldy K. Sjauw,et al.  Comparison of Implicit Integration Methods for Solving Aerospace Trajectory Optimization Problems , 2006 .

[10]  I. Michael Ross,et al.  On the convergence of nonlinear optimal control using pseudospectral methods for feedback linearizable systems , 2007 .

[11]  Elijah Polak,et al.  Optimization: Algorithms and Consistent Approximations , 1997 .

[12]  Qi Gong,et al.  A pseudospectral method for the optimal control of constrained feedback linearizable systems , 2006, IEEE Transactions on Automatic Control.

[13]  Wei Kang,et al.  Pseudospectral Optimal Control Theory Makes Debut Flight, Saves NASA $1M in Under Three Hours , 2007 .

[14]  Christopher J. BISHOPAbstra,et al.  Orthogonal Functions , 2022 .

[15]  Waldy K. Sjauw,et al.  Enhanced Procedures for Direct Trajectory Optimization Using Nonlinear Programming and Implicit Integration , 2006 .

[16]  J. Betts Survey of Numerical Methods for Trajectory Optimization , 1998 .