Reliability of Projection Algorithms in Conditional Estimation

This paper studies the role of projection algorithms in conditional set membership estimation. These algorithms are known to be suboptimal in terms of the worst-case estimation error. A tight upper bound on the error of central projection estimators and interpolatory projection estimators is computed as a function of the conditional radius of information. Since the radius of information represents the minimum achievable error, the derived bound provides a measure of the reliability level of the suboptimal algorithms. The results are derived in a general deterministic setting, which allows the consideration of linearly parametrized approximations of a compact set of feasible problem elements.

[1]  V. F. Demʹi︠a︡nov,et al.  Introduction to minimax , 1976 .

[2]  Andrea Garulli,et al.  Conditional central algorithms for worst-case estimation and filtering , 1997, Proceedings of the 36th IEEE Conference on Decision and Control.

[3]  P. L. Combettes.  The foundations of set theoretic estimation , 1993 .

[4]  D. Bertsekas,et al.  Recursive state estimation for a set-membership description of uncertainty , 1971 .

[5]  J. P. Norton,et al.  Identification and application of bounded-parameter models , 1985, Autom..

[6]  Antonio Vicino,et al.  Conditionally optimal algorithms and estimation of reduced order models , 1988, J. Complex..

[7]  C. F. Long,et al.  Influence of the manufacturing process on the scheduling problem , 1976 .

[8]  Luigi Chisci,et al.  Recursive state bounding by parallelotopes , 1996, Autom..

[9]  Antonio Vicino,et al.  Optimal estimation theory for dynamic systems with set membership uncertainty: An overview , 1991, Autom..

[10]  A. Vicino,et al.  Sequential approximation of feasible parameter sets for identification with set membership uncertainty , 1996, IEEE Trans. Autom. Control..

[11]  Andrea Garulli,et al.  Properties of conditional algorithms in restricted complexity set membership identification , 1998, Proceedings of the 37th IEEE Conference on Decision and Control (Cat. No.98CH36171).

[12]  F. Schweppe.  Recursive state estimation: Unknown but bounded errors and system inputs , 1967 .

[13]  Laura Giarré,et al.  Model quality evaluation in set membership identification , 1997, Autom..

[14]  V. F. Demʹi︠a︡nov,et al.  Introduction to minimax , 1976 .

[15]  Y. F. Huang,et al.  On the value of information in system identification - Bounded noise case , 1982, Autom..