Abstract
In a previous paper (Part 1), we presented general transformation techniques useful to convert minimax problems of optimal control into the Mayer-Bolza problem of the calculus of variations [Problem (P)]. We considered two types of minimax problems: minimax problems of Type (Q), in which the minimax function depends on the state and does not depend on the control; and minimax problems of Type (R), in which the minimax function depends on both the state and the control. Both Problem (Q) and Problem (R) can be reduced to Problem (P).
In this paper, the transformation techniques presented in Part 1 are employed in conjunction with the sequential gradient-restoration algorithm for solving optimal control problems on a digital computer. Both the single-subarc approach and the multiple-subarc approach are employed. Three test problems characterized by known analytical solutions are solved numerically.
It is found that the combination of transformation techniques and sequential gradient-restoration algorithm yields numerical solutions which are quite close to the analytical solutions from the point of view of the minimax performance index. The relative differences between the numerical values and the analytical values of the minimax performance index are of order 10−3 if the single-subarc approach is employed. These relative differences are of order 10−4 or better if the multiple-subarc approach is employed.
Similar content being viewed by others
References
Miele, A., Mohanty, B. P., Venkataraman, P., andKuo, Y. M.,Numerical Solution of Minimax Problems of Optimal Control, Part 1, Introduction, Rice University, Aero-Astronautics Report No. 150, 1980.
Miele, A., Mohanty, B. P., Venkataraman, P., andKuo, Y. M.,Numerical Solution of Minimax Problems of Optimal Control, Part 2, Examples, Rice University, Aero-Astronautics Report No. 151, 1980.
Miele, A., Mohanty, B. P., Venkataraman, P., andKuo, Y. M.,Numerical Solution of Minimax Problems of Optimal Control, Part 3, Algorithms, Rice University, Aero-Astronautics Report No. 152, 1980.
Miele, A., Mohanty, B. P., Venkataraman, P., andKuo, Y. M.,Numerical Solution of Minimax Problems of Optimal Control, Part 4, Single-Subarc Approach, Rice University, Aero-Astronautics Report No. 153, 1981.
Miele, A., Mohanty, B. P., Venkataraman, P., andKuo, Y. M.,Numerical Solution of Minimax Problems of Optimal Control, Part 5, Single-Subarc Approach, Rice University, Aero-Astronautics Report No. 154, 1981.
Miele, A., Mohanty, B. P., Venkataraman, P., andKuo, Y. M.,Numerical Solution of Minimax Problems of Optimal Control, Part 6, Multiple-Subarc Approach, Rice University, Aero-Astronautics Report No. 155, 1981.
Miele, A., Mohanty, B. P., Venkataraman, P., andKuo, Y. M.,Numerical Solution of Minimax Problems of Optimal Control, Part 7, Multiple-Subarc Approach, Rice University, Aero-Astronautics Report No. 156, 1981.
Miele, A., Mohanty, B. P., Venkataraman, P., andKuo, Y. M.,Numerical Solution of Minimax Problems of Optimal Control, Part 1, Journal of Optimization Theory and Applications, Vol. 38, No. 1, pp. 97–109, 1982.
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, pp. 235–282, 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, pp. 218–255, 1974.
Gonzalez, S., andMiele, A.,Sequential Gradient-Restoration Algorithm for Optimal Control Problems with General Boundary Conditions, Journal of Optimization Theory and Applications, Vol. 26, No. 3, pp. 395–425, 1978.
Miele, A.,Recent Advances in Gradient Algorithms for Optimal Control Problems, Journal of Optimization Theory and Applications, Vol. 17, Nos. 5/6, pp. 361–430, 1975.
Miele, A.,Gradient Algorithms for the Optimization of Dynamic Systems, Control and Dynamic Systems, Advances in Theory and Application, Edited by C. T. Leondes, Academic Press, New York, New York, Vol. 16, pp. 1–52, 1980.
Powers, W. F.,A Chebyshev Minimax Technique Oriented to Aerospace Trajectory Optimization Problems, AIAA Journal, Vol. 10, No. 10, pp. 1291–1296, 1972.
Miele, A., Wu, A. K., andLiu, C. T.,A Transformation Technique for Optimal Control Problems with Partially Linear State Inequality Constraints, Journal of Optimization Theory and Applications, Vol. 28, No. 2, pp. 185–212, 1979.
Miele, A.,Method of Particular Solutions for Linear, Two-Point Boundary-Value Problems, Journal of Optimization Theory and Applications, Vol. 2, No. 4, pp. 260–273, 1968.
Miele, A., andIyer, R. R.,General Technique for Solving Nonlinear, Two-Point Boundary-Value Problems via the Method of Particular Solutions, Journal of Optimization Theory and Applications, Vol. 5, No. 5, pp. 382–399, 1970.
Author information
Authors and Affiliations
Additional information
This research was supported by the National Science Foundation, Grant No. ENG-79-18667, and by Wright-Patterson Air Force Base, Contract No. F33615-80-C3000. This paper is a condensation of the investigations reported in Refs. 1–7. The authors are indebted to E. M. Coker and E. M. Sims for analytical and computational assistance.
Rights and permissions
About this article
Cite this article
Miele, A., Mohanty, B.P., Venkataraman, P. et al. Numerical solution of minimax problems of optimal control, part 2. J Optim Theory Appl 38, 111–135 (1982). https://doi.org/10.1007/BF00934326
Issue Date:
DOI: https://doi.org/10.1007/BF00934326