New Results on PWARX Model Identification Based on Clustering Approach

This paper deals with the problem of piecewise auto regressive systems with exogenous input (PWARX) model identification based on clustering solution. This problem involves both the estimation of the parameters of the affine sub-models and the hyper planes defining the partitions of the state-input regression. The existing identification methods present three main drawbacks which limit its effectiveness. First, most of them may converge to local minima in the case of poor initializations because they are based on the optimization using nonlinear criteria. Second, they use simple and ineffective techniques to remove outliers. Third, most of them assume that the number of sub-models is known a priori. To overcome these drawbacks, we suggest the use of the density-based spatial clustering of applications with noise (DBSCAN) algorithm. The results presented in this paper illustrate the performance of our methods in comparison with the existing approach. An application of the developed approach to an olive oil esterification reactor is also proposed in order to validate the simulation results.

[1]  Arnaud Doucet,et al.  Particle filters for state estimation of jump Markov linear systems , 2001, IEEE Trans. Signal Process..

[2]  Wesam M. Ashour,et al.  A Vibration Method for Discovering Density Varied Clusters , 2012 .

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

[4]  Alberto Bemporad,et al.  Observability and controllability of piecewise affine and hybrid systems , 2000, IEEE Trans. Autom. Control..

[5]  Anirban Mahanti,et al.  Traffic classification using clustering algorithms , 2006, MineNet '06.

[6]  J.-N. Lin,et al.  Canonical piecewise-linear approximations , 1992 .

[7]  Jacob Roll,et al.  Recent Techniques for the Identification of Piecewise Affine and Hybrid Systems , 2006 .

[8]  Laurent Bako,et al.  Recovering piecewise affine maps by sparse optimization , 2012 .

[9]  K. Loparo,et al.  Stochastic stability properties of jump linear systems , 1992 .

[10]  B. Schutter,et al.  On the equivalence of classes of hybrid dynamical models , 2001, Proceedings of the 40th IEEE Conference on Decision and Control (Cat. No.01CH37228).

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

[12]  Peter E. Hart,et al.  Pattern classification and scene analysis , 1974, A Wiley-Interscience publication.

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

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

[15]  Alberto Bemporad,et al.  Control of systems integrating logic, dynamics, and constraints , 1999, Autom..

[16]  Marti A. Hearst Trends & Controversies: Support Vector Machines , 1998, IEEE Intell. Syst..

[17]  Manfred Morari,et al.  Analysis of discrete-time piecewise affine and hybrid systems , 2002, Autom..

[18]  Hans-Peter Kriegel,et al.  Density-Based Clustering in Spatial Databases: The Algorithm GDBSCAN and Its Applications , 1998, Data Mining and Knowledge Discovery.

[19]  Ton J.J. van den Boom,et al.  On model predictive control for max-min-plus-scaling discrete event systems , 2010 .

[20]  Jason Weston,et al.  Support vector machines for multi-class pattern recognition , 1999, ESANN.

[21]  M. Ksouri,et al.  Experimental Nonlinear Model Based Predictive Control for a Class of Semi-Batch Chemical Reactors , 2002 .

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

[23]  B. De Schutter Optimal control of a class of linear hybrid systems with saturation , 1999 .

[24]  Chih-Jen Lin,et al.  A comparison of methods for multiclass support vector machines , 2002, IEEE Trans. Neural Networks.

[25]  W. P. M. H. Heemels,et al.  Comparison of Four Procedures for the Identification of Hybrid Systems , 2005, HSCC.

[26]  A. J. van der Schaft,et al.  Complementarity modeling of hybrid systems , 1998, IEEE Trans. Autom. Control..

[27]  Laurent Bako,et al.  Identification of switched linear systems via sparse optimization , 2011, Autom..

[28]  Wilfrid Perruquetti,et al.  Algebraic switching time identification for a class of linear hybrid systems , 2011 .

[29]  Mekki Ksouri,et al.  Multimodel Approach using Neural Networks for Complex Systems Modeling and Identification , 2008 .

[30]  Laurent Bako,et al.  Identification of piecewise affine systems based on Dempster-Shafer Theory , 2009 .