Զѧ
ACTA AUTOMATICA SINICA
1997 23 3 vol.23 No.3 1997



һϵͳĹPetriģ1
ĺ͡ƽ
ժҪһֺбʱϵͳ״̵̬ĹPetriΪһϵͳģΪPetri΢Ϊεʱ״̬.ͬʱоĻ״̬ݱй켣״̬.
ؼʡϵͳɢ¼̬ϵͳPetri.
GENERALIZED FETRI NET MODEL FOR
A CLASS OF HYBRID SYSTEMS
XU XINHE LI ZHENGGUO LI YANPING
(Research Center of Control & Simulation,Northeastern University,Shenyang 110006)
Abstract In this paper,a kind of Generalized Petri Nets (GPN) is used to model a class of bybrid systems which macroscopically are GPN describing the behavior of DEDS,while microscopically are improved linear continuous state equations.State evolution rules,trajectories and state equetions are also studied.
Key words Hybrid Dynamical Systems,Discrete Event Dynamical Systems,Petri nets.
1
Ӷ̬ϵͳ(Hybrid Dynamical Systems,HDS)̬ϵͳ(Continuous Variable Dynamical Systems,CVDS)ɢ¼̬ϵͳ(Discrete Event Dynamical Systems,DEDS)໥ϡ໥öɵ.HDSһϱΪDEDSDEDSĳЩΪɣ״̬ݻ¼ΪһԶPetri΢ϱΪCVDSCVDSĳЩȻɣ״̬ݻʱΪ΢ַַ̻.HDSоһѵǽģʱCVDSDEDSĽӿڣڳCVDSDEDSоɹHDSĸ.ĿǰҪһBenveniste A[1,2]Holloway L E[3]ΪĹϵģͣRamadge P J[4]Gollu AVaraiya P[5],Holloway L E[6]оĲģ.ۺģ͵ŵ㣬һֺбCVDS״̵̬Ĺ㽻PetriģͣCVDSDEDSĽӿڣоһHDSĽģ.ͬʱݸϵͳص㣬һֻ״̬˸״̬.
2ϵͳĹPetriģ
1.PetriһԪG=(P,T,F,M,V,Q)P={p1,p2,\,pn}(n>0)λýڵ޼ϣλýڵΪ1T=TcTu={t1,t2,,tq}(q>0,TcTu=)ǱǨڵ޼ϣTcΪɿرǨTc٦գTuΪɿرǨPT=գPT٦գFPTTP{0,1}Ϊϵͳϵd(F)={xy,F(x,y)=1},c(F)={xy,F(y,x)=1},c(F)d(F)=PT;MPӡ{0,1}Ϊϵͳıʶmi()Ϊʱ̵iλеıʶm0ΪϵͳĳʼʶVTӡ{0,1}ΪϵͳĿƺvj()Ϊʱ̶ԱǨtjĿƣtjTc,vj()=10vj()=1;QPRk(R1Ϊһάļ)ΪϵͳQ(pi)=[Ri1Ri2]Ϊλpi(i=1,2,,n)Ӧ.
λöӦCVDSΪʱSISOϵͳһп(Token)λãϵͳʹһĳ̬ʼһض.λpiӦCVDSһԷ
(1)
xi()ui(),yi()ֱΪiϵͳliά״̬.
xi()ԦʱλpiепϽб.λпϣxi,j()-ޣxi,j()=-,j=1,2,,li,i=1,2,,n.
x(),u()y()ֱΪʱϵͳ״̬
(2)
2.״̬״̬s()һԪ(m()x())m()Ϊʱ̹Petriıʶx()Ϊʱϵͳ״̬.
3.ʱpiӦCVDSyi()Q(pi)Ʀʱ̸λепЧ򣬳Ʀʱ̸λепЧ.
һPetriУһпϽ״̬ЧЧ.κʱ̦ӣm()=ma()+mu()ma()ΪЧпϱʶmu()ΪЧпϱʶ.
4.ڱǨtj(j=1,2,,q)pitj,maj()=1pitj,mi()F(pi,tj)ƱǨtj״̬s()зȨvj()=1ƱǨtjڿv()зȨtis()v()¾зȨǨtjзȨ.
3HDS
HDSʱĽ.PetriڱǨʱHDSʱƷ䣬ʱPetriλпϵĿ(HDSĺ״̬)䣬λõ״̬пЧֲ(HDS΢״̬)仯.HDSʱ䣬ʱλõ״̬пЧֲпϵĲʧ仯ҸλпϵĿҲ仯.
3.1HDS䷨(CVDSݻ)
5.λpi(i=1,2,,n)ӦĿغΪ
(3)
Ҧi()
(4)
Ȼ˿غе˺.ϵͳӦĿغΪ
()=(1(),2(),,n())T.(5)
ʱ̦1ϵͳ״̬Ϊs(1)=(m(1),x(1))ʱ̦2ϵͳ״̬Ϊs(2)=(m(2),x(2))ڸʱڹPetriûκαǨ
1)xi(1)xi(2)ݻ£8
(6)
2)mi()mi(2)ķ£
(7)
3.2HDSʱ䷨(PetriǨƷ)
Ǩ˲ʱɵģһǨtjʱ̦kʹϵͳ״̬s(-k)=(m(-k),x(-k))Ϊs(+k)=(m(+k),x(+k))Ϊs(-k)[tj>s(+k).ǨƷ£
1)mi(-k)mi(+k)ķΪ
(8)
2)xi(-k)xi(+k)ķΪ
(9)
ʽʱ֮λп(Token)״̬.
3.3HDS״̬켣״̬
HDS״̬ռĻ״̬ȷģϵͳʱ䶼״̬ı.һϵͳһʼ״̬S0ʱƺͱǨϵͳ״̬᲻ϵر仯.
״̬s(1)s(2),, s(n-1),Ϳv(1),v(2),,v(n-1),,ʹtiks(k)v(k)зȨti1,ti2,,tin-1,ΪһǨ.ǱǨtikǰϵͳ״ֱ̬Ϊs(-k)=(m(-k),x(-k))s(+k)=(m(+k),x(+k))ϵͳĹ켣Ϊ

