Զѧ
ACTA AUTOMATICA SINICA
1997ꡡ234ڡVol.23No.41997



ɢ¼̬ϵͳ¼ʱ³1
ǧ֣
ժҪָɢ¼̬ϵͳ¼ʱͬɢ¼̬ϵͳҪʵϵ.ڼDEDSģͣϵͳо¼ʱڲ㶯µ³Ե޼.¼ʱ㶯ķԺΣõ¼ʱ³ԵKharitonov-likeо.¼ʱ㶯ĶʽΣ֤ͨ¼ʱ³ԵĶ޼о.¼ʱڲ㶯ʱֵܹһ.
ؼʡɢ¼̬ϵͳ¼ʱ³ԣԺ.
ON ROBUSTNESS OF EVENT-ORDER OF DEDS
ZHAO QIANCHUANZHENG DAZHONG
(Dept.of Automation,Tsinghua University, Beijing100084)
AbstractIn this paper,we point out the relations between event-order and several important properties of Discrete Event Dynamic Systems.We obtain a series of results on robustness of event-order for the maximum algebra DEDS model.A Kharitonov-like finite check criterion for robustness of event-order is given for the case in which the event occurrences are affine linear function of perturbed parameters.Vertex check is shown not sufficient to determine the robustness of event-order under more general circumstances by a counter-example.A sufficient condition for DEDS to preserve event-order under parameter perturbations is then given for the polynomial case.
Key wordsDEDS.event-order,robustness,affine linear function.
1
ɢ¼̬ϵͳ(DEDS)ģͣ1ݱ㷺ӦͨѶͨϵͳϵͳͿУDEDSһҪϵͳ״̬ݻɢʱ̷¼.¼ʱϵͳҪʶйϵ.ʵϣ¼ʱϵҪΪһЩѧʶ.㶯Ĺԣ2ݼٶҪȫ¼ʱͬ.ȻֻDEDS¼ʱʵһҲʲһ漰¼.磬ϵͳУӹԣͽȡڻλӹɺλȡйһ¼ʱֻҪλӹ¼ںߣλ֮λȡй¼ǰߣ.Զۣ3Ҫϵͳ߼ΪָԵУǶϵͳеĳЩ¼Ⱥ˳Ҫ.
ڽģĲȷԣģͲɱػһĲȷ.ͨѶеʱӣϵͳеߵĶۻأģв㶯.㶯᲻ϵͳҪʵĸı䣬ϵϵͳǷ³ԣҲֱӰDEDSڹӦеļֵ.
DEDSļģϣо¼ʱڲ㶯µ³޼.ĵоֻ޵¼Ϻάռ.
Ƚʽ.о¼ϼΪE={e1,e2,,eG}.G<ޱʾ¼.¼ʱEϵһƫϵResΪ
e1 Res e2ҽ(e1,e2)J,t(e1)t(e2).
(1)
JEEEϸĶԪϵĵȺ˳Ҫ¼Եļϣt(e)ʾ¼eķʱ.Ϊ˱ʾ¼ʱ̶ڲϵڸȣ¼eķʱ̼t(e,).
1.Resڲȳָ
t(e1,)t(e2,) (e1,e2)J.
(2)
2.ResΪڲڦе㶯³ԣָResȡʦҲ
t(e1,)t(e2,) (e1,e2)J,ȡʦ.
(3)
2¼ʱ³Kharitonov-likeоݣԺ
ٶռһnάռеĳ
={=(i)æi[i,i], i=1,,n},
(4)
䶥㼯ϼV()
V()={v=(v(i))æv(i)=ii, i=1,,n}.
(5)
Kharitonov-likeоݾǰռϵļΪֻ䶥㼯ϵļо.
ͨзԺĸ弫¦ϵķԺ.
3.f(x)ΪµnԪԺ
f((x1,,xi-1,axi,xi+1,,xn))
=af((x1,,xi-1,xi,xi+1,,xn))f((x1,,xi-1,,xi+1,,xn))
(6)
ǼԪáֱ͡ʾġӡ͡ˡ.ر˵Ϊµ.ۼĸϵ[-,+).
֤ԺԵıʽ.
1.Ժ

(7)
L޵Ȼϣl{1,,n},Ҧi٦jij.
Ҫһ¼ʱ³ԵKharitonov-likeо.
1.eE,t(e)ǲļԺResڲڦе㶯³ԵĳֱҪResڦvV().
֤.ҪȻ.֤.֪ResڦĶ㼯ϳ(e1,e2)J,vV()
t(e1,v)t(e2,v).
(8)
һ(e1,e2)J.t(e1,x),t(e2,x)ΪԺ1ɽֱչΪ

(9)

(10)
ȡһȡʦ.ȴt(e1,x).t(e1,)ıʽ(9)ȡһΪscs(e1)xi,s(e1){1,,n}.e1,e2,ȣsһ嶥v(e1,e2,,s)ڲռеĵiȡΪ

