A Unified Framework for Solving a General Class of Conditional and Robust Set-Membership Estimation Problems

被引:29
作者
Cerone, Vito [1 ]
Lasserre, Jean-Bernard [2 ,3 ]
Piga, Dario [4 ]
Regruto, Diego [1 ]
机构
[1] Politecn Torino, Dipartimento Automat & Informat, I-10129 Turin, Italy
[2] Univ Toulouse, LAAS CNRS, F-31077 Toulouse 4, France
[3] Univ Toulouse, Inst Math, F-31077 Toulouse 4, France
[4] Scuola Univ Profess Svizzera Italiana, Dalle Molle Inst Artificial Intelligence Res, CH-6928 Manno, Switzerland
关键词
Convex relaxation; robust optimization; set-membership identification; POLYNOMIAL OPTIMIZATION; PROJECTION ALGORITHMS; PARAMETER BOUNDS; ERROR-BOUNDS; IDENTIFICATION; SYSTEMS; MODELS; UNCERTAINTY; RELAXATIONS; SQUARES;
D O I
10.1109/TAC.2014.2351695
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
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.
引用
收藏
页码:2897 / 2909
页数:13
相关论文
共 48 条
[1]   On the choice of norms in system identification [J].
Akcay, H ;
Hjalmarsson, H ;
Ljung, L .
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 1996, 41 (09) :1367-1372
[2]  
[Anonymous], 2010, LECT NOTES CONTROL I
[3]  
[Anonymous], 2010, MOMENTS POSITIVE POL
[4]  
[Anonymous], 1999, SYSTEM IDENTIFICATIO
[5]  
Ash R., 1972, Real Analysis and Probability: Probability and Mathematical Statistics: a Series of Monographs and Textbooks, DOI DOI 10.1016/C2013-0-06164-6
[6]   Extending scope of robust optimization: Comprehensive robust counterparts of uncertain problems [J].
Ben-Tal, A ;
Boyd, S ;
Nemirovski, A .
MATHEMATICAL PROGRAMMING, 2006, 107 (1-2) :63-89
[7]  
Ben-Tal A., 2000, HDB SEMIDEFINITE PRO
[8]  
Casini M, 2011, IEEE DECIS CONTR P, P2806, DOI 10.1109/CDC.2011.6160600
[9]   Bounding the parameters of block-structured nonlinear feedback systems [J].
Cerone, V. ;
Piga, D. ;
Regruto, D. .
INTERNATIONAL JOURNAL OF ROBUST AND NONLINEAR CONTROL, 2013, 23 (01) :33-47
[10]   Bounded error identification of Hammerstein systems through sparse polynomial optimization [J].
Cerone, V. ;
Piga, D. ;
Regruto, D. .
AUTOMATICA, 2012, 48 (10) :2693-2698