Data association approaches in bearings-only multi-target tracking

作者：Xu Benlian^*; Wang Zhiquan

来源：Communications in Nonlinear Science & Numerical Simulation, 2008, 13(2): 489-499.

DOI：10.1016/j.cnsns.2006.03.006

• bearings-only
• multi-target tracking
• data association
• linear programming

According to requirements of time computation complexity and correctness of data association of the multi-target tracking, two algorithms are suggested in this paper. The proposed Algorithm 1 is developed from the modified version of dual Simplex method, and it has the advantage of direct and explicit form of the optimal solution. The Algorithm 2 is based on the idea of Algorithm 1 and rotational sort method, it combines not only advantages of Algorithm 1, but also reduces the computational burden, whose complexity is only 1/N times that of Algorithm 1. Finally, numerical analyses are carried out to evaluate the performance of the two data association algorithms.

• 出版日期2008-3
• 单位南京理工大学