摘要
并行计算是提高航迹规划速度的一种有效手段,同时A*算法具有隐含并行的特性,计算机多CPU多线程技术使得并行计算脱离了工作站或工作组计算机,可使A*算法在单机上进行并行计算。随后根据A*算法的特点对并行计算进行了相应改进,并将其应用到巡航导弹的航迹规划当中。仿真结果表明:改进的并行算法在没有改变航迹规划结果性能的同时,计算速度、稳定性都有了较大提高,有利于快速航迹规划。
Parallel computing is an effective way for improving the speed of path planning, and the A^＊algorithm has the characteristic of connotative parallelism. By using the technology of multi-CPU and multithread, the parallel computation can be implemented without a workstation or computer-workgroup, so A^＊ algorithm can be implemented on single computer. Based on analysis to the parallelism characteristic of A^＊ algorithm, we made corresponding improvement to its parallel algorithm, and used it in path planning of cruise missiles. Simulation result showed that the improved parallel algorithm can greatly improve the calculation speed and stability without changing the path planning result, which is very helpful to fast path planning.
出处
《电光与控制》
北大核心
2009年第9期33-36,46,共5页
Electronics Optics & Control
基金
总装预研项目(513220302)
关键词
航迹规划
巡航导弹
A*算法
多线程
并行算法
path planning
cruise missile
A ^＊ algorithm
multi-thread
parallel algorithm
