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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Bakhshiyan, B.Ts., Nazirov, R.R. and P.E. Elyasberg: Determination and Correction of Motion, Nauka, Moscow, 1980 (in Russian).
Elishakoff, I., Lin Y.K. and LP. Zhu: Probabilistic and Convex Modeling of Acoustically Excited Structures, Elsevier, Amsterdam, 1994.
Kaiman, R.E.: On the general theory of control systems, in: Proc. 1st IFAC Congress, 1, Butterworths, London 1960.
Bryson, A.E. and Yu-Chi Ho: Applied Optimal Control, Blaisdell, New York 1969.
Krasovskii, N.N.: Theory of Control of Motion, Nauka, Moscow 1968 (in Russian).
Lee, E.B. and L. Markus: Foundations of Optimal Control Theory, Wiley, New York 1967.
Pontryagin, L.S., Boltyanski, V.G., Gamkrelidze, R.V. and E.F. Mischenko: Mathematical Theory of Optimal Processes, Wiley-lnterscience, New York 1962.
Isaacs, R.: Differential Games, John Wiley, New York 1965.
Krasovskii, N.N. and A. I. Subbotin: Positional Differential Games, Springer-Verlag, Berlin 1988.
Schweppe, F.C.: Uncertain Dynamic Systems, Prentice-Hall, Englewood Cliffs 1973.
Chernousko, F.L. and A. A. Melikyan: Game Problems of Control and Search, Nauka, Moscow 1978 (in Russian).
Kurzhanski, A.B.: Control and Observation under Conditions of Uncertainty, Nauka, Moscow 1977 (in Russian).
Chernousko, F.L.: Estimation of the Phase State of Dynamic Systems, Nauka, Moscow 1988 (in Russian).
Chernousko, F.L.: State Estimation for Dynamic Systems, CRC Press, Boca Raton 1994.
Kurzhanski, A. and I. Valyi: Ellipsoidal Calculus for Estimation and Control, Birkhäuser, Boston 1997.
Dunford N. and J.T. Schwartz: Linear Operators, Part 1, Wiley-lnterscience, New York 1967.
Rockafellar, R.T.: Convex Analysis, Princeton University Press, Princeton 1970.
Gantmacher, F.R.: Matrix Theory, Chelsea Publishing Co., New York 1960.
Berger, M.: Géométrie, Part 3, CEDIC/Fernand Nathan, Paris 1978.
Grünbaum, B.: Convex Polytopes, Interscience, London 1967.
Leichtweiss, K.: Konvexe Mengen, VEB Deutscher Verlag der Wissenschaft, Berlin 1980.
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.
Zaguskin, V.L.: On circumscribed and inscribed ellipsoids of the extremal volume, Uspekhi Mat. Nauk, 13, 6 (1958), 89–93 (in Russian).
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.
Chernousko, F.L.: Guaranteed estimates of undetermined quantities by means of ellipsoids, Soviet Math. Doklady, 21 (1980), 396–399.
Chernousko, F.L.: Ellipsoidal estimates of a controlled system’s attainability domain, J. Applied Mathematics and Mechanics, 45 (1981), 7–12.
Chernousko, F.L.: On equations of ellipsoids approximating reachable sets, Problems of Control and Information Theory, 12 (1983), 97–110.
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.
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.
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).
Reshetnyak, Yu.N.: Summation of ellipsoids in the guaranteed estimation problem, J. Applied Mathematics and Mechanics, 53 (1989), 193–197.
Chernousko, F.L.: Ellipsoidal bounds for sets of attainability and uncertainty in control problems, Optimal Control Applications and Methods, 3 (1982), 187–202.
Komarov, V.A.: Estimates on reachable sets for linear systems, Izvestiya Akad. Nauk SSSR, Ser. Mat., 48 (1984), 865–879 (in Russian).
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).
Ben-Haim, Y. and I. Elishakoff: Convex Models of Uncertainty in Applied Mechanics, Elsevier, Amsterdam, 1990.
Chernousko, F.L.: Ellipsoidal approximation of attainability sets of a linear system with indeterminate matrix, J. Applied Mathematics and Mechanics, 60 (1996), 921–931.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights 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