Զѧ
ACTA AUTOMATICA SINICA
1999 25 6 Vol.25 No.6 1999



һɢ¼ϵͳʵʱ

ժҪʵʱɢ¼ϵͳһʵʱ̬Ʒ.״̬FSM(Finite State Machine)ϵͳнģ.ʱ̬߼TL (Temporal Logic)ϵͳĹ淶Ҫ.ͨʽЧϣʵ˿̬صĹ.
ؼʡFSMʱ̬߼̬.
AN APPROACH FOR DESIGNING REAL 
TIME DES CONTROLLER
WANG BeiWU Zhiming
(Dept.of Automation,Shanghai Jiaotong Univ,Shanghai200030)
AbstractA new design method is presented for discrete event system(DES)controller.DES is modeled by finte state mechanism(FSM).The system specification is described by using temporal logic(TL).With the combination of these two formal methods,one can not only realize the DES supervisor to maintain close-loop beha-vior in the allowed state domain,but also add control actions dynamically to enforce the system to meet the required dynamic specification.
Key wordsFinite state machine, temporal logic, supervisor,dynamic controller.
1
RamadgeWonhamļۣ2һַƻƣֹͨĳЩɿ¼ķ֤ϵͳıջΪ.ʵϵͳУҪֹ¼ҪʩⲿƣʹϵͳΪ仯.ǰ̬淶Ϊ̬淶ж̬ԵĿ.ϵͳʵʱԣڿƹУӦýʱ뵽ϵͳĽģ͹淶УӶɢ¼ϵͳʵʱƷ.

2ϵͳĽģ淶
2.1״̬ϵͳģ
ʹñʶFSMΪϵͳģͣΪ5ԪM=Q,ģq0,QmQΪ״̬qQ,ΪǨġʦΪ״̬ǨΪ:QQ,q0Ϊʼ״̬QmΪʶ״̬.
ԱʶFSMϵͳеÿһ󣬷ֱFSMģͣٶ¼ͬһ˲̷ϵͳģΪϵͳжFSMͬʽ.
1.FSMķͬ().
FSM M1:Q1,1,1,q01,Qm1M2:Q2,2,2,q02,Qm2ң.ͬÿһ״̬״̬໥3ݹMR:QR,R,R,q0R,QmRУĳһ״̬qӦ״̬qRQRҦ(,qR)=qR,(,qR)=qR.
FSMķͬԹϵͳģʮҪ.Ի𳵾(M1)ʱբ(M2)Ϊ.𳵳۽բʱӦ£ԶӦ̧״̬¼תƱɱ1.ɱ1ɵóM1,M2֮ͬM3FSMʾͼ123.ע⣬ͬM3Ľṹδʩӿʱаڵ״̬(20).
1-ϵͳ״̬Ǩ

FSMͼ״ֵ̬תƱ
M11S0Զ011S0S1
S1𳵽ӽ112բS1S2
S2բ213ԶȥS2S0
բM22S0բѿ021բŹرS0S1
S1բѹ122բŴS1S0


ͼ1𳵾


ͼ2բ


