Return to search

Automatische Bahnplanung und Hindernisumfahrung für ein autonom navigierendes Fahrzeug

Das automatische Erstellen einer Fahrbahn ist eine wichtige Voraussetzung für verschiedene Anwendungen der Robotik, wie z. B. autonome Fahrzeuge oder fahrerlose Transportsysteme.

In dieser Arbeit werden verschiedene bekannte Verfahren der Bahnplanung vorgestellt und miteinander verglichen. Die Berücksichtigung mechanischer Zwangsbedingungen ist dabei ein Schwerpunkt der Betrachtungen. Anschließend wird die konkrete Implementierung eines abtastbasierten Verfahrens beschrieben und der Einfluss verschiedener Parameter auf dessen Funktionalität untersucht. Der Planungsalgorithmus wird außerdem um die Möglichkeit einer dynamischen Umplanung der aktuellen Bahn erweitert.

Zahlreiche Simulationen belegen, dass das umgesetzte Verfahren auch komplexe Bahnplanungsprobleme unter verschiedenen Bedingungen in vergleichsweise kurzer Zeit lösen kann. Schwächen zeigen sich vor allem bei sehr engen Manövrierräumen und extrem dynamischen Umgebungen. / Automatic path planning is an important prerequisite for various applications in robotics, such as autonomous vehicles or automatic guided vehicle systems.

In this thesis, different approaches for path planning are presented. The methods are compared and evaluated, especially considering their ability to handle differential constraints. Then, the concrete implementation of a sampling-based approach using motion primitives is explained. This algorithm is finally expanded to allow dynamic replanning in reaction of unexpected environmental changes.

In numerous simulations, the implemented method proves its ability to solve path planning problems under a variety of conditions in a relatively short amount of time. It is only in extremely narrow spaces and highly dynamic environments when the approach fails to generate a solution.

Identiferoai:union.ndltd.org:DRESDEN/oai:qucosa.de:swb:ch1-200601528
Date01 September 2006
CreatorsSchubert, Robin
ContributorsTU Chemnitz, Fakultät für Elektrotechnik und Informationstechnik, Prof. Dr.-Ing. Gerd Wanielik, Dr.-Ing. Ullrich Scheunert
PublisherUniversitätsbibliothek Chemnitz
Source SetsHochschulschriftenserver (HSSS) der SLUB Dresden
Languagedeu
Detected LanguageGerman
Typedoc-type:masterThesis
Formatapplication/pdf, text/plain, application/zip

Page generated in 0.0023 seconds