A unified framework for the numerical solution of optimal control problems using pseudospectral methods

被引:524
|
作者
Garg, Divya [1 ]
Patterson, Michael [1 ]
Hager, William W. [1 ]
Rao, Anil V. [1 ]
Benson, David A. [2 ]
Huntington, Geoffrey T. [3 ]
机构
[1] Univ Florida, Gainesville, FL 32611 USA
[2] Charles Stark Draper Lab Inc, Cambridge, MA 02139 USA
[3] Blue Origin LLC, Kent, WA 98032 USA
基金
美国国家科学基金会;
关键词
Optimal control; Pseudospectral methods; Nonlinear programming; COSTATE ESTIMATION; CONVERGENCE; COLLOCATION;
D O I
10.1016/j.automatica.2010.06.048
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
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 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. (C) 2010 Elsevier Ltd. All rights reserved.
引用
收藏
页码:1843 / 1851
页数:9
相关论文
共 50 条
  • [31] Numerical solution of optimal control problems with convex control constraints
    Wachsmuth, D.
    [J]. Systems, Control, Modeling and Optimization, 2006, 202 : 319 - 327
  • [32] Numerical solution of optimal control problems with constant control delays
    Brandt-Pollmann, Ulrich
    Winkler, Ralph
    Sager, Sebastian
    Moslener, Ulf
    Schloeder, Johannes P.
    [J]. COMPUTATIONAL ECONOMICS, 2008, 31 (02) : 181 - 206
  • [33] New results on pseudospectral methods for optimal control
    Tang, Xiaojun
    Liu, Zhenbao
    Hu, Yu
    [J]. AUTOMATICA, 2016, 65 : 160 - 163
  • [34] A spectral algorithm for pseudospectral methods in optimal control
    Ross, IM
    Fahroo, F
    Gong, Q
    [J]. ISAS/CITSA 2004: International Conference on Cybernetics and Information Technologies, Systems and Applications and 10th International Conference on Information Systems Analysis and Synthesis, Vol 2, Proceedings: COMMUNICATIONS, INFORMATION AND CONTROL SYSTEMS, TECHNOLOGIES AND APPLICATIONS, 2004, : 104 - 109
  • [35] Spectral algorithm for pseudospectral methods in optimal control
    Gong, Qi
    Fahroo, Fariba
    Ross, I. Michael
    [J]. JOURNAL OF GUIDANCE CONTROL AND DYNAMICS, 2008, 31 (03) : 460 - 471
  • [36] A modified pseudospectral scheme for accurate solution of Bang-Bang optimal control problems
    Shamsi, M.
    [J]. OPTIMAL CONTROL APPLICATIONS & METHODS, 2011, 32 (06): : 668 - 680
  • [37] Hybrid Solution of Nonlinear Stochastic Optimal Control Problems using Legendre Pseudospectral and Generalized Polynomial Chaos Algorithms
    Harmon, Frederick G.
    [J]. 2017 AMERICAN CONTROL CONFERENCE (ACC), 2017, : 2642 - 2647
  • [38] NUMERICAL SOLUTION TO OPTIMAL CONTROL PROBLEMS OF OSCILLATORY PROCESSES
    Aida-Zade, Kamil
    Asadova, Jamila
    [J]. JOURNAL OF INDUSTRIAL AND MANAGEMENT OPTIMIZATION, 2022, 18 (06) : 4433 - 4445
  • [39] Numerical solution of constrained optimal control problems with parameters
    Fabien, BC
    [J]. APPLIED MATHEMATICS AND COMPUTATION, 1996, 80 (01) : 43 - 62
  • [40] Numerical Solution of a Class of Nonlinear Optimal Control Problems
    Alavi, S. A. Saeed
    Heydari, Aghileh
    [J]. MALAYSIAN JOURNAL OF MATHEMATICAL SCIENCES, 2015, 9 (02): : 259 - 275