一种可变数量无人艇集群协同巡逻的任务分配方法
知识产权简介
本发明提供了一种可变数量无人艇集群协同巡逻的任务分配方法。在完成问题建模的基础上,将巡逻地图建立为若干节点的连通图,设定一系列评价指标,如节点的风险程度和各无人艇的任务负载均衡程度。考虑到无人艇的位置关系和实际场景中的物理约束,对各无人艇的个体收益函数进行构建,并通过离散粒子群优化方法,对巡逻点和执行船进行最优分配。为应对实际场景中无人艇数量的动态变化,本发明设计了一种动态更新分配节点的方法。各无人艇通过抛出部分负责点集并重新分配流通中的巡逻点,系统能够根据当前地图状态和位置动态更新各舰船的负责节点。相比现有技术,本发明采用分布式优化方案,能实现对巡逻节点的动态分配,使其在复杂海洋环境中更高效、均衡的执行巡逻任务。