JOHN RONALD DIXON
Pilots at Lune Ct, Melbourne, FL

License number
Florida A0481442
Category
Airmen
Type
Authorized Aircraft Instructor
Address
Address
2231 Lune Ct, Melbourne, FL 32904

Professional information

John Dixon Photo 1

Time-Constrained Inference Strategy For Real-Time Expert Systems

US Patent:
6144953, Nov 7, 2000
Filed:
May 20, 1986
Appl. No.:
6/865100
Inventors:
Mark E. Sorrells - Indialantic FL
John M. Dixon - West Melbourne FL
Assignee:
Harris Corporation - Melbourne FL
International Classification:
G06F 1700
US Classification:
706 60
Abstract:
Expert systems often must be operated under constraints of time or other computer resources. In the past, this has created significant problems since conventional "depth-first" systems will often not be able to arrive at a satisfactory response, or even any response at all, within the limitations of the constraint. Accordingly, an expert system control process and an associated inference network are provided which assign merit values to each inference node (i. e. each proposition) of the inference network. These merit values reflect the processing cost of expanding a node to calculate a likelihood value for the proposition that the node represents. The merit values are then used in the control process to determine which of the nodes will be processed first to calculate likelihood values. In this way, a "best-first" control process is provided which takes account of the actual processing cost of each node in the inference network to establishing which nodes are, in fact, "best" to evaluate first. The processing cost can reflect real-time, processor time or other resources of the computer system which will be consumed in processing respective nodes.