Abstract
In this paper, we consider a class of optimal control problems involving continuous inequality state constraints. This class of optimal control problems can be solved using the technique developed in a paper by Goh and Teo, where a simple constraint transcription is used to convert continuous inequality state constraints into equivalent equality terminal state constraints. However, that constraint transcription has the disadvantage that the equality terminal state constraints so obtained do not satisfy the usual constraint qualification. Thus, convergence is not guaranteed and some oscillation may exist in numerical computation. The aim of this paper is to use a new constraint transcription together with the concept of control parametrization to devise a new computational algorithm for solving this general class of constrained optimal control problems. This new algorithm is much more stable numerically, as we have successfully overcome the above-mentioned disadvantages.
Similar content being viewed by others
References
Cesari, L.,Optimization—Theory and Applications, Springer-Verlag, New York, New York, 1983.
Dolezal, J.,On the Solution of Optimal Control Problems Involving Parameters and General Boundary Conditions, Kibernetika, Vol. 17, pp. 71–81, 1981.
Goh, C. J., andTeo, K. L.,Control Parametrization: A Unified Approach to Optimal Control Problems with General Constraints, Automatica, Vol. 24, pp. 3–18, 1988.
Goh, C. J., andTeo, K. L.,Miser: An Optimal Control Software, Applied Research Corporation, National University of Singapore, Kent Ridge, Singapore, 1987.
Gonzalez, S., andMiele, A.,Sequential Gradient-Restoration Algorithm for Optimal Control Problems with General Boundary Conditions, Journal of Optimization Theory and Applications, Vol. 26, pp. 395–425, 1978.
Miele, A.,Recent Advances in Gradient Algorithms for Optimal Control Problems, Journal of Optimization Theory and Applications, Vol. 17, pp. 361–430, 1975.
Miele, A., Damoulakis, J. N., Cloutier, J. R., andTietze, J. L.,Sequential Gradient-Restoration Algorithm for Optimal Control Problems with Nondifferential Constraints, Journal of Optimization Theory and Applications, Vol. 13, pp. 218–255, 1974.
Miele, A., Pritchard, R. E., andDamoulakis, J. N.,Sequential Gradient-Restoration Algorithm for Optimal Control Problems, Journal of Optimization Theory and Applications, Vol. 5, pp. 235–282, 1970.
Miele, A., andWang, T.,Primal-Dual Properties of Sequential Gradient-Restoration Algorithms for Optimal Control Problems, Part 1, Basic Problem, Integral Methods in Science and Engineering, Edited by F. R. Payne, Hemisphere Publishing Corporation, Washington, DC, pp. 577–607, 1986.
Miele, A., andWang, T.,Primal-Dual Properties of Sequential Gradient-Restoration Algorithms for Optimal Control Problems, Part 2, General Problem, Journal of Mathematical Analysis and Applications, Vol. 119, pp. 21–54, 1986.
Miele, A., Wang, T., andBasapur, V. K.,Primal and Dual Formulations of Sequential Gradient-Restoration Algorithms for Trajectory Optimization Problems, Acta Astronautica, Vol. 13, pp. 491–505, 1986.
Sakawa, Y.,On Local Convergence of an Algorithm for Optimal Control, Numerical Functional Analysis and Optimization, Vol. 3, pp. 301–319, 1981.
Sakawa, Y., andShindo, Y.,Optimal Control of Container Cranes, Automatica, Vol. 18, pp. 257–266, 1982.
Sakawa, Y., andShindo, Y.,On Global Convergence of an Algorithm for Optimal Control, IEEE Transactions on Automatic Control, Vol. AC-25, pp. 1149–1153, 1980.
Teo, K. L., andGoh, C. J.,A Computational Method for Combined Optimal Parameter Selection and Optimal Control Problems with General Constraints, Journal of the Australian Mathematical Society, Series B, Vol. 30, pp. 350–364, 1989.
Bosarge, W. E., Jr., andJohnson, O. G.,Direct Method Approximation to the State Regulator Control Problem Using a Ritz-Trefftz Suboptimal Control, IEEE Transactions on Automatic Control, Vol. AC-15, pp. 627–631, 1970.
Hicks, G. A., andRay, W. H.,Approximation Methods for Optimal Control Systems, Canadian Journal of Chemical Engineering, Vol. 49, pp. 522–528, 1971.
Sirisena, H. R.,Computation of Optimal Controls Using a Piecewise Polynomial Parametrization, IEEE Transactions on Automatic Control, Vol. AC-18, pp. 409–411, 1973.
Sirisena, H. R., andChou, F. S.,Computation of Constrained Optimal Controls Using Parametrization Techniques, IEEE Transactions on Automatic Control, Vol. AC-19, pp. 431–433, 1974.
Teo, K. L., Wong, K. H., andClements, D. J.,Optimal Control Computation for Linear Time-Lag Systems with Linear Terminal Constraints, Journal of Optimization Theory and Applications, Vol. 44, pp. 509–526, 1984.
Wong, K. H., Clements, D. J., andTeo, K. L.,Optimal Control Computation for Nonlinear Time-Lag Systems, Journal of Optimization Theory and Applications, Vol. 47, pp. 91–107, 1986.
Teo, K. L., andGoh, C. J.,A Simple Computational Procedure for Optimization Problems with Functional Inequality Constraints, IEEE Transactions on Automatic Control, Vol. AC-32, pp. 940–941, 1987.
Jennings, L. S., andTeo, K. L.,A Computational Algorithm for Functional Inequality Constrained Optimization Problems, Automatica (to appear).
Bryson, A., andHo, Y. C.,Applied Optimal Control, Halsted Press, New York, New York, 1969.
Teo, K. L., Ang, B. W., andWang, C. M.,Least Weight Cables: Optimal Parameter Selection Approach, Engineering Optimization, Vol. 9, pp. 249–264, 1986.
Schittkowski, K.,Nlpql: fortran Subroutine for Solving Constrained Nonlinear Programming Problems, Operations Research Annals, Vol. 5, pp. 485–500, 1985.
Author information
Authors and Affiliations
Additional information
Communicated by L. Cesari
The authors wish to acknowledge a research grant from the Australian Research Council.
Rights and permissions
About this article
Cite this article
Teo, K.L., Jennings, L.S. Nonlinear optimal control problems with continuous state inequality constraints. J Optim Theory Appl 63, 1–22 (1989). https://doi.org/10.1007/BF00940727
Issue Date:
DOI: https://doi.org/10.1007/BF00940727