System and method for creating expert systems

• US 5,802,255 A
• Filed: 06/23/1995
• Issued: 09/01/1998
• Est. Priority Date: 06/23/1995
• Status: Expired due to Fees

• Current Assignee: National Aeronautics and Space Administration United States Government As Represrnted By The Administrator of The
• Original Assignee: United States Of America As Represented By The Administrator Of The National Aeronautics And Space Administration
• Inventors: Hughes, Peter M., Luczak, Edward C.
• Primary Examiner(s): Hafiz, Tariq R.
• Application Number:
  US08/493,983
• Time in Patent Office: 1,166 Days
• Field of Search: 395/50, 395/51, 395/800, 395/12, 395/60, 395/75, 395/76, 395/161
• US Class Current: 706/59
• CPC Class Codes: G06N 5/022 Knowledge engineering; Knowledge acquisition

Abstract

A system and method provides for the creation of a highly graphical expert system without the need for programming in code. An expert system is created by initially building a data interface, defining appropriate Mission, User-Defined, Inferred, and externally-generated GenSAA (EGG) data variables whose data values will be updated and input into the expert system. Next, rules of the expert system are created by building appropriate conditions of the rules which must be satisfied and then by building appropriate actions of rules which are to be executed upon corresponding conditions being satisfied. Finally, an appropriate user interface is built which can be highly graphical in nature and which can include appropriate message display and/or modification of display characteristics of a graphical display object, to visually alert a user of the expert system of varying data values, upon conditions of a created rule being satisfied. The data interface building, rule building, and user interface building are done in an efficient manner and can be created without the need for programming in code.

Claims

1. A system for creating expert systems without the need for programming in code, comprising:

first means for creating a data interface by defining variables for input of appropriate data to drive an expert system using a direct manipulation style user-interface such that a user does not need to program in code;

second means for establishing conditions and actions to create rules of a rule base for the expert system using a direct manipulation style user-interface, the defined variables being usable to establish conditions which, when satisfied, produce corresponding established actions; and

third means for creating by using a direct manipulation style user-interface a dynamic, user-customized graphical user interface for the expert system resulting in Graphic Windows each containing graphical display elements including real-time data-driven graphical objects, so that a highly graphical expert system is created without the need for programming in code.

2. The system of claim 1, wherein rules creatable by the second means include rules for inferring a data variable as an executed action of a rule, upon at least one corresponding condition being satisfied.

3. The system of claim 1, wherein the third means includes,

selecting means for providing a plurality of prestored graphical display elements for selection and association with defined variables;

and

editing means for modifying a selected prestored graphical display element and for creating a graphical display element different from the prestored graphical display elements.

4. The system of claim 1 wherein said third means modifies the display characteristics of graphical display elements.

5. The system of claim 4 wherein said third means associates defined variables with said data-driven graphical objects by using a direct manipulation style user-interface.

6. The system of claim 5 wherein said third means defines behavior rules for the display characteristics of the data-driven graphical objects, said behavior rules specifying how real-time changes in the value of a variable will effect real-time changes in the display characteristics of the objects.

7. The method of claim 6, wherein said third means:

creates said graphical display elements by drawing said graphical display element using drawing tools provided by said direct manipulation style user-interface.

8. The method of claim 7, wherein said third means selects said graphical display elements from a set of prestored elements provided by said direct manipulation style user-interface.

9. A method of creating an expert system without the need of programming in code, comprising the steps of:

(a) selecting and defining variables for input of appropriate data necessary to drive the expert system to create a data interface by using a direct manipulation style user-interface such that a user does not need to program in code;

(b) establishing conditions and actions to create rules of a rule base for the expert system by using a direct manipulation style user-interface such that a user does not need to program in code, the defined variables of step (a) being usable to establish conditions which, when satisfied, produce corresponding established actions; and

(c) creating by using a direct manipulation style user-interface a dynamic, user-customized graphical user interface for the expert system resulting in Graphic Windows each containing graphical display elements including real-time data-driven graphical objects so that a highly graphical expert system is created without the need for programming in code.

10. The method of claim 9, wherein the defining of step (a) includes selecting appropriate mission variables for input of appropriate spacecraft telemetry data and appropriate ground system control data from a plurality of predetermined mission variables.

