Analysis of parallelizable resampling algorithms for particle filtering

Signal Processing

Volumn 87, Issue 12, 2007, Pages 3155-3174

  Míguez, Joaquín ^a  

^a UNIVERSIDAD CARLOS III DE MADRID   (Spain)

Author keywords

Dynamic systems; Parallelization; Particle filtering; Resampling; Sequential Monte Carlo

Indexed keywords

ALGORITHMS; DYNAMICAL SYSTEMS; MONTE CARLO METHODS; SIGNAL FILTERING AND PREDICTION;

PARTICLE FILTERING; SEQUENTIAL MONTE CARLO;

PARALLEL PROCESSING SYSTEMS;

EID: 34547917621     PISSN: 01651684     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.sigpro.2007.06.011     Document Type: Article

References (35)

1. Kalman R.E. A new approach to linear filtering and prediction problems. J. Basic Eng. 82 (1960) 35-45
2. S. Haykin, Adaptive Filter Theory, fourth ed., Information and System Sciences Series, Prentice-Hall, Englewood Cliffs, NJ, 2001.
3. Ristic B., Arulampalam S., and Gordon N. Beyond the Kalman Filter (2004), Artech House, Boston
4. Doucet A., Godsill S., and Andrieu C. On sequential Monte Carlo sampling methods for Bayesian filtering. Statist. Comput. 10 3 (2000) 197-208
5. In: Doucet A., de Freitas N., and Gordon N. (Eds). Sequential Monte Carlo Methods in Practice (2001), Springer, New York
6. Djurić P.M., Kotecha J.H., Zhang J., Huang Y., Ghirmai T., Bugallo M.F., and Míguez J. Particle filtering. IEEE Signal Process. Mag. 20 5 (2003) 19-38
7. Crisan D., and Doucet A. A survey of convergence results on particle filtering. IEEE Trans. Signal Process. 50 3 (2002) 736-746
8. Míguez J., and Djurić P.M. Blind equalization of frequency-selective channels by sequential importance sampling. IEEE Trans. Signal Process. 52 10 (2004) 2738-2748
9. Ghirmai T., Bugallo M.F., Míguez J., and Djurić P.M. A sequential Monte Carlo method for adaptive blind timing estimation and data detection. IEEE Trans. Signal Process. 53 8 (2005) 2855-2865
10. Dong B., and Wang X. Sampling-based soft equalization for frequency-selective MIMO channels. IEEE Trans. Comm. 53 2 (2005) 278-288
11. Gustafsson F., Gunnarsson F., Bergman N., Forssell U., Jansson J., Karlsson R., and Nordlund P.-J. Particle filters for positioning, navigation and tracking. IEEE Trans. Signal Process. 50 2 (2002) 425-437
12. Vercauteren T., Guo D., and Wang X. Joint multiple target tracking and classification in collaborative sensor networks. IEEE J. Sel. Areas Comm. 23 4 (2005) 714-723
13. J. Míguez, A. Artés-Rodríguez, Particle filtering algorithms for tracking a maneuvering target using a network of wireless dynamic sensors, EURASIP J. Appl. Signal Process. 2006 (Article ID 83042, DOI 10.1155/ASP/2006/83042) (2006) 1-16.
14. van Leeuwen P.J. A variance-minimizing filter for large-scale applications. Mon. Weather Rev. 131 9 (2003) 2071-2084
15. Evensen G. Sequential data assimilation with a nonlinear quasi-geostrophic model using Monte Carlo methods to forecast error statistics. J. Geophys. Res. 99 (1994) 10143-10162
16. Burgers G., van Leeuwen P.J., and Evensen G. Analysis scheme in the ensemble Kalman filter. Mon. Weather Rev. 126 6 (1998) 1719-1724
17. Kong A., Liu J.S., and Wong W.H. Sequential imputations and Bayesian missing data problems. J. Amer. Statist. Assoc. 9 (1994) 278-288
18. Kotecha J., and Djurić P.M. Gaussian particle filtering. IEEE Trans. Signal Process. 51 10 (2003) 2592-2601
19. Kotecha J., and Djurić P.M. Gaussian sum particle filtering. IEEE Trans. Signal Process. 51 10 (2003) 2602-2612
20. R. Douc, O. Cappé, E. Moulines, Comparison of resampling schemes for particle filtering, in: Proceedings of the 4th International Symposium on Image and Signal Processing and Analysis, 2005, pp. 64-69.
21. Bolić M., Djurić P.M., and Hong S. Resampling algorithms and architectures for distributed particle filters. IEEE Trans. Signal Process. 53 7 (2005) 2442-2450
22. Bolić M., Djurić P.M., and Hong S. Resampling algorithms for particle filters: a computational complexity perspective. EURASIP J. Appl. Signal Process. 2004 15 (2004) 2267-2277
23. Míguez J., Bugallo M.F., and Djurić P.M. A new class of particle filters for random dynamical systems with unknown statistics. EURASIP J. Appl. Signal Process. 2004 15 (2004) 2278-2294
24. Cover T.M., and Thomas J.A. Elements of Information Theory (1991), Wiley-Interscience, New York
25. Lorenz E.N. Deterministic nonperiodic flow. J. Atmos. Sci. 20 2 (1963) 130-141
26. Doucet A., de Freitas N., and Gordon N. An introduction to sequential Monte Carlo methods. In: Doucet A., de Freitas N., and Gordon N. (Eds). Sequential Monte Carlo Methods in Practice (2001), Springer, Berlin 4-14 (Chapter 1)
27. P. Fearnhead, Sequential Monte Carlo methods in Filter Theory, Ph.D. Thesis, Merton College, University of Oxford, 1998.
28. Carpenter J., Clifford P., and Fearnhead P. Improve particle filter for nonlinear problems. IEE Proc. Radar Sonar Navig. 146 1 (1999) 2-7
29. Mariño I.P., Rosa E., and Grebogi C. Dropout reconstruction in communication with chaos. Internat. J. Bifurcation Chaos 9 (1999) 2291-2293
30. Mariño I.P., Rosa E., and Grebogi C. Exploiting the natural redundancy of chaotic signals in communication systems. Phys. Rev. Lett. 85 (2000) 2629-2632
31. Pazó D., Mariño I., Pérez-Villar V., and Pérez-Muñuzuri V. Transition to chaotic phase synchronization through random phase jumps. Internat. J. Bifurcation Chaos 10 (2000) 2539-2544
32. Mariño I.P., and Míguez J. On a recursive method for the estimation of unknown parameters of partially observed chaotic systems. Physica D 220 (2006) 175-182
33. Alligood K., Sauer T., and York J.A. Chaos: An Introduction to Dynamical Systems (1997), Springer, Berlin
34. Chorin A.J., and Krause P. Dimensional reduction for a Bayesian filter. PNAS 101 42 (2004) 15013-15017
35. Hoeffding W. Probability inequalities of sums of bounded random variables. J. Amer. Statist. Assoc. 58 301 (1963) 13-30