elib
DLR-Header
DLR-Logo -> http://www.dlr.de
DLR Portal Home | Impressum | Datenschutz | Kontakt | English
Schriftgröße: [-] Text [+]

Evaluation of RRT* for Quasi Optimal Paths for an Obstacle Field Navigation Benchmark

Shaaban, Seif (2012) Evaluation of RRT* for Quasi Optimal Paths for an Obstacle Field Navigation Benchmark. DLR-Interner Bericht. DLR-IB 111-2012/64. Bachelorarbeit. Institut für Flugsystemtechnik. 88 S.

Dieses Archiv kann nicht den Volltext zur Verfügung stellen.

Kurzfassung

An optimal sampling based algorithm in motion planning called the RRT* is evaluated and tested for producing time optimal trajectories. It is chosen as a potential candidate that can be used in benchmarking. This choice was made because it was expected that the RRT* would be a faster and simpler alterantive to the cell decomposition methods like the motion primitive automaton (MPA) that is used in benchmarking. Our evaluation of the RRT* took three phases. First phase, the RRT* was implemented without dynamic constraints taken into consideration and then it was tested for converging to optimal paths. Second phase, the RRT* was extended to deal with simple dynamic systems like the 3D Dubins vehicle. Third phase, the RRT* was further extended to deal with complex dynamic systems like the ARTIS helicopter. The main contribution of this thesis is that it aided the RRT* algorithm to become a potential alternative for benchmarking, but still several improvements are needed to be an alternative to the MPA method. Also it contributed in trying to combine between motion planning and control, in order to make a more synergy between the system reachable states and motion planning.

elib-URL des Eintrags:https://elib.dlr.de/77148/
Dokumentart:Berichtsreihe (DLR-Interner Bericht, Bachelorarbeit)
Titel:Evaluation of RRT* for Quasi Optimal Paths for an Obstacle Field Navigation Benchmark
Autoren:
AutorenInstitution oder E-Mail-AdresseAutoren-ORCID-iDORCID Put Code
Shaaban, SeifGerman Univeristy CairoNICHT SPEZIFIZIERTNICHT SPEZIFIZIERT
Datum:August 2012
Referierte Publikation:Nein
Open Access:Nein
Seitenanzahl:88
Status:veröffentlicht
Stichwörter:Motion Plannung, UAV, Benchmarking
Institution:Institut für Flugsystemtechnik
Abteilung:Unbemannte Luftfahrtzeuge
HGF - Forschungsbereich:Luftfahrt, Raumfahrt und Verkehr
HGF - Programm:Luftfahrt
HGF - Programmthema:Drehflügler (alt)
DLR - Schwerpunkt:Luftfahrt
DLR - Forschungsgebiet:L RR - Drehflüglerforschung
DLR - Teilgebiet (Projekt, Vorhaben):L - Der intelligente Drehflügler (alt)
Standort: Braunschweig
Institute & Einrichtungen:Institut für Flugsystemtechnik > Unbemannte Luftfahrzeuge
Hinterlegt von: Adolf, Florian-Michael
Hinterlegt am:26 Jun 2013 14:12
Letzte Änderung:26 Jun 2013 14:12

Nur für Mitarbeiter des Archivs: Kontrollseite des Eintrags

Blättern
Suchen
Hilfe & Kontakt
Informationen
electronic library verwendet EPrints 3.3.12
Gestaltung Webseite und Datenbank: Copyright © Deutsches Zentrum für Luft- und Raumfahrt (DLR). Alle Rechte vorbehalten.