具有最小信息延迟的多无人机路径规划方法

在一些实时性要求高的监测任务中,为提升多无人机协同工作的效能,提出了具有最小信息延迟的多无人机路径规划方法。首先定义最大信息延迟描述监测信息的时效性,综合考虑了无人机能量、禁飞区等多种约束,以无人机信息延迟和飞行总距离为优化目标,建立多无人机路径规划模型。然后,提出一种改进的多目标灰狼算法,引入交叉算子完成灰狼位置更新以增强其全局搜索能力,引入大规模邻域算法以提高其局部搜索能力。最后,利用概率路图算法对得到的飞行方案进行局部避障优化,从而得到最终的路径规划结果。仿真和实验结果表明,所提算法不仅可以得到很好的路径规划结果,而且对比NSGA-Ⅱ算法,本文算法得到的飞行路径总距离分别缩短了3.34%、5.09%,最大延迟时间降低了11.02%、15.66%,验证了所提算法的可行性和有效性。