A computationally efficient particle filter for multitarget tracking using an independence approximation

IEEE Transactions on Signal Processing

Volumn 61, Issue 4, 2013, Pages 843-856

  Yi, Wei ^a   Morelande, Mark R ^b   Kong, Lingjiang ^a   Yang, Jianyu ^a  

^a UNIVERSITY OF ELECTRONIC SCIENCE AND TECHNOLOGY OF CHINA   (China)

^b UNIVERSITY OF MELBOURNE   (Australia)

Author keywords

Bayesian methods; multiple target tracking; particle filters; recursive estimation

Indexed keywords

BAYESIAN METHODS; CLOSELY-SPACED TARGETS; COMPUTATIONALLY EFFICIENT; CURSE OF DIMENSIONALITY; MONTE CARLO; MULTI-TARGET TRACKING; MULTIPLE TARGET TRACKING; PARTICLE FILTER; PRIOR DISTRIBUTION; RECURSIVE ESTIMATION; SAMPLING METHOD; STATISTICAL EFFECTS; TARGET STATE; TRACK BEFORE DETECT;

BAYESIAN NETWORKS; COMPUTATIONAL EFFICIENCY; DISTRIBUTED COMPUTER SYSTEMS; MONTE CARLO METHODS; TARGET TRACKING;

SIGNAL FILTERING AND PREDICTION;

EID: 84873803609     PISSN: 1053587X     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSP.2012.2229999     Document Type: Article

References (31)

