Journal of the Korea Institute of Information and Communication Engineering (한국정보통신학회논문지)

The Korea Institute of Information and Commucation Engineering (한국정보통신학회)
권호 표지

A study on the Optimal Adaptive Data Association for Multi-Target Tracking

다중표적을 위한 최적 데이터 결합기법 연구

  • Published : 2002.12.01
Download PDF
⟨ Previous Next ⟩

Abstract

This paper proposed a scheme for finding an optimal adaptive data association for multi-target between measurements and tracks. First, we assume the relationships between measurements as Mrkov Random Field. Also assumed a priori of the associations as a Gibbs distribution. Based on these assumptions, it was possible to reduce the MAP estimate of the association matrix to the energy minimization problem. After then, we defined an energy function over the measurement space, that may incorporate most of the important natural constraints. Through the experiments, we analyzed and compared this algorithm with other representative algorithms. The result is that it is stable, robust, fast enough for real timecomputation, as well as more accurate than other methods.

Keywords

References

  1. Alspach D. L., ''A Gaussian sum approach to multi-target identification tracking problem,' Automatica, Vol. 11, pp. 285-296, May 1975 https://doi.org/10.1016/0005-1098(75)90044-8
  2. Reid D. B., "An algorithm for tracking multiple targets,'' IEEE Trans. on Automat. Contr., Vol. 24, ,pp. 843-854, Dec. 1979 https://doi.org/10.1109/TAC.1979.1102177
  3. Bar-Shalom Y., ``Extension of probabilistic data associatiation filter in multitarget tracking,'' in Proc. 5th Symp. NonlinearEstimation Theory and its Application, pp. 16-21, Sept. 1974
  4. Sengupta, D., and Iltis, R. A.,``Neural solution to the multitarget tracking data association problem,'' IEEE Trans. on AES, AES-25, pp. 96-108, Jan. 1989
  5. Kuczewski R., ``Neural network approaches to multitarget tracking,'' In proceedings of the IEEE ICNN conference, 1987
  6. Fortmann T. E., Bar-Shalom Y., and Scheffe M.,"Sonar Tracking of Multiple Targets Using Joint Probabilistic Data Association," IEEE J. Oceanic Engineering, Vol. OE-8, pp.173-184, July 1983 https://doi.org/10.1109/JOE.1983.1145560
  7. Fortmann T. E., Bar-Shalom Y., Tracking and Data Association. Orland Acdemic Press, Inc. p224, 1988
  8. Hiriart-Urruty J. B. and Lemarrecchal C. Convex Analysis and Minimization Algorithms I, Springer-Verlag, 1993
  9. Luenberger D. G., Linear and Nonlinear Programming, Addition-wesley Publishing Co., 1984
  10. Lee Y. W., and Jeong H. ,``A Neural Network Approach to the Optimal Data Association in Multi-Target Tracking,'' Proc. of WCNN'95, INNS Press
  11. Kalman R.E.,"A new approach to linear filtering and prediction problems," Trans. ASME, (J. Basic Eng.,) Vol.82, pp34-45, Mar. 1960
  12. Singer, R.A., "Estimating optimal tracking filter performance for manned maneuvering targets," IEEE Transactions on Aerospace and Electronic Systems, Vol. 6, , pp. 473-483, July 1970 https://doi.org/10.1109/TAES.1970.310128
  13. Won C.S. and Derin H., "Unsupervised segmentation of noisy and textured images using Markov random fields," CVGIP: Graphical Models and Image Processing, Vol. 54, No. 4, pp. 308-328, July, 1992 https://doi.org/10.1016/1049-9652(92)90078-C