A study of a target tracking algorithm using global nearest neighbor approach 论文

摘要

This paper compares two algorithms for Multiple Target Tracking (MTT), using Global Nearest Neighbor (GNN) and Suboptimal Nearest Neighbor (SNN) approach respectively. For both algorithms the observations are divided in clusters to reduce computational efforts. For each cluster the assignment problem is solved by using Munkres algorithm or according SNN rules. Results reveal that in some cases the GNN approach gives batter solution than.SNN approach. The computational time, needed for assignment problem solution using Munkres algorithm is studied and results prove that it is suitable for real time implementations.