返回
A Dynamic Task Allocation Algorithm for Heterogeneous UUV Swarms
DOI:10.3390/s22062122.png)
摘要
En 中文
Aiming at the task allocation problem of heterogeneous unmanned underwater vehicle (UUV) swarms, this paper proposes a dynamic extended consensus-based bundle algorithm (DECBBA) based on consistency algorithm. Our algorithm considers the multi-UUV task allocation problem that each UUV can individually complete multiple tasks, constructs a UUV-task matching matrix and designs new marginal utility, reward and cost functions for the influence of time, path and UUV voyage. Furthermore, in view of the unfavorable factors that restrict the underwater acoustic communication range between UUVs in the real environment, our algorithm complete dynamic task allocation of UUV swarms with optimization in load balance indicator by the update of the UUV individual and the task completion status in the discrete time stage. The performance indicators (including global utility and task completion rate) of the dynamic task allocation algorithm in the scenario with communication constraints can be well close to the static algorithm in the ideal scenario without communication constraints. The simulation experiment results show that the algorithm proposed in this paper can quickly and efficiently obtain the dynamic and conflict-free task allocation assignment of UUV swarms with great performance.
Keyword:
unmanned underwater vehicle
dynamic task allocation
auction algorithm
multiple intelligent agents
decentralized system
AI总结
对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
3.5
论文数:
7.2W
被引数:
20.9W
机构
引用论文
Auctions for multi-robot task allocation in communication limited environments通信受限环境下多机器人任务分配的拍卖
AUTONOMOUS ROBOTS
IF4.3
Patterns of inborn errors of metabolism: A 12 year single-center hospital-based study in Libya先天性代谢异常的模式:一项在利比亚进行的为期12年的单中心医院为基础的研究
UAV Swarm Mission Planning in Dynamic Environment Using Consensus-Based Bundle Algorithm基于一致性束算法的动态环境下无人机群任务规划
SENSORS
IF3.5

