Analysis Methods of Multi-State Systems Partially Having Dependent Components Using Multiple-Valued Decision Diagrams
Abstract
In a large system, such as a water, gas, or electrical distribution system, degraded performance due to failures of components can be modeled as a set of discrete states interconnected by edges with weights that represent conditional probabilities. To establish such a model we compute the conditional probabilities with multi-valued decision diagrams (MDDs). Since a typical decision diagram is large, the computation time is also large. In this paper, we propose an edge-valued MDD (EVMDD) based method to avoid unnecessary path traversals. The proposed method is a hybrid method of a path traversal method and a bottomup method that visits each node only once. By effectively combining both methods, we achieve a speed-up of the analysis by about 2.3 times for large systems compared to an existing method.
Document Details
- Document Type
- Technical Report
- Publication Date
- May 01, 2014
- Accession Number
- ADA618847
Entities
People
- Jon T. Butler
- Mitchell A. Thornton
- Shinobu Nagayama
- Theodore W. Manikas
- Tsutomu Sasao
Organizations
- Naval Postgraduate School