Domain independent shell for building a diagnostic expert system

• US 4,866,635 A
• Filed: 10/19/1987
• Issued: 09/12/1989
• Est. Priority Date: 10/19/1987
• Status: Expired due to Fees

• Current Assignee: Carnegie Group, Inc. (CGI, Inc.)
• Original Assignee: Carnegie Group, Inc. (CGI, Inc.)
• Inventors: Enand, Rajiv, Richer, William, Kepner, Al N., Kahn, Gary S., Pepper, Jeffrey A.
• Primary Examiner(s): RUGGIERO, JOSEPH F
• Application Number:
  US07/110,312
• Time in Patent Office: 694 Days
• Field of Search: 364/513, 364/300, 364/200 MS File, 364/900 MS File, 382/14, 382/15
• US Class Current: 706/46
• CPC Class Codes: G06F 11/2257 using expert systems
• CPC Class Codes: G06N 5/04 Inference or reasoning models
• CPC Class Codes: Y10S 706/911 Nonmedical diagnostics
• CPC Class Codes: Y10S 706/913 Vehicle or aerospace

Abstract

An application shell provides a domain independent diagnostic problem solver comprised of a knowledge base. The knowledge base includes a plurality of failure mode schemata arranged in a causal hierarchy from observable failure modes to failure modes having a repair procedure; a plurality of rule schemata related to certain of said failure mode schemata; a plurality of datum schemata for gathering data about the system under investigation, the information being used to determine the applicability of said rule schemata; and a plurality of repair procedure schemata each being related to one of the failure mode schemata having a repair procedure. A problem solver is capable of forward chaining through the knowledge base and backward chaining through the failure mode schemata based on the rules, the forward chaining, and the hierarchical arrangement of failure mode schemata so as to change the focus from one failure mode schema to another failure mode schema deeper within the hierarchical arrangement without having to focus upon any intermediate schemata to thereby locate an appropriate repair procedure schema.

Claims

1. An application shell providing a domain-independent diagnostic problem solver, comprising:

knowledge base means including,

(a) a plurality of failure mode schemata arranged in a causal hierarchy from observable failure modes to failure modes having a repair procedure;

(b) a plurality of rules related to certain of said failure mode schemata;

(c) a plurality of datum schemata for gathering data about the system under investigation, said data being used to determine the applicability of said rules; and

(d) a plurality of repair procedure schemata each being related to one of said failure mode schemata having a repair procedure; and

problem solver means for searching through said failure mode schemata based on said rules and the hierarchical arrangement of said failure mode schemata in such a manner as to be able to refocus on another failure mode schema deeper within said hierarchical arrangement without fully investigating intermediate schemata to thereby locate an appropriate repair procedure schema.

2. The application shell of claim 1 additionally comprising means for generating beliefs and means for forward chaining based on said beliefs, and wherein said means for searching is capable of refocussing from one schema to another schema deeper within said hierarchical arrangement without fully investigating intermediate schemata in response to said forward chaining.

3. The application shell of claim 1 additionally comprising means for receiving user input and wherein said means for searching is capable of refocussing from a first schema to a second schema not causally related to said first schema in response to said user input.

4. The application shell of claim 3 wherein said means for searching is capable of refocussing from one schema to another schema deeper within said hierarchical arrangement without fully investigating intermediate schemata in response to said user input.

5. The application shell of claim 1 wherein said means for searching conducts a left to right depth first search.

6. The application shell of claim 5 wherein said depth first search is conducted even for failure mode schemata which are unknown.

7. The application shell of claim 1 wherein said problem solver means includes means for drawing conclusions and wherein said means for generating beliefs generates beliefs based on one of said information and said conclusions.

8. The application shell of claim 1 wherein said failure mode schemata include slots containing values, and wherein said rules are capable of modifying said values such that said knowledge base means can be dynamically modified.

9. The application shell of claim 8 wherein said rules modify said values by one of reordering said values of said slot, removing said valves from said slot and replacing said values in said slot with new values.

10. The application shell of claim 1 wherein said rules are capable of modifying said knowledge base means so as to accommodate variations in the domain.

11. The application shell of claim 8 wherein certain of said rules fire only when said slot that they modify is accessed.

12. The application shell of claim 8 wherein certain of said rules fire whenever said information needed to determine the applicability of the rules is available.

13. The application shell of claim 1 wherein certain of said datum schemata are directed to determining if a repair procedure was locally successful.

14. The application shell of claim 1 additionally comprising means for determining if said repair procedure was globally successful.

15. The application shell of claim 14 wherein certain of said failure mode schemata, intermediate of observable failure modes and failure modes having a repair procedure, which have more than one cause are identified such that upon determining that a repair procedure was locally but not globally successful, said means for searching returns to said identified failure mode schemata.

16. The application shell of claim 15 wherein said means for determining if said repair procedure was globally successful also determines if said repair procedure was intermediately successful.

17. An application shell providing a domain-independent diagnostic problem solver, comprising:

knowledge base means including,

(a) a plurality of failure mode schemata arranged in a causal hierarchy from observable failure modes to failure modes having a repair procedure;

(b) a plurality of rule schemata related to certain of said failure mode schemata;

(c) a plurality of datum schemata for gathering data about the system under investigation, said information being used to determine the applicability of said rule schemata; and

(d) a plurality of repair procedure schemata each being related to one of said failure mode schemata having a repair procedure; and

problem solver means for forward chaining through said knowledge has means to reach conclusions about said failure mode schemata and for backward chaining through said knowledge base means based on said rules, said conclusions, and the hierarchical arrangement of said failure mode schemata so as to change the focus from one failure mode schema to another failure mode schema deeper within the hierarchical arrangement without focusing upon any intermediate schemata to thereby locate an appropriate repair procedure schema.

18. The system of claim 17 additionally comprising means for generating beliefs about the system under investigation and wherein said forward chaining is based on said beliefs.

19. The system of claim 17 wherein said forward chaining is based on said gathered data.

20. The system of claim 17 wherein said schemata include slots containing values and wherein said plurality of rule schemata are capable of modifying said values in said slots to thereby dynamically alter said knowledge base means.

21. The system of claim 17 additionally comprising a plurality of decision mode schemata integrated within said hierarchical structure to provide conditional branching.