On the Radau pseudospectral method: theoretical and implementation advances

In the last decades the theoretical development of more and more refined direct methods, together with a new generation of CPUs, led to a significant improvement of numerical approaches for solving optimal-control problems. One of the most promising class of methods is based on pseudospectral optimal control. These methods do not only provide an efficient algorithm to solve optimal-control problems, but also define a theoretical framework for linking the discrete numerical solution to the analytical one in virtue of the covector mapping theorem. However, several aspects in their implementation can be refined. In this framework SPARTAN, the first European tool based on flipped-Radau pseudospectral method, has been developed. This paper illustrates the aspects implemented for SPARTAN, which can potentially be valid for any other transcription. The novelties included in this work consist specifically of a new hybridization of the Jacobian matrix computation made of four distinct parts. These contributions include a new analytical formulation for expressing Lagrange cost function for open final-time problems, and the use of dual-number theory for ensuring exact differentiation. Moreover, a self-scaling strategy for primal and dual variables, which combines the projected-Jacobian rows normalization and the covector mapping, is described. Three concrete examples show the validity of the novelties introduced, and the quality of the results obtained with the proposed methods.

[1]  Irene A. Stegun,et al.  Handbook of Mathematical Functions. , 1966 .

[2]  Philip E. Gill,et al.  Practical optimization , 1981 .

[3]  R. Ricketts Practical optimization, Philip E. Gill, Walter Murray and Margret H. Wright, Academic Press Inc. (London) Limited, 1981. No. of pages: 401. Price £19.20, $46.50. ISBN: 0.12.283950.1 , 1982 .

[4]  Lamberto Cesari,et al.  Lagrange and Bolza Problems of Optimal Control and Other Problems , 1983 .

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

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

[7]  G.E. Moore,et al.  Cramming More Components Onto Integrated Circuits , 1998, Proceedings of the IEEE.

[8]  Stephen J. Wright,et al.  Numerical Optimization , 2018, Fundamental Statistical Inference.

[9]  Joaquim R. R. A. Martins,et al.  The complex-step derivative approximation , 2003, TOMS.

[10]  I. Michael Ross,et al.  Legendre Pseudospectral Approximations of Optimal Control Problems , 2003 .

[11]  Lorenz T. Biegler,et al.  On the implementation of an interior-point filter line-search algorithm for large-scale nonlinear programming , 2006, Math. Program..

[12]  Geoffrey Todd Huntington,et al.  Advancement and analysis of Gauss pseudospectral transcription for optimal control problems , 2007 .

[13]  Behcet Acikmese,et al.  Convex programming approach to powered descent guidance for mars landing , 2007 .

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

[15]  Wei Kang,et al.  The rate of convergence for a pseudospectral optimal control method , 2008, 2008 47th IEEE Conference on Decision and Control.

[16]  Anil V. Rao,et al.  Algorithm 902: GPOPS, A MATLAB software for solving multiple-phase optimal control problems using the gauss pseudospectral method , 2010, TOMS.

[17]  W. Kang Rate of convergence for the Legendre pseudospectral optimal control of feedback linearizable systems , 2010 .

[18]  Divya Garg,et al.  ADVANCES IN GLOBAL PSEUDOSPECTRAL METHODS FOR OPTIMAL CONTROL , 2011 .

[19]  Shaun A. Forth,et al.  Automatic differentiation of quadrature , 2012, Optim. Methods Softw..

[20]  Anil V. Rao,et al.  Exploiting Sparsity in Direct Collocation Pseudospectral Methods for Solving Optimal Control Problems , 2012 .

[21]  Marco Sagliano,et al.  Hybrid Jacobian Computation for Fast Optimal Trajectories Generation , 2013 .

[22]  Marco Sagliano,et al.  Performance analysis of linear and nonlinear techniques for automatic scaling of discretized control problems , 2014, Oper. Res. Lett..

[23]  Erwin Mooij,et al.  SHEFEX-3 Optimal Feedback Entry Guidance , 2014 .

[24]  Michael A. Saunders,et al.  User's Guide for SNOPT Version 7.4: Software for Large-Scale Nonlinear Programming , 2015 .

[25]  Marco Sagliano,et al.  SPARTAN: An Improved Global Pseudospectral Algorithm for High-Fidelity Entry-Descent-Landing Guidance Analysis , 2015 .

[26]  Frederick Serricchio,et al.  In-flight experience of the Mars Science Laboratory Guidance, Navigation, and Control system for Entry, Descent, and Landing , 2015 .

[27]  Marco Sagliano,et al.  SPARTAN: A Novel Pseudospectral Algorithm for Entry, Descent, and Landing Analysis , 2018 .