Understanding Planning Tasks

This monograph is a revised version of Malte Helmert's doctoral thesis, Solving Planning Tasks in Theory and Practice, written under the supervision of Professor Bernhard Nebel at Albert-Ludwigs-Universität Freiburg, Germany, in 2006. The book contains an exhaustive analysis of the computational complexity of the benchmark problems that have been used in the past decade. Not only that, but it also provides an in-depth analysis of so-called routing and transportation problems.

Inhalt

Planning Benchmarks.- The Role of Benchmarks.- Defining Planning Domains.- The Benchmark Suite.- Transportation and Route Planning.- IPC Domains: Transportation and Route Planning.- IPC Domains: Others.- Conclusions.- Fast Downward.- Solving Planning Tasks Hierarchically.- Translation.- Knowledge Compilation.- Search.- Experiments.- Discussion.