1. S. S. Blackman, Multiple-Target Tracking With Radar Applications. Norwood, MA: Artech House, 1986.
2. Y. Bar-Shalom and W. D. Blair, Multi-target-Multisensor Tracking: Applications and Advances. Norwood, MA: Artech House, 2000.
3. D. B. Reid, "An algorithm for tracking multiple targets," IEEE Trans. Autom. Control, vol. 24, no. 6, pp. 843-854, 1979.
4. S. J. Davey and M. G. Rutten, "A comparison of three algorithms for tracking dim targets," in Proc. Conf. Inf., Decision Contr., 2007, pp. 342-347. (Pubitemid 47449610)
5. Y. Barniv, "Dynamic programming solution for detecting dim moving targets," IEEE Trans. Aerosp. Electron. Syst., vol. AES-21, pp. 144-156, 1985. (Pubitemid 15452415)
6. S. M. Tonissen and Y. Bar-Shalom, "Maximum likelihood track-be-fore-detect with fluctuating target amplitude," IEEE Trans. Aerosp. Electron. Syst., vol. 34, no. 3, pp. 796-809, 1998. (Pubitemid 128737753)
7. N. J. Gordon, D. J. Salmond, and A. F. M. Smith, "Novel approach to nonlinear/non-Gaussian Bayesian state estimation," Proc. Inst. Elect. Eng.-F, vol. 140, no. 2, pp. 107-113, 1993.
8. M. S. Arulampalam, S. Maskell, N. Gordon, and T. Clapp, "A tutorial on particle filters for online nonlinear/non-Gaussian Bayesian tracking," IEEE Trans. Signal Process., vol. 50, pp. 174-188, Feb. 2002. (Pubitemid 34291500)
9. O. Cappé, S. J. Godsill, and E. Moulines, "An overview of existing methods and recent advances in sequential Monte Carlo," Proc. IEEE, vol. 95, no. 5, pp. 899-924, 2007.
10. A. Doucet, S. Godsill, and C. Andrieu, "On sequential Monte Carlo sampling methods for Bayesian filtering," Statist. Comput., vol. 10, no. 3, pp. 197-208, 2000.
11. M. Orton and W. Fitzgerald, "A Bayesian approach to tracking mul tiple targets using sensor arrays and particle filters," IEEE Trans. Signal Process., vol. 50, no. 2, pp. 216-223, 2002. (Pubitemid 34291503)
12. C. Hue, J. P. L. Cadre, and P. Perez, "Tracking multiple objects with particle filtering," IEEE Trans. Aerosp. Electron. Syst., vol. 38, pp. 791-812, Jul. 2002. (Pubitemid 35377497)
13. A. Doucet, B. N. Vo, C. Andrieu, and M. Davy, "Particle filtering for multi-target tracking and sensor management," in Proc. 5th Int. Conf. Inf. Fusion, Jul. 2002, pp. 474-481.
14. J. Vermaak, S. J. Godsill, and P. Perez, "Monte Carlo filtering for multi target tracking and data association," IEEE Trans. Aerosp. Electron. Syst., vol. 41, pp. 309-332, 2005. (Pubitemid 40679236)
15. I. Kyriakides, D. Morrell, and A. Papandreou-Suppappola, "Sequential Monte Carlo methods for tracking multiple targets with deterministic and stochastic constraints," IEEE Trans. Signal Process., vol. 56, pp. 937-948, 2008. (Pubitemid 351386258)
16. A. F. Garcia-Fernandez, "Detection and Tracking of Multiple Targets Using Wireless Sensor Networks," Ph.D., Univ. Politécnica de Madrid, Madrid, Spain, 2011.
17. C. M. Kreucher, K. Kastella, and A. O. Hero, "Multi-target tracking using the joint multi-target probability density," IEEE Trans. Aerosp. Electron. Syst., vol. 41, no. 4, pp. 1396-1414, 2005. (Pubitemid 43033922)
18. M. R. Morelande, C. M. Kreucher, and K. Kastella, "A Bayesian approach to multiple target detection and tracking," IEEE Trans. Signal Process., vol. 55, no. 5, pp. 1589-1604, 2007. (Pubitemid 46691615)
19. C. Kreucher and B. Shapo, "Multi-target detection and tracking using multisensor passive acoustic data," IEEE J. Ocean. Eng., vol. 36, no. 2, pp. 205-218, 2011.
20. Y. Boers and J. N. Driessen, "Multi-target particle filter track before detect application," Proc. Inst. Elect. Eng.-Radar, Sonar, Navig., vol. 151, no. 6, pp. 351-357, 2004. (Pubitemid 40085461)
21. F. Daum and J. Huang, "Curse of dimensionality and particle filters," in Proc. IEEE Aerosp. Conf., Mar. 2003, vol. 4, pp. 1979-1993.
22. L. Mihaylova, A. Hegyi, A. Gning, and R. K. Boel, "Parallelized particle and Gaussian sum particle filters for large-scale freeway traffic systems," IEEE Trans. Intell. Transp. Syst., vol. 13, no. 1, pp. 36-48, 2012.
23. P. M. Djuricc and M. F. Bugallo, "Adaptive systems of particle filters," in Conf. Rec. Asilomar Conf. On Signals, Syst. Comput., 2012, pp. 59-64.
24. M. R. Morelande and S. Challa, "Manoeuvring target tracking in clutter using particle filters," IEEE Trans. Aerosp. Electron. Syst., vol. 41, pp. 252-270, 2005. (Pubitemid 40679232)
25. G. Casella and C. P. Robert, "Rao-Blackwellisation of sampling schemes," Biometrika, vol. 83, pp. 81-94, Mar. 1996.
26. M. K. Pitt and N. Shephard, "Filtering via simulation: auxiliary particle filters," J. Amer. Stat. Assoc., vol. 94, pp. 590-599, Jun. 1999.
27. S. W. Shaw and J. F. Arnold, "Design and implementation of a fully automated oth radar tracking system," in Rec. IEEE Int. Radar Conf., 1995, pp. 294-298.
28. W. Blair and M. Brandt-Pearce, "Unresolved Rayleigh target detection using monopulse measurements," IEEE Trans. Aerosp. Electron. Syst., vol. 34, no. 2, pp. 543-552, 1998. (Pubitemid 128743164)
29. M. R. Morelande, "Joint data association using importance sampling," in Proc. 12th Int. Conf. Inf. Fusion., Jul. 2009, pp. 292-299.
30. W. Yi, M. R. Morelande, L. J. Kong, and J. Y. Yang, "Target tracking for an unknown and time-varying number of targets via particle filtering," in Proc. 15th Int. Conf. Inf. Fusion, 2012, pp. 309-316.
31. R. Y. Rubinstein and D. P. Kroese, Simulation and the Monte Carlo Method. Hoboken, NJ: Wiley, 2008.