Professional Documents
Culture Documents
Abstract-It
is shown thattheproblemof
finding a solution
But by [ 1, lemma 31, the requirement that the transfer matrices of the
s E k* - { k ) all be nonzero is equivalent to the following condition.
For each i E k, G , possesses a path from node 0 to node i.
X,,
(111)
It follows that conditions (I), (11), and (111) are necessary and sufficient
for ( A p , B p ) tobe structurally controllable. These conditions can be
simplified. First note that Remark 2 implies that (111) is equivalent to
condition 1) of Theorem 1. Next note that conditions (I) and (11) can be
combined and written as
fl
Te),of
(1)
(2)
where e l @ ) is any solution to (1) and Q2@) is any transfer matrix with
columns spanning the free 9 -submodule generated by the set of r X 1
transfer matrices gQ satisfying T,(A)g(A)=O. Algorithms for calculating
PI@)and
using (for example) Smiths canonical form for Q matrices, can be found in [5].
A state space system Z ( A , [ B , , B , ] , C , [ D l , Dwith
2 ] ) transfer matrix
[ Ql(X), Q2(X)]is said to generate S, provided ( 2 ) holds with PI@)and
Q2@) substituted for Ql(X) and Q2(X), respectively. Note that any realization of [Ql(X),Q,@)]must generate S.
Lemma I : If E = ( A , [ B , , B , ] , C , [ D , , D J ) generates S, then so does
X,=(A + B 2 F , [ B l , B 2 ] , C + D 2 F , [ D l , Dfor
2 ] )any matrix F.
Prooj If [Ql(A),Q2@)]and [Q1@),Q2@)] are transfer matrices of X
and ,Z, respectively, then by direct computation Ql@)=
Q2@)
. ( F ( A I - A - B , F ) - B , ) and g2(X)=
Q,(X)(I- F ( A I - A ) - B 3 - I .
Clearly Ql(X)ES. In addition, since ( I - F(hl-A)-B&
is an invertible 9 -matrix (i.e., the reciprocal of its determinant is a transfer function), the columns of Q2(A) span the same 9-module spanned by the
columns of Q,(X).
Remark I : From Lemma 1 it follows that if Z generates S, then for
any F and G, the transfer matrix of the system Z F , G = ( A + B2F,(BI+
B 2 G ) , ( C + D 2 F ) , ( D+, D,G)), namely G I @ ) +Q22(x)G, is a solution to
(1).
A system X = ( A , [ B I , B 2 ] , C , [ D l , Dwith
~ statespace X is called
maxima& obsercable if the only subspace Y c X which satisfies
e,@)
For the special class of linear parameterizations treated in [2] and 131,
all elements of (Ap,Qp), except for certain fixed 0s and Is, are taken to
be algebraically independent parameters; in this case A,, B , C, B,, D,,
G, (i E k ) are binary matrices (i.e., matrices of 0s and 1s). If, in addition,
the fixed 1s in A , are assumed to arise from definitional relations [e.g.,
x 2 ( t ) = i l ( t ) ] ,then A , will almost certainly be a nilpotent matrix. In this
case, condition 2) of Theorem 1 canbe replaced with the simpler
requirement that
A0
Bo
ck-s
Dk-r
]:
> n,
sEk*.
el@)+
REFERENCES
[I] J. P.Corfmat
and A. S. Morse, uDecentralized control of linearmultivariable
systems, Auromoticu, to be published.
121 C. T.Lin, Structural controllability,IEEE Trans. Auromat. Conrr. vol. AC-19, pp.
201-208, June 1974.
[3] R. W. Shields and J. B. Pearson,Structural controllability ofmulti-input Linear
systems, Dep. Elec. Eng., Rice Univ., Houston, TX, Tech. Rep. 7502, May 1975.
141 J.P.Corfmat.
Decentralized control of linear multivariable systems Yale Univ.
BectonCenter, New Haven, C T , Tech. Rep. CT-67, Oct. 1974; also Yale Univ.,
Ph.D. dissertation, Dec. 1974.
Z
is thezerosubspace.Itispossibletoreduceanysystem
=(~,[,[B,,~,],~,[D,,D,])
which generates S to a maximally observable
system Z which also generatp S. To accomplish this let 3 denote $e
state space of
and write 7 for the(unique) largest subspace of %
Manuscript received August 14, 1975. This work aas supported by the U S . Air Force
Office of Scientific Research under Grapt 72-221 I .
The author is with the Department of Engineering and Applied Science, Yale University, New Haven, C T 06520.
132
satisfying
Having calculated
T, define F so that
([;I+[
;]F)scQ
(c+
e,
9 *.
ConcludingRemark:
It would be interesting to characterizethe
spectrum of A + BF for ( F , G ) in the set for which ( 5 ) holds for some
Y E 9 *. Such a characterization would be useful in determining when
(say) astable minimal solution to (1) exists. Results along these lines
would also be applicable to the problem of constructing astable observer of least dimension, capable of estimating a linear function of state
of a linear system (cf. [3]).
Proof of Proposition: Write [ Q , ,Q ] for the transfer matrix of X and
let Q* E Sf be fixed. Since X generates S, there must exist a transfer
matrix
such that Q*= Q,+ QG.Thus, if (x,R,C,D) realizes with
and if we define
state space
x,
BC
O K
and thus, that (4) is satisfied with %+'t' replacing T. ^Since is the
largest subspace of
satisfying (4), itmust bethat Y + q= T; but
Q= kernel P and P (3-+ 73 = Y , so 7-= 0. Thus, X is maximally observ0
able.
Remark 2: From the preceding proof it is clear that if X is maximally
( A + B,F, [ B , , B,]. C D,F, [ D D,]) is observable
observable, then Z,
for all F.
For the remainder of this note, X r ( A , [ B , , B ] , C , [ D , , D l is
) a maximally observable system which generates s, % is the state space of X, and
f is the (nonempty) class of subspaces of % defined by
f = { Y : % , + A Y c % +?f),
where % and 3,denote span B and span E , , respectively. Note that f
is also the class of subspaces
for which there exist F and G such that
( A + B F ) T ~ + s p a n ( B I + B G ) c T(cf. [6]).
Let S* denote the set of minimal solutions to (I) and write f * for the
set of subspaces in 5 of least dimension. Our main result is as follows.
Proposition: Let TF,G denote the transfermatrix
of Z,,,=(A +
BF, 8,+ B G , C + D F , D +
, DG).For each Q*(A)ES*, there exist F, G
and Y E f * such that Q*(A) = TF, and
(A+BF)T+Span(B,+BG)C'7-.
(5)
VCK.
(7)
&@%*n%=%*.
Since & n 3 = 0, it is possible to find a map F* such that
(8)
133
Set A,,
=A
REFERENCES
AF,Pr= PA*r,
( 10)
AE
P i & c P % * so
But P i r = A F , P r a n d P A * Q * c P % * ; t h e
c % * + % . Since % * + % = & + % and A % = O , it follows that
A(% * + 3)c 51.* + 3._But span B* c % * + 3;hence the controllable
] ) satisfy
space
of the system Z ~ ( A , B * , [ C + D P , O ] , [ D , + D D *must
4 c Q * 5%.Therefore,
%+$c%+Q*.
(1 1)
R c 4.
( 12)
Absrract-A procedure for determining the minimal polynomial of realLet T+ denote the transfer matrix of Xp,5 =(A + B P 2 B , + BD, C +
D P , D , + DD).Clearly T+ = Q , the transfer matrix of X. Thus, from ization from the Markov parameters of a system is presented, The simple
must equal method bases on introducing an inner product in the Hilbert space.
realizaJion _theory, the McMillan degree of P , written 6 (P),
dim((%+Tj/Tq; this and (12) imply that S(P)<dm(($+%)/%).
Therefore, from (1 I), 6 (P)< dim ((??, + 4 *)/ %). But (7) implies that
I. INTRODUCTION
dim((%+ 51.*)/-%)< dim((Tr*+ %*)/Y*) which in turn equals S ( Q * ) .
Thus,
Thiscorrespondence concernsmainly
thedetermination
of the
6(P)<dim((!%+%*)/%)<dim((Y*+%*)/Y*)<6(Q*).
(13)
6(Q*)=6(7-*).
( 14)
A*(%*nR) c a * n % c kernel[C,DC].
(15)
Hence PA*(% n %)=O. From this, (S), and (10) it follows that
AF,Pr=PA*r,
rE%*.
Y,+,+,=
ai-IYi+j,
j=0,1,2,...
i= 1
( 16)