New Results to BDD Truncation Method for Efficient Top Event Probability Calculation

Mo, Yuchang; Zhong, Fang; Zhao, Xiangfu; Yang, Quansheng; Chen, Gang

doi:10.5516/net.03.2011.058

Cited by 8 publications

(5 citation statements)

References 17 publications

(18 reference statements)

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Software was written to generate benchmark fault trees of varying size and structure using the method presented in Mo et al The structural features of a fault tree are mainly decided by the following parameters: the minimum and maximum number of gates, the percentage of gate inputs in each fault tree layer, and the maximum number of component failure modes. A number of fault tree sets were produced and combined at random in order to create 100 mission profiles, which could then be used to test the efficiency of the 4 BDD models.…”

Section: Performance Results and Comparisonmentioning

confidence: 99%

Using reliability analysis to support decision making in phased mission systems

Zhang

Prescott

2017

Quality & Reliability Eng

View full text Add to dashboard Cite

Because of the environments in which they will operate, future autonomous systems must be capable of reconfiguring quickly and safely following faults or environmental changes. Past research has shown how, by considering autonomous systems to perform phased missions, reliability analysis can support decision making by allowing comparison of the probability of success of different missions following reconfiguration. Binary decision diagrams (BDDs) offer fast, accurate reliability analysis that could contribute to real‐time decision making. However, phased mission analysis using existing BDD models is too slow to contribute to the instant decisions needed in time‐critical situations. This paper investigates 2 aspects of BDD models that affect analysis speed: variable ordering and quantification efficiency. Variable ordering affects BDD size, which directly affects analysis speed. Here, a new ordering scheme is proposed for use in the context of a decision‐making process. Variables are ordered before a mission, and reordering is unnecessary no matter how the mission configuration changes. Three BDD models are proposed to address the efficiency and accuracy of existing models. The advantages of the developed ordering scheme and BDD models are demonstrated in the context of their application within a reliability analysis methodology used to support decision making in an unmanned aerial vehicle.

show abstract

Section: Performance Results and Comparisonmentioning

confidence: 99%

Using reliability analysis to support decision making in phased mission systems

Zhang

Prescott

2017

Quality & Reliability Eng

View full text Add to dashboard Cite

show abstract

“…One common strategy [23][24][25][26][27] is to apply truncation to BDD (or fault tree) to slow down the exponential growth of time cost or space cost. Another strategy [28,29] focuses on the shrinkage of the Markovian methods through the compression storage of large sparse matrices.…”

Section: Introductionmentioning

confidence: 99%

Reliability analysis of large phased-mission systems with repairable components based on success-state sampling

Xiao-yue

Liu

et al. 2015

Reliability Engineering & System Safety

View full text Add to dashboard Cite

“…In order to solve the scaling problem, we use the classical truncation methods [5,11,12,17,19] with fixed truncation limit (i.e. fixed threshold).…”

Section: Truncation With Flexible Thresholdmentioning

confidence: 99%

“…Basically, existing methodologies can be categorized into the simulation and the analytical methods. The main advantage of the simulation methods [6,19,25] is their wide applicability to a variety of scenarios, while the merit of the analytical approaches lies in the accuracy of algorithm results. The analytical approaches can be further classified into the state-based, the combinatorial, and the modular methods.…”

Section: Introductionmentioning

confidence: 99%