Präsentation herunterladen
Die Präsentation wird geladen. Bitte warten
1
Projektgruppe KIMAS Kommunikation in MAS
Melanie Kirchner Projektgruppe KIMAS - Kommunikation in MAS
2
Indirekte Kommunikation Direkte Kommunikation Adressaten
Übersicht Motivation Grundlagen Indirekte Kommunikation Direkte Kommunikation Adressaten Projektgruppe KIMAS - Kommunikation in MAS
3
Motivation Übersicht Grundlagen Indirekte Kommunikation
Adressaten Projektgruppe KIMAS - Kommunikation in MAS
4
Motivation Wieso Kommunikation? Mehrere Menschen haben dasselbe Ziel
Eingeborenen-Stamm sucht essen, und findet giftigen Pilz Ohne Kommunikation => viele essen ihn Mit Kommunikation => keiner isst ihn Vorraussetzung für Koordination Hausbau Erst Dach bauen, wenn die Wände stehen Projektgruppe KIMAS - Kommunikation in MAS
5
Grundlagen Übersicht Motivation Indirekte Kommunikation
Adressaten Projektgruppe KIMAS - Kommunikation in MAS
6
Grundlagen Was ist Kommunikation? Allgemein:
Austausch von Informationen zwischen 2 oder mehreren Kommunikationspartnern Technik: Austausch oder Weiterleitung von Daten und Information Unterschied zwischen Daten und Informationen Projektgruppe KIMAS - Kommunikation in MAS
7
Wie funktioniert Kommunikation?
Grundlagen Wie funktioniert Kommunikation? Kommunikationstheorie nach Shannon and Weaver: Besseres Bild finden Projektgruppe KIMAS - Kommunikation in MAS
8
Arten der Kommunikation
Grundlagen Arten der Kommunikation Indirekte Kommunikation Es wird nicht direkt kommuniziert, sondern ein Hilfsmittel benutzt (Blackboard, Umwelt) Direkte Kommunikation 2 oder Mehrere tauschen sich ohne Hilfsmittel aus Projektgruppe KIMAS - Kommunikation in MAS
9
Indirekte Kommunikation
Übersicht Motivation Grundlagen Indirekte Kommunikation Direkte Kommunikation Adressaten Projektgruppe KIMAS - Kommunikation in MAS
10
Indirekte Kommunikation
Blackboard - Systeme Verschiedene Agenten arbeiten an einem/mehreren Problem und kommunizieren dabei über eine gemeinsame Datenstruktur (Blackboard) Stigmergy Kommunikation durch Veränderungen in der Umwelt Qualitative Stigmergy Quantitative Stigmergy Projektgruppe KIMAS - Kommunikation in MAS
11
Blackboard - System Agenten Blackboard Kontrolleinheit
Unterschiedliche Fähigkeiten Lesen/schreiben auf dem Blackboard Leisten Beiträge zur Problemlösung Evtl. Benachrichtigung, wenn Änderung im Blackboard durch Dispatcher Blackboard Datenstruktur Enthält Informationen zur Problemlösung Kontrolleinheit Steuert und koordiniert die Agenten z.b. wer darf handeln, wer darf schreiben... Projektgruppe KIMAS - Kommunikation in MAS
12
Gelöst! Blackboard - System Beispiel: Problem: Steine finden und zum
Bauplatz bringen Lese Blackboard suche Steinsucher Agent Steine am Fluss Steine am Fluss Lese Blackboard hole Steinholer Agent Steine am Bauplatz Steine am Bauplatz Gelöst! Blackboard Projektgruppe KIMAS - Kommunikation in MAS
13
Blackboard – Systeme Vorteile Nachteile
Universell anwendbar, da keine Einschränkung der Art der Probleme Agenten unabhängig voneinander => leicht austauschbar Nachteile Kontrolleinheit evtl. als Flaschenhals bei vielen Agenten im System Projektgruppe KIMAS - Kommunikation in MAS
14
Quantitative Stigmergy
Bei Erhöhung des Reizes steigt die Wahrscheinlichkeit einer Reaktion darauf Steinsucher-Agent findet Stein => stellt Schild auf => Steinholer-Agent sieht Schild und geht vielleicht dorthin Steine holen, je mehr Schilder dort stehen, desto höher die Wahrscheinlichkeit Natur: Ameisen auf Futtersuche (Pheromonspur) Projektgruppe KIMAS - Kommunikation in MAS
15
Qualitative Stigmergy
Art der Reizung bestimmt die Reaktion Steinsucher-Agent findet Stein => stellt Schild mit einem Stein darauf auf => Steinholer-Agent wissen, wenn sie Schild sehen, dass es hier Steine gibt und holen sie Natur: Nestbildung der Papierwespe (je nach Umgebungsart wird etwas Neues gebaut) In der Natur meist Mischung beider Arten Projektgruppe KIMAS - Kommunikation in MAS
16
Direkte Kommunikation
Übersicht Motivation Grundlagen Indirekte Kommunikation Direkte Kommunikation Adressaten Projektgruppe KIMAS - Kommunikation in MAS
17
Direkte Kommunikation
Austausch von Wissen und Informationen über ACL (Agent Communication Language) Agenten brauchen dieselbe Sprache, um zu kommunizieren Verschiedene Organisationen haben ACLs entwickelt KSE FIPA Projektgruppe KIMAS - Kommunikation in MAS
18
KSE (Knowledge Sharing Effort)
Gegründet ca. 1990 Vereinigung verschiedener Universitäten und anderen Forschungseinrichtungen Verschiedene Arbeitsgruppen Ziele: große Wissensbasen aufbauen und verwalten Interaktion zwischen Wissensbasen u.v.m. Projektgruppe KIMAS - Kommunikation in MAS
19
Die ACL des KSE besteht aus 3 Teilen
Ontologie (Vokabular) großes, nicht abgeschlossenes Wörterbuch Beschreibt Objekte und deren Beziehungen Innere Sprache Wissensaustausch zwischen Agenten z.B. KIF, Prolog,... Äußere Sprache Regelt die Kommunikation zwischen den Agenten z.B. KQML Projektgruppe KIMAS - Kommunikation in MAS
20
Entwickelt von einer Gruppe des KSE
KIF Entwickelt von einer Gruppe des KSE Stellt den Inhalt von Wissensbeständen dar, dazu werden die Wörter aus der Ontologie benutzt Darstellung von Fakten Funktionen Folgerungen Glauben Prozeduren ... Projektgruppe KIMAS - Kommunikation in MAS
21
KIF Beispiele Fakten Funktionen Folgerungen
(anzahlSteine steinholer-Agent 5) Funktionen (+1 2) Folgerungen (=> (> (anzahlSteine steinholer) 4 ) (status steinholer-Agent überladen) ) Projektgruppe KIMAS - Kommunikation in MAS
22
Entwickelt von einer Gruppe des KSE
KQML Entwickelt von einer Gruppe des KSE Standarisiertes Protokoll für den Austausch von Informationen An keine Sprache für den Wissensaustausch gebunden 3 Schichten Innere Schicht = Inhalt Mittlere Schicht = wie ist Nachricht kodiert Äußere Schicht = Kommunikationsschicht Projektgruppe KIMAS - Kommunikation in MAS
23
KQML Syntax Syntax (KQML-Performative :sender <word>
:receiver <word> :language <word> :ontology <word> :content <expression> ...) Performative typisieren die Nachricht Bsp.KQML-Performative: tell, ask, inform, ... Syntax KQML Performativ = mittlere Schicht Projektgruppe KIMAS - Kommunikation in MAS
24
KQML Beispiel ( inform :sender Steinhol-Agent_1
:receiver Steinhol-Agent_2 :language KIF :ontology Steinwelt :content (Status Steinhol-Agent_1 überladen) ) Projektgruppe KIMAS - Kommunikation in MAS
25
A B KQML Beispiel KQML-Dialog Ask(X) Tell(X)
Projektgruppe KIMAS - Kommunikation in MAS
26
FIPA (Foundation for Intelligent Physical Agents)
1996 gegründet Ziel: Standarts für Agenten und Agentensysteme FIPA-ACL: Trennung zwischen innerer und äußerer Sprache, wie bei der KSE-ACL Semantik komplett mathematisch definiert Syntax ähnlich wie KQML Erweitert KQML an einigen Stellen Projektgruppe KIMAS - Kommunikation in MAS
27
FIPA Beispiel (inform :sender Steinhol-Agent_1
:receiver Steinhol-Agent_2 :language KIF :ontology Steinwelt :content (Status Steinhol-Agent_1 überladen) :protocol fipa-contract-net ) Protocol beschreibt Kommunikationsmuster Protocol = Kommunikationsmuster, legt fest, wie sich 2 Agenten unterhalten sollen (wann, wie antworten, usw.) Projektgruppe KIMAS - Kommunikation in MAS
28
Direkte Kommunikation
Agenten brauchen gemeinsame Sprache (ACL) KSE KIF Innere Sprache Wissensdarstellung KQML Äußere Sprache Regelt Kommunikation FIPA FIPA-ACL Projektgruppe KIMAS - Kommunikation in MAS
29
Adressaten Übersicht Motivation Grundlagen Indirekte Kommunikation
Projektgruppe KIMAS - Kommunikation in MAS
30
Adressaten Singlecast Ein Agent wird direkt adressiert Agent 1 Agent 2
Projektgruppe KIMAS - Kommunikation in MAS
31
Adressaten Multicast Eine Gruppe von Agenten, die an einer bestimmten Stelle einen Kanal abhören werden angesprochen Agent5 Agent2 Agent3 Agent4 Agent1 Kanal Adresse 1 Adresse 2 Adresse 3 Projektgruppe KIMAS - Kommunikation in MAS
32
Adressaten Broadcast Alle Agenten, die den Kanal abhören, werden adressiert Agent4 Agent2 Agent3 Kanal Agent1 Adresse 1 Adresse 2 Projektgruppe KIMAS - Kommunikation in MAS
33
Verschiedene Reichweiten
Adressaten Verschiedene Reichweiten Lokale Kommunikation Auf bestimmten Ort beschränkt Lokaler Broad-, Multi-, Singlecast Nächsten x Nachbarn Bsp.: Seminarraum der Uni Globale Kommunikation Im ganzen System Globaler Broad-, Multi-, Singlecast Projektgruppe KIMAS - Kommunikation in MAS
34
Quellen Jaques Ferber Multiagenten-Systeme, Eine Einführung in die
Verteilte künstliche Ingelligenz, Addison Wesley, 1997 Gerhard Weiss: Multiagent Systems - A Modern Approach to Distributed Artificial Intelligence, 1999 Massachusetts Institute of Technology Spezifikation von KIF Spezifikation von KQML FIPA – Homepage Projektgruppe KIMAS - Kommunikation in MAS
Ähnliche Präsentationen
