On Dynamic Target Assignment Method of UAV Swarms Based on Cost Minimization

For synergetic air interception targets of the unmanned aerial vehicle (UAV) swarms, this paper proposes a dynamic target assignment model of UAV swarms based on the cost minimization (DAMCM). Taking comprehensive consideration of factors such as interception feasibility, safely return, importance of targets and so on, we design and calculate the cost of UAVs intercepting different targets, and get the optimal assignment plan by minimizing total cost. The model allows assignment plan to be updated dynamically with good extensibility. In order to solve DAMCM model, an iterative genetic algorithm (iterGA) is designed based on genetic algorithm (GA). Simulation experiments show that DAMCM model can give a reasonable target assignment in line with expectations, and iterGA algorithm can calculate less cost than classical genetic algorithm.