By Topic

Generalized half-split search for model-based diagnosis

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
Jiah-Shing Chen ; Dept. of Inf. Manage., Nat. Central Univ., Chung-Li, Taiwan ; Srihari, S.N.

A major step in model-based fault diagnosis is the generation of candidate components which might be responsible for the observed symptom of a malfunction. After the candidates are determined, each component can then be examined in turn. It is useful to be able to choose the most likely candidate to focus on first so that the faulty parts can be located sooner. This paper presents some topological heuristics for ordering candidates according to their relationships with violations and corroborations. Candidates are also reordered or eliminated when new information is acquired during diagnosis. These ordering and reordering techniques are shown to be effective for model-based diagnosis. For single fault cases, the average length of diagnosis is log n, where n is the number of components. In general, the average length of diagnosis is k log n when there rare k faults in the device initially

Published in:

Systems, Man and Cybernetics, IEEE Transactions on  (Volume:24 ,  Issue: 9 )