Planen und Scheduling Praktikum im Hauptstudium

Im Rahmen des Projektes PANDA des Instituts für 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 Sommersemester sind die folgenden Themenbereiche für die Bearbeitung in Individualpraktika vorgesehen:

1. Planungsstrategien für Panda (1)
   
   • Visualisierung interaktiver Planungsstrategien
   • Unterstützung manueller, halb-automatischer und automatischer Planungsprozesse
   
   
2. Planungsstrategien für Panda (2)
   
   • Implementierung adaptiver Suchstrategien durch Memoisierungstechniken, Kombinationen mit symbolischen Lernverfahren etc.
   • Experimentelle Evaluation der Strategien
   
   
3. 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
   
   
4. 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
   
   
5. Werkzeuge zur Unterstützung bei der Modellerstellung (1)
   • Entwurf und Implementierung einer Modellierungsumgebung
   • Realisierung ausgewählter Komponenten eines Editors für hybride Domänenmodelle und Planungsprobleme
   • Realisierung ausgewählter Komponenten zur Konsistenzüberprüfung hybrider Domänenmodelle und Planungsprobleme
   
   
6. Werkzeuge zur Unterstützung bei der Modellerstellung (2)
   • Entwurf und Implementierung eines Systems zur Archivierung und Bereitstellung von Domänenmodellen und Planungsproblemen
   • Unterstützung von Versionierung und Mehrbenutzer-Szenarien
   • Schnittstellen zu den Themen Modellierungsumgebung und Experimenteller Rahmen
   
   

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.04.2007, um 11:30 Uhr in O27 / 123 im Anschluss an die Vorlesung Multiagentensysteme.

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 "Multiagenten Systeme" und insbesondere "Planen und Scheduling" gehört zu haben, ist wünschenswert, im Einzelfall jedoch nicht zwingend Voraussetzung.

Individualpraktika und Diplomarbeiten zu Themen im Projekt-Kontext.