Multi-target Tracking with Poisson Processes Observations

  • Sergio Hernandez
  • Paul Teal
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4872)


This paper considers the problem of Bayesian inference in dynamical models with time-varying dimension. These models have been studied in the context of multiple target tracking problems and for estimating the number of components in mixture models. Traditional solutions for the single target tracking problem becomes infeasible when the number of targets grows. Furthermore, when the number of targets is unknown and the number of observations is influenced by misdetections and clutter, then the problem is complex.

In this paper, we consider a marked Poisson process for modeling the time-varying dimension problem. Another solution which has been proposed for this problem is the Probability Hypothesis Density (PHD) filter, which uses a random set formalism for representing the time-varying nature of the state and observation vectors. An important feature of the PHD and the proposed method is the ability to perform sensor data fusion by integrating the information from the multiple observations without an explicit data association step. However, the method proposed here differs from the PHD filter in that uses a Poisson point process formalism with discretized spatial intensity.

The method can be implemented with techniques similar to the standard particle filter, but without the need for specifying birth and death probabilities for each target in the update and filtering equations. We show an example based on ultrasound acoustics, where the method is able to represent the physical characteristics of the problem domain.


Bayesian inference marked Poisson process multi-target tracking sequential Monte Carlo methods particle filters 


  1. 1.
    Sisson, S.A.: Transdimensional Markov chains: A decade of progress and future perspectives. Journal of the American Statistical Association 100(471), 1077–1089 (2005)zbMATHCrossRefMathSciNetGoogle Scholar
  2. 2.
    Gordon, N.J., Salmond, D.J., Smith, A.F.M.: Novel approach to nonlinear/non-Gaussian Bayesian state estimation. IEEE Proceedings 2(140), 107–113 (1993)Google Scholar
  3. 3.
    Liu, J.S., Chen, R.: Sequential Monte Carlo methods for dynamic systems. Journal of the American Statistical Association 443(93), 1032–1044 (1998)CrossRefGoogle Scholar
  4. 4.
    Doucet, A., de Freitas, N., Gordon, N.: Sequential Monte Carlo methods in practice. Springer, New York (2001)zbMATHGoogle Scholar
  5. 5.
    Blackman, S., Popoli, R.: Design and Analysis of Modern Tracking Systems. Artech House, Norwood (1999)zbMATHGoogle Scholar
  6. 6.
    Hue, C., Le Cadre, J.P., Perez, P.: Sequential Monte Carlo methods for multiple target tracking and data fusion. IEEE Trans. on Signal Processing 2(50), 309–325 (2002)CrossRefGoogle Scholar
  7. 7.
    Mahler, R.P.S.: Multitarget bayes filtering via first-order multitarget moments. IEEE Transactions on Aerospace and Electronic Systems 39(4), 1152–1178 (2003)CrossRefGoogle Scholar
  8. 8.
    Mahler, R.P.S.: Statistical Multisource-Multitarget Information Fusion. Artech House, Norwood (2007)zbMATHGoogle Scholar
  9. 9.
    Godsill, S., Li, J., Ng, W.: Multiple and extended object tracking with Poisson spatial processes and variable rate filters. In: IEEE International Workshop on Computational Advances in Multi-Sensor Adaptive Processing, IEEE Computer Society Press, Los Alamitos (2005)Google Scholar
  10. 10.
    Gilholm, K., Godsill, S., Maskell, S., Salmond, D.: Poisson models for extended target and group tracking. In: Signal and Data Processing of Small Targets 2005, SPIE (2005)Google Scholar
  11. 11.
    Vo, B.N., Singh, S., Doucet, A.: Sequential Monte Carlo methods for multitarget filtering with random finite sets. IEEE Transactions on Aerospace and Electronic Systems 41(4), 1224–1245 (2005)CrossRefGoogle Scholar
  12. 12.
    Sidenbladh, H.: Multi-target particle filtering for the probability hypothesis density. In: Proceedings of the Sixth International Conference of Information Fusion (2003)Google Scholar
  13. 13.
    Clark, D.E., Bell, J.: Convergence results for the particle PHD filter. IEEE Transactions on Signal Processing 54(7), 2652–2661 (2006)CrossRefGoogle Scholar
  14. 14.
    Vo, B., Ma, W.: The Gaussian mixture probability hypothesis density filter. IEEE Transactions on Signal Processing 54(11), 4091–4104 (2006)CrossRefGoogle Scholar
  15. 15.
    Daley, D., Vere-Jones, D.: An Introduction to the Theory of Point Processes. Elementary Theory and Methods, vol. I. Springer, New York (2003)zbMATHGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2007

Authors and Affiliations

  • Sergio Hernandez
    • 1
  • Paul Teal
    • 2
  1. 1.Victoria University of Wellington, School of Mathematics, Statistics and Computer Science, WellingtonNew Zealand
  2. 2.Victoria University of Wellington, School of Chemical and Physical Sciences, WellingtonNew Zealand

Personalised recommendations