ʱ켣Ӧ״̬̿䷽(5),(6)(+k-1=1,-k=2)ʱ䷽(7)(8).
4ʵ
1.ڹPetriģУ
1)|*pi|=|p*i|=1 (i=1,2,,n)
2)λpiӦCVDS״̬Ϊ

HDSΪһʱ¼ͼ.
2.ڹPetriģУ
1)Q(pi)=[0,+)(i=1,2,,n),
2)λpiӦCVDS״̬1ͬHDSΪһ¼.
3.ڹPetriģУ
1)P={p1},T={t1},*p1=p*1=t1,
2)m1(0)=1,
3)λpiӦCVDS״̬(1)ʽʾHDSΪһʱCVDS.
5
ͻеHDSϵһHDSĹPetriģͣϺõڻϵͳĽģ.һЧӦõͬʱ̽ȶԡܿԡܹԼЭȵ.
1)Ȼѧ롰863߼Ŀ.
߼飺ĺ͡19401964ҵڶѧԿϵ.Ϊѧڡʿʦ.ڴ¿۽ѧͿйҪѧΪɢ¼̬ϵͳϵͳ.
19711992ڶѧѧϵѧѧʿѧλ1995ڶѧԿϵѧ˶ʿѧλڶѧʿѧλҪоΪɢ¼ϵͳϵͳż.
ƽ19571981ҵڶѧԿϵ19953»񶫱ѧԿרҵѧʿѧλΪУ.Ҫɢ¼ϵͳҵ̽ģϵͳȷо.
ߵλѧƷоġ110006
ο
1Benvensite A,Guernic P L.Hybrid dynamic systems theory and the SIGNAL language.IEEE Trans.AC,1990,35(5):535546.
2Benvensite A,Guernic PL.Hybrid dynamic systems theory and nomlinear dynamic systems over finite field.Proc.of 27th CDC,1988:209213.
3Holloway L E.Properties of behavioral modl for a class of bybrid dynamic system.Proc.of 31th CDC,Tucson,1992:37523757.
4Ramadge P J.On the periodicity of symbolic observation of piecewise smooth discrete time systems.IEEE Trans.1990,AC35(7):807813.
5Gollu A,Varaiya P.Hybrid dynamic systems.Proc.of 28th CDC,1989:27082713.
6Holloway L E,Krogh B h.Online trajectory encoding for discreteobservation process monitoring.Preprints of IFAC Symiposium on OFDSCPI,Delaware,1992:3153230.
7Ԭ.PetriϾϴѧ磬1981.
8л.ִۻ磬1980.
ո 1995-05-25
