A genetic algorithm based multi-dimensional data association algorithm for multi-sensor—multi-target tracking

The central problem in multitarget-multisensor tracking is the data association problem of partitioning the observations into tracks and false alarms so that an accurate estimate of true tracks can be found. The data association problem is formed as an N-dimensional (N-D) assignment problem, which is a state-of-the-art method and is NP-hard for N ≥ 3 sensor scans. This paper proposes a new genetic algorithm for solving the above problem which is typically encountered in the application of target tracking. The data association capacities of the genetic algorithm have been studied in different environments, and the results are presented.