1/25 UNIVERSITY OF PADERBORN Projektgruppe KIMAS Projektgruppe KIMAS MultiAgenten-Systeme 07.05.2003...
-
Upload
eberhart-dosser -
Category
Documents
-
view
107 -
download
0
Transcript of 1/25 UNIVERSITY OF PADERBORN Projektgruppe KIMAS Projektgruppe KIMAS MultiAgenten-Systeme 07.05.2003...
![Page 1: 1/25 UNIVERSITY OF PADERBORN Projektgruppe KIMAS Projektgruppe KIMAS MultiAgenten-Systeme 07.05.2003 Andreas Goebels.](https://reader035.fdocuments.us/reader035/viewer/2022062622/55204d6749795902118bc374/html5/thumbnails/1.jpg)
Projektgruppe KIMAS 1/25
UNIVERSITY OF
PADERBORN
Projektgruppe KIMAS
MultiAgenten-Systeme
07.05.2003
Andreas Goebels
![Page 2: 1/25 UNIVERSITY OF PADERBORN Projektgruppe KIMAS Projektgruppe KIMAS MultiAgenten-Systeme 07.05.2003 Andreas Goebels.](https://reader035.fdocuments.us/reader035/viewer/2022062622/55204d6749795902118bc374/html5/thumbnails/2.jpg)
Projektgruppe KIMAS 2/25
UNIVERSITY OF
PADERBORNÜbersicht
Begriff
Entwurf eines MAS
Kommunikation in MAS
Planung in MAS
Swarm-Intelligence
![Page 3: 1/25 UNIVERSITY OF PADERBORN Projektgruppe KIMAS Projektgruppe KIMAS MultiAgenten-Systeme 07.05.2003 Andreas Goebels.](https://reader035.fdocuments.us/reader035/viewer/2022062622/55204d6749795902118bc374/html5/thumbnails/3.jpg)
Projektgruppe KIMAS 3/25
UNIVERSITY OF
PADERBORNÜbersicht
Begriff
Entwurf eines MAS
Kommunikation in MAS
Planung in MAS
Swarm-Intelligence
![Page 4: 1/25 UNIVERSITY OF PADERBORN Projektgruppe KIMAS Projektgruppe KIMAS MultiAgenten-Systeme 07.05.2003 Andreas Goebels.](https://reader035.fdocuments.us/reader035/viewer/2022062622/55204d6749795902118bc374/html5/thumbnails/4.jpg)
Projektgruppe KIMAS 4/25
UNIVERSITY OF
PADERBORNBegriff
Multiagentensysteme (MAS):• Menge von autonomen Agenten• Koordination von Zielen, Fähigkeiten und
Plänen (gemeinsames Agieren)
Agent
Agent
Agent
Agent
Agent
Plan
![Page 5: 1/25 UNIVERSITY OF PADERBORN Projektgruppe KIMAS Projektgruppe KIMAS MultiAgenten-Systeme 07.05.2003 Andreas Goebels.](https://reader035.fdocuments.us/reader035/viewer/2022062622/55204d6749795902118bc374/html5/thumbnails/5.jpg)
Projektgruppe KIMAS 5/25
UNIVERSITY OF
PADERBORNBegriff
Definiton (Ferber):MAS ist ein System aus folgenden Elementen:• Umwelt E (i.A. ein Raum mit Volumen)• Menge von Objekten O• Menge von Agenten A (A Teilmenge von O)• Menge von Beziehungen R, die Objekte
verbinden• Menge von Operatoren Op (Modifikation von
Objekten)• Operatoren zur Darstellung
![Page 6: 1/25 UNIVERSITY OF PADERBORN Projektgruppe KIMAS Projektgruppe KIMAS MultiAgenten-Systeme 07.05.2003 Andreas Goebels.](https://reader035.fdocuments.us/reader035/viewer/2022062622/55204d6749795902118bc374/html5/thumbnails/6.jpg)
Projektgruppe KIMAS 6/25
UNIVERSITY OF
PADERBORNÜbersicht
Begriff
Entwurf eines MAS
Kommunikation in MAS
Planung in MAS
Swarm-Intelligence
![Page 7: 1/25 UNIVERSITY OF PADERBORN Projektgruppe KIMAS Projektgruppe KIMAS MultiAgenten-Systeme 07.05.2003 Andreas Goebels.](https://reader035.fdocuments.us/reader035/viewer/2022062622/55204d6749795902118bc374/html5/thumbnails/7.jpg)
Projektgruppe KIMAS 7/25
UNIVERSITY OF
PADERBORNEntwurf eines MAS I
Entwurfsbereiche
Architektur der einzelnen Agenten
Regelung der Koordination
![Page 8: 1/25 UNIVERSITY OF PADERBORN Projektgruppe KIMAS Projektgruppe KIMAS MultiAgenten-Systeme 07.05.2003 Andreas Goebels.](https://reader035.fdocuments.us/reader035/viewer/2022062622/55204d6749795902118bc374/html5/thumbnails/8.jpg)
Projektgruppe KIMAS 8/25
UNIVERSITY OF
PADERBORNEntwurf eines MAS II
Architektur• Simple Reflex Agent• Goal Based Reflex Agent• …
Homogene / Heterogene Gruppen
![Page 9: 1/25 UNIVERSITY OF PADERBORN Projektgruppe KIMAS Projektgruppe KIMAS MultiAgenten-Systeme 07.05.2003 Andreas Goebels.](https://reader035.fdocuments.us/reader035/viewer/2022062622/55204d6749795902118bc374/html5/thumbnails/9.jpg)
Projektgruppe KIMAS 9/25
UNIVERSITY OF
PADERBORNEntwurf eines MAS III
Koordination durch Kooperation• Zusammenarbeit• Gemeinsames Verfolgen von Zielen• Phasen:
• Problemzerlegung (zentral / dezentral)• Lösung der Teilprobleme• Synthese der Gesamtlösung (zentral / dezentral)
Hilfsmittel: Kommunikation
![Page 10: 1/25 UNIVERSITY OF PADERBORN Projektgruppe KIMAS Projektgruppe KIMAS MultiAgenten-Systeme 07.05.2003 Andreas Goebels.](https://reader035.fdocuments.us/reader035/viewer/2022062622/55204d6749795902118bc374/html5/thumbnails/10.jpg)
Projektgruppe KIMAS 10/25
UNIVERSITY OF
PADERBORNEntwurf eines MAS IV
Koordination durch Konkurrenz• Verfolgung unterschiedlicher, teilweise
widersprüchlicher Ziele
Hilfsmittel: Kommunikation
![Page 11: 1/25 UNIVERSITY OF PADERBORN Projektgruppe KIMAS Projektgruppe KIMAS MultiAgenten-Systeme 07.05.2003 Andreas Goebels.](https://reader035.fdocuments.us/reader035/viewer/2022062622/55204d6749795902118bc374/html5/thumbnails/11.jpg)
Projektgruppe KIMAS 11/25
UNIVERSITY OF
PADERBORNÜbersicht
Begriff
Entwurf eines MAS
Kommunikation in MAS
Planung in MAS
Swarm-Intelligence
![Page 12: 1/25 UNIVERSITY OF PADERBORN Projektgruppe KIMAS Projektgruppe KIMAS MultiAgenten-Systeme 07.05.2003 Andreas Goebels.](https://reader035.fdocuments.us/reader035/viewer/2022062622/55204d6749795902118bc374/html5/thumbnails/12.jpg)
Projektgruppe KIMAS 12/25
UNIVERSITY OF
PADERBORNKommunikation in MAS I
Unterschiedliche Reichweite• Globale Kommunikation
• Broadcast• Direktes Adressieren
• Lokale Kommunikation• Lokaler Broadcast• Next k neighbours
![Page 13: 1/25 UNIVERSITY OF PADERBORN Projektgruppe KIMAS Projektgruppe KIMAS MultiAgenten-Systeme 07.05.2003 Andreas Goebels.](https://reader035.fdocuments.us/reader035/viewer/2022062622/55204d6749795902118bc374/html5/thumbnails/13.jpg)
Projektgruppe KIMAS 13/25
UNIVERSITY OF
PADERBORNKommunikation in MAS II
Unterschiedliche Kommunikationsart• Direkte Kommunikation (Protokolle)• Indirekte Kommunikation (Stigmergy)
Vorlesung 14.05.2003
![Page 14: 1/25 UNIVERSITY OF PADERBORN Projektgruppe KIMAS Projektgruppe KIMAS MultiAgenten-Systeme 07.05.2003 Andreas Goebels.](https://reader035.fdocuments.us/reader035/viewer/2022062622/55204d6749795902118bc374/html5/thumbnails/14.jpg)
Projektgruppe KIMAS 14/25
UNIVERSITY OF
PADERBORNÜbersicht
Begriff
Entwurf eines MAS
Kommunikation in MAS
Planung in MAS
Swarm-Intelligence
![Page 15: 1/25 UNIVERSITY OF PADERBORN Projektgruppe KIMAS Projektgruppe KIMAS MultiAgenten-Systeme 07.05.2003 Andreas Goebels.](https://reader035.fdocuments.us/reader035/viewer/2022062622/55204d6749795902118bc374/html5/thumbnails/15.jpg)
Projektgruppe KIMAS 15/25
UNIVERSITY OF
PADERBORNPlanung in MAS I
„Planen ist das Entwerfen einer Aktionsfolge, mit der eine Startsituation in eine gewünschte Zielsituation überführt
werden kann“ (B. Neumann)
Existenz mehrerer autonomer Agenten Individuell unterschiedliche Pläne Kommunikation notwendig kein sequentieller Aktionsablauf (Nebenläufiger Plan)
Gebiet / Bereich: Verteilte künstliche Intelligenz
![Page 16: 1/25 UNIVERSITY OF PADERBORN Projektgruppe KIMAS Projektgruppe KIMAS MultiAgenten-Systeme 07.05.2003 Andreas Goebels.](https://reader035.fdocuments.us/reader035/viewer/2022062622/55204d6749795902118bc374/html5/thumbnails/16.jpg)
Projektgruppe KIMAS 16/25
UNIVERSITY OF
PADERBORNPlanung in MAS II
Arten der Planung
• Zentrales Planen
• Dezentrales Planen
• Blackboard-Planen
![Page 17: 1/25 UNIVERSITY OF PADERBORN Projektgruppe KIMAS Projektgruppe KIMAS MultiAgenten-Systeme 07.05.2003 Andreas Goebels.](https://reader035.fdocuments.us/reader035/viewer/2022062622/55204d6749795902118bc374/html5/thumbnails/17.jpg)
Projektgruppe KIMAS 17/25
UNIVERSITY OF
PADERBORNPlanung: Zentrales Planen I
Planung an einer einzelnen Stelle (Master) Befehlskette unidirektional
Master
ServantServant
Servant
Servant
Servant
![Page 18: 1/25 UNIVERSITY OF PADERBORN Projektgruppe KIMAS Projektgruppe KIMAS MultiAgenten-Systeme 07.05.2003 Andreas Goebels.](https://reader035.fdocuments.us/reader035/viewer/2022062622/55204d6749795902118bc374/html5/thumbnails/18.jpg)
Projektgruppe KIMAS 18/25
UNIVERSITY OF
PADERBORNPlanung: Zentrales Planen II
Vorteile• Geringe Kommunikation• Keine Zielkonflikte der Agenten
Nachteile• Fehleranfällig (Master fällt aus)• Sehr komplex (Alle Agenten betrachten)• Geringe Autonomie (neue Probleme)
![Page 19: 1/25 UNIVERSITY OF PADERBORN Projektgruppe KIMAS Projektgruppe KIMAS MultiAgenten-Systeme 07.05.2003 Andreas Goebels.](https://reader035.fdocuments.us/reader035/viewer/2022062622/55204d6749795902118bc374/html5/thumbnails/19.jpg)
Projektgruppe KIMAS 19/25
UNIVERSITY OF
PADERBORNPlanung: Dezentrales Planen I
Jeder Agent besitzt Planungseinheit Abstimmung durch Kommunikation
Agent
Agent
Agent
Agent
Agent
![Page 20: 1/25 UNIVERSITY OF PADERBORN Projektgruppe KIMAS Projektgruppe KIMAS MultiAgenten-Systeme 07.05.2003 Andreas Goebels.](https://reader035.fdocuments.us/reader035/viewer/2022062622/55204d6749795902118bc374/html5/thumbnails/20.jpg)
Projektgruppe KIMAS 20/25
UNIVERSITY OF
PADERBORNPlanung: Dezentrales Planen II
Vorteile• Geringer Planungsaufwand
(lokale Informationen, nur ein Agent)• Sehr Fehlertolerant
(gegenseitige Überprüfung)
Nachteile• Viel Kommunikation• Konfliktpotential
![Page 21: 1/25 UNIVERSITY OF PADERBORN Projektgruppe KIMAS Projektgruppe KIMAS MultiAgenten-Systeme 07.05.2003 Andreas Goebels.](https://reader035.fdocuments.us/reader035/viewer/2022062622/55204d6749795902118bc374/html5/thumbnails/21.jpg)
Projektgruppe KIMAS 21/25
UNIVERSITY OF
PADERBORNPlanung: Blackboard-Planen I
Kompromiss zwischen verteilter und zentraler Planung
Gemeinsames Kommunikationsmedium (Speicherbereich, Simulationsumgebung etc.)
Agent
Agent
AgentAgent
Blackboard
![Page 22: 1/25 UNIVERSITY OF PADERBORN Projektgruppe KIMAS Projektgruppe KIMAS MultiAgenten-Systeme 07.05.2003 Andreas Goebels.](https://reader035.fdocuments.us/reader035/viewer/2022062622/55204d6749795902118bc374/html5/thumbnails/22.jpg)
Projektgruppe KIMAS 22/25
UNIVERSITY OF
PADERBORNPlanung: Blackboard-Planen II
Vorteile• Planungsaufwand gering• Fehlertolerant (Redundanz)• Geringe Kommunikation
Nachteile• Mittleres Konfliktpotential
Fehlertolerant Konfliktpotential
![Page 23: 1/25 UNIVERSITY OF PADERBORN Projektgruppe KIMAS Projektgruppe KIMAS MultiAgenten-Systeme 07.05.2003 Andreas Goebels.](https://reader035.fdocuments.us/reader035/viewer/2022062622/55204d6749795902118bc374/html5/thumbnails/23.jpg)
Projektgruppe KIMAS 23/25
UNIVERSITY OF
PADERBORNÜbersicht
Begriff
Entwurf eines MAS
Kommunikation in MAS
Planung in MAS
Swarm-Intelligence
![Page 24: 1/25 UNIVERSITY OF PADERBORN Projektgruppe KIMAS Projektgruppe KIMAS MultiAgenten-Systeme 07.05.2003 Andreas Goebels.](https://reader035.fdocuments.us/reader035/viewer/2022062622/55204d6749795902118bc374/html5/thumbnails/24.jpg)
Projektgruppe KIMAS 24/25
UNIVERSITY OF
PADERBORNSwarm Intelligence I
an natürliche Populationen angelehnt große Anzahl autonomer Agenten mehr-dimensionale Umwelt Selbstorganisation durch Interaktion
spezielle Form von MAS
![Page 25: 1/25 UNIVERSITY OF PADERBORN Projektgruppe KIMAS Projektgruppe KIMAS MultiAgenten-Systeme 07.05.2003 Andreas Goebels.](https://reader035.fdocuments.us/reader035/viewer/2022062622/55204d6749795902118bc374/html5/thumbnails/25.jpg)
Projektgruppe KIMAS 25/25
UNIVERSITY OF
PADERBORNSwarm Intelligence II
Eigenschaften von Swarm-Intelligence Algorithmen:
• Robustheit: einzelne Individuen können ausfallen
• Flexibilität: Änderungen in der Umwelt / fehlgeschlagene Aktionen werden kompensiert
• Emergenz: Gruppenfähigkeit ist größer als die Summe der Einzelfähigkeiten