摘要：针对无人飞行器(unmanned aerial vehicle,UAV)低空突防的作战任务背景,结合工程实际,提出了一种面向工程化应用的稀疏A*算法求解航迹规划问题。考虑到UAV的机动性能、任务要求、作战环境威胁等因素,分别从UAV的最大转弯角度、最小直飞距离和最大航程等约束条件对稀疏A*算法的节点搜索策略进行了设计。针对以固定角度进入目标的任务要求,引入虚拟威胁圆满足UAV最大转弯角限制。同时,设计了航路点信息结构,并采用双向链表进行存储;提出了基于最小二叉堆的OPEN表维护方法,提高算法的实时性。最后,通过规划实例对方法进行了验证。

摘要：针对当前航迹规划的研究偏于理论、规划效率不高的问题,从工程应用出发,分析了航迹规划的多种约束条件,提出了一种多约束条件下的快速航迹规划方法,设计了基于航向角有限离散变化思想的工程化搜索策略;改进了A*算法流程,采用结构体链表式的最小二叉堆技术管理OPEN表和CLOSE表,显著提高算法的规划效率;提出了删除航路点的航迹优化方法,对传统A*算法和改进的算法分别进行了仿真。结果表明,在多约束条件下,该方法显著提高了规划效率。