Multilayer Mapping Kit for Autonomous UAV Navigation
Open Access
- 27 January 2021
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Access
- Vol. 9, 31493-31503
Abstract
Mapping, as the back-end of perception and the front-end of path planning in the modern UAV navigation system, draws our interest. Considering the requirements of UAV navigation and the features of the current embedded computation platforms, we designed and implemented a novel multilayer mapping framework. In this framework, we divided the map into three layers: awareness, local, and global. The awareness map is constructed in cylindrical coordinate, enabling fast raycasting. The local map is a probability-based volumetric map. The global map adopts dynamic memory management, allocating memory for the active mapping area, and recycling the memory from the inactive mapping area. We implemented this mapping framework in three parallel threads: awareness thread, local-global thread, and visualization thread. Finally, we evaluated the mapping kit in both the simulation environment and the real-world scenario with the vision-based sensors. The framework supports different kinds of map outputs for the global or local path planners. The implementation is open-source for the research community.Keywords
Funding Information
- Research Institute for Sustainable Urban Development, The Hong Kong Polytechnic University, through the Emerging Frontier Area (EFA) Scheme
This publication has 22 references indexed in Scilit:
- Obstacle Detection and Collision Avoidance for a UAV With Complementary Low-Cost SensorsIEEE Access, 2015
- Real-time 3D reconstruction at scale using voxel hashingACM Transactions on Graphics, 2013
- OctoMap: an efficient probabilistic 3D mapping framework based on octreesAutonomous Robots, 2013
- Parallel Banding Algorithm to compute exact distance transform with the GPU2010
- Using distance maps for accurate surface representation in sampled volumes2002
- Probabilistic octree modeling of a 3D dynamic environment2002
- Adaptively sampled distance fields2000
- A volumetric method for building complex models from range images1996
- Geometric modeling using octree encodingComputer Graphics and Image Processing, 1982
- Multidimensional binary search trees used for associative searchingCommunications of the ACM, 1975