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 条
  • [21] NUMERICAL SOLUTION OF CERTAIN OPTIMAL CONTROL PROBLEMS
    ABADIE, J
    BICHARA, M
    [J]. REVUE FRANCAISE D AUTOMATIQUE INFORMATIQUE RECHERCHE OPERATIONNELLE, 1973, 7 (20): : 77 - 105
  • [22] Numerical solution of some optimal control problems
    Kolmanovskii, VB
    Shaikhet, LE
    [J]. STOCHASTIC ANALYSIS AND APPLICATIONS, 1996, 14 (01) : 101 - 130
  • [23] Numerical solution of nonlinear optimal control problems using nonlinear programming
    Badakhshan, K. P.
    Kamyad, A. V.
    [J]. APPLIED MATHEMATICS AND COMPUTATION, 2007, 187 (02) : 1511 - 1519
  • [24] Exploiting Sparsity in Direct Collocation Pseudospectral Methods for Solving Optimal Control Problems
    Patterson, Michael A.
    Rao, Anil V.
    [J]. JOURNAL OF SPACECRAFT AND ROCKETS, 2012, 49 (02) : 364 - 377
  • [25] EXPLOITING SPARSITY IN DIRECT COLLOCATION PSEUDOSPECTRAL METHODS FOR SOLVING OPTIMAL CONTROL PROBLEMS
    Patterson, Michael. A.
    Rao, Anil V.
    [J]. ASTRODYNAMICS 2011, PTS I - IV, 2012, 142 : 3627 - 3646
  • [26] A Pseudospectral Method for Fractional Optimal Control Problems
    Ejlali, Nastaran
    Hosseini, Seyed Mohammad
    [J]. JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2017, 174 (01) : 83 - 107
  • [27] A Pseudospectral Method for Fractional Optimal Control Problems
    Nastaran Ejlali
    Seyed Mohammad Hosseini
    [J]. Journal of Optimization Theory and Applications, 2017, 174 : 83 - 107
  • [28] Convergence of pseudospectral discretizations of optimal control problems
    Ross, IM
    Fahroo, F
    [J]. PROCEEDINGS OF THE 40TH IEEE CONFERENCE ON DECISION AND CONTROL, VOLS 1-5, 2001, : 3175 - 3177
  • [29] Legendre pseudospectral approximations of optimal control problems
    Ross, IM
    Fahroo, F
    [J]. NEW TRENDS IN NONLINEAR DYNAMICS AND CONTROL, AND THEIR APPLICATIONS, 2003, 295 : 327 - 342
  • [30] Numerical Solution of Optimal Control Problems with Constant Control Delays
    Ulrich Brandt-Pollmann
    Ralph Winkler
    Sebastian Sager
    Ulf Moslener
    Johannes P. Schlöder
    [J]. Computational Economics, 2008, 31 : 181 - 206