Apparatus and method for defining rules for personal agents

Claim 3

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

Claim 4

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

Claim 5

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

Claim 8

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

Claim 9

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

Claim 10

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

Claim 11

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.

Claim 12

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

Claim 13

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.

Claim 14

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.

Claim 15

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.

Claim 16

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.

Claim 17

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

Claim 18

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.

Claim 19

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

Claim 20

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.

Claim 21

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.

Claim 22

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

Claim 23

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

Claim 24

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

Claim 25

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.

Claim 26

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

Claim 27

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.

Claim 28

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.

Claim 29

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.

Claim 30

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.

Claim 31

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.

Claim 32

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.

Claim 33

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.

Claim 34

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.

Claim 35

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.

Claim 36

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.

Claim 37

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.