基于A＊算法的实时航迹规划方法研究

A study of real-time route planning approach based on A＊ algorithm

根据巡航导弹实时航迹规划时效性强、弹载计算设备的运算速度和内存容量有限等特点,将巡航导弹的机动性能约束与规划空间的划分结合起来,构造了一个较小的搜索空间,然后在此缩小了的搜索空间内利用A*算法具有的启发式特点,可在有效时间内搜索到满足要求的可行航迹.最后,通过一个例子对A*算法进行了验证.

According to the strict time-efficiency of real-time route planning for cruise missile and the finitude of the operation speed and memory capability of the computer on a cruise missile, this paper analyzes the maneuverability restriction of the cruise missile and the partition of planning space, constructs a lesser searching space, and then by using A＊ algorithm in the lesser searching space, the feasible route can be obtained to meet the requirement in the availability time. Finally, an example is used to check A＊ algorithm.