Skip to main content

What is Ellipsoidal Modelling and How to Use It for Control and State Estimation?

  • Conference paper
Whys and Hows in Uncertainty Modelling

Part of the book series: CISM Courses and Lectures ((CISM,volume 388))

Abstract

The paper is devoted to the overview of the method of ellipsoids for modelling and estimating uncertainties in dynamical systems. The method was developed during the last decades and belongs to the guaranteed (minimax or set-membership) approach to description of uncertain factors such as disturbances, measurement errors, indeterminate parameters, etc. By contrast to the well-known probabilistic approach, the guaranteed approach does not require precise knowledge of probability distributions (which are seldom available in practical problems) and yields reliable estimates for the system behavior. Whereas the guaranteed approach operates with the sets of uncertain parameters, the ellipsoidal technique essentially simplifies the estimation procedure by replacing general n-dimensional sets by their inner and outer ellipsoidal estimates. Thus, two-sided optimal estimates are obtained for reachable sets of dynamical systems. The fundamentals of the method of ellipsoids are presented, and the basic properties of the approximating ellipsoids are discussed. Various applications of the method to problems in control and state estimation are given.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 109.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Bakhshiyan, B.Ts., Nazirov, R.R. and P.E. Elyasberg: Determination and Correction of Motion, Nauka, Moscow, 1980 (in Russian).

    MATH  Google Scholar 

  2. Elishakoff, I., Lin Y.K. and LP. Zhu: Probabilistic and Convex Modeling of Acoustically Excited Structures, Elsevier, Amsterdam, 1994.

    Google Scholar 

  3. Kaiman, R.E.: On the general theory of control systems, in: Proc. 1st IFAC Congress, 1, Butterworths, London 1960.

    Google Scholar 

  4. Bryson, A.E. and Yu-Chi Ho: Applied Optimal Control, Blaisdell, New York 1969.

    Google Scholar 

  5. Krasovskii, N.N.: Theory of Control of Motion, Nauka, Moscow 1968 (in Russian).

    Google Scholar 

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

    MATH  Google Scholar 

  7. Pontryagin, L.S., Boltyanski, V.G., Gamkrelidze, R.V. and E.F. Mischenko: Mathematical Theory of Optimal Processes, Wiley-lnterscience, New York 1962.

    MATH  Google Scholar 

  8. Isaacs, R.: Differential Games, John Wiley, New York 1965.

    MATH  Google Scholar 

  9. Krasovskii, N.N. and A. I. Subbotin: Positional Differential Games, Springer-Verlag, Berlin 1988.

    Google Scholar 

  10. Schweppe, F.C.: Uncertain Dynamic Systems, Prentice-Hall, Englewood Cliffs 1973.

    Google Scholar 

  11. Chernousko, F.L. and A. A. Melikyan: Game Problems of Control and Search, Nauka, Moscow 1978 (in Russian).

    Google Scholar 

  12. Kurzhanski, A.B.: Control and Observation under Conditions of Uncertainty, Nauka, Moscow 1977 (in Russian).

    Google Scholar 

  13. Chernousko, F.L.: Estimation of the Phase State of Dynamic Systems, Nauka, Moscow 1988 (in Russian).

    Google Scholar 

  14. Chernousko, F.L.: State Estimation for Dynamic Systems, CRC Press, Boca Raton 1994.

    Google Scholar 

  15. Kurzhanski, A. and I. Valyi: Ellipsoidal Calculus for Estimation and Control, Birkhäuser, Boston 1997.

    Book  MATH  Google Scholar 

  16. Dunford N. and J.T. Schwartz: Linear Operators, Part 1, Wiley-lnterscience, New York 1967.

    Google Scholar 

  17. Rockafellar, R.T.: Convex Analysis, Princeton University Press, Princeton 1970.

    MATH  Google Scholar 

  18. Gantmacher, F.R.: Matrix Theory, Chelsea Publishing Co., New York 1960.

    Google Scholar 

  19. Berger, M.: Géométrie, Part 3, CEDIC/Fernand Nathan, Paris 1978.

    Google Scholar 

  20. Grünbaum, B.: Convex Polytopes, Interscience, London 1967.

    MATH  Google Scholar 

  21. Leichtweiss, K.: Konvexe Mengen, VEB Deutscher Verlag der Wissenschaft, Berlin 1980.

    Book  Google Scholar 

  22. John, F.: Extremum problems with inequalities as subsidiary conditions, in: Studies and Essays Presented to R. Courant on His 60th Birthday (Eds. K. Friedrichs, O. Neugebauer, J. J. Stoker), John Wiley & Sons Inc., New York 1948.

    Google Scholar 

  23. Zaguskin, V.L.: On circumscribed and inscribed ellipsoids of the extremal volume, Uspekhi Mat. Nauk, 13, 6 (1958), 89–93 (in Russian).

    MATH  MathSciNet  Google Scholar 

  24. Chernousko, F.L.: Optimal guaranteed estimates of uncertainties by means of ellipsoids, l-lll, Izvestiya Akad. Nauk SSSR, Tekhnicheskaya kibernetika (1980), I: N 3, 3–11, II: N 4, 3–11, III: N 5, 5–11 (in Russian), translated into English as Engineering Cybernetics.

    Google Scholar 

  25. Chernousko, F.L.: Guaranteed estimates of undetermined quantities by means of ellipsoids, Soviet Math. Doklady, 21 (1980), 396–399.

    Google Scholar 

  26. Chernousko, F.L.: Ellipsoidal estimates of a controlled system’s attainability domain, J. Applied Mathematics and Mechanics, 45 (1981), 7–12.

    Article  MathSciNet  Google Scholar 

  27. Chernousko, F.L.: On equations of ellipsoids approximating reachable sets, Problems of Control and Information Theory, 12 (1983), 97–110.

    MATH  MathSciNet  Google Scholar 

  28. Ovseevich, A.I. and F.L. Chernousko: Two-sided estimates on the attainability domains of controlled systems, J.Applied Mathematics and Mechanics, 46 (1982), 590–595.

    Article  MATH  MathSciNet  Google Scholar 

  29. Ovseevich, A.I: Limit behaviour of attainable and superattainable sets, in: Modelling, Estimation and Control Systems with Uncertainty, Proc. Conf. (Eds. G. B. Di Mazi, A. Gombani, and A. B. Kurzhanski), Birkhäuser, Boston 1991, 324–333.

    Chapter  Google Scholar 

  30. Ovseevich, A.L and Yu.N. Reshetnyak: Asymptotic behaviour of the ellipsoidal estimates for reachable sets, Izvestiya AN SSSR. Tekhnicheskaya kibernetika, 1 (1993), 90–100 (in Russian).

    Google Scholar 

  31. Reshetnyak, Yu.N.: Summation of ellipsoids in the guaranteed estimation problem, J. Applied Mathematics and Mechanics, 53 (1989), 193–197.

    Article  MATH  MathSciNet  Google Scholar 

  32. Chernousko, F.L.: Ellipsoidal bounds for sets of attainability and uncertainty in control problems, Optimal Control Applications and Methods, 3 (1982), 187–202.

    Article  MATH  MathSciNet  Google Scholar 

  33. Komarov, V.A.: Estimates on reachable sets for linear systems, Izvestiya Akad. Nauk SSSR, Ser. Mat., 48 (1984), 865–879 (in Russian).

    MathSciNet  Google Scholar 

  34. Melikyan, A.A.: On the minimal number of observation instants in the model game of approach, Izvestiya Akad. Nauk ArmSSR, Mat., 9 (1974), 242–247 (in Russian).

    MATH  Google Scholar 

  35. Ben-Haim, Y. and I. Elishakoff: Convex Models of Uncertainty in Applied Mechanics, Elsevier, Amsterdam, 1990.

    MATH  Google Scholar 

  36. Chernousko, F.L.: Ellipsoidal approximation of attainability sets of a linear system with indeterminate matrix, J. Applied Mathematics and Mechanics, 60 (1996), 921–931.

    Article  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 1999 Springer-Verlag Wien

About this paper

Cite this paper

Chernousko, F.L. (1999). What is Ellipsoidal Modelling and How to Use It for Control and State Estimation?. In: Elishakoff, I. (eds) Whys and Hows in Uncertainty Modelling. CISM Courses and Lectures, vol 388. Springer, Vienna. https://doi.org/10.1007/978-3-7091-2501-4_3

Download citation

  • DOI: https://doi.org/10.1007/978-3-7091-2501-4_3

  • Publisher Name: Springer, Vienna

  • Print ISBN: 978-3-7091-2503-8

  • Online ISBN: 978-3-7091-2501-4

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics