Holonische Multiagentensimulation Abschlussvortrag Steffen Glckselig Gliederung Motivation Einfhrung
Holonische Multiagentensimulation Abschlussvortrag Steffen Glückselig
Gliederung • Motivation • Einführung • Umsetzung • Beispiel • Evaluation • Zusammenfassung • Ausblick
Motivation Warum Holonen?
Motivation
Einführung Was sind Holonen?
Einführung • Holonen sind: – Ganzes, bestehend aus Teilen ØAutonomie – Teil, als Komponenten eines Systems ØKooperation ØRekursion ØSelbstorganisation • Abstraktion: Menge von zueinander in Beziehung stehender Agenten
Einführung - Struktur • Repräsentation des Holonen Ø Neue Struktur oder Ø Stellvertreter für Holon ØKopfholonist Schnittstelle nach außen und Moderator nach innen Ø Einbindung in bestehende MAS leicht möglich.
Einführung - Begriffe • Agenten finden sich zu einem (Super)holonen zusammen. • Sie werden dann als Subholonenbezeichnet. • Kopfholonverwaltet Superholonen. • Subholonen können Superholonen jederzeit verlassen (Autonomie). • Holonentypist Klasse von Holonen • Holarchieist Hierarchie von Holonen
Einführung - Holarchie
Umsetzung • Wie entwickelt man holonische Systeme? • Wie modelliert man Holonen in Se. SAm?
Vorgehensmodell • Zielgraph ( benötigte Fähigkeiten) • Holonic Augmentation Plugin SODA
Implementierung - HAP • Plugin mit 3 Features – Holon. Admin. Feature • Definition von Holonen. Typen – Headholon. Feature • Verwaltung eines Holonen – Subholon. Feauture • Verwalten von Mitgliedschaften • Fähigkeiten • Datenstrukturen und Primitive
Implementierung - HAP • GUI-Komponenten für Entwurf und Beobachtung zur Laufzeit – Holon. Type. Editor – Feature-Panels – Holarchie-Browser
Tele. Truck - Zielgraph
Tele. Truck - Struktur
Tele. Truck - Demo Se. SAm!
Evaluation • Wie wird die Modellierung unterstützt? • Was sind die Leistungsmerkmale von Holonen?
Evaluation Verteiltes Monitoring • Targets werden von Mobilen (Subholonen) gefangen • Stationäre Agenten (Kopfholonen) unterstützen Mobile
Evaluation 3 Szenarien getestet (1) Direkte Kommunikation; feste Zuordnung (2) Mobile suchen sich Stationen (3) Wie (2) + Stationen suchen Mobile Name Fangquote Durch. Alter VM ohne H 79, 5% 94 VM mit H_1 91, 9% 62 VM mit H_2 90, 9% 58
Zusammenfassung • Modellierung gliedert sich in Vorgehens-modell ein • Superholon wird durch Kopfholon dargestellt • Laufzeitbeobachtung möglich (Holarchie-Browser) ØVerwendung in nicht-holonischen Modellen • Holonen sind Komponenten in MAS
Ausblick • Komplexere Fähigkeiten ØUnd-Oder Baum • Angabe des Interaktionsprotokolls in Holon. Type. Editor • Bibliothek von Protokollen ØAusprägung mit Rolle, z. B. Participant im CNP • Aktivitätsgraphen zur Laufzeit ØMehrfachmitgliedschaft
Fertig. Fragen?
Danke.
- Slides: 23