Ordered Task Decomposition Theory and Practice Approach

Ordered Task Decomposition: Theory and Practice

Approach (and Outline)

What Activities Should a Planning System Plan?

What Activities Should a Planning System Plan?

What Activities Should a Planning System Plan?

What Activities Should a Planning System Plan?

Homework Assignment

Concrete Example

Concrete Example

Review of Ordered Task Decomposition

Answer to a Question from Yesterday

Answer to a Question from Yesterday

Answer to a Question from Yesterday

Answer to Another Question

Answer to Another Question

Answer (Continued)

Answer (Continued)

Review of the SHOP Algorithm

Encoding the Blocks World Algorithm into SHOP

Example (Continued)

Operators for Moving Blocks

Example (Continued)

Representing Tasks

Bookkeeping

Bookkeeping Operator and Methods

Question

Experimental Comparison

Blocks World

Logistics

Logistics (Continued)

UM Translog

UM Translog (Continued)

Digression: Translating HTN Problems into Action-Based Planning Problems

HTN-to-STRIPS Algorithm

HTN-to-STRIPS Algorithm

Translating UM-Translog into STRIPS

Manual Encoding of UM-Translog Specs

AIPS-2000 Planning Competition

AIPS-2000 Planning Competition (Continued)

Related Publications

6. Evacuation Planning

Noncombatant Evacuation Operations (NEOs)

U S E R IDS

Why HTN Planning?

U S E R IDS

Hierarchical Task Editor

Example SHOP Methods Select Helicopter Launching Base Select possible area (A) Transport sec. force (F, A, H) Embark sec. force (F, H) Fly(H, A) Disembark (F, H, A) Position security force (F, A) Transport fuel to (A). . .

Na. Co. DAE/HTN: Navy Conversational Decision Aids Environment

Methods Versus Cases

Using Na. Co. DAE/HTN Planning tasks World State

Si. N: SHOP integrated with Na. Co. DAE/HTN In control

Si. N: Algorithm

Si. N: Example – Mixed Initiative

Si. N: Example – Mixed Initiative In control

Evaluating HICAP

Snapshot of the Mo. DSAF Simulator

Evaluation: Empirical Methodology

Related Work

Job Announcement

Related Publications

Summary

Conclusions

Future Work

Acknowledgements, and Where to Get More Information