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

Path Planning for Multi-UAV Cooperative Reconnaissance on Multiple Targets Based on DynamicProgramming Algorithm

作　　者：王静 王艳红 周玉鑫 张文斌 WANG Jing;WANG Yanhong;ZHOU Yuxin;ZHANG Wenbin

机构地区：[1]陆军军事交通学院,天津300161

出　　处：《军事运筹与系统工程》2022年第1期5-11,共7页Military Operations Research and Systems Engineering

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

关 键 词：多无人机 多目标 协同 动态规划算法 可调参数 

分 类 号：O221.6[理学—运筹学与控制论] E911[理学—数学]