Title :
A Unified Framework for Solving a General Class of Conditional and Robust Set-Membership Estimation Problems
Author :
Cerone, Vito ; Lasserre, Jean-Bernard ; Piga, Dario ; Regruto, Diego
Author_Institution :
Dipt. di Autom. e Inf., Politec. di Torino, Turin, Italy
Abstract :
In this paper, we present a unified framework for solving a general class of problems arising in the context of set-membership estimation/identification theory. More precisely, the paper aims at providing an original approach for the computation of optimal conditional and robust projection estimates in a nonlinear estimation setting, where the operator relating the data and the parameter to be estimated is assumed to be a generic multivariate polynomial function, and the uncertainties affecting the data are assumed to belong to semialgebraic sets. By noticing that the computation of both the conditional and the robust projection optimal estimators requires the solution to min-max optimization problems that share the same structure, we propose a unified two-stage approach based on semidefinite-relaxation techniques for solving such estimation problems. The key idea of the proposed procedure is to recognize that the optimal functional of the inner optimization problems can be approximated to any desired precision by a multivariate polynomial function by suitably exploiting recently proposed results in the field of parametric optimization. Two simulation examples are reported to show the effectiveness of the proposed approach.
Keywords :
estimation theory; mathematical programming; minimax techniques; polynomial approximation; set theory; conditional estimation problems; conditional estimators; generic multivariate polynomial function; inner optimization problems; min-max optimization problems; multivariate polynomial function; nonlinear estimation setting; optimal conditional projection estimation; parametric optimization; robust projection estimation; robust projection optimal estimators; robust set-membership estimation problems; semialgebraic sets; semidefinite-relaxation techniques; set-membership identification theory; Computational modeling; Estimation; Optimization; Polynomials; Robustness; Uncertainty; Vectors; Convex relaxation; robust optimization; set-membership identification;
Journal_Title :
Automatic Control, IEEE Transactions on
DOI :
10.1109/TAC.2014.2351695