基于改进动态规划的无人机搜寻航迹规划研究

摘要

针对传统动态规划算法在无人机航迹规划中存在耗时长以及冗余节点的问题,提出了一种基于多阶段决策的改进动态规划算法.在单向动态规划算法中加入双向策略,结合顺序法和逆序法以减少搜寻空间的状态总数;利用区间单调性和四边形不等式进一步减少每次决策涉及的状态点,得到优化后的状态转移方程,降低了搜寻的时间复杂度.最后,对改进动态规划算法与遗传算法、传统动态规划算法进行了数值仿真,结果表明,改进动态规划算法规划节点更少、计算时间更短.研究结果为无人机航迹规划的优化方案提供了一种解决方法.