Dynamic programming method for constrained discrete-time optimal control

Journal of Optimization Theory and Applications

Volumn 101, Issue 2, 1999, Pages 259-283

  Dohrmann, C R ^a   Robinett, R D ^a  

^a SANDIA NATIONAL LABORATORIES   (United States)

Author keywords

Dynamic programming; Interior point methods; Optimal control; Sequential quadratic programming

Indexed keywords

CONSTRAINT THEORY; DISCRETE TIME CONTROL SYSTEMS; DYNAMIC PROGRAMMING; ITERATIVE METHODS; OPTIMAL CONTROL SYSTEMS; QUADRATIC PROGRAMMING;

ALGORITHM FOR SOLVING; DISCRETE-TIME OPTIMAL CONTROL; DISCRETE-TIME OPTIMAL CONTROL PROBLEM; DYNAMIC PROGRAMMING METHODS; EQUALITY-CONSTRAINED PROBLEM; INEQUALITY CONSTRAINT; INTERIOR-POINT METHOD; OPTIMAL CONTROLS; SEQUENTIAL QUADRATIC PROGRAMMING; SUB-PROBLEMS;

FLEXIBLE STRUCTURES;

EID: 0033244570     PISSN: 00223239     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1021733425632     Document Type: Article

References (20)

1. 1. MAYNE, D., A Second-Order Gradient Method for Determining Optimal Trajectories of Nonlinear Discrete-Time Systems, International Journal on Control, Vol. 3, No. 1, pp. 85-95, 1966.
2. 2. MURRAY, D. M., and YAKOWITZ, S. J., Differential Dynamic Programming and Newton's Methods for Discrete Optimal Control Problems, Journal of Optimization Theory and Applications, Vol. 43, No. 3, pp. 395-414, 1984.
3. 3. LIAO, L. Z., and SHOEMAKER, C. A., Convergence in Unconstrained Discrete-Time Differential Dynamic Programming, IEEE Transactions on Automatic Control, Vol. 36, No. 6, pp. 692-706, 1991.
4. 4. PANTOJA, J. F., Differential Dynamic Programming and Newton's Method, International Journal on Control, Vol. 47, No. 5, pp. 1539-1553, 1988.
5. 5. DUNN, J. C., and BERTSEKAS, D. P., Efficient Dynamic Programming Implementations of Newton's Method for Unconstrained Optimal Control Problems, Journal of Optimization Theory and Applications, Vol. 63, No. 1, pp. 23-38, 1989.
6. 6. PANTOJA, J. F., and MAYNE, D. Q., Sequential Quadratic Programming Algorithm for Discrete Optimal Control Problems with Control Inequality Constraints, International Journal on Control, Vol. 53, No. 4, pp. 823-836, 1991.
7. 7. BERTSEKAS, D. P., Projected Newton Methods for Optimization Problems with Simple Constraints, SIAM Journal on Control and Optimization, Vol. 20, No. 2, pp. 221-246, 1982.
8. 8. DUNN, J. C., A Projected Newton Method for Minimization Problems with Nonlinear Inequality Constraints, Numerische Mathematik, Vol. 53, No. 4, pp. 377-409, 1988.
9. 9. GAWANDE, M., and DUNN, J. C., A Projected Newton Method in a Cartesian Product of Balls, Journal of Optimization Theory and Applications, Vol. 59, No. 1, pp. 45-70, 1988.
10. 10. OHNO, K., A New Approach to Differential Dynamic Programming for Discrete-Time Systems, IEEE Transactions on Automatic Control, Vol. 23, No. 1, pp. 37-47, 1978.
11. 11. WRIGHT, S. J., Interior-Point Methods for Optimal Control of Discrete-Time Systems, Journal of Optimization Theory and Applications, Vol. 77, No. 1, pp. 161-187, 1993.
12. 12. WRIGHT, S. J., Applying New Optimization Algorithms to Model Predictive Control, Preprint MCS-P561-0197, Argonne National Laboratory, 1996.
13. 13. DOHRMANN, C. R., and ROBINETT, R. D., Efficient Sequential Quadratic Programming Implementations for Equality-Constrained Discrete-Time Optimal Control, Journal of Optimization Theory and Applications, Vol. 95, No. 2, pp. 323-346, 1997.
14. 14. WRIGHT, S. J., Primal-Dual Interior-Point Methods, Society for Industrial and Applied Mathematics, Philadelphia, Pennsylvania, 1997.
15. 15. MORÉ, J. J., and WRIGHT, S. J., Optimization Software Guide, Society for Industrial and Applied Mathematics, Philadelphia, Pennsylvania, 1993.
16. 16. COLEMAN, T. F., and Li, Y. Y., An Interior Trust-Region Approach for Nonlinear Minimization Subject to Bounds, SIAM Journal on Optimization, Vol. 6, No. 2, pp. 418-445, 1996.
17. χ-Problems, SIAM Journal on Numerical Analysis, Vol. 29, No. 4, pp. 1166-1186, 1992.
18. 18. FLETCHER, R., Practical Methods of Optimization, 2nd Edition, John Wiley and Sons, New York, New York, 1987.
19. 19. CHAR, B. W., et al., First Leaves: A Tutorial Introduction to Maple V, Springer Verlag, New York, New York, 1992.
20. 20. LONGSDON, J. S., Efficient Determination of Optimal Control Profiles for Differential Algebraic Systems, PhD Thesis, Carnegie-Mellon University, 1990.