Design of Data Association Filter Using Neural Networks for Multi-Target Tracking

  • Yang Weon Lee
  • Chil Woo Lee
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4113)


In this paper, we have developed the MHDA scheme for data association. This scheme is important in providing a computationally feasible alternative to complete enumeration of JPDA which is intractable. We have proved that given an artificial measurement and track’s configuration, MHDA scheme converges to a proper plot in a finite number of iterations. Also, a proper plot which is not the global solution can be corrected by re-initializing one or more times. In this light, even if the performance is enhanced by using the MHDA, we also note that the difficulty in tuning the parameters of the MHDA is critical aspect of this scheme. The difficulty can, however, be overcome by developing suitable automatic instruments that will iteratively verify convergence as the network parameters vary.


Travel Salesman Problem Data Association Velocity Error Posteriori Probability Maneuvering Target 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Alspach, D.L.: A Gaussian Sum Approach to the Multi-Target Identification Tracking Problem. Automatica 11, 285–296 (1975)MATHCrossRefGoogle Scholar
  2. 2.
    Bar-Shalom, Y.: Extension of the Probabilistic Data Association Filter in Multi-Target Tracking. In: Proceedings of the 5th Symposium on Nonlinear Estimation, September 1974, pp. 16–21 (1974)Google Scholar
  3. 3.
    Reid, D.B.: An Algorithm for Tracking Multiple Targets. IEEE Trans. on Automat. Contr. 24, 843–854 (1979)CrossRefGoogle Scholar
  4. 4.
    Reid, D.B.: A Multiple Hypothesis Filter for Tracking Multiple Targets in a Cluttered Environment. Lockheed Palo Alto Research Laboratory Tech. Report LMSC-D560254 (September 1977); J. Basic Eng.  82, 34–45 (1960)Google Scholar
  5. 5.
    Sengupta, D., Iltis, R.A.: Neural Solution to the Multitarget Tracking Data Association Problem. IEEE Trans. on AES AES-25, 96–108 (1999)Google Scholar
  6. 6.
    Kuczewski, R.: Neural Network Approaches to Multitarget Tracking. In: Proceedings of the IEEE ICNN conference (1987)Google Scholar
  7. 7.
    Fortmann, T.E., Bar-Shalom, Y., Scheffe, M.: Sonar Tracking of Multiple Targets Using Joint Probabilistic Data Association. IEEE J. Oceanic Engineering OE 8, 173–184 (1983)CrossRefGoogle Scholar
  8. 8.
    Zhou, B.: Multitarget Tracking in Clutter: Algorithms for Data Association and State Estimation. PhD thesis, Pennsylvania State University, Department of Electrical and Computer Engineering, University Park, PA 16802 (May 1992)Google Scholar
  9. 9.
    Hopfield, J.J., Tank, D.W.: Neural Computation of Decisions in Optimization Problems. Biological Cybernatics, 141–152 (1985)Google Scholar
  10. 10.
    Fortmann, T.E., Bar-Shalom, Y.: Tracking and Data Association, p. 224. Orland Acdemic Press, Inc. (1988)Google Scholar
  11. 11.
    Lee, Y.W.: Adaptive Data Association for Multi-target Tracking Using Relaxation. In: Eisinger, N., Małuszyński, J. (eds.) Reasoning Web. LNCS, vol. 3564, pp. 552–561. Springer, Heidelberg (2005)Google Scholar
  12. 12.
    Lee, Y.W., Seo, J.H., Lee, J.G.: A Study on the TWS Tracking Filter for Multi-Target Tracking. Journal of KIEE 41(4), 411–421 (2004)MathSciNetGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Yang Weon Lee
    • 1
  • Chil Woo Lee
    • 2
  1. 1.Department of Information and Communication EngineeringHonam University, SeobongdongGwangsangu, GwangjuSouth Korea
  2. 2.Department of Computer EngineeringChonnam UniversityYongbongdong, GwangjuSouth Korea

Personalised recommendations