direkt zum Inhalt springen

direkt zum Hauptnavigationsmenü

Logo der TU Berlin

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

Teams

Einstiegs-Literatur

Ansprechpartner

Dipl. Inform. Holger Endert