Troubleshooting when Action Costs are Dependent with Application to a Truck Engine
Warnquist, Håkan Nyberg, Mattias Säby, Petter 2008 (English)In: 10th Scandinavian Conference on Artificial Intelligence, SCAI 2008, IOS Press, 2008, 68-75Conference paper (Refereed)
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.
Frontiers in Artificial Intelligence and Applications, ISSN 0922-6389 ; 173
Fault Diagnosis, Decision Theoretic Troubleshooting
National CategoryEngineering and Technology
IdentifiersURN: urn:nbn:se:liu:diva-51207ISI: 000273520700009ISBN: 978-1-58603-867-0ISBN: e-978-1-60750-335-4OAI: oai:DiVA.org:liu-51207DiVA: diva2:273339
10th Scandinavian Conference on Artificial Intelligence (SCAI 2008), 26-28 May 2008, Stockholm, Sweden