When Abstractions Met Landmarks

Authors

  • Carmel Domshlak Technion
  • Michael Katz Technion
  • Sagi Lefler Technion

DOI:

https://doi.org/10.1609/icaps.v20i1.13409

Keywords:

planning, heuristic search, abstractions, landmarks

Abstract

Abstractions and landmarks are two powerful mechanisms for devising admissible heuristics for classical planning. Here we aim at putting them together by integrating landmark information into abstractions, and propose a concrete realization of this direction suitable for structural-pattern abstractions, as well as for other abstraction heuristics. Our empirical evaluation shows that landmark information can substantially improve the quality of abstraction heuristic estimates.

Downloads

Published

2021-05-25

How to Cite

Domshlak, C., Katz, M., & Lefler, S. (2021). When Abstractions Met Landmarks. Proceedings of the International Conference on Automated Planning and Scheduling, 20(1), 50-56. https://doi.org/10.1609/icaps.v20i1.13409