On Guiding Search in HTN Planning with Classical Planning Heuristics

On Guiding Search in HTN Planning with Classical Planning Heuristics

Daniel Höller, Pascal Bercher, Gregor Behnke, Susanne Biundo

Proceedings of the Twenty-Eighth International Joint Conference on Artificial Intelligence
Best Sister Conferences. Pages 6171-6175. https://doi.org/10.24963/ijcai.2019/857

Planning is the task of finding a sequence of actions that achieves the goal(s) of an agent. It is solved based on a model describing the environment and how to change it. There are several approaches to solve planning tasks, two of the most popular are classical planning and hierarchical planning. Solvers are often based on heuristic search, but especially regarding domain-independent heuristics, techniques in classical planning are more sophisticated. However, due to the different problem classes, it is difficult to use them in hierarchical planning. In this paper we describe how to use arbitrary classical heuristics in hierarchical planning and show that the resulting system outperforms the state of the art in hierarchical planning.
Keywords:
Planning and Scheduling: Hierarchical planning
Planning and Scheduling: Search in Planning and Scheduling
Planning and Scheduling: Planning Algorithms