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 ...
Analysis of a pseudo-noise addressing system for multiple access communication with applications of error-correcting codes. Bull, Oscar M. (Monterey, California ; Naval Postgraduate School, 1970-06);This thesis describes several modulation schemes to be used in a random access discrete address (RADA) system. This RADA system uses only one common frequency as carrier, and no synchronization of the net is supposed. ...