Apparatus and method for defining rules for personal agents

• US 5,809,492 A
• Filed: 12/18/1996
• Issued: 09/15/1998
• Est. Priority Date: 04/09/1996
• Status: Expired due to Term

• Current Assignee: AT&T Intellectual Property II LP (AT&T, Inc.)
• Original Assignee: AT&T Corporation (AT&T, Inc.)
• Inventors: Murray, LaTondra Alyce, Terveen, Loren Gilbert
• Primary Examiner(s): Downs, Robert W.
• Application Number:
  US08/769,694
• Time in Patent Office: 636 Days
• Field of Search: 395/12, 395/50, 395/75, 395/76, 395/62, 706/45, 706/60, 706/11
• US Class Current: 706/45
• CPC Class Codes: G06N 5/022 Knowledge engineering; Knowledge acquisition

Abstract

An apparatus and method for a user to program a personal software agent using an agent manager. The agent manager receives instructions for creating a rule. The rule is placed in a hierarchical order. A determination is made as to whether the rule is valid within the hierarchical order. If the rule is not valid, repairs are suggested to make the rule valid.

Claims

1. A method for a user to program a personal software agent using an agent manager, wherein said agent manager is connected to an input device for receiving instructions from the user, comprising the steps of:

creating a rule to control the personal software agent;

placing said rule in a hierarchical order of rules to control the personal software agent;

determining whether said rule conflicts with another rule within said hierarchical order; and

suggesting repairs to said rule if said rule conflicts with another rule.

2. The method described in claim 1, wherein the user creates said rule by defining conditions, attributes and actions of said rule.

3. The method described in claim 2, wherein said hierarchical order is comprised of parent rules, child rules, sibling rules, and inter rules.

4. The method described in claim 3, wherein said rule is placed in said hierarchical order using CLASSIC.

5. A method for a user to program a personal software agent using an agent manager, wherein said agent manager is connected to an input device for receiving instructions from the user, comprising the steps of:

creating a rule by defining said rule'"'"'s conditions, attributes and actions;

placing said rule in an hierarchical order comprised of parent rules, child rules, sibling rules, and inter rules, wherein said rule inherits actions from said parent rules, wherein said child rules inherit actions from said rule, and said inter rules inherit actions from the intersection of said rule and said sibling rules;

determining whether said rule is valid within said hierarchical order; and

suggesting repairs to said rule if said rule is invalid.

6. The method described in claim 5, wherein said rule is placed in said hierarchical order using CLASSIC and CLASSIC determines subsumption relations among rules.

7. The method described in claim 6, wherein CLASSIC determines intersections among rules.

8. The method described in claim 7, wherein said action is defined in terms of preconditions, add list and delete list for said action.

9. The method described in claim 8, wherein said rule is repaired using an interactive dialogue explaining why said action does not apply and suggesting repairs to said rule that will enable said actions.

10. The method described in claim 9, wherein said invalid rule is categorized according to why said rule is invalid.

11. The method described in claim 10, wherein repairs applied to said invalid rule are applied to rules in the same category as said invalid rule.

12. An agent manager for a personal software agent, the agent manager having an input device for receiving instructions from a user, comprising:

a rule edit module having a rule edit input coupled to the input device for receiving instructions from the user for creating a rule to control the personal software agent and having a rule edit output;

a rule index module having a rule index input coupled to said rule edit output for receiving said rule and placing said rule in a hierarchical order of rules to control the personal software agent, and having a rule index output;

a rule analysis module having a rule analysis input coupled to said rule index output for receiving said hierarchical order and using said hierarchical order for determining whether said rule conflicts with another rule in the hierarchical order, and having a rule analysis output; and

a rule repair module having a rule repair input coupled to said rule analysis output to receive said rule if said rule conflicts with another rule in the hierarchical order in order to guide the user in selecting and applying repairs to avoid the conflict.

13. The agent manager described in claim 12, wherein said rule edit module allows the user to enter conditions, attributes and actions to define said rule.

14. The agent manager described in claim 13, wherein said hierarchical order is comprised of parent rules, child rules, sibling rules, and inter rules.

15. The agent manager described in claim 14, wherein said rule index module permits the user to create structured descriptions of sets of objects and individual objects.

16. The agent manager described in claim 15, wherein said rule index module represents said rule using CLASSIC.

17. An agent manager for a personal software agent, the agent manager having an input device for receiving instructions from a user, comprising:

a rule edit module having a rule edit input coupled to the input device for receiving instructions from the user for creating a rule by entering conditions, attributes and actions to define said rule, and having a rule edit output;

