VHPOP: Versatile heuristic partial order planner. VHPOP is a Partial Order Causal Link (POCL) planner loosely based on UCPOP. It draws from the experience gained in the early to mid 1990’s on flaw selection strategies for POCL planning, and combines this with more recent developments in the field of domain independent planning such as distance based heuristics and reachability analysis. We present an adaptation of the additive heuristic for plan space planning, and modify it to account for possible reuse of existing actions in a plan. We also propose a large set of novel flaw selection strategies, and show how these can help us solve more problems than previously possible by POCL planners. VHPOP also supports planning with durative actions by incorporating standard techniques for temporal constraint reasoning. We demonstrate that the same heuristic techniques used to boost the performance of classical POCL planning can be effective in domains with durative actions as well. The result is a versatile heuristic POCL planner competitive with established CSP-based and heuristic state space planners.

References in zbMATH (referenced in 11 articles , 1 standard article )

Showing results 1 to 11 of 11.
Sorted by year (citations)

  1. Messing, Andrew; Hutchinson, Seth: Forward chaining hierarchical partial-order planning (2021)
  2. Coles, A. J.; Coles, A. I.; Fox, M.; Long, D.: COLIN: planning with continuous linear numeric change (2012)
  3. Rankooh, Masood Feyzbakhsh; Mahjoob, Ali; Ghassem-Sani, Gholamreza: Using satisfiability for non-optimal temporal planning (2012)
  4. Bryce, Daniel; Cushing, William; Kambhampati, Subbarao: State agnostic planning graphs: deterministic, non-deterministic, and probabilistic planning (2011)
  5. Simmons, Reid G.; Younes, Håkan L. S.: VHPOP: versatile heuristic partial order planner (2011) ioport
  6. Coles, Andrew; Fox, Maria; Halsey, Keith; Long, Derek; Smith, Amanda: Managing concurrency in temporal planning using planner-scheduler interaction (2009)
  7. Garrido, Antonio; Arangu, Marlene; Onaindia, Eva: A constraint programming formulation for planning: From plan scheduling to plan generation (2009)
  8. Roberts, Mark; Howe, Adele: Learning from planner performance (2009)
  9. Bryce, Daniel; Kambhampati, Subbarao; Smith, David E.: Sequential Monte Carlo in reachability heuristics for probabilistic planning (2008)
  10. Vidal, Vincent; Geffner, Héctor: Branching and pruning: An optimal temporal POCL planner based on constraint programming (2006)
  11. Younes, H. L. S.; Simmons, R. G.: VHPOP: Versatile heuristic partial order planner (2003)

Further publications can be found at: http://www.tempastic.org/papers/jair2003.html