New methods for the identification of a stable subspace model for dynamical systems

Dynamical system identification is a widely studied problem. Among all the available models, linear ones are probably the most used, thanks to their efficiency and the theoretical comprehension they allow on the real system. Stability, which is an attractive characteristic of systems, can be simply expressed for the linear systems. As some identification algorithms do not guarantee the stability of the calculated model, this property is used to extend efficiently these procedures to stable system identification. The different approaches proposed in the literature are studied and some new algorithms are proposed to solve this problem. The algorithms are then compared on a simple example to measure their performances.

[1]  Jos F. Sturm,et al.  A Matlab toolbox for optimization over symmetric cones , 1999 .

[2]  A. Lewis,et al.  Two numerical methods for optimizing matrix stability , 2002 .

[3]  Bart De Moor,et al.  N4SID: Subspace algorithms for the identification of combined deterministic-stochastic systems , 1994, Autom..

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

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

[6]  Charles R. Johnson,et al.  Matrix analysis , 1985, Statistical Inference for Engineers and Data Scientists.

[7]  Adrian S. Lewis,et al.  A Robust Gradient Sampling Algorithm for Nonsmooth, Nonconvex Optimization , 2005, SIAM J. Optim..

[8]  Yoshinobu Kawahara,et al.  A Kernel Subspace Method by Stochastic Realization for Learning Nonlinear Dynamical Systems , 2006, NIPS.

[9]  Jan M. Maciejowski,et al.  Realization of stable models with subspace methods , 1996, Autom..

[10]  Liva Ralaivola,et al.  Dynamical Modeling with Kernels for Nonlinear Time Series Prediction , 2003, NIPS.

[11]  Byron Boots,et al.  A Constraint Generation Approach to Learning Stable Linear Dynamical Systems , 2007, NIPS.

[12]  B. Moor,et al.  Subspace identification for linear systems , 1996 .

[13]  L. Ljung.  State of the art in linear system identification: time and frequency domain methods , 2004, Proceedings of the 2004 American Control Conference.

[14]  Johan A. K. Suykens,et al.  Identification of stable models in subspace identification by using regularization , 2001, IEEE Trans. Autom. Control..

[15]  Dennis S. Bernstein,et al.  Subspace identification with guaranteed stability using constrained optimization , 2003, IEEE Trans. Autom. Control..