Projektgruppe KIMAS

Kommunikation in MAS

14.05.2003

Andreas Goebels

Projektgruppe KIMAS – Kommunikation in MAS 2/14

UNIVERSITY OF

PADERBORNÜbersicht

Typen von Kommunikation

Direkte Kommunikation

Indirekte Kommunikation

Projektgruppe KIMAS – Kommunikation in MAS 3/14

UNIVERSITY OF

PADERBORNKommunikation in MAS I

Unterschiedliche Reichweite• Globale Kommunikation

• Broadcast• Direktes Adressieren

• Lokale Kommunikation• Lokaler Broadcast• Next k neighbours

Projektgruppe KIMAS – Kommunikation in MAS 4/14

UNIVERSITY OF

PADERBORNKommunikation 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)

Projektgruppe KIMAS – Kommunikation in MAS 5/14

UNIVERSITY OF

PADERBORNAgenten-Sprachen

KQML (Knowledge Query and Manipulation Language, FIPA)• Standardisiertes Nachrichtenformat• Struktur

(KQML-performative:sender <word>:receiver <word>:language <word>:ontology <word>:content <expression>

…)

Projektgruppe KIMAS – Kommunikation in MAS 6/14

UNIVERSITY OF

PADERBORNAgenten-Sprachen

Beispiel

(inform:sender Agent1:receiver Agent2:language KIF:ontology Blocks-World:content (AND (BLOCK A)(BLOCK B)(On A B))

Projektgruppe KIMAS – Kommunikation in MAS 7/14

UNIVERSITY OF

PADERBORNIndirekte Kommunikation

Nature: simple social species can produce complexe behaviourTermites: build huge architectures (105)

Grassé (1959): no supervisor and no direct communication necessary:• Indirect communication• Environment is media• Stigmergy

Projektgruppe KIMAS – Kommunikation in MAS 8/14

UNIVERSITY OF

PADERBORNIndirekte Kommunikation

Projektgruppe KIMAS – Kommunikation in MAS 9/14

UNIVERSITY OF

PADERBORNIndirekte 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

Projektgruppe KIMAS – Kommunikation in MAS 10/14

UNIVERSITY OF

PADERBORNQualitative Stigmergy

- Brick

- Agent

time: t time: t+1

Projektgruppe KIMAS – Kommunikation in MAS 11/14

UNIVERSITY OF

PADERBORNStructure Shaping (Bonabeau)

Projektgruppe KIMAS – Kommunikation in MAS 12/14

UNIVERSITY OF

PADERBORNExamples