Robocup 2
Modul: | M-IS-W07 |
Semester: | Wintersemester 2007/2008 |
Art: | PJ (6 SWS / 6 LP) |
LV-Nr.: | 0435 L 741 |
Veranstalter: | Prof. Albayrak |
Zeit: | Donnerstag, 14:00-16:00, wöchentl. |
Raum: | EB 309 |
Zu dieser Lehrveranstaltung anmelden!
Beschreibung
Der jährlich stattfindende Robocup, bei dem zwei Roboterteams gegeneinander Fußball spielen, ist ein Standard-Versuchsfeld für die Forschung auf dem Gebiet der Agententechnologie. Die Robocup-Organisation (www.robocup.org) veranstaltet jährlich mehrere Wettbewerbe für Roboter unterschiedlicher Größen. Besondere Bedeutung für die KI-Forschung hat die Simulation League (2D & 3D), bei der die physikalischen Gegebenheiten des Fußballs nur simuliert werden und die elektrotechnischen und mechanischen Probleme des Roboterbaus ausgeblendet bleiben. Dadurch ist es möglich, sich ausschließlich auf die „klassischen“ Herausforderungen der Künstlichen Intelligenz, wie Kooperation, Planen, Lernen, etc., zu konzentrieren.
In diesem Projekt widmen sich die Studierenden komplexen Problemstellungen im Bereich von Multi-Agenten Systemen in dynamischen Echtzeit-Umgebungen. Zunächst werden einige Problemstellungen sowie Lösungsansätze vorgegeben, aus denen sich die Studierenden in kleinen Gruppen (2-3 Personen) ein Thema aussuchen können. Die Gruppen erarbeiten sich den theoretischen Hintergrund, und schließen dies mit einem Seminarvortrag, der spätestens in der Mitte des Semesters gehalten wird, ab. Aufbauend auf den Themen gibt es anschließend Implementierungs-Aufgaben. Diese haben das Ziel, eines der Konzepte praktisch umzusetzen, und anschließend mit wissenschaftlichen Methoden zu evaluieren. Angebotene Konzepte kommen aus den folgenden Bereichen:
- Reinforcement Learning für Skills, Taktik und/oder Teamwork
- Planning (HTN-Planning) zur Koordination
- Coordination Graphs
- Case-based Reasoning
- Teamwork
- Weitere
Lernziele
Nach erfolgreichem Abschluss dieses Kurses sollen die Studenten folgende Fähigkeiten erworben haben:
- Theoretische und praktische Kenntnisse in einer der verwendteten Lösungsansätze (RL, CBR, Teamwork, etc.)
- Grundkenntnisse und Überblick über verschiedene Lösungsansätze
- Erfahrung im Umgang mit Agenten-Simulationen
- Programmieren mit Java
- Arbeiten im Team an einer komplexen Aufgabe (SVN)
- Wissenschaftliches Evaluieren von Ergebnissen
Voraussetzungen
- Abgeschlossenes Vordiplom oder Master-Student in Informatik oder einer verwandten Studienrichtung
Hilfreiche Kenntnisse (nicht zwingend erforderlich):
- Sicherer Umgang mit Java, Eclipse und SVN
- Kenntnisse aus AOT oder ähnlicher Lehrveranstaltung
- Maschinelles Lernen, Plan-Algorithmen
- Teamarbeit
- Unix-Erfahrung (die Simulations-Umgebung läuft hauptsächlich unter Unix)
Projekt-Ablauf
Datum | Thema |
16.10. | Einführung und Überblick |
23.10. | Einarbeitung und Vergabe von Vortragsthemen, Gruppenbildung |
30.10. | Simulation + Framework I |
06.11. | Framework II |
13.11. | Framework III |
20.11. | Tools |
27.11. | Seminarvorträge I |
04.12. | Seminarvorträge II |
11.12. | Seminarvorträge III |
18.12. | Vorstellung und Vergabe der Implementierungsaufgaben |
09.01. | Rückfragen, Hilfen |
16.01. | Rückfragen, Hilfen |
23.01. | Rückfragen, Hilfen |
30.01. | Rückfragen, Hilfen |
06.02. | Rückfragen, Hilfen |
13.02. | Präsentation der Ergebnisse, Dokumentation und Evaluation |
Endgültige Abgabe aller Arbeiten ist am Ende der Semesterferien, üblicher Weise am Anfang der letzten Woche in der vorlesungsfreien Zeit. Bis dahin kann die Dokumentation und die prototypische Implementierung verbessert werden.
Material / Literatur
Simulations-Software
- Robocup Soccer Server (RCSSServer und RCSSBase, Dainamite-Team)
Teams
- Teilnehmer der WM 2007 in Atlanta
Einstiegs-Literatur
- Robocup Projekt-Seite
- Server manual
- Master Thesis on Development of Robocup Agents (Jelle Kok)
- Dainamite Team Description
Informationen zum Modul
- Dieses Modul kann sowohl von Studierenden im Diplom als auch in den Masterstudiengängen Informatik und Technische Informatik belegt werden.
- Das Modul besteht aus drei 2-semestrigen Projekten, die von Masterstudierenden alternativ (als Wahlpflichtanteil) belegt werden.
- Dieser Wahlpflichtanteil besteht aus den Projektteilen Robocup 1 und Robocup 2. Masterstudierende müssen zuvor das PJ Robocup 1 absolviert haben, um an Robocup 2 teilnehmen zu können.
- Im Bachelor kann diese Veranstaltung nicht belegt werden!
Ansprechpartner
Dipl. Inform. Holger Endert
Copyright TU Berlin 2007