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

摘要：

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

关键词：航迹规划、无人机、改进动态规划、多阶段决策

所属期刊栏目：38

分类号：TP391.9(计算技术、计算机技术)

资助基金：国家自然科学基金民航联合基金U1533102

在线出版日期：2021-03-11（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：32-36,75