Abstract
The presence of control constraints, because they are nondifferentiable in the space of control functions, makes it difficult to cope with terminal equality constraints in optimal control problems. Gradient-projection algorithms, for example, cannot be employed easily. These difficulties are overcome in this paper by employing an exact penalty function to handle the cost and terminal equality constraints and using the control constraints to define the space of permissible search directions in the search-direction subalgorithm. The search-direction subalgorithm is, therefore, more complex than the usual linear program employed in feasible-directions algorithms. The subalgorithm approximately solves a convex optimal control problem to determine the search direction; in the implementable version of the algorithm, the accuracy of the approximation is automatically increased to ensure convergence.
Similar content being viewed by others
References
Polak, E.,On the Global Stabilization of Locally Convergent Algorithms, Automatica, Vol. 12, pp. 337–342, 1976.
Mayne, D. Q., andPolak, E.,First-Order Strong Variational Algorithms for Optimal Control, I and II, Journal of Optimization Theory and Applications, Vol. 16, pp. 277–301, 1975, and Vol. 16, 1975.
Mayne, D. Q.,Differential Dynamic Programming—A Unified Approach to Optimization of Dynamic Systems, Control and Dynamic Systems, Vol. 10, Edited by C. T. Leondes, Academic Press, New York, New York, 1973.
Young, L. C.,Lectures on the Calculations of Variations and Optimal Control Theory, W. B. Saunders Company, New York, New York, 1969.
Cannon, M. D., Cullum, C. D., andPolak, E.,Theory of Optimal Control and Mathematical Programming, McGraw Hill Book Company, New York, New York, 1970.
Demyanov, V. F., andMalzemov, N. V.,Introduction to Minimax, John Wiley and Sons, New York, New York, 1974.
Polak, E.,Computational Methods in Optimization, Academic Press, New York, New York, 1971.
Demyanov, V. F.,On the Solution of Certain Min-Max Problems, I and II (in Russian), Kibernetika, Vol. 2, pp. 58–66, 1966, and Vol. X, pp. 62–66, 1967.
Zoutendijk, G.,Methods of Feasible Direction, Elsevier Publishing Company, Amsterdam, Holland, 1960.
Author information
Authors and Affiliations
Additional information
Communicated by P. Varaiya
This work was supported by the United Kingdom Science Research Council, by the US Army Research Office, Contract No. DAAG-29-73-C-0025, and by the National Science Foundation, Grant No. ENG-73-08214-A01.
Rights and permissions
About this article
Cite this article
Mayne, D.Q., Polak, E. An exact penalty function algorithm for optimal control problems with control and terminal equality constraints, part 1. J Optim Theory Appl 32, 211–246 (1980). https://doi.org/10.1007/BF00934725
Issue Date:
DOI: https://doi.org/10.1007/BF00934725