Journal Home Online First Current Issue Archive For Authors Journal Information 中文版

Frontiers of Information Technology & Electronic Engineering >> 2021, Volume 22, Issue 10 doi: 10.1631/FITEE.2000362

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

福建师范大学计算机与网络空间安全学院,中国福州市,350117

Received: 2020-07-20 Accepted: 2021-10-08 Available online: 2021-10-08

Next Previous

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 () 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 -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 performance for multiple UAVs with inferior tracking capabilities.

Related Research