Better Safe than SorryOptimal Troubleshooting through A* Search with Efficiency-based Pruning

Authors:
Thorsten J. Ottosen;Finn V. Jensen
Affiliations:
Department of Computer Science, Aalborg University, Denmark;Department of Computer Science, Aalborg University, Denmark
Venue:
Proceedings of the 2008 conference on Tenth Scandinavian Conference on Artificial Intelligence: SCAI 2008
Year:
2008

Citing 3
Cited 0

Generalized best-first search strategies and the optimality of A*

Journal of the ACM (JACM)
A comparison of decision alaysis and expert rules for sequential diagnosis

UAI '88 Proceedings of the Fourth Annual Conference on Uncertainty in Artificial Intelligence
The SACSO methodology for troubleshooting complex systems

Artificial Intelligence for Engineering Design, Analysis and Manufacturing

Quantified Score

Hi-index	0.02

Visualization

Abstract

Decision theoretic troubleshooting combines Bayesian networks and cost estimates to obtain optimal or near optimal decisions in domains with inherent uncertainty. In this paper we use the well-known A* algorithm extended with pruning based on the efficiency of actions for finding optimal solutions in troubleshooting. In particular, we focus on models with dependent actions.