Protokoll

Datum: 29.06.1995
Dauer: 2 Stunden

Autoren:

• Thomas Schwarzenbacher thomas

Anwesend:

Tagesordnungspunkte:

1. TOP:Parti-Game-Algorithmus
   

   Matthias Heger stellte den Parti-Game-Algorithmus von Prof. A. Moore aus dem Jahre 1993 vor. Dieser Algorithmus hat die folgenden Eigenschaften:

   • er lernt geeignete Partition des Raumes
   • er lernt topologische Relationen zwischen den Partitionen
   • er plant worst-case optimale Wege über möglichst wenige Partitionen
   • er hat kein exaktes Modell der Umwelt
   Dabei geht er von folgenden Vorraussetzungen aus:
   • die eigene globale Position ist zu jeder Zeit bekannt
   • die globale Position des Zieles ist bekannt
   Als letztes gab Matthias noch einen Ausblick auf mögliche Erweiterungen des System, zu denen u.a. die folgenden zählten:
   • Erweiterung um Kosten
   • Einbindung temporärer Hindernisse
   • ein eigener Parti-Game für jedes Zimmer

2. TOP:Diskussion über uns
   

   Es folgte eine kurze Diskussion über den Algorithmus, die sich zu einer Fortsetzung der Diskussion der letzten Woche entwickelte.