Entwicklung eines Roboters zur autonomen Labyrinthlösung

In dieser Arbeit wurde ein labyrinthlösender Roboter vollständig selbst entwickelt und in unterschiedlichen Labyrinth-Layouts getestet. Dabei kam der Trémaux Algorithmus zum Einsatz, der zusätzlich mit einem Wall-Follower Algorithmus verglichen wurde. Der Roboter navigierte mithilfe von Abstandssensoren, einem Gyroskopsensor und dem Trémaux-Algorithmus durch unbekannte Labyrinthe. Die Elektronik wurde auf einer eigens entworfenen Leiterplatte integriert, während sowohl das Gehäuse als auch das Labyrinth im 3D-Druckverfahren hergestellt wurden. Der Roboter löste verschiedene Labyrinthe mit einer Erfolgsquote von 93%. Der angewendete Trémaux Algorithmus erwies sich im Vergleich zu einem einfachen Wall-Follower Algorithmus als effizienter, denn er hat im Durchschnitt rund 40% weniger Zeit für die Lösung von Labyrinthen gebraucht.