Skip to main content

Troubleshooting with Simultaneous Models

  • Conference paper
  • First Online:
Symbolic and Quantitative Approaches to Reasoning with Uncertainty (ECSQARU 2001)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 2143))

  • 753 Accesses

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. R. A. Howard. Information value theory. IEEE Transactions on Systems Science and Cybernetics, pages 22–26, 1966.

    Google Scholar 

  2. 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.

    Google Scholar 

  3. F.V. Jensen. An Introduction to Bayesian Networks. Springer Verlag, 1996.

    Google Scholar 

  4. 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.

    Google Scholar 

  5. 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.

    Google Scholar 

  6. 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.

    Google Scholar 

  7. 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.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints 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

Publish with us

Policies and ethics