Recursive 4SID algorithms using gradient type subspace tracking

Sometimes we obtain some prior information about a system to be identified, e.g., the order, model structure etc. In this paper, we consider the case where the order of a MIMO system to be identified is a priori known. Recursive subspace state-space system identification algorithms presented here are based on the gradient type subspace tracking method used in the array signal processing. The algorithms enable us to estimate directly the subspace spanned by the column vectors of the extended observability matrix of the system to be identified without performing the singular value decomposition. Also, a new convergence proof of the gradient type subspace tracking is given in this paper. Under the condition of a step size between 0 and 1, we prove the convergence property of the recursive equation of the gradient type subspace tracking. A numerical example illustrates that our algorithm is more robust with respect to the choice of the initial values than the corresponding PAST one.

[1]  T. Kailath,et al.  Fast identification of state-space models via exploitation of displacement structure , 1994, IEEE Trans. Autom. Control..

[2]  B. Wahlberg,et al.  Counterexample to General Consistency of Subspace System Identification Methods , 1997 .

[3]  Michael Athans,et al.  The Matrix Minimum Principle , 1967, Inf. Control..

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

[5]  Bin Yang,et al.  Projection approximation subspace tracking , 1995, IEEE Trans. Signal Process..

[6]  Tony Gustafsson,et al.  Instrumental variable subspace tracking using projection approximation , 1998, IEEE Trans. Signal Process..

[7]  M. Verhaegen,et al.  A fast, recursive MIMO state space model identification algorithm , 1991, [1991] Proceedings of the 30th IEEE Conference on Decision and Control.

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

[9]  Michel Verhaegen,et al.  A novel algorithm for recursive instrumental variable based subspace identification , 1998, Proceedings of the 37th IEEE Conference on Decision and Control (Cat. No.98CH36171).

[10]  Michel Verhaegen,et al.  Identification of the deterministic part of MIMO state space models given in innovations form from input-output data , 1994, Autom..

[11]  Bo Wahlberg,et al.  On Consistency of Subspace Methods for System Identification , 1998, Autom..

[12]  Lennart Ljung,et al.  System identification (2nd ed.): theory for the user , 1999 .

[13]  M. Moonen,et al.  On- and off-line identification of linear state-space models , 1989 .

[14]  Jar-Ferr Yang,et al.  Adaptive eigensubspace algorithms for direction or frequency estimation and tracking , 1988, IEEE Trans. Acoust. Speech Signal Process..

[15]  Petre Stoica,et al.  Decentralized Control , 2018, The Control Systems Handbook.

[16]  T. Gustafsson.  Recursive System Identification Using Instrumental Variable Subspace Tracking , 1997 .

[17]  Thomas Kailath,et al.  Fast recursive identification of state space models via exploitation of displacement structure , 1994, Autom..

[18]  Joe Brewer,et al.  Kronecker products and matrix calculus in system theory , 1978 .

[19]  Bin Yang,et al.  Asymptotic convergence analysis of the projection approximation subspace tracking algorithms , 1996, Signal Process..

[20]  Bo Wahlberg,et al.  A linear regression approach to state-space subspace system identification , 1996, Signal Process..

[21]  奥 宏史.  Sequential subspace state-space system identification and state estimation of unknown multivariable systems , 2000 .

[22]  M. Verhaegen.  Subspace model identification Part 2. Analysis of the elementary output-error state-space model identification algorithm , 1992 .

[23]  Patrick Dewilde,et al.  Subspace model identification Part 1. The output-error state-space model identification class of algorithms , 1992 .