Bottom-up construction of minimum-cost and/or trees for sequential fault diagnosis

Kundakcıoğlu, Erhun Ömer and Ünlüyurt, Tonguç (2007) Bottom-up construction of minimum-cost and/or trees for sequential fault diagnosis. IEEE transactions on systems, man and cybernetics. Part A. Systems and humans, 37 (5). pp. 621-629. ISSN 1083-4427

Full text not available from this repository. (Request a copy)


The problem of generating the sequence of tests required to reach a diagnostic conclusion with minimum average cost, which is also known as test sequencing problem, is considered. The traditional test sequencing problem is generalized here to include asymmetrical tests. In general, the next test to execute depends on the results of previous tests. Hence the test sequencing problem can naturally be formulated as an optimal binary AND/OR decision tree construction problem, whose solution is known to be NP-complete. Our approach is based on integrating concepts from one-step look-ahead heuristic algorithms and basic ideas of Huffman coding to construct AND/OR decision tree bottom-up as opposed to heuristics proposed in the literature that construct the AND/OR trees top-down. The performance of the algorithm is demonstrated on numerous test cases, with various properties.
Item Type: Article
Uncontrolled Keywords: AND/OR trees; asymmetrical tests; Huffman coding; sequential fault diagnosis
Subjects: T Technology > TA Engineering (General). Civil engineering (General)
Divisions: Faculty of Engineering and Natural Sciences
Depositing User: Erhun Ömer Kundakcıoğlu
Date Deposited: 04 Dec 2006 02:00
Last Modified: 17 Sep 2019 14:13

Actions (login required)

View Item
View Item