Multi-UAV Route Re-Generation Method Based on Trajectory Data

A large number of unmanned aerial vehicle (UAV) trajectory data related to air traffic information has important value in engineering fields. However, the cost of data and trajectory processing limits the applications, and as the number of UAVs increases rapidly, future UAVs’ path data will be very large. Therefore, this paper designs a multi-UAV route re-generation method based on trajectory data, which can realize the UAVs’ path data compression, de-aggregation, and regeneration tasks. Based on the trajectory data, the three-dimensional Douglas-Peucker algorithm is used to compress the trajectory data to reduce the storage space. The improved B-spline path smoothing algorithm based on the reversing control point is used to depolymerize and smooth the path. Simulation experiments show that the above multi-UAV route re-generation algorithm can obtain a more optimized path while maintaining the important characteristics of the original path.