Mysterious computational complexity of particle filters

Proceedings of SPIE - The International Society for Optical Engineering

Volumn 4728, Issue , 2002, Pages 418-426

  Daum, Fred ^a   Huang, Jim ^a  

^a RAYTHEON COMPANY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL COMPLEXITY; MONTE CARLO METHODS; NONLINEAR FILTERING; RADAR TRACKING; VECTORS;

PARTICLE FILTERING (PF);

WAVE FILTERS;

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

References (18)

1. N.J. Gordon, D.J. Salmond and A.F.M. Smith, "Novel approach to nonlinear/non-Gaussian Bayesian state estimation," IEE Proceedings-F 140(2), pp. 107-113 (1993).
2. "Sequential Monte Carlo Methods in Practice," edited by A. Doucet, N. de Freitas and N. Gordon, Springer-Verlag, 2001.
3. S. Arulampalam and B. Ristic, "Comparison of the Particle Filter with Range-Parameterised and Modified Polar EKFs for Angle-Only Tracking," Proceedings of SPIE Conference, vol. 4048, pp. 288-299, 2000.
4. S. Musick, J. Greenewald, C. Kreucher and K. Kastella, "Comparison of Particle Method and Finite Difference Nonlinear Filters for Low SNR Target Tracking," Proceedings of International Conference on Fusion, Montreal, August 2001.
5. R. van der Merwe, A. Doucet, N. de Freitas and E. Wan, "The Unscented Particle Filter," Cambridge University Technical Report (TR 380), August 2000.
6. S. Challa and N. Gordon, "Target Tracking Using Particle Filters," Proceedings of the Workshop on Estimation, Tracking and Fusion: A Tribute to Yaakov Bar-Shalom, Monterey CA, May 2001.
7. A. Doucet, e-mail to F. Daum, 10 June 2001.
8. M. Evans and T. Swartz, "Approximating Integrals via Monte Carlo and Deterministic Methods," Oxford University Press, 2000.
9. H. Niederreiter and J. Spanier (editors), "Monte Carlo and Quasi-Monte Carlo Methods," Springer-Verlag, 2000.
10. H. Wozniakowski, "Efficiency of Quasi-Monte Carlo Algorithms for High Dimensional Integrals," op. cit.
11. F.J.Hickernell, "What Affects the Accuracy of Quasi-Monte Carlo Quadrature?" op. cit.
12. J. Traub and A.G. Werschulz, "Complexity and Information," Cambridge University Press, 1998.
13. I.H. Sloan and H. Wozniakowski, "When Are Quasi-Monte Carlo Algorithms Efficient for High Dimensional Integrals.?" J. Complexity, vol. 14, pp. 1-33, 1998.
14. H. Wozniakowski, "Average Case Complexity of Multivariate Integration," Bulletin American Math. Society, January 1991.
15. M. Berblinger and C. Schlier, "Monte Carlo integration with quasi-random numbers: some experience," Computer Physics Comm., North-Holland, pp. 157-166, 1991.
16. F.E. Daum and R.J. Fitzgerald, "Decoupled Kalman Filters for Phased Array Radar Tracking," IEEE Transactions on Automatic Control, 1983.
17. F.E. Daum, "Industrial Strength Nonlinear Filters," Proceedings of Workshop on Estimation, Tracking and Fusion: A Tribute to Yaakov Bar-Shalom, Monterey CA, May 2001.
18. J.A.C. Weideman, "Numerical Integration of Periodic Functions: A Few Examples," American Math. Monthly, January 2002.