Abstract
The direct Linear Programming method of solving the time optimal control problem for state constrained linear discrete systems is time consuming and requires a very large amount of storage, for even a modest problem. The algorithm presented here utilises a cutting-plane technique to efficiently deal with the state constraints, and exploits their special nature to further reduce the storage requirements. The computational effort depends on the severity of the state constraints. A sixth order example is used to illustrate the proposed method.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
References
ZADEH, L.A. and WHALEN, B.H.: "On optimal control and linear programming", IRE Trans. Autom. Contr. (Corres.), 1962, Vol. AC-7, pp 45–46.
TORNG, H.C.: "Optimization of discrete control systems through linear programming", J. Franklin Inst., 1964, Vol. 278, pp 28–44.
LESSER, H.A. and LAPIDUS, L.: "The time optimal control of discrete time linear systems with bounded controls", A.I.Ch.E.J., 1966, Vol. 12, pp 143–152.
FATH, A.F.: "Approximation to the time optimal control of linear state constrained systems", J.A.C.C., 1968, pp 962–969.
NIEMAN, R.E. and FISHER, D.G.: "Experimental evaluation of time optimal, open-loop control", Trans. Inst. Chem. Engrs., 1973, Vol. 51, pp 132–140.
BASHEIN, G.: "A simplex algorithm for on-line computation of time optimal controls", IEEE Trans. Autom. Contr., 1971, Vol. AC-16, pp 479–482.
DANTZIG, G.B.: "Upper bounds, secondary constraints, and block triangularity", Econometrica, 1955, Vol. 23, pp 174–183.
HADLEY, G.: "Linear programming", (Addison-Wesley, 1962).
KELLEY, J.E.: "The cutting-plane method for solving convex programs", J. SIAM, 1960, Vol. 8, pp 703–712.
LEVITIN, E.S. and POLYAK, B.T.: "Constrained minimization methods", USSR Comp. Math. & Math. Phys., 1968, Vol. 6, pp 1–50.
KAPUR, K.C. and VAN SLYKE, R.M.: "Cutting-plane algorithms and state constrained linear optimal control problems", J. Comp. Sys. Sci., 1970, Vol. 4, pp 570–605.
SCOTT, M.P.J.: "Computational Algorithms for time-optimal control", Ph.D. Thesis, University of Dundee, 1977.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1978 Springer-Verlag
About this paper
Cite this paper
Scott, M.P.J., Dickie, A.A. (1978). Time optimal control of state constrained linear discrete systems. In: Stoer, J. (eds) Optimization Techniques Part 1. Lecture Notes in Control and Information Sciences, vol 6. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0007230
Download citation
DOI: https://doi.org/10.1007/BFb0007230
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-08707-6
Online ISBN: 978-3-540-35891-6
eBook Packages: Springer Book Archive