Article citationsMore>>

Han, Z., Wang, F. and Li, Z. (2020) Research on Nearest Neighbor Data Association Algorithm Based on Target “Dynamic” Monitoring Model. 2020 IEEE 4th Information Technology, Networking, Electronic and Automation Control Conference (ITNEC), Chongqing, 12-14 June 2020, 665-668.
https://doi.org/10.1109/itnec48623.2020.9085030

has been cited by the following article:

• TITLE: A Comparison of Global Nearest Neighbor and Linear Assignment Problem Solution Methods on a Model Tracking Problem

  AUTHORS: Roy Danchick

  KEYWORDS: Multi-Target Target Tracking Data Association Global Nearest Neighbor Linear Assignment Problem Jonker-Volgenant Algorithm Kalman Filter

  JOURNAL NAME: Open Access Library Journal, Vol.11 No.10, October 11, 2024

  ABSTRACT: In this paper we compare track data association purity, accuracy, and timing on a simple, idealized model tracking problem for two data association methods: Global Nearest Neighbor (GNN) and Linear Assignment Problem (LAP). Accurate data association is the central problem of multi-target track assembly. Though simple, the model, a 1d process noise-free Kalman filter, captures the essence of the problem of tracking multiple closely spaced objects: 1) assembly of object sensor measurements into tracks in the space of measurements 2) estimation of the Kalman filter state parameters giving rise to each measurement. We show that a Jonker-Volgenant (JV) LAP method decisively outperforms GNN in all three performance measures. Moreover, our results clearly show that the use of GNN methods for data association is highly problematic. Our basic recommendation is that a Multiple Hypothesis Tracking (MHT) method, which exploits a rectangular matrix extension of the JV algorithm as the core solver of a Murty’s ranked assignment algorithm, should be the preferred method for tracking multiple closely spaced objects.