Landmarks revisited

  • Authors:

  • Silvia Richter;Malte Helmert;Matthias Westphal

  • Affiliations:

  • Griffith University, Queensland, Australia and NICTA, Queensland, Australia;Albert-Ludwigs-Universität Freiburg, Institut für Informatik, Freiburg, Germany;Albert-Ludwigs-Universität Freiburg, Institut für Informatik, Freiburg, Germany

  • Venue:
  • AAAI'08 Proceedings of the 23rd national conference on Artificial intelligence - Volume 2
  • Year:
  • 2008

Quantified Score

Hi-index 0.01

Visualization

Abstract

Landmarks for propositional planning tasks are variable assignments that must occur at some point in every solution plan. We propose a novel approach for using landmarks in planning by deriving a pseudo-heuristic and combining it with other heuristics in a search framework. The incorporation of landmark information is shown to improve success rates and solution qualities of a heuristic planner. We furthermore show how additional landmarks and orderings can be found using the information present in multi-valued state variable representations of planning tasks. Compared to previously published approaches, our landmark extraction algorithm provides stronger guarantees of correctness for the generated landmark orderings, and our novel use of landmarks during search solves more planning tasks and delivers considerably better solutions.