Particle filtering: The need for speed

Eurasip Journal on Advances in Signal Processing

Volumn 2010, Issue , 2010, Pages

  Karlsson, Rickard ^b   Hendeby, Gustaf ^a   Gustafsson, Fredrik ^c  

^a GERMAN RESEARCH CENTER FOR ARTIFICIAL INTELLIGENCE DFKI   (Germany)

^b NIRA Dynamics AB   (Sweden)

^c LINKÖPING UNIVERSITY   (Sweden)

Author keywords

[No Author keywords available]

Indexed keywords

BEARINGS ONLY; CENTRAL PROCESSING UNITS; GENERAL-PURPOSE COMPUTING; GPU IMPLEMENTATION; GRAPHICS PROCESSING UNIT; LOCALIZATION AND TRACKING; OTHER APPLICATIONS; PARALLELIZATIONS; PARTICLE FILTER; PARTICLE FILTERING; RECURSIVE BAYESIAN ESTIMATION; RESAMPLING; SCALABLE IMPLEMENTATION;

BAYESIAN NETWORKS; DISTRIBUTED COMPUTER SYSTEMS; NONLINEAR FILTERING; PARALLEL ARCHITECTURES; PROGRAM PROCESSORS; SENSORS; TARGET TRACKING;

COMPUTER GRAPHICS EQUIPMENT;

EID: 77955298116     PISSN: 16876172     EISSN: 16876180     Source Type: Journal    
DOI: 10.1155/2010/181403     Document Type: Article

References (38)

