Академический Документы
Профессиональный Документы
Культура Документы
Brief Paper
A General Algorithm for Determining
State-Space Representations*
W. A. WOLOVICHt and R. GUIDORZI~
Key Word Index~Canonical forms; multivariable systems; system theory; system analysis; state space
methods; matrix algebra; polynomials.
ak a__~ d~,
(3)
then
0
Aii =
"
al, a , + l + 1
ai,~r I 1 + 2
...
(4a)
1. Introduction
THE PRIMARYpurpose of this paper is to present a new and direct
algorithm for determining a state-space system of the form
(la)
y(t) =Cx(t)+E(D)u(t),
(lb)
Cl,a
Aij= I
which is equivalent[l] to a given differential operator system of
the form
P(O)z(t) = O(D)u(t);
(2a)
......
i 0i
...
...
1+1
..,
ai.aj
L aG o.j
1
(4b)
(2b)
~" X o , . l + I ( t ) ,
(5)
for i~ m'[', where Xk(t) denotes the k-th component of the state of
(1). If the transpose of the n x m polynomial matrix S(D) is now
defined as
II
STID)=
0
:
"
Dn,-1 I] 0
"'"
D
.
...
[1
[.
i:
[o
...
...
[0
"-
...
...
...
D e. - 1
II
[!
0.[
i o
Dd2 x [..
.
i '
1
(6)
S(D)x(t)=x(t)+fl(D)u(t),
(7)
296
Brief Paper
0
bl
Dbl + b 2
a , .
0
0
Da"~ 2bl + . . . + b% 1
...............................
0
0
(t4b)
"*0
*-O
b%+l
fl(D) ~=
..
--(d o 1~3
Z
Db~,+ l + b~ + 2
(8)
0...
(15)
where
0
ba
1 1
It should be noted that if d k = 1 for any k, then b,, ,+1 {as well as
De" 2b,~ ~+ 1) will not appear as an element of fl(D); i.e., only a
single, identically zero row of//[D) will correspond to any d k = 1.
We next note that in view of (la),
I DI
6)
(ii)
A Ix(t ) = Bu(t).
(DI-A)S(D)z(t)=[IDI-A)fl(DI+B]ult)
(10)
(11 )
=ST(D)MBu(t)=Q{D)u(t),
Q(D)&Sr(D)MB,
--U
Mii
.6-
--Ui,ai i. 3
...
--t~l ~
.
I +3
:
a
"
1"
(iv)
and
CM
I,F(D)I,
(13)
""I
1 ]
J
,
(iii)
(17)
(12)
where
W ( D ) ~=E(D)-Cfl(D).
where
I--~l
(16)
(9)
R(D)&CS(D),
and
{14a)
3. The algorithm
In view of the results presented in the previous section, we will
now present on algorithm which is based largely on the results
given in [2] for determining a state-space system of the form (1)
which is equivalent to any differential operator system of the form
(2), which satisfies conditions (i) thru (iv).
To determine A. Let d i denote the degree of each, i-th column of
the m x m nonsingular matrix, P(D)" i.e. (~ci[P(D)] = d i for ie,m.~
In view of condition (i), it follows that
P(D)=diag[D<]
AreS(D),
II8)
*As defined in [1], condition iiii) means that the degroe of each
(i-th) column of R ( D ) is less than the degree of each
corresponding (i-th)column of P(D ), while condition (iv) means
that the degree of each (j-th) row of Q(D) is less than the degree of
each corresponding (j-th) row of P(D).
t i t will be assumed that d~ > 1 for ie,m, since any d~ = 0 would
imply irrelevant, non-dynamical equations.
Brief Paper
for some real m x n matrix A,., with S(D) given by (6). A,. is
therefore directly determined by inspection of
297
(19)
S(D) =
A"S(D)=I--3D+I'2D-3,
and
0...0
[l
-2
A=
for iem, i.e. ifF,[P(D)] =1, and P(D) is now proper as well, then
L0
.
-3
0t
I
I
-3
-2
-4
(21)
'
Since a I = dj = 2 and 02 = d~ + d 2 = 3,
(20)
c~,,[P(D)] >=Oc,[P(D)]=d,,
-~]'
3 :]
A,. - 3
0
1
In- 1
Ii 0]
d2~ l,
EOo]
y] {r'~,,[P(D)]-Oc,EP(D)]} = 0
Q(D) = Sr(D)B,
(22)
andM21 = [2
I B,
I
I
I
I
i
I
0
and
0,0]
(23)
R(D)=CS(D)
'i-1
1
0
M-I~ I
-3
-2
(24)
In view of (22),
B=
and by(23),
B = M ~B=
x(t)=S(D)z(t)-fl(D)u(t).
(26)
C=
and since
[' 'i]
1
-1
RID)=
D+4]'
- 1
!]
,
and
QW)=L[-4D+I]'2
W(D)=
(25)
[-D 2 + 30 - 1
P(D)=L 2D+3
[41
I41
.
as given by (8),
Cfl(D) =
[41
0
-4
298
Brief Paper
EID)=W(D)+Cfl(D)=
[I,
satisfies (i) and (ii). It should be noted that the partial stales olthc
equivalent systems 2) and (27) are related by U~I D t: i.e.
0
I
-3
B=
-11
A=
-3
P t(D)Q(D)=P :ID)QpID)+@(D),
I
1
~29~
with P ~(s)0r(s) a strictly proper transfer matrix, an observation which directly implies that
and
C=
~28 )
z(t)=URiD)~(t).
0
0
1
-1
0
Q(D)-Qp(D)+ P(D)Q,(D),
(30)
(31)
with
11
2
P(D)[~(t)-O,(D)u(t)]=P(D)5(t)=O.p(D)u(t),
(32a)
51t)x=9.(t)-@(D)u~t)=Ur'lD)z(t)-O_~(D)u[t),
(331
with
x2(t)
X3(I)
-~(t)-4u(t)
Z2(/)
The reader can now verify that the transfer matrices of the two
(equivalent) systems are equal; i.e., for this example,
y(t)=f~(D)5(t)+[R(D)O_t(D)+W(D)]ultt.
(34)
4s2+17s+6 t
- s 2 + 3 0 s 14 .j "
s 3 +7s ~ + i 3 . ; - i
351
t36!
with
P(D)(t)=UIJD)P(D)Un(D)(t)=Ur(D)Q(D)u(t)=O.(D)u(t);
(27a)
WID)A=[R,(DSOp(D)+R(D)O,(D)+ W(D)].
132b)
(38)
(39)
and in light of (33), x(t) would be related to the partial state and
input of the given differential operator system (2) via the relation
x(t)=S(D)U/~(D)z(t)-[S(D)O~t(D)+fl(D)]u([).
(40)
Brief Paper
To illustrate the results of this section, consider a differential
operator system (2), with
I
P(D)=
-2D-3
2D2+4D-I
3DZ+6D_t
299
_3D3_8Da_D j,
Q(D)
=F-2-51
L3o 2 + 12DJ'
-2D3-5D2-D ]
-2D3-8D2-5D-ID2+D+2 '
2D2+4D+I
R(D)=[2D2+7-1_
and
I _2D2
-2D z-
W(D)=
6D_5]
1 4 D - 1[ .
D+4
;1
The algorithm of Section 3 can now be employed to determine a state-space system which is equivalent to the given
differential operator system with PID), Q_e(D), fCeiD), and
ITV(D) of this section substituted for P(D), Q(D), R(D), and
W(D) respectively, of the previous section. It should be noted,
however, that this example was contrived so that the differential
operator system obtained here is identical to the one employed in
the earlier example. It therefore follows that the state space
system derived in Section 3 is also equivalent to the difl'erential
operator system presented here, with the state x(t) related to the
partial state and input of this example via (40); i.e.
zl(t)--z2(t)--z2(t)--u(t) ]
x,(tl = 2l(t)--'d2(t)-- 2(t)--4u(t)--6(t)
and
UR(D):[;
DII l,
[-D2+3D P(D)=Ut(D)P(D)U~(D)=[ 2 D + 3
-I ]
then
l
D + 4
'
=[ Dz+TD]
O_(D)=ULID)Q(D) k 20+5/'
and
F2D2+4D+l
D2+4D+I
-22
0,,o,=I;l
and
.
[-4D
O'e(D)=O(D)-P(D)Qt(D)=L
+ 1]
2 J"
X3lt)
5. Conclusions
A direct and efficient new algorithm has now been presented
for obtaining state-space representations of the form (1) for
given, time-invariant systems whose dynamical behavior is
expressed in the more general, differential operator form (2). The
algorithm is based on an initial reduction, if necessary, of the
given system to an equivalent differential operator form where
P(D) is both column and row proper, F[P(D)]=I, and both
R(s)P(s) i and P(s)- 1Q(s) are strictly proper transfer matrices.
Once such a reduction is accomplished, only a single matrix
inversion is required to obtain an equivalent state-space
representation. Appropriate algorithms for performing these
reductions are presented in Section 4. The actual algorithm for
then determining an equivalent state space system is given in
Section 3.
Acknowledgements--This work
/~(D) =
2
0
0
0
,]
f
D+I
22(t)
1
-D
0
2
References
,
A. WOLOVlCH: Linear Multivariable Systems. Springer-
[1] W.
Verlag, Berlin (1974).
[2] R. GUIDORZI: Canonical structures in the identification of
multivariable systems. Automatica 11,361 374 (1975).
[3] S. BEGnEt,LI and R. GOIDORZI: A new input output
canonical form for multivariable systems, to appear.