Applications of SHOP and SHOP2
| Title | Applications of SHOP and SHOP2 |
| Publication Type | Journal Articles |
| Year of Publication | 2005 |
| Authors | Nau DS, Au T-C, Ilghami O, Kuter U, Wu D, Yaman F, Munoz-Avila H, Murdock JW |
| Journal | Intelligent Systems, IEEE |
| Volume | 20 |
| Issue | 2 |
| Pagination | 34 - 41 |
| Date Published | 2005/04//march |
| ISBN Number | 1541-1672 |
| Keywords | automated planning, hierarchical task network planning, ordered task decomposition, planning (artificial intelligence), problem solving, search-control strategy, simple hierarchical ordered planner, trees (mathematics), uncertainty handling |
| Abstract | We design the simple hierarchical ordered planner (SHOP) and its successor, SHOP2, with two goals in mind: to investigate research issues in automated planning and to provide some simple, practical planning tools. SHOP and SHOP2 are based on a planning formalism called hierarchical task network planning. SHOP and SHOP2 use a search-control strategy called ordered task decomposition, which breaks tasks into subtasks and generates the plan's actions in the same order that the plan executor executes them. So, throughout the planning process, the planner can tell what the state of the world at each step of the plan. |
| DOI | 10.1109/MIS.2005.20 |