Identification of piecewise affine systems based on Dempster-Shafer Theory

Abstract In this paper, we present a novel approach for the identification of Piecewise ARX systems from input-output data. The proposed method is able to solve simultaneously the problem of the data assignment, the parameter estimation and the submodels’ number thanks to an evidential procedure. Our approach exploits the fact that, in PWARX systems, the data are locally linear. That's why our strategy aims at simultaneously minimizing the error between the measured output and each submodel's output and the distance between data belonging to the same submodel. A soft multi-category Support Vector Classifier is used to find a complete polyhedral partition of the regressor set by discriminating all the classes simultaneously. Finally, the performance and the feasibility of the proposed approach are proved via a numerical example and an experimental data collected from an electronic component placement process in a pick-and-place machine.

[1]  Kiyotsugu Takaba,et al.  Identification of piecewise affine systems based on statistical clustering technique , 2004, Autom..

[2]  Alberto Bemporad,et al.  Identification of piecewise affine systems via mixed-integer programming , 2004, Autom..

[3]  O. Mangasarian,et al.  Multicategory discrimination via linear programming , 1994 .

[4]  W.P.M.H. Heemels,et al.  Comparison of three procedures for the identification of hybrid systems , 2004, Proceedings of the 2004 IEEE International Conference on Control Applications, 2004..

[5]  A. Juloski,et al.  Data-based hybrid modelling of the component placement process in pick-and-place machines , 2004 .

[6]  S. Sastry,et al.  An algebraic geometric approach to the identification of a class of linear hybrid systems , 2003, 42nd IEEE International Conference on Decision and Control (IEEE Cat. No.03CH37475).

[7]  Gérard Bloch,et al.  Switched and PieceWise Nonlinear Hybrid System Identification , 2008, HSCC.

[8]  Daniel Graupe,et al.  A unified sequential identification structure based on convergence considerations , 1976, Autom..

[9]  Didier Maquin,et al.  Parameter estimation of switching piecewise linear system , 2003, 42nd IEEE International Conference on Decision and Control (IEEE Cat. No.03CH37475).

[10]  Kristin P. Bennett,et al.  Multicategory Classification by Support Vector Machines , 1999, Comput. Optim. Appl..

[11]  Manfred Morari,et al.  A clustering technique for the identification of piecewise affine systems , 2001, Autom..

[12]  René Vidal,et al.  Identification of Hybrid Systems: A Tutorial , 2007, Eur. J. Control.

[13]  Marco Muselli,et al.  Single-Linkage Clustering for Optimal Classification in Piecewise Affine Regression , 2003, ADHS.

[14]  Leo Breiman,et al.  Hinging hyperplanes for regression, classification, and function approximation , 1993, IEEE Trans. Inf. Theory.

[15]  Philippe Smets,et al.  The Transferable Belief Model , 1994, Artif. Intell..

[16]  A. Juloski,et al.  A Bayesian approach to identification of hybrid systems , 2004, CDC.

[17]  Alberto Bemporad,et al.  A bounded-error approach to piecewise affine system identification , 2005, IEEE Transactions on Automatic Control.