Ordered Landmarks in Planning

  title={Ordered Landmarks in Planning},
  author={J. Hoffmann and J. Porteous and L. Sebastia},
  • J. Hoffmann, J. Porteous, L. Sebastia
  • Published 2004
  • Computer Science
  • ArXiv
  • Many known planning tasks have inherent constraints concerning the best order in which to achieve the goals. A number of research efiorts have been made to detect such constraints and to use them for guiding search, in the hope of speeding up the planning process. We go beyond the previous approaches by considering ordering constraints not only over the (top-level) goals, but also over the sub-goals that will necessarily arise during planning. Landmarks are facts that must be true at some… CONTINUE READING
    326 Citations
    Viewing Landmarks as Temporally Extended Goals
    • 6
    • Highly Influenced
    • PDF
    Temporal landmark graphs for solving overconstrained planning problems
    • 4
    • PDF
    On the Use of Landmarks in LPG
    • Highly Influenced
    • PDF
    Heuristic Search for Planning with Different Forced Goal-Ordering Constraints
    • PDF
    Width and Serialization of Classical Planning Problems
    • 82
    • PDF
    Sound and Complete Landmarks for And/Or Graphs
    • 93
    • PDF
    A new goal ordering for incremental planning
    The LAMA Planner: Guiding Cost-Based Anytime Planning with Landmarks
    • 553
    • Highly Influenced
    • PDF


    Extracting Goal Orderings to Improve Partial-Order Planning
    • 5
    A Heuristic for Domain Independent Planning and Its Use in an Enforced Hill-Climbing Algorithm
    • 65
    • Highly Influential
    Using Regression-Match Graphs to Control Search in Planning
    • 135
    • PDF
    Planning Through Stochastic Local Search and Temporal Action Graphs in LPG
    • 374
    • Highly Influential
    • PDF
    On Reasonable and Forced Goal Orderings and their Use in an Agenda-Driven Planning Algorithm
    • 155
    • PDF
    Admissible Heuristics for Optimal Planning
    • 393
    • PDF
    Fast Planning Through Planning Graph Analysis
    • 2,245
    • Highly Influential
    • PDF
    Planning as heuristic search
    • 977
    • PDF