AAAI Publications, Twenty-Sixth AAAI Conference on Artificial Intelligence

Font Size: 
Improving Hierarchical Planning Performance by the Use of Landmarks
Mohamed Elkawkagy, Pascal Bercher, Bernd Schattenberg, Susanne Biundo

Last modified: 2012-07-14

Abstract


In hierarchical planning, landmarks are tasks that occur on any 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.

Full Text: PDF