Curse of dimensionality and particle filters

IEEE Aerospace Conference Proceedings

Volumn 4, Issue , 2003, Pages 1979-1993

  Daum, Fred ^a   Huang, Jim ^a  

^a RAYTHEON COMPANY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CURSE OF DIMENSIONALITY; FILTERING PROBLEMS; LOW DIMENSIONAL; NON-LINEAR FILTERING PROBLEMS; ORDERS OF MAGNITUDE; PARTICLE FILTER; PARTICLE FILTERING; TRACKING PROBLEM;

COMPUTATIONAL COMPLEXITY; MONTE CARLO METHODS;

SIGNAL FILTERING AND PREDICTION;

EID: 84879377202     PISSN: 1095323X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/AERO.2003.1235126     Document Type: Conference Paper

References (44)

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. 288299, 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. 133, 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.
19. "Special Issue on Monte Carlo Methods for Statistical Signal Processing, " IEEE Trans. Signal Processing, Vol. 50, No. 2, February 2002.
20. M. S. Arulampalam, S. Maskell, N. Gordon and T. Clapp, "A Tutorial on Particle Filters for Online Nonlinear/Non-Gaussian Bayesian Tracking,' ibid.
21. D. Crisan and A. Doucet, "A Survey of Convergence Results on Particle Filtering Methods for Practitioners," op. cit., March 2002.
22. M. Simandl, J. Kralovec and T. Soderstrom, "Anticipative Grid Design in Point-Mass Approach to Nonlinear State Estimation," IEEE Trans. Automatic Control, Vol. 47, No. 4, April 2002.
23. L. J. Billera and P. Diaconis, "A Geometric Interpretation of the Metropolis-Hastings Algorithm," Statistical Science, Vol. 16, No. 4, 335-339, 2001.
24. S. Chib and E. Greenberg, "Understanding the Metropolis-Hastings Algorithm," The American Statistician, Vol. 49, No. 4, 327-335, November 1995.
25. X. Lin, T. Kirubarajan, Y. Bar-Shalom and S. Maskell, "Comparison of EKF, Pseudomeasurement and Particle Filters for a Bearings-only Target Tracking Problem," SPIE Conference on Signal and Data Processing of Small Targets, Vol. 4728, April 2002.
26. Y. Boers, "On the Number of Samples to be Drawn in Particle Filtering," IEE Conference on Radar, London, 1999.
27. D. Crisan, "Exact rates of convergence for a branching particle approximation to the solution of the Zakai equation," to appear in The Annals of Probability, 2002.
28. L. Blum, F. Cucker, M. Shub and S. Smale, "Complexity and Real Computation," page 330, Springer-Verlag, 1998.
29. P. Koiran, "Approximating the volume of definable sets," in 36th Annual IEEE Symposium on Foundations of Computer Science, pp.134-141, 1995.
30. D. Coopersmith and S. Winograd, "Matrix multiplication via arithmetic progressions," J. of Symbolic Computations, pp. 251-280,1990.
31. E. Novak and H. Wozniakowski, "When are Integration and Discrepancy tractable?" pages 211266 in "Foundations of Computational Mathematics, edited by R. A. DeVore, et al., Cambridge Univ. Press, 2001.
32. S. Tezuka, "Quasi-Monte Carlo: Discrepancy between Theory and Practice," pages 124-140, in Monte Carlo and Quasi-Monte Carlo Methods, edited by K.T. Fang, et al., Springer-Verlag, 2002.
33. I. H. Sloan, "QMC Integration: Beating Intractability by Weighting the Coordinate Directions," pages 103123, op. cit.
34. G. W. Wasilkowski and H. Wozniakowski, "Tractability of Approximation and Integration for Weighted Tensor Product Problems over Unbounded Domains," pages 497-522, op. cit.
35. L. Plaskota, K. Ritter and G. Wasilkowski, "Average Case Complexity of Weighted Integration and Approximation over RAd with Isotropic Weight," pages 446-459, op. cit.
36. J. S. Liu, "Monte Carlo Strategies in Scientific Computing," Springer-Verlag, 2001.
37. M.-S. Oh, "Monte Carlo Integration via Importance Sampling: Dimensionality Effect and an Adaptive Algorithm," Contemporary Mathematics, volume 115, pages 165-187, 1991.
38. P. Diaconis, "Bayesian Numerical Analysis," in "Statistical Decision Theory and Related Topics IV," edited by S.S. Gupta and J.O. Berger, pages 163-175, Springer-Verlag, 1988.
39. Luc Devroye and Gabor Lugosi, "Combinatorial Methods in Density Estimation," Springer-Verlag, 2001.
40. F.E. Daum, "Dynamic Quasi-Monte Carlo for Nonlinear Filters," SPIE Conference Proceedings, Orlando Florida, April 2003.
41. P. Diaconis and L. Saloff-Coste, "What Do We Know about the Metropolis Algorithm?" Journal of Computer and System Sciences, vol 57, pages 20-36, 1998.
42. A. B. Owen, "Monte Carlo, Quasi-Monte Carlo and Randomized Quasi-Monte Carlo," in Monte Carlo and Quasi-Monte Carlo Methods," edited by H. Niederreiter and J. Spanier, Springer-Verlag, 2000.
43. Y. Chen, "Sequential importance sampling with resampling: theory and applications," PhD dissertation Stanford University, 2001.
44. A. Farina, B. Ristic and D. Benvenuti, "Tracking a Ballistic Target: Comparison of Several Nonlinear Filters," IEEE Trans. Aerospace & Electronic Systems, pp. 854-867, July 2002.