Large-Scale Multi-UAV Task Allocation via a Centrality-Driven Load-Aware Adaptive Consensus Bundle Algorithm for Biomimetic Swarm Coordination
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).
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
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}
}
EUVIMED