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



ϵͳԶһַ1
־ɡͯʫ
ժҪһָĽͼһͼ.ʹһܽϺõɼ򵥿ϵͳԶҿԽϺõнϸӿƽṹĿϵͳԶ˷˴ͳͼԶ.
ؼʡԶ죬ͼϵͳɿԷ.
A NEW METHODOLOGY OF AUTOMATIC CONSTRUCTION OF
FAULT TREES FOR CONTROL SYSTEMS
JIAN ZHIMINHU DONGCHENG TONG SHIBAI
(Dept. of Automation, Tsinghua University, Beijing 100084)
AbstractAGFT (Automatic Generation of Fault Trees) is the problem with which system reliability analysis are much concerned. This paper presented an improved Digraph, the General Digraph. By the General Digraph, you can construct fault trees automatically not only for simple control systems but also for complex control systems. It overcomes difficulties in using traditional Digraph to construct fault trees of complex control systems.
Key words Automatic construction of fault trees , digraph, control systems, reliability analysis.
1
ԶǹоеһҪ֧.1973½ԶģͺӦ㷨1.ЩУͼ23.Lapp & Powers1977һǶζ͸Ľ410.ȻȻ.رڴϸӿϵͳʱͼԶһЩĽ.Ϊˣһָϵͳ͸ϸͼ֮Ϊһͼ.
2һͼĸԼ
1.ܳԪµĹԼԪڸʧЧģʽµʧЧԪģͣΪԪȫģ.
2.ԪȫģϵͳͼģͣΪϵͳһͼģͣϵͳһͼ.
3.һͼУʾ̱ĽڵΪ̽ڵ.
4.һͼУʾĳʧЧ¼ĽڵΪʧЧڵ.
5.һͼУÿһ̽ڵӦһΪ̽ڵ.
6.һͼУÿһʧЧڵÿһΪʧЧ¼ıֱӦһΪʧЧ.
һѹϸ书ܺʧЧ󣬿Խȫģͣһͼʾͼ1ʾ.нڵ㡮M1M2P3Ϊ̽ڵ㣻ڵ㡮CLOSEDOPENΪʧЧڵ.̽ڵ㡮M1M2P3ӦĹ̽ڵù̽ڵֱΪM1M2P3.ʧЧڵ㡮CLOSEDOPENӦʧЧýڵֱΪCLOSEDOPEN.⣬ʧЧCLOSEDOPENģлӦʾʧЧ¼.

ͼ1ѹȫģ
Լ1.Ԫȫģ͵ıԸԪģҪ趨Ϊ̽ڵ.
Լ2.̽ڵͱȡֵΪ(-,+)֮ڵ(һ̽ڵŶԶܴﵽһڱĵУΪ100).0Ϊֵ.̽ڵŶ(ƫ)1Ϊһȼ.1ʾŶһƻĿ֮ڣ2ʾŶһƻĿƷΧƻĿ֮ڣԴ.
Լ3.ʧЧǲȡֵ01ʽʧЧȡ0ʱʾӦʧЧ¼ûзʧЧȡ1ʱʾӦʧЧ¼.ʧЧԽȡ㣻ʧЧʧЧ֮в㣻ʧЧ̽ڵԽд.
һͼУΪָƻԽƻŶãضһ.
7.ϵͳһͼģУÿһһ֮ӦΪ.
ڸƻϵͳ˵Խ׶Σ׶κ󣬸ƻ״̬ãʧȥ.ˣһͼУԻԼ
Լ4.ÿһƻĿƷΧΪ1ȡֵʽ0-1.ȡֵ0ʱƻʧȥ˶Ŷãȡֵ-1ʱƻ.
Լ5.ڸи֮

LOOPΪGloopΪڵ֮().
һͼУһǳҪԼԼһͼĺģԼǰȶ.
8.һͼУһߵβڵΪñߵԭڵ.
9.һͼУһߵͷڵ㼴ñָĽڵ㣬ΪñߵĽڵ.
Լ6.һͼÿһ̽ڵ㿴һӷ.һ̽ڵûи֮ أӦ̽ڵʽ
EN=CN*G.
ENʾĳ̽ڵ㡰ENӦĹ̽ڵCNʾENԭڵ(CNǹ̽ڵ㣬ҲʧЧڵ)GCNEN֮.һ̽ڵи֮أ̽ڵʽ
EN=J*LOOP+DCN*Gl.
СLOOP̽ڵ㡰ENصĸĻ(νĳ̽ڵĳأָù̽ڵǸ÷׽ڵ㣬÷Ԫڵ)DCNǽ뷴ⲿŶڵGlⲿŶDCNEN·ϸߵı֮Jǻķӣʾƻʱĵ򣬳Ϊ

