EVMDD-based analysis and diagnosis methods of multi-state systems with multi-state components
Butler, Jon T.
MetadataShow full item record
A multi-state system with multi-state components is a model of systems, where performance, capacity, or reliability levels of the systems are represented as states. It usually has more than two states, and thus can be considered as a multi-valued function, called a structure function. Since many structure functions are monotone increasing, their multi-state systems can be represented compactly by edge-valued multi-valued decision diagrams (EVMDDs). This paper presents an analysis method of multi-state systems with multi-state components using EVMDDs. Experimental results show that, by using EVMDDs, structure functions can be represented more compactly than existing methods using ordinary MDDs. Further, EVMDDs yield comparable computation time for system analysis. This paper also proposes a new diagnosis method using EVMDDs, and shows that the proposed method can infer the most probable causes for system failures more efficiently than conventional methods based on Bayesian networks.
Showing items related by title, author, creator and subject.
Nagayama, Shinobu; Sasao, Tsutomu; Butler, Jon T. (2012-05);This paper proposes a new analysis method of multi-state systems with multi-state components using multi-valued decision diagrams (MDDs). The multi-sate systems with multi-state components can be considered as multi-valued ...
Lukens, Richard Walter (Monterey, California. Naval Postgraduate School, 1983-06);A principal mode of failure of structural components in mechanical systems is fatigue. One method of predicting the probability of fatigue failure of a structural component is to determine the probability that the calculated ...
Minimization of the number of edges in an EVMDD by variable grouping for fast analysis of multi-state systems Nagayama, Shinobu; Sasao, Tsutomu; Butler, Jon T. (2013-05);This paper proposes an algorithm to minimize the number of edges in an edge-valued multi-valued decision diagram (EVMDD) for fast analysis of multi-state systems. We minimize the number of edge by grouping multi-valued ...