面向多区域高效搜索的UUV集群任务分配 |
| |
作者姓名: | 吴楚 鲁辛凯 周河宇 曾令东 吴小涛 |
| |
作者单位: | 中国船舶集团有限公司第七一〇研究所,湖北 宜昌 443003 ;清江创新中心,湖北 武汉 430076;中国船舶集团有限公司第七一〇研究所,湖北 宜昌 443003 ;华中科技大学 人工智能与自动化学院,湖北 武汉 430074 ;清江创新中心,湖北 武汉 430076 |
| |
摘 要: | UUV 集群在执行大范围搜索任务时分配方案的优劣对于提高任务执行效率至关重要。研究解决 UUV 集群同时进行多区域搜索中的任务分配问题,使得全部区域搜索完成时长最小。针对传统匈牙利算法无法高效解决不平衡任务分配的问题,提出一种改进匈牙利多轮分配算法。该算法通过多轮任务分配,实现空闲 UUV 高效利用和目标区域合理分配,通过在代价函数中引入边际代价和保守估计时长,大大减小了全部区域搜索完成时长。仿真实验结果表明:提出的算法相比传统匈牙利算法能够合理分配空闲 UUV,提高分配效率。此外,相较于仅采用搜索时长为代价函数,在代价函数中引入边际代价和保守估计时长能够针对耗时长的区域最大限度缩短搜索时长,保证随着 UUV 数量的增加,全部区域搜索完成时长单调递减。
|
关 键 词: | UUV 任务分配 匈牙利算法 区域搜索 |
收稿时间: | 2023/12/20 0:00:00 |
UUV Swarm Task Allocation for Efficient Multi-area Searching |
| |
Authors: | WU Chu LU Xinkai ZHOU Heyu ZENG Lingdong WU Xiaotao |
| |
Abstract: | |
| |
Keywords: | |
|
| 点击此处可从《》浏览原始摘要信息 |
| 点击此处可从《》下载免费的PDF全文 |