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. DLR-Interner Bericht. DLR-IB 111-2014/31. Diploma. Institut für Flugsystemtechnik. 52 S.

Full text not available from this repository.


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
AuthorsInstitution or Email of AuthorsAuthor's ORCID iDORCID Put Code
Rodrigues Pereira, AugustoInstituto Tecnológico de Aeronáutica (ITA)UNSPECIFIEDUNSPECIFIED
Date:December 2014
Refereed publication:No
Open Access:No
Number of Pages:52
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 (old)
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

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