Abstract
This paper considers the numerical solution of two classes of optimal control problems, called Problem P1 and Problem P2 for easy identification.
Problem P1 involves a functionalI subject to differential constraints and general boundary conditions. It consists of finding the statex(t), the controlu(t), and the parameter π so that the functionalI is minimized, while the constraints and the boundary conditions are satisfied to a predetermined accuracy. Problem P2 extends Problem P1 to include nondifferential constraints to be satisfied everywhere along the interval of integration. Algorithms are developed for both Problem P1 and Problem P2.
The approach taken is a sequence of two-phase cycles, composed of a gradient phase and a restoration phase. The gradient phase involves one iteration and is designed to decrease the value of the functional, while the constraints are satisfied to first order. The restoration phase involves one or more iterations and is designed to force constraint satisfaction to a predetermined accuracy, while the norm squared of the variations of the control, the parameter, and the missing components of the initial state is minimized.
The principal property of both algorithms is that they produce a sequence of feasible suboptimal solutions: the functions obtained at the end of each cycle satisfy the constraints to a predetermined accuracy. Therefore, the values of the functionalI corresponding to any two elements of the sequence are comparable.
The stepsize of the gradient phase is determined by a one-dimensional search on the augmented functionalJ, while the stepsize of the restoration phase is obtained by a one-dimensional search on the constraint errorP. The gradient stepsize and the restoration stepsize are chosen so that the restoration phase preserves the descent property of the gradient phase. Therefore, the value of the functionalI at the end of any complete gradient-restoration cycle is smaller than the value of the same functional at the beginning of that cycle.
The algorithms presented here differ from those of Refs. 1 and 2, in that it is not required that the state vector be given at the initial point. Instead, the initial conditions can be absolutely general. In analogy with Refs. 1 and 2, the present algorithms are capable of handling general final conditions; therefore, they are suited for the solution of optimal control problems with general boundary conditions. Their importance lies in the fact that many optimal control problems involve initial conditions of the type considered here.
Six numerical examples are presented in order to illustrate the performance of the algorithms associated with Problem P1 and Problem P2. The numerical results show the feasibility as well as the convergence characteristics of these algorithms.
Similar content being viewed by others
References
Miele, A., Pritchard, R. E., andDamoulakis, J. N.,Sequential Gradient-Restoration Algorithm for Optimal Control Problems, Journal of Optimization Theory and Applications, Vol. 5, No. 4, 1970.
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, No. 2, 1974.
Hennig, G. R., andMiele, A.,Sequential Gradient-Restoration Algorithm for Optimal Control Problems with Bounded State, Journal of Optimization Theory and Applications, Vol. 12, No. 1, 1973.
Miele, A.,Recent Advances in Gradient Algorithms for Optimal Control Problems, Journal of Optimization Theory and Applications, Vol. 17, Nos. 5–6, 1975.
Heideman, J. C., andLevy, A. V.,Sequential Conjugate Gradient-Restoration Algorithm for Optimal Control Problems, Part 1, Theory, Journal of Optimization Theory and Applications, Vol. 15, No. 2, 1975.
Heideman, J. C., andLevy, A. V.,Sequential Conjugate Gradient-Restoration Algorithm for Optimal Control Problems, Part 2, Examples, Journal of Optimization Theory and Applications, Vol. 15, No. 2, 1975.
Miele, A., Cloutier, J. R., Mohanty, B. P., andWu, A. K.,Sequential Conjugate Gradient-Restoration Algorithm for Optimal Control Problems with Nondifferential Constraints, Part 1, International Journal of Control (to appear).
Miele, A., Cloutier, J. R., Mohanty, B. P., andWu, A. K.,Sequential Conjugate Gradient-Restoration Algorithm for Optimal Control Problems with Nondifferential Constraints, Part 2, International Journal of Control (to appear).
Miele, A.,Method of Particular Solutions for Linear, Two-Point Boundary-Value Problems, Journal of Optimization Theory and Applications, Vol. 2, No. 4, 1968.
Miele, A., Bonardo, F., andGonzalez, S.,Modifications and Alternatives to the Cubic Interpolation Process for One-Dimensional Search, Rice University, Aero-Astronautics Report No. 135, 1976.
Ralston, A.,Numerical Integration Methods for the Solution of Ordinary Differential Equations, Mathematical Methods for Digital Computers, Vol. 1, Edited by A. Ralston and H. S. Wilf, John Wiley and Sons, New York, New York, 1960.
Gonzalez, S., andMiele, A.,Sequential Gradient-Restoration Algorithm for Optimal Control Problems with General Boundary Conditions, Rice University, Aero-Astronautics Report No. 142, 1978.
Gonzalez, S., andMiele, A.,Sequential Gradient-Restoration Algorithm for Optimal Control Problems with Nondifferential Constraints and General Boundary Conditions, Rice University, Aero-Astronautics Report No. 143, 1978.
Additional bibliography
Knapp, C. H.,The Maximum Principle and the Method of Gradients, IEEE Transactions on Automatic Control, Vol. 11, No. 4, 1966.
Lastman, G. J.,A Modified Newton's Method for Solving Trajectory Optimization Problems, AIAA Journal, Vol. 6, No. 5, 1968.
Lastman, G. J., andTapley, B. D.,Optimization of Nonlinear Systems with Inequality Constraints Explicitly Containing the Control, International Journal of Control, Vol. 12, No. 3, 1970.
Hontoir, Y., andCruz, J. B., Jr.,A Manifold Imbedding Algorithm for Optimization Problems, Automatica, Vol. 8, No. 5, 1972.
Author information
Authors and Affiliations
Additional information
This research was supported by the Office of Scientific Research, Office of Aerospace Research, United States Air Force, Grant No. AF-AFOSR-76-3075. Partial support for S. Gonzalez was provided by CONACYT, Consejo Nacional de Ciencia y Tecnologia, Mexico City, Mexico.
Rights and permissions
About this article
Cite this article
Gonzalez, S., Miele, A. Sequential gradient-restoration algorithm for optimal control problems with general boundary conditions. J Optim Theory Appl 26, 395–425 (1978). https://doi.org/10.1007/BF00933463
Issue Date:
DOI: https://doi.org/10.1007/BF00933463