Dynamic Programming Method for Constrained Discrete-Time Optimal Control

作者: C. R. Dohrmann , R. D. Robinett

DOI: 10.1023/A:1021733425632

关键词:

摘要: A dynamic programming method is presented for solving constrained, discrete-time, optimal control problems. The based on an efficient algorithm the subproblems of sequential quadratic programming. By using interior-point to accommodate inequality constraints, a modification existing equality constrained problems can be used iteratively solve subproblems. Two test and two application are presented. examples include rest-to-rest maneuver flexible structure brachistochrone problem.

参考文章(20)
C. R. Dohrmann, R. D. Robinett, Efficient Sequential Quadratic Programming Implementations for Equality-Constrained Discrete-Time Optimal Control Journal of Optimization Theory and Applications. ,vol. 95, pp. 323- 346 ,(1997) , 10.1023/A:1022635205221
Stephen J. Wright, Primal-Dual Interior-Point Methods ,(1987)
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
S. J. Wright, Interior point methods for optimal control of discrete time systems Journal of Optimization Theory and Applications. ,vol. 77, pp. 161- 187 ,(1993) , 10.1007/BF00940784
J. F. A. DE O. PANTOJA, D. Q. MAYNE, Sequential quadratic programming algorithm for discrete optimal control problems with control inequality constraints International Journal of Control. ,vol. 53, pp. 823- 836 ,(1991) , 10.1080/00207179108953650
J. C. Dunn, D. P. Bertsekas, Efficient dynamic programming implementations of Newton's method for unconstrained optimal control problems Journal of Optimization Theory and Applications. ,vol. 63, pp. 23- 38 ,(1989) , 10.1007/BF00940728
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
Thomas F. Coleman, Yuying Li, A global and quadratically convergent method for linear l ∞ problems SIAM Journal on Numerical Analysis. ,vol. 29, pp. 1166- 1186 ,(1992) , 10.1137/0729071
Jorge J. More, Stephen J. Wright, Optimization Software Guide ,(1987)