cs.AINov 8, 2026

But It Was True When I Checked: Compiling SHOP-Style Method Preconditions into Partially-Ordered HTN Planning

Authors: Harrison Oates

Organizations: The Australian National University

Abstract

Method preconditions specify when a method may be applied in hierarchical task network (HTN) planning, but their meaning differs under two established semantics. The SHOP planners, like the classical HTN formalism of Erol, Hendler and Nau, require the precondition to hold immediately before the method's first action. HDDL, the input language of the International Planning Competition's HTN track, instead introduces an auxiliary action to check it; under partial order, unrelated actions may invalidate the precondition before the method starts. HDDL's designers adopted this weaker semantics because the first-action reading could not easily be compiled. Subsequent work has repeatedly identified its compilation under partial order as an open question, with existing transformations limited to total order. We give a compilation of the first-action semantics into standard partially ordered HTN planning without method preconditions using only two additional facts, thereby resolving a longstanding question in the HTN planning community.

Figures & tables

Explore similar work

CardsList
  1. Lose the Order, Keep the Hierarchy: Deordering HTN Plans

    Sep 3, 2026Takudzwa Togarepi, Gaspard Quenard, Damien Pellier +1Hierarchical PlanningSymbolic Planning

  2. Towards Numerical TOHTN Planning with SMT-based HTN-SAT Encoding

    Sep 3, 2026Gaspard Quenard, Takudzwa Togarepi, Damien Pellier +1Hierarchical PlanningSymbolic Planning

  3. Hierarchical Task Network Planning with LLM-Generated Heuristics

    May 8, 2026Felipe Meneguzzi, Alexandre Buchweitz, Augusto B. Corrêa +2Language Model-Guided Search HeuristicsHierarchical Planning