Abstract
The goal of decision-theoretic troubleshooting is to find a sequence of actions that minimizes the expected cost of repair of a device. If the device is complex then it is convenient to create several Bayesian Networks, each designed to solve a particular problem. At the beginning of a troubleshooting process, it is often necessary to help the user to select the proper model. Complications arise if the user is able to give only a vague description of the problem. In such a case we need to work simultaneously with many troubleshooting models. In this paper we show how models that were originally designed as independent models can be used together while memory space and computational time are kept low. We allow models to be overlapping, i.e., two or more models may contain equivalent troubleshooting steps and/or equivalent problem causes (device faults). We propose a troubleshooting procedure that can be used with many simultaneous models at once. The key that enables us to join the models together is the single fault assumption, which means that there is only one fault causing a device malfunction at a time.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
R. A. Howard. Information value theory. IEEE Transactions on Systems Science and Cybernetics, pages 22–26, 1966.
Finn V. Jensen, Uffe Kjaerulff, Brian Kristiansen, Helge Langseth, Claus Skaanning, Jirà Vomlel, and Marta Vomlelová. The SACSO methodology for troubleshooting complex systems. Artificial Intelligence for Engineering Design, Analysis and Manufacturing (to appear), 2001.
F.V. Jensen. An Introduction to Bayesian Networks. Springer Verlag, 1996.
J. Kalagnanam and M. Henrion. A comparison of decision analysis and expert rules for sequential analysis. In P. Besnard and S. Hanks, editors, The Fourth Conference on Uncertainty in Artificial Intelligence, pages 271–281, New York, 1988.
Claus Skaaning, Finn V. Jensen, and Uffe Kjaerulff. Printer troubleshooting using Bayesian Networks. In the Thirteenth International Conference on Industrial & Engineering Applications of AI & Expert Systems, 2000.
Claus Skaanning. A knowledge acquisition tool for bayesian-network troubleshooters. In C. Boutilier and M. Goldszmidt, editors, Proceedings of the Sixteenth Conference on Uncertainty in Artificial Intelligence, pages 549–557, San Francisco, 2000. Morgan Kaufmann Publisher.
Marta Sochorová and Jirà Vomlel. Troubleshooting: NP-hardness and solution methods. In Proceedings of the Fifth Workshop on Uncertainty Processing WUPES’2000, Jindrichův Hradec, Czech Republic, pages 198–212. University of Economics, Prague, 20–24th June 2000.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2001 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Vomlel, J., Skaanning, C. (2001). Troubleshooting with Simultaneous Models. In: Benferhat, S., Besnard, P. (eds) Symbolic and Quantitative Approaches to Reasoning with Uncertainty. ECSQARU 2001. Lecture Notes in Computer Science(), vol 2143. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-44652-4_10
Download citation
DOI: https://doi.org/10.1007/3-540-44652-4_10
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-42464-2
Online ISBN: 978-3-540-44652-1
eBook Packages: Springer Book Archive