© The Institution of Engineering and Technology
The class of subspace system identification algorithms is used here to derive new identification algorithms for 2-D causal, recursive, and separable-in-denominator (CRSD) state space systems in the Roesser form. The algorithms take a known deterministic input-output pair of 2-D signals and compute the system order (n) and system parameter matrices {A,B,C,D}. Since the CRSD model can be treated as two 1-D systems, the proposed algorithms first separate the vertical component from the state and output equations and then formulate a set of 1-D horizontal subspace equations. The solution to the horizontal subproblem contains all the information necessary to compute (n) and {A,B,C,D}. Four algorithms are presented for the identification of CRSD models directly from input-output data: an intersection algorithm, (N4SID), (MOESP), and (CCA). The intersection algorithm is distinguished from the rest in that it computes the state sequences, as well as the system parameters, whereas N4SID, MOESP, and CCA differ primarily in the way they compute the system parameter matrices {A1,C1}. The advantage of the intersection algorithm is that the identified model is in balanced coordinates, thus ideally suited for 2-D model reduction. However, it is computationally more expensive than the other algorithms. A comparison of all algorithms is presented.
References
-
-
1)
-
C. Xiao ,
V. Sreeram ,
W.Q. Liu ,
A.N. Venetsanopolos
.
Identification and model reduction of 2-D systems via the extended impulse response Gramians.
Automatica
,
1 ,
93 -
101
-
2)
-
R.P. Roesser
.
A discrete state-space model for linear image processing.
IEEE Trans. Autom. Control
,
1 ,
1 -
10
-
3)
-
M. Moonen ,
B. De Moor ,
L. Vandenberghe ,
J. Vandewalle
.
On- and off-line identification of linear state space models.
Int. J. Control
,
1 ,
219 -
232
-
4)
-
Ding, T., Sznaier, M., Campos, O.: `Robust identification of 2-D periodic systems with applications to texture synthesis and classification', Proc. 45th IEEE Conf. Decision Control, 2006, San Diego, CA, p. 3678–3683.
-
5)
-
Fraanje, R., Verhaegen, M.: `A spatial canonical approach to multidimensional state-space identification for distributed parameter systems', Fourth Int. Workshop on Multidimensional Syst. (NDS 2005), 2005, Wuppertal, Germany, p. 217–222.
-
6)
-
Treasure, R., Sreeram, V., Ngan, K.N.: `Balanced identification and model reduction of a separable denominator 2-D system', Proc. Fifth Asian Control Conf., Nedlands, Australia, 2004, 3, p. 2048–2052.
-
7)
-
C.W. Chen ,
J.S.H. Tsai ,
L.S. Shieh
.
Modeling of variable coefficient Roesser's model for systems described by second order partial differential equation.
Circuit Syst. Signal Process.
,
5 ,
423 -
463
-
8)
-
R. Yang ,
L. Xie ,
C. Zhang
.
H2 and mixed H2/H∞ control of two-dimensional systems in Roesser Model.
Automatica
,
9 ,
1507 -
1514
-
9)
-
J. Kurek
.
The general state-space model for a two-dimensional linear digital system.
IEEE Trans. Autom. Control
,
6 ,
600 -
602
-
10)
-
D.D. Givone ,
R.P. Roesser
.
Multidimensional linear iterative circuits – general properties.
IEEE Trans. Comput.
,
10 ,
1067 -
1073
-
11)
-
T. Katayama
.
(2005)
Subspace methods for system identification.
-
12)
-
P. Van Overschee ,
B. De Moor
.
(1996)
Subspace identification for linear systems.
-
13)
-
T. Kaczorek
.
(1985)
Two-dimensional linear systems.
-
14)
-
J. Ramos
.
A subspace algorithm for identifying 2-D separable in denominator filters.
IEEE Trans. Circuit Syst. II: Analog Digit. Signal Process.
,
1 ,
63 -
67
-
15)
-
M. Moonen ,
J. Ramos
.
Subspace algorithm for balanced state space system identification.
IEEE Trans. Autom. Control
,
11 ,
1727 -
1729
-
16)
-
J.E. Kurek ,
M.B. Zaremba
.
Iterative learning control synthesis based on 2-D system theory.
IEEE Trans. Autom. Control
,
121 -
125
-
17)
-
T.B. Deng ,
M. Kawamata
.
Design of separable-denominator 2-D digital filters using the reduced-dimensional decomposition model.
Multidim. Syst. Signal Process.
,
1 ,
89 -
96
-
18)
-
S.Y. Kung ,
B.C. Levy ,
M. Morf ,
T. Kailath
.
New results in 2-D system theory, Part II: 2-D state-space models – realization and the notions of controllability, observability, and minimality.
Proc. IEEE
,
6 ,
945 -
961
-
19)
-
M. Moonen ,
B. De Moor ,
J. Ramos ,
S. Tan
.
Subspace identification algorithm for descriptor systems.
Syst. Control Lett.
,
1 ,
47 -
52
-
20)
-
L.B. Beasley ,
A.E. Gutterman ,
C.L. Neal
.
Linear preservers for Sylvester and Frobenius bounds on matrix rank.
Rocky Mountain J. Math.
,
1 ,
67 -
80
-
21)
-
S. Attasi ,
R.K. Mehra ,
D.G. Lainiotis
.
(1976)
Modelling and recursive estimation for double indexed sequences, Mathematics in Science and Engineering. System identification: advances and case studies.
-
22)
-
S.C. Nam ,
M. Abe ,
M. Kawamata
.
GA-based design of 2D state-space digital filters with linear phase characteristics.
J. Circuit Syst. Comput.
,
2 ,
287 -
303
-
23)
-
D.H. Owens ,
N. Amann ,
E. Rogers ,
M. French
.
Analysis of linear iterative learning control schemes – A 2D systems/repetitive processes approach.
Multidimens. Syst. Signal Process.
,
125 -
177
-
24)
-
G.H. Golub ,
C.F. Van Loan
.
(1989)
Matrix computations.
-
25)
-
Dewilde, P., Tong, L., van der Veen, A.J.: `Efficient matrix computations in wideband communications', Proc. 15th Int. Symp. on MTNS, Notre Dame, South Bend (IN), August 2002.
-
26)
-
M. Verhaegen
.
Identification of the deterministic part of MIMO state space models given in innovations form from input-output data.
Automatica
,
1 ,
61 -
74
-
27)
-
T. Katayama ,
G. Picci
.
Realization of stochastic systems with exogeneous inputs and subspace identification methods.
Automatica
,
10 ,
1635 -
1652
-
28)
-
D. Wang ,
A. Zilouchian ,
S.G. Zsafestas
.
(1999)
Identification of two-dimensional state space discrete systems using neural networks, Soft computing in systems and control technology.
-
29)
-
T. Hinamoto
.
Realizations of a state-space model from two-dimensional input–output map.
IEEE Trans. Circuit Syst.
,
1 ,
36 -
44
-
30)
-
B. Lashgari ,
L. Silverman ,
J. Abramatic
.
Approximation of 2-D separable in denominator filters.
IEEE Trans. Circuit Syst.
,
2 ,
107 -
121
-
31)
-
E. Fornasini ,
G. Marchesini
.
Doubly-indexed dynamical systems: state-space models and structural properties.
Math. Syst. Theory
,
1 ,
59 -
72
http://iet.metastore.ingenta.com/content/journals/10.1049/iet-cta.2010.0302
Related content
content/journals/10.1049/iet-cta.2010.0302
pub_keyword,iet_inspecKeyword,pub_concept
6
6