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 条