ͼ3-ϵͳM3
2.2ʱ̬߼ϵͳ淶
ԿƽṹӦϵͳΪԱϵͳƼ.FSMѸϵͳʽ淶˱Ĳʱ̬߼TL淶1.TLзḻĴṹܹüģ߶ȸӵĹ淶.TLTMS״̬Ǩ֮ڶӦϵ.ڿۺʱFSMֲ.
淶ģΪ̬淶ϵͳ߼ԣTLν߼Ӿʵ֣̬淶¼ķУTLʱ̬߼ʵ.Train-Gateϵͳ
̬淶
S(20)=false,(1)
SʾͨʱբŲܴ򿪣״̬Ϊֹ״̬
̬淶
(2)
(3)
(4)
ʽԡʾ̣ʾһʱ̬ӣD1ʾ𳵽ӽʱһ¼ΪբţD2ʾ뿪û»𳵿ʱһ¼Ӧ̧բţл𳵽ſբȻرգD3ʾŷº󣬽ŷĲӦ̧բ.
3ۺ
ϵͳFSMģͼϵͳTL淶󣬾ͿϵͳĿʹջϵͳΪ淶.ΪпۺϣFSMͬ.
2.FSMͬ().
FSMM1M2(ͬ1)ͬMR=M1M2MR:QR,R,,q0R,QmR
ڿۺϹУҪÿһ̬淶Ͷ̬淶ӦFSMʽ.TLʽתFSMʽǽTLÿһFMS֮ͬϵ.ͬһֳȷõĶӦTLFSMУÿһTLʽ.ÿһ淶FSMģͺFSMͬʽܿϵͳĿ.Train-GateϵͳУϵͳģM3뾲̬淶FSMģͬ󣬵õϵͳļM4.Ȼ󽫼M4ֱ붯̬淶(2)(3)(4)ͬFSMͬ󣬵õϵͳֲM5M6M7(ʡ).M5,M6M7ͬõȫֿM8.ͼ4иM4ͼ5иȫֿM8.


ͼ4M4


ͼ5ȫֿM8
4ʵʱۺ
4.1TFSM(Timed FSM)Ϊʵʱɢ¼ϵͳģ
3.һTFSMΪԪM=Q,,C,,q0,QmCΪʱӼϣΪ״̬Ǩ:2CQQĶͬFSM.TFSMÿӦĳһʱ䣬˶TFSMFSMӣɱ2.ϵͳģͼͼ6ʾ.
2ʵʱ-ϵͳ״̬Ǩ(x,yֱΪ𳵺բŵʱ)

״ֵ̬תƱʱ
S0Զ011S0S1x:=0
S1𳵽ӽ112բS1S2x2
S2բ213ԶȥS2S0x5
բS0բѿ021բS3S4y:=0
S1բ122բŹرS4S5y1
S2բѹ223բS5S6y:=0
S3բ324բŴS6S3(y1)(y2)


ͼ6-ϵͳʵʱFSM
4.2RTTL(Real-Time TL)ʵʱɢ¼ϵͳĹ淶
RTTL,ʹʱ̬.״̬ʽͬǣһʱ̬ʽĳһһ״̬ۣĳһ״̬Ͻ.ʵʱTrain-GateϵͳĹ淶
̬淶
(5)
̬淶
(6)
(7)
(8)
(9)
zx,yһʾйصʱ.
4.3ʵʱۺ
ʵʱɢ¼ϵͳۺϷ3ڽܵķͬ.ȣܿϵͳTFSMN1뾲̬淶FSMͬõģͣȻͨģ붯̬淶FSMͬõֲоֲͬõȫֿN2.ͼ7иȫֿN2.


ͼ7ʵʱ-ϵͳȫֿN2
5С
ʵʱƵһ㲽裺
1)TFSMΪʵʱɢ¼ϵͳÿһģ
2)ϵͳжTFSMͬϵͳTFSMģͣ
3)ܿϵͳRTTLгTFSMģ͵ӦΪգ
4)ϵͳTFSMģ뾲̬淶TFSMʽͬõϵͳļģͣ
5)ģÿһ̬淶TFSMʽͬõϵͳֲģͣ
6)оֲͬõȫֿ.
ַĽ˴ͳԭʹϵͳܹΪ仯.
߼飺ҵѧƱҵ˶ʿѧλ1997ϺͨѧʿѧλĿǰWayne State Universityо.оΪɢ¼ϵͳйԶʱ̬߼Ӧ.
ϺͨѧԶϵ.оΪɢ¼ϵͳ.
ߵλϺͨѧԶϵϺ200030
ο
1Ostroff J,Wonham W.A temporal logic approach to real time control.In:Proc.of the 24th CDC,Dec.1985,656657
2Ramadge P,Wonhanm W.Supervisory control of a class of discrete event processes.SIAM J.Control Optim,1987,25(5):12021228
3Hoare C A R.ͨ˳̣ܳ.ѧ磬1990꣬4553
ոڡ1997-07-02޸ĸڡ1998-07-14
