Title | ||
---|---|---|
A quasi-Newton differential dynamic programming algorithm for discrete-time optimal control |
Abstract | ||
---|---|---|
We develop a quasi-Newton differential dynamic programming algorithm (QDDP) for discrete-time optimal control problems. In the spirit of dynamic programming, the quasi-Newton approximations are performed in a stagewise manner. We establish the global convergence of the method and also show a superlinear convergence rate. Among other advantages of the QDDP method, second derivatives need not be calculated. In theory, the computational effort of each recursion grows proportionally to the number of stages N, whereas with conventional quasi-Newton techniques which do not take advantage of the optimal control problem structure, the growth is as N2. Computational results are also reported. |
Year | DOI | Venue |
---|---|---|
1987 | 10.1016/0005-1098(87)90031-8 | Automatica |
Keywords | Field | DocType |
quasi-newton differential dynamic programming,discrete-time optimal control,optimal control,discrete time,differential dynamic programming | Convergence (routing),Dynamic programming,Quasi-Newton method,Mathematical optimization,Differential dynamic programming,Optimal control,Control theory,Algorithm,Discrete time and continuous time,Mathematics,Recursion,Discrete system | Journal |
Volume | Issue | ISSN |
23 | 6 | 0005-1098 |
Citations | PageRank | References |
2 | 0.47 | 2 |
Authors | ||
2 |
Name | Order | Citations | PageRank |
---|---|---|---|
Sandeep Sen | 1 | 28 | 3.42 |
S. J. Yakowitz | 2 | 34 | 4.85 |