elib
DLR-Header
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. Bachelor's. DLR-Interner Bericht. DLR-IB 111-2012/64, 88 S.

Full text not available from this repository.

Abstract

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
Authors:
AuthorsInstitution or Email of AuthorsAuthors ORCID iD
Shaaban, SeifGerman Univeristy CairoUNSPECIFIED
Date:August 2012
Refereed publication:No
Open Access:No
Gold Open Access:No
In SCOPUS:No
In ISI Web of Science:No
Number of Pages:88
Status:Published
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

Browse
Search
Help & Contact
Information
electronic library is running on EPrints 3.3.12
Copyright © 2008-2017 German Aerospace Center (DLR). All rights reserved.