Computer Science ›› 2025, Vol. 52 ›› Issue (6A): 240900108-6.doi: 10.11896/jsjkx.240900108

• Artificial Intelligence • Previous Articles     Next Articles

Research on Automatic Generation Method of Fault Tree Based on Network Decomposition

MIAO Guangyu, SHEN Ce, FANG Boyang   

  1. AVIC Aviation Simulation System Co.,Ltd.,Shanghai 201100,China
  • Online:2025-06-16 Published:2025-06-12
  • About author:MIAO Guangyu,born in 1995,master.His main research interests include flight simulators and aircraft system reliability assessment,etc.
    SHEN Ce,born in 1991,master.His main research interests include flight simulators and aircraft system reliabilityassessment,etc.

Abstract: As the modern aviation industry continues to evolve,flight simulators have become increasingly crucial for pilottrai-ning,system testing,and fault diagnosis.Among the tools used to enhance pilots' ability to handle abnormal conditions,fault tree analysis plays a pivotal role in ensuring the rationality of simulator design.Addressing the redundancy backup design in aviation systems,we propose a fault tree generation method based on network decomposition.This method takes system structure diagrams and target nodes as input,analyzes the connectivity paths within the network,and generates intuitive and clear fault trees.Common logical gates such as AND and OR are employed for readability and ease of integration with other software.The algorithm not only reduces manual workload but also enhances the efficiency and accuracy of simulator design.Additionally,we introduce a weighted node selection rule and simplify common topologies to optimize network decomposition efficiency.Finally,through examples using partial network diagrams of aircraft systems,we validate the correctness and performance of the proposed algorithm.

Key words: Fault tree, Aircraft flight simulator, Complex network, Network decomposition, Aircraft system

CLC Number: 

  • V240
