EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

A Two-Level Clustered Consensus-Based Bundle Algorithm for Dynamic Heterogeneous Multi-UAV Multi-Task Allocation

Yichao Wang iD, Chunjiang Wang iD, Shuangyin Ren iD

Sensors · 04.11.2025 · 25 (21) · 6738

DOI: 10.3390/s25216738 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Sensors, online erschienen am 04.11.2025. Verfasst von Yichao Wang und 2 weiteren Autor:innen. Beteiligte Einrichtung: Department of Systems Engineering, Academy of Military Sciences, Beijing 100000, China. Die Arbeit wurde bisher 19-mal zitiert (Crossref) und nennt 58 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).

AbstractSchlagwörterBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

In multi-UAV cooperative tasks, dynamic communication topologies and resource heterogeneity present significant challenges for distributed task allocation, leading to high communication overhead and poor task-resource matching, which in turn increases computational costs. While the Consensus-Based Bundle Algorithm (CBBA) offers a robust decentralized framework, its scalability and adaptability in heterogeneous, large-scale scenarios are limited. To overcome these issues, this paper introduces a novel Two-Level Clustered CBBA (TLC-CBBA). In the first-layer clustering, UAVs are grouped based on communication topology using graph-theoretic centrality measures to rank node importance, followed by clustering based on shortest-path distances to minimize communication costs. In the second-layer clustering, a resource-balanced and distance-aware K-medoids algorithm is applied within each subgroup obtained from the first-layer clustering, taking into account UAV resource heterogeneity and spatial proximity. This method ensures spatial compactness among UAVs within each subgroup while achieving a more balanced distribution of total resources across clusters. Finally, after completing the two-level clustering, each subgroup executes CBBA for local task bundling and consensus, while the cluster centers coordinate inter-cluster communication to guarantee globally consistent and conflict-free task allocation. Simulations across diverse mission scenarios and UAV team sizes demonstrate that TLC-CBBA substantially outperforms CBBA and its variants (DMCHBA, G-CBBA, and Clustering-CBBA) in terms of communication efficiency, total task score, runtime, and significance analysis. The proposed TLC-CBBA demonstrates strong robustness and scalability for heterogeneous multi-UAV task allocation in dynamic environments.

Schlagwörter

Stichwörter der Autor:innen

K-medoids clusteringMulti-UAV task allocationcommunication topology clusteringconsensus-based bundle algorithmresource heterogeneity

Autor:innen und Institutionen

  • Department of Systems Engineering, Academy of Military Sciences, Beijing 100000, China.
  • School of Systems Engineering, PLA Information Support Force Engineering University, Wuhan 430000, China.
  • Institute of Network and Cloud Security, PLA Unit 32008, Beijing 100000, China.

ORCID-Profile: Yichao Wang, Chunjiang Wang, Shuangyin Ren

Zitieren

APA

Wang, Y., Wang, C., & Ren, S. (2025). A Two-Level Clustered Consensus-Based Bundle Algorithm for Dynamic Heterogeneous Multi-UAV Multi-Task Allocation. Sensors, 25(21), 6738. https://doi.org/10.3390/s25216738

Vancouver

Wang Y, Wang C, Ren S. A Two-Level Clustered Consensus-Based Bundle Algorithm for Dynamic Heterogeneous Multi-UAV Multi-Task Allocation. Sensors. 2025;25(21):6738. doi:10.3390/s25216738

BibTeX
@article{Wang2025,
  author = {Wang, Yichao and Wang, Chunjiang and Ren, Shuangyin},
  title = {A Two-Level Clustered Consensus-Based Bundle Algorithm for Dynamic Heterogeneous Multi-UAV Multi-Task Allocation},
  journal = {Sensors},
  year = {2025},
  volume = {25},
  number = {21},
  pages = {6738},
  doi = {10.3390/s25216738}
}
Kostenlos starten →