LiU Electronic Press
Full-text not available in DiVA
Author:
Warnquist, Håkan (Service Methods Framework Development, Scania, Södertälje, Sweden)
Nyberg, Mattias (Linköping University, Department of Electrical Engineering, Vehicular Systems) (Linköping University, The Institute of Technology)
Säby, Petter (Service Methods Framework Development, Scania, Södertälje, Sweden)
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, The Institute of Technology
Publication type:
Conference paper (Refereed)
Language:
English
In:
10th Scandinavian Conference on Artificial Intelligence, SCAI 2008
Conference:
10th Scandinavian Conference on Artificial Intelligence (SCAI 2008), 26-28 May 2008, Stockholm, Sweden
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-58603-867-0, e-978-1-60750-335-4
ISI:
000273520700009
Subject category:
Engineering and Technology
Keywords(en) :
Fault Diagnosis, Decision Theoretic Troubleshooting
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:
2013-06-26
Statistics:
0 hits