基于剖分网格改进A^(*)算法的航迹规划研究

摘要

为实现飞行器远距离突防时自主航迹规划效率提升的目标,结合该任务背景下雷达威胁分布特点,采用剖分网格理论组织栅格环境,从底层表征方式出发改进A^(*)算法。利用剖分网格的编码表征组织结构得到方位信息,从而针对性地施加惩罚因子,指向性地改进实际移动路径代价计算方式,而后依据雷达威胁分布特点,通过编码比较位的变化分段变步长寻找子节点。仿真结果表明,改进算法的计算节点大大减少,在所寻航迹总的代价值近似的情况下,改进算法总能在威胁分布密集的环境中更迅速地规划出可行航迹,较好地适用于飞行器突防背景。