Skip to main content
SpringerLink
Log in

Algorithm for determining the reachability set of a linear control system

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

Abstract

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.

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

Access this article

Log in via an institution

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

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Hermes, H., andLasalle, J. P.,Functional Analysis and Time-Optimal Control, Academic Press, New York, New York, 1969.

    Google Scholar 

  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.

    Google Scholar 

  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.

    Google Scholar 

  4. Wonham, W. M.,Linear Multivariable Control: A Geometric Approach, Springer-Verlag, Berlin, Germany, 1979.

    Google Scholar 

  5. Lyapunov, A.,On Completely Additive Vector Functions, Bulletin of the USSR Academy of Sciences, Mathematical Series, Vol. 4, pp. 465–478, 1940.

    Google Scholar 

  6. Aumann, R. J.,Integrals of Set-Valued Functions, Journal of Mathematical Analysis and Applications, Vol. 12, pp. 1–12, 1965.

    Google Scholar 

  7. Filippov, F.,On Certain Questions in the Theory of Optimal Control, SIAM Journal on Control, Vol. 1, pp. 76–84, 1962.

    Google Scholar 

  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.

    Google Scholar 

  9. Day, A. M.,Planar Convex Hull Algorithms in Theory and Practice, Computer Graphics Forum, Vol. 7, pp. 177–193, 1988.

    Google Scholar 

  10. Lu, W.,Study on Multidimensional Models for CAD, Thesis, Zhejiang University, Hangzhou, China, 1989.

    Google Scholar 

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

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Applied Mathematics, Zhejiang University, Hangzhou, China

    Q. J. Zhu (Instructor), N. Zhang (Student) & Y. He (Student)

Authors
  1. Q. J. Zhu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. N. Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Y. He
    View author publications

    You can also search for this author in PubMed Google Scholar

Additional information

Communicated by L. D. Berkovitz

This research was supported by the National Science Foundation of China.

The authors are grateful to an anonymous referee for constructive suggestions that greatly helped to improve the presentation.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Zhu, Q.J., Zhang, N. & He, Y. Algorithm for determining the reachability set of a linear control system. J Optim Theory Appl 72, 333–353 (1992). https://doi.org/10.1007/BF00940522

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF00940522

Key Words

Search

Navigation