# US 2003/0233569 A1 · Recognition plan/goal abandonment

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2003/0233569 A1
- Document ID: US20030233569A1
- Status: Published application
- Kind: A1
- Application number: 10/348,264
- Filed: 2003-01-21
- Published: 2003-12-18
- Earliest claimed: 2002-01-22
- Inventors: Christopher W. Geib; Robert P. Goldman
- Web page: https://patentgrep.com/patent/US20030233569A1

## CPC

- G06F 21/316: {by observing the pattern of computer usage, e.g. typical user behaviour}
- G06F 21/554: {involving event detection and direct action}
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

A plan recognition method is implemented by a processing system and includes monitoring actions of a user, recognizing a plan of the user based on the monitored actions, and recognizing an abandonment of the plan based on the monitored actions.

## Claims

### Claim 1

A plan recognition method, implemented by a processing system, comprising:
monitoring actions of a user;
recognizing a plan of the user based on the monitored actions; and,
recognizing an abandonment of the plan based on the monitored actions.

### Claim 2 (depends on 1)

The plan recognition method of claim 1 wherein the recognizing of an abandonment of a plan comprises:
maintaining a pending set, wherein the pending set contains actions that are enabled by at least one of the monitored actions; and,
computing a probability that at least one action in the pending set will not be observed.

### Claim 3 (depends on 2)

The plan recognition method of claim 2 wherein the recognizing of an abandonment of a plan further comprises applying a threshold to the computed probability.

### Claim 4 (depends on 1)

The plan recognition method of claim 1 wherein the recognizing of an abandonment of a plan comprises:
maintaining a pending set, wherein the pending set contains actions that are enabled by at least one of the monitored actions; and,
computing a probability that at least one action in the pending set will not be observed between two points in time.

### Claim 5 (depends on 4)

The plan recognition method of claim 4 wherein the recognizing of an abandonment of a plan further comprises applying a threshold to the computed probability.

### Claim 6 (depends on 1)

The plan recognition method of claim 1 wherein the recognizing of an abandonment of a plan comprises:
maintaining a pending set, wherein the pending set contains actions that are enabled by at least one of the monitored actions; and,
computing a probability that all actions in the pending set required to carry out the plan will not be observed between two points in time.

### Claim 7 (depends on 6)

The plan recognition method of claim 6 wherein the recognizing of an abandonment of a plan further comprises applying a threshold to the computed probability.

### Claim 8 (depends on 1)

The plan recognition method of claim 1 wherein the recognizing of a plan of the user comprises recognizing a plurality of plans, wherein each plan has a goals and a set of actions necessary to carry out the plan, and wherein the recognizing of an abandonment of the plan based on the monitored actions comprises recognizing an abandonment of at least one of the plans.

### Claim 9 (depends on 8)

The plan recognition method of claim 8 wherein the recognizing of an abandonment of a plan comprises:
maintaining a pending set, wherein the pending set contains actions that are enabled by at least one of the monitored actions; and,
computing a probability, based on explanations, that all actions in the pending set required to carry out the plans will not be observed between two points in time, wherein each explanation corresponds to a unique set of the goals, the plans to achieve the goals, and the actions to carry out the plans.

### Claim 10 (depends on 9)

The plan recognition method of claim 9 wherein the computing of a probability comprises computing the probability based on first and second sums, wherein the first sum is determined by summing the probabilities of explanations relating to the pending set, and wherein the second sum is determined by removing from the first sum all probabilities of explanations related to all abandoned plans.

### Claim 11 (depends on 10)

The plan recognition method of claim 10 wherein the computing of a probability comprises dividing the first and second sums.

### Claim 12 (depends on 10)

The plan recognition method of claim 10 wherein the computing of a probability comprises dividing the second sum by the first sum.

### Claim 13 (depends on 10)

The plan recognition method of claim 10 wherein the recognizing of an abandonment of a plan comprises:
maintaining a pending set, wherein the pending set contains actions that are enabled by at least one of the monitored actions;
computing a probability that all actions in the pending set required to carry out the plan will not be observed between two points in time; and,
determining that the plans have been abandoned based on the probability that all actions in the pending set required to carry out the plan will not be observed between two points in time.

