Fast and Communication-Efficient Multi-UAV Exploration Via Voronoi Partition on Dynamic Topological Graph

AI-generated keywords: Multi-UAV exploration efficient data transmission task allocation graph-based techniques autonomous exploration

AI-generated Key Points

  • Novel approach to multi-UAV exploration in large environments
  • Introduction of multi-robot dynamic topological graph (MR-DTG) to reduce communication volume
  • Hierarchical multi-UAV exploration framework using graph Voronoi partition for task allocation
  • Validation through extensive simulation and real-world experiments showing reduced exploration time and communication volume
  • First use of graph Voronoi partition for multi-UAV exploration, demonstrating effectiveness
  • Comprehensive review of related works in autonomous exploration and discussion on limitations
  • Promising solution to enhance multi-UAV exploration efficiency through innovative techniques and optimized strategies
  • Release of source code for replication and extension of study's findings
Also access our AI generated: Comprehensive summary, Lay summary, Blog-like article; or ask questions about this paper to our AI assistant.

Authors: Qianli Dong, Haobo Xi, Shiyong Zhang, Qingchen Bi, Tianyi Li, Ziyu Wang, Xuebo Zhang

8 pages, 8 figures, accepted by IEEE IROS2024, code see https://github.com/NKU-MobFly-Robotics/GVP-MREP
License: CC BY 4.0

Abstract: Efficient data transmission and reasonable task allocation are important to improve multi-robot exploration efficiency. However, most communication data types typically contain redundant information and thus require massive communication volume. Moreover, exploration-oriented task allocation is far from trivial and becomes even more challenging for resource-limited unmanned aerial vehicles (UAVs). In this paper, we propose a fast and communication-efficient multi-UAV exploration method for exploring large environments. We first design a multi-robot dynamic topological graph (MR-DTG) consisting of nodes representing the explored and exploring regions and edges connecting nodes. Supported by MR-DTG, our method achieves efficient communication by only transferring the necessary information required by exploration planning. To further improve the exploration efficiency, a hierarchical multi-UAV exploration method is devised using MR-DTG. Specifically, the \emph{graph Voronoi partition} is used to allocate MR-DTG's nodes to the closest UAVs, considering the actual motion cost, thus achieving reasonable task allocation. To our knowledge, this is the first work to address multi-UAV exploration using \emph{graph Voronoi partition}. The proposed method is compared with a state-of-the-art method in simulations. The results show that the proposed method is able to reduce the exploration time and communication volume by up to 38.3\% and 95.5\%, respectively. Finally, the effectiveness of our method is validated in the real-world experiment with 6 UAVs. We will release the source code to benefit the community.

Submitted to arXiv on 11 Aug. 2024

Ask questions about this paper to our AI assistant

You can also chat with multiple papers at once here.

AI assistant instructions?

Results of the summarizing process for the arXiv paper: 2408.05808v1

In this paper, the authors present a novel approach to multi-UAV exploration in large environments. The focus is on improving efficiency through efficient data transmission and task allocation. The key contribution is the introduction of a multi-robot dynamic topological graph (MR-DTG) that reduces communication volume by transferring only necessary information for exploration planning. This serves as the foundation for a hierarchical multi-UAV exploration framework utilizing graph Voronoi partition for reasonable task allocation. Extensive simulation and real-world experiments validate the proposed method against state-of-the-art techniques, showing significant improvements in terms of reduced exploration time and communication volume. Notably, this work is the first to use graph Voronoi partition for multi-UAV exploration, showcasing its effectiveness. The paper also provides a comprehensive review of related works in autonomous exploration and discusses existing methods' limitations in scalability and computational complexity. Overall, the proposed method offers a promising solution to enhance multi-UAV exploration efficiency through innovative techniques and optimized strategies. The release of source code further contributes to the research community's benefit by enabling replication and extension of the study's findings.
Created on 26 Sep. 2024

Assess the quality of the AI-generated content by voting

Score: 0

Why do we need votes?

Votes are used to determine whether we need to re-run our summarizing tools. If the count reaches -10, our tools can be restarted.

Similar papers summarized with our AI tools

Navigate through even more similar papers through a

tree representation

Look for similar papers (in beta version)

By clicking on the button above, our algorithm will scan all papers in our database to find the closest based on the contents of the full papers and not just on metadata. Please note that it only works for papers that we have generated summaries for and you can rerun it from time to time to get a more accurate result while our database grows.

Disclaimer: The AI-based summarization tool and virtual assistant provided on this website may not always provide accurate and complete summaries or responses. We encourage you to carefully review and evaluate the generated content to ensure its quality and relevance to your needs.