elib
DLR-Header
DLR-Logo -> http://www.dlr.de
DLR Portal Home | Imprint | Privacy Policy | Contact | Deutsch
Fontsize: [-] Text [+]

Quality Roadmaps and Sparsification for lmproved Online Roadmap Efficiency

Rodrigues Pereira, Augusto (2014) Quality Roadmaps and Sparsification for lmproved Online Roadmap Efficiency. Diploma. DLR-Interner Bericht. DLR-IB 111-2014/31, 52 S.

Full text not available from this repository.

Abstract

This work surveys the problem of unmanned aerial vehicle which has to efficiently update its free space representation for real time online planning purposes in unknown terrains. Specifically, the objective of this work is making more efficient online roadmap updates onboard an unmanned rotorcraft. With a more efficient online roadmap, the vehicle can update larger sensor regions in real time, permitting the use of better sensors with wider field of view and, consequently, a more efficient exploration of big a priori unknown urban terrains. To produce a more efficient online roadmap, first we evaluate different sampling strategies used in sampling-based in motion planning. We adapt and speed up the state-of-art Incremental Roadmap Spanner to reduce the number of edges of the roadmap, while keeping near-optimal the roadmap paths. We propose the Memory Spanner Roadmap (MSpaR) approach, which is an enhancement in the adapted spanner to add an online repair capability. The proposed algorithm was implemented and evaluated in the Mission Planning and Execution framework (MiPlEx). The results show that MSpaR was able to reduce the CPU runtime of the planner by up 77 percent compared to the original k-nearest connected roadmap.

Item URL in elib:https://elib.dlr.de/95293/
Document Type:Monograph (DLR-Interner Bericht, Diploma)
Title:Quality Roadmaps and Sparsification for lmproved Online Roadmap Efficiency
Authors:
AuthorsInstitution or Email of AuthorsAuthors ORCID iD
Rodrigues Pereira, AugustoInstituto Tecnológico de Aeronáutica (ITA)UNSPECIFIED
Date:December 2014
Refereed publication:No
Open Access:No
Gold Open Access:No
In SCOPUS:No
In ISI Web of Science:No
Number of Pages:52
Status:Published
Keywords:UAV, RPAS, Autonomy, Motion Planning, Unmanned Rotorcraft, Sampling-based Roadmap
Institution:Institut für Flugsystemtechnik
Department:Unbemannte Luftfahrzeuge
HGF - Research field:Aeronautics, Space and Transport
HGF - Program:Aeronautics
HGF - Program Themes:rotorcraft
DLR - Research area:Aeronautics
DLR - Program:L RR - Rotorcraft Research
DLR - Research theme (Project):L - The Smart Rotorcraft
Location: Braunschweig
Institutes and Institutions:Institute of Flight Systems > Unmanned Aircraft
Deposited By: Adolf, Florian-Michael
Deposited On:22 Sep 2015 15:25
Last Modified:22 Sep 2015 15:25

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.