A Globally Convergent and Efficient Method for Unconstrained Discrete-Time Optimal Control

作者: Chi Kong Ng , Li-Zhi Liao , Duan Li

DOI: 10.1023/A:1016595100139

关键词:

摘要: Shift schemes are commonly used in non-convex situations when solving unconstrained discrete-time optimal control problems by the differential dynamic programming (DDP) method. However, existing shift inefficient becomes too large. In this paper, a new method of combining DDP with scheme and steepest descent is proposed to cope situations. Under certain assumptions, globally convergent has q-quadratic local conve rgence. Extensive numerical experiments on many test literature reported. These results illustrate robustness efficiency

参考文章(16)
G. Di Pillo, L. Grippo, F. Lampariello, A Class of Structured Quasi-Newton Algorithms for Optimal Control Problems IFAC Proceedings Volumes. ,vol. 16, pp. 101- 107 ,(1983) , 10.1016/S1474-6670(17)62431-5
H. H. Rosenbrock, D. H. Jacobson, D. Q. Mayne, Differential Dynamic Programming The Mathematical Gazette. ,vol. 56, pp. 78- ,(1972) , 10.2307/3613752
J. E. Dennis, Robert B. Schnabel, Numerical Methods for Unconstrained Optimization and Nonlinear Equations (Classics in Applied Mathematics, 16) Numerical Methods for Unconstrained Optimization and Nonlinear Equations (Classics in Applied Mathematics, 16). ,(1996)
J. F. A. DE O. PANTOJA, Differential dynamic programming and Newton's method International Journal of Control. ,vol. 47, pp. 1539- 1553 ,(1988) , 10.1080/00207178808906114
Daniel M. Murray, Sidney J. Yakowitz, The application of optimal control methodology to nonlinear programming problems Mathematical Programming. ,vol. 21, pp. 331- 347 ,(1981) , 10.1007/BF01584253
D. M. Murray, S. J. Yakowitz, Differential dynamic programming and Newton's method for discrete optimal control problems Journal of Optimization Theory and Applications. ,vol. 43, pp. 395- 414 ,(1984) , 10.1007/BF00934463
Roger Fletcher, Practical Methods of Optimization ,(1988)