基于分层稀疏A*算法的突防航迹规划研究

• 作者: 刘大卫 孙静 蔡祺生 龙腾
• 来源期刊: 战术导弹技术
• 学科: 工学
• 关键词: 分层稀疏A*算法 突防航迹规划 小型集群飞行器
• 年，卷（期）: 2017,（6）
• 所属期刊栏目: 任务规划
• 页码范围: 37-43,49
• 页数: 8页
• 分类号: TJ761
• 语种: 中文
• DOI: 10.16358/j.issn.1009-1300.2017.06.07

摘要

针对小型集群飞行器三维突防航迹规划面临的精确度、实时性、任务适应性和可实现性综合匹配问题,在稀疏A*算法基础上,提出了基于分层策略的突防航迹规划算法,建立了三维航迹规划问题数学模型,给出了分层策略和突防航迹规划步骤.在算法扩展节点过程中采用支配检测方法,进一步提高了算法效率.在45 km×60 km规划区域内,典型想定下单机、四机和八机三维突防航迹规划长度分别为54.24 km、198.96 km和387.13 km,对应规划算法耗时分别为0.67 s、4.15s和11.04 s,同一任务场景下分层稀疏A*算法规划用时是标准A*算法的24.7％、14.2％和10.5％.仿真结果表明,该算法可在确保航迹规划精确度的前提下,大幅缩短航迹规划时间,具有较高的理论价值和工程适用性.