Efficient 3D Exploration with Distributed Multi-UAV Teams: Integrating Frontier-Based and Next-Best-View Planning

Autonomous exploration of unknown environments poses many challenges in robotics, particularly when dealing with vast and complex landscapes. This paper presents a novel framework tailored for distributed multi-robot systems, harnessing the 3D mobility capabilities of Unmanned Aerial Vehicles (UAVs)...

Full description

Saved in:
Bibliographic Details
Main Authors: André Ribeiro, Meysam Basiri
Format: Article
Language:English
Published: MDPI AG 2024-10-01
Series:Drones
Subjects:
Online Access:https://www.mdpi.com/2504-446X/8/11/630
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1850217422902001664
author André Ribeiro
Meysam Basiri
author_facet André Ribeiro
Meysam Basiri
author_sort André Ribeiro
collection DOAJ
description Autonomous exploration of unknown environments poses many challenges in robotics, particularly when dealing with vast and complex landscapes. This paper presents a novel framework tailored for distributed multi-robot systems, harnessing the 3D mobility capabilities of Unmanned Aerial Vehicles (UAVs) equipped with advanced LiDAR sensors for the rapid and effective exploration of uncharted territories. The proposed approach uniquely integrates the robustness of frontier-based exploration with the precision of Next-Best-View (NBV) planning, supplemented by a distance-based assignment cooperative strategy, offering a comprehensive and adaptive strategy for these systems. Through extensive experiments conducted across distinct environments using up to three UAVs, the efficacy of the exploration planner and cooperative strategy is rigorously validated. Benchmarking against existing methods further underscores the superiority of the proposed approach. The results demonstrate successful navigation through complex 3D landscapes, showcasing the framework’s capability in both single- and multi-UAV scenarios. While the benefits of employing multiple UAVs are evident, exhibiting reductions in exploration time and individual travel distance, this study also reveals findings regarding the optimal number of UAVs, particularly in smaller and wider environments.
format Article
id doaj-art-bfb7b6ebe3234c9fa91ddcd9ef3a2c82
institution OA Journals
issn 2504-446X
language English
publishDate 2024-10-01
publisher MDPI AG
record_format Article
series Drones
spelling doaj-art-bfb7b6ebe3234c9fa91ddcd9ef3a2c822025-08-20T02:08:03ZengMDPI AGDrones2504-446X2024-10-0181163010.3390/drones8110630Efficient 3D Exploration with Distributed Multi-UAV Teams: Integrating Frontier-Based and Next-Best-View PlanningAndré Ribeiro0Meysam Basiri1Institute for Systems and Robotics, Instituto Superior Técnico (IST), 1049-001 Lisboa, PortugalInstitute for Systems and Robotics, Instituto Superior Técnico (IST), 1049-001 Lisboa, PortugalAutonomous exploration of unknown environments poses many challenges in robotics, particularly when dealing with vast and complex landscapes. This paper presents a novel framework tailored for distributed multi-robot systems, harnessing the 3D mobility capabilities of Unmanned Aerial Vehicles (UAVs) equipped with advanced LiDAR sensors for the rapid and effective exploration of uncharted territories. The proposed approach uniquely integrates the robustness of frontier-based exploration with the precision of Next-Best-View (NBV) planning, supplemented by a distance-based assignment cooperative strategy, offering a comprehensive and adaptive strategy for these systems. Through extensive experiments conducted across distinct environments using up to three UAVs, the efficacy of the exploration planner and cooperative strategy is rigorously validated. Benchmarking against existing methods further underscores the superiority of the proposed approach. The results demonstrate successful navigation through complex 3D landscapes, showcasing the framework’s capability in both single- and multi-UAV scenarios. While the benefits of employing multiple UAVs are evident, exhibiting reductions in exploration time and individual travel distance, this study also reveals findings regarding the optimal number of UAVs, particularly in smaller and wider environments.https://www.mdpi.com/2504-446X/8/11/630autonomous 3D explorationcooperative explorationdistributed robot systemsmulti-UAV exploration3D mapping
spellingShingle André Ribeiro
Meysam Basiri
Efficient 3D Exploration with Distributed Multi-UAV Teams: Integrating Frontier-Based and Next-Best-View Planning
Drones
autonomous 3D exploration
cooperative exploration
distributed robot systems
multi-UAV exploration
3D mapping
title Efficient 3D Exploration with Distributed Multi-UAV Teams: Integrating Frontier-Based and Next-Best-View Planning
title_full Efficient 3D Exploration with Distributed Multi-UAV Teams: Integrating Frontier-Based and Next-Best-View Planning
title_fullStr Efficient 3D Exploration with Distributed Multi-UAV Teams: Integrating Frontier-Based and Next-Best-View Planning
title_full_unstemmed Efficient 3D Exploration with Distributed Multi-UAV Teams: Integrating Frontier-Based and Next-Best-View Planning
title_short Efficient 3D Exploration with Distributed Multi-UAV Teams: Integrating Frontier-Based and Next-Best-View Planning
title_sort efficient 3d exploration with distributed multi uav teams integrating frontier based and next best view planning
topic autonomous 3D exploration
cooperative exploration
distributed robot systems
multi-UAV exploration
3D mapping
url https://www.mdpi.com/2504-446X/8/11/630
work_keys_str_mv AT andreribeiro efficient3dexplorationwithdistributedmultiuavteamsintegratingfrontierbasedandnextbestviewplanning
AT meysambasiri efficient3dexplorationwithdistributedmultiuavteamsintegratingfrontierbasedandnextbestviewplanning