A hierarchical symptom classification for model based causal reasoning

ABSTRACT

Model based causal reasoning has been widely used for physical systems diagnosis. The system fault is localized with the causal relation of system structure and behavior. In such applications, if the system fault is not localized with the observed behavior, then a subsequent observation is made. This research studies a hierarchical symptom classification for guiding a subsequent observation in model based causal reasoning. The diagnostic symptoms are mapped to the system functional hierarchy and the symptoms are classified by partitioning the functional hierarchy. The dependency relation of symptoms guides subsequent observation. This strategy enhances the control of subsequent observation by hierarchically structuring and classifying the symptoms.

REFERENCES

• 1: R Reiter, A theory of diagnosis from first principles, Artificial Intelligence, v.32 n.1, p.57-95, April 1987 [doi>10.1016/0004-3702(87)90062-2]
• 2: James A. Reggia , Dana S. Nau , Pearl Y. Wang, A formal model of diagnostic inference. I. Problem formulation and decomposition, Information Sciences: an International Journal, v.37 n.1-3, p.227-256, Dec. 1985 [doi>10.1016/0020-0255(85)90015-5]
• 3: Walter Hamscher , Randall Davis, Issues in Model Based Troubleshooting, Massachusetts Institute of Technology, Cambridge, MA, 1987
• 4: Randall Davis, Diagnostic reasoning based on structure and behavior, Artificial Intelligence, v.24 n.1-3, p.347-410, Dec. 1984 [doi>10.1016/0004-3702(84)90042-0]
• 5: Michael R. Genesereth, The use of design descriptions in automated diagnosis, Artificial Intelligence, v.24 n.1-3, p.411-436, Dec. 1984 [doi>10.1016/0004-3702(84)90043-2]
• 6: Johan De Kleer, How circuits work, Artificial Intelligence, v.24 n.1-3, p.205-280, Dec. 1984 [doi>10.1016/0004-3702(84)90040-7]
• 7: C.N. Lee, P. Liu and M. Y. Chiu, "Dynamic Causal Model Construction for Model Based Reasoning," Proceedings IEEE Expert Systems Conference WESTEX-87, 90-95, 1987
• 8: C. N. Lee, M. Y. Chiu, P. Liu and S. J. Clark, "Model Based Hierarchical Diagnosis of Robotic Assembly Cell," Proceedings SPiE 6th Intelligent Robots and Computer Vision, Vol. 848, 182-189, 1987
• 9: A. V. Aho and J. D. Ullman, "Automatic Construction of Efficient Parsers," in Principles of Compiler Design, Addison Wesley Publishing Co. Reading, Massachusetts, 198-245, 1979
• 10: J de Kleer , B C Williams, Diagnosing multiple faults, Artificial Intelligence, v.32 n.1, p.97-130, April 1987 [doi>10.1016/0004-3702(87)90063-4]
• 11: Johan de Kleer , John Seely Brown, Theories of causal ordering, Artificial Intelligence, v.29 n.1, p.33-61, July 1986 [doi>10.1016/0004-3702(86)90090-1]
• 12: Barbara Hayes-Roth, A blackboard architecture for control, Artificial Intelligence, v.26 n.3, p.251-321, July 1985 [doi>10.1016/0004-3702(85)90063-3]

INDEX TERMS

Primary Classification:
  I. Computing Methodologies
  I.2 ARTIFICIAL INTELLIGENCE

Additional Classification:
  I. Computing Methodologies
  I.2 ARTIFICIAL INTELLIGENCE
      I.2.1 Applications and Expert Systems
          Subjects: Industrial automation
      I.2.8 Problem Solving, Control Methods, and Search
          Subjects: Heuristic methods

General Terms:
Design, Performance