Modified Joint Probability Data Association Algorithm Avoiding Track Coalescence

Abstract:

Joint Probabilistic Data Association has proven to be effective in tracking multiple targets from measurements amidst clutter and missed detections. But the traditional Joint Probabilistic Data Association algorithm will cause track coalescence when the targets are parallel neighboring or small-angle crossing. To avoid track coalescence, a modified Joint Probabilistic Data Association algorithm is proposed in this paper. An exclusive measurement is defined for every target in the new algorithm. The exclusive measurement of a target is one measurement which associates with the target and has the maximum associated probability. The associated events of the exclusive measurement with other targets will be pruned, which resists two or more targets share the same measurement as a key measurement and avoids track coalescence. The simulation results show that the new algorithm can effectively solve track coalescence problem in all kinds of scenarios and keep a high tracking performance.

• Periodical: Advanced Materials Research (Volumes 433-440)
• Pages: 2298-2303
• DOI: https://doi.org/10.4028/www.scientific.net/AMR.433-440.2298
• Online since: January 2012
• Authors: Song Lin Chen, Yi Bing Xu
• Keywords: Exclusive Measurement, Joint Probabilistic Data Association, Track Coalescence

References

[1] Bar-Shalom and T. E. Fortmann, Tracking and Data Association. New York: Academic , (1988).

[2] Thomas E Fortmann, Y. Bar-Shalom, Molly Scheffe. Sonar Tracking of Multiple Targets Using Joint Probabilistic Data Association IEEE Journal of Oceanic Engineering, JULY 1983 173-184.

DOI: 10.1109/joe.1983.1145560

[3] R. J. Fitzgerald, Development of practical PDA logic for multitarget tracking by microprocessor, in Multitarget-Multisensor Tracking: Advanced Applications, Y. Bar-Shalom, Ed. Reading, MA: Artech House, 1990, p.1–23.

DOI: 10.23919/acc.1986.4789059

[4] Henk A. P. Blom and Edwin A. Bloem. Probabilistic Data Association Avoiding Track Coalescence. IEEE Transactions on automatic control, , February 2000. 247-259.

DOI: 10.1109/9.839947

[5] Henk A.P. Blom, Darko Musicki and Edwin A. Bloem. Joint Integrated PDA Avoiding Track Coalescence. Proceedings of the 44th IEEE Conference on Decision and Control, 2005. 7490-7495.

DOI: 10.1109/cdc.2005.1583370

[6] Edwin A. Bloem and Henk A.P. Blom. Joint Probabilistic Data Association Methods Avoiding Track Coalescence. Proceedings of the 34th Conference on Decision & Control. 1995. 2752-2757.

DOI: 10.1109/cdc.1995.478532

[7] Michael Kalandros, Lucy Y . Pao, Multisensor Covariance Control Strategies for Reducing Bias Effects in Interacting Target Scenarios, IEEE Transactions on Aerospace and Electronic Systems, January 2005, 154-173.

DOI: 10.1109/taes.2005.1413753

[8] Hugh L. Kennedy . Controlling Track Coalescence with Scaled Joint Probabilistic Data Association. IEEE RADAR 2008, 440-445.

DOI: 10.1109/radar.2008.4653963

[9] Y. Bar-Shalom and E. Tse, Tracking in a Cluttered Environment with Probabilistic Data Association, Automatica, vol. 11, pp.451-460, Sep. (1975).

DOI: 10.1016/0005-1098(75)90021-7

[10] T. Kirubarajan and Y. Bar-Shalom, Probabilistic data association techniques for target tracking in clutter, Proceedings of the IEEE, vol. 92, no. 3, pp.536-557, Mar. (2004).

DOI: 10.1109/jproc.2003.823149

[11] Y. Bar-Shalom, T. Kirubarajan and X. Lin, Probabilistic data association techniques for target tracking with applications to sonar, radar and EO sensors, IEEE Aerospace and Electronic Systems Magazine, vol. 20, no. 8, pp.37-56, Aug. (2005).

DOI: 10.1109/maes.2005.1499275

[12] Seokwon Yeom. Efficient Multi-target Tracking with Sub-event IMM-JPDA and One-point Prime Initialization. Proceedings of IEEE International Conference on Multisensor Fusion and Integration for Intelligent Systems Seoul, Korea, 2008, 451-456.

DOI: 10.1109/mfi.2008.4648036

[13] T. E. Luginbuhl, E. H. Giannopoulos, and P. L. Ainsleigh. A Modified JPDA. Sensors and Sonar Systems DepartmentNaval Undersea Warfare Center Newport, RI, 02841-1708 U.S.A. (2007).