A collaborative target tracking algorithm for multiple UAVs with inferior tracking capabilities

Abstract

Target tracking is one of the hottest topics in the field of drone research. In this paper, we study the multiple unmanned aerial vehicles (multi-UAV) collaborative target tracking problem. We propose a novel tracking method based on intention estimation and effective cooperation for UAVs with inferior tracking capabilities to track the targets that may have agile, uncertain, and intelligent motion. For three classic target motion modes, we first design a novel trajectory feature extraction method with the least dimension and maximum coverage constraints, and propose an intention estimation mechanism based on the environment and target trajectory features. We propose a novel Voronoi diagram, called MDA-Voronoi, which divides the area with obstacles according to the minimum reachable distance and the minimum steering angle of each UAV. In each MDA-Voronoi region, the maximum reachable region of each UAV is defined, the upper and lower bounds of the trajectory coverage probability are analyzed, and the tracking strategies of the UAVs are designed to effectively reduce the tracking gaps to improve the target sensing time. Then, we use the Nash Q-learning method to design the UAVs’ collaborative tracking strategy, considering factors such as collision avoidance, maneuvering constraints, tracking cost, sensing performance, and path overlap. By designing the reward mechanism, the optimal action strategies are obtained as the control input of the UAVs. Finally, simulation analyses are provided to validate our method, and the results demonstrate that the algorithm can improve the collaborative target tracking performance for multiple UAVs with inferior tracking capabilities.

Keywords

Collaborative target tracking / Intent estimation / MDA-Voronoi diagram / Multi-UAV / Inferior tracking capability

RIGHTS & PERMISSIONS

2021 Zhejiang University Press