Abstract
The ellipsoid technique is widely used in the guaranteed estimation for approximation of the reachability domains of dynamic systems. The present paper considered the issues of external ellipsoidal estimation of the current and limiting reachability sets of a stable discrete dynamic linear system. Recurrent estimation algorithms using the criterion of minimum trace of the “weighted” ellipsoid matrix were developed for these systems, and their limiting properties were considered.
Similar content being viewed by others
REFERENCES
Bertsekas, D.P. and Rhodes, I.B., Recursive State Estimation for a Set-membership Description of Uncertainty, IEEE Trans. Automat. Control, 1971, vol. 16, pp. 117–128.
Schweppe, F., Uncertain Dynamic Systems, Englewood Cliffs: Prentice Hall, 1973.
Kurzhanskii, A.B., Upravlenie i nablyudenie v usloviyakh neopredelennosti(Control and Observation under Uncertainty), Moscow: Nauka, 1977.
Fogel, E. and Huang, Y., On the Value of Information in System Identification-Bounded Noise Case, Automatica, 1982, vol. 18, pp. 229–238.
Chernous'ko, F.L., Otsenivanie fazovogo sostoyaniya dinamicheskikh sistem(Estimating Phase State of Dynamic Systems), Moscow: Nauka, 1988.
Kurzhanskii, A.B. and Valyi, I.,Ellipsoidal Calculus for Estimation and Control, Boston: Birkhauser,1997.
Durieu, C., Walter, E., and Polyak, B.T.,Multi-input Multi-output Ellipsoidal State Bounding, J. Opt. Theory Appl., 2001, vol. 111, no. 2, pp. 273–303.
Chernousko, F.L. and Ovseevich, A.I., Properties of Optimal Ellipsoids Approximating the Reachable Sets of Uncertain Systems, J. Opt. Theory Appl., 2004, vol. 120, no. 2, pp. 223–246.
Reshetnyak, Yu.N., Summation of Ellipsoids in the Problem of Guaranteed Estimation, Prikl. Mat. Mekh., 1989, vol. 53, no. 2, pp. 249–254.
_ Kiselev, O.N. and Polyak, B.T., Ellipsoidal Estimation by Generalized Criterion, Avtom. Telemekh., 1991, no. 9, pp. 133–144.
Nazin, S.A., Limiting Behavior of the Ellipsoidal Estimates of States of Dynamic Linear Systems, Avtom. Telemekh., 2001, no. 4, pp. 91–97.
Nazin, S.A. and Polyak, B.T., Limiting Behavior of Bounding Ellipsoids for State Estimation, Proc. 5th IFAC Symp. Nonlinear Control Systems, St.-Petersburg, Russia, 2001, pp. 585–589.
Ovseevich, A.I. and Reshetnyak, Yu.N., Asymptotic Behavior of Ellipsoidal Estimates of the Reachability Domains. I, Tekh. Kibernetika, 1992, no. 1, pp. 90–100.
Ovseevich, A.I., Local Asymptotic Behavior of Ellipsoids Bounding the Reachability Domains, Avtom. Telemekh., 1994, no. 12, pp. 48–58.
Boyd, S., El Ghaoui, L., Feron, E., and Balakrishnan, V., Linear Matrix Inequalities in System and Control Theory, Philadelphia: SIAM, 1994.
Horn, R. and Johnson, C., Matrix Analysis, New York: Cambridge Univ. Press, 1985.Translated under the title Matrichnyi analiz, Moscow:Mir, 1989.
Ben-Tal, A. and Nemirovski,A., Lectures on Modern Convex Optimization:Analysis, Algorithms, and Engineering Applications, Philadelphia: SIAM,2001.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Nazin, A.V., Nazin, S.A. & Polyak, B.T. On Convergence of External Ellipsoidal Approximations of the Reachability Domains of Discrete Dynamic Linear Systems. Automation and Remote Control 65, 1210–1230 (2004). https://doi.org/10.1023/B:AURC.0000038724.88069.21
Issue Date:
DOI: https://doi.org/10.1023/B:AURC.0000038724.88069.21