Dynamic Quasi-Monte Carlo for Nonlinear Filters

Proceedings of SPIE - The International Society for Optical Engineering

Volumn 5096, Issue , 2003, Pages 267-278

  Daum, Fred ^a   Huang, Jim ^a  

^a RAYTHEON COMPANY   (United States)

Author keywords

Exponential family; Kalman filter; Nonlinear filter; Particle filter; Quasi Monte Carlo

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; COMPUTER SIMULATION; MONTE CARLO METHODS; NONLINEAR FILTERING;

PARTICLE FILTERS;

KALMAN FILTERING;

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

References (57)

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.
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. th 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 211-266 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 103-123, 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 R∧d 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. Luc Devroye, "A Course in Density Estimation," Birkhauser, 1987.
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.
45. F. E. Daum and J. Huang, "Curse of Dimensionality and Particle Filters, " Proceedings of IEEE Aerospace Conference, Big Sky Montana, March 2003.
46. Professor Arnaud Doucet's website.
47. C. Musso, N. Oudjane and F. LeGland, "Improving Regularised Particle Filters," Chapter 12 in [2].
48. W. J. Morokoff and R. E. Caflisch, "Quasi-Monte Carlo Integration," Journal of Computational Physics, Volume 122, pages 218-230, 1995.
49. H. Niederreiter, "Quasi-Monte Carlo Methods and Pseudo-Random Numbers," Bulletin of American Math. Society, Vol. 84, No. 6, pages 957-1041, November 1978.
50. J. H. Halton, "A Retrospective and Prospective Survey of the Monte Carlo Method," SIAM Review, Vol. 12, No. 1, January 1970.
51. I. H. Sloan, F. Y. Kuo and S. Joe, "On the Step-by-Step Construction of Quasi-Monte Carlo Integration Rules that Achieve Strong Tractability Error Bounds in Weighted Sobolev Spaces," Math. of Computation, Vol. 71, No. 240, pages 1609-1640, 2002.
52. X. Wang, "A Constructive Approach to Strong Tractability Using Quasi-Monte Carlo Algorithms," Journal of Complexity, Vol. 18, pages 683-701, 2002.
53. A. Papageorgiou, "The Brownian Bridge Does Not Offer a Consistent Advantage in Quasi-Monte Carlo Integration," Journal of Complexity, 2002.
54. W. J. Morokoff, "Generating Quasi-Random Paths for Stochastic Processes," SIAM Review, Vol. 40, No. 4, pages 765-788, December 1998.
55. W.J. Morokoff and R. E. Caflisch, "A Quasi-Monte Carlo Approach to Particle Simulation of the Heat Equation," SIAM Journal on Numerical Analysis, Vol. 30, No. 6, pages 1558-1573, December 1993.
56. W. J. Morokoff and R. E. Caflisch, "Quasi-Random Sequences and Their Discrepancies," SIAM Journal Scientific Computing, Vol. 15, No. 6, pages 1251-1279, November 1994.
57. J. H. Halten, "On the efficiency of certain quasi-random sequences of points in evaluating multi-dimensional integrals," Numerische Mathematik, Vol. 2, pages 84-90, 1960.