Proceedings

Model-based Diagnosis in the Real World: Lessons Learned and Challenges Remaining

Download BibTeX Cite

Proceedings of the Sixteenth International Joint Conference on Artificial Intelligence. Invited Speakers. Pages 1393-1399.

© 1999 International Joint Conferences on Artificial Intelligence

Abstract

This paper discusses some trends in modelbased diagnosis. We consider some recent applications and discuss why they were possible, the lessons we learned from them, the new impulse that they gave to research in the field and the new challenges that emerged from them.

  1. [Allred et al., 1991] D. Allred, Y. Lichtenstein, C. Preist, M. Bennet, and A. Gupta. AGATHA: an integrated expert system to test and di- agnose personal computers boards. In R. Smith and A. Carlisle Scott, editors, Innovative Applications of AI 3, pages 87-104. AAAI Press, 1991.
  2. [Baroglio et al., 1994] C. Baroglio, M. Botta, and L. Saitta. WHY: a system that learns using causal models and examples. In R. Michalski and G. Tecuci, editors, Machine Learning, an Artificial Intelligence Approach (vol IV).
  3. Morgan Kaufman, 1994.
  4. [Brusoni et al., 1998] V. Brusoni, L. Console, P. Teren- ziani, and D. Theseider Dupre. A spectrum of defi- nitions for temporal model-based diagnosis. Artificial Intelligence, 102(1):39-79, 1998.
  5. [Bylander et al., 1991] T . By- lander, D. Allemang, M. Tanner, and J. Josephson. The computational complexity of abduction. Artifi- cial Intelligence, 49(1-3):25-60, 1991.
  6. [Cascio and Sanseverino, 1997] F. Cascio and M. San- severino. IDEA (Integrated Diagnostic Expert Assis- tant) model-based diagnosis in the the car repair cen- ters. IEEE Expert, 12(6), 1997.
  7. [Cascio et al., 1999] F. Cascio, L. Console, M. Guagli- umi, M. Osella, A. Panati, S. Sottano, and D. The- seider Dupre. Generating.on-board diagnostics of dy- namic automotive systems based on qualitative devi- ations. AI Communications, 12(1), 1999.
  8. [Chandrasekaran and Milne, 1985] B. Chandrasekaran and R. Milne. Special section on reasoning about structure, behavior and function. In Sigart Newsletter, volume 93, pages 4-55. 1985.
  9. [Chantler et al., 1996] M.J. Chantler, S. Daus, T . Vikatos, and G.M. Coghill. The use of quantitative dynamic models and dependency record- ing for diagnosis. In '7>roc. 7th Int. Work. on Principles of Diagnosis, pages 59-68, 1996.
  10. [Chantler et al., 1998] M.J. Chantler, G.M. Coghill, Q Shen, and R.R. Leitch. Selecting tools and tech- niques for model-based diagnosis. Artificial Intelli- gence in Engineering, 12:81-98, 1998.
  11. [Console and Torasso, 1991] L. Console and P. Torasso. A spectrum of logical definitions of model-based diag- nosis. Computational Intelligence, 7(3):133-141, 1991.
  12. [Console et al., 1996] L. Console, L. Portinale, and D. Theseider Dupre. Using compiled knowledge to guide and focus abductive diagnosis. IEEE TI-ansac- tions on Knowledge and Data Engineering, 8(5):690- 706, 1996.
  13. [Cordier, 1998] M.-0. Cordier. When abductive diag- nosis fails to explain too precise observations: an ex- tended spectrum of definitions of MBD based on ab- stracting observations. In Proc. 9th Int. Work. on Principles of Diagnosis, pages 24-31, 1998.
  14. [Davis and Hamscher, 1988] R. Davis and W. Ham- scher. Model-based reasoning: Troubleshooting. In H.E. Shrobe, editor, Exploring Artificial Intelligence, pages 297-346.
  15. Morgan Kaufman, 1988.
  16. [Davis, 1982] R. Davis. Expert systems: Where are we? And where do we go from here? AI Magazine, 3(2):3- 22, 1982.
  17. [Davis, 1983] R. Davis. Diagnosis via causal reasoning: paths of interaction and the locality principle. In Proc AAAI 83, pages 88-94, 1983.
  18. [Davis, 1984] R. Davis. Diagnostic reasoning based on structure and behavior. Artificial Intelligence, 24(1- 3):347-410, 1984.
  19. [de Kleer and Williams, 1987] J. de Kleer and B.C. Williams. Diagnosing multiple faults. Artificial In- telligence, 32(1):97-130, 1987.
  20. [de Kleer and Williams, 1989] J . de Kleer and B.C. Williams. Diagnosis with behavioral modes. In Proc. 11th IJCAI, pages 1324-1330, Detroit, 1989. IJCAI
  21. [de Kleer et al., 1992] J . de Kleer, A. Mackworth, and R. Reiter. Characterizing diagnoses and systems. Ar- tificial Intelligence, 56(2-3):197-222, 1992.
  22. [de Kleer , 1986] J. de Kleer. An . assumption-based TMS. Artificial Intelligence, 28(2) :127-162, 1986.
  23. [de Kleer, 1991] J. de Kleer. Focusing on probable diag- noses. In Proc. AAAI 91, pages 842-848, 1991.
  24. [Doyle, 1997] R. Doyle. The emergence of spacecraft au- tonomy. In Proc. AAAI 97, pages 756-761 , 1997.
  25. [Dressler and Freitag, 1994] Dressler and H. Freitag. Prediction sharing among time and contexts. In Proc. AAAI 94, pages 1136-1141, 1994.
  26. [Dressler and Struss, 1994] Dressler and P. Struss. Model-based diagnosis with the default-based diag- nosis engine: Effective control strategies the work in practice. In Proc. 11th EGA!, pages 677-681, 1994.
  27. [Dvorak and Kuipers, 1989] D. Dvorak and B. Kuipers. Model-based monitoring of dynamic systems. In Proc. 11th IJCAI, pages 1238-1243, Detroit, 1989. IJCAI
  28. [Eiter and Gottlob, 1995] T. Eiter and G. Gottlob. The complexity of logic-based abduction. Journal of the ACM, 42(1):3-42, 1995.
  29. [Friedrich and Nejdl, 1992] G. Friedrich and W. Nejdl. MOMO: Model-based diagnosis for everybody. In W. Hamscher, L. Console, and J . de Kleer, editors, Readings in Model-based Diagnosis, pages 143-149.
  30. Morgan Kaufman, 1992.
  31. [Friedrich et al., 1994] G. Friedrich, G. Gottlob, and W. Nejdl. Formalizing the repair process -extended report. Annals of Mathematics and Artificial Intelli- gence, 11(1-4):187-202, 1994.
  32. [Genesereth, 1984] M.R. Genesereth. The use of design descriptions in automated diagnosis. Artificial Intelli- gence, 24(1-3):411-436, 1984.
  33. [Hamscher and Davis, 1984] W. Hamscher and R. Davis. Diagnosing circuit with state: an in- herently underconstrained problem. In Proc. AAAI 84, pages 142-147, 1984.
  34. [Hamscher et al., 1992] W. Hamscher, L. Console, and J. de Kleer, editors. Readings in Model-Based Diag- nosis. Morgan Kaufmann, 1992.
  35. [Hamscher, 1991] W. Hamscher. Principles of diagnosis: Current trends and report on the first international workshop. AI Magazine, 12(4):15-23, 1991.
  36. [Hart, 1982] P.E. Hart. Directions for AI in the eighties. Sigart Newsletter, 79:11-16, 1982.
  37. [Lackinger and Nejdl, 1991] F. Lackinger and W. Nejdl. Integrating model-based monitoring and diagnosis of complex dynamic systems. In Proc. 12th IJCAI, pages 1123-1128,Sydne~ 1991. IJCAI
  38. [Lamperti and Pogliano, 1997] G. Lamperti and P. Pogliano. Event-based reason- ing for short circuit diagnosis in power transmission networks. In Proc. IJGAI 97, pages 446-451, 1997. IJCAI
  39. [Leitch et al., 1992] R. Leitch, H. Freitag, Q. Shen, P. Struss, and G. Tornielli. Artist: A methodolog- ical approach to specifying model-based diagnostic systems. In G. Guida and A. Stefanini, editors, In- dustrial Applications of Knowledge-Based Diagnosis, pages 183-208. Elsevier, 1992.
  40. [Leitch et al., 1994] R. Leitch, M. Chantler, Q. Shen, and G. Coghill. A preliminary specification methodol- ogy for model-based diagnosis. Annals of Mathematics and Artificial Intelligence, 11(1-4):11-32, 1994.
  41. [Levesque, 1989] H.J. Levesque. A knowledge-level ac- count of abduction. In Proc. 11th IJGAI, pages 1061- 1067, Detroit, 1989. IJCAI
  42. [Loiez and Taillibert, 1997] E. Loiez and P. Taillibert. Polynomial temporal band sequences for analog di- agnosis. In Proc. IJGAI 97, pages 474-479, 1997. IJCAI
  43. [Lucas, 1998] P. Lucas. Analysis of notions of diagnosis. Artificial Intelligence, 105(1-2):295-343, 1998.
  44. [Malik and Struss, 1996] A. Malik and P. Struss. Diag- nosis of dynamic systems does not necessarily require simulation. In Proc. 7th Int. Work. on Principles of Diagnosis, pages 147-156, 1996.
  45. Monet,] Monet. The European network of excel- lence in model-based systems and qualitative reason- ing. http:/ /monet.aber.ac.uk. Link
  46. [Masterman and Biswas, 1997] P.J. Masterman and G. Biswas. Monitoring, prediction and fault isolation in dynamic physical systems. In Proc. AAAI 97, pages 100-105, 1997.
  47. [Masterman et al., 1998] P.J. Masterman, G. Biswas, and E. Manders. A comprehensive framework for model based diagnosis. In Proc. 9th Int. Work. on Principles of Diagnosis, pages 86-93, 1998.
  48. [Mozetic, 1990] I. Mozetic. Diagnostic efficiency of deep and surface knowledge in KARDIO. Artificial Intelli- gence in Medicine, 2(2):67-83, 1990.
  49. [Mozetic, 1991] I. Mozetic. Hierarchical model-based di- agnosis. Int. J. of Man-Machine Studies, 35(3):329- 362, 1991.
  50. [Patil, 1981] R. Patil. Causal representation of patient illness for electrolyte and acid-base diagnosis. Techni- cal Report LCS-267, MIT, Cambridge, MA, 1981.
  51. [Pearl, 1989] J. Pearl. Probabilistic Reasoning in Intel- ligent Systems. Morgan Kaufmann, 1989.
  52. [Peng and Reggia, 1991] Y. Peng and J. Reggia. Abduc- tive inference models for diagnostic problem solving. Springer-Verlag, 1991.
  53. [Poole, 1989] D. Poole. Normality and faults in logic- based diagnosis. In Proc. 11th IJGAI, pages 1304- 1310, Detroit, 1989.
  54. [Porcheron et al., 1994] M. Porcheron, B. Ricard, J .-L. Busquet, and P. Parent. DIAPO: a case study in ap- plying advanced AI techniques to the diagnosis of a complex system. In Proc. 11th EGA!, pages 43-47, 1994.
  55. [Portinale and Torasso, 1996] L. Portinale and P. Torasso. On the usefulness of reusing diag- nostic solutions. In W. Wahlster, editor, Proc. EGA! 96, pages 137-141.
  56. J. Wiley, 1996.
  57. [Price, 1998] C. Price. FUnction-directed electrical de- sign analysis. Artificial Intelligence in Engineering, 12:445-456, 1998.
  58. [Provan, 1998] G. Provan. Modeling and diagnosing rocket engines: a multimodeling approach. In Proc. 9th Int. Work. on Principles of Diagnosis, pages 102- 109, 1998.
  59. [Raiman and de Kleer, 1995] Raiman and J. de Kleer. Trading off the cost of inference vs. probing in diagnosis. In Proc. 14th IJGAI, pages 1736-1741 , Sydney, 1995.
  60. [Reiter, 1987] R. Reiter. A theory of diagnosis from first principles. Artificial Intelligence, 32(1):57-96, 1987.
  61. [Searl, 1994] E. Searl. Sensor placement for diagnosabil- ity. Annals of Mathematics and Artificial Intelligence, 11(1-4):493-510, 1994.
  62. [Struss and Dressler, 1989] P. Struss and 0. Dressler. Physical negation -integrating fault models into the general diagnostic engine. In Proc. 11th IJGAI, pages 1318-1323, Detroit, 1989. IJCAI
  63. 1992a] P. Struss. Diagnosis as a process. In W. Hamscher, L. Console, and J. de Kleer, editors, Readings in Model-based Diagnosis, pages 408-418.
  64. Morgan Kaufman, 1992.
  65. 1992b] P. Struss. Knowledge-based diagnosis: an important challenge and touchstone for AI. In Proc. 10th EGA!, pages 863-874, Vienna, 1992.
  66. [ten Teije and van Harmelen, 1994] A. ten Teije and F. van Harmelen. An extended spectrum of logical definitions of diagnosis. In Proc. 5th Int. Work. on Principles of Diagnosis, pages 334-342, 1994.
  67. [Trave Massuyes and Milne, 1997] L. Trave Massuyes and R. Milne. Gas turbines condition monitoring us- ing qualitative model-based diagnosis. IEEE Expert, 12(3):21-31, 1997.
  68. [Weiss et al. , 1978] S. Weiss, C. Kulikowski, S. Amarel, and A. Safir. A model based method for computer- aided medical decision making. Artificial Intelligence, 11(1-2) :145-172, 1978.
  69. [Williams and Nayak, 1996] B. Williams and P. Nayak. A model-based approach to reactive self-configuring systems. In Proc. AAAI 96, pages 971-978, 1996.
  70. [Williams and Parker, 1983] T.W. Williams and K.P. Parker. Design for testability: A survey. Proceedings of the IEEE, 71(1):98-112, 1983.

References were extracted automatically from the PDF and may contain errors.

Welcome Future Conferences AI Journal Division IJCAI Proceedings About IJCAI IJCAI Awards