多目标跟踪的动态多维分配算法

多目标多传感器的数据关联问题一直是目标跟踪领域的核心和难点之一.数据关联是在一定准则下,连接具有共同源的测量或航迹的分配过程.具有代表性的数据互联方法都可以归结为特定的分配问题.然而现有的S-D分配算法只考虑同一时刻各传感器测量的互联,是一个静态结果.本文将静态分配推广到动态跟踪中,通过对测量集合和航迹集合的合并,把S维转变为S+1维问题,从而实现了分配的动态化.在此基础上考虑了有新目标出现的情况,并讨论了动态分配与静态分配的关系.最后对本文算法进行了仿真分析,结果表明,该算法能够对多目标进行稳定的跟踪.

Dynamic Multidimensional Assignment Algorithm for Multitarget Tracking

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.