TY - JOUR JF - IEEE Transactions on Automatic Control IS - 10 Y1 - 2005/10// SP - 1567 PB - IEEE A1 - Bemporad, Alberto A1 - Garulli, Andrea A1 - Paoletti, Simone A1 - Vicino, Antonio VL - 50 UR - http://eprints.imtlucca.it/453/ KW - bounded error approach; linear complementary inequalities; multiclass linear separation technique; parameter estimation; parametric identification; piecewise affine autoregressive exogenous model; piecewise affine system identification; autoregressive processes; boundary-value problems; parameter estimation; piecewise linear techniques TI - A bounded-error approach to piecewise affine system identification AV - none N2 - This paper proposes a three-stage procedure for parametric identification of piecewise affine autoregressive exogenous (PWARX) models. The first stage simultaneously classifies the data points and estimates the number of submodels and the corresponding parameters by solving the partition into a minimum number of feasible subsystems (MIN PFS) problem for a suitable set of linear complementary inequalities derived from data. Second, a refinement procedure reduces misclassifications and improves parameter estimates. The third stage determines a polyhedral partition of the regressor set via two-class or multiclass linear separation techniques. As a main feature, the algorithm imposes that the identification error is bounded by a quantity ?. Such a bound is a useful tuning parameter to trade off between quality of fit and model complexity. The performance of the proposed PWA system identification procedure is demonstrated via numerical examples and on experimental data from an electronic component placement process in a pick-and-place machine. SN - 0018-9286 EP - 1580 ID - eprints453 ER -