Hauptinhalt

Topinformationen

Planning Systems

Informationen

Veranstaltungsnummer:: 6.780
Veranstaltungsart:: Seminar
StudIP:: https://studip.uni-osnabrueck.de/dispatch.php/course/details/?again=1&sem_id=cf2ce77204609233d7ed2694e5410ecd
Semester:: SoSe 2005
ECTS-Punkte:: 3,00
Voraussetzungen:: Basic knowledge in Informatics (at least <i>Informatik A</i> or comparable); basic knowledge (introduction level) in AI

Dozent*innen

Prof. Dr. Joachim Hertzberg

Beschreibung

Action planning is among the classical topics of Artificial Intelligence. In recent years, the state of the art has seen a boost in performance of planning systems, owing to some new algorithms as well as to successful efforts in defining a family of planning domain description languages that have made algorithms and systems directly comparable and hence have considerably promoted the exchange of research results. In consequence, planning systems, in particular those that combine planning with scheduling, have recently become quite successful in applications, which range from logistics to space.

The seminar will cover the topic by means of ten selected parts (sets of chapters) from the book
M. Ghallab, D. Nau, P. Traverso: Automated Planning -- Theory and Practice. Morgan Kaufmann, 2004,
so there are ten presentation slots. The topics provide a bit of historical background, but emphasis is on state-of-the-art planning systems and algorithmics as well as on systems that are at the current frontier of the field.

There will be a PDF preprint version of the book available for all participants. In addition, a copy of the book is available in the library ("Semesterapparat").

All participants are much encouraged to make use of the PLANET repository (see Web link below) whenever possible, to download and experiment with the respective systems/algorithms they have to present.

In addition to covering the ten papers, there will be much emphasis on learning how to present such material, both orally and written. There will be an introductory part by myself about how to give an oral presentation and about how to write a seminar paper (which is in many respects not much different from writing a bachelor or master thesis). Each and every seminar paper written by a participant will be reviewed by two other participants who have to provide a peer review on the presentation (clarity, style etc.). That means, all participants have to present their respective topics in a talk, write a seminar paper, and write two reviews about fellow students' seminar papers. The language to be used in all cases is English.

It is expected that additional material (e.g., papers from the references, recent developments concerning the paper topic, code from the PLANET repository) is considered for deepening and broadening the book part presentation. If in doubt, ask your instructor.

Each talk should take ca. 45 minutes plus discussion/questions. Your seminar paper should typically be around ten pages long, applying common-sense formatting (DIN A4, 10-12pt font, regular text margins). A particularly concise presentation or usage of particularly many drawings and figures may cause exceptions to that default.