Adaptive Mesh Refinement Method for Optimal Control Using Decay Rates of Legendre Polynomial Coefficients

An adaptive mesh refinement method for solving optimal control problems is described. The method employs orthogonal collocation at Legendre-Gauss–Radau points. Accuracy in the method is achieved by adjusting the number of mesh intervals, the polynomial degree within each mesh interval, and, when possible, reducing the mesh size. The decision to increase the degree of the polynomial within a mesh interval or to create new mesh intervals is based on the decay rate of the coefficients of a Legendre polynomial approximation of the state as a function of the index of the Legendre polynomial expansion. The polynomial degree in a mesh interval is increased if the Legendre polynomial coefficient decay rate exceeds a user-specified threshold. Otherwise, the mesh interval is divided into subintervals. The method developed in this brief is then demonstrated on two examples, one of which is a practical problem in aircraft performance optimization. It is found that the approach developed in this brief is more efficient, is simpler to implement, and requires the specification of fewer user-defined parameters when compared with recently developed adaptive mesh refinement methods for optimal control.

[1]  Robert Michael Kirby,et al.  Filtering in Legendre spectral methods , 2008, Math. Comput..

[2]  William W. Hager,et al.  Convergence Rate for a Gauss Collocation Method Applied to Unconstrained Optimal Control , 2016, Journal of Optimization Theory and Applications.

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

[4]  HAIYONG WANG,et al.  On the convergence rates of Legendre approximation , 2011, Math. Comput..

[5]  William W. Hager,et al.  Direct trajectory optimization and costate estimation of finite-horizon and infinite-horizon optimal control problems using a Radau pseudospectral method , 2011, Comput. Optim. Appl..

[6]  Anil V. Rao,et al.  A ph mesh refinement method for optimal control , 2015 .

[7]  Catherine Mavriplis,et al.  Adaptive mesh strategies for the spectral element method , 1992 .

[8]  Anil V. Rao,et al.  Direct Trajectory Optimization and Costate Estimation via an Orthogonal Collocation Method , 2006 .

[9]  Marjorie A. McClain,et al.  A Comparison of hp-Adaptive Strategies for Elliptic Partial Differential Equations , 2014, ACM Trans. Math. Softw..

[10]  William W. Hager,et al.  A unified framework for the numerical solution of optimal control problems using pseudospectral methods , 2010, Autom..

[11]  Ivo Babuška,et al.  The p - and h-p version of the finite element method, an overview , 1990 .

[12]  Michael A. Saunders,et al.  SNOPT: An SQP Algorithm for Large-Scale Constrained Optimization , 2002, SIAM J. Optim..

[13]  William W. Hager,et al.  Convergence Rate for a Gauss Collocation Method Applied to Unconstrained Optimal Control , 2015, J. Optim. Theory Appl..

[14]  Anil V. Rao,et al.  A Source Transformation via Operator Overloading Method for the Automatic Differentiation of Mathematical Functions in MATLAB , 2016, ACM Trans. Math. Softw..

[15]  John T. Betts,et al.  Practical Methods for Optimal Control and Estimation Using Nonlinear Programming , 2009 .

[16]  Gamal N. Elnagar,et al.  The pseudospectral Legendre method for discretizing optimal control problems , 1995, IEEE Trans. Autom. Control..

[17]  Anil V. Rao,et al.  GPOPS-II , 2014, ACM Trans. Math. Softw..

[18]  Anil V. Rao,et al.  Direct Trajectory Optimization Using a Variable Low-Order Adaptive Pseudospectral Method , 2011 .

[19]  W. Hager,et al.  LEBESGUE CONSTANTS ARISING IN A CLASS OF COLLOCATION METHODS , 2015, 1507.08316.

[20]  Todd Munson,et al.  Benchmarking optimization software with COPS 3.0. , 2001 .

[21]  Eugene M. Cliff,et al.  Range optimal trajectories for an aircraft flying in the vertical plane , 1994 .

[22]  William W. Hager,et al.  Adaptive mesh refinement method for optimal control using nonsmoothness detection and mesh size reduction , 2015, J. Frankl. Inst..

[23]  Panagiotis Tsiotras,et al.  Density Functions for Mesh Refinement in Numerical Optimal Control , 2011 .

[24]  I. Michael Ross,et al.  Spectral Algorithm for Pseudospectral Methods in Optimal Control , 2008, Journal of Guidance, Control, and Dynamics.