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 SystemsKooperation

RekursionSelbstorganisation

• Abstraktion: Menge von zueinander in Beziehung stehender Agenten

Einführung - Struktur

• Repräsentation des HolonenNeue Struktur oderStellvertreter für Holon

Kopfholon ist 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 Subholonen bezeichnet.

• Kopfholon verwaltet Superholonen.

• Subholonen können Superholonen jederzeit verlassen (Autonomie).

• Holonentyp ist Klasse von Holonen

• Holarchie ist Hierarchie von Holonen

Einführung - Holarchie

Umsetzung

• Wie entwickelt man holonische Systeme?• Wie modelliert man Holonen in SeSAm?

Vorgehensmodell• Zielgraph ( benötigte Fähigkeiten)

• Holonic Augmentation Plugin

SODA

Implementierung - HAP

• Plugin mit 3 Features– HolonAdminFeature

• Definition von HolonenTypen

– HeadholonFeature• Verwaltung eines Holonen

– SubholonFeauture• Verwalten von Mitgliedschaften• Fähigkeiten

• Datenstrukturen und Primitive

Implementierung - HAP

• GUI-Komponenten für Entwurf und Beobachtung zur Laufzeit– HolonTypeEditor

– Feature-Panels– Holarchie-Browser

TeleTruck - Zielgraph

TeleTruck - Struktur

TeleTruck - Demo

SeSAm!

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

Name Fangquote Durch. Alter

VM ohne H 79,5% 94

VM mit H_1 91,9% 62

VM mit H_2 90,9% 58

3 Szenarien getestet

(1) Direkte Kommunikation; feste Zuordnung

(2) Mobile suchen sich Stationen

(3) Wie (2) + Stationen suchen Mobile

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 HolonTypeEditor

• Bibliothek von ProtokollenAusprägung mit Rolle, z.B. Participant

im CNP

• Aktivitätsgraphen zur LaufzeitMehrfachmitgliedschaft

Fertig.

Fragen?

Danke.