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
相关论文
共 16 条
  • [1] 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
  • [2] 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)
  • [3] Efficient Autonomous Exploration With Incrementally Built Topological Map in 3-D Environments
    Wang, Chaoqun
    Ma, Han
    Chen, Weinan
    Liu, Li
    Meng, Max Q. -H.
    IEEE TRANSACTIONS ON INSTRUMENTATION AND MEASUREMENT, 2020, 69 (12) : 9853 - 9865
  • [4] 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, 2024, 21 (04) : 5713 - 5724
  • [5] Next-Best-View planning for surface reconstruction of large-scale 3D environments with multiple UAVs
    Hardouin, Guillaume
    Moras, Julien
    Morbidi, Fabio
    Marzat, Julien
    Mouaddib, El Mustapha
    2020 IEEE/RSJ INTERNATIONAL CONFERENCE ON INTELLIGENT ROBOTS AND SYSTEMS (IROS), 2020, : 1567 - 1574
  • [6] Efficient Lazy Theta Path Planning over a Sparse Grid to Explore Large 3D Volumes with a Multirotor UAV
    Faria, Margarida
    Marin, Ricardo
    Popovic, Marija
    Maza, Ivan
    Viguria, Antidio
    SENSORS, 2019, 19 (01)
  • [7] UAV Path Planning in 3D Complex Environments Using Genetic Algorithms
    Leng, Shanshan
    Sun, Hui
    PROCEEDINGS OF THE 33RD CHINESE CONTROL AND DECISION CONFERENCE (CCDC 2021), 2021, : 1324 - 1330
  • [8] Efficient 3D Placement of a UAV Using Particle Swarm Optimization
    Shakhatreh, Hazim
    Khreishah, Abdallah
    Alsarhan, Ayoub
    Khalil, Issa
    Sawalmeh, Ahmad
    Othman, Noor Shamsiah
    2017 8TH INTERNATIONAL CONFERENCE ON INFORMATION AND COMMUNICATION SYSTEMS (ICICS), 2017, : 258 - 263
  • [9] Multi-objective 3D Path Planning for UAVs in Large-Scale Urban Scenarios
    Hohmann, Nikolas
    Bujny, Mariusz
    Adamy, Juergen
    Olhofer, Markus
    2022 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2022,
  • [10] A Fast Method for Large-scale Scene Data Acquisition and 3D Reconstruction
    Li, Yao
    Xie, Yang
    Wang, Xijing
    Luo, Xun
    Qi, Yue
    ADJUNCT PROCEEDINGS OF THE 2019 IEEE INTERNATIONAL SYMPOSIUM ON MIXED AND AUGMENTED REALITY (ISMAR-ADJUNCT 2019), 2019, : 321 - 325