Enhancing Target Tracking: A Novel Grid-Based Beetle Antennae Search Algorithm and Confusion-Aware Detection

TL;DR

This paper introduces a new algorithm for drone target tracking that improves efficiency and accuracy by using a grid-based search and a confusion-aware detection system.

Contribution

A novel grid-based beetle antennae search algorithm and a confusion-aware detection mechanism are proposed for efficient and robust target tracking.

Findings

The grid-based beetle antennae search algorithm outperforms four mainstream algorithms in convergence speed and path efficiency.

The confusion-aware mechanism effectively distinguishes confusing targets and meets real-time requirements.

The proposed algorithm achieves a 233% speed improvement over previous work in non-local extreme-value-area environments.

Abstract

Unmanned aerial vehicle target tracking is a complex task that encounters challenges in scenarios involving limited computing resources, real-time requirements, and target confusion. This research builds on previous work and addresses challenges by proposing a grid-based beetle antennae search algorithm and designing a lightweight multi-target detection and positioning method, which integrates interference-sensing mechanisms and depth information. First, the grid-based beetle antennae search algorithm’s rapid convergence advantage is combined with a secondary search and rollback mechanism, enhancing its search efficiency and ability to escape local extreme areas. Then, the You Only Look Once (version 8) model is employed for target detection, while corner detection, feature point extraction, and dictionary matching introduce a confusion-aware mechanism. This mechanism effectively distinguishes potentially confusing targets within the field of view, enhancing the system’s robustness. Finally, the depth-based localization of the target is performed. To verify the performance of the proposed approach, a series of experiments were conducted on the grid-based beetle antennae search algorithm. Comparisons with four mainstream intelligent search algorithms are provided, with the results showing that the grid-based beetle antennae search algorithm excels in the number of iterations to convergence, path length, and convergence speed. When the algorithm faces non-local extreme-value-area environments, the speed is increased by more than 89%. In comparison with previous work, the algorithm speed is increased by more than 233%. Performance tests on the confusion-aware mechanism by using a self-made interference dataset demonstrate the model’s high discriminative ability. The results also indicate that the model meets the real-time requirements.

Figures