Type variables and/or temporal constraints in plan recognition
First Claim
1. A plan recognition method, implemented by a processing system, of recognizing a plan based on observed actions comprising:
- reading the observed actions of at least one agent;
based on the observed actions and a plan library, generating a pending set of actions that are pending execution by the agent and generating explanations for the pending actions contained in the pending set, wherein the plan library contains plans, wherein the plans stored in the plan library include typed variables, and wherein the explanations depend on the typed variables;
computing probabilities as to the likelihood that the explanations represent at least one actual plan of the agent; and
, recognizing at least one of the explanations as the actual plan of the agent based on the computed probabilities.
1 Assignment
0 Petitions
Accused Products
Abstract
In recognizing plans of agents, the actions of the agents are observed. Based on the observed actions and plans stored in a plan library, a pending set of actions that are pending execution by the agent are generated. Explanations for these pending actions are then generated. The plan library contains plans, the plans stored in the plan library include typed variables and/or temporal constraints, and the explanations depend on the typed variables and/or temporal constraints. Probabilities as to the likelihood that the explanations represent at least one actual plan of the agent may be computed, and at least one of the explanations may be recognized as the actual plan of the agent based on the computed probabilities.
-
Citations
26 Claims
-
1. A plan recognition method, implemented by a processing system, of recognizing a plan based on observed actions comprising:
-
reading the observed actions of at least one agent;
based on the observed actions and a plan library, generating a pending set of actions that are pending execution by the agent and generating explanations for the pending actions contained in the pending set, wherein the plan library contains plans, wherein the plans stored in the plan library include typed variables, and wherein the explanations depend on the typed variables;
computing probabilities as to the likelihood that the explanations represent at least one actual plan of the agent; and
,recognizing at least one of the explanations as the actual plan of the agent based on the computed probabilities. - View Dependent Claims (2, 3, 4, 5, 6)
-
-
7. A plan recognition method, implemented by a processing system, of recognizing a plan based on observed actions comprising:
-
reading the observed actions of at least one agent;
based on the observed actions and a plan library, generating a pending set of actions that are pending execution by the agent and generating explanations for the pending actions contained in the pending set, wherein the plan library stores plans, wherein the plans contain actions, wherein the actions contained in the plans stored in the plan library include temporal constraints between actions, and wherein the explanations depend on the temporal constraints;
computing probabilities as to the likelihood that the explanations represent at least one actual plan of the agent; and
,recognizing at least one of the explanations as the actual plan of the agent based on the computed probabilities. - View Dependent Claims (8, 9, 10, 11, 12)
-
-
13. A computer readable storage medium having program code stored thereon which, when executed, performs the following plan recognition functions:
-
reading the observed actions of at least one agent;
comparing the observed actions to plan actions contained in plans stored in a plan library;
generating explanations for the observed actions based on the comparison of the observed actions to plan actions, wherein the explanations must satisfy typed variables and temporal constraints stored in the plan library;
selecting at least one of the explanations as a best fit for the observed actions; and
,providing an output based on the selected explanation. - View Dependent Claims (14, 15, 16, 17, 18)
-
-
19. A plan recognition method, implemented by a processing system, of recognizing a plan based on observed actions comprising:
-
reading the observed actions of at least one agent;
comparing the observed actions to a plan library contains possible plans of the agent, wherein the plans stored in the plan library include typed variables or temporal constraints relating to statements in the plans; and
,recognizing a plan of the agent based on the comparing of the observed actions to the plan library and on the typed variables or temporal constraints. - View Dependent Claims (20, 21, 22, 23, 24, 25, 26)
-
Specification