Skip to main content

Abstract

The problem of multi-target tracking in clutter environment has been shown to be very challenging for both the measurement to track association and the targets’ state estimation. Several approaches have been put forward to deal with such issue. Especially, the family of joint probabilistic data association and its modified versions has been very popular in the field. This paper advocates the use of the theory of belief function to tackle the measurement-to-track association as well as the estimation problems. The proposal generates the basic belief mass assignment using a Bayesian approach, while the decision making process is based on the extension of the frame of hypotheses. Our method has been tested for a nearly constant velocity target and compared to both the nearest neighbor filter and the joint probabilistic data associations filter in a highly ambiguous cases. The results demonstrate the feasibility of the proposal and show improved performances compared to the aforementioned alternative commonly used methods.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Kirubarajan, T., Bar-Shalom, Y.: Probabilistic Data Association Techniques for Target Tracking in Clutter. IEEE Proceeding 92(3), 536–557 (2004)

    Article  Google Scholar 

  2. Bar-Shalom, Y. (ed.): Multitarget-Multisensor Tracking: Advanced Applications, vol. I. Artech House, Dedham (1990); Reprinted by YBS Publishing (1998)

    Google Scholar 

  3. Pulford, G.W.: Taxonomy of multiple target tracking methods. IEE Proc. Radar Sonar Navig. 152(5), 291–304 (2005)

    Article  Google Scholar 

  4. Shafer, G.: Mathematical theory of evidence. Princeton University Press, Princeton (1976)

    MATH  Google Scholar 

  5. Dempster, A.: A generalization of bayesian inference. Journal of Royal Statistical Society series B 30, 205–247 (1968)

    MathSciNet  MATH  Google Scholar 

  6. Smithson, M.: Ignorance and Uncertainty. Springer, Heidelberg (1989)

    Book  Google Scholar 

  7. Dempster, A.P.: The Dempster–Shafer calculus for statisticians. Internat. J. Approx. Reason. 48, 365–377 (2008)

    Article  MathSciNet  MATH  Google Scholar 

  8. Blasch, E., Westerkamp, J., Hong, L., Layne, J., Garber, J., Shaw, A.: Identifying moving HRR signatures with an ATR belief data association filter. In: Proc. SPIE, Orlando FL, April 2000, vol. 4053, pp. 479–488 (2000)

    Google Scholar 

  9. Ayoun, A., Smets, P.: Data association in multi-target detection using the transferable belief model. Inter. J. Intell. Systems 16(1), 1167–1182 (2001)

    Article  MATH  Google Scholar 

  10. Megherbi, N., Ambellouis, S., Colot, O., Cabestaing, F.: Multimodal data association based on the use of belief functions for multiple target tracking. In: 8th International conference on Information Fusion. Philadelphia (2005)

    Google Scholar 

  11. Fitzgerald, R.J.: Development of Practical PDA Logic for Multitarget Tracking by Microprocessors. In: Bar-Shalom, Y. (ed.) Multitarget-Multisensor Tracking: Advanced Applications, ch. 1. Artech House, Norwood (1990)

    Google Scholar 

  12. Gruyer, D., Royere, C., Cherfaoui, C.: Heterogeneous multi-criteria combination with partial or full information. In: 6th international conference on information fusion Cairns, Australia (2003)

    Google Scholar 

  13. Mourllion, B., Gruyere, D., Royere, C., Theroude, S.: Multi-Hypotheses Tracking Algorithm Based on the Belief Theory. In: 8th international conference on information fusion Philadelphia, NJ, USA (2005)

    Google Scholar 

  14. Aoki, E.H., Kienitz, K.H.: Suboptimal JPDA for Tracking in the Presence of Clutter and Missed Detections. In: 12th International Conference on Information Fusion Seattle, WA, USA (2009)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2010 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Dallil, A., Oussalah, M., Ouldali, A. (2010). Evidential Data Association Filter. In: HĂĽllermeier, E., Kruse, R., Hoffmann, F. (eds) Information Processing and Management of Uncertainty in Knowledge-Based Systems. Theory and Methods. IPMU 2010. Communications in Computer and Information Science, vol 80. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-14055-6_22

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-14055-6_22

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-14054-9

  • Online ISBN: 978-3-642-14055-6

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics