《舰船科学技术》

文章标题:通信受限情况下的无人水面艇集群复合任务分配算法

文章作者:程顺才1, 杨萌2, 宋锐1
关 键 字:无人艇;异构集群;通信受限;局部子网络;复合任务分配
文章摘要:远海环境通信条件受限,造成无人水面艇 (USV) 集群协同作业时面临局部失联所带来的执行任务失败风险。针对USV集群动态协同探测打击场景下的任务分配网络通信问题,本文研究在任务完成规则明确的各种合作约束下,将异构复合任务分配给具有不同能力无人艇的分布式任务分配方法,提出一种基于局部子网络的复合任务分配算法(BLSA),对本地复合任务进行分解,并通过网络消息传递步数,限制网络通信,形成局部子网络,在子网络中对本地复合子任务进行分配。仿真实验表明,基于局部子网络的复合任务分配算法在保持共识捆绑算法的稳健收敛特性前提下,拓展了任务类型,并且限制网络通信的情况下,仍然可以产生与完全通信近似等同的解决方案,同时还能提高收敛的速度,减少整个网络的通信需求。