1. Hill M. D., Marty M. R., Amdahl's law in the multicore era Computer 2008 41 7 33 38
2. Borkar S., Thousand core chips: a technology perspective Proceedings of the 44th ACM/IEEE Design Automation Conference (DAC'07) June 2007 746 749
3. Gordon N. J., Salmond D. J., Smith A. F. M., Novel approach to nonlinear/non-Gaussian Bayesian state estimation IEE Proceedings, Part F 1993 140 2 107 113
4. Gustafsson F., Particle filter theory and practice with positioning applications. to appear in IEEE Aerospace and Electronic Systems, magazine vol. 25, no. 7 july 2010 part 2: tutorials
5. Montemayor A. S., Pantrigo J. J., Snchez A., Fernndez F., Particle filter on GPUs for real time tracking Proceedings of the International Conference on Computer Graphics and Interactive Techniques (SIGGRAPH '04) August 2004 Los Angeles, Calif, USA 94
6. Maskell S., Alun-Jones B., Macleod M., A single instruction multiple data particle filter Proceedings of Nonlinear Statistical Signal Processing Workshop (NSSPW '06) September 2006 Cambridge, UK
7. Hendeby G., Hol J. D., Karlsson R., Gustafsson F., A graphics processing unit implementation of the particle filter Proceedings of the 15th European Statistical Signal Processing Conference (EUSIPCO '07) September 2007 Pozna, Poland 1639 1643
8. Hendeby G., Performance and implementation aspects of nonlinear filtering, Ph.D. thesis March 2008 Linkping Studies in Science and Technology
9. MAGMA. 2009, http://icl.cs.utk.edu/magma/
10. NVIDIA CUDA applications browser. 2009, http://www.nvidia.com/content/ cudazone/CUDABrowser/assets/data/applications.xml
11. Pharr M., GPU Gems 2. Programming Techniques for High-Performance Graphics and General-Purpose Computation 2005 Reading, Mass, USA Addison-Wesley
12. Mccool M. D., Signal processing and general-purpose computing and GPUs IEEE Signal Processing Magazine 2007 24 3 110 115
13. GPGPU programming. 2006, http://www.gpgpu.org/
14. Shreiner D., Woo M., Neider J., Davis T., OpenGL Programming Language. The Official Guide to learning OpenGL, Version 2 2005 5th Reading, Mass, USA Addison-Wesley
15. Rost R. J., OpenGL Shading Language 2006 2nd Reading, Mass, USA Addison-Wesley
16. NVIDIA developer. 2006, http://developer.nvidia.com/
17. Corporation M., High-level shader language. In DirectX 9.0 graphics. 2008, http://msdn.microsoft.com/directx
18. CUDA zonelearn about CUDA. 2009, http://www.nvidia.com/object/cudawhatis. html
19. Zou Y., Chakrabarty K., Distributed mobility management for target tracking in mobile sensor networks IEEE Transactions on Mobile Computing 2007 6 8 872 887
20. Huang R., Zruba G. V., Incorporating data from multiple sensors for localizing nodes in mobile ad hoc networks IEEE Transactions on Mobile Computing 2007 6 9 1090 1104
21. Mihaylova L., Angelova D., Honary S., Bull D. R., Canagarajah C. N., Ristic B., Mobility tracking in cellular networks using particle filtering IEEE Transactions on Wireless Communications 2007 6 10 3589 3599
22. Chai X., Yang Q., Reducing the calibration effort for probabilistic indoor location estimation IEEE Transactions on Mobile Computing 2007 6 6 649 662
23. Montemerlo M., Thrun S., Koller D., Wegbreit B., FastSLAM 2.0: an improved particle filtering algorithm for simultaneous localization and mapping that provably converges Proceedings of the 18th International Joint Conference on Artificial Intelligence August 2003 Acapulco, Mexico 1151 1157
24. Kalman R. E., A new approach to linear filtering and prediction problems Journal of Basic Engineering 1960 82 35 45
25. Bar-Shalom Y., Li X. R., Estimation and Tracking: Principles, Techniques, and Software 1993 Boston, Mass, USA Artech House
26. Anderson B. D. O., Moore J. B., Optimal Filtering 1979 Englewood Cliffs, NJ, USA Prentice-Hall
27. Gustafsson F., Gunnarsson F., Bergman N., Forssell U., Jansson J., Karlsson R., Nordlund P.-J., Particle filters for positioning, navigation, and tracking IEEE Transactions on Signal Processing 2002 50 2 425 437
28. Chen R., Liu J. S., Mixture Kalman filters Journal of the Royal Statistical Society. Series B 2000 62 3 493 508
29. Schn T., Gustafsson F., Nordlund P.-J., Marginalized particle filters for mixed linear/nonlinear state-space models IEEE Transactions on Signal Processing 2005 53 7 2279 2289
30. Kailath T., Sayed A. H., Hassibi B., Linear Estimation 2000 Englewood Cliffs, NJ, USA Prentice-Hall
31. Doucet A., de Freitas N., Gordon N., Sequential Monte Carlo Methods in Practice 2001 New York, NY, USA Springer Statistics for Engineering and Information Science
32. Ristic B., Arulampalam S., Gordon N., Beyond the Kalman Filter: Particle Filters for Tracking Applications 2004 Boston, Mass, USA Artech House
33. Jazwinski A. H., Stochastic Processes and Filtering Theory 1970 64 New York, NY, USA Academic Press Mathematics in Science and Engineering
34. De Matteis A., Pagnutti S., Parallelization of random number generators and long-range correlations Numerische Mathematik 1988 53 5 595 608
35. Tan C. J. K., The PLFG parallel pseudo-random number generator Future Generation Computer Systems 2002 18 5 693 698
36. Sussman M., Crutchfield W., Papakipos M., Pseudorandom number generation on the GPU Proceedings of the 21st ACM SIGGRAPH/Eurographics Symposium Graphics Hardware September 2006 Vienna, Austria 87 94
37. Kitagawa G., Monte Carlo filter and smoother for non-Gaussian nonlinear state space models Journal of Computational and Graphical Statistics 1996 5 1 1 25
38. Boli M., Djuri P. M., Hong S., Resampling algorithms and architectures for distributed particle filters IEEE Transactions on Signal Processing 2005 53 7 2442 2450 (Pubitemid 41166926)