Skip to main navigation Skip to search Skip to main content

Dynamic fault tree analysis using sequential binary decision diagrams

  • Peichang Li
  • , Hongjie Yuan*
  • , Jie Lan
  • , Ming Cheng
  • *Corresponding author for this work
  • Beihang University

Research output: Contribution to journalArticlepeer-review

Abstract

In order to solve the problem of the existing dynamic fault tree analysis method, such as state space explosion, low computational efficiency and limited application range, a method for dynamic fault tree analysis based on sequential binary decision diagram is proposed. First, dynamic logic gates are transformed into logic gates with sequential events. Next, sequential binary decision diagram model and Boolean operation with sequential events are presented. Then, failure paths of dynamic fault tree are obtained by sequential binary decision diagram and extensional Boolean operation. Finally, probability calculations for sequential events with multi-unit are deduced. With a certain ammunition as an example, considering the imperfect coverage problem, the dynamic fault tree is analyzed under the situations of exponential and non-exponential distribution. The results show that this method has the advantages of high efficiency, high accuracy and wide applicability, which provides a theoretical basis for the reliability analysis of complex dynamic systems.

Original languageEnglish
Pages (from-to)167-175
Number of pages9
JournalBeijing Hangkong Hangtian Daxue Xuebao/Journal of Beijing University of Aeronautics and Astronautics
Volume43
Issue number1
DOIs
StatePublished - 1 Jan 2017

Keywords

  • Boolean operation
  • Dynamic fault tree
  • Imperfect coverage
  • Reliability analysis
  • Sequential binary decision diagrams

Fingerprint

Dive into the research topics of 'Dynamic fault tree analysis using sequential binary decision diagrams'. Together they form a unique fingerprint.

Cite this