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



㷢ĿƲ1)
Ͽ塡ء
ժҪɢ¼ϵͳPetriģ£ǷڿƲʹýϣʹܣ ֱ¼ĲԵ. ֤˴ֲԵıҪǸĿмǿɿص. ĿмɿضǵмPetri㷢мʱۺϸмļɿмķ. 
ؼʡ㷢⣬PetriƲ. 
THE CONTROL STRATEGY FOR THE FIRING SEQUENCE PROBLEM
XING KEYI LI JUNMIN XU XIANGQIN
(Department of Applied Mathematics, XIDIAN University, Xian 710071)
HU BAOSHENG
(Systems Engineering Institute, Xian Jiaotong University, Xian 710049)
Abstract In this paper we use Petri nets to model a discrete event system, and discuss whether or not there exists a control strategy by which only the specified target firing sequences can be enabled. It is proved that a necessary and sufficient condition for the existence of such strategy is that the set of the specified target firing sequences are controllable. For the case where the firing sequence sets involved are Petri net firing sequence sets we present a method for synthesizing a control strategy by which the closed loop system can generate the supremal controllable subset of a given firing sequence set.
Key words Firing sequence problem, Petri net, control strategy.
1
ɢ¼ϵͳУRamadgeWonham1Զо˸ֿ⣬˼ලƣʹջϵͳĿݻĶ̬Ĵԣ˼ۺϷ. ¼ĲǲԶģӶųо֮. 
Petri(P-)ģ¼ϵͳߣ¼ԺͶԣԼ¼Ĳ. IchikawaUshio23ݽһЩ˻P-Ŀ. һP-۵㷢⣬ϵͳΪϣΪP-мʱĿƲԴڵıҪԼۺϷ. ˽ܼɿмܿϵͳĹ췽. 
2Petri㷢м Ʋ
P-N=(P,T,I,O,m0)4мǨͬʱ㷢εΣڱʶmµ㷢ıǨȫһǨ. TޱʾTϵбǨļ. bT޳Ϊm״̬ʹܵģpP#(p,t)m(p) #(u,v)=m£״̬ʹܵıǨbĵ㷢ʹϵͳmΪ״̬m䣬m(p)=m(p)+#(t,p)-#(p,t),mbm.R(N,m0)NĿm0ıʶ֮. T*ʾбǨ֮. ǺmbmȻؿչT*. m0ε㷢ıǨ֮Nɵĵ㷢мL(N)={ҡT*m0ңж}. 
ǨɷΪɿرǨTcͲɿرǨTu,T=TcTu. ĿʽΪVR(Nm0)ĿƲ. VmӳΪɿرǨļV(m).ǨbΪڱʶmͲV¿ʹܣb=bubc, bu,c0ʱbcV(m). ڱջϵͳV/NУֻ״̬ͿͬʱʹܵıǨԵ㷢. Ǻm, VmʾmңmV/Nеչ. ڱջϵͳУ VԿǴT*ӳ䣬m0,VmʱV()=V(m)V()޶. V/Nɵĵ㷢мΪL(V/N)={ҡT*m0,Vж}. 
P-һɿ·P-ͼеһ·бǨǲɿص. һ·˽ڵǲɿصģΪڲɿ·. 
3㷢⼰Ʋ
ǵϵͳΪLĿΪKP-㷢мP-NLNKʹL=L(NL),K=L(NK). 
1.ϵͳģΪP-N=(P,T,I,O,m0) ϣΪмKL(N)㷢ۺϿƲVʹñջṹV/NΪKK(V/N)=(Kǰ׺հ). һسNɿƵK. 
2.KL(N)KL(N)ɿأĦҡKbcʣbcKbuʣЦ(bcbu)L(N). 
1.ܿP-NKL(N)P-㷢м NɿƵKĳֱҪKL(N)ǿɿص. 
֤. Ҫ.ڲV ʹL(V/N)=K. ҡK,bc,bcK, m0,Vm,ǦbcL(V/N),bcV(m)mbc״̬ʹ. buʣ(bcbu)L(N)bubcm״̬ʹܣӶ(bubc)L(V/N)=K. KL(N)ǿɿص. 
. VڦҡKʱV()={bcʣbcK}V()޶. ֤KL(V/N). ڿмKL(V/N)Уֻ֤ÿҡKL(V/N)bK,bL(V/N). ҡKL(V/N),bK, m0,Vmb=bcbubcKbcV()=V(m)ǿʹܵģ֦bKL(N).ǦbL(V/N). 
֤L(V/N)K. ҡL(V/N)K,b=bubc,bcʣbu bL(V/N)bcV()VĶ壬bcK.֦bL(V/N)L(N)KL(N)ɿأb=(bubc)K. K=L(V/N). 
P-NK=(PK,T,IK,OK,mK0)NL=(PL,T,IL,OL,mL0)ͬϳNK*NL=(PKPL,T,IKIL,OKOL,m0). еpPKʱm0(p)=mK0(p)pPLʱm0(p)=mL0(p). L(NK)L(NL),L(N)=L(NK). ԺN=NKNLNK. Nıʶmдm=(mL,mK/L) mLNLıʶmK/LmPPLϵ. 
KLɿʱϣKһмK1 ʹK1L(NL)ɿ. K1,K2KǹLɿأK1K2ҲɿأʼɿмΨһڣSupC(K).ϣۺNһƲVʹL(V/N)=SupC(K). 
 pP/PLʶmR(N,m0)



