EVMDD-based analysis and diagnosis methods of multi-state systems with multi-state components
Loading...
Authors
Nagayama, Shinobu
Sasao, Tsutomu
Butler, Jon T.
Subjects
Multi-state systems with multi-state components
Fault tolerant systems
Structure functions
Systems analysis and diagnosis based on decision diagrams
EVMDDs
Fault tolerant systems
Structure functions
Systems analysis and diagnosis based on decision diagrams
EVMDDs
Advisors
Date of Issue
2013
Date
Publisher
Old City Publishing, Inc.
Language
Abstract
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.
Type
Article
Description
Series/Report No
Department
Electrical and Computer Engineering
Organization
Naval Postgraduate School (U.S.)
Identifiers
NPS Report Number
Sponsors
Japan Society for the Promotion of Science
Ministry of Education, Culture, Sports, Science and Technology (MEXT)
Hiroshima City University
Ministry of Education, Culture, Sports, Science and Technology (MEXT)
Hiroshima City University
Funder
Grant-in Aid No. 2500050 (MEXT)
Grant no. 0206 (HCU)
Grant in Aid for Scientific Research (JSPS)
Grant no. 0206 (HCU)
Grant in Aid for Scientific Research (JSPS)
Format
21 p.
Citation
S. Nagayama, T. Sasao, J.T. Butler, "EVMDD-based analysis and diagnosis methods of multi-state systems with multi-state components," Journal of Multiple-valued Logic and Soft Computing, v. 22, no. 1/2, (2013), pp. 59-78
Distribution Statement
Rights
This publication is a work of the U.S. Government as defined in Title 17, United States Code, Section 101. Copyright protection is not available for this work in the United States.