宋斌斌,金慧琴,李启超
(1.海军航空工程学院 电子信息工程系,山东 烟台 264001;2.海军航空工程学院 航空训练基地,山东 青岛 266000)
改进A*算法在突防航迹规划中的应用
宋斌斌1,金慧琴1,李启超2
(1.海军航空工程学院 电子信息工程系,山东 烟台264001;2.海军航空工程学院 航空训练基地,山东 青岛266000)
摘要:针对实际应用中传统A*算法存在搜索时间长、占用空间大和生成的航迹可飞性低等问题,对传统A*算法进行了改进。通过引入启发函数选择因子,并结合航迹约束条件改进节点扩展策略,有效减小了算法搜索时间和所占用的内存空间;采用索引矩阵和无序数组的混合数据结构实现对Open表和数据的管理,显著提高了算法效率;通过对航迹进行后期平滑处理,使生成的航迹满足飞机机动性能要求。仿真结果表明,改进后的A*算法有效提高了规划效率且生成的航迹更具可飞性,在突防航迹规划中具有一定的实际应用价值。
关键词:A*算法;航迹规划;启发函数;搜索空间;航迹平滑
本文引用格式:宋斌斌,金慧琴,李启超.改进A*算法在突防航迹规划中的应用[J].兵器装备工程学报,2016(7):85-89.
Citationformat:SONGBin-bin,JINHui-qin,LIQi-chao.ApplicationofImprovedA*AlgorithminPenetratingPathPlanning[J].JournalofOrdnanceEquipmentEngineering,2016(7):85-89.
突防航迹规划是飞行器任务规划的重要组成部分之一,其作用是在综合考虑地形、气象、威胁以及飞机自身性能等因素的前提下,为突防飞机制定出一条从初始位置到目标位置的最优航迹,最大限度提高飞机的生存率,以保证任务的圆满完成[1]。航迹规划中常用的算法以人工智能算法为主,包括启发式搜索算法、遗传算法、人工神经网络算法、蚁群算法以及模拟退火算法等。……