11. The method of claim 10, wherein an expert system for monitoring functions of the spacecraft based upon real-time data values of selected appropriate mission variables defined in a real-time environment is creatable.

12. The method of claim 9, wherein step (c) includes the substeps of:

(c6) providing a plurality of prestored graphical display elements for selection and association with defined variables by using a direct manipulation style user-interface such that a user does not need to program in code; and

(c7) providing capabilities for modifying a selected prestored graphical display element and for creating a graphical display element different from the prestored graphical display elements by using a direct manipulation style user-interface such that a user does not need to program in code.

13. The method of claim 9, wherein step (a) further includes the substeps of,

(a1) defining variables based upon predetermined variables received from an external source;

and

(a2) editing the received predetermined variables of step (a1) and using the edited variables in creating the data interface.

14. The method of claim 9, wherein step (b) further includes the substeps of,

(b1) establishing at least one condition of a rule using at least one defined variable, at least one selected mathematical operator, and at least one selected threshold value;

and

(b2) establishing at least one action of a rule including output of at least one of a prestored message and a modification of a graphical display element.

15. The method of claim 9, further comprising the step of,

(d) utilizing at least one portion of a previously created data interface, rule base, or graphical user interface in creating the data interface of step (a), the rule base of step (b) or the graphical user interface of step (c), respectively by using a direct manipulation style user-interface such that a user does not need to program in code.

16. The method of claim 9, further comprising the steps of:

(d) storing the created data interface of step (a) in permanent memory;

(e) storing the created rule base of step (b) in permanent memory; and

(f) storing the created user interface of step (c) in permanent memory.

17. The method of claim 16 wherein an expert system is created which is capable of:

(g) requesting input data values from an external source based upon the defined variables of the stored data interface;

(h) distributing the input data values of step (g) for processing based upon the conditions of rules of the rule base stored in step (e);

(i) executing a corresponding action of a rule in the stored rule base when all conditions of the rule are satisfied based upon the distributed input data values; and

(j) outputting at least one corresponding inferred data variable through the user interface as an action of a rule being executed in step (i).

18. The method of claim 17, wherein step (j) includes displaying the output of at least one inferred data variable.

19. The method of claim 18, wherein said expert system is capable of,

(j) associating an inferred data variable with a grapphical display element.

20. The method of claim 9, wherein said expert system is created which is capable of:

(d) requesting input data values from an external source based upon the defined variables of the data interface created in step (a);

(e) distributing the input data values of step (d) for processing based upon the conditions of rules of the rule base created in step (b);

(f) executing a corresponding action of a rule in the created rule base of step (b) when all conditions of the rule are satisfied based upon the distributed input data values; and

(g) modifying at least one corresponding graphical display element through the created user interface of step (c) as an action of a rule being executed in step (f).

21. The method of claim 20, wherein step (g) includes displaying the output at least one inferred data variable.

22. The method of claim 21, wherein said expert system is capable of,

(h) associating an inferred data variable with a graphical display element.

23. The method of claim 21, wherein the data interface of step (a) inputs appropriate data from one of the telemetry data from an external source being monitored, and inferred data.

24. The method of claim 23, wherein the values of the data requested in step (d) are displayed graphically through the user interface.

25. The method of claim 24, wherein the variables defined in step (a) and useable to establish rule conditions in step (b), are defined for input of one of telemetry data from an external source being monitored and inferred data.

26. The method of claim 25, wherein the defined variables can be edited by using a direct manipulation style user interface such that a user does not need to program in code.

27. The method of claim 9, wherein the defined variables can be edited by using a direct manipulation style user interface such that a user does not need to program in code.

28. The method of claim 9, wherein step (c) comprises the substep of:

(c1) modifying the display characteristics of graphical display elements.

29. The method of claim 28, wherein step (c) further comprises the substep of:

(c2) associating defined variables with said data-driven graphical objects by using a direct manipulation style user-interface.

30. The method of claim 29, wherein step (c) further comprises the substep of:

(c3) defining behavior rules for the display characteristics of the data-driven graphical objects, said behavior rules specifying how real-time changes in the value of a variable will effect real-time changes in the display characteristics of the objects.

31. The method of claim 30, wherein step (c) further comprises the substep of:

(c4) creating a said graphical display element by drawing said graphical display element using drawing tools provided by said direct manipulation style user-interface.

