Research and simulation on route planning algorithm for anti-ship missile

In order to reduce the response time of weapon systems and shorten the computation time of mission planning system, by applying the knowledge of plane analytical geometry, a practical route planning algorithm for anti-ship missile which was recursive algorithm was presented. Under some given conditions, taking the rule of the least navigation points which could complete the aviation on the desired attack angle, the recursive algorithm orderly deduces the next navigation point from the goal to the launcher in the adverse direction of attack angle, to get the planning route. Based on the planned route and considering the threats distributed in the battle area, a tangential threat avoidance algorithm was presented. According to the rule that the planned route is shortest and the times of adjusting the planned route is least, by adding the new navigation point or modifying the old navigation point, the algorithm adjusts the planned old route to the shortest tangent of the threat area to avoid the enemy threat. Simulation results have shown the rightness and the effectiveness of the proposed algorithm.