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 条
  • [21] Efficient Grid Map Data Structures for Autonomous Driving in Large-Scale Environments
    Wellhausen, Constantin
    Clemens, Joachim
    Schill, Kerstin
    2021 IEEE INTELLIGENT TRANSPORTATION SYSTEMS CONFERENCE (ITSC), 2021, : 2855 - 2862
  • [22] Large-scale map and 3D modelling of the Henryk Arctowski Polish Antarctic Station
    Pasik, Mariusz
    Kowalska, Maria Elzbieta
    Lapinski, Slawomir
    Rajner, Marcin
    Bakula, Krzysztof
    POLAR RECORD, 2017, 53 (03) : 280 - 288
  • [23] A Low-Memory Community Detection Algorithm With Hybrid Sparse Structure and Structural Information for Large-Scale Networks
    Zhu, Weiguo
    Sun, Yongqi
    Fang, Rongqiang
    Xu, Baomin
    IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2023, 34 (10) : 2671 - 2683
  • [24] Fang-Based 3D TDOA Localization Method for Large-Scale UAV Cluster
    Liu, Yuye
    Chen, Peng
    Chen, Zhimin
    Xu, Jie
    IEEE COMMUNICATIONS LETTERS, 2024, 28 (01) : 58 - 62
  • [25] UAV Target-Selection: 3D Pointing Interface System for Large-Scale Environment
    Medeiros, Anna C. S.
    Ratsamee, Photchara
    Orlosky, Jason
    Uranishi, Yuki
    Higashida, Manabu
    Takemura, Haruo
    2021 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION (ICRA 2021), 2021, : 3963 - 3969
  • [26] Autonomous 3D Exploration of Large Structures Using an UAV Equipped with a 2D LIDAR
    Faria, Margarida
    Ferreira, Antonio Sergio
    Perez-Leon, Hector
    Maza, Ivan
    Viguria, Antidio
    SENSORS, 2019, 19 (22)
  • [27] Optim3D: Efficient and Scalable Generation of Large-Scale 3D Building Models
    Yarroudh, Anass
    Kharroubi, Abderrazzaq
    Billen, Roland
    RECENT ADVANCES IN 3D GEOINFORMATION SCIENCE, 3D GEOINFO 2023, 2024, : 835 - 849
  • [28] A Hybrid Planning Method for 3D Autonomous Exploration in Unknown Environments With a UAV
    Chen, Xuning
    Zheng, Jianying
    Hu, Qinglei
    IEEE TRANSACTIONS ON AUTOMATION SCIENCE AND ENGINEERING, 2023, : 1 - 12
  • [29] Large-scale 3D Semantic Mapping Using Stereo Vision
    Yang, Yi
    Qiu, Fan
    Li, Hao
    Zhang, Lu
    Wang, Mei-Ling
    Fu, Meng-Yin
    INTERNATIONAL JOURNAL OF AUTOMATION AND COMPUTING, 2018, 15 (02) : 194 - 206
  • [30] A Novel Global Localization Method Using 3D Laser Range Data in Large-Scale and Sparse Environments
    Zhao, Ming
    Wang, Jingchuan
    Chen, Weidong
    Wang, Hesheng
    2018 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND BIOMIMETICS (ROBIO), 2018, : 468 - 473