Skip to main content

Particle Association Measures and Multiple Target Tracking

  • 1042 Accesses

Part of the SpringerBriefs in Statistics book series (JSSRES)

Abstract

In the last decade, the area of multiple target tracking has witnessed the introduction of important concepts and methods, aiming at establishing principled approaches for dealing with the estimation of multiple objects in an efficient way. One of the most successful classes of multi-object filters that have been derived out of these new grounds includes all the variants of the Probability Hypothesis Density (phd) filter. In spite of the attention that these methods have attracted, their theoretical performances are still not fully understood. In this chapter, we first focus on the different ways of establishing the equations of the phd filter, using a consistent set of notations. The objective is then to introduce the idea of observation path, upon which association measures are defined. We will see how these concepts highlight the structure of the first moment of the multi-object distributions in time, and how they allow for devising solutions to practical estimation problems.

Keywords

  • Multiple Target Tracking
  • Association Measures
  • Probability Hypothesis Density Filter
  • Observation Path
  • General Clutter

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.

This is a preview of subscription content, access via your institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • DOI: 10.1007/978-4-431-55336-6_1
  • Chapter length: 30 pages
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
eBook
USD   39.99
Price excludes VAT (USA)
  • ISBN: 978-4-431-55336-6
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
Softcover Book
USD   54.99
Price excludes VAT (USA)
Fig. 1.1
Fig. 1.2

References

  1. Blackman, S.S.: Multiple-Target Tracking with Radar Applications, vol. 463 p. 1. Artech House, Inc., Dedham, MA (1986)

    Google Scholar 

  2. Caron, F., Del Moral, P., Doucet, A., Pace, M.: On the conditional distributions of spatial point processes. Adv. Appl. Probab. 43(2), 301–307 (2011)

    CrossRef  MathSciNet  MATH  Google Scholar 

  3. Clark, D.E.: First-moment multi-object forward-backward smoothing. In: 2010 13th Conference on Information Fusion (FUSION), IEEE (2010)

    Google Scholar 

  4. Daley, D.J., Vere-Jones, D.: An Introduction to the Theory of Point Processes, vol. II. Springer, New York (2008)

    CrossRef  MATH  Google Scholar 

  5. Del Moral, P.: Feynman-Kac Formulae. Springer, Berlin (2004)

    Google Scholar 

  6. Del Moral, P.: Mean field simulation for Monte Carlo integration. Chapman and Hall/CRC Monographs on Statistics and Applied Probability (2013)

    Google Scholar 

  7. Fortmann, T.E., Bar-Shalom, Y., Scheffe, M.: Sonar tracking of multiple targets using joint probabilistic data association. IEEE J. Oceanic Eng. 8(3), 173–184 (1983)

    CrossRef  Google Scholar 

  8. Goodman, I.R., Mahler, R.P.S., Nguyen, H.T.: Mathematics of Data Fusion, vol. 37. Springer Science & Business Media (1997)

    Google Scholar 

  9. Houssineau, J., Del Moral, P., Clark, D.E.: General multi-object filtering and association measure. In: 2013 IEEE International Workshop on Computational Advances in Multi-Sensor Adaptive Processing (CAMSAP), (2013)

    Google Scholar 

  10. Jiang, L., Singh, S.S., Yıldırım, S.: arXiv preprint arXiv:1410.2046 (2014)

  11. Mahler, R.P.S.: An Introduction to Multisource-Multitarget Statistics and Applications. Lockheed Martin (2000)

    Google Scholar 

  12. Mahler, R.P.S.: Multitarget Bayes filtering via first-order multitarget moments. IEEE Trans. Aerosp. Electron. Syst. 39(4), 1152–1178 (2003)

    Google Scholar 

  13. Mahler, R.P.S.: PHD filters of higher order in target number. IEEE Trans. Aerosp. Electron. Syst. 43(4), 1523–1543 (2007)

    Google Scholar 

  14. Mahler, R.P.S.: Statistical Multisource-Multitarget Information Fusion. Artech House, Boston (2007)

    MATH  Google Scholar 

  15. Mahler, R.P.S., Vo, B.T., Vo, B.N.: Forward-backward probability hypothesis density smoothing. IEEE Trans. Aerosp. Electron. Syst. 48(1), 707–728 (2012)

    Google Scholar 

  16. Pace, M., Del Moral, P.: Mean-field PHD filters based on generalized Feynman-Kac flow. J. Sel. Top. Signal Process. Special issue on multi-target tracking (2013)

    Google Scholar 

  17. Panta, K., Clark, D.E., Vo, B.N.: Data association and track management for the Gaussian mixture probability hypothesis density filter. IEEE Trans. Aerosp. Electron. Syst. 45(3), 1003–1016 (2009)

    Google Scholar 

  18. Ristic, B., Clark, D.: Particle filter for joint estimation of multi-object dynamic state and multi-sensor bias. In: 2012 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP), pp. 3877–3880. IEEE (2012)

    Google Scholar 

  19. Ristic, B., Clark, D., Vo, B.N.: Improved SMC implementation of the PHD filter. In: 2010 13th Conference on Information Fusion (FUSION), pp. 1–8. IEEE (2010)

    Google Scholar 

  20. Singh, S.S., Vo, B.N., Baddeley, A., Zuyev, S.: Filters for spatial point processes. SIAM J. Control Optim. 48(4), 2275–2295 (2009)

    Google Scholar 

  21. Vo, B.N., Ma, W.K.: The Gaussian mixture probability hypothesis density filter. IEEE Trans. Signal Process. 54(11), 4091–4104 (2006)

    Google Scholar 

  22. Vo, B.N., Singh, S., Doucet, A.: Sequential Monte Carlo methods for multitarget filtering with random finite sets. IEEE Trans. Aerosp. Electron. Syst. 41(4), 1224–1245 (2005)

    Google Scholar 

  23. Vo, B.T., Vo, B.N., Cantoni, A.: Analytic implementations of the cardinalized probability hypothesis density filter. IEEE Trans. Signal Process. 55(7), 3553–3567 (2007)

    Google Scholar 

  24. Vu, T., Vo, B.N., Evans, R.: A particle marginal Metropolis-Hastings multi-target tracker. IEEE Trans. Signal Process. 62(15), 3953–3964 (2014)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Pierre Del Moral .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and Permissions

Copyright information

© 2015 The Author(s)

About this chapter

Cite this chapter

Del Moral, P., Houssineau, J. (2015). Particle Association Measures and Multiple Target Tracking. In: Peters, G., Matsui, T. (eds) Theoretical Aspects of Spatial-Temporal Modeling. SpringerBriefs in Statistics(). Springer, Tokyo. https://doi.org/10.1007/978-4-431-55336-6_1

Download citation