Ausweg aus einem Labyrinth

Ein Roboter soll ohne Sichtsystem, nur mit Tastsensoren, den Weg aus einem Labyrinth finden.

Inhalt des Vortrags:

• genaue Vorstellung des Problems
• Modell des Roboters und der Umgebung
• Lösungsansätze 1 und 2 und warum sie nicht funktionieren
• der Pledge-Algorithmus
• Beweis der Korrektheit (Theorem 7.1)

Literatur:

Rolf Klein, Algorithmische Geometrie, Addison Wesley 1997
Kapitel 7.1 S. 316-323.

Betreuer:
Rolf Klein