EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Large-Scale Multi-UAV Task Allocation via a Centrality-Driven Load-Aware Adaptive Consensus Bundle Algorithm for Biomimetic Swarm Coordination

Weifei Gan iD, Hongxuan Xu, Yunwei Bai, Xin Zhou, Wangyu Wu iD, Xiaofei Du

Biomimetics · 14.01.2026 · 11 (1) · 69

DOI: 10.3390/biomimetics11010069 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Biomimetics, online erschienen am 14.01.2026. Verfasst von Weifei Gan und 5 weiteren Autor:innen. Beteiligte Einrichtung: School of Computer and Information Engineering, Institute for Artificial Intelligence, Shanghai Polytechnic University, Shanghai 201209, China. Die Arbeit wurde bisher 10-mal zitiert (Crossref) und nennt 53 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).

AbstractSchlagwörterBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Large multi-UAV mission systems operate over time-varying communication graphs with heterogeneous platforms, where classical distributed task assignment may incur excessive message passing and suboptimal task–resource matching. To address these challenges, this paper proposes CLAC-CBBA (Centrality-Driven and Load-Aware Adaptive Clustering CBBA), an enhanced variant of the Consensus-Based Bundle Algorithm (CBBA) for large heterogeneous swarms. The proposed method is biomimetic in the sense that it integrates swarm-inspired self-organization and load-aware self-regulation to improve scalability and robustness, resembling decentralized role emergence and negative-feedback workload balancing in natural swarms. Specifically, CLAC-CBBA first identifies key nodes via a centrality-based adaptive cluster-reconfiguration mechanism (CenCluster) and partitions the network into cooperation domains to reduce redundant communication. It then applies a load-aware cluster self-regulation mechanism (LCSR), which combines resource attributes and spatial information, uses K-medoids clustering, and triggers split/merge reconfiguration based on real-time load imbalance. CBBA bidding is executed locally within clusters, while anchors and cluster representatives synchronize winners/bids to ensure globally consistent, conflict-free assignments. Simulations across diverse network densities and swarm sizes show that CLAC-CBBA reduces communication overhead and runtime while improving total task score compared with CBBA and several advanced variants, with statistically significant gains. These results demonstrate that CLAC-CBBA is scalable and robust for large-scale heterogeneous UAV task allocation.

Schlagwörter

Stichwörter der Autor:innen

K-medoidscentrality-driven clusteringconsensus-based bundle algorithmheterogeneous UAV systemslarge multi-UAV task allocationload-aware cluster self-regulation

Autor:innen und Institutionen

  • School of Computer and Information Engineering, Institute for Artificial Intelligence, Shanghai Polytechnic University, Shanghai 201209, China.
  • School of Computer and Information Engineering, Shanghai Polytechnic University, Shanghai 201209, China.
  • School of Computer Science, University of Liverpool, Liverpool L69 3DR, UK.
  • School of Mechanical and Electrical Engineering, Harbin Engineering University, Harbin 150001, China.

ORCID-Profile: Weifei Gan, Wangyu Wu

Zitieren

APA

Gan, W., Xu, H., Bai, Y., Zhou, X., Wu, W., & Du, X. (2026). Large-Scale Multi-UAV Task Allocation via a Centrality-Driven Load-Aware Adaptive Consensus Bundle Algorithm for Biomimetic Swarm Coordination. Biomimetics, 11(1), 69. https://doi.org/10.3390/biomimetics11010069

Vancouver

Gan W, Xu H, Bai Y, Zhou X, Wu W, Du X. Large-Scale Multi-UAV Task Allocation via a Centrality-Driven Load-Aware Adaptive Consensus Bundle Algorithm for Biomimetic Swarm Coordination. Biomimetics. 2026;11(1):69. doi:10.3390/biomimetics11010069

BibTeX
@article{Gan2026,
  author = {Gan, Weifei and Xu, Hongxuan and Bai, Yunwei and Zhou, Xin and Wu, Wangyu and Du, Xiaofei},
  title = {Large-Scale Multi-UAV Task Allocation via a Centrality-Driven Load-Aware Adaptive Consensus Bundle Algorithm for Biomimetic Swarm Coordination},
  journal = {Biomimetics},
  year = {2026},
  volume = {11},
  number = {1},
  pages = {69},
  doi = {10.3390/biomimetics11010069}
}
Kostenlos starten →