Distributed multi-UAV cooperation for dynamic target tracking optimized by an SAQPSO algorithm

Abstract

Real-time tracking of the dynamic intrusion targets consists of two crucial factors: the path forecast of the target and real-time path optimization of multi-UAV target tracking. For the first one, the uncertainty of the target trajectory is an obstacle to realizing real-time tracking. Thus a trajectory prediction method is proposed in this paper to ensure the sampling period of the target. Owing to the poor prediction accuracy of the single-step trajectory, a multi-step Unscented Kalman Filter (MUKF) is proposed to forecast its multi-step trajectory further in different regions. For the second one, there are two problems: poor optimization accuracy of the tracking trajectory and larger local optimization deviation, which will cause failure of the regional tracking. Under this circumstance, a hybrid algorithm called SAQPSO is proposed, combining the specific mechanism of two intelligence algorithms. The annealing mechanism in the Simulated Annealing (SA) algorithm is used to modify the Quantum Particle Swarm Optimization (QPSO) algorithm. Then the characteristic of quantum particles is used to update the population and enhance global searchability. Furthermore, to testify the effectiveness of the trajectory optimization algorithm and related target prediction method, a specific simulation environment is given as an example, in which the tracking trajectories of eight different algorithms are compared. Simulation results show the effectiveness of the proposed algorithm.