Speedup and tracking accuracy evaluation of parallel particle filter algorithms implemented on a multicore architecture

Proceedings of the IEEE International Conference on Control Applications

Volumn , Issue , 2010, Pages 440-445

  Rosén, Olov ^a   Medvedev, Alexander ^a   Ekman, Mats ^b  

^a UPPSALA UNIVERSITY   (Sweden)

^b SAAB AB   (Sweden)

Author keywords

Multicore; Parallel algorithms; Particle filter; Tracking

Indexed keywords

BEARINGS-ONLY TRACKING; DISTRIBUTED PARTICLE FILTER; GAUSSIAN PARTICLE FILTER; LINEAR SPEED-UP; MULTI CORE; MULTICORE ARCHITECTURES; PARTICLE FILTER; PARTICLE FILTER ALGORITHMS; PROPORTIONAL ALLOCATION; RESAMPLING; SHARED MEMORIES; TRACKING; TRACKING ACCURACY;

DISTRIBUTED COMPUTER SYSTEMS; NONLINEAR FILTERING; PARALLEL ALGORITHMS; PARALLEL ARCHITECTURES; RNA; SOFTWARE ARCHITECTURE;

TARGET TRACKING;

EID: 78649438413     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CCA.2010.5611217     Document Type: Conference Paper

References (13)

1. M. S. Arulampalam, S. Maskell, N. Gordon, and T. Clapp. "A Tutorial on Particle Filters for Online Nonlinear/Non- Gaussian Bayesian Tracking", IEEE Transactions on Signal Processing, vol 50, no 2, pp. 174-188, Feb. 2002.
2. C. P. Robert, G. Casell, Monte Carlo statistical methods, Springer Verlag, 2004.
3. A. Doucet, N. de Frietas, and N. Gordon. Sequential Monte Carlo Methods in Practice, Springer-Verlag, New York, 2001.
4. Bashi, A.S., Jilkov, V.P., Li, X.R., Huimin Chen, "Distributed architechtures for particle filters", Information Fusion, 2003. Proceedings of the Sixth International Conference of Publication, vol 2, pp. 1164- 1171, 2003.
5. M. Bolic, P. M. Djuric, S. Hong, "Resampling Algorithms and Architectures for Distributed Particle Filters," IEEE Transactions on Signal Processing, vol. 53, no. 7, pp. 2442- 2450, July 2005.
6. J.H. Kotecha, P.M. Djurić, "Gaussian Particle Filtering", IEEE Transactions on signal processing, vol. 51, no. 10, Oct. 2003.
7. J.H. Kotecha, P.M. Djurić, "Gaussian sum particle filtering", Signal Processing, IEEE Transactions on, vol. 51, no. 10, pp. 2602-2612, Sep. 2003.
8. O. Cappe, R. Douc, E. Moulines, "Comparison of resampling schemes for particle filtering", Image and Signal Processing and Analysis, pp. 64- 69, 2005.
9. M. Kendall, A. Stuart, and J. Keith The Advanced Theory of Statistics, Oxford University Press, New York, 1987.
10. M. Bolic, P. M. Djuric, S. Hong, "New Resampling Algorithms for Particle Filters" Proceedings of the IEEE International Conference on Acoustics, Speech, and Signal Processing, Hong Kong, vol. 2, pp. 589-592, 2003.
11. G. Amdahl, "Validity of the Single Processor Approach to Achieving Large-Scale Computing Capabilities" AFIPS Conference Proceedings pp. 483-485, 1967.
12. B. Chapman, G. Jost and R. Van der Pas, Using OpenMP: portable shared memory parallel programming, MIT Press, 2008.
13. M. Ekman, "Particle Filtering and Data Association using Attribute Data", Information Fusion, 2009. FUSION '09. 12th International Conference on, pp. 9-16, July 2009.