a rule index module having a rule index input coupled to said rule edit output for receiving said rule and placing said rule in a hierarchical order comprised of parent rules, child rules, sibling rules, and inter rules to create structured descriptions of sets of objects and individual object, and having a rule index output and wherein said rule index module inherits actions from said parent rules to said rule, inherits actions from said rule to said child rules, and inherits actions from the intersection of said rule and said sibling rules to said inter rules;

a rule analysis module having a rule analysis input coupled to said rule index output for receiving said hierarchical order and using said hierarchical order for determining whether said rule is valid, and having a rule analysis output; and

a rule repair module having a rule repair input coupled to said rule analysis output to receive said rule if said rule is invalid in order to guide the user in selecting and applying repairs to make the rule valid.

18. The agent manager described in claim 17, wherein said rule index module determines subsumption relations among rules.

19. The agent manager described in claim 18, wherein said rule index module determines intersections among rules.

20. The agent manager described in claim 19, wherein said action is defined in terms of preconditions, add list and delete list for said action.

21. The agent manager described in claim 20, wherein said rule repair module creates an interactive dialogue explaining why said action does not apply and suggests repairs to said rule that will enable said actions.

22. The agent manager described in claim 21, wherein said rule repair module categorizes invalid plans according to why said plans are invalid.

23. The agent manager described in claim 22, wherein said rule repair module applies said repairs to rules in the same category as said invalid rule.

24. Apparatus for automatically verifying whether a new rule which is to be added to a set of rules to control a personal software agent is valid with respect to the set of rules, each rule specifying a set of conditions and a sequence of actions being interpreted in a system which causes the actions specified in the rule to be performed when the conditions specified in the rule are satisfied, the apparatus comprising:

a stored subsumption hierarchy of the rules in the set of rules;

means for placing the new rule to control the personal software agent in the subsumption hierarchy; and

means for using the subsumption hierarchy which includes the new rule to determine whether the new rule conflicts with another rule in the hierarchy and provide an indication when a conflict exists,

wherein the means for using the subsumption hierarchy further uses the subsumption hierarchy to determine a suggested correction for the new rule when the new rule conflicts with another rule and provide the suggested correction.

25. The apparatus described in claim 24, further comprising means responsive to an input from a user of the apparatus indicating acceptance of the suggested correction for correcting the new rule according to the suggested correction.

26. Apparatus for automatically verifying whether a new rule which is to be added to a set of rules is valid with respect to the set of rules, each rule specifying a set of conditions and a sequence of actions being interpreted in a system which causes the actions specified in the rule to be performed when the conditions specified in the rule are satisfied, the apparatus comprising:

a stored subsumption hierarchy of the rules in the set of rules;

means for placing the new rule in the subsumption hierarchy;

means for using the subsumption hierarchy which includes the new rule to determine whether the new rule is valid, and provide an indication of invalidity when the new rule is not valid and further using the subsumption hierarchy to determine a suggested correction for the new rule when the new rule is not valid and provide the suggested correction, wherein the means for using the subsumption hierarchy determines whether the new rule is valid by using the subsumption hierarchy to determine whether the conditions of the new rule and another rule of the set of rules can apply simultaneously and if the conditions do so apply, analyzing the actions of the rules for conflicts; and

comprising means responsive to an input from a user of the apparatus indicating acceptance of the suggested correction for correcting the new rule according to the suggested correction.

27. The apparatus described in claim 26, wherein the means for using the subsumption hierarchy determines whether the conditions of the new rule and another rule can apply simultaneously by using the subsumption hierarchy to determine whether the condition of one of the rules is more general than the condition of the other or whether the condition of one of the rules intersects with the condition of the other of the rules.

28. The apparatus described in claim 27, wherein the means for using the subsumption hierarchy further uses the subsumption hierarchy to determine a category for a suggested correction which has been accepted and find other rules which require corrections belonging to the category.

29. The apparatus described in claim 28, wherein the means for placing the new rule in the subsumption hierarchy does so each time the new rule is altered.

30. Interactive rule editing apparatus for editing a rule which is to be added to a set thereof, each rule specifying a condition and an action and being interpreted in a system which causes the action specified in the rule to be performed when the condition specified in the rule is satisfied, the interactive rule editing apparatus comprising:

input means;

output means;

means for determining whether the rule to be added to control the personal software agent conflicts with another rule with regard to the set thereof and if the rule to be added does conflict, providing a suggested correction;

means for altering the rule; and

wherein

the input means receives the rule to be added and provides the rule to be added to the means for determining;

the output means receives the suggested correction and outputs the suggested correction;

the input means receives an indication that the suggested correction has been accepted; and

the means for altering the rule responds to the indication by altering the rule to be added in accordance with the suggested correction.