DLR-Logo -> http://www.dlr.de
DLR Portal Home | Imprint | Privacy Policy | Contact | Deutsch
Fontsize: [-] 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. Bachelor's. Institut für Flugsystemtechnik. 88 S.

Full text not available from this repository.


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.

Item URL in elib:https://elib.dlr.de/77148/
Document Type:Monograph (DLR-Interner Bericht, Bachelor's)
Title:Evaluation of RRT* for Quasi Optimal Paths for an Obstacle Field Navigation Benchmark
AuthorsInstitution or Email of AuthorsAuthor's ORCID iDORCID Put Code
Shaaban, SeifGerman Univeristy CairoUNSPECIFIEDUNSPECIFIED
Date:August 2012
Refereed publication:No
Open Access:No
Number of Pages:88
Keywords:Motion Plannung, UAV, Benchmarking
Institution:Institut für Flugsystemtechnik
Department:Unbemannte Luftfahrtzeuge
HGF - Research field:Aeronautics, Space and Transport
HGF - Program:Aeronautics
HGF - Program Themes:Rotorcraft (old)
DLR - Research area:Aeronautics
DLR - Program:L RR - Rotorcraft Research
DLR - Research theme (Project):L - The Smart Rotorcraft (old)
Location: Braunschweig
Institutes and Institutions:Institute of Flight Systems > Unmanned Aircraft
Deposited By: Adolf, Florian-Michael
Deposited On:26 Jun 2013 14:12
Last Modified:26 Jun 2013 14:12

Repository Staff Only: item control page

Help & Contact
electronic library is running on EPrints 3.3.12
Website and database design: Copyright © German Aerospace Center (DLR). All rights reserved.