ICAPS 2015 Tutorial
Latest Trends in Abstraction Heuristics for Classical Planning

Malte Helmert, Jendrik Seipp, Silvan Sievers
ICAPS 2015, Jerusalem, Israel
Sunday, June 7, 2015, 14:00-15:30
Room C


Abstraction heuristics such as pattern databases (PDBs) and merge-and-shrink have been successfully used to solve classical planning tasks optimally for many years. More recently, new abstraction heuristics and heuristic combination methods have been developed that go beyond this previous state of the art. In this tutorial, we aim to cover both the established and the latest state-of-the-art methods of computing abstraction heuristics.

The tutorial will be self-contained for everyone familiar with classical planning and heuristic search. However, our main focus will be on the most recent state-of-the-art techniques, which might be interesting especially for people with a research background in this area.


1. Planning and Abstractions (PDF)
2. Cartesian Abstractions (PDF)
3. Merge-and-Shrink Abstractions (PDF)
4. Outlook (PDF)