A Track Segment Association Method Based on Heuristic Optimization Algorithm and Multistage Discrimination

The fragmentation of vessel tracks represents a significant challenge in the context of high-frequency surface wave radar (HFSWR) tracking. This paper proposes a new track segment association (TSA) algorithm that integrates optimal tracklet assignment, iterative discrimination, and multi-stage association. This paper reformulates the optimal tracklet assignment task as an optimal state search problem for modeling and solution purposes. To determine whether competing old and new tracklets can be associated, we assume the existence of a public state that represents the correlation between the tracklets. However, due to track fragmentation, this public state remains unknown. We need to search for the optimal public state of all candidate tracklet pairs within a feasible parameter space, using a fitness function value as the evaluation criterion. The old and new tracklets pairs that match the optimal public state are considered optimally associated. Since the solution process involves searching for the optimal state across multiple dimensions, it constitutes a high-dimensional optimization problem. To accomplish this task, the catch fish optimization algorithm (CFOA) is employed for its ability to escape local optima and handle high-dimensional optimization, enhancing the reliability of tracklet assignment. Furthermore, we achieve precise one-to-one associations by assigning new tracklet to old tracklet through the optimal tracklet assignment method we proposed, a process we abbreviate as AN2O, and its inverse process, which assigns old tracklet to new tracklet, abbreviated as AO2N. This dual approach is further complemented by an iterative discrimination mechanism that evaluates unselected tracklets to identify potential associations that may exist. The algorithm effectiveness of the proposed is validated using field experiment data from HFSWR in the Bohai Sea region, demonstrating its capability to accurately process complex tracklet data.