The LAMA Planner: Guiding Cost-Based Anytime Planning with Landmarks

@article{Richter2010TheLP,
  title={The LAMA Planner: Guiding Cost-Based Anytime Planning with Landmarks},
  author={S. Richter and M. Westphal},
  journal={ArXiv},
  year={2010},
  volume={abs/1401.3839}
}
  • S. Richter, M. Westphal
  • Published 2010
  • Computer Science
  • ArXiv
  • LAMA is a classical planning system based on heuristic forward search. [...] Key Method The latter is employed to combine the landmark heuristic with a variant of the well-known FF heuristic. Both heuristics are cost-sensitive, focusing on high-quality solutions in the case where actions have non-uniform cost. A weighted A* search is used with iteratively decreasing weights, so that the planner continues to search for plans of better quality until the search is terminated. LAMA showed best performance among…Expand Abstract
    553 Citations
    Lama 2008 and 2011
    • 42
    • PDF
    An Admissible Heuristic for SAS+ Planning Obtained from the State Equation
    • B. Bonet
    • Mathematics, Computer Science
    • IJCAI
    • 2013
    • 40
    • Highly Influenced
    • PDF
    Better Time Constrained Search via Randomization and Postprocessing
    • 10
    • Highly Influenced
    • PDF
    Solving Planning Problems with LRTA*
    • 1
    • PDF
    Generating Plans Using LRTA
    • 1
    On the Use of Landmarks in LPG
    • Highly Influenced
    • PDF
    Incorporating Domain-Independent Planning Heuristics in Hierarchical Planning
    • 10
    • Highly Influenced
    • PDF

    References

    SHOWING 1-10 OF 53 REFERENCES
    The FF Planning System: Fast Plan Generation Through Heuristic Search
    • 2,043
    • Highly Influential
    • PDF
    The Fast Downward Planning System
    • M. Helmert
    • Computer Science, Mathematics
    • J. Artif. Intell. Res.
    • 2006
    • 1,268
    • Highly Influential
    • PDF
    Ordered Landmarks in Planning
    • 326
    • Highly Influential
    • PDF
    Planning as heuristic search
    • 977
    • Highly Influential
    • PDF
    Heuristics for Planning with Action Costs Revisited
    • 101
    • PDF
    A Lookahead Strategy for Heuristic Search Planning
    • V. Vidal
    • Computer Science, Mathematics
    • ICAPS
    • 2004
    • 158
    • PDF
    Sapa: A Scalable Multi-objective Heuristic Metric Temporal Planner
    • 56
    • PDF
    Anytime search in dynamic graphs
    • 211
    • PDF
    Temporal Planning using Subgoal Partitioning and Resolution in SGPlan
    • 193
    • PDF
    On the extraction, ordering, and usage of landmarks in planning
    • 149