Abstract
In this paper, we propose a new approach to solve a class of optimal control problems involving discrete-valued system parameters. The basic idea is to formulate a problem of this type as a combination of a discrete global optimization problem and a standard optimal control problem, and then solve it using a two-level approach. Numerical results show that the proposed method is efficient and capable of finding optimal or near optimal solutions.
Similar content being viewed by others
References
Aarts E.H.L., and Korst J.H.M., Simulated Annealing and Boltzmann Machines, Wiley, Chichester, (1989).
Ali M.M., and Storey C., “ Aspiration based simulated annealing algorithm” Journal of Global Optimization 11, (1997) pp. 181–191.
Billingsley P., Probability and Measure, John Wiley & Sons, Inc., (1986).
Floudas A., and Pardalos M. (eds.), Recent Advances in Global Optimization, Princeton University Press, U.S.A, (1992).
Horst R., and Tuy H., Global Optimization (Deterministic Approaches), Springer-Verlag, Berlin, (1990).
Howlett P., “Optimal strategy for the control of a train”, Automatica, Vol. 32, (1996) pp. 519–532.
Jennings L.S., Fisher M.E., Teo K.L, and Goh C.J., MISER3 Optimal Control Software: Theory and User Manual, EMCOSS Pty Ltd, (1990).
Jennings L.S., Fisher M.E., Teo K.L, and Goh C.J., “MISER3: Solving optimal control problems - an updated”, Advance Engineering Software, 13, (1991) pp. 190–196.
Kirkpatrick S., Gelatt C.D., and Vecchi M.P., “ Optimization by simulated annealing”, Science 220, (1983) pp. 671–680.
Lee H.W.J., Teo K.L, Rehbock V., and Jennings L.S., “Control Parameterization Enhancing Transform for Constrained Optimal Control Problems”, Automatica, 35(8), (1999) pp. 1401–1407.
Martin R., and Teo K.L., Optimal Control of Drug Administration in Cancer Chemotherapy, World Scientific, (1993).
Mehlhorn R., Dinkelmann M., and Sachs G., “Application of Automatic Differentiation to Optimal Control Problems” in Computational Optimal Control book, edited by Bulirsch R, and Kraft D., Birkhäuser Verlag, (1994) pp. 255–267.
Mohideen M.J., Perkins J.D, and Pistikopoulos E.N., “Towards an Efficient Numerical Procedure for Mixed Integer Optimal Control”, Comput. Chem. Eng., 21(Suppl S), (1997) pp. 457–462.
Polak E., Computational Methods in Optimization, Academic Press, New York, (1971).
Polak E., and Mayne D.G., “A Feasible Directions Algorithm for Optimal Control Problems with Control and Terminal Inequality Constraints”, IEEE Trans. Aut. Control, AC-22, (1977) pp. 741–751.
Ratschek H., and Rokne J., New Computer Methods for Global Optimization, Ellis Horwood, Chichester, (1988).
Rehbock V., “Multilevel Optimization of Optimal Control Problems”, in Optimization Methods and Applications, Kluwer Academic Publishers, (2001).
Rinnooy Kan A.H.G, and Timmer G.T., “Stochastic Methods for Global Optimization”, American Journal of Mathematical and Management Sciences, 4, (1984) pp. 7–40.
Sirisena H.R., “Computation of Optimal Controls Using a Piecewise Polynomial Parametrization”, IEEE Trans. Auto Control, AC-18, (1973) pp. 409–411.
Schöpf R., and Deuflhard P., “A Mixed Symbolic-Numeric Optimal Control CALculator”, in Computational Optimal Control book, edited by Bulirsch R., and Kraft D., Birkhäuser Verlag, (1994) pp. 269–278.
Stewart D.E., “A numerical algorithm for optimal control problems with switching costs”, Journal of the Australian Mathematical Society, Series B, Vol. 34, (1992) pp. 212–228.
Törn A., and Žilinska A., Global Optimization, Springer-Verlag, Berlin, (1989).
Teo K.L., and Wong K.H., “A Computational Method for Time-lag Control Problems with Control and Terminal Inequality Constraints”, Optimal Control: Applications and Methods, 8, (1987) pp. 377–396.
van Laarhoven P.J.M., and Aarts E.H.L., Simulated Annealing: Theory and Applications Reidel Dordrecht, (1987).
Wong K.H., Clements D.J., and Teo K.L., “Optimal Control Computation for Nonlinear Timelag Systems”, J. of Opt. Theory and Applic.' 47, (1985) pp. 91–107.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Lee, W.R., Rehbock, V., Caccetta, L. et al. Numerical Solution of Optimal Control Problems with Discrete-Valued System Parameters. Journal of Global Optimization 23, 233–244 (2002). https://doi.org/10.1023/A:1016526612434
Issue Date:
DOI: https://doi.org/10.1023/A:1016526612434