基于A*算法的多线程并行航迹规划方法研究

摘要

并行计算是提高航迹规划速度的一种有效手段,同时A*算法具有隐含并行的特性,计算机多CPU多线程技术使得并行计算脱离了工作站或工作组计算机,可使A*算法在单机上进行并行计算.随后根据A*算法的特点对并行计算进行了相应改进,并将其应用到巡航导弹的航迹规划当中.仿真结果表明:改进的并行算法在没有改变航迹规划结果性能的同时,计算速度、稳定性都有了较大提高,有利于快速航迹规划.