Skip to main content
Log in

On the Geometric Properties of Reachable and Controllable Sets for Linear Discrete Systems

  • Published:
Journal of Optimization Theory and Applications Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. Kalman, R.E., Falb, P.L., and Arbib, M.A., Topics in Mathematical System Theory, McGraw-Hill Book Company, New York, NY, 1969.

    Google Scholar 

  2. Krasovskii, N.N., Theory of Motion Control, Nauka, Moscow, Russia, 1968 (in Russian).

    Google Scholar 

  3. Lee, E.B., and Markus, L., Foundations of Optimal Control Theory, Wiley, New York, NY, 1967.

    Google Scholar 

  4. Formalsky, A.M., Controllability and Stability of Systems with Limited Control Resources, Nauka, Moscow, Russia, 1974 (in Russian).

    Google Scholar 

  5. Chernousko, F.L., State Estimation for Dynamic Systems, CRC Press, Boca Raton, Florida, 1994.

    Google Scholar 

  6. 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.

    Google Scholar 

  7. Lin, J.N., Determination of the Reachable Set for a Linear Discrete System, IEEE Transactions on Automatic Control, Vol.15, pp. 339-342, 1970.

    Google Scholar 

  8. 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.

    Google Scholar 

  9. 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.

    Google Scholar 

  10. 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.

    Google Scholar 

  11. Zadeh, L.A., and Desoer C.A., Linear System Theory:The State Space Approach, Mc Graw-Hill Book Company, New York, NY, 1967

    Google Scholar 

  12. Tsipkin, YA.Z., Theory of Pulse Systems, Nauka, Moscow, Russia, 1958 (in Russian).

    Google Scholar 

  13. Rockafellar, R.T., Convex Analysis, Princeton University Press, Princeton, New Jersey, 1970.

    Google Scholar 

  14. Kirillova, L.S., General Problem of Terminal Control in Linear Systems, Automation and Remote Control, Vol. 26, pp. 2120-2130, 1965.

    Google Scholar 

  15. Formalsky, A.M., On the Corner Points of the Reachable Sets Boundaries, Applied Mathematics and Mechanics, Vol. 47, pp. 566-574, 1983.

    Google Scholar 

  16. Gantmacher, F.R., The Theory of Matrices, Vols.1 and 2, Chelsea, New York, NY, 1959.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints 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

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/B:JOTA.0000042521.51456.01

Navigation