Hermann, C. D. (2007). Criteria-driven scheduling in an IEEE-FIPA compliant multi-agent infrastructure [Master Thesis, Technische Universität Wien]. reposiTUm. https://resolver.obvsg.at/urn:nbn:at:at-ubtuw:1-21026
Multi-agent systems provide a possible approach for solving distributed problems. Unlike conventional distributed problem solving strategies multi-agent systems can handle distinct and maybe competing goals in the same system. The IEEE Foundation for Intelligent Physical Agents referred to as FIPA defines standards for multi-agent systems by specifying system components at functional and not implementation level.<br />Its aim is to promote commercially usable agent-based technologies. Additionally, FIPA specifies so called interaction protocols serving agent coordination. FIPA-compliant agent platforms do not directly offer multi-agent planning facilities. This master's thesis presents a new approach for integrating multi-agent planning and scheduling in a FIPA-compliant multi-agent infrastructure.<br />Framework for Task Analysis, Environment Modeling and Simulation referred to as TÆMS provides a formal domain-independent framework to represent qualitative and quantitative aspects of coordination as well as a model for solving multi-agent planning and scheduling problems under soft realtime conditions. Vienna Criteria-Driven Scheduler referred to as VIE-CDS is a Design-to-Criteria scheduler working on TÆMS structures. So called scheduling criteria allow to determine preferences for schedules concerning quality, cost and duration of schedule execution.<br />In this master's thesis, the process of scheduled action execution is defined by five phases using only FIPA standardised interaction protocols. This approach guarantees applicability to FIPA compliant multi-agent systems.<br />Based on the new XTAEMS encoding of TÆMS structures, an example implementation using the Java Agent Development Framework referred to as JADE, being a representative of FIPA-compliant multi-agent infrastructures, is provided.<br />
de
Multiagentensysteme stellen einen möglichen Ansatz zur Lösung von verteilten Problemen dar. Im Gegensatz zu klassischen verteilten Problemlösungsstrategien können in einem Multiagentensysteme mehrere, möglicherweise konkurrierende Ziele existieren. Die IEEE Foundation for Intelligent Physical Agents, kurz FIPA, ist bemüht einen generellen, kommerziell nutzbaren Standard zu schaffen der klar das Verhalten einzelner Komponenten des Multiagentensystems regelt, jedoch nicht auf die konkrete Implementierung der Teilsysteme eingeht. Zusätzlich zur Systeminfrastruktur spezifiziert FIPAeine Menge von Interaktionsprotokollen zur Koordination von Agenten.<br />FIPA-konforme Multiagentensysteme bieten jedoch keine direkte Unterstützung für Multiagentenplanung. Im Zuge dieser Masterarbeit wird ein neuer Ansatz zur FIPA-konformen Integration von Multiagentenplanung und Scheduling vorgestellt, der auf TÆMS und VIE-CDS aufbaut.<br />Framework for Task Analysis, Environment Modeling and Simulation, kurz TÆMS, bietet ein formales, domänenunabhängiges Modell zur Repräsentation qualitativer und quantitativer Aspekte von Koordination ebenso wie ein Modell zur Lösung von Multiagentenplanungsproblemen unter weichen Echtzeitbedingungen. Vienna Criteria-Driven Scheduler, kurz VIE-CDS, ist ein Design-to-Criteria Scheduler welcher auf TÆMS-Strukturen arbeitet.<br />Sogenannte Schedulingkriterien erzwingen einen Kompromiss zwischen Qualität, Kosten und Dauer der Scheduleausfuhrung.<br />Der im Rahmen dieser Masterarbeit spezifizierte Prozess einer geschedulten Aktionsausfuhrung besteht aus fünf Phasen und nutzt wiederum nur FIPA-standardisierte Interaktionsprotokolle und Systemkomponenten. Dies garantiert die Anwendbarkeit des Ansatzes auf FIPA-konformen Plattformen.<br />Basierend auf der ebenfalls neu entworfenen XTAEMS Kodierung von TÆMS-Strukturen erfolgte eine exemplarische Implementierung an Hand des Java Agent Development Framework, kurz JADE, als Repräsentanten fur eine FIPA-konforme Entwicklungsumgebung.