Künstliche Intelligenz in RoboCup
Modul: | MINF-IS-RCM.S09 |
Semester: | Wintersemester 2009/10 |
Art: | PJ (6 SWS / 6 LP) |
LV-Nr.: | 0435 L 741 / 0435 L 759 |
Veranstalter: | Albayrak, Endert |
Zeit: | Mi. 10-12 Uhr |
Erster Termin: | 14.10. |
Raum: | TEL 1118/19 |
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)
Voraussichtlicher Veranstaltungskalender
Termin | Thema | Inhalte/Lernziele |
14.10. | Einführung in RoboCup und Organisatorisches | Ziele und Forschungsbereiche von RoboCup kennenlernen, sowie einen Überblick über die diversen Ligen in RoboCup und insbesondere die 2D Simulationsliga gewinnen. |
21.10. | -->In Arbeit<-- | |
28.10. | ||
04.11. | ||
11.11. | ||
18.11. | ||
02.12. | ||
09.12. | ||
16.12. | ||
Weihnachten und Neujahr | ||
06.01. | ||
13.01. | ||
20.01. | ||
27.01. | ||
03.02. | ||
10.02. | Abschluss-Termin, Organisatorisches | Die Ergebnisse der einzelnen Arbeitsgruppen werden vorgestellt. Hinweise zur Fertigstellung und Dokumentation werden gegeben. |
Sem.-Ferien | Verbesserung der Implementierung und Dokumentation | Die Semesterfereien können genutzt werden, um alle Arbeiten (Implementierung und Dokumentation) zu verbessern. |
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
Ansprechpartner
Dipl. Inform. Holger Endert
Copyright TU Berlin 2007