An Optimization Method for UAV Formation Transformation Based on KM Algorithm

Aiming at the UAV position matching and energy consumption optimization problems in UAV formation transformation, a UAV formation position matching model is established. A UAV formation transformation optimization method based on KM (Kuhn Munkras) algorithm is proposed to solve the position matching model, and the time complexity of the proposed method is analyzed. Finally, by simulating the UAV formation transformation based on random matching algorithm and the UAV formation transformation based on KM algorithm, it is shown that the UAV formation transformation method based on KM algorithm has better performance.