Air Defense Interception Plan Generation Method Based on Modified A* Optimization Algorithm

Aiming at the air defense task requirements for an enemy’s large-scale aircraft attack, this paper presents a plan generation algorithm which can quickly give an interception scheme. The main contribution of this paper is the modification of the standard A* algorithm and its combination of the optimization algorithm and air-defence mission. Firstly, the enemy’s attack weapon and our defense platform are modeled, and kinetic equations and interception efficiency functions are constructed, and the intercepted criterions are established. Then, the interception-cost mixed optimal function is established to clarify the system optimization objective. Secondly, aiming at the characteristics of strong time sensitivity of air defense interception, a modified A* optimization algorithm with fast convergence characteristics is used to solve the optimization problems, the standard A* algorithm is modified and the optimal air defense interception plan under the condition of mixed performance index is given. Finally, the proposed method is verified by numerical simulations.