In the face of a complex battlefield environment, a multi-dimensional dynamic planning algorithm is proposed to solve the trajectory planning problem of the cooperative flight mission process of unmanned aerial vehicles. Under the constraints of aircraft kinematics, the collision between aircraft and space-time cooperation, and under the influence of random wind field, threat area, and other interference factors, the algorithm can make the UAV group pass through the mission points as much as possible, and at the same time, smooth the track points to make the trajectory reach the optimal solution. Finally, the simulation results of the program written in C++ and MATLAB show that the algorithm can meet the global optimization, and can calculate in real-time and online. It has strong engineering application value.