Ordered Landmarks in Planning

@article{Hoffmann2004OrderedLI,
  title={Ordered Landmarks in Planning},
  author={J{\"o}rg Hoffmann and Julie Porteous and Laura Sebastia},
  journal={ArXiv},
  year={2004},
  volume={abs/1107.0052}
}
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

Citations

Publications citing this paper.
SHOWING 1-10 OF 234 CITATIONS

Outer entanglements: a general heuristic technique for improving the efficiency of planning algorithms

VIEW 12 EXCERPTS
CITES BACKGROUND
HIGHLY INFLUENCED

Inner Entanglements : Narrowing the Search in Classical Planning by Problem Reformulation

VIEW 6 EXCERPTS
CITES BACKGROUND & METHODS
HIGHLY INFLUENCED

Landmark-Based Approaches for Goal Recognition as Planning

VIEW 8 EXCERPTS
CITES METHODS & BACKGROUND
HIGHLY INFLUENCED

Landmark-based heuristic online contingent planning

VIEW 5 EXCERPTS
CITES METHODS & BACKGROUND
HIGHLY INFLUENCED

Temporal landmark graphs for solving overconstrained planning problems

VIEW 4 EXCERPTS
CITES BACKGROUND

On the Use of Landmarks in LPG

VIEW 17 EXCERPTS
CITES BACKGROUND & METHODS
HIGHLY INFLUENCED

Temporal Landmarks: What Must Happen, and When

VIEW 4 EXCERPTS
CITES METHODS & BACKGROUND
HIGHLY INFLUENCED

FILTER CITATIONS BY YEAR

2000
2020

CITATION STATISTICS

  • 33 Highly Influenced Citations

  • Averaged 21 Citations per year from 2017 through 2019

References

Publications referenced by this paper.
SHOWING 1-10 OF 32 REFERENCES

Solving Complex Planning Tasks Through Extraction of Subproblems

VIEW 34 EXCERPTS
HIGHLY INFLUENTIAL

STRIPS: A New Approach to the Application of Theorem Proving to Problem Solving

VIEW 17 EXCERPTS
HIGHLY INFLUENTIAL

The Automatic Inference of State Invariants in TIM

VIEW 5 EXCERPTS
HIGHLY INFLUENTIAL

Fast Planning Through Planning Graph Analysis

VIEW 4 EXCERPTS
HIGHLY INFLUENTIAL

The Computational Complexity of Propositional STRIPS Planning

VIEW 6 EXCERPTS
HIGHLY INFLUENTIAL

Subgoal Ordering and Goal Augmentation for Heuristic Problem Solving

VIEW 5 EXCERPTS
HIGHLY INFLUENTIAL

Planning Through Stochastic Local Search and Temporal Action Graphs in LPG

VIEW 3 EXCERPTS
HIGHLY INFLUENTIAL

The 3rd International Planning Competition: Results and Analysis

VIEW 1 EXCERPT
HIGHLY INFLUENTIAL