Academia.eduAcademia.edu

Outline

Multilayer Mapping Kit for Autonomous UAV Navigation

2021, IEEE Access

https://doi.org/10.1109/ACCESS.2021.3055066

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.

References (27)

  1. H. Bavle, P. D. L. Puente, J. P. How, and P. Campoy, ''VPS-SLAM: Visual planar semantic SLAM for aerial robotic systems,'' IEEE Access, vol. 8, pp. 60704-60718, 2020.
  2. N. Gageik, P. Benz, and S. Montenegro, ''Obstacle detection and collision avoidance for a UAV with complementary low-cost sensors,'' IEEE Access, vol. 3, pp. 599-609, 2015.
  3. D. Meagher, ''Geometric modeling using octree encoding,'' Comput. Graph. Image Process., vol. 19, no. 2, pp. 129-147, Jun. 1982.
  4. P. Payeur, P. Hebert, D. Laurendeau, and C. M. Gosselin, ''Probabilistic octree modeling of a 3D dynamic environment,'' in Proc. Int. Conf. Robot. Autom., vol. 2, Apr. 1997, pp. 1289-1296.
  5. A. Hornung, K. M. Wurm, M. Bennewitz, C. Stachniss, and W. Burgard, ''OctoMap: An efficient probabilistic 3D mapping framework based on octrees,'' Auto. Robots, vol. 34, no. 3, pp. 189-206, Apr. 2013.
  6. J. Ryde and J. J. Corso, ''Fast voxel maps with counting Bloom filters,'' in Proc. IEEE/RSJ Int. Conf. Intell. Robots Syst., Oct. 2012, pp. 4413-4418.
  7. B. Curless and M. Levoy, ''A volumetric method for building complex models from range images,'' in Proc. 23rd Annu. Conf. Comput. Graph. Interact. Techn. (SIGGRAPH), 1996, pp. 303-312.
  8. X.-F. Han, J. S. Jin, M.-J. Wang, W. Jiang, L. Gao, and L. Xiao, ''A review of algorithms for filtering the 3D point cloud,'' Signal Process., Image Commun., vol. 57, pp. 103-112, Sep. 2017.
  9. F. Gao, W. Wu, W. Gao, and S. Shen, ''Flying on point clouds: Online tra- jectory generation and autonomous navigation for quadrotors in cluttered environments,'' J. Field Robot., vol. 36, no. 4, pp. 710-733, Jun. 2019.
  10. Y. Lin, F. Gao, T. Qin, W. Gao, T. Liu, W. Wu, Z. and S. Shen, ''Autonomous aerial navigation using monocular visual-inertial fusion,'' J. Field Robot., vol. 35, no. 1, pp. 23-51, Jan. 2018.
  11. J. L. Bentley, ''Multidimensional binary search trees used for associative searching,'' Commun. ACM, vol. 18, no. 9, pp. 509-517, Sep.
  12. A. Elfes, ''Using occupancy grids for mobile robot perception and naviga- tion,'' Computer, vol. 22, no. 6, pp. 46-57, Jun. 1989.
  13. M. Nießner, M. Zollhöfer, S. Izadi, and M. Stamminger, ''Real-time 3D reconstruction at scale using voxel hashing,'' ACM Trans. Graph., vol. 32, no. 6, pp. 1-11, Nov. 2013.
  14. H. Qin, Z. Meng, W. Meng, X. Chen, H. Sun, F. Lin, and M. H. Ang, ''Autonomous exploration and mapping system using heterogeneous UAVs and UGVs in GPS-denied environments,'' IEEE Trans. Veh. Technol., vol. 68, no. 2, pp. 1339-1350, Feb. 2019.
  15. A. Annaiyan, M. A. Olivares-Mendez, and H. Voos, ''Real-time graph- based SLAM in unknown environments using a small UAV,'' in Proc. Int. Conf. Unmanned Aircr. Syst. (ICUAS), Jun. 2017, pp. 1118-1123.
  16. H. Oleynikova, M. Burri, Z. Taylor, J. Nieto, R. Siegwart, and E. Galceran, ''Continuous-time trajectory optimization for online UAV replanning,'' in Proc. IEEE/RSJ Int. Conf. Intell. Robots Syst. (IROS), Oct. 2016, pp. 5332-5339.
  17. S. F. F. Gibson, ''Using distance maps for accurate surface representation in sampled volumes,'' in Proc. IEEE Symp. Volume Visualizat. (VVS), Oct. 1998, pp. 23-30.
  18. S. F. Frisken, R. N. Perry, A. P. Rockwood, and T. R. Jones, ''Adaptively sampled distance fields: A general representation of shape for computer graphics,'' in Proc. 27th Annu. Conf. Comput. Graph. Interact. Techn. (SIGGRAPH), 2000, pp. 249-254.
  19. T.-T. Cao, K. Tang, A. Mohamed, and T.-S. Tan, ''Parallel banding algo- rithm to compute exact distance transform with the GPU,'' in Proc. ACM SIGGRAPH Symp. Interact. 3D Graph. Games, 2010, pp. 83-90.
  20. B. Lau, C. Sprunk, and W. Burgard, ''Improved updating of Euclidean distance maps and Voronoi diagrams,'' in Proc. IEEE/RSJ Int. Conf. Intell. Robots Syst., Oct. 2010, pp. 281-286.
  21. H. Oleynikova, Z. Taylor, M. Fehr, R. Siegwart, and J. Nieto, ''Voxblox: Incremental 3D Euclidean signed distance fields for on-board MAV plan- ning,'' in Proc. IEEE/RSJ Int. Conf. Intell. Robots Syst. (IROS), Sep. 2017, pp. 1366-1373.
  22. L. Han, F. Gao, B. Zhou, and S. Shen, ''FIESTA: Fast incremental Euclidean distance fields for online motion planning of aerial robots,'' 2019, arXiv:1903.02144. [Online]. Available: http://arxiv.org/abs/1903. 02144
  23. J. Amanatides and A. Woo, ''A fast voxel traversal algorithm for ray tracing,'' Eurographics, vol. 87, no. 3, pp. 3-10, 1987.
  24. H. Moravec and A. Elfes, ''High resolution maps from wide angle sonar,'' in Proc. IEEE Int. Conf. Robot. Autom., vol. 2, Mar. 1985, pp. 116-121.
  25. S. Chen, H. Chen, W. Zhou, C.-Y. Wen, and B. Li, ''End-to-end UAV simulation for visual SLAM and navigation,'' 2020, arXiv:2012.00298. [Online]. Available: http://arxiv.org/abs/2012.00298
  26. S. Chen, C.-Y. Wen, Y. Zou, and W. Chen, ''Stereo visual inertial pose esti- mation based on feedforward-feedback loops,'' 2020, arXiv:2007.02250. [Online]. Available: http://arxiv.org/abs/2007.02250 SHENGYANG CHEN received the B.Eng. degree from Northwestern Polytechnical University, China, and the M.S. degree from the University of Siegen, Germany. He is currently pursuing the Ph.D. degree with the MAV/UAV Labora- tory, Department of Mechanical Engineering, The Hong Kong Polytechnic University.
  27. HAN CHEN (Graduate Student Member, IEEE) received the B.Eng. and M.S. degrees from the Beijing Institute of Technology, China, in 2016 and 2019, respectively. He is currently pursuing the Ph.D. degree with the MAV/UAV Laboratory and the ARC Laboratory, Interdis- ciplinary Division of Aeronautical and Avia- tion Engineering, The Hong Kong Polytechnic University. CHING-WEI CHANG received the B.S. degree in mechanical engineering from Yuan-Ze University, Taoyuan, Taiwan, in 2015. He is currently pursuing the Ph.D. degree with the MAV/UAV Labo- ratory, Department of Mechanical Engineering, The Hong Kong Polytechnic University. He has worked as an Engineer and an experienced UAV Pilot at Taiwan UAV Company Ltd., from 2016 to 2017. His research interests include the develop- ment of UAV path planning, variable pitch mech- anism and control, and fault-tolerant control. CHIH-YUNG WEN received the B.S. degree from the Department of Mechanical Engineer- ing, National Taiwan University, in 1986, and the M.S. and Ph.D. degrees from the Department of Aeronautics, California Institute of Technology (Caltech), USA, in 1989 and 1994, respectively. He joined the Department of Mechanical Engi- neering, The Hong Kong Polytechnic University, in 2012, as a Professor. In 2019, he became the Interim Head of the Interdisciplinary Division of Aeronautical and Aviation Engineering, The Hong Kong Polytechnic Univer- sity. His current research interests include modeling and control of tail-sitter UAVs, visual-inertial odometry systems for UAVs, and AI object detection by UAVs.