改进A*算法在突防航迹规划中的应用
兵器装备工程学报（2016）
Abstract
针对实际应用中传统A*算法存在搜索时间长,占用空间大和生成的航迹可飞性低等问题,对传统A*算法进行了改进.通过引入启发函数选择因子,并结合航迹约束条件改进节点扩展策略,有效减小了算法搜索时间和所占用的内存空间;采用索引矩阵和无序数组的混合数据结构实现对Open表和数据的管理,显著提高了算法效率;通过对航迹进行后期平滑处理,使生成的航迹满足飞机机动性能要求.仿真结果表明,改进后的A*算法有效提高了规划效率且生成的航迹更具可飞性,在突防航迹规划中具有一定的实际应用价值.更多还原
MoreTranslated text
Key words
A* algorithm,path planning,heuristic,search space,path smoothing
AI Read Science
Must-Reading Tree
Example
Generate MRT to find the research sequence of this paper
Chat Paper
Summary is being generated by the instructions you defined