Claims
- 1. An expert system for diagnosing and providing remedies for problems in a controlled system, said controlled system having a plurality of data points from which said problems may be determined and said expert system comprising a set of nodes, each node comprising at least four necessary elements:
- a state holder means, having an indication of the state of the node, for communicating the state of the node to other nodes;
- an immediate descendant tally means for holding a representation of state information of all direct descendant nodes relative to the node having said tally means, and for providing an indication of whether said direct descendant has been "confirmed" or "rejected" as a cause of said problem;
- test means for determining whether said node has a problem by referencing an information holder;
- algorithmic mechanism means for performing the activities of said node; and,
- at least a select one of the following additional elements:
- an advice list means, having a list of advice members, for solving a problem and providing a flag for each member of the advice list indicative of whether a particular advice member has been given advice currently,
- a communications link means for transferring advice to an entity that monitors or controls the controlled system, and
- an information holder means connected to an information generating device for indicating the state of the information generating device; and wherein the algorithmic mechanism means element of each node comprises means for:
- A. Determining whether the problem has been remedied; if so, transitioning to a "Resolved" state,
- B. Otherwise, if new direct descendants of the node can be generated, adding them to said tally means and transitioning the node to a "Pending" state,
- C. Otherwise, if more than zero of the node's descendants are not either in a "Confirmed" or a "Rejected" state, no transitioning is made,
- D. Otherwise, if the node has no descendants in a "Confirmed" state, then if the node has an advice list which contains some remedial advice associated with said node, transitioning the node to a "Ready" state; else transitioning the node to a "No-Remedy" state,
- E. Otherwise, if more than zero of the nodes which are in the "Confirmed" state are furthermore in either a "Fixed" or a "Can't-be-Fixed" state, transitioning the node to a "Diagnosed" state,
- F. Otherwise, if the node has direct descendants in the "Can't-be-Fixed" state, and the node is not already transitioned to the "No-Remedy" state, transitioning said node to the "No-Remedy" state; if not then transitioning said node to an "Uncle" state, and,
- G. Otherwise, if the advice list contains some remedial advice associated with this node, transitioning the node to the "Ready" state unless the node is not already transitioned to the "No-Remedy" state, in which case transitioning the node to the "No-Remedy" state; otherwise, transitioning the node to the "Uncle" state.
Parent Case Info
This is a continuation of application Ser. No. 07/898,642, filed Jun. 15, 1992, now abandoned, which was a divisional of application Ser. No. 07/433,401, filed Nov. 7, 1989, now issued as U.S. Pat. No. 5,193,143, issued on Mar. 9, 1993 which was a continuation-in-part of application Ser. No. 07/363,374, filed Jun. 2, 1989, now abandoned, which was a continuation of original application Ser. No. 07/143,898, filed Jan. 12, 1988, now abandoned.
US Referenced Citations (5)
Number |
Name |
Date |
Kind |
4462782 |
Kemper et al. |
Feb 1987 |
|
4644479 |
Kemper et al. |
Feb 1987 |
|
4649515 |
Thompson et al. |
Mar 1987 |
|
5018075 |
Ryan et al. |
May 1991 |
|
5161158 |
Chakravarty et al. |
Nov 1992 |
|
Non-Patent Literature Citations (4)
Entry |
Sangwine, S. J., "Fault Diagnosis in Combinational Digital Circuits Using a Backtrack Algorithm to Generate Fault Location Hypotheses," IEEE Proceedings, vol. 135 (6), Dec. 1988, 247-252. |
Chemical Plant Fault Dioagnosis Using Expert System Technology; Kowan; IFAC; Kyoto, Japan; Sep./Oct. 1986. |
Expert Systems in On-Line Process Control; Moore et al; Expert Systems in Process Control; pp. 839-867; Jul. 6, 1987. |
A Continuous Real-Time Expert System for Computer Operations; Ennis et al; pp. 14-27; IBM J. Res. Develop. vol. 30, No. 1; Jan 1986. |
Divisions (1)
|
Number |
Date |
Country |
Parent |
433401 |
Nov 1989 |
|
Continuations (2)
|
Number |
Date |
Country |
Parent |
898642 |
Jun 1992 |
|
Parent |
143898 |
Jan 1988 |
|
Continuation in Parts (1)
|
Number |
Date |
Country |
Parent |
363374 |
Jun 1989 |
|