I. Introduction
In the face of complex tasks in the urban environment, there are bottlenecks in the detection distance and penetration ability of a single UAV, while the cooperative work of multiple UAVs has the advantages of stronger robustness, more comprehensive functions, and better adaptability, which is more suitable for real-time tasks [1]. Therefore, the large-scale UAV formation system has a better application prospect [2, 3]. In the dynamic environment, the UAV usually needs to identify the information in the field of view, locate own position, receive the transmission signal [4, 5] of adjacent UAVs, complete the trajectory planning with the shortest path or optimal time, and transfer the state and input function to the controller to complete stable and efficient flight.