战场环境中多无人机任务分配的快速航路预估算法

摘要

战场环境中多无人机任务分配的航路预估是一个具有多路径和实时性双重要求的路径规划问题.采用概率路标图方法对多无人机多任务的航路预估问题开展研究,将航路预估分为离线学习和在线查询两个阶段.通过将战场中威胁的影响转化为各路标间航段的风险代价,提出了基于代价变换的概率路标图方法,当战场态势发生变化时,在不需重构路标图的条件下可以通过局部航段风险代价的调整快速规划出新的预估航路.根据规划条件采取不同的采样策略,可以在规划时间和航路质量之间实现协调以满足不同的战术要求.仿真结果表明该方法是一种快速有效的航路预估方法.