An optimization based parallel particle filter for multitarget tracking

Proceedings of SPIE - The International Society for Optical Engineering

Volumn 5913, Issue , 2005, Pages 1-12

  Sutharsan, S ^a   Sinha, A ^a   Kirubarajan, T ^a   Farooq, M ^b  

^a MCMASTER UNIVERSITY   (Canada)

^b ROYAL MILITARY COLLEGE OF CANADA   (Canada)

Author keywords

Load balancing; Multitarget particle filter; Multitarget tracking; Nonlinear filtering; Parallel processing; Processor scheduling

Indexed keywords

AUTOMATIC TARGET RECOGNITION; DATA ACQUISITION; OPTIMIZATION; PARALLEL PROCESSING SYSTEMS; TRACKING (POSITION);

MULTITARGET PARTICLE FILTER; MULTITARGET TRACKING; PARALLEL PROCESSING;

NONLINEAR FILTERING;

EID: 30844469488     PISSN: 0277786X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1117/12.618456     Document Type: Conference Paper

References (23)

1. Y. Bar-Shalom, X. Li and T. Kirubarajan, Estimation with Application to Tracking and Navigation, Wiley, New York:NY, 2001.
2. Y. Bar-Shalom, Multitarget-Mulrisendor Tracking: Applications and Advances, Artech House, Boston:MA, 1990.
3. R.L. Popp, K.R. Pattipati and Y. Bar-Shalom, 'Dynamically adaptable m-best 2-D assignment algorithm and multilevel parallelization", IEEE Transactions on Aerospace and Electronic Systems, Vol. 35, No. 4, Oct. 1999.
4. A. Sinha, N. Nandakumaran, S. Sutharsan and T. Kirubarajan, 'Tracking spawning targets with tagged particle filter", Proc. SPIE Conference on Signal Processing, Sensor Fusion, and Target Recognition, Orlando, FL, April 2004.
5. A. S. Bashi, V. P. Jilkov, X. R. Li and H. Chen, "Distributed implementations of particle filters", Proc. ISIF, pp. 1164-1171, 2003.
6. S. Hong, S. Chin, and S. Magesh, "A flexible resampling mechanism for parallel particle filters", International Symposium on VLSI Technology, Systems, and Applications, 2003.
7. S. Hong, M. Bolic and P. Djuric, "An efficient fixed-point implementation of residual resampling scheme for high-speed particle filter", IEEE Signal Processing Letters, Vol. 11, No. 5, May 2004.
8. M. Bolic, P. M. Djuric and S. Hong, "New resampling algorithms for particle filters", Proc. IEEE International Conference on Acoustics, Speech, and Signal Processing, Vol. 2, pp. 589-592, April 2003.
9. M. Sadasivam, J. Wagholikar and S. Hong, "A look-up based low-complexity parallel noise generator for particle filter processing", Proc. International Symposium on Signals, Circuits and Systems, Vol. 2, pp. 621-624, July 2003,
10. A. Fransisco, G. Daniel and M. Luz Marina, "The master-slave paradigm on hetrogeneous systems: A dynamic programming approach for the optimal mapping", Proc. 12th Euromicro Conference on Parallel, Distributed and Network-Based Processing, 2004.
11. A. Legrand, H. Renard, Y. Robert and F. Vivien, "Mapping and load-balancing iterative computations", IEEE Transactions on Parallel and Distributed Systems. Vol. 15, No. 6, June 2004.
12. R. Andrei J. C. and Arjan, "Low-cost task scheduling for distributed-memory machines", IEEE Transactions on Parallel and Distributed Systems, Vol. 13, No. 6, June 2002.
13. K. Li and Y. Pan, "Probabilistic analysis of scheduling precedence constrained parallel tasks on multicomputer with contiguous processor allocation", IEEE Transactions on Parallel and Distributed Systems, Vol. 49, No. 10, Oct. 2000.
14. A. R. Nolan, B. Everding and W. Wee, "Scheduling of low level computer vosion algorithms on networks of heterogeneous machines", IEEE Transactions on Parallel and Distributed Systems, Vol. 14, No. 9, Sept. 1995.
15. O. Beaumont, A. Legrand and Y. Robert, "The master-slave paradigm with heterogeneous processors", IEEE Transactions on Parallel and Distributed Systems, Vol. 14, No. 9, Sept. 2003.
16. M. Cermele, G. Colajanni and G. Necci, "Dynamic load balancing of distributed SPMD computations with explicit message-passing", IEEE Conf., 1997
17. H. Marc, and P. R. Anthony, "Strategies for dynamic load balancing on highly parallel computers", IEEE Transactions on Parallel and Distributed Systems, Vol. 4, No. 9, pp. 979-993, Sept. 1993.
18. C. Hue, J. Le Cardre and P. Perez, "Sequential Monte Carlo methods for multiple target tracking and data fution", IEEE Transactios on Signal Processing, Vol. 50, No. 2, Feb. 2002.
19. M. Orton and W. Fitzgerald, "A Bayesian approach to tracking multiple targets using sensor array and particle filters", IEEE Transactios on Signal Processing, Vol. 50, No. 2, Feb. 2002.
20. C. Kreucher, K. Kastella and A. O. Hero III, "A Bayesian method for integrated multitarger tracking and sensor management", Proc. ISIF, 2003.
21. C. Kreucher, K. Kastella and A. O. Hero III, "Multitarget tracking using a particle filter representation of joint multitarget density", To be submitted to IEEE Transactions on Aerospace and Electronic Systems, 2005.
22. R. Popp, K. Pattipati, Y. Bar-Shalom and M. Yeddanapudi. "Parallelization of a multiple model multitarget tracking algorithm with superlinear speedups", IEEE Transactios on Aerospace and Electronic Systems, Vol. 33, No. 1, Jan. 1997.
23. K. Pattipati, T. Kurien, R. Lee and P. Luh "On mapping a tracking algorithm onto parallel processors", IEEE Transactios on Aerospace and Electronic Systems, Vol. 26, No. 5, Sept. 1990.