A multitarget tracking algorithm based on random sets

A multitarget tracking algorithm, based on representing the set of target states and the set of measurements as realisations of finite random sets, is proposed. A measurement model allowing for missed detections and false returns and a motion model allowing for target death are defined. Target births are incorporated by combining the existing track set at the prior scan with a set of proposed birth tracks. Finite-set statistics are used to derive the global posterior density. The realisation of a practical algorithm requires that this global posterior density is approximated in some way. We propose an approximation in which a set of tentative tracks is maintained with each tentative track represented by an existence probability and a density characterising its state.

[1]  Ronald P. S. Mahler,et al.  Multitarget filtering using a multitarget first-order moment statistic , 2001, SPIE Defense + Commercial Sensing.

[2]  N. L. Johnson,et al.  Distributions in Statistics: Discrete Distributions. , 1970 .

[3]  A. Doucet,et al.  Particle filtering for multi-target tracking and sensor management , 2002, Proceedings of the Fifth International Conference on Information Fusion. FUSION 2002. (IEEE Cat.No.02EX5997).

[4]  R.B. Washburn.  A Random Point Process Approach to Multiobject Tracking , 1987, 1987 American Control Conference.

[5]  Yaakov Bar-Shalom,et al.  Sonar tracking of multiple targets using joint probabilistic data association , 1983 .

[6]  B. Vo,et al.  Bayesian approaches to track existence - IPDA and random sets , 2002, Proceedings of the Fifth International Conference on Information Fusion. FUSION 2002. (IEEE Cat.No.02EX5997).

[7]  D. Salmond.  Mixture reduction algorithms for target tracking , 1989 .

[8]  G. Matheron.  Random Sets and Integral Geometry , 1976 .

[9]  Jun S. Liu,et al.  Mixture Kalman filters , 2000 .

[10]  Alfred O. Hero,et al.  Tracking multiple targets using a particle filter representation of the joint multitarget probability density , 2004, SPIE Optics + Photonics.

[11]  Robin J. Evans,et al.  Integrated probabilistic data association , 1994, IEEE Trans. Autom. Control..

[12]  Patrick Pérez,et al.  Sequential Monte Carlo methods for multiple target tracking and data fusion , 2002, IEEE Trans. Signal Process..

[13]  Darko Musicki,et al.  Joint Integrated Probabilistic Data Association - JIPDA , 2002, Proceedings of the Fifth International Conference on Information Fusion. FUSION 2002. (IEEE Cat.No.02EX5997).

[14]  S. Mori,et al.  Tracking and classifying multiple targets without a priori identification , 1986 .

[15]  Y. Bar-Shalom,et al.  Tracking in a cluttered environment with probabilistic data association , 1975, Autom..