D. Cheng Accessibility of Switched Linear Systems
D. Cheng Accessibility of Switched Linear Systems
Abstracl-The controllahility of switched linear control sys- reachable set RT(xo) contains a non-entpry set of interior
tems is investigated. Two kinds of controllabilities, namely, the points.
aeak controllahility and the controllability are proposed. Using
the generalized Chow’s theorem, the Lie algebra approach
has been implemented to reveal the controllable sub-manifold For linear systems the two Lie algebras are degen-
of switched linear systems. The topological S ~ N C ~ U I Tof the erated to the controllable (reachable) subspace C =
controllahle sub-manifolds is investigated. Span{B,AB,. . . ,An-’B). It is well known that a linear
system is controllable, iff dim(C) = n.
I. INTRODUCTION
Since the switched linear system is essentially a nonlin-
In recent years, the study of switched systems attracted ear system, its controllability bas some flavor of nonlinear
more and more attention [4]. The model is based on many systems. Meanwhile, since each particular switching model
practical engineering systems, such as robot manipulators, is linear, its controllability has also some characteristics of
traffic management, power systems etc. The controllability linear systems.
of the system was investigated by [I], [I I]. Some recent ‘This paper considers a switched control system as
results can be found in [71, [SI, [121.
Since switched linear control systems are essentially non- +
k ( t )= A,(,)z(t) B o ( t ) U ( t ) , z ( t )E u(t) E IR”’.
R”,
linear, we review the controllability of non-linear systems (4)
first. Consider an affine nonlinear system where u ( t ) : [O,m) + t is a measurable mapping t =
{1,2,. . . ,N}, and u(t)is a piecewise constant control.
+
x = f(z) g ( z ) u . z E IR”. (1)
11. A MOTIVATING EXAMPLE
Two important Lie algebras related to the controllability are
defined as To begin with, we revisit the results in [SI. The following
definition is commonly used in some recent literatures [SI,
Definition 1.1 131 For system (1)the accessibility Lie algebra [121.
is defined as
L a = {f(x),g(z)}LA: (2) Definition 2.1 A state z E R” is coritrollable at time to,
if there exist a time instant t f > t o and a switching path
and the strong accessibility Lie algebra is defined as U : [to,t f ] -+ L such that x ( t f ;to, x , U ,U ) = 0. The system
(4) is controllable if every x E R”is controllable.
Lo= Iad$g(x) I k 2 O } L A . (3)
Denote the smallest subspace containing B and
A-invariant by (A I B).
The reachable set of system (I), starting from 20, is The main result for this controllability is the following:
denoted by R(xo),the reachable set from xo at time T > 0 (The following condense form can he easily deduced form
is denoted by RT(xo). The reachability (accessibility) of algorithm (35) of [SI.)
system ( I ) is point-wise depending. For system (1) if the
(strong) accessibility Lie algebra has rank = n at zo it is Theorem 2.2 [SI For system (4) the controllable subspace is
said that the system satisfies the (strong) accessibility rank
condition at xg. The basic result is . , ,BA,).
C = ( A , ... A N 1 Bi,. (5)
Hence, the system is contmllable, iff dim(C) = n.
Theorem 1.2 [9], (101 If system ( I ) satisfies accessibiliry
rank condition at xo, the reachable set R(z0) contains a
The Definition 2.1, which is a mimic of its counterpart of
non-empty set of interior points. If system ( I ) sarisfies strong
linear systems, is the controllability at the origin. Theorem
accessibrliry rank condition az 20. then for any T > 0 the
2.2 reveals the largest controllable subspace of the switched
*Work war supported by CNNSF G60274010 and National 973 Project linear systems. This is a significant contribution of [SI.
GI998020308 of China Meanwhile, we would also like to pointed out that as we
k = A , ( ~ ) x , x E IR2, (6)
.
and t l , . . t , E IR, such that
x.* ' . . e?" (20)
for which L = 1 . 2 and x = e,,
5760
IV. ACCESSIBILITY VS ITS LIE ALGEBRA
For system (4), the following definition is very natural. In Proof It is easy to see that A i z E La,Bi E La,i =
fact, these concepts are adopted from their counterpart for +
1 , . . . , N. Since A,x Biu is a linear combination of Aix
nonlinear systems. and B,, we have that
f , , = { A i ~ : B ij i = l , . . . , N ) L A .
Definition 4.1 For system ( 4 ) the accessibi/ir).Lie algebra is
defined as Consider a bracket-product of A i z and B i , which means a
term of brackets in any order without &. For instance,
f, := { A , z + BIul i = 1,. .N: U =
,,
and the srivng accessibility Lie algebrn is defined as AI^: 1.432, Bzll, or P I ,[Bz.[ A ~ xA~x111~
, etc.
Csa := ( A I , . . ,. A N ~ B I , . B
. .N ) First of all, if a bracket-product contains more than one Bi,
it equals zero. This is from the fact that a product contains
one Bi is a constant vector field.
We first investigate the strocture of the accessibility Lie Then we have only to consider the terms containing one
algebra e,. Bi and the terns containing no Bi.
Denote the set of { A i } by A, that is A = For terms containing one Bi, using Jacobi identity, it is
{ A I :A2.. . . , A n , ) .A is said to be symmetric if -Ai E A, easy to see that such a term can be expressed as the sum of
Vi. terms of the form
W e consider A i , i = 1,.. . ,N as elements of the Lie A,, . . . Ai,Bi, (10)
algebra gl(n.IR), and denote by A the Lie sub-algebra
generated by {A} . That is, A = { A I , . . ., A N } L AC which is obviously contained in Lsa.
gl(n,lFi). Then we define the set of linear homogeneous For terms containing no Bi, Lemma 4.2 says that
vector fields, denoted by
=A.
{ A l z , . . ., A N Z ) L A (11)
L H ( R " ) = {Ex 1 E E AI,},
From (IO) and (II), equation (9) follows. U
where Af, is the set of n x n matrices. A straightforward We now are ready to use the Lie algebra approach to
computation shows that L H ( R " ) C V"(R") is a Lie sub- investigate the accessibility of switched linear systems. First
algebra of V"'(R"), which is the Lie algebra consists of of all, we can derive a result, which is the counterpart of
the analytic vector fields on El". Now we define a mapping, Theorem 1.2 for nonlinear systems.
@ : L H ( R " ) + gl(n,El) by Q,(Ez):= -E. It follows that
Proposition 4.4 If system ( 4 ) satisfies accessibiliry rank
Lemma 4.2 I. Q, : L H ( R " ) -t gl(n,El) is a Lie algebra condition at xo, then the reachable set R ( x o ) confains a
isomorphism. non-empry set of interior points. If systern ( 4 ) sntisfies strong
2. If f c gl(n,lFi) is a Lie srrb-algebra, then its inverse accessibiliry rank condition at xo, then for any T > 0 the
intage Q,-'(f) is a Lie srrb-algebra of V"(R"), which can reachable set RT(xO)contuins a non-empry set of interior
be expressed as points.
Q,-l(f) = cz. (8) Proof Note that each switching model is an analytic system.
+
Denote L = {Aiz Biu 1 U = constant E R"'}.Assume
system (4) satisfies accessibility rank condition at xo. Then
Proof I . A straightforward computation shows that
there exists a neighborhood U of xo such that dim(f,,(z)) =
Q , ( [ A zB, z ] )= @(BA2- ABx) = - B A + AB, n, x E U . Choose any non-zero vector field X I ( X E L
J
and denote its integral curve as x l ( t l , z ( O ) ) = e;,'(so).
while If all X E L are linearly dependent with XI in U , then
[ @ ( A z ) , Q , ( B x=) ][ - A , - B ] = A B - BA. d i m ( f a ( x ) ) = 1, z E U , which is a contradiction. So
there exist a ty, a vector field XZ E L, and a mapping
Hence @ is a Lie algebra homomorphism. It is obvious that constructed as ? ~ ~ ( t ~ , t ~ ,=x eTe:l(xo).
(0)) Note that its
Q, is a bijective mapping, and so it is an isomorphism.
Jacobian matrix Jn,(ty.O) has full rank. So it is a local
2. The first half statement is obvious. The expression (8) is diffeomorphism. Same argument shows that we can find
directly from the definition of Q, by noting that a Lie algebra (ty,tS) and X, E L (9 may not the same as before),
is a vector space, so the negative sign can be omitted. 0 such that x 3 ( t l , t ~ , t 3 , ~ ( 0=) ) e ~ e ~ e ~ l ( isx ao local
)
diffeomorphism at (ty,t:, 0). Proceeding in this way, finally
Theorem 4.3 For system (4) the accessibilir). Lie algebra can we can construct a mapping
be expressed as
e,
= Ax i f s a . (9) xn(tl,t2,... ,tn,z(0))=e? ~ . . e ~ e ~ ( z o ) ,
5761
which is a local diffeomorphism at (ty,... t:) E IR". Then
~ Proof: Case 1. Assume d x o c Csa.By Lemma 3.4, at any
.
there exists an open neighborhood V of (ty:... t:), such point x E IVR(xo)
that r;'(V) c R(x0) is an open set. The conclusion follows.
Next, we assume (4) satisfies strong accessibility rank
diin(CC,(x))= dim(Cso(x)). x 6 W R ( x 0 ) .
condition at 20. Similar to the discussion for nonlinear The the weakly reachable set of x o is the reachable set of
systems [lo], an additional variable x,+1 = t can be added + +
x O ,which is zo V . Since xo 6V , ( x o V )n V = 4.
to the original system to gel an extended system as Case 2. Assume d x ~ Csa.Then
I x = Ax
X"+, =
+Bu
1
It is easy to show that the extended system satisfies the
If IVR(xo)n V
the origin. But
diln(c&o))
# 4, then
> dim(C&o))
x o is path-wise connected with
5762
Definition 5.5 For a subspace V c IR" a transformation P Proot (i) (Necessity) If there exists a zo E V c with
is called V-invariant, if PV c V . dim(dox0) = s < k, then W R ( x o ) c .7(La)(xo),and
Note that in system (12) the controllahle subspace according to the generalized Chow's theorem, the right hand
side is a sub-manifold of dimension n - k s < n, and V" +
can not he (weak) controllable.
(Sufficiency) Let 5 0 ~ x 1E V". We have to find a T > 0,
Then P is V-invariant, iff a switching law u(t)with switching moments
0 =to < ti < ... < t, =T,
Definition 5.6 System (12) is V-invariant, feedback block X ( t )= &(t) + Bv(t)uo(t): 0 C t < T ,
diagona1i:able. if there exist a V-invariant rransfonnation such rhat
+
P. feedback controls U, = K,x z',. i = 1,. . . ,N such rlwr XI = x ( T ) =:e . . . ehY,'( x o ) ,
the feedback models have block-diagonal fonn. 77wt is, by
lertirig I = Px, (12) becomes where X , = X ( t ) , ti-l 5 t < ti. d; = t; - t i - 1
Denote the starting point and the destination by
where the same A, B are used for notational ease, birr r l i q respectively. We design the control in three steps. First,
are different from those in (12). since V is controllable, we can find switching law and
controls such that at a moment TO we have x ~ ( T o =) 0.
Remark 5.7 For a h e a r Vstem, let V be the controllable Correspondingly, sz(T0)is well known.
subspace. Then it is always V-invariant, feedback block Now by the controllability, there are Xi = Af;x+Bi,ui,,
diagonalizable. 111fact, Brunovsky canonical form is of this k = l,.. . ,s, such that
rye. x : = x ' ( T ) = e , :X' ...e ~ ( D ) .
In the following we assume system (12) is V-invariant, (17)
feedback block dia.gonalizable. Then we have only to con- Let (SI,... C (1,2;.. . s ) besuchthdtthecorrespond-
sider the controllability of (15). It is obvious that the Lie ing
algebras do of (12) and (15) are the same (precisely, they A,, E Aol t = 1 , . .. 1.
are isomorphic by do U P;'dOP22).
The following lemma is necessary for proving the main
result.
where Xz,= A:2x2.
Lemma 5.8 For system ( I ) let U be a potli-wise connected Then in step 2, we can formally move .'(To) to zf (in
open set, and dim(LC,(x))= n, x E U. Then for any z E U weak sense). This can he done because of Lemma 4.8. Note
the largest integral sirb-manifold of die Lie algebra is that in step 2 the first part of states x 1 remains in the origin
Z ( L ) ( X )3 U. by setting all controls 'U, = 0. Now in step 3, we use the
controls in (17) to move x1 to the destination x i . At the
same time, according to (IS), x 2 moves from xf to x:.
Proot If it were not true, then there would exist a point (ii) Same argument for weak controllability can be used
p E U, which is also on the boundary of Z, i.e., p E z\Z. for controllability. The only difference is that since Ao is
Denote by Z ( p ) the largest integral sub-manifold of La symmetric, by Chow's theorem, x i is physically reachable
passing through p . Then Z ( x )U Z ( p ) is a connected integral
from x2(To). 0
manifold of L= passing through x , and it is larger than Z ( x ) .
VI. AN ILLUSTRATING EXAMPLE
which is a contradiction. U
The following is the main result on controllability.
Example 6.1 (i) Consider the following system with n = 4,
Theorem 5.9 For system (15) assume dim(V)= n - k. ( i ) m = 1 and N = 2. Two models ( A t , B , ) ,i = 1 . 2 are as
V e is weakly controllable, iff follows
5763
We skip some routine computation, and show the results VIII. ACKNOWLEDGMENTS
directly. The controllable subspace is The authors gratefully acknowledge the anonymous re-
viewers' comments on paper presentation and on the exam-
ples.
I
W R ( 2 )= 1(13,,)(0) = v,
IR4\v. x g v ,
zE v
where 1 ( D )is used for the integral manifold of a distribution
Systems Magazine, Vo1.19, No. 5 , pp. 59-70, 1999.
[5] Mohler, R.R., Nodinera Systems, Volume 11, Appli-
cations to Bilinear Control, Prentice Hall, New Jersey,
1991.
D. [6] Olver,P.J., Applications of Lie Groups to Differenrial
(ii) Now assume we add two following switching models Equations, 2nd ed., Springer-Verlag, 1993.
5764