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)
Säby, Petter (Linköping University)
Title:
Troubleshooting when Action Costs are Dependent with Application to a Truck Engine
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
Linköping University, The Institute of Technology
Publication type:
Conference paper (Refereed)
Language:
English
In:
Proceedings of the 10th Scandinavian Conference on Artificial Intelligence (SCAI)
Publisher: IOS Press
Series:
Frontiers in Artificial Intelligence and Applications, ISSN 0922-6389; 173
Pages:
68-75
Year of publ.:
2008
URI:
urn:nbn:se:liu:diva-51207
Permanent link:
http://urn.kb.se/resolve?urn=urn:nbn:se:liu:diva-51207
ISBN:
978-1-60750-335-4, 978-1-58603-867-0
Subject category:
Engineering and Technology
SVEP category:
TECHNOLOGY
Abstract(en) :

We propose a troubleshooting algorithm that can troubleshoot systems with dependent action costs. When actions are performed they may change the way the system is decomposed and affect the cost of future actions. We present a way to model this by extending the traditional troubleshooting model with an additional state that describes which parts of the system that are decomposed. The proposed troubleshooting algorithm searches an AND/OR graph with the aim of finding the repair plan that minimizes the expected cost of repair. We present the heuristics needed to speed up the search and make it competitive with other troubleshooting algorithms. Finally, the performance of the algorithm is evaluated on a probabilistic model of a fuel injection system of a truck.We show that the expected cost of repair can be reduced when compared with an algorithm from previous literature.

Available from:
2009-10-21
Created:
2009-10-21
Last updated:
2011-04-01
Statistics:
57 hits