Upload
hannah-gunn
View
212
Download
0
Embed Size (px)
Citation preview
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