ICAPS 2026 Summer School Tutorial
Classical Planning

Gabriele Röger
ICAPS 2016 Summer School, Dublin, Ireland
Monday, June 22, 2026, 9:00-12:30

Description

Classical planning studies how an intelligent agent can automatically compute a sequence of actions that achieves a desired goal. Despite its simplifying assumptions of deterministic actions and full observability, classical planning lies at the core of automated planning research and has provided many of the concepts and algorithms that continue to shape research across automated planning and decision making. In this tutorial, I will introduce the main approaches to solving classical planning problems, including explicit state-space search, symbolic search, and SAT-based planning. I will then focus on heuristic search, the dominant paradigm in domain-independent planning, and present some of its most influential ideas, such as delete-relaxation and abstraction-based heuristics.

Slides

1.	Foundations and Approaches (PDF)
2.	Heuristics (PDF)