By Topic

Binary Decision Diagrams applied to Fault Tree Analysis

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $31
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
Pedro, F. ; ETS de Ing. Ind., Ciudad Real ; Marquez, G.

Fault tree analysis (FTA) is employed in remote condition monitoring for detecting and identifying faults. FTA model is a graphical representation of logical relationships between events. In this paper a binary decision diagram (BDD) approach is used in order to provide an alternative to the traditional cutest-based methods for FTA. BDD could be defined as a method which determines the output value of the function by examining the inputs. The BDD method does not analyse the fault tree directly, but converts the tree to a BDD that represents the Boolean equation for the top event. The conversion process from FTA to BDD presents several problems. The variable ordering scheme chosen for the construction of the BDD and has a crucial effect on its resulting size. In order to facilitate improvement efforts and resource deployment in an existing system, proper and accurate prioritisation of the basic events is necessary. This paper evaluates different methods. They are and criterion, Structural Heuristic, Weigh, top-down left-right, Fussell-Vesley, depth first search and Birnbaum.

Published in:

Railway Condition Monitoring, 2008 4th IET International Conference on

Date of Conference:

18-20 June 2008