Efficient UAV Exploration for Large-Scale 3D Environments Using Low-Memory Map

被引:0
|
作者
Huang, Junlong [1 ]
Fan, Zhengping [1 ]
Yan, Zhewen [2 ]
Duan, Peiming [2 ]
Mei, Ruidong [3 ]
Cheng, Hui [2 ]
机构
[1] Sun Yat Sen Univ, Sch Intelligent Syst Engn, Shenzhen 518107, Peoples R China
[2] Sun Yat Sen Univ, Sch Comp Sci & Engn, Guangzhou 510006, Peoples R China
[3] Sun Yat Sen Univ, Sch Syst Sci & Engn, Guangzhou 510006, Peoples R China
关键词
unmanned aerial vehicles; autonomous exploration; path planning; AUTONOMOUS EXPLORATION; MAPPING FRAMEWORK;
D O I
10.3390/drones8090443
中图分类号
TP7 [遥感技术];
学科分类号
081102 ; 0816 ; 081602 ; 083002 ; 1404 ;
摘要
Autonomous exploration of unknown environments is a challenging problem in robotic applications, especially in large-scale environments. As the size of the environment increases, the limited onboard resources of the robot hardly satisfy the memory overhead and computational requirements. As a result, it is challenging to respond quickly to the received sensor data, resulting in inefficient exploration planning. And it is difficult to comprehensively utilize the gathered environmental information for planning, leading to low-quality exploration paths. In this paper, a systematic framework tailored for unmanned aerial vehicles is proposed to autonomously explore large-scale unknown environments. To reduce memory consumption, a novel low-memory environmental representation is introduced that only maintains the information necessary for exploration. Moreover, a hierarchical exploration approach based on the proposed environmental representation is developed to allow for fast planning and efficient exploration. Extensive simulation tests demonstrate the superiority of the proposed method over current state-of-the-art methods in terms of memory consumption, computation time, and exploration efficiency. Furthermore, two real-world experiments conducted in different large-scale environments also validate the feasibility of our autonomous exploration system.
引用
收藏
页数:23
相关论文
共 50 条
  • [1] Efficient Autonomous Exploration Planning of Large-Scale 3-D Environments
    Selin, Magnus
    Tiger, Maths
    Duberg, Daniel
    Heintz, Fredrik
    Jensfelt, Patric
    IEEE ROBOTICS AND AUTOMATION LETTERS, 2019, 4 (02) : 1699 - 1706
  • [2] Efficient and multifidelity terrain modeling for 3D large-scale and unstructured environments
    Liu, Xu
    Li, Decai
    He, Yuqing
    Gu, Feng
    JOURNAL OF FIELD ROBOTICS, 2022, 39 (08) : 1286 - 1322
  • [3] Graph-based Topological Exploration Planning in Large-scale 3D Environments
    Yang, Fan
    Lee, Dung-Han
    Keller, John
    Scherer, Sebastian
    2021 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION (ICRA 2021), 2021, : 12730 - 12736
  • [4] Bubble Explorer: Fast UAV Exploration in Large-Scale and Cluttered 3D-Environments using Occlusion-Free Spheres
    Tang, Benxu
    Ren, Yunfan
    Zhu, Fangcheng
    He, Rui
    Liang, Siqi
    Kong, Fanze
    Zhang, Fu
    2023 IEEE/RSJ INTERNATIONAL CONFERENCE ON INTELLIGENT ROBOTS AND SYSTEMS, IROS, 2023, : 1118 - 1125
  • [5] FREEHAND INTERACTION WITH LARGE-SCALE 3D MAP DATA
    Adhikarla, Vamsi Kiran
    Wozniak, Pawel
    Barsi, Attila
    Singhal, Dave
    Kovacs, Peter Tamas
    Balogh, Tibor
    2014 3DTV-CONFERENCE: THE TRUE VISION - CAPTURE, TRANSMISSION AND DISPLAY OF 3D VIDEO (3DTV-CON), 2014,
  • [6] Efficient Global 2D-3D Matching for Camera Localization in a Large-Scale 3D Map
    Liu, Liu
    Li, Hongdong
    Dai, Yuchao
    2017 IEEE INTERNATIONAL CONFERENCE ON COMPUTER VISION (ICCV), 2017, : 2391 - 2400
  • [7] Memory and Time Efficient 3D Neuron Morphology Tracing in Large-scale Images
    Wang, Heng
    Zhang, Donghao
    Song, Yang
    Liu, Siqi
    Gao, Rong
    Peng, Hanchuan
    Cai, Weidong
    2018 INTERNATIONAL CONFERENCE ON DIGITAL IMAGE COMPUTING: TECHNIQUES AND APPLICATIONS (DICTA), 2018, : 39 - 46
  • [8] Speeded Up Elevation Map for Exploration of Large-Scale Subterranean Environments
    Bayer, Jan
    Faigl, Jan
    MODELLING AND SIMULATION FOR AUTONOMOUS SYSTEMS (MESAS 2019), 2020, 11995 : 190 - 202
  • [9] Efficient angle-aware coverage control for large-scale 3D map reconstruction using drone networks
    Hanif M.
    Shimizu T.
    Zhiyuan L.
    Suenaga M.
    Hatanaka T.
    SICE Journal of Control, Measurement, and System Integration, 2024, 17 (01) : 144 - 155
  • [10] MAP Visibility Estimation for Large-Scale Dynamic 3D Reconstruction
    Joo, Hanbyul
    Park, Hyun Soo
    Sheikh, Yaser
    2014 IEEE CONFERENCE ON COMPUTER VISION AND PATTERN RECOGNITION (CVPR), 2014, : 1122 - 1129