AAAI Publications, Twentieth International Conference on Automated Planning and Scheduling

Font Size: 
When Abstractions Met Landmarks
Carmel Domshlak, Michael Katz, Sagi Lefler

Last modified: 2010-04-20


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.


planning; heuristic search; abstractions; landmarks

Full Text: PDF