Nonconvex feasible parameter sets are encountered in set membership identification whenever the regressor vector is affected by bounded uncertainty. This occurs for example when considering standard output error models, or when the available measurements are provided by binary or quantized sensors. In this paper, a unifying framework is proposed to deal with several identification problems involving a nonconvex feasible parameter set and a procedure is proposed for approximating the minimum volume orthotope containing the feasible set. The procedure exploits different relaxations for autoregressive and input parameters, based on the solution of a sequence of linear programming problems. The proposed technique is shown to provide tight bounds in some special cases. Moreover, it is extended to cope with bounds not aligned with the parameter coordinates, in order to obtain polytopic approximations of the feasible set. A number of numerical tests on randomly generated models and data sets demonstrates the accuracy of the computed set approximations.

Casini, M., Garulli, A., & Vicino, A. (2014). Feasible parameter set approximation for linear models with bounded uncertain regressors. IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 59(11), 2910-2920 [10.1109/TAC.2014.2351855].

Feasible parameter set approximation for linear models with bounded uncertain regressors

CASINI, MARCO;GARULLI, ANDREA;VICINO, ANTONIO
2014

Abstract

Nonconvex feasible parameter sets are encountered in set membership identification whenever the regressor vector is affected by bounded uncertainty. This occurs for example when considering standard output error models, or when the available measurements are provided by binary or quantized sensors. In this paper, a unifying framework is proposed to deal with several identification problems involving a nonconvex feasible parameter set and a procedure is proposed for approximating the minimum volume orthotope containing the feasible set. The procedure exploits different relaxations for autoregressive and input parameters, based on the solution of a sequence of linear programming problems. The proposed technique is shown to provide tight bounds in some special cases. Moreover, it is extended to cope with bounds not aligned with the parameter coordinates, in order to obtain polytopic approximations of the feasible set. A number of numerical tests on randomly generated models and data sets demonstrates the accuracy of the computed set approximations.
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: http://hdl.handle.net/11365/45365
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo