Browse > Article
http://dx.doi.org/10.5302/J.ICROS.2014.14.9018

Multi-target Tracking Filters and Data Association: A Survey  

Song, Taek Lyul (Department of Electronic Systems Engineering, Hanyang University)
Publication Information
Journal of Institute of Control, Robotics and Systems / v.20, no.3, 2014 , pp. 313-322 More about this Journal
Abstract
This paper is to survey and put in perspective the working methods of multi-target tracking in clutter. This paper includes theories and practices for data association and related filter structures and is motivated by increasing interest in the area of target tracking, security, surveillance, and multi-sensor data fusion. It is hoped that it will be useful in view of taking into consideration a full understanding of existing techniques before using them in practice.
Keywords
multi-target tracking; clutter; data association; track management;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 R. Mahler, "Multi-target Bayes filtering via first order multi-target moments," IEEE Transactions. on Aerospace and Electronic Systems, vol. 39, no. 4, pp. 1152-1178, 2003.   DOI
2 B. T. Vo, "Random finite sets in multi-object filtering," Ph.D. dissertation, The University of Western Australia, Jun. 2008.
3 B. N. Vo and W. Ma, "The Gaussian mixture probability hypothesis density filter," IEEE Transactions on Signal Processing, vol. 54, no. 11, pp. 4091-4104, Nov. 2006.   DOI   ScienceOn
4 T. L. Song, D. Musicki, D. S. Kim, and Z. Radosavljevic, "Gaussian mixtures in multi-target tracking: a look at gaussian mixture probability hypothesis density and integrated track splitting," Automatica, vol. 48, no. 7, pp. 1324-1329, Jul. 2012.   DOI
5 B. T. Vo and V. N. Vo, "Labeled random finite sets and multi-object conjugate priors," IEEE Transactions on Signal Processing, vol. 61, no. 13, pp. 3460-3475, 2013.   DOI
6 Y. Bar-Shalom and E. Tse, "Tracking in a cluttered environment with probabilistic data association," Automatica, vol. 11, pp. 451-460, Sep. 1975.   DOI   ScienceOn
7 T. L. Song, "Filtering theory," Journal of Control, Automation, and Systems Engineering (in Korean), vol. 9, no. 6, pp. 413-419, Jun. 2003.   DOI
8 S. S. Blackman and R. Popoli, Design and Analysis of Modern Tracking Systems. Norwood, MA, Artech House, 1999.
9 X. R. Li and Y. Bar-Shalom, "Tracking in clutter with nearest neighbor filters: Analysis and performance," IEEE Transactions on Aerospace and Electronic Systems, vol. 32, no. 3, pp. 995-1010, Jul. 1996.   DOI
10 S. S. Blackman, Multiple-Target Tracking with Radar Applications, Artech House, 1986.
11 Y. Bar-Shalom and X. R. Li, Multitarget Multisensor Tracking: Principles and Techniques, Storrs, CT: YBS Publishing, 1995.
12 D. Musicki, R. Evans, and S. Stankovic, "Integrated probabilistic data association," IEEE Transactions on Automatic Control, vol. 39, no. 6, pp. 1237-1241, Jun. 1994.   DOI   ScienceOn
13 D. Musicki, B. La Scala, and R. Evans, "The integrated track splitting filter - efficient multi-scan single target tracking in clutter," IEEE Transactions on Aerospace and Electronic Systems, vol. 43, no. 4, pp. 1409-1425, Oct. 2007.
14 D. Lerro and Y. Bar-Shalom, "Interacting multiple model tracking with target amplitude feature," IEEE Transactions on Aerospace and Electronic Systems, vol. 29, no. 2, pp. 494-509, Apr. 1993.   DOI   ScienceOn
15 A. Papoulis and A. U. Pillai, Probability, Random Variables and Stochastic Processes, McGraw-Hill, 2002.
16 T. L. Song and D. G. Lee, "A probabilistic nearest neighbor filter algorithm for m validated measurements," IEEE Transactions on Aerospace and Electronic Systems, vol. 54, no. 7, Jul. 2006.
17 X. R. Li, "Tracking in clutter with strongest neighbor measurements-Part I: Theoretical analysis," IEEE Transactions on Automatic Control, vol. 43, no. 11, Nov. 1998.
18 T. L. Song, Y'. T'. Lim, and D. G. Lee, "A probabilistic strongest neighbor filter algorithm for m validated measurements," IEEE Transactions on Aerospace and Electronic Systems, vol. 45, no. 2, Apr. 2009.
19 D. S. Kim, T. L. Song, and D. Musicki, "Highest probability data association for multi-target particle filtering with nonlinear measurements," IEICE Transactions. on Communication, vol. E96-B, no. 1, pp 281-290, Jan. 2013.   DOI
20 Y. Bar-Shalom and X. R. Li, Estimation and Tracking, Principles, Techniques, and Software, Artech House, 1993.
21 T. Fortmann, Y. Bar-Shalom, and M. Scheffe, "Sonar tracking of multiple targets using joint probabilistic data association," IEEE Journal of Oceanic Engineering, vol. 8, no. 3, pp. 173-183, Jul. 1983.   DOI
22 D. Musicki and R. Evans, "Joint integrated probabilistic data association: JIPDA," IEEE Transactions on Aerospace and Electronic Systems, vol. 40, no. 3, pp. 1093-1099, Jul. 2004.   DOI   ScienceOn
23 H. A. P. Blom and E. A. Bloem, "Probabilistic data association avoiding track coalescence," IEEE Transactions. on Automatic Control, vol. 45, no. 2, pp. 247-259, Feb. 2000.   DOI   ScienceOn
24 R. J. Fitzgerald, "Development of practical PDA logic for multitarget tracking," Multitarget Multisensor Tracking: Advanced Applications, Y. Bar-Shalom (Ed.), Norwood. MA: Artech House, pp. 1-23, 1990.
25 D. Musicki and R. Evans, "Multiscan multitarget tracking in clutter with integrated track splitting filter," IEEE Transactions on Aerospace and Electronic Systems, vol. 45, no. 4, pp. 1432-1447, Oct. 2009.   DOI
26 W. Koch and G. Van Keuk, "Multiple hypotheses track maintenance with possibly unresolved measurements," IEEE Transaction on Aerospace and Electronic Systems, vol. 33, no. 3, pp. 883-892, Jul. 1997.   DOI
27 K. Romeo, D. F. Crouse, Y. Bar-Shalom, and P. Willett, "A fast coalescence-avoiding JPDAF," Proceedings of Signal and Data Processing of Small Targets 2012.
28 J. A. Roecker, "Suboptimal joint probabilistic data association," IEEE Transactions on Aerospace and Electronic Systems, vol. 29, no. 2, pp. 510-517, Apr. 1993.   DOI   ScienceOn
29 J. A. Roecker, "A class of near optimal JPDA algorithms," IEEE Transactions on Aerospace and Electronic Systems, vol. 30, no. 2, pp. 504-510, Apr. 1994.   DOI   ScienceOn
30 D. Musicki and B. La Scala, "Multi-target tracking in clutter without measurement assignment," IEEE Transactions on Aerospace and Electronic Systems, vol. 44, no. 3, pp. 877-896, Jul. 2008.   DOI   ScienceOn
31 T. L. Song, H. W. Kim, and D. Musicki, "Iterative joint probabilistic data association," Proceedings of the 16th International Conference on Information Fusion Jul. 12, 2013.
32 T. Kurien, "Issues in the design of practical multitarget tracking," in Y. Bar-Shalom (Ed.), Multitarget Multisensor Tracking: Advanced Applications, pp. 43-82, 1990.
33 R. Streit and T. Luginbuhl, "Probabilistic multiple hypothesis tracking," Techical Report, NUWC-NPT, vol. 28, no. 10, Feb. 1995.
34 S. Deb, et al., "A generalized S-D assignment algorithm for multisensor -multitarget state estimation," IEEE Transactions on Aerospace and Electronic Systems, vol. 33, no. 2, pp. 523-538, Apr. 1997.   DOI
35 M. Mallick, S. Coraluppi, and C. Carthel, Integrated Tracking, Classification, and Sensor Management: Theory and Applications, Wiley/IEEE, 2012.
36 D. Musicki and T. L. Song, "Track initialization :Prior target velocity and acceleration moments," IEEE Transactions. on Aerospace and Electronic Systems, vol. 49, no. 1, pp 665-670, Jan. 2013.   DOI
37 P. Willett, Y. Ruan, and R. Streit, "PMHT: some problems and solutions," IEEE Transactions. on Aerospace and Electronic Systems, vol. 38, no. 3, pp. 738-754, Jul. 2002.   DOI   ScienceOn
38 D. P. Bertsekas, "An auction algorithm for shortest paths," ASIAM Journal of Optimization, pp. 425-447, 1991.
39 B. Anderson and J. Moore, Optimal Filtering. Prentice-Hall Inc, Englewood Cliffs, New Jersey, 1979.
40 T. L. Song and D. Musicki, "Smoothing innovations and data association with IPDA," IET Radar, Sonar, Navigation, vol. 6, no. 5, pp. 359-364, Jun. 2012.   DOI
41 D. Musicki, T. L. Song, and T. H. Kim, "Smoothing multi-scan target tracking in clutter," IEEE Transactions on Signal Processing, vol. 61, no. 19, pp. 4740-4752, Oct. 2013.   DOI
42 M. Gen and R. Cheng, Genetic Algorithms and Engineering Optimization, H. Parseli (Ed.), John Wiley & Sons, Inc. 2000.
43 B. T. Vo, B. N. Vo, R. Hoseinnezhad, and R. Mahler, "Robust multi-bernolli filtering," IEEE Jouranl of Selected Topics in Signal Processing, pp. 399-409, Jun. 2013.
44 Y. Bar-Shalom and T. E. Fortmann, Tracking and Data Association, Academic Press, New York, 1988.
45 D. B. Reid, "An algorithm for tracking multiple targets," IEEE Transactions on Automatic Control, vol. 24, no. 6, pp. 843-854, Jun. 1979.   DOI