Binary decision diagrams applied to fault tree analysis
Binary decision diagrams applied to fault tree analysis
- Author(s): F. Pedro and G. Marquez
- DOI: 10.1049/ic:20080314
For access to this article, please select a purchase option:
Buy conference paper PDF
Buy Knowledge Pack
IET members benefit from discounts to all IET publications and free access to E&T Magazine. If you are an IET member, log in to your account and the discounts will automatically be applied.
4th IET International Conference on Railway Condition Monitoring (RCM 2008) — Recommend this title to your library
Thank you
Your recommendation has been sent to your librarian.
- Author(s): F. Pedro and G. Marquez Source: 4th IET International Conference on Railway Condition Monitoring (RCM 2008), 2008 page ()
- Conference: 4th IET International Conference on Railway Condition Monitoring (RCM 2008)
- DOI: 10.1049/ic:20080314
- ISBN: 978 0 86341 927 0
- Location: Derby, UK
- Conference date: 18-20 June 2008
- Format: PDF
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. (5 pages)
Inspec keywords: maintenance engineering; binary decision diagrams; Boolean functions; railways; condition monitoring; fault trees
Subjects: Maintenance and reliability; Combinatorial mathematics; Algebra; Railway industry; Inspection and quality control
Related content
content/conferences/10.1049/ic_20080314
pub_keyword,iet_inspecKeyword,pub_concept
6
6