ԼͿԽϵͳ򲿷ϵͳķ().
10.һͼõģɹ̽ڵʧЧɵģϵͳϵͳĳֵĹܺʧЧ(һ)̣Ϊһͼ().
һͼУһͼ()ϵͳĿƻ.ϵͳƻֹ(Ŷ)·һͼ().
ֵָǣһͼ̵һҪ;ǿԱһԪȫģͽȷ.⣬һͼУ붥¼ص.
11.¼ϵĹ̽ڵ㣬Ϊڵ.
12.붥ڵӦĹ̽ڵΪ.
3һͼĹĽ
ΪиӿƽṹϵͳĹУƻṹĴԶѵ.һͼϵͳлṹĻ˼Ϊ
1)ϵͳ˽ṹϵͳԪȫģ͹ϵͳһͼ
2)һͼһͼ()
3)ݶ¼м¼һͼ()õ¼м¼ĸ͹.
һͼ㷨£
(1)Ԫȫģͽϵͳһͼ
(2)嶥¼
(3)¼STACKKУ
(4)STACKK?ǣͣ()񣬴STACKKеһ¼Ϊǰ¼Ϊǰ
(5)ǰĳױĳǰյ?ǣת(6)ת(8)
(6)뵱ǰصĻ͵ǰӦڵ룬һͼ飻
(7)Եǰ¼Ϊ߽÷飬ݽ⻭ӦĹ֦ת(9)
(8)áֱԭչ
(9)ǵ¼ԭ¼STACKK д洢ת(4)
 STACKK һִСԭĶջ.
4
ȻԶΪһҪ֧һֱܹעҲۣ69.۵ҪԭڹԶ챾չ죬޷ŷġȷĹ.ö붨ԷϣһͼܽϺõؽбȽϸӿƽṹϵͳԶ⣬˷˴ͳͼѣǹԶ켼һĽչ.
1)õȻѧ.
߼飺־1967.1989ҵڻѧϢϵ1991人ѧԺ˶ʿѧλ1995廪ѧԶϵʿѧλ.IBMйоĹ.ҪоȤΪɿԷͼ.
ɡ1946.廪ѧԶϵΡڡʿʦйԶѧίԱίԱйѧ߼Ա.ڴµԶĽѧйҪоΪԶԡɿ.
ߵλ廪ѧԶϵ100084
ο
1ݼ־.ϵͳԶһ·ѧλģ.廪ѧԶϵ1995.
2Lapp A S, Powers G J. Computer-aided synthesis of Fault-trees. IEEE Trans. Rel., 1977,R-26(1):2-13.
3Lapp A S, Powers G J. Up-date of lapp-powers fault tree synthesis algorithm. IEEE Trans. Rel., 1979,R-28(1):12-14
4Lambert H E. Comments on the lapp-powers computer-aided synthesis of fault trees. IEEE Trans.Rel., 1979,R-28(1):6-7.
5Allen D J, Rao M S M. New algorithms for the synthesis and analysis of fault trees. Ind. Eng. Chem. Fundam., 1980, 19:79-85.
6Andow P K. Difficulties in fault tree synthesis for process plant. IEEE Trans. Rel., 1980, R-29(1):2-8.
7Kumamoto H, Henley E J. Automated fault tree synthesis by disturbance analysis. Ind. Eng.Chem. Fundam., 1986, 25:233-239.
8Allen D J. Digraphs and fault trees. Ind. Eng. Chem. Fundam., 1984,23:175-180.
9Andrews A, Brennan G. Applications of the digraph method of fault tree construction to a complex control configuration. Rel. Eng. & Sys. Safety, 1990,28:357-384.
10Chang C T, Hwang H C. New developments of the digraph-based techniques for fault tree synthesis. Ind. Eng. Chem. Res., 1992, 31:14901502.
ոڡ1994-06-24
