Applications of SHOP and SHOP2

Author

Nau, Dana ; Au, Tsz-Chiu ; Ilghami, Okhtay ; Kuter, Ugur ; Wu, Dan ; Yaman, Fusun ; Muñoz-Avila, Héctor ; Murdock, J. William

Author_Institution

Maryland Univ., College Park, MD, USA

Volume

20

Issue

2

fYear

2005

Firstpage

34

Lastpage

41

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.

Keywords

planning (artificial intelligence); problem solving; trees (mathematics); uncertainty handling; automated planning; hierarchical task network planning; ordered task decomposition; search-control strategy; simple hierarchical ordered planner; Algorithms; Application software; Gold; Humans; Java; Laboratories; Open source software; Power system planning; Process planning; Uncertainty; HTN planning; hierarchical task networks; open source;

fLanguage

English

Journal_Title

Intelligent Systems, IEEE

Publisher

ieee

ISSN

1541-1672

Type

jour

DOI

10.1109/MIS.2005.20

Filename

1413169