projektgruppe kimas kommunikation in mas 14.05.2003 andreas goebels
TRANSCRIPT
![Page 1: Projektgruppe KIMAS Kommunikation in MAS 14.05.2003 Andreas Goebels](https://reader034.vdocuments.pub/reader034/viewer/2022051819/55144d0c550346414e8b4f19/html5/thumbnails/1.jpg)
Projektgruppe KIMAS
Kommunikation in MAS
14.05.2003
Andreas Goebels
![Page 2: Projektgruppe KIMAS Kommunikation in MAS 14.05.2003 Andreas Goebels](https://reader034.vdocuments.pub/reader034/viewer/2022051819/55144d0c550346414e8b4f19/html5/thumbnails/2.jpg)
Projektgruppe KIMAS – Kommunikation in MAS 2/14
UNIVERSITY OF
PADERBORNÜbersicht
Typen von Kommunikation
Direkte Kommunikation
Indirekte Kommunikation
![Page 3: Projektgruppe KIMAS Kommunikation in MAS 14.05.2003 Andreas Goebels](https://reader034.vdocuments.pub/reader034/viewer/2022051819/55144d0c550346414e8b4f19/html5/thumbnails/3.jpg)
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
![Page 4: Projektgruppe KIMAS Kommunikation in MAS 14.05.2003 Andreas Goebels](https://reader034.vdocuments.pub/reader034/viewer/2022051819/55144d0c550346414e8b4f19/html5/thumbnails/4.jpg)
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)
![Page 5: Projektgruppe KIMAS Kommunikation in MAS 14.05.2003 Andreas Goebels](https://reader034.vdocuments.pub/reader034/viewer/2022051819/55144d0c550346414e8b4f19/html5/thumbnails/5.jpg)
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>
…)
![Page 6: Projektgruppe KIMAS Kommunikation in MAS 14.05.2003 Andreas Goebels](https://reader034.vdocuments.pub/reader034/viewer/2022051819/55144d0c550346414e8b4f19/html5/thumbnails/6.jpg)
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))
![Page 7: Projektgruppe KIMAS Kommunikation in MAS 14.05.2003 Andreas Goebels](https://reader034.vdocuments.pub/reader034/viewer/2022051819/55144d0c550346414e8b4f19/html5/thumbnails/7.jpg)
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
![Page 8: Projektgruppe KIMAS Kommunikation in MAS 14.05.2003 Andreas Goebels](https://reader034.vdocuments.pub/reader034/viewer/2022051819/55144d0c550346414e8b4f19/html5/thumbnails/8.jpg)
Projektgruppe KIMAS – Kommunikation in MAS 8/14
UNIVERSITY OF
PADERBORNIndirekte Kommunikation
![Page 9: Projektgruppe KIMAS Kommunikation in MAS 14.05.2003 Andreas Goebels](https://reader034.vdocuments.pub/reader034/viewer/2022051819/55144d0c550346414e8b4f19/html5/thumbnails/9.jpg)
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
![Page 10: Projektgruppe KIMAS Kommunikation in MAS 14.05.2003 Andreas Goebels](https://reader034.vdocuments.pub/reader034/viewer/2022051819/55144d0c550346414e8b4f19/html5/thumbnails/10.jpg)
Projektgruppe KIMAS – Kommunikation in MAS 10/14
UNIVERSITY OF
PADERBORNQualitative Stigmergy
- Brick
- Agent
time: t time: t+1
![Page 11: Projektgruppe KIMAS Kommunikation in MAS 14.05.2003 Andreas Goebels](https://reader034.vdocuments.pub/reader034/viewer/2022051819/55144d0c550346414e8b4f19/html5/thumbnails/11.jpg)
Projektgruppe KIMAS – Kommunikation in MAS 11/14
UNIVERSITY OF
PADERBORNStructure Shaping (Bonabeau)
![Page 12: Projektgruppe KIMAS Kommunikation in MAS 14.05.2003 Andreas Goebels](https://reader034.vdocuments.pub/reader034/viewer/2022051819/55144d0c550346414e8b4f19/html5/thumbnails/12.jpg)
Projektgruppe KIMAS – Kommunikation in MAS 12/14
UNIVERSITY OF
PADERBORNExamples