Journal of Optimization Theory and Applications

, Volume 72, Issue 2, pp 333–353 | Cite as

Algorithm for determining the reachability set of a linear control system

  • Q. J. Zhu
  • N. Zhang
  • Y. He
Contributed Papers

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.

Key Words

Linear control systems reachability set time-optimal problems numerical methods 
This is a preview of subscription content, log in to check access.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Hermes, H., andLasalle, J. P.,Functional Analysis and Time-Optimal Control, Academic Press, New York, New York, 1969.Google Scholar
  2. 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. 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. 4.
    Wonham, W. M.,Linear Multivariable Control: A Geometric Approach, Springer-Verlag, Berlin, Germany, 1979.Google Scholar
  5. 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. 6.
    Aumann, R. J.,Integrals of Set-Valued Functions, Journal of Mathematical Analysis and Applications, Vol. 12, pp. 1–12, 1965.Google Scholar
  7. 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. 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. 9.
    Day, A. M.,Planar Convex Hull Algorithms in Theory and Practice, Computer Graphics Forum, Vol. 7, pp. 177–193, 1988.Google Scholar
  10. 10.
    Lu, W.,Study on Multidimensional Models for CAD, Thesis, Zhejiang University, Hangzhou, China, 1989.Google Scholar
  11. 11.
    Rockafellar, R. T.,Convex Analysis, Princeton University Press, Princeton, New Jersey, 1970.Google Scholar

Copyright information

© Plenum Publishing Corporation 1992

Authors and Affiliations

  • Q. J. Zhu
    • 1
  • N. Zhang
    • 1
  • Y. He
    • 1
  1. 1.Department of Applied MathematicsZhejiang UniversityHangzhouChina

Personalised recommendations