ǺA.(N).A(N)ֱʾP-NAPTԪԪ֮. 
pPLmR(N,m0)ʹ(FC)Kǲɿص. ˶ÿpPPLҪֹʹ(FC)ıʶm. 
Tc={t1,,tn}bcʵΪ(bc)=(a1,,an)aibcаtiĸ. 
. (RC)еmm棬(RC)R0(N,m,bc)={mmb1ңm,b1bc, ҡ}. 
pPPLmʹfp(m,(bc))0m=(mL,mK/L)R0(N,m,bc),ʹ(FC). fp(m0,())0pPPL. 
m(Tc)={bcʣmbcж}
B(m)={bcm(Tcbcbc,buʣ
mLbcbuж壬mbcbuж}
Ʋ(m)={bcB(m)pPPL,fp(m,(bc))0}.
2.KLֱP-NNLĵ㷢мKLNLNƲ϶壬L(/N)ǹLɿصģ%Sup%C(K)=L(/N).
֤.ҡL(/N)L,m0ңm=(mL,mK/L),b=bubc,bu,bcʣbcL(/N)bL(NL)bc(m)¿ʹܣbcB(m)ʶbu,bcbumL״̬ʹ mҲ״̬ʹܣbL(/N). L(/N)Lǿɿص. 
ҡL(N), L(/N),=b1b2,lZ,ʹæҡ=b1blL(/N)ҡbl+1L(/N)m0ҡ䣾mbl+1=bcbubc, buʣbc(m).Ǳ(1)bcB(m)(2)pPPLʹfp(m,(bc))0֮һ. 
(1)bcbcbuʣʹbcbumL¶m״̬ʹܣǦҡ(bcbu)L(NL)ҡ(bcbu)K. bcbcm(Tc),ҡbcKʦҲκιLɿصм. 
(2)pPPLbcbcͦġܣʹmbcģm,m(p). lt=min{pi(t)pi.t(NL)},tp.(N)Tuʹϲʽ={tp.(N)}, mL״̬ʹܣm²״̬ʹ. ʦҡbcġLK.֦ġ,ҡbcKҡbcͦҡbcKĹLɿصм. 
 L(/N)ǼĶ(/N)=SupC(K). 
ɶ2֪ۺϼSupC(K)Ĺؼȷfp(m,(bc)). 
pPPLP.(N)ĿΪ=(Pp,Tp,Ip,Op)PpPеĵp.(N)вɿ·λɣTp=.Pp(N),Ip=I(PpTp),Op=O(TpPp). 
bcbcgp(m,(bc)=max-m(p)mbcm", mR0(N,m",)}fp(m,(bc))=,ֻҪgp(m,)ɣЦ=(t1,t2,tn)Zn. 
mĺʼXp0(m). mmĹУt㷢t. l(pi)=m(pi)+tm(pi)=l(pi)-t. Ϊ{tTn.t(N)=}=. 
΢.ûвɿȦ. ʱgp(m,)ۺϹ£
㷨A.Xp0=Xp0(m),m(pi)=l(pi)-t.
={tp.(N)tp.(N)ûгȴ1Ĳɿ·}. 
S0=,T0=p.(N), P0=.((p.(N))Tu)(N)
i=0,1,,ظֱ㷨. 
(a) Ԧt=min{p(t)p.t(N)},tʡTu, XpiXp(i+1)
,
(N)Tuвɿ·Ļȫ}
 
(b) ȡļֵǼֵΪ.
. 
Xp(i+1),

i+1={tʣtTuڲɿ·ĻȫSi+1}
Ti+1=-i+1.
=,gp(m,)=Xp(i+1)㷨. 
ûвɿȦ޲㷨. 
΢. вɿȦ. ʱÿɿȦȡһǨDЩǨ֮. бҪptpt满(p,t)tptp(t,p)ʹD(N)=ӵıǨtΪɿصģDеıǨΪɿص. ʱ㷨A(a)УҪ{}棬У0ܦtmin{p(t)p.t(N)},tʡD. XpimͦttTcĺʱ㷨. 
4
˵㷢ĿƲԴڵıҪ. ۺԵһ·. ɸP-㷢мļɿмܿϵͳĹ췽. õķܿɺͷ״̬ռ䣬P-ĽṹΪǶģ3ݵ״̬ռ䷨ĺܴĽδܽ. 
1)Ȼѧͨѧеϵͳ̹صʵһĿ.
ߵλ:Ͽ塡ءӿƼѧӦѧϵ710071
ͨѧϵͳо710049
ο
[1] Ramadge P J, Wonham W M. Supervisory control of a class of discrete event processes. SIAM J. Control and Optimization, 1987, 25(1):206-230.
[2] Ichikawa A, et al.. Reachability and control of discrete event systems represented by conflict-free Petri nets. Proc. Int. Symp. Circuits Syst., Kyoto, Japan 1985, 2:487-490.
[3] Ushio T. On controllability of controlled Petri nets. Control-theory and advanced technology, 1989, 5(3):265-275.
[4] Peterson J L. Petri net theory and the modeling of systems. Englewood Cliffs, NJ:Prentice-Hall, 1981.
ոڡ1994-04-08
