Hide menu

Automated Planning


Status Cancelled
School National Graduate School in Computer Science (CUGS)
Division KPLAB
Owner Jonas Kvarnström

  Log in  

Course plan


Approximately 10-12 lectures are planned.

Recommended for

Graduate students with an interest in artificial intelligence and automated planning.

The course was last given

New course (though based on an existing undergraduate course).


Planning is the task of thinking before you act: Not only reacting to the environment, but using knowledge about the world to determine what to do in order to achieve a given goal. Automated planning is a central topic in AI, and task and motion planning capabilities are essential to the construction of many robust autonomous systems. Recently, research in planning has seen a great deal of excitement, with a variety of new approaches vastly outperforming older techniques in terms of speed as well as applicability and expressive power. Planning technologies are currently used with great success in applications ranging from production lines and elevators to unmanned aerial vehicles (UAVs) and space applications such as the Hubble Space Telescope and the Mars rovers. The aim of this course is to provide a comprehensive view of a wide range of planning techniques, as well as hands-on experience in constructing and modeling planning domains to solve specific planning problems.


Basic knowledge and understanding of data structures and algorithms as well as discrete mathematics and (simple uses of) first-order logic.


* Introduction to planning
* The classical planning paradigm
* Algorithms and heuristics for classical and neo-classical planning
* Planning with rich domain knowledge: How to make use of all you know
* Planning under uncertainty: How to handle incomplete knowledge


A series of lectures present the theory behind planning as well as many practically useful techniques for plan generation under varying assumptions about the environment. A set of exercises provide hands-on experience using several state-of-the-art planning paradigms and planning systems.


Automated Planning: Theory and Practice, Malik Ghallab, Dana Nau and Paolo Traverso, ISBN: 1-55860-856-7.

Lecture notes and possibly a couple of handouts.


Jonas Kvarnström


Jonas Kvarnström


Assignments and most likely a written exam.


The basic course will give 5 HP. It will also be possible to gain additional credit through a project in a subarea of planning that interests you. Please contact jonkv@ida.liu.se if you have any questions!

Organized by


The intention is to give this course in April and May. Dates and times will be decided in cooperation with the participants. You should be prepared to be present and active at the lectures.

Please contact jonkv@ida.liu.se if you have any questions!

Page responsible: Director of Graduate Studies
Last updated: 2012-05-03