TY - THES U1 - Master Thesis A1 - Groß, Daniel Thomas T1 - An implementation approach of the gap navigation tree using the TurtleBot 3 Burger and ROS Kinetic N2 - The creation of a spatial model of the environment is an important task to allow the planning of routes through the environment. Depending on the number of sensor inputs different ways of creating a spatial environment model are possible. This thesis introduces an implementation approach of the Gap Navigation Tree which is aimed for usage with robots that have a limited amount of sensors. The Gap Navigation Tree is a tree structure based on depth discontinuities constructed from the data of a laser scanner. Using the simulated TurtleBot 3 Burger and ROS kinetic a framework is created that implements the theory of the Gap Navigation Tree. The framework is structured in a way that allows using different robots with different sensor types by separating the detection of depth discontinuities from the building and updating of the Gap Navigation Tree. N2 - Die Erstellung eines räumlichen Modells der Umgebung ist eine wichtige Aufgabe, um das Planen einer Route durch die Umgebung zu ermöglichen. Abhängig von der Anzahl der Sensoren sind verschieden Arten der Erstellung eines räumlichen Modells möglich. Diese Arbeit stellt einen Implementierungsansatz des Differenz Navigation Baum vor, welcher für die Verwendung mit Robotern konzediert ist, welche nur eine Limitierte Anzahl von Sensoren besitzt. Der Differenz Navigation Baum ist eine Baum Struktur, welche auf Tiefensprüngen basiert, welche aus den Daten eines Laser Scanner ermittelt werden. Unter Verwendung des Simulierten TurtlebBot3 Burger und ROS Kinetic wird ein Programmiergerüst entwickelt welches die Theorie des Differenz Navigation Baum umsetzt. Das Programmiergerüst ist so aufgebaut, dass eine Verwendung mit verschieden Robotern und Sensoren möglich ist. Dies wir erzielt in dem die Erkennung der Tiefensprünge getrennt von der Konstruktion und Aktualisierung des Diferenz Navigation Baum erfolgt. KW - ROS KW - Robotic Mapping and Navigation KW - Robotik Kartierung und Navigation Y2 - 2020 U6 - https://doi.org/10.25924/opus-3888 DO - https://doi.org/10.25924/opus-3888 SP - IX, 73 S1 - IX, 73 ER -