An Overview of Recent Algorithms for AI Planning.
Jussi Rintanen, Jörg Hoffmann · 2001
During the past several years, AI planning has made major steps forward in terms of the size and difficulty of problems that can be solved. In this article we give an overview of the techniques that have been part of the recent developments. Instead of concentrating on individual planning systems, we review the underlying principles behind many of the successful planners. Most of the overview is devoted to classical planning, that is fully deterministic planning with one initial state, and we discuss more general forms of planning only briefly in the end of the article. 1