A PWA model identification method for nonlinear systems using hierarchical clustering based on the gap metric

Abstract A piecewise affine (PWA) model identification method for nonlinear systems using hierarchical clustering based on the gap metric is proposed. The model parameter estimation is realized by clustering input-output data according to the local models. We initially introduce the gap metric to analyze the similarity between the local models from the perspective of the system, which distinguishes the proposed method from other identification methods that only focus on data features. To determine the optimal number of submodels, the hierarchical clustering aimed at the identification error minimization is addressed. Furthermore, Softmax regression is adopted to completely partition the valid region of a PWA model. Particle swarm optimization (PSO) algorithm is applied to simultaneously update the partition boundaries and model parameters in order to avoid the mismatch between them. Case studies on the multivariable pH neutralization process demonstrate that the proposed method achieves more accurate and stable identification.

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

[2]  Niel Canty,et al.  An output error algorithm for piecewise affine system identification , 2012 .

[3]  D. Liberati,et al.  Training digital circuits with Hamming clustering , 2000 .

[4]  Xiangping Zeng,et al.  Identification of Nonlinear Dynamic System Using a Novel Recurrent Wavelet Neural Network Based on the Pipelined Architecture , 2014, IEEE Transactions on Industrial Electronics.

[5]  Michio Sugeno,et al.  Fuzzy identification of systems and its applications to modeling and control , 1985, IEEE Transactions on Systems, Man, and Cybernetics.

[6]  J. Y. Ishihara,et al.  Split and merge algorithm for identification of Piecewise Affine systems , 2011, Proceedings of the 2011 American Control Conference.

[7]  Tianshi Chen,et al.  Transfer function and transient estimation by Gaussian process regression in the frequency domain , 2016, Autom..

[8]  Peter J. Rousseeuw,et al.  Finding Groups in Data: An Introduction to Cluster Analysis , 1990 .

[9]  Afshin Izadian,et al.  Piecewise Affine System Identification of a Hydraulic Wind Power Transfer System , 2015, IEEE Transactions on Control Systems Technology.

[10]  Biao Huang,et al.  Multiple model approach to nonlinear system identification with an uncertain scheduling variable using EM algorithm , 2013 .

[11]  Jun Zhao,et al.  A PWA model identification method based on optimal operating region partition with the output-error minimization for nonlinear systems , 2020 .

[12]  Tor Arne Johansen,et al.  Multiobjective identification of Takagi-Sugeno fuzzy models , 2003, IEEE Trans. Fuzzy Syst..

[13]  Lennart Ljung,et al.  System Identification: Theory for the User , 1987 .

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

[15]  Jun Wu,et al.  Nonlinear system modeling and predictive control using the RBF nets-based quasi-linear ARX model☆ , 2009 .

[16]  Jingwei Gan,et al.  Multi-rate data-driven models for lactic acid fermentation - Parameter identification and prediction , 2019, Comput. Chem. Eng..

[17]  Gang Tao,et al.  Modeling, Estimation, and Control of Human Circulatory System With a Left Ventricular Assist Device , 2007, IEEE Transactions on Control Systems Technology.

[18]  Biao Huang,et al.  Multiple model LPV approach to nonlinear process identification with EM algorithm , 2011 .

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

[20]  Feng Ding,et al.  Identification of Hammerstein nonlinear ARMAX systems , 2005, Autom..

[21]  Guy-Bart Stan,et al.  A Sparse Bayesian Approach to the Identification of Nonlinear State-Space Systems , 2014, IEEE Transactions on Automatic Control.

[22]  Alberto Bemporad,et al.  Piecewise affine regression via recursive multiple least squares and multicategory discrimination , 2016, Autom..

[23]  Junfei Qiao,et al.  Identification and modeling of nonlinear dynamical systems using a novel self-organizing RBF-based approach , 2012, Autom..

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

[25]  Thomas B. Schön,et al.  A flexible state space model for learning nonlinear dynamical systems , 2016, Autom..

[26]  José Manuel Bravo,et al.  Identification of piecewise affine systems by means of fuzzy clustering and competitive learning , 2008, Eng. Appl. Artif. Intell..

[27]  Dale E. Seborg,et al.  Adaptive nonlinear control of a pH neutralization process , 1994, IEEE Trans. Control. Syst. Technol..

[28]  T. Georgiou,et al.  Optimal robustness in the gap metric , 1990 .

[29]  Li Wang,et al.  Multi-model adaptive soft sensor modeling method using local learning and online support vector regression for nonlinear time-variant batch processes , 2015 .

[30]  A. El-Sakkary,et al.  The gap metric: Robustness of stabilization of feedback systems , 1985 .

[31]  Wilson J. Rugh,et al.  Research on gain scheduling , 2000, Autom..

[32]  Tryphon T. Georgiou,et al.  On the computation of the gap metric , 1988 .

[33]  Sean R. Anderson,et al.  Computational system identification for Bayesian NARMAX modelling , 2013, Autom..

[34]  Yongsheng Ding,et al.  Multi-model multivariate Gaussian process modelling with correlated noises , 2017 .

[35]  Dale E. Seborg,et al.  Modelling and Self-Tuning Control of a Multivariable pH Neutralization Process Part I: Modelling and Multiloop Control , 1989, 1989 American Control Conference.

[36]  Zuhua Xu,et al.  A method of LPV model identification for control , 2008 .