Abstract
This paper proposes constructive algorithms for ellipsoidal estimation of state vectors measured under bounded disturbances in families of linear and a rather wide class of nonlinear dynamic systems. The algorithms are based on the use of support functions and approximation of generally non-convex sets of estimates by ellipsoids.
Similar content being viewed by others
References
A. B. Kurzhanskii, Control and Observation under Uncertainty [in Russian], Nauka, Moscow (1977).
Selected Works of A. B. Kurzhanskii: Outstanding Scientists of the Moscow University [in Russian], Publishing House of the Moscow State University, Moscow (2009).
F. C. Schweppe, “Recursive state estimation: Unknown but bounded error and system inputs,” IEEE Trans. Automat. Control, AC-13, No. 1, 22–28 (1968).
F. L. Chernous’ko, Estimation of the Phase State of Dynamic Systems: The Method of Ellipsoids [in Russian], Nauka, Moscow (1988).
A. N. Kinyov, D. Ya. Rokityanskii, and F. L. Chernous’ko, “Ellipsoidal estimates of the phase state of linear systems with an undefined matrix of observations under parametric disturbances,” Proc. of RAS, Theory and Control Systems, No. 1, 5–15 (2002).
T. F. Filippova, “Differential equations of ellipsoidal state estimates in nonlinear control problems under uncertainty,” J. Discrete and Continuous Dynamical Systems, Supplement Volume, 410–419 (2011).
V. V. Volosov and V. M. Kuntsevich, “Determination of ellipsoidal estimates for the state vector of nonlinear discrete systems with measurements under bounded disturbances,” in: Proc. Xth Intern. Chetayev. Conf., 2, Kazan (2012), pp. 177–184.
V. V. Malyshev and Yu. D. Tychinskii, “Construction of attainability sets and optimization of maneuvers of an artificial Earth satellite with thrusters in a strong gravitational field,” Proc. of RAS, Theory and Control Systems, No. 4, 124–132 (2005).
A. A. Sizova, “A method of construction of attainability domains for nonlinear controllable systems,” Izv. Vuzov, Priborostroyenie, No. 7, 43–49 (2009).
V. M. Kuntsevich and A. B. Kurzhanskii, “Attainability domains for linear and some classes of nonlinear discrete systems and their control,” Probl. Upravl. Inf., No. 1, 5–21 (2010).
E. K. Kostousova, “External and internal parallelotopic estimates for attainability sets,” Computational Technologies, 3, No. 2, 11–20 (1998).
L. Jaulin, M. Kieffer, O. Didrit, and E. Walter, Applied Interval Analysis [Russian translation], Inst. of Computer Science, Izhevsk–Moscow (2005).
R. Rokafellar, Convex Analysis [Russian translation], Mir, Moscow (1973).
V. V. Volosov, “On a way of construction of ellipsoidal estimates in problems of non-stochastic filtration and identification of parameters of controlled systems,” Avtomatika, No. 3, 24–32 (1991).
F. P. Vasilyev, Numerical Methods for Solving Extreme Problems [in Russian], Nauka, Moscow (1980).
V. N. Ushakov, A. R. Matviychuk, and A. V. Ushakov, “Approximation of attainability sets and integral funnels of differential inclusions,” Vestn. Udmurt. Un-ta, No. 4, 23–39 (2011).
O. N. Kiselyov and B. T. Polyak, “Ellipsoidal estimation based on a generalized criterion,” Automatics and Telemechanics, No. 9, 133–145 (1991).
V. V. Volosov, “On a way of construction of parametric families of ellipsoidal estimates and their optimization in problems of non-stochastic identification of parameters and states of multidimensional discrete control objects,” Probl. Upravl. Inf., No. 4, 37–53 (1996).
V. V. Volosov and L. I. Tyutyunnik, “Development and investigation of robust algorithms for guaranteed ellipsoidal estimation of states of multidimensional linear discrete dynamic systems. Part 1,” Probl. Upravl. Inf., No. 4, 31–43 (1997).
N. V. Yefimenko and A. K. Novikov, “Regularized ellipsoidal observers and their application to the problem of spacecraft orientation definition,” Probl. Upravl. Inf., No. 6, 145–154 (1998).
V. V. Volosov and L. I. Tyutyunnik, “Robust algorithms for ellipsoidal estimation of states of continuous and discrete nonstationary dynamic systems under uncontrollable disturbances and noises in measurement channels,” Cybernetics and Computer Engineering, No. 135, 3–8 (2002).
A. A. Andronov and L. S. Pontryagin, “Rough systems,” Dokl. Akad. Nauk SSSR, 34, No. 5, 247–250 (1937).
N. N. Salnikov, “A modification of algorithms for estimating linear regression parameters with the help of ellipsoids,” Probl. Upravl. Inf., No. 2, 65–85 (2012).
A. I. Lur’e and V. N. Postnikov, “On the theory of stability of control systems,” Applied Mathematics and Mechanics, 8, No. 3, 246–248 (1944).
E. S. Polovinkin and M. V. Balashov, Elements of Convex and Strongly Convex Analysis [in Russian], Fizmatlit, Moscow (2004).
Author information
Authors and Affiliations
Corresponding author
Additional information
1This work was financially supported by the NASU Target Complex Program on Scientific Space Research for 2012–2016.
Translated from Kibernetika i Sistemnyi Analiz, No. 1, pp. 73–84, January–February, 2015.
Rights and permissions
About this article
Cite this article
Kuntsevich, V.M., Volosov, V.V. Ellipsoidal and Interval Estimation of State Vectors for Families of Linear and Nonlinear Discrete-Time Dynamic Systems1 . Cybern Syst Anal 51, 64–73 (2015). https://doi.org/10.1007/s10559-015-9698-9
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10559-015-9698-9