LiU Electronic Press
Full-text not available in DiVA
Author:
Warnquist, Håkan (Linköping University, Department of Computer and Information Science, KPLAB - Knowledge Processing Lab) (Linköping University, The Institute of Technology)
Nyberg, Mattias (Linköping University, Department of Electrical Engineering, Vehicular Systems) (Linköping University, The Institute of Technology)
Title:
A Heuristic for Near-Optimal Troubleshooting Using AO*
Department:
Linköping University, Department of Electrical Engineering, Vehicular Systems
Linköping University, Department of Computer and Information Science, KPLAB - Knowledge Processing Lab
Linköping University, The Institute of Technology
Publication type:
Conference paper (Refereed)
Language:
English
In:
Proceedings of the International Workshop on the Principles of Diagnosis
Year of publ.:
2008
URI:
urn:nbn:se:liu:diva-51208
Permanent link:
http://urn.kb.se/resolve?urn=urn:nbn:se:liu:diva-51208
Subject category:
Engineering and Technology
SVEP category:
TECHNOLOGY
Abstract(en) :

When troubleshooting malfunctioning technical equipment, the task is to locate faults and make repairsuntil the equipment functions properly again. The AO* algorithm can be used to find troubleshootingstrategies that are optimal in the sense that the expected cost of repair is minimal. We have adaptedthe AO* algorithm for troubleshooting in the automotive domain with limited time. We propose a newheuristic based on entropy. By using this heuristic, near-optimal strategies can be found within a fixedtime limit. This is shown in empirical studies on a fuel injection system of a truck. In these results, theAO* algorithm using the new heuristic, performs better than other troubleshooting algorithms.

Available from:
2009-10-21
Created:
2009-10-21
Last updated:
2009-10-26
Statistics:
66 hits