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

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...

Full description

Bibliographic Details
Published in:Drones
Main Authors: Junlong Huang, Zhengping Fan, Zhewen Yan, Peiming Duan, Ruidong Mei, Hui Cheng
Format: Article
Language:English
Published: MDPI AG 2024-08-01
Subjects:
Online Access:https://www.mdpi.com/2504-446X/8/9/443
_version_ 1849715316368605184
author Junlong Huang
Zhengping Fan
Zhewen Yan
Peiming Duan
Ruidong Mei
Hui Cheng
author_facet Junlong Huang
Zhengping Fan
Zhewen Yan
Peiming Duan
Ruidong Mei
Hui Cheng
author_sort Junlong Huang
collection DOAJ
container_title Drones
description 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.
format Article
id doaj-art-e89cac8fa8f04750bc5dfbee367f6284
institution Directory of Open Access Journals
issn 2504-446X
language English
publishDate 2024-08-01
publisher MDPI AG
record_format Article
spelling doaj-art-e89cac8fa8f04750bc5dfbee367f62842025-08-20T01:55:23ZengMDPI AGDrones2504-446X2024-08-018944310.3390/drones8090443Efficient UAV Exploration for Large-Scale 3D Environments Using Low-Memory MapJunlong Huang0Zhengping Fan1Zhewen Yan2Peiming Duan3Ruidong Mei4Hui Cheng5School of Intelligent Systems Engineering, Sun Yat-sen University, Shenzhen 518107, ChinaSchool of Intelligent Systems Engineering, Sun Yat-sen University, Shenzhen 518107, ChinaSchool of Computer Science and Engineering, Sun Yat-sen University, Guangzhou 510006, ChinaSchool of Computer Science and Engineering, Sun Yat-sen University, Guangzhou 510006, ChinaSchool of System Science and Engineering, Sun Yat-sen University, Guangzhou 510006, ChinaSchool of Computer Science and Engineering, Sun Yat-sen University, Guangzhou 510006, ChinaAutonomous 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.https://www.mdpi.com/2504-446X/8/9/443unmanned aerial vehiclesautonomous explorationpath planning
spellingShingle Junlong Huang
Zhengping Fan
Zhewen Yan
Peiming Duan
Ruidong Mei
Hui Cheng
Efficient UAV Exploration for Large-Scale 3D Environments Using Low-Memory Map
unmanned aerial vehicles
autonomous exploration
path planning
title Efficient UAV Exploration for Large-Scale 3D Environments Using Low-Memory Map
title_full Efficient UAV Exploration for Large-Scale 3D Environments Using Low-Memory Map
title_fullStr Efficient UAV Exploration for Large-Scale 3D Environments Using Low-Memory Map
title_full_unstemmed Efficient UAV Exploration for Large-Scale 3D Environments Using Low-Memory Map
title_short Efficient UAV Exploration for Large-Scale 3D Environments Using Low-Memory Map
title_sort efficient uav exploration for large scale 3d environments using low memory map
topic unmanned aerial vehicles
autonomous exploration
path planning
url https://www.mdpi.com/2504-446X/8/9/443
work_keys_str_mv AT junlonghuang efficientuavexplorationforlargescale3denvironmentsusinglowmemorymap
AT zhengpingfan efficientuavexplorationforlargescale3denvironmentsusinglowmemorymap
AT zhewenyan efficientuavexplorationforlargescale3denvironmentsusinglowmemorymap
AT peimingduan efficientuavexplorationforlargescale3denvironmentsusinglowmemorymap
AT ruidongmei efficientuavexplorationforlargescale3denvironmentsusinglowmemorymap
AT huicheng efficientuavexplorationforlargescale3denvironmentsusinglowmemorymap