Abstract
A linear time-invariant discrete system with a single bounded control input is considered. Various types of constraints imposed on the control input are investigated. The set of system states that can be reached from the origin (reachable set) is studied. The set of system states from where the origin can be reached (null-controllable set) is studied as well. Various examples are presented.
Similar content being viewed by others
References
Kalman, R.E., Falb, P.L., and Arbib, M.A., Topics in Mathematical System Theory, McGraw-Hill Book Company, New York, NY, 1969.
Krasovskii, N.N., Theory of Motion Control, Nauka, Moscow, Russia, 1968 (in Russian).
Lee, E.B., and Markus, L., Foundations of Optimal Control Theory, Wiley, New York, NY, 1967.
Formalsky, A.M., Controllability and Stability of Systems with Limited Control Resources, Nauka, Moscow, Russia, 1974 (in Russian).
Chernousko, F.L., State Estimation for Dynamic Systems, CRC Press, Boca Raton, Florida, 1994.
Desoer, C.A., and Wing, J., The Minimal Time Regulator Problem for Linear Sampled Data Systems:General Theory, Journal of the Franklin Institute, Vol. 272, pp. 208-228, 1961.
Lin, J.N., Determination of the Reachable Set for a Linear Discrete System, IEEE Transactions on Automatic Control, Vol.15, pp. 339-342, 1970.
Hamza, M.H., and Rasmy, M.E., A Simple Method for Determining the Reachable Set for Linear Discrete Systems, IEEE Transactions on Automatic Control, Vol.16, pp. 281-282, 1971.
Fisher, M.E., and Gayek, J.E., Estimating Reachable Sets for Two-Dimensional Linear Discrete Systems, Journal of Optimization Theory and Applications, Vol. 56, pp. 67-88, 1988.
Sirotin, A. N., On a Lower Estimation of the Set of Null Controllabillity for Linear Stationary Systems with Discrete Time and Constrained Control, Journal of Computer and Systems Sciences, Vol. 40, pp. 531-541, 2001.
Zadeh, L.A., and Desoer C.A., Linear System Theory:The State Space Approach, Mc Graw-Hill Book Company, New York, NY, 1967
Tsipkin, YA.Z., Theory of Pulse Systems, Nauka, Moscow, Russia, 1958 (in Russian).
Rockafellar, R.T., Convex Analysis, Princeton University Press, Princeton, New Jersey, 1970.
Kirillova, L.S., General Problem of Terminal Control in Linear Systems, Automation and Remote Control, Vol. 26, pp. 2120-2130, 1965.
Formalsky, A.M., On the Corner Points of the Reachable Sets Boundaries, Applied Mathematics and Mechanics, Vol. 47, pp. 566-574, 1983.
Gantmacher, F.R., The Theory of Matrices, Vols.1 and 2, Chelsea, New York, NY, 1959.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Formalsky, A.M., Sirotin, A.N. On the Geometric Properties of Reachable and Controllable Sets for Linear Discrete Systems. Journal of Optimization Theory and Applications 122, 257–284 (2004). https://doi.org/10.1023/B:JOTA.0000042521.51456.01
Issue Date:
DOI: https://doi.org/10.1023/B:JOTA.0000042521.51456.01