Volltextdatei(en) vorhanden
Titel: System Design and Real-Time Guidance of an Unmanned Aerial Vehicle for Autonomous Exploration of Outdoor Environments
Sonstige Titel: Systementwurf und Echtzeitsteuerung eines unbemannten Luftfahrzeugs zur autonomen Exploration von Außenumgebungen
Sprache: Englisch
Autor*in: Adler, Benjamin
Schlagwörter: UAV; GNSS; Inertial; Autonome Exploration; UAV; GNSS; Inertial; Mapping; Autonomous Exploration
GND-Schlagwörter: Geodäsie
Satellitennavigation
RobotikGND
Kartierung
Lidar
GNSS
Bahnplanung
Erscheinungsdatum: 2014
Tag der mündlichen Prüfung: 2015-02-27
Zusammenfassung: 
The central endeavor of this thesis is the successful development and evaluation of an aerial mobile robotic system that produces precise, georeferenced, three-dimensional maps of outdoor environments by means of autonomous exploration.

The system consists of a ground station and a custom-built UAV with six degrees of freedom, featuring an on-board computer, an inertial navigation system, and two 2D laser range finders. In addition to a description of the hardware architecture and individual components being used, this dissertation presents challenges and problems that arose during the construction of its hard- and software as well as optimizations applied in the course of its development.

A fundamental part of this work is the distributed software architecture for in-flight sensor fusion and data analysis, with a focus on a novel, truly three-dimensional algorithm generating multiple next-best-views (NBVs). Designed for application on airborne platforms in outdoor environments, the approach works directly on raw, unstructured point clouds and can be used either indoors or outdoors with any sensor generating spatial occupancy information.

Based on the generated sensor-poses and the incrementally growing point cloud, trajectories are computed for the UAV to autonomously map its environment. To ensure safe operation, collision avoidance constantly monitors the planned path and updates it whenever obstacles are detected.

In order to satisfy real-time constraints, all algorithms are implemented on a highly parallel SIMD architecture found in modern GPUs, allowing for extremely fast motion planning and responsive visualization. As the underlying hardware imposes limitations with regards to memory access and concurrency, necessary data structures and further performance considerations are explained in detail.

Data has been captured during real, autonomous flights and is used to analyze the performance of all major components (flight controller, next-best-view generation, dynamic path planning and collision avoidance) of the system in realistic outdoor scenarios. The performance of the GPU-based next-best-view algorithm is also compared against a previous, CPU-based proof of concept.

Die vorliegende Dissertation berichtet über die Entwicklung eines luftgestützten Robotersystems zur autonomen Erkundung von Außenumgebungen mit dem Ziel der Erstellung präziser, georeferenzierter Karten.

Das vorgestellte System besteht aus einer Bodenstation sowie einer eigens konstruierten Drohne, welche einen Computer, ein Navigationsystem und zwei Laserscanner mitführt. Neben einer Beschreibung der Hardwarearchitektur und ihrer Komponenten werden Herausforderungen und Einschränkungen bei Systemintegration und Softwareentwicklung, sowie Optimierungen im späteren Verlauf der Entwicklung präsentiert.

Ein zentraler Teil der Arbeit ist eine verteilte Softwarearchitektur zur Fusion und Analyse von Sensordaten im Flug, wobei hier der Fokus auf einem neuartigen Algorithmus zur Erstellung von next-best-views aus bereits erstelltem Kartenmaterial liegt. Obwohl zur Anwendung auf luftgestützten Plattformen zur Kartographie von Außenumgebungen mittels LIDAR erdacht, ist der Algorithmus direkt auf jegliche räumliche Sensordaten (z.B. von sämtlichen Laserscannern, RGBD- und Time-of-Flight-Kameras) anwendbar. Basierend auf den erzeugten Sensorpositionen und dem aktuellen Stand der Karte erzeugt das System sichere Flugrouten zur weiteren Kartierung des Gebiets und überwacht diese auf Hindernisse.

Um einen Einsatz in Echtzeit zu ermöglichen, sind die Algorithmen auf parallel arbeitenden GPUs implementiert.
Dies ermöglicht nicht nur schnelle Flugplanung, sondern auch effiziente und interaktive Visualisierung der aufgenommenen Daten und der Arbeitsweise der eingesetzten Algorithmen. Da die zugrundeliegende Hardware besondere Anforderungen an Speicherzugriffsmuster und Nebenläufigkeit stellt, werden Datenstrukturen und weitere Überlegungen zur Leistungssteigerung im Detail erläutert.

Weiterer Bestandteil der Arbeit ist eine Analyse von Daten aus echten Flügen in Außenumgebungen zur Beurteilung der Anwendbarkeit und Leistungsfähigkeit aller verwendeten Komponenten (Flugsteuerung, Erzeugung von next-best-views, Pfadplanung und Kollisionsvermeidung). Ferner wird das Laufzeitverhalten des GPU-basierten next-best-view Algorithmus mit dem eines CPU-basierten Prototyps verglichen.
URL: https://ediss.sub.uni-hamburg.de/handle/ediss/5782
URN: urn:nbn:de:gbv:18-72129
Dokumenttyp: Dissertation
Betreuer*in: Zhang, Jianwei (Prof. Dr.)
Enthalten in den Sammlungen:Elektronische Dissertationen und Habilitationen

Dateien zu dieser Ressource:
Datei Beschreibung Prüfsumme GrößeFormat  
Dissertation.pdfd72d37a8885b0594f5da7766195ffe7f7.31 MBAdobe PDFÖffnen/Anzeigen
Zur Langanzeige

Diese Publikation steht in elektronischer Form im Internet bereit und kann gelesen werden. Über den freien Zugang hinaus wurden durch die Urheberin / den Urheber keine weiteren Rechte eingeräumt. Nutzungshandlungen (wie zum Beispiel der Download, das Bearbeiten, das Weiterverbreiten) sind daher nur im Rahmen der gesetzlichen Erlaubnisse des Urheberrechtsgesetzes (UrhG) erlaubt. Dies gilt für die Publikation sowie für ihre einzelnen Bestandteile, soweit nichts Anderes ausgewiesen ist.

Info

Seitenansichten

451
Letzte Woche
Letzten Monat
geprüft am 28.03.2024

Download(s)

182
Letzte Woche
Letzten Monat
geprüft am 28.03.2024
Werkzeuge

Google ScholarTM

Prüfe