### Claim 14 (depends on 13)

The plan recognition method of claim 13 wherein the determining that the plans have been abandoned further comprises applying a threshold to the probability that all actions in the pending set required to carry out the plan will not be observed between two points in time.

### Claim 15

A plan recognition method, implemented by a processing system, comprising:
maintaining a model to provide an estimate of whether plans of a user are normal or hostile;
monitoring actions of the user;
recognizing the plans of the user based on the monitored actions;
recognizing an abandonment of one or more of the plans based on the monitored actions; and,
processing the model in light of any plans recognized as abandoned.

### Claim 16 (depends on 15)

The plan recognition method of claim 15 wherein the recognizing of an abandonment of one or more plans comprises:
maintaining a pending set, wherein the pending set contains actions that are enabled by at least one of the monitored actions; and,
computing a probability that at least one action in the pending set will not be observed.

### Claim 17 (depends on 16)

The plan recognition method of claim 16 wherein the recognizing of an abandonment of one or more plans further comprises applying a threshold to the computed probability.

### Claim 18 (depends on 15)

The plan recognition method of claim 15 wherein the recognizing of an abandonment of one or more plans comprises:
maintaining a pending set, wherein the pending set contains actions that are enabled by at least one of the monitored actions; and,
computing a probability that at least one action in the pending set will not be observed between two points in time.

### Claim 19 (depends on 18)

The plan recognition method of claim 18 wherein the recognizing of an abandonment of one or more plans further comprises applying a threshold to the computed probability.

### Claim 20 (depends on 15)

The plan recognition method of claim 15 wherein the recognizing of an abandonment of one or more plans comprises:
maintaining a pending set, wherein the pending set contains actions that are enabled by at least one of the monitored actions; and,
computing a probability that all actions in the pending set required to carry out the one or more plans will not be observed between two points in time.

### Claim 21 (depends on 20)

The plan recognition method of claim 20 wherein the recognizing of an abandonment of a plan further comprises applying a threshold to the computed probability.

### Claim 22 (depends on 15)

The plan recognition method of claim 15 wherein the recognizing of one or more plans of the user comprises recognizing a plurality of plans, wherein each plan has a goals and a set of actions necessary to carry out the plan, and wherein the recognizing of an abandonment of the plan based on the monitored actions comprises recognizing an abandonment of at least one of the plans.

### Claim 23 (depends on 22)

The plan recognition method of claim 22 wherein the recognizing of an abandonment of one or more plans comprises:
maintaining a pending set, wherein the pending set contains actions that are enabled by at least one of the monitored actions; and,
computing a probability, based on explanations, that all actions in the pending set required to carry out the plans will not be observed between two points in time, wherein each explanation corresponds to a unique set of the goals, the plans to achieve the goals, and the actions to carry out the plans.

### Claim 24 (depends on 23)

The plan recognition method of claim 23 wherein the computing of a probability comprises computing the probability based on first and second sums, wherein the first sum is determined by summing the probabilities of explanations relating to the pending set, and wherein the second sum is determined by removing from the first sum all probabilities of explanations related to all abandoned plans.

### Claim 25 (depends on 24)

The plan recognition method of claim 24 wherein the computing of a probability comprises dividing the first and second sums.

### Claim 26 (depends on 24)

The plan recognition method of claim 24 wherein the computing of a probability comprises dividing the second sum by the first sum.

### Claim 27 (depends on 24)

The plan recognition method of claim 24 wherein the recognizing of an abandonment of a plan comprises:
maintaining a pending set, wherein the pending set contains actions that are enabled by at least one of the monitored actions;
computing a probability that all actions in the pending set required to carry out the plan will not be observed between two points in time; and,
determining that the plans have been abandoned based on the probability that all actions in the pending set required to carry out the plan will not be observed between two points in time.

### Claim 28 (depends on 27)

The plan recognition method of claim 27 wherein the determining that the plans have been abandoned further comprises applying a threshold to the probability that all actions in the pending set required to carry out the plan will not be observed between two points in time.
