基于动态规划算法的多无人机多目标协同侦察路径规划

研究了在规定的时间范围内,在满足侦察频次及时间间隔等约束条件下,多种类型的无人机协同完成对多种类型目标的侦察任务的路径规划问题。采用动态规划思想,将该问题转化为寻找满足约束条件的、能够覆盖最大数量目标的、个数最少的哈密顿回路问题,建立了动态规划算法的数学模型。在算法的执行过程中,设置了多个可调节的参数以及多种回退条件,使算法具有了类似于智能算法的较强的灵活性,且不易出现智能算法无解或陷入局部最优解的状况,提高了求解的效率与精度,并且通过模拟实例验证了该算法的有效性。