跳到主要导航 跳到搜索 跳到主要内容

A computationally efficient and communication-aware hierarchical task allocation algorithm for large-scale heterogeneous UUV swarms

  • Qingliang Shen
  • , Huiping Li
  • , Dawei Yang
  • , Yu Wang
  • , Chenjing Meng
  • Northwestern Polytechnical University Xian
  • Jiangsu Automation Research Institute

科研成果: 期刊稿件 › 文章 › 同行评审

摘要

Existing task allocation methods for multi-UUV systems often lack robustness under communication constraints, incur high computational costs, and scale poorly, hindering real-world underwater applications. Therefore, this paper addresses the challenge of large-scale task allocation for heterogeneous unmanned underwater vehicles (UUVs) operating in dynamic and uncertain environments with communication constraints. We propose a centralized distributed task allocation (CDTA) algorithm that combines the benefits of centralized and distributed approaches. The framework consists of two main phases: a centralized pre-allocation phase and a distributed allocation phase. In the centralized pre-allocation phase, an improved discrete genetic algorithm (IDGA) with adaptive crossover and mutation strategies is introduced to assign UUVs to task clusters from a global perspective. A balanced k-means (bk-means) clustering method is designed to partition tasks into balanced and non-overlapping sub-teams, ensuring an even distribution of tasks and facilitating efficient distributed allocation. In the distributed allocation phase, consensus-based bundle algorithm (CBBA) is applied within each cluster to perform fine-grained task allocation. This hierarchical decomposition achieves high task allocation success rates and competitive marginal utility even in extremely poor communication environments, while relatively reducing communication and computational complexity. To further enhance computational efficiency and reduce communication amounts, a hierarchical CDTA variant is proposed, which uses a composite fitness function incorporating communication connectivity, spatial distance proximity, and capability matching to approximate allocation quality without executing full distributed allocation. Extensive simulations demonstrate that CDTA and hierarchical CDTA achieve high task allocation success rates, excellent load balancing, competitive marginal utility, and significant reductions in communication and time consumption compared to baseline CBBA and grouped CBBA (G-CBBA) under communication-constrained and heterogeneous scenarios. Specifically, in large-scale scenarios (60 UUVs and 120 tasks), CDTA and its variant cut time consumption by over 94% and 99% under severe communication constraints, while maintaining a 100% success rate and highly competitive marginal utility.

源语言英语
期刊论文编号767
期刊Journal of Supercomputing
卷82
期15
DOI
出版状态已出版 - 10月 2026

学术指纹

探究 'A computationally efficient and communication-aware hierarchical task allocation algorithm for large-scale heterogeneous UUV swarms' 的科研主题。它们共同构成独一无二的学术指纹。

引用此