DOI QR코드

DOI QR Code

Multi-target Tracking Filters and Data Association: A Survey

다중표적 추적필터와 자료연관 기법동향

  • Song, Taek Lyul (Department of Electronic Systems Engineering, Hanyang University)
  • 송택렬 (한양대학교 전자시스템공학과)
  • Received : 2014.01.24
  • Accepted : 2014.02.03
  • Published : 2014.03.01

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.

Acknowledgement

Supported by : 국방과학연구소

References

  1. T. L. Song, "Filtering theory," Journal of Control, Automation, and Systems Engineering (in Korean), vol. 9, no. 6, pp. 413-419, Jun. 2003. https://doi.org/10.5302/J.ICROS.2003.9.6.413
  2. Y. Bar-Shalom and T. E. Fortmann, Tracking and Data Association, Academic Press, New York, 1988.
  3. S. S. Blackman and R. Popoli, Design and Analysis of Modern Tracking Systems. Norwood, MA, Artech House, 1999.
  4. Y. Bar-Shalom and E. Tse, "Tracking in a cluttered environment with probabilistic data association," Automatica, vol. 11, pp. 451-460, Sep. 1975. https://doi.org/10.1016/0005-1098(75)90021-7
  5. 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. https://doi.org/10.1109/7.532259
  6. S. S. Blackman, Multiple-Target Tracking with Radar Applications, Artech House, 1986.
  7. Y. Bar-Shalom and X. R. Li, Multitarget Multisensor Tracking: Principles and Techniques, Storrs, CT: YBS Publishing, 1995.
  8. 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. https://doi.org/10.1109/9.293185
  9. 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.
  10. 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.
  11. 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.
  12. 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.
  13. 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. https://doi.org/10.1109/7.210086
  14. A. Papoulis and A. U. Pillai, Probability, Random Variables and Stochastic Processes, McGraw-Hill, 2002.
  15. 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. https://doi.org/10.1587/transcom.E96.B.281
  16. Y. Bar-Shalom and X. R. Li, Estimation and Tracking, Principles, Techniques, and Software, Artech House, 1993.
  17. 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. https://doi.org/10.1109/JOE.1983.1145560
  18. 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. https://doi.org/10.1109/TAES.2004.1337482
  19. 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. https://doi.org/10.1109/9.839947
  20. 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. https://doi.org/10.1109/TAES.2009.5310309
  21. 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. https://doi.org/10.1109/7.599263
  22. 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.
  23. J. A. Roecker, "Suboptimal joint probabilistic data association," IEEE Transactions on Aerospace and Electronic Systems, vol. 29, no. 2, pp. 510-517, Apr. 1993. https://doi.org/10.1109/7.210087
  24. 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. https://doi.org/10.1109/7.272272
  25. 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.
  26. 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. https://doi.org/10.1109/TAES.2008.4655350
  27. 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.
  28. D. B. Reid, "An algorithm for tracking multiple targets," IEEE Transactions on Automatic Control, vol. 24, no. 6, pp. 843-854, Jun. 1979. https://doi.org/10.1109/TAC.1979.1102177
  29. T. Kurien, "Issues in the design of practical multitarget tracking," in Y. Bar-Shalom (Ed.), Multitarget Multisensor Tracking: Advanced Applications, pp. 43-82, 1990.
  30. 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. https://doi.org/10.1109/7.575891
  31. M. Mallick, S. Coraluppi, and C. Carthel, Integrated Tracking, Classification, and Sensor Management: Theory and Applications, Wiley/IEEE, 2012.
  32. 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. https://doi.org/10.1109/TAES.2013.6404131
  33. R. Streit and T. Luginbuhl, "Probabilistic multiple hypothesis tracking," Techical Report, NUWC-NPT, vol. 28, no. 10, Feb. 1995.
  34. 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. https://doi.org/10.1109/TAES.2002.1039396
  35. B. Anderson and J. Moore, Optimal Filtering. Prentice-Hall Inc, Englewood Cliffs, New Jersey, 1979.
  36. 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. https://doi.org/10.1049/iet-rsn.2011.0263
  37. 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. https://doi.org/10.1109/TSP.2013.2273195
  38. D. P. Bertsekas, "An auction algorithm for shortest paths," ASIAM Journal of Optimization, pp. 425-447, 1991.
  39. M. Gen and R. Cheng, Genetic Algorithms and Engineering Optimization, H. Parseli (Ed.), John Wiley & Sons, Inc. 2000.
  40. 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. https://doi.org/10.1109/TAES.2003.1261119
  41. B. T. Vo, "Random finite sets in multi-object filtering," Ph.D. dissertation, The University of Western Australia, Jun. 2008.
  42. 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. https://doi.org/10.1109/TSP.2006.881190
  43. 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. https://doi.org/10.1016/j.automatica.2012.04.001
  44. 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.
  45. 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. https://doi.org/10.1109/TSP.2013.2259822

Cited by

  1. Experimental Verification of Multi-Sensor Geolocation Algorithm using Sequential Kalman Filter vol.21, pp.1, 2015, https://doi.org/10.5302/J.ICROS.2015.14.9053
  2. IR and SAR Sensor Fusion based Target Detection using BMVT-M vol.21, pp.11, 2015, https://doi.org/10.5302/J.ICROS.2015.15.0147
  3. Multiple Target Tracking using Target Feature Information vol.19, pp.5, 2016, https://doi.org/10.9717/kmms.2016.19.5.890