Efficient sequential quadratic programming implementations for equality-constrained discrete-time optimal control

Journal of Optimization Theory and Applications

Volumn 95, Issue 2, 1997, Pages 323-346

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

^a SANDIA NATIONAL LABORATORIES   (United States)

Author keywords

Dynamic programming; Newton method; Optimal control; Sequential quadratic programming

Indexed keywords

DISCRETE TIME CONTROL SYSTEMS; DYNAMIC PROGRAMMING; OPTIMAL CONTROL SYSTEMS; QUADRATIC PROGRAMMING;

DISCRETE TIME; DISCRETE-TIME OPTIMAL CONTROL; DISCRETE-TIME OPTIMAL CONTROL PROBLEM; MATHEMATICAL OPERATIONS; NEWTON'S METHODS; OPTIMAL CONTROLS; PROBLEM SOLUTIONS; QUADRATIC PROGRAMS; SEARCH DIRECTION; SEQUENTIAL QUADRATIC PROGRAMMING;

NEWTON-RAPHSON METHOD;

EID: 0031525379     PISSN: 00223239     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1022635205221     Document Type: Article

References (22)

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. 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. 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. MURRAY, D. M., and YAKOWITZ, S. J., The Application of Optimal Control Methodology to Nonlinear Programming Problems, Mathematical Programming, Vol. 21, No. 3, pp. 331-347, 1981.
5. SEN, S., and YAKOWITZ, S. J., A Quasi-Newton Differential Dynamic Programming Algorithm for Discrete-Time Optimal Control, Automatica. Vol. 23, No. 6, pp. 749-752, 1987.
6. RAKSHIT, A., and SEN, S., Sequential Rank-One/Rank-Two Updates for Quasi-Newton Differential Dynamic Programming, Optimal Control Applications and Methods, Vol. 11, No. 1, pp. 95-101, 1990.
7. PANTOJA, J. F., Differential Dynamic Programming and Newton's Method, International Journal on Control, Vol. 47, No. 5, pp. 1539-1553, 1988.
8. 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.
9. GERSHWIN, S. B., and JACOBSON, D. H., A Discrete-Time Differential Dynamic Programming Algorithm with Application to Optimal Orbit Transfer, AIAA Journal, Vol. 8, No. 9, pp. 1616-1626, 1970.
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. OHNO, K., Differential Dynamic Programming and Separable Programs, Journal of Optimization Theory and Applications, Vol. 24, No. 4, pp. 617-637, 1978.
12. DUNN, J. C., A Projected Newton Method for Minimization Problems with Nonlinear Inequality Constraints, Numerische Mathematik, Vol. 53, No. 4, pp. 377-409, 1988.
13. 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.
14. 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.
15. 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.
16. GILL, P. E., MURRAY, W., and WRIGHT, M. H., Practical Optimization, Academic Press, New York, New York, 1981.
17. GOLUB, G. H., and VAN LOAN, C. F., Matrix Computations, Johns Hopkins University Press, Baltimore, Maryland, 1989.
18. CHAR, B. W., et al., First Leaves: A Tutorial Introduction to Maple V, Springer Verlag, New York, New York, 1992.
19. JUNKINS, J. L., and TURNER, J. D., Optimal Continuous Torque Attitude Maneuvers, Journal of Guidance, Control, and Dynamics, Vol. 3, No. 3, pp. 210-217, 1980.
20. KANE, T. R., LIKINS, P. W., and LEVINSON, D. A., Spacecraft Dynamics, McGraw-Hill, New York, New York, 1983.
21. GOLDSTEIN, H., Classical Mechanics, Addison-Wesley, Reading, Massachusetts, 1980.
22. FORRAY, M. J., Variational Calculus in Science and Engineering, McGraw-Hill, New York, New York, 1968.