Seminar: Agenten in simulierten Umgebungen 1 Implementierung einer RoboCup Soccer Server...
-
Upload
cundrie-rathke -
Category
Documents
-
view
104 -
download
0
Transcript of Seminar: Agenten in simulierten Umgebungen 1 Implementierung einer RoboCup Soccer Server...
![Page 1: Seminar: Agenten in simulierten Umgebungen 1 Implementierung einer RoboCup Soccer Server Fußball-Mannschaft Alexander Bernard Johannes Tuchscherer 17.01.2005.](https://reader035.fdocument.pub/reader035/viewer/2022062622/55204d6549795902118bb26f/html5/thumbnails/1.jpg)
Seminar: Agenten in simulierten Umgebungen 1
Implementierung einer RoboCup Soccer Server Fußball-Mannschaft
Alexander Bernard
Johannes Tuchscherer
17.01.2005
![Page 2: Seminar: Agenten in simulierten Umgebungen 1 Implementierung einer RoboCup Soccer Server Fußball-Mannschaft Alexander Bernard Johannes Tuchscherer 17.01.2005.](https://reader035.fdocument.pub/reader035/viewer/2022062622/55204d6549795902118bb26f/html5/thumbnails/2.jpg)
Seminar: Agenten in simulierten Umgebungen 2
Agenda
1. Ziele
2. Unsere Mannschaft
3. Fazit und Kritik
![Page 3: Seminar: Agenten in simulierten Umgebungen 1 Implementierung einer RoboCup Soccer Server Fußball-Mannschaft Alexander Bernard Johannes Tuchscherer 17.01.2005.](https://reader035.fdocument.pub/reader035/viewer/2022062622/55204d6549795902118bb26f/html5/thumbnails/3.jpg)
Seminar: Agenten in simulierten Umgebungen 3
Agenda
1. Ziele
2. Unsere Mannschaft
3. Fazit und Kritik
![Page 4: Seminar: Agenten in simulierten Umgebungen 1 Implementierung einer RoboCup Soccer Server Fußball-Mannschaft Alexander Bernard Johannes Tuchscherer 17.01.2005.](https://reader035.fdocument.pub/reader035/viewer/2022062622/55204d6549795902118bb26f/html5/thumbnails/4.jpg)
Seminar: Agenten in simulierten Umgebungen 4
Ziele
Hauptziel: Eine funktionierende Mannschaft, die sich intelligent auf dem Spielfeld verhält
Einsetzen von KI bei der Entscheidungsfindung
Übertragung von erfolgreichen Strategien aus dem echten Fußball auf die simulierte Fußball-Mannschaft z.B. Flankenspiel, Abseitsfalle,...
![Page 5: Seminar: Agenten in simulierten Umgebungen 1 Implementierung einer RoboCup Soccer Server Fußball-Mannschaft Alexander Bernard Johannes Tuchscherer 17.01.2005.](https://reader035.fdocument.pub/reader035/viewer/2022062622/55204d6549795902118bb26f/html5/thumbnails/5.jpg)
Seminar: Agenten in simulierten Umgebungen 5
Agenda
1. Ziele
2. Unsere Mannschaft
3. Fazit und Kritik
![Page 6: Seminar: Agenten in simulierten Umgebungen 1 Implementierung einer RoboCup Soccer Server Fußball-Mannschaft Alexander Bernard Johannes Tuchscherer 17.01.2005.](https://reader035.fdocument.pub/reader035/viewer/2022062622/55204d6549795902118bb26f/html5/thumbnails/6.jpg)
Seminar: Agenten in simulierten Umgebungen 6
Unsere Mannschaft
1. Entwicklungsumgebung
2. Herangehensweise
3. Architektur
4. Taktik
5. Beispiele
6. Verbesserungen
![Page 7: Seminar: Agenten in simulierten Umgebungen 1 Implementierung einer RoboCup Soccer Server Fußball-Mannschaft Alexander Bernard Johannes Tuchscherer 17.01.2005.](https://reader035.fdocument.pub/reader035/viewer/2022062622/55204d6549795902118bb26f/html5/thumbnails/7.jpg)
Seminar: Agenten in simulierten Umgebungen 7
Entwicklungsumgebung
Soccer Server 9.4.5
SoccerMonitor und SoccerWindow
Eclipse
CVS um parallele und konsistente Programmierung zu ermöglichen
eigene GUI für jeden Agenten
![Page 8: Seminar: Agenten in simulierten Umgebungen 1 Implementierung einer RoboCup Soccer Server Fußball-Mannschaft Alexander Bernard Johannes Tuchscherer 17.01.2005.](https://reader035.fdocument.pub/reader035/viewer/2022062622/55204d6549795902118bb26f/html5/thumbnails/8.jpg)
Seminar: Agenten in simulierten Umgebungen 8
Unsere Mannschaft
1. Entwicklungsumgebung
2. Herangehensweise
3. Architektur
4. Taktik
5. Beispiele
6. Verbesserungen
![Page 9: Seminar: Agenten in simulierten Umgebungen 1 Implementierung einer RoboCup Soccer Server Fußball-Mannschaft Alexander Bernard Johannes Tuchscherer 17.01.2005.](https://reader035.fdocument.pub/reader035/viewer/2022062622/55204d6549795902118bb26f/html5/thumbnails/9.jpg)
Seminar: Agenten in simulierten Umgebungen 9
Herangehensweise
Simple-Client als rudimentäre Grundlage für unsere Mannschaft
Verbesserung des Simple Clients:Auswertung aller Events (visual, aural, senseBody, ...)
Einlesen der Server-Parameter (server.conf)
Entwicklung der SpielfeldberechnungErgebnis: einzelner Agent findet sich in seiner
simulierten Umgebung zurecht
![Page 10: Seminar: Agenten in simulierten Umgebungen 1 Implementierung einer RoboCup Soccer Server Fußball-Mannschaft Alexander Bernard Johannes Tuchscherer 17.01.2005.](https://reader035.fdocument.pub/reader035/viewer/2022062622/55204d6549795902118bb26f/html5/thumbnails/10.jpg)
Seminar: Agenten in simulierten Umgebungen 10
Herangehensweise
Mannschaften mit Team-VerhaltenKommunikation zwischen den Spielern
Spezielle Methoden (dribbeln, passen, Pass annehmen ...)
Abstimmen der Aktionen
Torwart
Standardsituationen (Ecke, Seiteneinwurf)
Fehlerbeseitigung und Optimierung
![Page 11: Seminar: Agenten in simulierten Umgebungen 1 Implementierung einer RoboCup Soccer Server Fußball-Mannschaft Alexander Bernard Johannes Tuchscherer 17.01.2005.](https://reader035.fdocument.pub/reader035/viewer/2022062622/55204d6549795902118bb26f/html5/thumbnails/11.jpg)
Seminar: Agenten in simulierten Umgebungen 11
GUI-Hilfsmittel
Entwicklung einer GUI für jeden Agenten„nebenbei“ entwickelt und ständig verbessert
Umwelt-Informationen und Informationen zu Aktionen des Agenten werden strukturiert visuell aufbereitet
Erleichterung der Entwicklung und Fehlerfindung
Entfernen des Spielers vom Spielfeld möglich ohne die GUI zu schließen
![Page 12: Seminar: Agenten in simulierten Umgebungen 1 Implementierung einer RoboCup Soccer Server Fußball-Mannschaft Alexander Bernard Johannes Tuchscherer 17.01.2005.](https://reader035.fdocument.pub/reader035/viewer/2022062622/55204d6549795902118bb26f/html5/thumbnails/12.jpg)
Seminar: Agenten in simulierten Umgebungen 12
GUI-Hilfsmittel
![Page 13: Seminar: Agenten in simulierten Umgebungen 1 Implementierung einer RoboCup Soccer Server Fußball-Mannschaft Alexander Bernard Johannes Tuchscherer 17.01.2005.](https://reader035.fdocument.pub/reader035/viewer/2022062622/55204d6549795902118bb26f/html5/thumbnails/13.jpg)
Seminar: Agenten in simulierten Umgebungen 13
Unsere Mannschaft
1. Entwicklungsumgebung
2. Herangehensweise
3. Architektur
4. Taktik
5. Module
![Page 14: Seminar: Agenten in simulierten Umgebungen 1 Implementierung einer RoboCup Soccer Server Fußball-Mannschaft Alexander Bernard Johannes Tuchscherer 17.01.2005.](https://reader035.fdocument.pub/reader035/viewer/2022062622/55204d6549795902118bb26f/html5/thumbnails/14.jpg)
Seminar: Agenten in simulierten Umgebungen 14
![Page 15: Seminar: Agenten in simulierten Umgebungen 1 Implementierung einer RoboCup Soccer Server Fußball-Mannschaft Alexander Bernard Johannes Tuchscherer 17.01.2005.](https://reader035.fdocument.pub/reader035/viewer/2022062622/55204d6549795902118bb26f/html5/thumbnails/15.jpg)
Seminar: Agenten in simulierten Umgebungen 15
Sequenzdiagramm
![Page 16: Seminar: Agenten in simulierten Umgebungen 1 Implementierung einer RoboCup Soccer Server Fußball-Mannschaft Alexander Bernard Johannes Tuchscherer 17.01.2005.](https://reader035.fdocument.pub/reader035/viewer/2022062622/55204d6549795902118bb26f/html5/thumbnails/16.jpg)
Seminar: Agenten in simulierten Umgebungen 16
Basis Aktionen
Dash
Turn
Move
Kick
Catch Ball (nur Goalie)
![Page 17: Seminar: Agenten in simulierten Umgebungen 1 Implementierung einer RoboCup Soccer Server Fußball-Mannschaft Alexander Bernard Johannes Tuchscherer 17.01.2005.](https://reader035.fdocument.pub/reader035/viewer/2022062622/55204d6549795902118bb26f/html5/thumbnails/17.jpg)
Seminar: Agenten in simulierten Umgebungen 17
Spezielle Aktionen
Dribbeln
Ball passen
Ball-Annahme
Torschuss
Ball-Einwurf
Eckball
Gehe zur Position
![Page 18: Seminar: Agenten in simulierten Umgebungen 1 Implementierung einer RoboCup Soccer Server Fußball-Mannschaft Alexander Bernard Johannes Tuchscherer 17.01.2005.](https://reader035.fdocument.pub/reader035/viewer/2022062622/55204d6549795902118bb26f/html5/thumbnails/18.jpg)
Seminar: Agenten in simulierten Umgebungen 18
Unsere Mannschaft
1. Entwicklungsumgebung
2. Herangehensweise
3. Architektur
4. Taktik
5. Beispiele
6. Verbesserungen
![Page 19: Seminar: Agenten in simulierten Umgebungen 1 Implementierung einer RoboCup Soccer Server Fußball-Mannschaft Alexander Bernard Johannes Tuchscherer 17.01.2005.](https://reader035.fdocument.pub/reader035/viewer/2022062622/55204d6549795902118bb26f/html5/thumbnails/19.jpg)
Seminar: Agenten in simulierten Umgebungen 19
Taktik
1. Spielfeld-Einteilung
2. Kommunikation der Agenten
3. Pass und Kick-Strategie
4. Defensiv-Strategie
5. Alternativ - Mannschaft
![Page 20: Seminar: Agenten in simulierten Umgebungen 1 Implementierung einer RoboCup Soccer Server Fußball-Mannschaft Alexander Bernard Johannes Tuchscherer 17.01.2005.](https://reader035.fdocument.pub/reader035/viewer/2022062622/55204d6549795902118bb26f/html5/thumbnails/20.jpg)
Seminar: Agenten in simulierten Umgebungen 20
Spielfeld-Einteilung
Mannschaftsaufstellung:3 Stürmer
4 Mittelfeldspieler
3 Verteidiger
1 Torwart
Einteilung des Spielfelds in Zuständigkeitsbereiche
Jeder Spieler besitztStartposition
Standardposition
![Page 21: Seminar: Agenten in simulierten Umgebungen 1 Implementierung einer RoboCup Soccer Server Fußball-Mannschaft Alexander Bernard Johannes Tuchscherer 17.01.2005.](https://reader035.fdocument.pub/reader035/viewer/2022062622/55204d6549795902118bb26f/html5/thumbnails/21.jpg)
Seminar: Agenten in simulierten Umgebungen 21
Spielfeld-Einteilung
![Page 22: Seminar: Agenten in simulierten Umgebungen 1 Implementierung einer RoboCup Soccer Server Fußball-Mannschaft Alexander Bernard Johannes Tuchscherer 17.01.2005.](https://reader035.fdocument.pub/reader035/viewer/2022062622/55204d6549795902118bb26f/html5/thumbnails/22.jpg)
Seminar: Agenten in simulierten Umgebungen 22
Spielfeld-Einteilung
![Page 23: Seminar: Agenten in simulierten Umgebungen 1 Implementierung einer RoboCup Soccer Server Fußball-Mannschaft Alexander Bernard Johannes Tuchscherer 17.01.2005.](https://reader035.fdocument.pub/reader035/viewer/2022062622/55204d6549795902118bb26f/html5/thumbnails/23.jpg)
Seminar: Agenten in simulierten Umgebungen 23
Spielfeld-Einteilung
![Page 24: Seminar: Agenten in simulierten Umgebungen 1 Implementierung einer RoboCup Soccer Server Fußball-Mannschaft Alexander Bernard Johannes Tuchscherer 17.01.2005.](https://reader035.fdocument.pub/reader035/viewer/2022062622/55204d6549795902118bb26f/html5/thumbnails/24.jpg)
Seminar: Agenten in simulierten Umgebungen 24
Spielfeld-Einteilung
![Page 25: Seminar: Agenten in simulierten Umgebungen 1 Implementierung einer RoboCup Soccer Server Fußball-Mannschaft Alexander Bernard Johannes Tuchscherer 17.01.2005.](https://reader035.fdocument.pub/reader035/viewer/2022062622/55204d6549795902118bb26f/html5/thumbnails/25.jpg)
Seminar: Agenten in simulierten Umgebungen 25
Spielfeld-Einteilung
![Page 26: Seminar: Agenten in simulierten Umgebungen 1 Implementierung einer RoboCup Soccer Server Fußball-Mannschaft Alexander Bernard Johannes Tuchscherer 17.01.2005.](https://reader035.fdocument.pub/reader035/viewer/2022062622/55204d6549795902118bb26f/html5/thumbnails/26.jpg)
Seminar: Agenten in simulierten Umgebungen 26
Taktik
1. Spielfeld-Einteilung
2. Kommunikation der Agenten
3. Pass und Kick-Strategie
4. Defensiv-Strategie
5. Alternativ - Mannschaft
![Page 27: Seminar: Agenten in simulierten Umgebungen 1 Implementierung einer RoboCup Soccer Server Fußball-Mannschaft Alexander Bernard Johannes Tuchscherer 17.01.2005.](https://reader035.fdocument.pub/reader035/viewer/2022062622/55204d6549795902118bb26f/html5/thumbnails/27.jpg)
Seminar: Agenten in simulierten Umgebungen 27
Kommunikation der Agenten
Nur der Ball besitzende Spieler sprichtVorteil:
Keine Kollisionen von say–MessagesIn jedem Zyklus kann der Ball-Spieler sprechen
Nachteil:Spieler außerhalb der Rufdistanz werden nicht erreichtVerteidigung wird nicht durch einen Spieler (z.B. Torwart) koordiniert
![Page 28: Seminar: Agenten in simulierten Umgebungen 1 Implementierung einer RoboCup Soccer Server Fußball-Mannschaft Alexander Bernard Johannes Tuchscherer 17.01.2005.](https://reader035.fdocument.pub/reader035/viewer/2022062622/55204d6549795902118bb26f/html5/thumbnails/28.jpg)
Seminar: Agenten in simulierten Umgebungen 28
Taktik
1. Spielfeld-Einteilung
2. Kommunikation der Agenten
3. Pass und Kick-Strategie
4. Defensiv-Strategie
5. Alternativ - Mannschaft
![Page 29: Seminar: Agenten in simulierten Umgebungen 1 Implementierung einer RoboCup Soccer Server Fußball-Mannschaft Alexander Bernard Johannes Tuchscherer 17.01.2005.](https://reader035.fdocument.pub/reader035/viewer/2022062622/55204d6549795902118bb26f/html5/thumbnails/29.jpg)
Seminar: Agenten in simulierten Umgebungen 29
PassenBallspieler sucht geeigneten SpielerGeeigneter Spieler?
Anzuspielender Spieler muss näher am gegnerischen Tor stehen Kein Rückpass möglich!ein Spieler, der durch keinen Gegenspieler blockiert wird und die geringste Distanz aufweist
Ball-Spieler broadcastet say-Message: (say passball 4 -23.0 12.7)Schießt den Ball zum ausgewählten Spieler Schusskraft wird berechnet, so dass der der Ball möglichst zielgenau beim anderen Spieler ankommt
![Page 30: Seminar: Agenten in simulierten Umgebungen 1 Implementierung einer RoboCup Soccer Server Fußball-Mannschaft Alexander Bernard Johannes Tuchscherer 17.01.2005.](https://reader035.fdocument.pub/reader035/viewer/2022062622/55204d6549795902118bb26f/html5/thumbnails/30.jpg)
Seminar: Agenten in simulierten Umgebungen 30
Pass AnnahmeSpieler empfängt die say-Message und erkennt darin seine Spieler-Nr.(hear 128.5 our 2 „passball 4 -23.0 12.7“)Spieler dreht sich in die Ruf-Richtung und schaltet seine View auf narrowversucht seine Position so zu korrigieren, dass der Ball frontal auf ihn zukommt.Switch in normalen Modus, wenn …
Pass angekommenPass durch Gegner abgefangen
![Page 31: Seminar: Agenten in simulierten Umgebungen 1 Implementierung einer RoboCup Soccer Server Fußball-Mannschaft Alexander Bernard Johannes Tuchscherer 17.01.2005.](https://reader035.fdocument.pub/reader035/viewer/2022062622/55204d6549795902118bb26f/html5/thumbnails/31.jpg)
Seminar: Agenten in simulierten Umgebungen 31
Kicken vs. dribbeln
Spieler versucht immer einen freien Spieler anzuspielen (aber kein Rückpass!)
Wenn kein freier Spieler da ist, dann dribbelt der Spieler Richtung Tor
Spieler kann seine Spielfeldzone nicht verlassen am Spielzonenrand kickt er Richtung Tor
![Page 32: Seminar: Agenten in simulierten Umgebungen 1 Implementierung einer RoboCup Soccer Server Fußball-Mannschaft Alexander Bernard Johannes Tuchscherer 17.01.2005.](https://reader035.fdocument.pub/reader035/viewer/2022062622/55204d6549795902118bb26f/html5/thumbnails/32.jpg)
Seminar: Agenten in simulierten Umgebungen 32
Taktik
1. Spielfeld-Einteilung
2. Kommunikation der Agenten
3. Pass und Kick-Strategie
4. Defensiv-Strategie
5. Alternativ - Mannschaft
![Page 33: Seminar: Agenten in simulierten Umgebungen 1 Implementierung einer RoboCup Soccer Server Fußball-Mannschaft Alexander Bernard Johannes Tuchscherer 17.01.2005.](https://reader035.fdocument.pub/reader035/viewer/2022062622/55204d6549795902118bb26f/html5/thumbnails/33.jpg)
Seminar: Agenten in simulierten Umgebungen 33
Defensiv-Strategie
Raumdeckung statt ManndeckungJeder Spieler ist für seinen Spielzonenbereich zuständig
Spieler geht direkt zum Ball, wenn er in seine Spielzone kommt
![Page 34: Seminar: Agenten in simulierten Umgebungen 1 Implementierung einer RoboCup Soccer Server Fußball-Mannschaft Alexander Bernard Johannes Tuchscherer 17.01.2005.](https://reader035.fdocument.pub/reader035/viewer/2022062622/55204d6549795902118bb26f/html5/thumbnails/34.jpg)
Seminar: Agenten in simulierten Umgebungen 34
Taktik
1. Spielfeld-Einteilung
2. Kommunikation der Agenten
3. Pass und Kick-Strategie
4. Defensiv-Strategie
5. Alternativ - Mannschaft
![Page 35: Seminar: Agenten in simulierten Umgebungen 1 Implementierung einer RoboCup Soccer Server Fußball-Mannschaft Alexander Bernard Johannes Tuchscherer 17.01.2005.](https://reader035.fdocument.pub/reader035/viewer/2022062622/55204d6549795902118bb26f/html5/thumbnails/35.jpg)
Seminar: Agenten in simulierten Umgebungen 35
Alternativ - Mannschaft
Nur ein Spieler-Typ (und Torwart)
Verbesserter Simple-Client
Spieler-Verhalten:Finde den Ball
Laufe zum Ball
Kicke Richtung Tor
Erfolgreiche Strategie???
„keep it simple and stupid!“
![Page 36: Seminar: Agenten in simulierten Umgebungen 1 Implementierung einer RoboCup Soccer Server Fußball-Mannschaft Alexander Bernard Johannes Tuchscherer 17.01.2005.](https://reader035.fdocument.pub/reader035/viewer/2022062622/55204d6549795902118bb26f/html5/thumbnails/36.jpg)
Seminar: Agenten in simulierten Umgebungen 36
Unsere Mannschaft
1. Entwicklungsumgebung
2. Herangehensweise
3. Architektur
4. Taktik
5. Beispiele
6. Verbesserungen
![Page 37: Seminar: Agenten in simulierten Umgebungen 1 Implementierung einer RoboCup Soccer Server Fußball-Mannschaft Alexander Bernard Johannes Tuchscherer 17.01.2005.](https://reader035.fdocument.pub/reader035/viewer/2022062622/55204d6549795902118bb26f/html5/thumbnails/37.jpg)
Seminar: Agenten in simulierten Umgebungen 37
Beispiele
Orientierung
Dribbeln
Torwart-Verhalten
![Page 38: Seminar: Agenten in simulierten Umgebungen 1 Implementierung einer RoboCup Soccer Server Fußball-Mannschaft Alexander Bernard Johannes Tuchscherer 17.01.2005.](https://reader035.fdocument.pub/reader035/viewer/2022062622/55204d6549795902118bb26f/html5/thumbnails/38.jpg)
Seminar: Agenten in simulierten Umgebungen 38
Orientierung
![Page 39: Seminar: Agenten in simulierten Umgebungen 1 Implementierung einer RoboCup Soccer Server Fußball-Mannschaft Alexander Bernard Johannes Tuchscherer 17.01.2005.](https://reader035.fdocument.pub/reader035/viewer/2022062622/55204d6549795902118bb26f/html5/thumbnails/39.jpg)
Seminar: Agenten in simulierten Umgebungen 39
Orientierung – Wozu überhaupt
Für alle Objekte im Sichtradius die wichtigen Daten vom Server
(see Time ((ObjektName) Entfernung Richtung)
Keine Informationen zu übrigen Punkte
Deswegen:Aufwendige Berechnung von Entfernung und Richtung zu Punkten außerhalb des Sichtradiuses
Berechnung nur für statische Punkt (z. B. Tor, Ecken, Mittelpunkt..)
![Page 40: Seminar: Agenten in simulierten Umgebungen 1 Implementierung einer RoboCup Soccer Server Fußball-Mannschaft Alexander Bernard Johannes Tuchscherer 17.01.2005.](https://reader035.fdocument.pub/reader035/viewer/2022062622/55204d6549795902118bb26f/html5/thumbnails/40.jpg)
Seminar: Agenten in simulierten Umgebungen 40
![Page 41: Seminar: Agenten in simulierten Umgebungen 1 Implementierung einer RoboCup Soccer Server Fußball-Mannschaft Alexander Bernard Johannes Tuchscherer 17.01.2005.](https://reader035.fdocument.pub/reader035/viewer/2022062622/55204d6549795902118bb26f/html5/thumbnails/41.jpg)
Seminar: Agenten in simulierten Umgebungen 41
Orientierung – Vorgehen (1/4)
Speicherung der statischen Objekte im Source-Code im Koordinatenformat
Das Koordinatensystem:
y
x
-y
-x (0,0)
(36.5, 20 )
(36.5, -20 )(-36.5, -20 )
(-36.5, 20 )
![Page 42: Seminar: Agenten in simulierten Umgebungen 1 Implementierung einer RoboCup Soccer Server Fußball-Mannschaft Alexander Bernard Johannes Tuchscherer 17.01.2005.](https://reader035.fdocument.pub/reader035/viewer/2022062622/55204d6549795902118bb26f/html5/thumbnails/42.jpg)
Seminar: Agenten in simulierten Umgebungen 42
Orientierung – Vorgehen (2/4)
Berechnen der eigenen Blickrichtung…an Hand zweier Punktean Hand einer Linie
(see ((l t) 65 45.4)…)
45.4°
45.4°
TOR
(see ((f p r t) 10 42.3) ((f g r b) 24 36.7)…) (36.5, 20 )
(52.5, -7.02 )
![Page 43: Seminar: Agenten in simulierten Umgebungen 1 Implementierung einer RoboCup Soccer Server Fußball-Mannschaft Alexander Bernard Johannes Tuchscherer 17.01.2005.](https://reader035.fdocument.pub/reader035/viewer/2022062622/55204d6549795902118bb26f/html5/thumbnails/43.jpg)
Seminar: Agenten in simulierten Umgebungen 43
Orientierung – Vorgehen (3/4)Berechnen der eigenen Position an Hand des nächsten Punktes und der Blickrichtung
Beispiel
Speicherung der Position als Koordinaten eines Koordinatensystems
TOR
(36.5, 20 )
(27.9, 3 )
![Page 44: Seminar: Agenten in simulierten Umgebungen 1 Implementierung einer RoboCup Soccer Server Fußball-Mannschaft Alexander Bernard Johannes Tuchscherer 17.01.2005.](https://reader035.fdocument.pub/reader035/viewer/2022062622/55204d6549795902118bb26f/html5/thumbnails/44.jpg)
Seminar: Agenten in simulierten Umgebungen 44
Orientierung – Vorgehen (4/4)
Berechnen der Entfernung und Richtung zu statischem Objekten
Korrektur der Richtung um eigene Blickrichtung
TOR
(23.7, 12 )
(52.5, 0 )
![Page 45: Seminar: Agenten in simulierten Umgebungen 1 Implementierung einer RoboCup Soccer Server Fußball-Mannschaft Alexander Bernard Johannes Tuchscherer 17.01.2005.](https://reader035.fdocument.pub/reader035/viewer/2022062622/55204d6549795902118bb26f/html5/thumbnails/45.jpg)
Seminar: Agenten in simulierten Umgebungen 45
Dribbeln (1/3)
Wenn Ball außerhalb der Kick-Reichweite:Lauf dem Ball hinterher
SonstBerechne Deine Position im übernächsten Tick (Bewegung durch Trägheit in diesem Tick und Beschleunigung durch Laufen im nächsten Tick)
Berechne die Position, zu der der Ball im übernächsten Tick soll (eigene zukünftige Position plus einem Abstand zwischen Spieler und Ball)
![Page 46: Seminar: Agenten in simulierten Umgebungen 1 Implementierung einer RoboCup Soccer Server Fußball-Mannschaft Alexander Bernard Johannes Tuchscherer 17.01.2005.](https://reader035.fdocument.pub/reader035/viewer/2022062622/55204d6549795902118bb26f/html5/thumbnails/46.jpg)
Seminar: Agenten in simulierten Umgebungen 46
Dribbeln (2/3)
Berechne Weg, den der Ball von aktueller zu gewünschter Position zurücklegen muss
Berechne Beschleunigung, die Ball braucht um den Weg in zwei Ticks zurückzulegen (Aktueller Geschwindigkeitsvektor und Trägheit wird berücksichtigt)
![Page 47: Seminar: Agenten in simulierten Umgebungen 1 Implementierung einer RoboCup Soccer Server Fußball-Mannschaft Alexander Bernard Johannes Tuchscherer 17.01.2005.](https://reader035.fdocument.pub/reader035/viewer/2022062622/55204d6549795902118bb26f/html5/thumbnails/47.jpg)
Seminar: Agenten in simulierten Umgebungen 47
Dribbeln (3/3)Berechne Kraft, die eingesetzt werden muss, damit der Ball diese Beschleunigung erhält (Abstand zum Ball, Richtung zum Ball und Server-Variablen gehen ein)
![Page 48: Seminar: Agenten in simulierten Umgebungen 1 Implementierung einer RoboCup Soccer Server Fußball-Mannschaft Alexander Bernard Johannes Tuchscherer 17.01.2005.](https://reader035.fdocument.pub/reader035/viewer/2022062622/55204d6549795902118bb26f/html5/thumbnails/48.jpg)
Seminar: Agenten in simulierten Umgebungen 48
Torwart-Algorithmus
Steht auf gedachter Linie von Tormittelpunkt zu Ball fünf Meter vor dem Tor
Läuft aus dem Tor, wenn der Ball in eine festgelegte Zone um das Tor kommt
Geht nach erfolgreicher Parade an die Strafraumgrenze und von dort Abschlag mit voller Power in Richtung Mittelpunkt
![Page 49: Seminar: Agenten in simulierten Umgebungen 1 Implementierung einer RoboCup Soccer Server Fußball-Mannschaft Alexander Bernard Johannes Tuchscherer 17.01.2005.](https://reader035.fdocument.pub/reader035/viewer/2022062622/55204d6549795902118bb26f/html5/thumbnails/49.jpg)
Seminar: Agenten in simulierten Umgebungen 49
Unsere Mannschaft
1. Entwicklungsumgebung
2. Herangehensweise
3. Architektur
4. Taktik
5. Beispiele
6. Verbesserungen
![Page 50: Seminar: Agenten in simulierten Umgebungen 1 Implementierung einer RoboCup Soccer Server Fußball-Mannschaft Alexander Bernard Johannes Tuchscherer 17.01.2005.](https://reader035.fdocument.pub/reader035/viewer/2022062622/55204d6549795902118bb26f/html5/thumbnails/50.jpg)
Seminar: Agenten in simulierten Umgebungen 50
Verbesserungen
Features, die dringend eingebaut werden solltenWeitersagen des Ballbesitzes und der BallpositionFreilaufen und DeckenVerbesserung der Mannschaftstaktik
Nice-to-have-ListeAngepasstes Angriffs-VerhaltenAusbau der GUIKomplexere SpielzügeScoring-Modell
![Page 51: Seminar: Agenten in simulierten Umgebungen 1 Implementierung einer RoboCup Soccer Server Fußball-Mannschaft Alexander Bernard Johannes Tuchscherer 17.01.2005.](https://reader035.fdocument.pub/reader035/viewer/2022062622/55204d6549795902118bb26f/html5/thumbnails/51.jpg)
Seminar: Agenten in simulierten Umgebungen 51
Weitersagen des Ballbesitzes und der Ballposition
Wenn ein Spieler in Ballbesitz, dann über say-Kommando allen anderen die Ballposition mitteilen
Dadurch enorme Steigerung der Performance der Spielzüge, da an vielen Stellen die Spieler erst nach dem Ball suchen müssen und sie sich auf der Stelle drehen (Leuchtturm-Suche)
![Page 52: Seminar: Agenten in simulierten Umgebungen 1 Implementierung einer RoboCup Soccer Server Fußball-Mannschaft Alexander Bernard Johannes Tuchscherer 17.01.2005.](https://reader035.fdocument.pub/reader035/viewer/2022062622/55204d6549795902118bb26f/html5/thumbnails/52.jpg)
Seminar: Agenten in simulierten Umgebungen 52
Freilaufen und Decken
FreilaufenWenn eigene Mannschaft im Besitz des Balls, dann von Gegenspielern lösen und zum Passen anbieten
Erkennen der relativen Position zum Ball führenden Spieler und der Gegner, die zwischen diesem und einem selbst sind
Suchen nach einer Position, zu der der Ball möglichst ungefährlich gespielt werden kann
DeckenWenn Gegenmannschaft in Ballbesitz Decken von Gegenspielern, die angepasst werden könnten
![Page 53: Seminar: Agenten in simulierten Umgebungen 1 Implementierung einer RoboCup Soccer Server Fußball-Mannschaft Alexander Bernard Johannes Tuchscherer 17.01.2005.](https://reader035.fdocument.pub/reader035/viewer/2022062622/55204d6549795902118bb26f/html5/thumbnails/53.jpg)
Seminar: Agenten in simulierten Umgebungen 53
Verbesserung der Mannschaftstaktik
Finden einer besseren Spielfeld-Einteilung durch ausgiebiges Testen
Verbesserung an der Parameter-KonfigurationAb wann schießt der Stürmer auf das Tor?
Ab welcher Entfernung zum Ball rennt der Spieler nicht mehr mit voller Kraft?
Wie weit soll der Torwart vor dem Tor stehen?
Um wie viel Grad soll sich ein Spieler drehen, wenn er den Ball nicht sieht?
![Page 54: Seminar: Agenten in simulierten Umgebungen 1 Implementierung einer RoboCup Soccer Server Fußball-Mannschaft Alexander Bernard Johannes Tuchscherer 17.01.2005.](https://reader035.fdocument.pub/reader035/viewer/2022062622/55204d6549795902118bb26f/html5/thumbnails/54.jpg)
Seminar: Agenten in simulierten Umgebungen 54
Angepasstes Angriffs-Verhalten
Rush-Modusbei hohem Rückstand
alle Standardpositionen werden in Richtung gegnerisches Tor verlagert
Block-Modusbei hoher Führung
alle Standardpositionen werden in Richtung eigenes Tor verlagert
Verkürzung der Laufwege und Spielerabstände und dadurch bessere Spielzüge möglich
![Page 55: Seminar: Agenten in simulierten Umgebungen 1 Implementierung einer RoboCup Soccer Server Fußball-Mannschaft Alexander Bernard Johannes Tuchscherer 17.01.2005.](https://reader035.fdocument.pub/reader035/viewer/2022062622/55204d6549795902118bb26f/html5/thumbnails/55.jpg)
Seminar: Agenten in simulierten Umgebungen 55
Ausbau der GUI
Eine übergeordnete GUI für die Mannschaft, über die die Spieler-Oberflächen verwaltet werden
Auswahl der Mannschaftsaufstellung (Vierer-abwehrkette, Mittelfeld-Raute...)
Wiederanmelden der Spieler über die GUI
Steuern des Servers über die GUI (z. B. Spiel starten, Fouls simulieren,…)
![Page 56: Seminar: Agenten in simulierten Umgebungen 1 Implementierung einer RoboCup Soccer Server Fußball-Mannschaft Alexander Bernard Johannes Tuchscherer 17.01.2005.](https://reader035.fdocument.pub/reader035/viewer/2022062622/55204d6549795902118bb26f/html5/thumbnails/56.jpg)
Seminar: Agenten in simulierten Umgebungen 56
Komplexere Spielzüge und Bewegungen
Ausdribbeln von Gegenspielern
Bei Standardsituation (Ecken, Freistöße) feste, programmierte und optimierte Spielzüge
Doppelpass oder Spielzüge über mehrere Stationen
![Page 57: Seminar: Agenten in simulierten Umgebungen 1 Implementierung einer RoboCup Soccer Server Fußball-Mannschaft Alexander Bernard Johannes Tuchscherer 17.01.2005.](https://reader035.fdocument.pub/reader035/viewer/2022062622/55204d6549795902118bb26f/html5/thumbnails/57.jpg)
Seminar: Agenten in simulierten Umgebungen 57
Scoring-Modell
Bewertung von Spielzügen
Spielzüge setzen sich aus Spielstationen zusammen
Anspielstationen werden besser bewertet, wenn sie oft Teil erfolgreicher Spielzüge waren
Anspielstationen werden schlechter bewertet, wenn sie oft Teil erfolgloser Spielzüge waren
![Page 58: Seminar: Agenten in simulierten Umgebungen 1 Implementierung einer RoboCup Soccer Server Fußball-Mannschaft Alexander Bernard Johannes Tuchscherer 17.01.2005.](https://reader035.fdocument.pub/reader035/viewer/2022062622/55204d6549795902118bb26f/html5/thumbnails/58.jpg)
Seminar: Agenten in simulierten Umgebungen 58
Agenda
Einleitung
Unsere Mannschaft
Fazit und Kritik
![Page 59: Seminar: Agenten in simulierten Umgebungen 1 Implementierung einer RoboCup Soccer Server Fußball-Mannschaft Alexander Bernard Johannes Tuchscherer 17.01.2005.](https://reader035.fdocument.pub/reader035/viewer/2022062622/55204d6549795902118bb26f/html5/thumbnails/59.jpg)
Seminar: Agenten in simulierten Umgebungen 59
Bewertung Soccerserver
+ Möglichkeit „spielend“ zu lernen+ Guter Einstieg in Themen der KI
- Schlecht dokumentiert- Einige ungeklärte Features (tackle, pointTo) Berechnungen
(DirectionOfSpeed, DirChg, DisChg)- Falsche Informationen im Manual
- Frusterlebnisse beim Fehlersuchen- Teilweise sehr instabil
![Page 60: Seminar: Agenten in simulierten Umgebungen 1 Implementierung einer RoboCup Soccer Server Fußball-Mannschaft Alexander Bernard Johannes Tuchscherer 17.01.2005.](https://reader035.fdocument.pub/reader035/viewer/2022062622/55204d6549795902118bb26f/html5/thumbnails/60.jpg)
Seminar: Agenten in simulierten Umgebungen 60
Bewertung der Eigenleistung
+ Minimal-Ziel erreicht+ Konzentration auf Kern-Module (Orientierung) und
Entwicklungshilfen (GUI)
- Durch inkrementelles Arbeiten sehr unstrukturiert programmiert
- Zu wenig Gedanken zu Gesamtplanung und Architektur- Meilensteine oft nicht zum geforderten Termin fertig
gestellt
![Page 61: Seminar: Agenten in simulierten Umgebungen 1 Implementierung einer RoboCup Soccer Server Fußball-Mannschaft Alexander Bernard Johannes Tuchscherer 17.01.2005.](https://reader035.fdocument.pub/reader035/viewer/2022062622/55204d6549795902118bb26f/html5/thumbnails/61.jpg)
Seminar: Agenten in simulierten Umgebungen 61
Fazit
Guter Einstieg in das Programmieren von Agenten in simulierten Umgebungen – dies betrifft in diesem Fall Interaktion und Kommunikation
Aber auf Grund der Komplexität des Systems kaum Beschäftigung mit den Kernthemen der KI
![Page 62: Seminar: Agenten in simulierten Umgebungen 1 Implementierung einer RoboCup Soccer Server Fußball-Mannschaft Alexander Bernard Johannes Tuchscherer 17.01.2005.](https://reader035.fdocument.pub/reader035/viewer/2022062622/55204d6549795902118bb26f/html5/thumbnails/62.jpg)
Seminar: Agenten in simulierten Umgebungen 62
Vorletzte Folie
Und nicht vergessen...
13. - 19. Juli 2005: RoboCup in Osaka
13. - 19. Juni 2006:RoboCup in Bremen(!)
![Page 63: Seminar: Agenten in simulierten Umgebungen 1 Implementierung einer RoboCup Soccer Server Fußball-Mannschaft Alexander Bernard Johannes Tuchscherer 17.01.2005.](https://reader035.fdocument.pub/reader035/viewer/2022062622/55204d6549795902118bb26f/html5/thumbnails/63.jpg)
Seminar: Agenten in simulierten Umgebungen 63
Ende
Genug der Worte, das Runde muss ins Eckige!
Kleines Tunier, drei Mannschaften
SteffiBorisTamer vs. AlexHannes_dumm
SteffiBorisTamer vs. AlexHannes_nichtGanzSoDumm
![Page 64: Seminar: Agenten in simulierten Umgebungen 1 Implementierung einer RoboCup Soccer Server Fußball-Mannschaft Alexander Bernard Johannes Tuchscherer 17.01.2005.](https://reader035.fdocument.pub/reader035/viewer/2022062622/55204d6549795902118bb26f/html5/thumbnails/64.jpg)
Seminar: Agenten in simulierten Umgebungen 64
Spielfeld-Berechnung an Hand von Linien
(see ((l t) 65 45.4)…)
45.4°
45.4°
(see ((l t) 65 -45.4)…)
180°- 45.4° = 134.6°
-45.4°