32. The method of claim 31, wherein step (c) further comprises the substep of,

(c5) selecting a said graphical display element from a set of prestored elements provided by said direct manipulation style user-interface.

33. The method of claim 9, wherein step (a3) comprises the substep of:

(a31) modifying the display characteristics of graphical display elements.

34. The method of claim 33 wherein step (a3) further comprising the substep of:

(a32) associating defined variables with said data-driven graphical objects by using a direct manipulation style user-interface.

35. The method of claim 34, wherein step (a3) further comprises the substep of:

(a33) defining behavior rules for the display characteristics of the data-driven graphical objects, said behavior rules specifying how real-time changes in the value of a variable will effect real-time changes in the display characteristics of the objects.

36. The method of claim 35, wherein step (a3) further comprises the substep of:

(a34) creating a said graphical display element by drawing said graphical display element using drawing tools provided by said direct manipulation style user-interface.

37. The method of claim 36, wherein step (a3) further comprises the substep of,

(a35) selecting a said graphical display element from a set of a prestored elements provided by said direct manipulation style user-interface.

48. The method of claim 34, wherein step (b) includes,

establishing an action of at least one rule to include a modification of a graphical display element upon input data of an associated defined variable satisfying a predetermined condition of the at least one rule.

49. The method of claim 48, wherein the graphical display elements include user-interface graphic objects modifiable based upon input data of associated user-defined variables, and data driven graphic objects for displaying current data values, based upon input data of an associated defined variable.

38. A method for creating a plurality of expert systems, without the need for programming in code, the method comprising the steps of:

(a) creating each of a plurality of expert systems by performing the substeps of,

(a1) selecting and defining variables for input of appropriate data necessary to drive the respective expert system to create a data interface by using a direct manipulation style user interface such that a user does not need to program in code

(a2) establishing conditions and actions to create rules of a rule base for the respective expert system by using a direct manipulation style user interface such that a user does not need to program in code, the defined variables of step (a1) being usable to establish rule conditions which, when satisfied, produce corresponding established actions, and

(a3) creating by using a direct manipulation style user-interface a dynamic, user-customized graphical user interface for the expert system resulting in Graphic Windows each containing graphical display elements including real-time, data-driven graphical objects so that a respective highly graphical expert system is created without the need for programming in code;

(b) designating at least one of the defined variables, of at least one expert system, as useable by other expert systems by using a direct manipulation style user interface such that a user does not need to program in code;

(c) storing at least one of the designated defined variables of step (b); and

(d) permitting access, by at least one other expert system, of at least one of the stored defined variables of step (c) for use in creating the data interface in the at least one other export system.

39. The method of claim 38, wherein an expert system is creatable which is capable of:

(e) requesting, in at least one of the plurality of expert systems, input data values from an external source based upon the defined variables of the data interface created in step (a1);

(f) distributing the input data values of step (e) for processing based upon the conditions of rules of the rule base created in step (a2) for the at least one expert system;

(g) executing a corresponding action of a rule in the created rule base of step (a2) when all conditions of the rule are based upon the distributed input values of the at least one expert system; and

(h) outputting at least one corresponding inferred data variable through the created user interface of step (a3), as an action of a rule being executed in step (g) for the at least one expert system.

40. The method of claim 39, wherein step (h) includes displaying the output at least one inferred data variable.

41. The method of claim 40, further comprising the step of,

(i) associating an inferred data variable with a graphical display element by using a direct manipulation style user interface such that a user does not need to program in code.

42. The method of claim 39, wherein the data interface of step (a1) inputs appropriate data form one of telemetry data from an external source being monitored, and inferred data.

43. The method of claim 42, wherein the values of the data requested in step (e) are displayed graphically through the user interface.

44. The method of claim 43, wherein the variables defined in step (a1) and useable to establish rule conditions in step (a2), are defined for input of one of telemetry data from an external source being monitored and inferred data.

45. The method of claim 39, wherein the output at least one corresponding inferred data variable of step (h) are designatable in step (b) as usable for creating a data interface in step (a1).

46. The method of claim 45, further comprising the step of,

(i) defining at least one variable representing said inferred data.

47. The method of claim 46, wherein the defined at least one variable of step (i) is designatable in step (b) as usable for creating a data interface in step (a1).