Abstract
Parametric estimation under uncertainty of the plant model description was considered within the framework of the ellipsoidal approach to the problems of guaranteed estimation. The unknown multidimensional plant whose parameter vector should be estimated was assumed to be linear and static, and uncertainty of its “input-output” model, to have both additive and multiplicative components. The external ellipsoidal approximations of the nonconvex information sets guaranteeing that the vector of possible plant parameters is contained in them were constructed from the results of observations. The method of their construction comes to semidefinite programming, that is, to minimization of the linear function constrained by the linear matrix inequalities which are readily realized by the numerical methods.
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. Autom. Control, 1971, vol. 16, pp. 117–128.
Schweppe, F.C., 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.
Chernous’ko, F.L., Otsenivanie fazovogo sostoyaniya dinamicheskikh sistem (Estimation of the Phase State of Dynamic Systems), Moscow: Nauka, 1988.
Matasov, A.I., Estimators for Uncertain Dynamic Systems, Boston: Kluwer, 1999.
Kuntsevich, V.M., Upravlenie v usloviyakh neopredelennosti: garantirovannye rezul’taty v zadachakh upravleniya i identifikatsii (Control under Uncertainty: Guaranteed Results in Control and Identification), Kiev: Naukova Dumka, 2006.
Kiselev, O.N. and Polyak, B.T., Generalized Criterion-based Ellipsoidal Estimation, Avtom. Telemekh., 1991, no. 9, pp. 133–144.
Kurzhanskii, A.B. and Valyi, I., Ellipsoidal Calculus for Estimation and Control, Boston: Birkhäuser, 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.
Fogel, E. and Huang, Y., On the Value of Information in System Identification—Bounded Noise Case, Automatica, 1982, vol. 18, pp. 229–238.
Norton, J.P., Identification and Application of Bounded Parameter Models, Automatica, 1987, vol. 23, no. 4, pp. 497–507.
Ovseevich, A.I. and Reshetnyak, Yu.N., Approximation of the Intersection of Ellipsoids in the Problems of Guaranteed Estimation, Izv. Akad. Nauk SSSR, Tekh. Kibern., 1988, no. 4, pp. 182–189.
Special Issue on Parameter Identification with Error Bound, in Mathematics and Computers in Simulation, Walter, E., Ed., 1990, vol. 32, no. 5–6, pp. 447–607.
Kurzhanskii, A.B., Problem of Identification—Theory of Guaranteed Estimates, Avtom. Telemekh., 1991, no. 4, pp. 3–26.
Norton, J.P. and Veres, S.M., Developments in Parameter Bounding, in Lecture Notes in Control and Information Sciences, Gerencser, L. and Caines, P.E., Eds., Berlin: Springer, 1991, vol. 161, pp. 137–158.
Kurzhanskii, A.B. and Furasov, V.D., Identification of Nonlinear Processes—Guaranteed Estimates, Avtom. Telemekh., 1999, no. 6, pp. 70–87.
Bounding Approaches to System Identification, Milanese, M., Norton, J., Piet-Lahanier, H., and Walter, E., Eds., New York: Plenum, 1996.
Cerone, V., Feasible Parameter Set for Linear Models with Bounded Errors in All Variables, Automatica, 1993, vol. 29, no. 6, pp. 1551–1555.
Nazin, S.A. and Polyak, B.T., Interval Parameter Estimation under Model Uncertainty, Mathematical and Computer Modelling of Dynamical Systems, 2005, vol. 11, no. 2, pp. 225–238.
Jaulin, L., Kieffer, M., Didrit, O., and Walter, É., Applied Interval Analysis, London: Springer, 2001. Translated under the title Prikladnoi interval’nyi analiz, Moscow: Inst. Comp. Issled., 2005.
Kinev, A.N., Rokityanskii, D.Ya., and Chernous’ko, F.L., Ellipsoidal Estimates of the Phase State of Linear Systems with Parametric Perturbations and Uncertain Observation Matrix, Izv. Ross. Akad. Nauk, Teor. Sist. Upravlen., 2002, no. 1, pp. 5–13.
Polyak, B.T., Nazin, S.A., Durieu, C., and Walter, E., Ellipsoidal Parameter or State Estimation under Model Uncertainty, Automatica, 2004, vol. 40, no. 7, pp. 1171–1179.
Boyd, S., El Ghaoui, L., Feron, E., and Balakrishnan, V., Linear Matrix Inequalities in System and Control Theory, Philadelphia: SIAM, 1994.
El Ghaoui, L. and Calafiore, G., Robust Filtering for Discrete-time Systems with Bounded Noise and Parameter Uncertainty, IEEE Trans. Autom. Control, 2001, vol. 46, no. 7, pp. 1084–1089.
Ben-Tal, A. and Nemirovski, A., Lectures on Modern Convex Optimization: Analysis, Algorithms, and Engineering Applications, Philadelphia: SIAM, 2001.
Polyak, B.T., Convexity of Quadratic Transformations and its Use in Control and Optimization, J. Optim. Theory Appl., 1998, vol. 99, no. 3, pp. 553–583.
Horn, R. and Johnson, C., Matrix Analysis, New York: Cambridge Univ. Press, 1985. Translated under the title Matrichnyi analiz, Moscow: Mir, 1989.
Author information
Authors and Affiliations
Additional information
Original Russian Text © S.A. Nazin, B.T. Polyak, 2007, published in Avtomatika i Telemekhanika, 2007, No. 6, pp. 67–80.
This work was supported in part by the grant MK-1294.2005.8 of the President of the Russian Federation, Russian Foundation for Basic Research, project no. 05-01-00114, and the Complex Program no. 22 for Basic Research of the Presidium of the Russian Academy of Sciences.
Rights and permissions
About this article
Cite this article
Nazin, S.A., Polyak, B.T. Ellipsoid-based parametric estimation in the linear multidimensional systems with uncertain model description. Autom Remote Control 68, 993–1005 (2007). https://doi.org/10.1134/S0005117907060070
Received:
Issue Date:
DOI: https://doi.org/10.1134/S0005117907060070