(11)
Ȼ
v(e1,e2,,s)V().
ʸݳ嶥㴦¼ʱϵ
t(e1,v(e1,e2,,s))t(e2,v(e1,e2,,s)),
(12)
v(e1,e2,,s)ȡȻ

(13)
ʽt(e2,v(e1,e2,,s))ĵu

(14)
uΪһ.(12)(13)ɵ

(15)
(15)ʽԼȥ˻iõ

(16)
ʽ(16)ͬʱԦiвʽ

(17)
Ȼ

(18)


(19)
Խ(17)ʽ֪

(20)
sԣ t(e1,)t(e2,).ɦȵԣ(e1,e2)ԣ֤.
3¼ʱ³ԶʧЧ
ڸһ˵βͬ¼ʱ㶯ļµĶʽʱֻռĶ㣬Ա֤㶯ռ¼ʱ򶼱.ųһ¶ʽ¼ʱKharitonov-likeоݵĿ.
4.µnԪʽ

(21)
m,s,iǷǸ.
.f(x1,x2)=x1x21g(x1,x2)=()(1)άռϵĶʽ.Ͳ㶯ռ䦨=[1,2][0,4].ڲռĸ㴦ֱͨӴ֤ʽ
f(1,2)g(1,2),(1,2){(1,0),(1,4),(2,0),(2,4)}.
(22)
ʽf(x)g(x)ڶ㼯V()ϳ.Ȼڵ(12)=(1.51.0)ʦȴ෴Ĳʽ
f(1.51.0)=3.53=g(1.5,1.0).
(23)
һأʽf(x)g(x)ڶ㼯V()ϳ̺ʽf(x)g(x)ڦϺ.
4¼ʱ򱣳ֵĳʽ
Ȼһڵķ¼ʱ㶯ʽΣ¼ʱ򲻴ڶоݣǻǿԸڳ嶥㴦֤ı֤¼ʱĳ.֮ǰڸĲ㶯ռ䦨ʽ֮һϵRc.
5.ʽ(f,g)ΪйϵRc

(24)

(25)
i=1,,miصmʽ

(26)
ͬʱ.Ĳ(i,j)ȡԳ嶥㼯ϣΪ

(27)
2.ʽ(f,g)йϵRcôڦf(x)g(x).
֤.÷֤.ڦȡʦ
f()>g().
(28)
ʧһԣٶf,gıʽ(24)(25).ʽ(28)ҵi1,,mʹ

(29)
ζmʽͬʱ

(30)
(30)Եõ

(31)
Цij={kæk,iݦk,j}.ע⵽

(32)


(33)


(34)
mʽ

(35)
ͬʱ(f,g)йϵRcì.֤.
ڴϣֱӵõĶ.
2.¼eEķʱt(e,)㶯ռ䦨ϵļµĶʽ(e1,e2)J,(t(e1,x),t(e2,x))йϵRcResڦеResԲڦе㶯³.
5
һ̨ӻM1M2M3ɵĴмӹ.оμӹJ1,J2.JiڻMjӹʱPij,i=1,2,j=1,2,3.ӹʱPij,i=1,2,j=1,2,3Ϊ㶯.tijʾJiڻMjɼӹʱ̣M1,M2ӹֱt21t12t22t13.ʽΪ
P11P21P11P12,
(36)
(P11P21P11P12)P22P11P12P13.
(37)
ȻΪµķԺ֮Ĳʽϵ.ڱ1һʵʵĲ㶯Ӧöоݶ1Եóۣڲ㶯£M1ܳ󣬻M2򲻻.
1ӹ㶯

PM1M2M3
J1[1,2][0.8,1.4][0.8,1.3]
J2[0.7,1.4][1.3,1.7][1,2]

6
DEDSļģо¼ʱڲ㶯µ³޼飬õһϵͳ¼ʱ³ԵKharitonov-likeо.˱Ƚһ¼ʱڲ㶯ʱֵܹһ.õĽΪDEDS³Եķۺ۴˻ΪʵϵͳеĲȷ⣬رǲȷϵͳķṩݡ
1)ĵõȻѧĿͽίʿĿ.
߼飺ǧ1969.1996廪ѧùѧʿѧλ.Ϊ廪ѧԶϵʦ.ҪDEDSHDSӦо.
֣ӡ1935.1959ҵ廪ѧԶϵ.Ϊ廪ѧԶϵڣʿʦ.Ҫоϵͳۣſƣϵͳɢƣ³ƣɢ¼̬ϵͳ.
ߵλ廪ѧԶϵ100084
ο
1ݡ֣ӣ֣Ӧƽ.ɢ¼̬ϵͳۣ״չ.Զѧ199218(2)129142.
2ݡHo Y C,Cassandras C.A new approach to the analysis of discrete event dynamic systems.Automatica,1983,19(2):149167.
3ݡWonham W M,Ramadge P J.On the supremal controllable sublanguage of a given language.SIAM J.Control and Optimization,1987,25:637659.
ոڡ1996-01-22
