Presentation is loading. Please wait.

Presentation is loading. Please wait.

Projektgruppe KIMAS Kommunikation in MAS 14.05.2003 Andreas Goebels.

Similar presentations


Presentation on theme: "Projektgruppe KIMAS Kommunikation in MAS 14.05.2003 Andreas Goebels."— Presentation transcript:

1 Projektgruppe KIMAS Kommunikation in MAS Andreas Goebels

2 2/14 UNIVERSITY OF PADERBORN Projektgruppe KIMAS – Kommunikation in MAS Übersicht Typen von Kommunikation Direkte Kommunikation Indirekte Kommunikation

3 3/14 UNIVERSITY OF PADERBORN Projektgruppe KIMAS – Kommunikation in MAS Kommunikation in MAS I Unterschiedliche Reichweite Globale Kommunikation Broadcast Direktes Adressieren Lokale Kommunikation Lokaler Broadcast Next k neighbours

4 4/14 UNIVERSITY OF PADERBORN Projektgruppe KIMAS – Kommunikation in MAS Kommunikation in MAS II Unterschiedliche Kommunikationsart Direkte Kommunikation (ACL) Indirekte Kommunikation (Stigmergy, Blackboard) Unterschiedliche Adressaten Gezielte Kommunikation (1 to 1) Allgemeine Kommunikation (Broadcast, 1 to n)

5 5/14 UNIVERSITY OF PADERBORN Projektgruppe KIMAS – Kommunikation in MAS Agenten-Sprachen KQML (Knowledge Query and Manipulation Language, FIPA) Standardisiertes Nachrichtenformat Struktur (KQML-performative :sender :receiver :language :ontology :content …)

6 6/14 UNIVERSITY OF PADERBORN Projektgruppe KIMAS – Kommunikation in MAS Agenten-Sprachen Beispiel (inform :senderAgent1 :receiverAgent2 :languageKIF :ontologyBlocks-World :content(AND (BLOCK A)(BLOCK B)(On A B))

7 7/14 UNIVERSITY OF PADERBORN Projektgruppe KIMAS – Kommunikation in MAS Indirekte Kommunikation Nature: simple social species can produce complexe behaviour Termites: build huge architectures (10 5 ) Grassé (1959): no supervisor and no direct communication necessary: Indirect communication Environment is media Stigmergy

8 8/14 UNIVERSITY OF PADERBORN Projektgruppe KIMAS – Kommunikation in MAS Indirekte Kommunikation

9 9/14 UNIVERSITY OF PADERBORN Projektgruppe KIMAS – Kommunikation in MAS Indirekte Kommunikation Stigmergy Coordination by environment Quantitative Stigmergy higher stimulation => more reaction pheromone concentration Example: path to nearest food source (ants) Qualitative Stigmergy stimulation type => reaction wasp nests (polistes dominulus) Nature: both quantitative and qualitative stigmergy

10 10/14 UNIVERSITY OF PADERBORN Projektgruppe KIMAS – Kommunikation in MAS Qualitative Stigmergy - Brick - Agent time: ttime: t+1

11 11/14 UNIVERSITY OF PADERBORN Projektgruppe KIMAS – Kommunikation in MAS Structure Shaping (Bonabeau)

12 12/14 UNIVERSITY OF PADERBORN Projektgruppe KIMAS – Kommunikation in MAS Examples


Download ppt "Projektgruppe KIMAS Kommunikation in MAS 14.05.2003 Andreas Goebels."

Similar presentations


Ads by Google