Planen und Scheduling Praktikum im Hauptstudium

Im Rahmen des Projektes PANDA der Abteilung Künstliche Intelligenz wird eine Gesamt-Architektur für ein hierarchisches Planungssystem entwickelt, die im Hinblick auf komplexe Problemstellungen aus realistischen Anwendungen entworfen wurde. Das System basiert auf einem Multiagenten-Ansatz, in dem Planungs-Agenten Teillösungen schrittweise und kooperativ entwickeln. Sie werden dabei von einer Gesamtstrategie koordiniert, welche die Navigation durch den Lösungsraum steuert.

Innerhalb dieses Projektes fallen eine Reihe abgeschlossener Teilaufgaben an, die als Individualpraktika vergeben werden. Die Themen variieren je nach aktuellem Entwicklungsstand des Gesamtsystems. Da es sich um Individualpraktika handelt, ist die Durchführung nicht zwingend an die Vorlesungszeiten der Semester gebunden, jedoch wird aus organisatorischer Sicht eine Bearbeitung innerhalb der Vorlesungszeiten bevorzugt.

Für das kommende Wintersemester sind die folgenden Themenbereiche für die Bearbeitung in Individualpraktika vorgesehen:

1. Planungsstrategien für Panda:
   
   • Implementierung neuartiger Suchstrategien, z.B. Regel-basierte Strategien, Heuristiken zu Planselektion, Memoisierungstechniken, Kombinationen mit Lernverfahren etc.
   • Experimentelle Evaluation der Strategien
   
   
2. Erweiterung des experimentellen Rahmens für Panda:
   • Module zur Daten-Analyse und weiteren Aufbereitung experimenteller Ergebnisse
   • Mechanismen zur Archivierung experimenteller Ergebnisse und zur Unterstützung der Dokumentation
   
   
3. Empirische Evaluation mit Benchmarks
   • Erstellen von Domänenmodellen und Planungsproblemen als Benchmarks für hybride Planungs- und Scheduling-Systeme
   • Planung und Durchführung geeigneter Versuchsanordnungen für das Panda-System
   • Analyse und Dokumentation der Ergebnisse

Prof. Dr. Susanne Biundo-Stephan   Raum O27/448    Tel.: 50 24122

mit  Bernd Schattenberg   Raum O27/447    Tel.: 50 24259

Interessierte StudentInnen melden sich bitte bei den Betreuern. Eine Vorbesprechung und Themenvergabe findet statt am Donnerstag, 19.10.2006, um 11:30 Uhr in O27 / 441

Vordiplom in Informatik, gute Kenntnisse in der Programmiersprache Java und Grundkentnisse in der Künstlichen Intelligenz, wie sie im Rahmen der entsprechenden Einführungsveranstaltung vermittelt werden. Die Vorlesungen "Planen und Scheduling" und "Multiagenten Systeme" gehört zu haben, ist wünschenswert, jedoch nicht zwingend Voraussetzung.

Individualpraktika und Diplomarbeiten zu Themen im Projekt-Kontext.