×

Algorithm for determining the reachability set of a linear control system. (English) Zbl 0794.93009

Summary: We present in this paper algorithms for calculating the reachability set of a linear control system with a bounded closed control set and a finite time interval. We also present algorithms for the time-optimal problem of the linear control that yields an approximation to the optimal time and the corresponding control function. We give numerical examples of the computer implementation of these algorithms.

MSC:

93B03 Attainable sets, reachability
93B05 Controllability
93C05 Linear systems in control theory
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Hermes, H., andLasalle, J. P.,Functional Analysis and Time-Optimal Control, Academic Press, New York, New York, 1969. · Zbl 0203.47504
[2] Kalman, R. E., Ho, Y. C., andNarendra, K. S.,Controllability of Linear Dynamical Systems, Contributions to Differential Equations, Vol. 1, pp. 189-213, 1962.
[3] Lasalle, J. P.,The Time-Optimal Control Problem, Contributions to the Theory of Nonlinear Oscillations, Edited by L. Cesari, J. LaSalle, and S. Lefschetz, Princeton University Press, Princeton, New Jersey, Vol. 5, pp. 1-24, 1959. · Zbl 0095.29503
[4] Wonham, W. M.,Linear Multivariable Control: A Geometric Approach, Springer-Verlag, Berlin, Germany, 1979. · Zbl 0424.93001
[5] Lyapunov, A.,On Completely Additive Vector Functions, Bulletin of the USSR Academy of Sciences, Mathematical Series, Vol. 4, pp. 465-478, 1940.
[6] Aumann, R. J.,Integrals of Set-Valued Functions, Journal of Mathematical Analysis and Applications, Vol. 12, pp. 1-12, 1965. · Zbl 0163.06301 · doi:10.1016/0022-247X(65)90049-1
[7] Filippov, F.,On Certain Questions in the Theory of Optimal Control, SIAM Journal on Control, Vol. 1, pp. 76-84, 1962. · Zbl 0139.05102
[8] Chand, D. R., andKapur, S. S.,An Algorithm for Convex Polytopes, Journal of the Association for Computing Machinery, Vol. 17, pp. 78-86, 1970. · Zbl 0199.50902
[9] Day, A. M.,Planar Convex Hull Algorithms in Theory and Practice, Computer Graphics Forum, Vol. 7, pp. 177-193, 1988. · doi:10.1111/j.1467-8659.1988.tb00608.x
[10] Lu, W.,Study on Multidimensional Models for CAD, Thesis, Zhejiang University, Hangzhou, China, 1989.
[11] Rockafellar, R. T.,Convex Analysis, Princeton University Press, Princeton, New Jersey, 1970. · Zbl 0193.18401
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.