Dynamic Multidimensional Assignment Algorithm for Multitarget Tracking

Yi Xiao,HE You,GUAN Xin
DOI: https://doi.org/10.3321/j.issn:0372-2112.2005.06.041
2005-01-01
Abstract:Data association,which is one of the key and difficult problems for multi-targ et tracking,is the decision process of linking the measurements or the tracks d e e med to be of common origin under certain criteria.All typical data association a lgorithms can be deducted into special assignment problems.However,present S-D assignment algorithm only associates the synchronous measurements from different sensors,which only generate the static result.The static assignment algorithm( S -D) has been generalized to the dynamic S-D one by means of combining the meas urement set and the track set.On this basis,the circumstance of fresh targets e x isting is taken into account,and the relationship between the dynamic and the s t atic assignment algorithms is discussed.At last,a Monte Carlo simulation is use d to analyze the performance of the method.The simulation results show that the dynamic multidimensional assignment algorithm,proposed in this paper,can steadily track multi-target.
What problem does this paper attempt to address?