Automated problem formulator and solver

• US 5,581,663 A
• Filed: 04/22/1994
• Issued: 12/03/1996
• Est. Priority Date: 04/22/1994
• Status: Expired due to Fees

• Current Assignee: Ideation International Inc.
• Original Assignee: Ideation International Inc.
• Inventors: Zlotin, Boris, Haimov, Eugene, Zusman, Alla, Malkin, Sergey, Bushuev, Dmitry, Tikhonov, Alexey, Pevnev, Vladimir
• Primary Examiner(s): Downs, Robert W.
• Application Number:
  US08/231,416
• Time in Patent Office: 956 Days
• Field of Search: 395/10, 395/12, 395/50, 395/75, 395/51, 395/50, 395/62, 395/60, 395/61, 395/76, 395/911, 395/912, 395/913, 395/914, 395/915, 395/916, 395/917, 395/918
• US Class Current: 706/46
• CPC Class Codes: G06N 5/01 Dynamic search techniques; Heuristics; Dynamic trees; Branch-and-bound
• CPC Class Codes: Y10S 706/911 Nonmedical diagnostics
• CPC Class Codes: Y10S 706/919 Designing, planning, programming, CAD, CASE

Abstract

A computer implemented apparatus to identify problems that exist in a real-world system and to assist in finding a solution to such problems. The apparatus has an input device for receiving a description of the real-world system as input. A memory device stores a graph being a representation of the description of the real-world system. A processor produces the graph representing the description of the real-world system. The processor also determines if the graph complies with a set of structural rules and parses the graph to produce an ordered list of problem statements, each problem statement in the ordered list of problem statements identifying a problem that exists in the real-world system. The memory also stores a network of operators, each operator linked to at least one other operator in the network of operators. Each operator includes a recommendation for solving a problem, and can also include an example of the application of the recommendation. The links between the operators represent historical routes to solutions to problems. The processor enables a user to traverse the network of operators to locate at least one operator relevant to the problem to be solved.

Claims

1. A computer-based method to determine and identify problems that exist in a real-world system, the method comprising the steps of:

receiving as input a description of the real-world system in natural language according to a predetermined syntax;

determining if the description complies with the predetermined syntax;

producing a graph representing the description;

determining if the graph complies with a set of predetermined structural rules; and

parsing the graph to produce an ordered list of problem statements, each problem statement in the ordered list of problem statements identifying a problem that exists in the real-world system.

2. The computer-based method of claim 1 further comprising the step of outputing the ordered list of problem statements to a user.

3. The computer-based method of claim 2 further comprising the steps of:

enabling the user to select a problem statement from the ordered list of problem statements; and

inputing the selected problem statement to a computer-based problem solver to determine a possible solution for the selected problem.

4. The computer-based method of claim 1 wherein the graph comprises a plurality of nodes and a plurality of directional arcs between nodes.

5. The computer-based method of claim 4 wherein the step of parsing the graph to produce an ordered list of problem statements further comprises the steps of:

(a) selecting a node;

(b) for the selected node, classifying each arc entering and leaving the selected node according to a classification scheme wherein a classification code is generated for each arc entering and leaving the selected node;

(c) utilizing the generated classification codes to index a table of wordings to locate an entry, wherein the located entry in the table of wordings comprises a skeleton of a problem statement;

(d) inserting nodal information in the skeleton of the problem statement; and

(e) repeating steps (a) to (d) to produce a list of problem statements until all nodes in the graph are processed.

6. The computer-based method of claim 1 wherein the description of the real-world system in natural language according to the predetermined syntax comprises a set of description statements, each description statement including two functions and a relationship between the two functions.

7. The computer-based method of claim 6 wherein the relationship between the two functions is represented by a useful link word.

8. The computer-based method of claim 6 wherein the relationship between the two functions is represented by a harmful link word.

9. The computer-based method of claim 6 wherein the relationship between the two functions is represented by an eliminative link word.

10. The computer-based method of claim 6 wherein the two functions are each represented by a node in the graph.

11. The computer-based method of claim 6 wherein the relationship between the two functions is represented by a directional arc in the graph.

12. The computer-based method of claim 1 further comprising the step of displaying a representation of the graph on a computer screen.

13. The computer-based method of claim 1 further comprising the steps of:

outputing the ordered list of problem statements to a user;

enabling the user to select a problem statement from the ordered list of problem statements;

determining a solution to the problem represented by the selected problem statement; and

modifying the real-world system to overcome the problem.

