Abstract
Ellipsoidal state outer bounding has been considered in the literature since the late sixties. As in the Kalman filtering, two basic steps are alternated: a prediction phase, based on the approximation of the sum of ellipsoids, and a correction phase, involving the approximation of the intersection of ellipsoids. The present paper considers the general case where K ellipsoids are involved at each step. Two measures of the size of an ellipsoid are employed to characterize uncertainty, namely, its volume and the sum of the squares of its semiaxes. In the case of multi-input multi-output state bounding, the algorithms presented lead to less pessimistic ellipsoids than the usual approaches incorporating ellipsoids one by one.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
Witsenhausen, H. S., Sets of Possible States of Linear Systems Given Perturbed Observations, IEEE Transactions on Automatic Control, Vol. 13, pp. 556–558, 1968.
Schweppe, F. C., Recursive State Estimation: Unknown but Bounded Errors and System Inputs, IEEE Transactions on Automatic Control, Vol. 13, pp. 22–28, 1968.
Bertsekas, D. P., and Rhodes, I. B., Recursive State Estimation for a Set-Membership Description of Uncertainty, IEEE Transactions on Automatic Control, Vol. 16, pp. 117–128, 1971.
Kurzhanski, A. B., Control and Observation under Uncertainty, Nauka, Moscow, 1977 (in Russian).
Chernousko, F. L., State Estimation for Dynamic Systems, CRC Press, Boca Raton, Florida, 1994.
Kurzhanski, A. B., and Valyi, I., Ellipsoidal Calculus for Estimation and Control, Birkhäuser, Boston, Massachusetts, 1996.
Polyak, B. T., Convexity of Quadratic Transformations and Its Use in Control and Optimization, Journal of Optimization Theory and Applications, Vol. 99, pp. 553–583, 1998.
Chernousko, F. L., and Rokityanskii, D. Ya., Ellipsoidal Bounds on Reachable Sets of Dynamical Systems with Matrices Subjected to Uncertain Perturbations, Journal of Optimization Theory and Applications, Vol. 104, pp. 1–19, 2000.
Combettes, P. L., The Foundations of Set-Theoretic Estimation, Proceedings of the IEEE, Vol. 81, pp. 182–208, 1993.
Deller, J. R., Nayeri, M., and Odeh, S. F., Least-Square Identification with Error Bounds for Real-Time Signal Processing and Control, Proceedings of the IEEE, Vol. 81, pp. 813–849, 1993.
Walter, E., Editor, Special Issue on Parameter Identifications with Error Bound, Mathematics and Computers in Simulation, Vol. 32, pp. 447–607, 1990.
Norton, J. P., Editor, Special Issue on Bounded-Error Estimation, Part 1, International Journal of Adaptative Control and Signal Processing, Vol. 8, pp. 1–118, 1994.
Norton, J. P., Editor, Special Issue on Bounded-Error Estimation, Part 2, International Journal of Adaptative Control and Signal Processing, Vol. 9, pp. 1–132, 1995.
Milanese, M., Norton, J., Piet-Lahanier, H., and Walter, E., Editors, Bounding Approaches to System Identification, Plenum Press, New York, NY, 1996.
Walter, E., and Piet-Lahanier, H., Exact Recursive Polyhedral Description of the Feasible Parameter Set for Bounded-Error Models, IEEE Transactions on Automatic Control, Vol. 34, pp. 911–915, 1989.
Belforte, G., Bona, B., and Cerone, V., Parameter Estimation Algorithms for a Set-Membership Description of Uncertainty, Automatica, Vol. 26, pp. 887–898, 1990.
Fogel, E., and Huang, Y. F., On the Value of Information in System Identifi-cation: Bounded Noise Case, Automatica, Vol. 18, pp. 229–238, 1982.
Maksarov, D. G., and Norton, J. P., State Bounding with Ellipsoidal Set Description of the Uncertainty, International Journal of Control, Vol. 65, pp. 847–866, 1996.
Gollamudi, S., Nagaraj, S., Kapoor, S., and Huang, Y. F., Set-Membership State Estimation with Optimal Bounding Ellipsoids, Proceedings of the International Symposium on Information Theory and Its Applications, pp. 262–265, 1996.
Durieu, C., Polyak, B., and Walter, E., Trace Versus Determinant in Ellipsoidal Outer Bounding with Application to State Estimation, 13th IFAC World Congress, Vol. I, pp. 43–48, 1996.
Durieu, C., Polyak, B., and Walter, E., Ellipsoidal State Outer Bounding for MIMO Systems via Analytical Techniques, 1996 CESA IMACS IEEE-SMC Multiconference, Symposium on Modelling, Analysis, and Simulation, Vol. 2, pp. 843–848, 1996.
Durieu, C., Walter, E., and Polyak, B., Ellipsoidal Bounding Techniques for Parameter Tracking, 11th IFAC Symposium on System Identification, SYSID'97, Vol. 4, pp. 1777–1782, 1997.
Schweppe, F. C., Uncertain Dynamic Systems, Prentice Hall, Englewood Cliffs, New Jersey, 1973.
Kahan, W., Circumscribing an Ellipsoid about the Intersection of Two Ellipsoids, Canadian Mathematical Bulletin, Vol. 2, pp. 437–441, 1968.
Boyd, S., El Ghaoui, L., Feron, E., and Balakrishnan, V., Linear Matrix Inequalities in System and Control Theory, SIAM Studies in Applied Mathematics, Philadelphia, Pennsylvania, Vol. 15, 1994.
Nesterov, Y., and Nemirovskii, A., Interior-Point Polynomial Algorithms in Convex Programming, SIAM Studies in Applied Mathematics, Philadelphia, Pennsylvania, Vol. 13, 1994.
Horn, R. A., and Johnson, C. R., Matrix Analysis, Cambridge University Press, Cambridge, England, 1985.
Berger, M., Géométrie, CEDIC/Nathan, Paris, France, 1979.
Kiselev, O. N., and Polyak, B. T., Ellipsoidal Estimation with Respect to a Generalized Criterion, Automation and Remote Control, Vol. 52, pp. 1281–1292, 1992 (English Translation).
Kreindler, E., and Jameson, A., Conditions for Nonnegativeness of Partioned Matrices, IEEE Transactions on Automatic Control, Vol. 17, pp. 147–148, 1972.
Reshetnyak, Y., Summation of Ellipsoids in a Guaranteed Estimation Problem, Journal of Applied Mathematics and Mechanics (PMM), Vol. 53, pp. 249–254, 1989.
Bertsekas, D. P., Nonlinear Programming, Athena Publishers, Belmont, Massachusetts, 1998.
Pronzato, L., Walter, E., and Piet-Lahanier, H., Mathematical Equivalence of Two Ellipsoidal Algorithms for Bounded-Error Estimation, 28th IEEE Conference on Decision and Control, pp. 1952–1955, 1989.
Durieu, C., Walter, E., and Polyak, B., Set-Membership Estimation with the Trace Criterion Made Simpler Than with the Determinant Criterion, 12th IFAC Symposium on System Identification, SYSID'2000, CD-ROM, 2000.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Durieu, C., Walter, É. & Polyak, B. Multi-Input Multi-Output Ellipsoidal State Bounding. Journal of Optimization Theory and Applications 111, 273–303 (2001). https://doi.org/10.1023/A:1011978200643
Issue Date:
DOI: https://doi.org/10.1023/A:1011978200643