Improving Hierarchical Planning Performance by the Use of Landmarks. Elkawkagy, M., Bercher, P., Schattenberg, B., & Biundo, S. In Proceedings of the 26th AAAI Conference on Artificial Intelligence (AAAI 2012), pages 1763–1769, 2012. AAAI Press.
Improving Hierarchical Planning Performance by the Use of Landmarks [pdf]Paper  Improving Hierarchical Planning Performance by the Use of Landmarks [pdf]Slides  Improving Hierarchical Planning Performance by the Use of Landmarks [pdf]Poster  doi  abstract   bibtex   
In hierarchical planning, landmarks are tasks that occur on every search path leading from the initial plan to a solution. In this work, we present novel domain-independent planning strategies based on such hierarchical landmarks. Our empirical evaluation on four benchmark domains shows that these landmark-aware strategies outperform established search strategies in many cases.

Downloads: 0