An assumption-based localization technique for switching system

ABSTRACT

In troubleshooting large scale equipments, fault localization interferences involve indeterminateness and they might lead to erroneous conclusions. To realize indeterminate inferences, an assumption-based fault localization technique has been developed. The technique allows inferences based on indeterminate assumptions. When inconsistencies are discovered, assumption are revised. The technique also enables flexible diagnosis control, such as reasoning based on anticipated test results without actually carrying out the tests. When the anticipated results become doubtful, it activates the omitted tests. The paper describes the technique and an outline of the troubleshooting expert system for electronic switching systems based on the technique.

REFERENCES

• Chikayama84: T. C hikayama, S. Takagi, and K. Takei, "ESP - An Object Oriented Logic Programming Language," ICOT Technical Report TM-O075, Institute for New Generation Computer Technology, 1984.
• Davis84: 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]
• de Kleer86: Johan de Kleer, An assumption-based TMS, Artificial Intelligence, v.28 n.2, p.127-162, March 1986 [doi>10.1016/0004-3702(86)90080-9]
• de Kleer87: 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]
• Genesereth84: 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]
• Koseki87: Y. Koseki, S. Wada, T. Nishida, and H. Mort, "SHOOTX: A Multiple Knowledge Based Diagnosis Expert System for NEAX61 ESS," Proc. of the International Switching Symposium, March 1987, pp.78-82.
• Shortliffe76: E. J. Shortliffe, Computer Based Medical Consultations: MYCIN, Elsevier, New York, 1976.
• Taki84: K. Taki, M. Yokota, A. Yamamoto, H. Nishikawa, S. Uchida, H. Nakashima and A. Mitsuishi, "Hardware Design and Implementation of the Personal Sequential Inference Machine (PSI)," Proc. of the International Conference on Fifth Generation Computer Systems 198d, November 1984, pp.398-409.
• Young87: M. Young, "A Framework for Describing Troubleshooting Behavior Using Default Reasoning and Functional Abstraction," Proc. of the Third Conference on Artificial Intelligence Applications, February 1987, pp.260-265.
• Wada88: S. Wada, Y. Koseki, and T. Nishida, "A Human Strategy-based Troubleshooting Expert System for Switching Systems," Proc. of the International Conference on Fifth Generation Computer Systems 1988, November 1988, pp.1291-1298.

INDEX TERMS

Primary Classification:
  J. Computer Applications
  J.2 PHYSICAL SCIENCES AND ENGINEERING
      Subjects: Electronics

Additional Classification:
  I. Computing Methodologies
  I.2 ARTIFICIAL INTELLIGENCE
      I.2.1 Applications and Expert Systems
          Subjects: Industrial automation
      I.2.5 Programming Languages and Software
          Subjects: Expert system tools and techniques

General Terms:
Algorithms, Theory