SHOP: Simple Hierarchical Ordered Planner

By Dana S. Nau, Yue Cao, Amnon Lotem, Hector Muñoz-Avila. 1999

How researchers see this paper

The researchers whose trusted networks rank it highest, strongest advocate first. Every researcher gets a different order.

In LLM Agents & Tool Use

Citations in the corpus

Do As I Can, Not As I Say: Grounding Language in Robotic Affordances (2022, background): “Classically, this problem has been solved through symbolic planning [61, 63] or optimization [65, 66], but these require explicit primitives and constraints.”
Inner Monologue: Embodied Reasoning through Planning with Language Models (2022, background): “Task and motion planning [22, 23] requires simultaneously solving a high-level, discrete task planning problem [24, 25, 26], and a low-level, continuous motion planning problem [27].”
Automated Planning and Acting (2016, methodology): “For example, the SHOP algorithm [446] can be rewritten as a special case of SeRPE, and a slightly modified version7 of the SHOP2 algorithm [448] can be rewritten as a special case of IRT (Algorithm 3.”
Building Explainable Artificial Intelligence Systems (2006, methodology): “Our automated tutor is a prototype and we experimented with a hierarchical task network planner, JSHOP2 (a Java derivative of SHOP (Nau et al. 1999)) as its control system.”
Bringing Semantics to Web Services: The OWL-S Approach (2004, background): “, [23]) to perform automated WS composition.”
Neural Task Graphs: Generalizing to Unseen Tasks From a Single Video Demonstration (2018, background): “HTN compounds low-level sub-tasks into higher-level abstraction to reduce the planning complexity [29, 33].”
SHOP2: An HTN Planning System (2003, methodology): “SHOP2 is based on SHOP (Nau et al., 1999), a previous domain-independent ordered-task-decomposition planner that requires the subtasks of each method, and also the initial set of tasks for the planning problem, to be totally ordered rather than partially ordered.”