J Shanghai Jiaotong Univ Sci ›› 2022, Vol. 27 ›› Issue (6): 806-816.doi: 10.1007/s12204-021-2332-2

• Aeronautics and Astronautics • Previous Articles     Next Articles

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

YUAN Dongdong (袁冬冬), WANG Yankai∗ (王彦恺), BAI Jiaqi (白嘉琪)   

  1. (School of Aerospace Engineering, Beijing Institute of Technology, Beijing 100081, China)
  • Received:2019-07-15 Online:2022-11-28 Published:2022-10-13

Abstract: A large quantity 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.

Key words: unmanned aerial vehicle (UAV), trajectory data, route re-generation, three-dimensional Douglas-Peucker algorithm, improved B-spline path smoothing algorithm, reversing control point

CLC Number: