计算机科学 ›› 2025, Vol. 52 ›› Issue (6A): 240900108-6.doi: 10.11896/jsjkx.240900108

• 人工智能 • 上一篇    下一篇

基于网络分解的故障树自动生成方法研究

缪广宇, 神策, 方博杨   

  1. 中航航空模拟系统有限公司 上海 201100
  • 出版日期:2025-06-16 发布日期:2025-06-12
  • 通讯作者: 神策(shenc012@avic.com)
  • 作者简介:(Miaoguangyu@outlook.com)

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

中图分类号: 

  • 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.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!