A Multi-UAVs’ Trajectory data Compression Method Based on 3D-SPM Algorithm

With the widespread use of the Global Positioning System (GPS) in engineering fields such as UAVs' military operations, environmental reconnaissance, aerial photography, traffic monitoring, target tracking, long-range strike, circuit inspection, and geographic mapping, collected UAVs' trajectory data grows exponentially. However, massive UAVs' trajectory data will bring huge challenges to storage, transmission, query, analysis and mining. At the same time, the cost of data and trajectory processing limit their applications. Therefore, this paper designs a multi-UAVs' trajectory data compression method based on the 3D-SPM algorithm. On the basis of the trajectory data, the 3D-SPM algorithm is used to compress the trajectory data to reduce the storage space, which can realize the use of the obtained trajectory data to complete the UAVs' trajectory data compression. Simulation experiments show that the above trajectory compression algorithm maintains the important characteristics of the original path (adding compression rate, length loss rate, most Optimization index), can achieve fast compression, simplify the trajectory, and greatly reduce the storage space.