两点式数据关联算法在多目标跟踪中的应用

针对联合概率数据关联算法在计算量上的组合爆炸问题，引入了一种新的基于线性规划的两点式数据关联算法。在分析新算法基本原理的前提下，将其性能与传统的联合概率数据关联算法进行了比较，从理论上证明了该算法是一种全新的关联算法j并将两点式数据关联算法应用到多目标跟踪中，通过仿真验证了新算法在数据关联精度及运行时间方面优于传统算法。

Application of a Two-Scan Data Association Algorithm to Multiple Target Tracking

In view of the computational burden of a traditional joint probabilistic data association algorithm, a new two-scan data association method based on an interior point linear programming approach was introduced. The principle of the new algorithm was analyzed, and its performance was compared with one of the traditional joint probabilistic data association algorithm. It can be seen that the new algorithm is more effective from the aspects of theory. The new method can be applied to multiple target tracking. The improved accuracy and speed of the new method proved them to be superior to those of the traditional by computer simulation experiments.