Skip to main content
Log in

Outer ellipsoidal approximations of the reachable set at infinity for linear systems

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

Abstract

Outer ellipsoidal approximations to the reachable set at infinity for a linear control system with bounded scalar controls are obtained using a new method based on quadratic Lyapunov functions. These outer approximations are compared with those given by an algorithm due to Sabin and Summers, and also with certain tangential outer approximations, obtained using a fixed-point iteration scheme.

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. Ritter, S. E., andVincent, T. L.,A Nonlinear Digital Controller for the Inverted Beam, International Symposium on Minicomputers and Microcomputers in Control and Measurement, San Francisco, California, 1981.

  2. Summers, D., Wu, Z. Y., andSabin, G. C. W.,Distributed Nonlinear Multispecies Models in Ecology, Mathematical Biosciences, Vol. 104, pp. 159–184, 1991.

    Google Scholar 

  3. Zinober, A. S. I.,Deterministic Control of Uncertain Systems, Peter Peregrinus, London, England, 1990.

    Google Scholar 

  4. Summers, D.,Lyapunov Estimation of Reachable Sets for Uncertain Linear Systems, International Journal of Control, Vol. 41, pp. 1235–1243, 1985.

    Google Scholar 

  5. Sabin, G. C. W., andSummers, D.,Optimal Technique for Estimating the Reachable Set of a Controlled n-Dimensional Linear System, International Journal of Systems Science, Vol. 21, pp. 675–692, 1990.

    Google Scholar 

  6. Summers, D., Wu, Z. Y., andSabin, G. C. W.,State Estimation of Linear Dynamical Systems under Bounded Control, Journal of Optimization Theory and Applications, Vol. 72, pp. 299–318, 1992.

    Google Scholar 

  7. Hsu, F. H.,On Reachable Sets, Optimal Control Theory and Its Applications, Part 2, Edited by B. J. Kirby, Lecture Notes in Economics and Mathematical Systems, Springer Verlag, New York, New York, Vol. 106, pp. 197–218, 1974.

    Google Scholar 

  8. Pontryagin, L. S., Boltyanski, V. G., Gamkrelidze, R. V., andMischenko, E. F.,The Mathematical Theory of Optimal Processes, Interscience Publishers/Wiley, New York, New York, 1962.

    Google Scholar 

  9. Lee, E. B., andMarkus, L.,Foundations of Optimal Control Theory, Wiley, New York, New York, 1967.

    Google Scholar 

  10. Shields, D. N., andStorey, C.,The Behavior of Optimal Lyapunov Functions, International Journal of Control, Vol. 21, pp. 561–573, 1975.

    Google Scholar 

  11. Burden, R. L., andFaires, J. D.,Numerical Analysis, 5th Edition, PWS-Kent Publishing Company, Boston, Massachusetts, 1993.

    Google Scholar 

  12. Hettich, R. Editor,Semi-Infinite Programming, Lecture Notes in Control and Information Science, Springer Verlag, New York, New York, Vol. 15, 1979.

    Google Scholar 

  13. Grace, A.,Optimization Toolbox for MATLAB, The Math Works, Natick, Massachusetts, 1994.

    Google Scholar 

  14. Fisher, M. E., Vincent, T. L., andSummers, D.,Underestimates of Reachable Sets for Linear Control Systems, Dynamics and Control, Vol. 5, pp. 241–251, 1995.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Additional information

Communicated by G. Leitmann

This research was supported by the Natural Sciences and Engineering Research Council of Canada. The authors gratefully acknowledge the assistance of Mr. Ryan Davies, recipient of an NSERC Undergraduate Research Award.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Quinn, J.P., Summers, D. Outer ellipsoidal approximations of the reachable set at infinity for linear systems. J Optim Theory Appl 89, 157–173 (1996). https://doi.org/10.1007/BF02192646

Download citation

  • Issue Date:

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

Key Words

Navigation