Im Rahmen des PANDA Projektes der Abteilung Künstliche Intelligenz entsteht ein Planungssystem, das umfangreiche Aufgabenstellungen der realen Welt bearbeiten soll. Neben der Planung, d.h. der Auswahl der notwendigen Aktionen, muss in derartigen Domänen auch eine Betrachtung der involvierten Ressourcen sowie der Zeit erfolgen, sodass eine adäquate Abbildung der "Realität" erfolgt. Die Realisierung des Planungssystems als Multiagentensystem erlaubt eine flexible Erweiterung um derartige Anteile. Die Diplomarbeit integriert ein Schedulingverfahren transparent in den Multiagentenansatz des Planers. Die Zielsetzung des Schedulings ist die Sicherstellung der Konsistenz von Ressourcensituation in Abhängigkeit und in Verschränkung mit dem Planungsansatz. Dies involviert insbesondere die Berücksichtigung von Zeit, sowie von symbolischen und numerischen Ressourcen. Eine Besonderheit hierbei ist die Integration der Sortenhierarchien in die Schlussfolgerungsprozesse, sowie die Integration von Objektaggregaten. Die Agentengesellschaft des PANDA Frameworks unterscheidet drei Gruppen. Erstens die Gruppe der Assistenten, die aus dem aktuellen Plan weitere Informationen ableiten, zweitens Inspekteure, die sich um die Erkennung von Bedrohnungen bzgl. der Plankorrektheit und -vollständigkeit kümmern und letztlich Konstrukteure, welchen die Behebung der erkannten Bedrohungen obliegt. Die Integration des Schedulinganteils erfolgt nun durch Bereitstellung von Agenten jeder dieser Gruppen, sodass durch Zeitassistenten die Vollständigkeit der Zeitinformationen erreicht wird, Inspekteure Überallokationen der Ressource erkennen und Konstrukteure, die Behebung derselben versuchen. Die Vorschläge der Konstrukteure leiten den Suchprozess durch geeignete Beschneidung des Suchraums.

Online Copy

Available as PDF-File (682 kB)

BibTeX Entry

@MastersThesis{Kuhnt03, author = "Markus Kuhnt", title = "{H}ierarchisches {S}cheduling" school = "Universit{\"a}t Ulm", year = 2003, }