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

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.