[1]ZHOU C C,CHANG Q,ZHOU C P,et al.Fault tree analysis of an aircraft flap system based on a non-probability model[J].Journal of Tsinghua University(Science and Technology),2021,61(6):636-642.
[2]GUO R,YANG P,PAN X,Design of fault diagnosis expert system for civil aircraft based on FTA-BDD analysis[C]//27th Chinese Control and Decision Conference(2015 CCDC).Qingdao,China,2015:3879-3884.
[3]PEI X,LI Z.Voltage Fluctuation Fault Analysis of Helicopter AC Power System [J].Electronics Production,2024,32(4):112-116.
[4]TAO J,NIE F,ZOU J Y.Implementation of Automatic TreeBuilding and Analysis Software for Fault Trees[J].Computer Technology and Development,2024,34(3):70-75.
[5]ZHAN W L,HU J,GU Q F,et al.Automatic Generation Method of Fault Tree Based on GO Model [J].Computer Science,2021,48(12):159-169.
[6]LI Z,JIANG Z,WANG D,et al.System Modeling and FaultTree Analysis Based on AltaRica[C]//IEEE Access.2020:168879-168897.
[7]ZHAN W L,HU J,GU Q F,et al.Model-based Fault Tree Automatic Generation Method [J].Computer Science,2021,48(12):159-169.
[8]YUAN K.Research on Fault Diagnosis and Fault-tolerant Control of Complex Systems [D].Nanjing:Nanjing University of Aeronautics and Astronautics,2012.
[9]MO Y,LIU H,YANG X.Efficient fault tree analysis of complex fault tolerant multiple-phased systems[J].Tsinghua Science and Technology,2007,12(S1):122-127.
[10]JAIN J,WEGENER I,FUJITA M.A Note on Complexity ofOBDD Composition and Efficiency of Partitioned-OBDDs over OBDDs[J].IEEE Trans.Computers,2001,50(11):1289-1290.
[11]WU H,ZHONG F R,MO Y C,et al.Performance comparison between breadth-first ordering and priorityordering in network reliability analysis [J].Journal of Shandong University(Engineering Edition),2015,45(2):43-48.
[12]LI W B,PAN Z S,LIN F L.Performance comparison and insight into heuristic ordering strategies in BDD-based network reliability analysis [J].Computer Simulation,2020,37(05):165-172.
[13]GAO H S,ZHAN J Y,WANG B Y.Review of the Path-based Algorithm on Network Reliability[J].Information Network Security,2011(10):28-31.
[14]ARAMATA J,HYASHI M.A high-speed method for evaluating one-to-all reliability[C]//The 16th Asia-Pacific Network Operations and Management Symposium.Hsinchu,Taiwan,2014:1-4.
[15]KONG F J,WANG G X,ZHANG X D.Computing RootedCommunication Reliability of Networks Using Factoring Me-thod [J].Journal of Electronics,1999(3):379-383.
[1] XI Ying, WU Xuemeng, CUI Xiaohui. Node Influence Ranking Model Based on Transformer [J]. Computer Science, 2024, 51(4): 106-116.
[2] ZENG Xiangyu, LONG Haixia, YANG Xuhua. Community Detection Based on Markov Similarity Enhancement and Network Embedding [J]. Computer Science, 2023, 50(4): 56-62.
[3] DUAN Shunran, YIN Meijuan, LIU Fenlin, JIAO Longlong, YU Lanlan. Nodes’ Ranking Model Based on Influence Prediction [J]. Computer Science, 2023, 50(3): 155-163.
[4] CAO Jinxin, XU Weizhong, JIN Di, DING Weiping. Survey of Community Discovery in Complex Networks [J]. Computer Science, 2023, 50(11A): 230100130-11.
[5] CHEN Duanbing, YANG Zhijie, ZENG Zhuo, FU Yan, ZHOU Junlin, ZHAO Junyan. Node Ranking Algorithm Based on Subgraph Features [J]. Computer Science, 2023, 50(11A): 230100122-7.
[6] ZHENG Wen-ping, LIU Mei-lin, YANG Gui. Community Detection Algorithm Based on Node Stability and Neighbor Similarity [J]. Computer Science, 2022, 49(9): 83-91.
[7] HE Xi, HE Ke-tai, WANG Jin-shan, LIN Shen-wen, YANG Jing-lin, FENG Yu-chao. Analysis of Bitcoin Entity Transaction Patterns [J]. Computer Science, 2022, 49(6A): 502-507.
[8] YANG Bo, LI Yuan-biao. Complex Network Analysis on Curriculum System of Data Science and Big Data Technology [J]. Computer Science, 2022, 49(6A): 680-685.
[9] WANG Ben-yu, GU Yi-jun, PENG Shu-fan, ZHENG Di-wen. Community Detection Algorithm Based on Dynamic Distance and Stochastic Competitive Learning [J]. Computer Science, 2022, 49(5): 170-178.
[10] CHEN Shi-cong, YUAN De-yu, HUANG Shu-hua, YANG Ming. Node Label Classification Algorithm Based on Structural Depth Network Embedding Model [J]. Computer Science, 2022, 49(3): 105-112.
[11] ZHAO Xue-lei, JI Xin-sheng, LIU Shu-xin, LI Ying-le, LI Hai-tao. Link Prediction Method for Directed Networks Based on Path Connection Strength [J]. Computer Science, 2022, 49(2): 216-222.
[12] PAN Yu, WANG Shuai-hui, ZHANG Lei, HU Gu-yu, ZOU Jun-hua, WANG Tian-feng, PAN Zhi-song. Survey of Community Detection in Complex Network [J]. Computer Science, 2022, 49(11A): 210800144-11.
[13] YUAN Hui-lin, FENG Chong. Ranking and Recognition of Influential Nodes Based on k-shell Entropy [J]. Computer Science, 2022, 49(11A): 210800177-5.
[14] YUAN Hui-lin, HAN Zhen, FENG Chong, HUANG Bi, LIU Jun-tao. Community Discovery Method Based on Influence of Core Nodes [J]. Computer Science, 2022, 49(11A): 211100002-7.
[15] LIU Yang, ZHENG Wen-ping, ZHANG Chuan, WANG Wen-jian. Local Random Walk Based Label Propagation Algorithm [J]. Computer Science, 2022, 49(10): 103-110.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!