Consistent approximations for optimal control problems based on Runge-Kutta integration

被引:60
|
作者
Schwartz, A
Polak, E
机构
[1] Dept. of Elec. Eng. and Comp. Sci., University of California at Berkeley, Berkeley
关键词
optimal control; discretization theory; consistent approximations; Runge-Kutta integration;
D O I
10.1137/S0363012994267352
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
This paper explores the use of Runge-Kutta integration methods in the construction of families of finite-dimensional, consistent approximations to nonsmooth, control and state constrained optimal control problems. Consistency is defined in terms of epiconvergence of the approximating problems and hypoconvergence of their optimality functions. A significant consequence of this concept of consistency is that stationary points and global solutions of the approximating discrete-time optimal control problems can only converge to stationary points and global solutions of the original optimal control problem. The construction of consistent approximations requires the introduction of appropriate finite-dimensional subspaces of the space of controls and the extension of the standard Runge-Kutta methods to piecewise-continuous functions. It is shown that in solving discrete-time optimal control problems that result from Runge-Kutta integration, a non-Euclidean inner product and norm must be used on the control space to avoid potentially serious ill-conditioning effects.
引用
收藏
页码:1235 / 1269
页数:35
相关论文
共 50 条
  • [1] Second-order Runge-Kutta approximations in control constrained optimal control
    Dontchev, AL
    Hager, WW
    Veliov, VM
    SIAM JOURNAL ON NUMERICAL ANALYSIS, 2000, 38 (01) : 202 - 226
  • [2] INEXACT RESTORATION FOR RUNGE-KUTTA DISCRETIZATION OF OPTIMAL CONTROL PROBLEMS
    Kaya, C. Yalcin
    SIAM JOURNAL ON NUMERICAL ANALYSIS, 2010, 48 (04) : 1492 - 1517
  • [3] Coupling quadrature and continuous Runge-Kutta methods for optimal control problems
    Diele, F.
    Marangi, C.
    Ragni, S.
    OPTIMIZATION METHODS & SOFTWARE, 2006, 21 (06) : 961 - 975
  • [4] Runge-Kutta schemes in control constrained optimal control
    Pulova, Nedka V.
    LARGE-SCALE SCIENTIFIC COMPUTING, 2008, 4818 : 358 - 365
  • [5] Approximate Gradient Projection Method with Runge-Kutta Schemes for Optimal Control Problems
    I. Chryssoverghi
    J. Coletsos
    B. Kokkinis
    Computational Optimization and Applications, 2004, 29 : 91 - 115
  • [6] Approximate gradient projection method with Runge-Kutta schemes for optimal control problems
    Chryssoverghi, I
    Coletsos, J
    Kokkinis, B
    COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2004, 29 (01) : 91 - 115
  • [7] Interval structure of Runge-Kutta methods for solving optimal control problems with uncertainties
    Razmjooy, Navid
    Ramezani, Mehdi
    COMPUTATIONAL METHODS FOR DIFFERENTIAL EQUATIONS, 2019, 7 (02): : 235 - 251
  • [8] A sequential computational approach to optimal control problems for differential-algebraic systems based on efficient implicit Runge-Kutta integration
    Jiang, Canghua
    Xie, Kun
    Yu, Changjun
    Yu, Ming
    Wang, Hai
    He, Yigang
    Teo, Kok Lay
    APPLIED MATHEMATICAL MODELLING, 2018, 58 : 313 - 330
  • [9] Strong-order conditions of Runge-Kutta method for stochastic optimal control problems
    Yilmaz, Fikriye
    Bakan, Hacer Oz
    Weber, Gerhard-Wilhelm
    APPLIED NUMERICAL MATHEMATICS, 2020, 157 : 470 - 489
  • [10] Minimal truncation error constants for Runge-Kutta method for stochastic optimal control problems
    Bakan, Hacer Oz
    Yilmaz, Fikriye
    Weber, Gerhard-Wilhelm
    JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2018, 331 : 196 - 207