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



ɢ¼ϵͳһN߼ز1)
Ƴܴ
ժҪиɢ¼ϵͳһN߼ز.صǿƲȡϵͳǰе N ͶӰԤ⣬ܿԵܿԣͨʵѡȡ NԿɱ֤ϵͳ.ͬʱ֮صһЩ۽.
ؼʡɢ¼ϵͳۺ.
N-STEP ON-LINE SUPERVISORY CONTROL OF
DISCRETE EVENT SYSTEMS
GU TIANLONG
(Department of Computer,Guilin Institute of Electronic Technology,Guilin 541004)
GAO JINCHANG ZHOU CHUNHUI
(Institute of Industrial Process Control,Zhejiang University,Hangzhou 310027)
Abstract A N-step on-line supervisory control method for discrete event systems is proposed.This method is characterized by calculating the next control action on the basis of a N-step projection of the behavior and achieving optimal supervisory control without calculating the supremal controllable sublanguage.Some theoretic problems about this method are also discussed.
Key words Discrete event systems,supervisors,synthesis.
1
ھ¼(=cȦu,cɦu=,cΪܿ¼,c Ϊܿ¼)״̬Qʼڳ̬ q0Q :QQ(״̬תƺ(,q)=q ʾ¼ҽ״̬ q ת״̬ q)仯ɢ¼Զ G=(Q,q0).Ԧ*ʾ¼ϵ¼(ش)չΪ ģ*QQ12.ɢ¼ G Ϊ L(G)=ssʦ*,(s,q0)ж.¼ s=12kʦ*¼ 12j(jk)Ϊ¼ s ǰ׺ pre(s) ʾ¼ s ǰ׺ɵļ.ԣsʾ¼ s ĳ(¼¼ִ)s=12k=k. K* ıհΪ =s(tʦ*)tKspre(t). K* uL(G), K Ϊܿ( L(G)ͦu).ڷܿKܿ Kƣ2.ɢ¼ G ļΪ 2 *2. (s) ʾ¼ s ļز(ܷ¼ļ).ܿɢ¼ G  L(G)ʾ.
RamadgeWonhamѧɢ¼߼У12ݣۺҪܿضԼϷԵԶģ.ڷָܿ꣬Ҫܿ.Ĺģϴּѡ.Chung LLP ߼ص˼3.ĸһֽ֮ LLP ߼زԸΪЧ N ߼ز.
2N ߼
2.1زԵ
N ߼زԵĻ˼ǣϵͳǰ(ִ¼ s)ºе N ͶӰԤ(ʱ䡢ȷɢ¼ N ֻͨԤ)ָK⵱ǰʷ s µĿƲ N(s)( N ͶӰԤΪһN). L(G)*¼ sʦ*NZ+()
L(G)/s=ttʦ*)stL(G),
L(G)N=ttʦ*)tL(G)ģtN,
L(G)/sN=ttʦ*)stL(G)ģtN.
һֹ¼()

ϵͳ s µķƲ(¼)Ϊ
N(s)=L(G)/s1-(F/sN1F/sN2F/sN3)1
ɢ¼ϵͳڸָ K µ N ߼Ϊ
šL(G,N)
(sL(G,N)(ҡʦN(s))sҡL(G,N).
2.2һЩ۽
1.ҽ٦,L(G,N).
2.ҽ(ҡʦuL(G)1)(wʦ*u)wL(G)Ħw,٦.
3.L(GN)L(G,N+1).
4. ٦,NNu(L(G))+2,L(GN)=. Nu(L(G))=maxttʦ*u)(u,͡ʦ*)ut͡L(G).
Ϊ˽ N ߼زͬLLP زԽбȽϣԦNcons(s),Noptm(s) ֱʾLLPбءֹ۲£ϵͳ¼sķ(¼).LLPصıغֹ۲Ƕ N (pending)3ݴȡġˡ(ֹ߷).N ߼زǳҴϢ(ܿ)һԾ(ĳҴаһܿ¼ΪܿҴ֮ΪܿҴ.ܿҴԷܿҴֹܵ).ȻNcons(s)N(s)Noptm(s).
5.L(GNcons)L(G,N)L(G,Noptm).
5ڱ֤ϵͳɿ£N ߼زԽ֮LLPزϵͳи޶ȵ(ף3֪L(GNcons)K Լ KL(G,Noptm),༴ֹۿƲԦNoptm(s)ܿϵͳܽ).
ƪޣ֤(ɲף4ݵй½).
ʾ.ͼ1aʾɢ¼ϵͳ G¼Ϊ =,,£ܿ¼Ϊc=,ȣ.ָ K=(2+)Ȧ.

ͼ1ɢ¼ϵͳ
2Ϊ,ԡ٦. Nu(L(G))=2,ѡȡ N=4.زۺ£
s=(q=0):F/sN2=F/sN3=, 4()=L(G)/ţ1=,£;
s=(q=1):F/sN2=F/sN3=, 4()=L(G)/1=£;
s=(q=2):F/sN2=,F/sN3=Ȧ¦£, 4()=L(G)/£1-ȣ=;
s=(q=6):F/sN3=,F/sN2=ȣ, 4()=L(G)/£1-ȣ=£;
s=¦(q=2):F/sN2=,F/sN3=Ȧ¦£, 4(¦)=L(G)/¦£1-ȣ=.
ͬɼ¼sµǰеĿƲ.ϵͳN߼زµ L(G,4)ʾͼ1bȻ L(G4)=.
3
N ߼زУϵͳǰ s µĿƲǻڸʷĺе N ͶӰԤ.һף3LLPص˼.ǣ N ߼ȡĿƲԵĲͬʹֳLLPŵ㣺(1)ڱ֤ϵͳɿ£ϵͳи޶ȵ(5)(2)زۺʱָܿԵܿԣͨʵѡȡ N Կɱ֤ϵͳ K(4).
N ߼زۺУF/sN1,F/sN2  F/sN3 ļ㹤൱LLPۺ fNK  fN3a ļ㹤. N ߼زԵۺʵʩ fN3ݡļ㣬 N ߼زԽLLPزڼϸΪЧ.
N ѡȡ N ߼زԵЧнϴӰ. L(G)ȫԤ֪ɢ¼⣬ͨ 4 ѡȡ N ȷϵͳ.Ȼʱȷɢ¼⣬L(G)޷ȫԤ֪ģN ߼زԾͲһܱ֤ϵͳ.ֻͨѡȡܴ N(ʵʩ)ﵽϺõϵͳ.
1)ȻѧĿ.
ߵλֵӹҵѧԺϵ֡541004
Ƴܴͣ㽭ѧҵƼоݡ310027
ο
1Ramadge P J,Wonham W M.Supervisory control of a class of discrete event processes.SIAM J.Control Optim.,1987,25(1):206230.
2Wonham W M,Ramadge P J.On the supremal controllable sublanguage of a given language.SIAM J.Control Opti.,1987,25(3):637659.
3Chung S L,Lafortune S,Lin F.Limited lookahead polices in supervisory control of discrete event systems.IEEE Trans.on Automa.Control,1992,37(2):19211935.
4ݹ.ӹҵɢ¼оѧλģ.ݣ㽭ѧ1995.
ո 1994-12-19
