Sequential Monte Carlo methods for multi-target filtering with random finite sets

IEEE Transactions on Aerospace and Electronic Systems

Volumn 41, Issue 4, 2005, Pages 1224-1245

  Vo, Ba Ngu ^a   Singh, Sumeetpal ^b   Doucet, Arnaud ^c  

^a UNIVERSITY OF MELBOURNE   (Australia)

^b UNIVERSITY OF CAMBRIDGE   (United Kingdom)

^c UNIVERSITY OF BRITISH COLUMBIA   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTER SIMULATION; CONVERGENCE OF NUMERICAL METHODS; INTEGRAL EQUATIONS; MATHEMATICAL MODELS; MATRIX ALGEBRA; MONTE CARLO METHODS; PROBABILITY; SET THEORY;

MULTI-TARGET FILTERING; PROBABILITY HYPOTHESIS DENSITY; RANDOM FINITE SETS;

AUTOMATIC TARGET RECOGNITION;

EID: 27544460134     PISSN: 00189251     EISSN: None     Source Type: Journal    
DOI: 10.1109/TAES.2005.1561884     Document Type: Article

References (48)

1. Arulampalam, S., Maskell, S., Gordon, N. J., and Clapp, T. A tutorial on particle filters for on-line non-linear/non-Gaussian Bayesian tracking. IEEE Transactions on Signal Processing, 50, 2 (2002), 14-188.
2. Baddeley, A. J., and van Lieshout, M. N. ICM for object recognition. In Y. Dodge and J. Whittaker (Eds.), Computational Statistics, Vol. 2, Heidelberg: Physica/Springer, 1992, 271-286.
3. Ballantyne, D. J., Chan, H. Y., and Kouritzin, M. A. A branching particle-based nonlinear filter for multi-target tracking. In Proceedings of the International Conference on Information Fusion, Montreal, 2001.
4. Bar-Shalom, Y., and Fortmann, T. E. Tracking and Data Association. San Diego, CA: Academic Press, 1988.
5. Bar-Shalom, Y., and Li, X-R. Multitarget-Multisensor Tracking: Principles and Techniques. Storrs, CT: YBS Publishing, 1995.
6. Blackman, S., Popoli, R. Design and Analysis of Modern Tracking Systems. Boston: Artech House, 1999.
7. Crisan, D. Particle filters - A theoretical perspective. In A. Doucet, N. de Freitas, and N. J. Gordon (Eds.), Sequential Monte Carlo Methods in Practice, New York: Springer-Verlag, May 2001, 17-41.
8. Daley, D., and Vere-Jones, D. An Introduction to the Theory of Point Processes. New York: Springer-Verlag, 1988.
9. Del Moral, P. Feynman-Kac Formulae: Genealogical and Interacting Particle Systems with Applications. New York: Springer-Verlag, 2004.
10. Doucet, A., Godsill, S. J., and Andrieu, C. On sequential Monte Carlo sampling methods for Bayesian filtering. Statistical Computing, 10 (2000), 197-208.
11. Doucet, A., de Freitas, N., and Gordon, N. J. Sequential Monte Carlo Methods in Practice. New York: Springer-Verlag, May 2001.
12. Doucet, A., Vo, B., Andrieu, C., and Davy, M. Particle filtering for multitarget tracking and sensor management. In Proceedings of the International Conference on Information Fusion, Annapolis, MD, 2002, 474-481.
13. Geyer, C. Likelihood inference for spatial point processes. In Barndorff-Nielsen, et. al (Eds.), Stochastic Geometry Likelihood and Computation, 1999, 79-140.
14. Gilks, W., and Berzuini, C. Following a moving target-Monte Carlo inference for dynamic Bayesian models. Journal of the Royal Statistical Society, Series B, 63 (2001), 127-146.
15. Goodman, I., Mahler, R., and Nguyen, H. Mathematics of Data Fusion. Boston: Kluwer Academic Publishing Co., 1997.
16. Gordon, N. J., Salmond, D., and Smith, A. Novel approach to nonlinear/ non-Gaussian Bayesian state estimation. IEE Proceedings, Pt. F, 140, 2 (1993), 107-113.
17. Goutsias, J., Mahler, R., and Nguyen, H. (eds.) Random Sets Theory and Applications. New York: Springer-Verlag, 1997.
18. Green, P. J. Reversible jump MCMC computation and Bayesian model determination. Biometrika, 82 (1995), 711-732.
19. Gupta, M. M., Jin, L., and Homma, N. Static and Dynamic Neural Networks. New York: Wiley, 2003.
20. Hoffman, J., and Mahler, R. Multitarget miss distance via optimal assignment. IEEE Transactions on Systems, Man, and Cybernetics - Part A, 34, 3 (2004), 327-336.
21. Hue, C., Le Cadre, J-P., and Perez, P. Tracking multiple objects with particle filtering. IEEE Transactions on Aerospace and Electronic Systems, 38, 3 (2002), 791-812.
22. Isard, M., and MacCormick, J. BraMBLe: A Bayesian multi-blob tracker. In Proceedings of the Eighth International Conference on Computer Vision, Vol. 3. Vancouver, British Columbia, July 2001, 43-41.
23. Kitagawa, G. Monte Carlo filter and smoother for non-Gaussian nonlinear state space models. Journal of Computational and Graphical Statistics, 5, 1 (1996), 1-25.
24. Mahler, R. Global integrated data fusion. In Proceedings of the 7th National Symposium on Sensor Fusion, vol. 1 (unclassified), Sandia National Laboratories, Albuquerque, NM, 1994, 187-199.
25. Mahler, R. An Introduction to Multisource-Multitarget Statistics and Applications. Lockheed Martin Technical Monograph, Mar. 15, 2000.
26. Mahler, R. A theoretical foundation for the Stein-Winter probability hypothesis density (PHD) multi-target tracking approach. In Proceedings of the 2002 MSS National Symposium on Sensor and Data Fusion, vol. I, (unclassified), San Antonio, TX, June 2000.
27. Mahler, R. Multi-target moments and their application to multi-target tracking. In Proceedings of the Workshop on Estimation, Tracking and Fusion: A tribute to Yaakov Bar-Shalom, Monterey, CA, 2001, 134-166.
28. Mahler, R. Random set theory for target tracking and identification. In D. Hall and J. Llinas (Eds.), Data Fusion Hand Book, Boca Raton, FL: CRC Press, 2001, 14/1-14/33.
29. Mahler, R. Multi-target Bayes filtering via first-order multi-target moments. IEEE Transactions on Aerospace and Electronic Systems. 39, 4 (2003), 1152-1178.
30. Maskell, S., Gordon, N. J., Rollason, M., and Salmond, D. Efficient particle filtering for multi-target tracking with application to tracking in structured images. In Proceedings of SPIE, Signal and Data Processing of Small Targets, vol. 4728, 2002.
31. Mathéron, G. Random Sets and Integral Geometry. New York: Wiley, 1975.
32. Miller, M. I., Teichman, R. S., Srivastava, A., O'Sullivan, J. A., and Snyder, D. L. Jump-diffusion processes for automated tracking-target recognition. In Proceedings of the Conference on Information Science and Systems, Baltimore, MD, Mar. 1993.
33. Miller, M. I., Srivastava, A., and Grenander, U. Conditional-mean estimation via jump-diffusion processes in multiple target tracking/ recognition. IEEE Transactions on Signal Processing, 43, 11 (1995), 2678-2690.
34. Moller, J. Markov chain Monte Carlo and spatial point processes. In Barndorff-Nielsen, et al. (Eds.), Stochastic Geometry Likelihood and Computation, 1999, 141-172.
35. Mori, S., Chong, C., Tse, E., and Wishner, R. Tracking and identifying multiple targets without apriori identifications. IEEE Transactions on Automatic Control, AC-21 (1986), 401-409.
36. Orton, M., and Fitzgerald, W. A Bayesian approach to tracking multiple targets using sensor arrays and particle filters. IEEE Transactions on Signal Processing, 50, 2 (2002), 216-223.
37. Portenko, N., Salehi, H., and Skorokhod, A. On optimal filtering of multitarget systems based on point process observations. Random Operators and Stochastic Equations, 5, 1 (1997), 1-34.
38. Shiryaev, A. Probability (2nd ed.). New York: Springer-Verlag, 1996.
39. Sidenbladh, H., and Wirkander, S. L. Tracking random sets of vehicles in terrain. In Proceedings of the 2003 IEEE Workshop on Multi-Object Tracking, Madison, WI, 2003.
40. Sidenbladh, H. Multi-target particle filtering for the probability hypothesis density. In Proceedings of the International Conference on Information Fusion, Cairns, Australia, 2003, 800-806.
41. Srivastava, A., Miller, M. I., and Grenander, U. Jump-diffusion processes for tracking and direction finding. In Proceedings of the 29th Allerton Conference on Communication, Control, and Computing, University of Illinois Urbana, 1991, 563-570.
42. Stein, M. C., and Winter, C. L. An adaptive theory of probabilistic evidence accrual. Los Alamos National Laboratotries Report, LA-UR-93-3336, 1993.
43. Stoyan, D., Kendall, D., and Mecke, J. Stochastic Geometry and its Applications. New York: Wiley, 1995.
44. van Lieshout, M. N. Markov Point Processes and their Applications. Imperial College Press, 2000, London.
45. Vihola, M. Random sets for multitarget tracking and data fusion. Licentiate Thesis, Tampere University of Technology, 2004.
46. Vo, B., Singh, S., and Doucet, A. Sequential Monte Carlo implementation of the PHD filter for multi-target tracking. In Proceedings of the International Conference on Information Fusion, Cairns, Australia, 2003, 792-799.
47. Washburn, R. A random point process approach to multi-object tracking. In Proceedings of the American Control Conference, vol. 3, 1987, 1846-1852.
48. Zajic, T., and Mahler, R. A particle-systems implementation of the PHD multi-target tracking filter. In I. Kadar (Ed.), Proceedings of SPIE, Signal Processing, Sensor Fusion and Target Recognition XII, vol. 5096, 2003, 291-299.