Planen spielt in vielen Anwendungsbereichen der Informatik eine zentrale Rolle. Verschiedene Ansätze wurden in den letzten Jahrzehnten entwickelt und haben einen gewissen Standard geschaffen. Zwei Vertreter daraus sind das Nichtlineare (POCL) und das Hierarchische Task-Netzwerk (HTN) Planen. Durch geeignete Kombination dieser beiden Ansätze ergänzen sich die generische Planentwicklung des POCL mit der Strukturierung des Suchraums beim HTN Planen zu einer gleichermaßen ausdrucksstarken wie flexiblen "Hybriden Plangenerierung". Die Diplomarbeit beschäftigt sich mit der Umsetzung dieses hybriden Ansatzes in eine Multiagenten-basierte Architektur. Die Plansynthese erfolgt dabei auf kooperativem Weg: Eine Gruppe von Agenten beschäftigt sich mit der Suche nach ungelösten Problemen im aktuell entwickelten Plan (sog. Flaws), eine andere schlägt Modifikationen am Plan vor, die die gefundenen Probleme lösen können. Eine zentrale Suchstrategie übernimmt die Entscheidung zur Auswahl geeigneter Modifikationen. Diese starke Kapselung ermöglicht eine einfache Erweiterbarkeit und gute Skalierbarkeit des Gesamtsystems.

Online Copy

Available as G'zipped PDF-File (5.3MB)

BibTeX Entry

@MastersThesis{Maschke03, author = "Maschke, Dominik", title = "{H}ybrides {P}lanen in einer {M}ultiagenten-{A}rchitektur" school = "Universit{\"a}t Ulm", year = 2003, }