When Abstractions Met Landmarks
Carmel Domshlak, Michael Katz, Sagi Lefler · Proceedings of the International Conference on Automated Planning and Scheduling · 2021
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.