New probabilistic data association algorithm

Zhen Ding,HongCai Zhang,GuanZhong Dai
1996-01-01
Xibei Gongye Daxue Xuebao/Journal of Northwestern Polytechnical University
Abstract:This paper presents a new joint probabilistic data association called extended PDA (EPDA). EPDA compares favorably with Cheap-JPDA, which overcomes the combinatorial explosion unavoidable in using JPDA. Cheap-JPDA proposed by Fitzgerald appears to suffer from two defects: B in his marginal probabilistic formula is crudely treated as a constant and many relevant factors are disregarded. It was proved that B is not a constant; it depends on many factors. Data for an illustrative example are given, and the simulation results for this example are also presented when EPDA is used. The results obtained with EPDA are compared with those obtained with PDA, Cheap-JPDA, and JPDA. The second row gives the time required for one Monte Carlo simulation, and the third row gives the number of times that tracking is unsuccessful and clearly shows the new EPDA is better than existing data association algorithm.
What problem does this paper attempt to address?