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} }
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
Supplemental Video
Figures, Tables, and Topics from this paper
553 Citations
Improving Plan Quality through Heuristics for Guiding and Pruning the Search: A Study Using LAMA
- Computer Science
- SOCS
- 2017
- 1
An Admissible Heuristic for SAS+ Planning Obtained from the State Equation
- Mathematics, Computer Science
- IJCAI
- 2013
- 40
- Highly Influenced
- PDF
Better Time Constrained Search via Randomization and Postprocessing
- Computer Science
- ICAPS
- 2013
- 10
- Highly Influenced
- PDF
Incorporating Domain-Independent Planning Heuristics in Hierarchical Planning
- Computer Science
- AAAI
- 2017
- 10
- Highly Influenced
- PDF
References
SHOWING 1-10 OF 53 REFERENCES
The FF Planning System: Fast Plan Generation Through Heuristic Search
- Computer Science
- J. Artif. Intell. Res.
- 2001
- 2,043
- Highly Influential
- PDF
The Fast Downward Planning System
- Computer Science, Mathematics
- J. Artif. Intell. Res.
- 2006
- 1,268
- Highly Influential
- PDF
Temporal Planning using Subgoal Partitioning and Resolution in SGPlan
- Mathematics, Computer Science
- J. Artif. Intell. Res.
- 2006
- 193
- PDF