Foundations of Artificial Intelligence (FAI) Group
Seminar: Planning and Learning
Basics. Seminar, 7 graded ECTS points.
The seminar will be run in a block format. There will be an initial meeting on Wednesday, October 16, 10:15--11:45. All student presentations will be given on a single day after the end of term. A detailed schedule is given below.
All meetings will take place in room 3.06, Building E1 1. The seminar language is English throughout.
The seminar supervisors are Prof. Dr. Joerg Hoffmann, Dr. Peter Kissmann, and Michal Krajnansky.
Your task will be to read and understand a piece of research, to write a summary paper in your own words, to give a presentation, and to provide detailed feedback for the paper and presentation of a fellow student.
All email interaction must be pre-fixed with "[PAL13]" in the email subject.
No plagiarism. It is Ok (and encouraged!) to use web resources to further your understanding of your assigned topic. However, it is inadmissible to use pieces of such material for your summary paper or presentation. Any plagiarism will result in disqualification from the seminar.
Content. Automatic Planning is one of the fundamental sub-areas of Artificial Intelligence, concerned with algorithms that can generate strategies of action for arbitrary autonomous agents in arbitrary environments. A ubiquituous property of planning applications in practice is that the algorithms are run on similar instances -- from the same domain, controlling the same kind of agent in the same kind of environment -- over and over again. Naturally, we want to be able to learn from this experience in order to improve performance over time. The seminar includes a number of recent works in that direction. Specifically, we will cover three different areas where learning is used: performance prediction and portfolio configuration; learning and improving heuristic functions; learning policies (i.e., strategies of action aimed at solving instances from the domain at hand).
Prerequisites. Participants should have successfully completed an introductory course in Artificial Intelligence, and should be familiar with the area of planning to the extent of the material covered in the Artificial Intelligence course we organized this summer (see the lecture slides there).
It is not a necessary prerequisite to have completed the Automatic Planning course, although that is of course an advantage.
Grading. The final grading will be based on:
Summary Paper. For the summary paper, you must use this tex template. Note in particular that you are required to read at least 2 related papers, for the related work section.The seminar paper should be about 4 pages long (not counting the literature list, and in the double-column format of the template). This is a rough guideline, not a strict rule. If you need, say, 5-6 pages to do your paper justice then definitely do so.
Schedule and Deadlines.
Read the material associated with your topic carefully, and prepare an initial version of your summary paper, using the tex template given above.
Topics. Each participant will be assigned one topic, each of which may consists of either a single paper, a part of a single paper, or up to two papers. The overall level of difficulty of the material associated with each topic is roughly balanced. The topics are distributed across the three different areas mentioned above.
Area 1: Performance prediction and portfolio configuration. (Supervisor: Peter Kissmann)
Area 2: Learning and improving heuristic functions. (Supervisor: Joerg Hoffmann)
Area 3: Learning policies. (Supervisors: Michal Krajnansky and Joerg Hoffmann)