Hostname: page-component-76fb5796d-vvkck Total loading time: 0 Render date: 2024-04-26T00:03:01.599Z Has data issue: false hasContentIssue false

A minimum trapping time problem in optimal control theory

Published online by Cambridge University Press:  17 February 2009

K. L. Teo
Affiliation:
Department of Mathematics, The University of Western Australia, Western Australia 6009.
Rights & Permissions [Opens in a new window]

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the ‘Save PDF’ action button.

In this paper we consider a natural extension of the minimum time problem in optimal control theory which we refer to as the minimum trapping time problem. The minimum trapping time problem requires a fixed time interval [0, T], where T is finite. The aim is to determine a control for which the system trajectory not only reaches a specified target in minimum time but also remains trapped within the target until time T. Our aim is to devise a computational procedure for solving the minimum trapping time problem. The computational procedure we adopt uses control parametrisation in which the class of controls is approximated by a class of piecewise constant functions. The problem we are solving is therefore an approximation to the original minimum trapping time problem. Some properties for the approximate problem are then established. These lead to an extremely efficient iterative procedure for calculating the minimum trapping time.

Type
Research Article
Copyright
Copyright © Australian Mathematical Society 1990

References

[1] Pontyagin, L. S., Boltyanskii, V. G., Gamkrelidze, R. V., and Mishchenko, E. F., The Mathematical Theory of Optimal Processes (Wiley 1962).Google Scholar
[2] Hermes, H. and LaSalle, J. P., Functional Analysis and Time Optimal Control (Academic Press 1969).Google Scholar
[3] Cesari, L., Optimization Theory and Applications (Springer-Verlag 1983).Google Scholar
[4] Ahmed, N. U., Elements of Finite-Dimensional Systems and Control Theory (Longman Scientific and Technical 1988).Google Scholar
[5] Goh, C. J. and Teo, K. L., “Control parametrization: A unified approach to optimal control problems with general constraints,” Automatica 24 (1988) 318.Google Scholar
[6] Teo, K. L. and Jennings, L. S., “Nonlinear optimal control problems with continuous state inequality constraints,” to appear JOTA (1989).CrossRefGoogle Scholar
[7] Goh, C. J. and Teo, K. L., MISER: An Optimal Control Software (Applied Research Corporation, National University of Singapore, Singapore 1987).Google Scholar
[8] Miele, A., “Gradient algorithms for the optimization of dynamic systems,” in Leondes, C. T. (ed.), Control and Dynamic Systems: Advances in Theory and Applications (Academic Press 1980) 152.Google Scholar
[9] Miele, A. and Wang, T., “Primal-dual properties of sequential gradient restoration algorithms for optimal control problems, part 1, basic problems,” in Payne, F. R. et al. (ed.), Integral Methods in Science and Engineering (Hemisphere Publ. Corp. 1986) 577607.Google Scholar
[10] Miele, A. and Wang, T., “Primal-dual properties of sequential gradient restoration algorithms for optimal control problems, part 2, general problem,” J. Math. Analysis and Applic. 119 (1986) 2154.CrossRefGoogle Scholar
[11] Wong, K. H., Clements, D. J., and Teo, K. L., “Optimal control computation for nonlinear time-lag systems,” JOTA 47 (1985) 91107.CrossRefGoogle Scholar
[12] Traub, J. F., Iterative Methods for the Solution of Equations (Prentice-Hall 1964).Google Scholar
[13] Teo, K. L. and Lim, C. C., “Time optimal control computation with application to ship steering,” JOTA 56 (1988) 145156.CrossRefGoogle Scholar
[14] Lapidus, L. and Luus, R., “The control of nonlinear systems; part II: Convergence by combined first and second variations,” A. I. Ch. E. J. 13 (1967) 108113.Google Scholar
[15] Kirk, D. E., Optimal Control Theory: An Introduction (Prentice-Hall 1970).Google Scholar