Belief Condensation Filtering

IEEE Transactions on Signal Processing

Volumn 61, Issue 18, 2013, Pages 4403-4415

  Mazuelas, Santiago ^a   Shen, Yuan ^a   Win, Moe Z ^a  

^a MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

Filtering Algorithms; Inference Algorithms; Navigation; Nonlinear Filters

Indexed keywords

CONDENSATION; INFERENCE ENGINES; KALMAN FILTERS;

FILTERING ALGORITHM; FILTERING TECHNIQUE; INFERENCE ALGORITHM; INFERENCE PROBLEM; NON-GAUSSIAN; NONLINEAR GAUSSIAN; PARTICLE FILTER; PERFORMANCE; TRADITIONAL TECHNIQUES; UNIFIED METHODOLOGY;

NONLINEAR FILTERING;

EID: 84904137074     PISSN: 1053587X     EISSN: 19410476     Source Type: Journal    
DOI: 10.1109/TSP.2013.2261991     Document Type: Conference Paper

References (56)

1. M. Z. Win, A. Conti, S. Mazuelas, Y. Shen, W. M. Gifford, D. Dardari, and M. Chiani, “Network localization and navigation via cooperation,” IEEE Commun. Mag., vol. 49, no. 5, pp. 56–62, May 2011.
2. B. Ristic, M. S. Arulampalam, and N. Gordon, Beyond the Kalman Filter: Particle Filters for Tracking Applications. Norwood, MA, USA: Artech House, 2004.
3. Y. Shen, S. Mazuelas, and M. Z. Win, “Network navigation: Theory and interpretation,” IEEE J. Sel. Areas Commun., vol. 30, no. 9, pp. 1823–1834, Oct. 2012.
4. R. A. Iltis, “Density function approximation using reduced sufficient statistics for joint estimation of linear and nonlinear parameters,” IEEE Trans. Signal Process., vol. 47, no. 8, pp. 2089–2099, Aug. 1999.
5. K. J. Kim, M.-O. Pun, and R. A. Iltis, “Joint carrier frequency offset and channel estimation for uplink MIMO-OFDMA systems using parallel Schmidt Rao-Blackwellized particle filters,” IEEE Trans. Commun., vol. 58, no. 9, pp. 2697–2708, Sep. 2010.
6. L. Rabiner and B.-H. Juang, Fundamentals of Speech Recognition. Englewood Cliffs, NJ, USA: Prentice-Hall, 1993.
7. L. R. Rabiner, “A tutorial on Hidden Markov Models and selected applications in speech recognition,” Proc. IEEE, vol. 77, no. 2, pp. 257–286, Feb. 1989.
8. C.-J. Kim and C. R. Nelson, State-space Models with Regime Switching: Classical and Gibbs-Sampling Approaches with Applications. Cambridge, MA, USA: MIT Press, 1999.
9. H. F. Lopes and R. S. Tsay, “Particle filters and Bayesian inference in financial econometrics,” J. Forecast., vol. 30, pp. 168–209, Jul. 2011.
10. Y.-F. Huang, S. Werner, J. Huang, N. Kashyap, and V. Gupta, “State estimation in electric power grids,” IEEE Signal Process. Mag., vol. 29, no. 5, pp. 33–43, Sep. 2012.
11. E. Ghahremani and I. Kamwa, “Dynamic state estimation in power system by applying the extended Kalman filter with unknown inputs to phasor measurements,” IEEE Trans. Power Syst., vol. 26, no. 4, pp. 2556–2566, Nov. 2011.
12. O. Cappe, E. Moulines, and T. Ryden, Inference in Hidden Markov Models, ser. Springer Series in Statistics. New York, NY, USA: Springer, 2007.
13. S. J. Julier and J. K. Uhlmann, “Unscented filtering and nonlinear estimation,” Proc. IEEE, vol. 92, no. 3, pp. 401–422, Mar. 2004.
14. F. Daum, “Nonlinear filters: Beyond the Kalman filter,” IEEE Aerosp. Electron. Syst. Mag., vol. 20, no. 8, pp. 57–69, Aug. 2005.
15. F. Gustafsson, F. Gunnarsson, N. Bergman, U. Forsell, J. Jansson, R. Karlsson, and P. J. Nordlund, “Particle filters for positioning, navigation and tracking,” IEEE Trans. Signal Process., vol. 50, no. 2, pp. 425–437, Feb. 2002.
16. H. Wymeersch, J. Lien, and M. Z. Win, “Cooperative localization in wireless networks,” Proc. IEEE, vol. 97, no. 2, pp. 427–450, Feb. 2009.
17. K. L. Anderson and R. A. Iltis, “A distributed bearings-only tracking algorithm using reduced sufficient statistics,” IEEE Trans. Aerosp. Electron. Syst., vol. 32, no. 1, pp. 339–349, Jan. 1996.
18. R. Verdone, D. Dardari, G. Mazzini, and A. Conti, Wireless Sensor and Actuator Networks: Technologies, Analysis and Design. Amsterdam, The Netherlands: Elsevier, 2008.
19. U. A. Khan, S. Kar, and J. M. F. Moura, “Distributed sensor localization in random environments using minimal number of anchor nodes,” IEEE Trans. Signal Process., vol. 57, no. 5, pp. 2000–2016, May 2009.
20. Y. Shen and M. Z. Win, “Fundamental limits of wideband localization—Part I: A general framework,” IEEE Trans. Inf. Theory, vol. 56, no. 10, pp. 4956–4980, Oct. 2010.
21. Y. Shen, H. Wymeersch, and M. Z. Win, “Fundamental limits of wideband localization—Part II: Cooperative networks,” IEEE Trans. Inf. Theory, vol. 56, no. 10, pp. 4981–5000, Oct. 2010.
22. R. E. Kalman, “A new approach to linear filtering and prediction problems,” Trans. ASME J. Basic Eng., vol. 82, pp. 34–45, 1960.
23. F. Daum, “Exact finite-dimensional nonlinear filters,” IEEE Trans. Autom. Control, vol. 31, no. 7, pp. 616–622, Jul. 1986.
24. R. S. Bucy and K. D. Senne, “Digital synthesis of non-linear filters,” Automatica, vol. 7, no. 3, pp. 287–298, May 1971.
25. H. W. Sorenson, “On the development of practical nonlinear filters,” Inf. Sci., vol. 7, pp. 253–270, 1974.
26. V. Smidl and A. Quinn, “Variational bayesian filtering,” IEEE Trans. Signal Process., vol. 56, no. 10, pp. 5020–5030, Oct. 2008.
27. I. Arasaratnam, S. Haykin, and T. R. Hurd, “Cubature Kalman filtering for continuous-discrete systems: Theory and simulations,” IEEE Trans. Signal Process., vol. 58, no. 10, pp. 4977–4993, Oct. 2010.
28. I. Arasaratnam, S. Haykin, and R. J. Elliot, “Discrete-time nonlinear filtering algorithms using Gauss-Hermite quadrature,” Proc. IEEE, vol. 95, no. 5, pp. 953–977, May 2007.
29. N. J. Gordon, D. J. Salmond, and A. F. M. Smith, “Novel approach to nonlinear/non-Gaussian Bayesian state estimation,” Proc. Inst. Electr. Eng.—F, vol. 140, no. 2, pp. 107–113, 1993.
30. M. K. Pitt and N. Shephard, “Filtering via simulation: Auxiliary particle filters,” J. Amer. Statist. Assoc., vol. 94, no. 446, pp. 590–599, Jun. 1999.
31. A. Doucet, S. Godsill, and C. Andrieu, “On sequential Monte Carlo sampling methods for bayesian filtering,” Stat. Comput., vol. 10, no. 3, pp. 197–208, 2000.
32. S. Saha, P. K. Mandal, Y. Boers, and H. Driessen, “Gaussian proposal density using moment matching in SMC,” Stat. Comput., vol. 19, no. 2, pp. 203–208, Jun. 2009.
33. M. S. Arulampalam, S. Maskell, N. Gordon, and T. Clapp, “A tutorial on particle filters for online nonlinear/non-Gaussian Bayesian tracking,” IEEE Trans. Signal Process., vol. 50, no. 2, pp. 174–188, Feb. 2002.
34. J. H. Kotecha and P. M. Djuric, “Gaussian sum particle filtering,” IEEE Trans. Signal Process., vol. 51, no. 10, pp. 2602–1612, Oct. 2003.
35. B. D. Anderson and J. B. Moore, Optimal Filtering. Englewood Cliffs, NJ, USA: Prentice-Hall, 1979.
36. A. Doucet, N. de Freitas, and N. Gordon, Sequential Monte Carlo Methods in Practice. New York, NY, USA: Springer, 2001.
37. D. L. Alspach and H. W. Sorenson, “Nonlinear Bayesian estimation using Gaussian sum approximations,” IEEE Trans. Autom. Control, vol. 17, no. 4, pp. 439–448, Aug. 1972.
38. T. P. Minka, “Expectation propagation for approximate Bayesian inference,” in Proc. 17th Annual Conf. Uncertainty in Artif. Intell., Seattle, WA, USA, Aug. 2001, pp. 362–369.
39. R. E. Kalman, P. L. Falb, and M. A. Arbib, Topics in Mathematical System Theory. New York, NY, USA: McGraw-Hill, 1969.
40. S. K. Mitter, “Filtering and stochastic control: A historical perspective,” IEEE Control Syst., vol. 16, no. 3, pp. 67–76, Jun. 1996.
41. T. Kailath, “A view of three decades of linear filtering theory,” IEEE Trans. Inf. Theory, vol. 20, no. 2, pp. 146–181, Mar. 1974.
42. P. J. Bickel and K. Doksum, Mathematical Statistics: Basic Ideas and Selected Topics, 2nd ed. Upper Saddle River, NJ: Prentice-Hall, 2001, vol. 1.
43. R. A. Redner and H. F. Walker, “Mixture densities, maximum likelihood and the EM algorithm,” SIAM Rev., vol. 26, no. 2, pp. 195–239, Apr. 1984.
44. A. H. Stroud and D. Secrest, “Approximate integration formulas for certain spherically symmetric regions,” Math. Comput., vol. 17, no. 82, pp. 105–135, Apr. 1963.
45. J. A. Wellner, “Empirical processess in action: A review,” Int. Stat. Rev., vol. 60, no. 3, pp. 247–269, Dec. 1992.
46. D. Fox, “Adapting the sample size in particle filters through KLDsampling,” Int. J. Robot. Res., vol. 22, no. 12, pp. 985–1003, Dec. 2003.
47. O. Lanz, “An information theoretic rule for sample size adaptation in particle filtering,” in Proc. Int. Conf. Image Anal. Process., Modena, Italy, Sep. 2007, pp. 317–322.
48. D. Koks, Explorations in Mathematical Physics. New York, NY, USA: Springer, 2006.
49. J. Bortz, “A new mathematical formulation for strapdown inertial navigation,” IEEE Trans. Aerosp. Electron. Syst., vol. 7, no. 1, pp. 61–66, Jan. 1971.
50. X. R. Li and V. P. Jilkov, “Survey of maneuvering target tracking. Part I: Dynamic models,” IEEE Trans. Aerosp. Electron. Syst., vol. 39, no. 4, pp. 1333–1364, Oct. 2003.
51. D. Dardari, A. Conti, U. J. Ferner, A. Giorgetti, and M. Z. Win, “Ranging with ultrawide bandwidth signals in multipath environments,” Proc. IEEE, vol. 97, no. 2, pp. 404–426, Feb. 2009.
52. A. Conti, M. Guerra, D. Dardari, N. Decarli, and M. Z. Win, “Network experimentation for cooperative localization,” IEEE J. Sel. Areas Commun., vol. 30, no. 2, pp. 467–475, Feb. 2012.
53. D. H. Titterton and J. L. Weston, Strapdown Inertial Navigation Technology. Washington DC, USA: Amer. Inst. of Aeronautics and Astronautics/IEE, 2004.
54. P. Tichavský, C. H. Muravchik, and A. Nehorai, “Posterior Cramér-Rao bounds for discrete-time nonlinear filtering,” IEEE Trans. Signal Process., vol. 46, no. 5, pp. 1386–1396, May 1998.
55. D. MacKay, Information Theory, Inference and Learning Algorithms. Cambridge, U.K.: Cambridge Univ. Press, 2003.
56. S. Boyd and L. Vandenberghe, Convex Optimization. Cambridge, U.K.: Cambridge Univ. Press, 2004.