A novel randomized approach to nonlinear system identification

Classical incremental approaches for the identification of polynomial NARX/NARMAX models often yield unsatisfactory results in terms of structure selection, which is crucial for model reliability over long-range prediction horizons. This paper embeds the nonlinear identification problem into a probabilistic framework and presents a novel randomized algorithm for structure selection. The approach is validated over different models by means of Monte Carlo simulations, and is shown to outperform competitor probabilistic methods in terms of both reliability and computational efficiency.

[1]  Sheng Chen,et al.  Model selection approaches for non-linear system identification: a review , 2008, Int. J. Syst. Sci..

[2]  S. Billings,et al.  Orthogonal parameter estimation algorithm for non-linear stochastic systems , 1988 .

[3]  I. J. Leontaritis,et al.  Input-output parametric models for non-linear systems Part II: stochastic non-linear systems , 1985 .

[4]  Stephen A. Billings,et al.  Model structure selection using an integrated forward orthogonal search algorithm assisted by squared correlation and mutual information , 2008, Int. J. Model. Identif. Control..

[5]  Marcello Farina,et al.  Identification of polynomial input/output recursive models with simulation error minimisation methods , 2012, Int. J. Syst. Sci..

[6]  L. Piroddi,et al.  NARX model selection based on simulation error minimisation and LASSO , 2010 .

[7]  L. Piroddi,et al.  An identification algorithm for polynomial NARX models based on simulation error minimization , 2003 .

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

[9]  L. Piroddi,et al.  A pruning method for the identification of polynomial NARMAX models , 2003 .

[10]  Biao Huang,et al.  System Identification , 2000, Control Theory for Physicists.

[11]  S. Billings,et al.  VARIABLE SELECTION IN NON-LINEAR SYSTEMS MODELLING , 1999 .

[12]  Lennart Ljung,et al.  Nonlinear black-box modeling in system identification: a unified overview , 1995, Autom..

[13]  Sean R. Anderson,et al.  Structure detection and parameter estimation for NARX models in a unified EM framework , 2012, Autom..

[14]  S. Billings,et al.  Algorithms for minimal model structure detection in nonlinear dynamic system identification , 1997 .