This paper describes an algorithm for the direct solution of a class of optimal control problems. The algorithm is based on approximating the unknown control inputs via a finite dimensional parameterization. Specific control approximations that are implemented include (i) piecewise constant, (ii) piecewise linear, or (iii) piecewise cubic polynomials. The cubic approximation presented here is believed to be new. Another novel feature of the algorithm is that the state equations are approximated using single step Runge–Kutta methods on a fixed mesh. The parameterized optimal control problem is solved using a sequential quadratic programming technique. The paper presents examples to illustrate the convergence behavior of the various control parameterization schemes.

References

1.
Fabien
,
B. C.
,
2011
, “
OCP: An Optimal Control Problem Solver
,”
2.
Agrawal
,
S. K.
, and
Fabien
,
B. C.
,
1999
,
Optimization of Dynamic Systems
,
Kluwer Academic Publishers
, New York.
3.
Betts
,
J. T.
,
1998
, “
Survey of Numerical Methods for Trajectory Optimization
,”
AIAA J. Guid., Control, Dyn.
,
21
, pp.
193
207
.10.2514/2.4231
4.
Bock
,
H. G.
,
1978
, “
Numerical Solution of Nonlinear Multipoint Boundary Value Problems With Application to Optimal Control
,”
ZAMM
,
58
, pp.
T407
T409
.10.1002/zamm.19780580706
5.
Fabien
,
B. C.
,
1996
, “
Indirect Numerical Solution of Constrained Optimal Control Problems With Parameters
,”
Appl. Math. Comput.
,
80
, pp.
43
62
.10.1016/0096-3003(95)00280-4
6.
Cuthrell
,
J. E.
, and
Biegler
,
L. T.
,
1987
, “
On the Optimization of Differential-Algebraic Process Systems
,”
AIChE J.
,
33
, pp.
1257
1270
.10.1002/aic.690330804
7.
Hargraves
,
C. R.
, and
Paris
,
S. W.
,
1987
, “
Direct Trajectory Optimization Using Nonlinear Programming and Collocation
,”
AIAA J. Guid., Control, Dyn.
,
10
, pp.
338
342
.10.2514/3.20223
8.
Stryk
,
O.
, and
Bulirsch
,
R.
,
1992
, “
Direct and Indirect Methods for Trajectory Optimization
,”
Ann. Operat. Res.
,
37
, pp.
357
373
.10.1007/BF02071065
9.
Fabien
,
B. C.
,
1998
, “
Some Tools for the Direct Solution of Optimal Control Problems
,”
Adv. Eng. Softw.
,
29
, pp.
45
61
.10.1016/S0965-9978(97)00025-2
10.
Goh
,
C. J.
, and
Teo
,
K. L.
,
1988
, “
MISER: A FORTRAN Program for Solving Optimal Control Problems
,”
Adv. Eng. Softw.
,
10
, pp.
90
99
.10.1016/0141-1195(88)90005-8
11.
Kraft
,
D.
,
1994
, “
Algorithm 733: TOMP-Fortran Modules for Optimal Control Calculations
,”
ACM Trans. Math. Softw.
,
20
, pp.
262
307
.10.1145/192115.192124
12.
Bock
,
H. G.
, and
Plitt
,
K. J.
,
1984
, “
A Multiple Shooting Algorithm for Direct Solution of Optimal Control Problems
,”
IFAC 9th Triennial World Congress
, pp.
1603
1608
.
13.
Fabien
,
B. C.
,
2008
, “
Direct Optimization of Dynamic Systems Described by Differential-Algebraic Equations
,”
Opt. Control Appl. Methods
,
29
, pp.
445
466
.10.1002/oca.838
14.
Fabien
,
B. C.
,
2008
, “
Parameter Optimization Using the L∞ Exact Penalty Function and Strictly Convex Quadratic Programming Problems
,”
Appl. Math. Comput.
,
198
, pp.
834
848
.10.1016/j.amc.2007.09.028
15.
Fabien
,
B. C.
,
2008
, “
Implementation of a Robust SQP Algorithm
,”
Opt. Methods Softw.
,
23
, pp.
827
846
.10.1080/10556780801996228
16.
Walter
,
A.
,
2007
, “
Automatic Differentiation of Explicit Runge-Kutta Methods for Optimal Control
,”
Comput. Opt. Appl.
,
36
, pp.
83
108
.10.1007/s10589-006-0397-3
17.
Teo
,
K. L.
,
Goh
,
C. J.
, and
Wong
,
K. H.
,
1991
,
A Unified Computational Approach to Optimal Control Problems
,
Longman Scientific
, New York.
18.
Conte
,
S. D.
, and
de Boor
,
C.
,
1980
,
Elementary Numerical Analysis
, 3rd ed.,
McGraw-Hill
,
New York
.
19.
Swartz
,
B.
, and
Varga
,
R.
,
1972
, “
Error Bounds for Spline and L-Spline Interpolation
,”
J. Approx. Theory
,
6
, pp.
6
49
.10.1016/0021-9045(72)90079-2
20.
Hairer
,
E.
,
Norsett
,
S. P.
, and
Wanner
,
G.
,
2008
,
Solving Ordinary Differential Equations I: Nonstiff Problems
, 2nd revised ed.,
Springer
,
New York
.
21.
Lawden
,
D. F.
,
2003
,
Analytical Methods of Optimization
,
Dover Publications
,
New York
.
You do not currently have access to this content.