14. The computer-based method of claim 1 wherein the step of determining if the graph complies with a set of predetermined structural rules includes the step of checking the graph for loops and circles.

15. The computer-based method of claim 1 wherein the step of determining if the graph complies with a set of predetermined structural rules includes the step of checking the graph for multi-way dependencies.

16. The computer-based method of claim 1 wherein the step of determining if the graph complies with a set of predetermined structural rules includes the step of checking the graph for presence of a problem.

17. The computer-based method of claim 1 wherein the real-world system is a design system.

18. The computer-based method of claim 1 wherein the real-world system is a manufacturing plant.

19. The computer-based method of claim 1 wherein the real-world system is a product.

20. A computer-based method for identifying problems that exist in a real-world system, the method comprising the steps of:

receiving as input a description of the real-world system;

producing a graph representing the description of the real-world system;

determining if the graph complies with a set of predetermined structural rules; and

parsing the graph to produce an ordered list of problem statements, each problem statement in the ordered list of problem statements identifying a problem that exists in the real-world system.

21. The computer-based method of claim 20 further comprising the step of outputing the ordered list of problem statements to a user.

22. The computer-based method of claim 20 further comprising the steps of:

enabling a user to select a problem statement from the ordered list of problem statements; and

inputing the selected problem statement to a computer-based problem solver to determine a possible solution for the selected problem.

23. The computer-based method of claim 22 further comprising the steps of:

providing a network of operators, each operator linked to at least one other operator in the network of operators, each operator including a complete solution recommendation and at least one example of an application of the complete solution recommendation, wherein the links between operators represent a recommended direction to obtain an alterative complete solution recommendation and wherein the operators in the network of operators include (i) specialized operators having precise and highly directed solution recommendations highly directed to a solution, (ii) general operators having solution recommendations for analogous problems, and (iii) universal operators having generalized solution recommendations;

traversing, via a menu structure, the network of operators to locate an operator relevant to the selected problem; and

outputing a complete solution recommendation for solving the selected problem as specified in the operator relevant to the selected problem and, if requested by the user, at least one example of an application of the complete solution recommendation as specified in the operator relevant to the selected problem.

24. The computer-based method of claim 22 further comprising the steps of:

providing a network of operators, each operator linked to at least one other operator in the network of operators, each operator including a complete recommendation for solving a problem, wherein the links between the operators represent historical routes to solutions of problems;

traversing the network of operators to locate two or more operators relevant to the selected problem; and

outputing each recommendation for solving the selected problem as specified in each two or more operators relevant to the selected problem, each recommendation representing an alternative complete solution recommendation relevant to the selected problem.

25. The method of claim 24 wherein the operators in the network of operators are grouped by subject area of potential solution and not subject area of technology.

26. The computer-based method of claim 20 further comprising the step of displaying a representation of the graph on a computer screen.

27. The computer-based method of claim 20 wherein the step of determining if the graph complies with a set of predetermined structural rules further comprises the step of checking the graph for presence of a problem.

28. A computer-based method for identifying a problem that exists in a real-world system and providing a recommendation for a solution to the problem, the method comprising the steps of:

receiving as input a description of the real-world system;

producing a graph representing the description of the real-world system;

determining if the graph complies with a set of predetermined structural rules;

parsing the graph to produce an ordered list of problem statements, each problem statement in the ordered list of problem statements identifying a problem that exists in the real-world system;

enabling a user to select a problem statement from the ordered list of problem statements; and

providing a network of operators, each operator linked to at least one other operator in the network of operators, each operator including a problem solving recommendation, wherein the links between the operators represent historical routes to solutions of problems;

traversing the network of operators to locate an operator relevant to the selected problem; and

outputing the problem solving recommendation for solving the selected problem as represented by the operator relevant to the selected problem.

29. A computer implemented apparatus for identifying problems that exist in a real-world system, the apparatus comprising:

an input device for receiving as input a description of the real-world system;

a memory for storing a graph being a representation of the description of the real-world system; and

a processor coupled to both the input device and the memory, the processor including;

means for producing the graph representing the description of the real-world system,

means for determining if the graph complies with a set of predetermined structural rules, and

means for parsing the graph to produce an ordered list of problem statements, each problem statement in the ordered list of problem statements identifying a problem that exists in the real-world system.

30. The apparatus of claim 29 further comprising an output device coupled to the processor for outputing the ordered list of problem statements to a user.

31. The apparatus of claim 30 wherein the processor further comprises means for displaying a representation of the graph on the output device.