Particle filter theory and practice with positioning applications

IEEE Aerospace and Electronic Systems Magazine

Volumn 25, Issue 7 PART 2, 2010, Pages 53-81

  Gustafsson, Fredrik ^a  

^a LINKÖPING UNIVERSITY   (Sweden)

Author keywords

[No Author keywords available]

Indexed keywords

BAYESIAN FILTERING; NUMERICAL APPROXIMATIONS; PARTICLE FILTER;

SURVEYS;

NONLINEAR FILTERING;

EID: 77955745818     PISSN: 08858985     EISSN: None     Source Type: Journal    
DOI: 10.1109/MAES.2010.5546308     Document Type: Article

References (84)

1. Kalman, R. A new approach to linear filtering and prediction problems. Transactions of Journal Basic Engineering, ASME Series D, 82 (1960), 3 5-45.
2. Kailath, T. , Sayed, A., and Hassibi, B. Linear Estimation (Information and System Sciences Series). Upper Saddle River, N J : Prentice-Hall , 2000.
3. Smith, L. A. M. G. L., and Schmidt, S. F. Application of statistical filter theory to the optimal estimation of position and velocity on board a circumlunar vehicle. NASA, Technical Report TR R- 135 , 1962.
4. Schmidt, S. Application of state-space methods t o navigation problems. Advances in Control Systems, (1966), 293-340.
5. Julier, S. J., Uhlmann, J. K., and Durrant-Whyte, H. F. A new approach for filtering nonlinear systems. In Proceedings of the American Control Conference, vol.3 , 1995, 1628- 1632.
6. Julier, S. J., and Uhlmann, J. K. Unscented filtering and nonlinear estimation. Proceedings of IEEE, 92, 3 (Mar. 2004), 40 1-422.
7. Norgaard, M., Poulsen, N., and Ravn, O. New developments in state estimation of nonlinear systems. Automatica, 36 (2000), 1627- 163 8.
8. Arasaratnam, I. , Haykin, S., and Elliot, R. Discrete-time nonlinear filtering algorithms using Gauss-Hermite quadrature. Proceedings of IEEE, 95 (2007), 9 5 3.
9. Alspach, D. , and Sorenson, H. Nonlinear Bayesian estimation using Gaussian sum approximation. IEEE Transactions on Automatic Control, 17 (1972), 439-448.
10. Kramer, S., and Sorenson, H. Recursive Bayesian estimation using piece-wise constant approximations. Automatica, 24 (1988), 789-801.
11. Hammersley, J., and Morton, K. Poor man' s Monte Carlo. Journal of the Royal Statistical Society, Series B, 16 (1954), 23.
12. Rosenbluth, M., and Rosenbluth, A. Monte Carlo calculation of the average extension of molecular chains. Journal of Chemical Physics, 23 (1956), 590.
13. Akashi, H., and Kumamoto, H. Random sampling approach to state estimation in switching environment. Automation, 13, 1977, 429.
14. Handshin, J. Monte Carlo techniques for prediction and filtering of nonlinear stochastic processes. Automatica, 6, 1970, 555.
15. Gordon, N., Salmond, D., and Smith, A. A novel approach to nonlinear/non-Gaussian Bayesian state estimation. In lEE Proceedings on Radar and Signal Processing, vol.140, 1993, 107-113.
16. Kitagawa, G. Monte Carlo filter and smoother for non-Gaussian nonlinear state space models. Journal of Computational and Graphical Statistics, S, 1 (1996), 1-25.
17. Isard, M., and Blake, A. Condensation-Conditional density propagation for visual tracking. International Journal of Computer Vision, 29, 1 (1998), 5-28.
18. Doucet, A., de Freitas, N., and Gordon, N., (Eds.) Sequential Monte Carlo Methods in Practice. New York: Springer-Verlag, 200 1.
19. Liu, J., and Chen, R. Sequential Monte Carlo methods for dynamic systems. Journal of the American Statistical Association, 93 (1998).
20. Arulampalam, S. , Maskell, S. , Gordon, N., and Clapp, T. A tutorial on particle filters for online nonlinear/non-Gaussian Bayesian tracking. IEEE Transactions on Signal Processing, 50, 2 (2002), 174- 188.
21. Djuric, P., Kotecha, J., Zhang, J., Huang, Y., Ghirmai, T., Bugallo, M., and Miguez, J. Particle filtering. IEEE Signal Processing Magazine, 20 (2003), 19.
22. Cappe, 0., Godsill, S., and Moulines, E. An overview of existing methods and recent advances in sequential Monte Carlo. IEEE Proceedings, 95 (2007), 899.
23. Ristic, B., Arulampalam, S., and Gordon, N. Beyond the Kalman filter: Particle filters for tracking applications. London: Artech House, 2004.
24. Montemerlo, M., Thrun, S., Koller, D., and Wegbreit, B. FastSLAM a factored solution t o the simultaneous localization and mapping problem. Presented at the AAAI National Conference on Artificial Intelligence, Edmonton, Canada, 2002.
25. Durrant-Whyte, H., and Bailey, T. Simultaneous localization and mapping (SLAM): Part I. IEEE Robotics & Automation Magazine, 13, 2 (June 2006), 99- 110.
26. Bailey, T., and Durrant-Whyte, H. Simultaneous localization and mapping (SLAM): Part II. IEEE Robotics & Automation Magazine, 13, 3 (Sept. 2006), 108- 117. (Pubitemid 46530408)
27. Thrun, S., Burgard, w., and Fox, D. Probabilistic Robotics. Cambridge, MA: MIT Press, 2005.
28. Rathi, Y., Vaswani, N., Tannenbaum, A., and Yezzi, A. Tracking deforming objects using particle filtering for geometric active contours. IEEE Transactions on Pattern Analysis and Machine Intelligence, 29, 8(2007), 1470-1475. (Pubitemid 47040444)
29. Rathi, Y., Vaswani, N., and Tannenbaum, A. A generic framework for tracking using particle filter with dynamic shape prior. IEEE Transactions on Image Processing, 16, 5 (2007), 1370-1382.
30. Lu, W-L., Okuma, K., and Little, J. Tracking and recognizing actions of multiple hockey players using the boosted particle filter. Image and Vision Computing, 27 (2009), 189-205.
31. Cevher, V., Sankaranarayanan, A. , McClellan, J. , and Chellappa, R. Target tracking using a joint acoustic video system. IEEE Transactions on Multimedia, 9, 4 (2007), 715-727.
32. Bar-Shalom, Y., and Fortmann, T. Tracking and Data Association, vol.179 (Mathematics in Science and Engineering Series). New York: Academic Press, 1988.
33. Gustafsson, E, and Hendeby, G. On nonlinear transformations of stochastic variables and its application to nonlinear filtering. Presented at the IEEE International Conference on Acoustics, Speech, and Signal Processing, Las Vegas, NV, 2008.
34. Gustafsson, E Adaptive Filtering and Change Detection. New York: Wiley, 200 1.
35. Jazwinsky, A. Stochastic Process and Filtering Theory, vol.64 (Mathematics in Science and Engineering Series). New York: Academic Press, 1970.
36. Van Trees, H. Detection, Estimation and Modulation Theory. New York: Wiley, 1971.
37. Robert, C. P., and Casella, G. Monte Carlo Statistical Methods, (Springer Texts in Statistics Series). New York: Springer, 1999.
38. Klaas, M. Toward practical n2 Monte Carlo: The marginal particle filter. Uncertainty in Artificial Intelligence, (2005).
39. Poyiadjis, G., Doucet, A., and Singh, S. Maximum likelihood parameter estimation in general state-space models using particle methods. Presented at the Joint Statistical Meeting, Minneapolis, MN, 2005.
40. Poyiadjis, G., Doucet, A., and Singh, S. Maximum likelihood parameter estimation using particle methods. Presented at the IEEE Conference on Acoustics, Speech and Signal Processing, 2006.
41. Martinez-Cantin, R., de Freitas, N., and Castellanos, J. Analysis of particle methods for simultaneous robot localization and mapping and a new algorithm: Marginal-slam. Presented at the IEEE International Conference on Robotics and Automation, Rome, Italy, 2007.
42. Sing, S., Kantas, N., Yo, B. , Doucet, A., and Evans, R Simulation-based optimal sensor scheduling with application to observer trajectory planning. Automatica, 43 (2007), 817-830.
43. Doucet, A., Godsill, S., and Andrieu, C. On sequential simulation-based methods for Bayesian filtering. Statistics and Computing, 10, 3 (2000), 197-208.
44. Kotecha, J., and Djuric, P. Gaussian particle filtering. IEEE Transactions on Signal Processing, 51 (2003), 2592.
45. Kotecha, J., and Djuric, P. Gaussian sum particle filtering. IEEE Transactions on Signal Processing, 51 (2003), 2602.
46. Kong, A., Liu, J. S., and Wong, W. H. Sequential imputations and Bayesian missing data problems. Journal of American Statistical Association, 89, 425 (1994), 278-288.
47. Liu, J. Metropolized independent sampling with comparison to rejection sampling and importance sampling. Statistics and Computing, 6 (1996), 113- 119. (Pubitemid 126724248)
48. Fearnhead, P. Sequential Monte Carlo methods in filter theory. Ph.D. dissertation, University of Oxford, UK, 1998.
49. Doucet, A., Gordon, N., and Krishnamurthy, V. Particle filters for state estimation of jump Markov linear systems. IEEE Transactions on Signal Processing, 49, 3 (200 1 ) , 6 13-624.
50. Pitt, M., and Shephard, N. Filtering via simulation: Auxiliary particle filters. Journal of the American Statistical Association, 94, 446 (June 1999), 590-599
51. Doucet, A , Briers, M., and Senecal, S. Efficient block sampling strategies for sequential Monte Carlo methods. Journal of Computational and Graphical Statistics, 15, 3 (2006), 1 - 19.
52. Thrun, S., Fox, D., Dellaert, F. , and Burgard, W. Particle filters for mobile robot localization. In A. Doucet, N. de Freitas, and N. Gordon, (Eds.), Sequential Monte Carlo Methods in Practice, New York: Springer-Verlag, 200 1.
53. Johansen, A., and Doucet, A A note on auxiliary particle filters. Statistics & Probability Letters, 78, 12 (2008), 1498- 1504.
54. Crisan, D., and Doucet, A. Convergence of sequential Monte Carlo methods. Signal Processing Group, Department of Engineering, University of Cambridge, Technical Report CUEDIF-INFENGrrR3 81 , 2000.
55. Moral, P. D. Feynman-Kac Formulae: Genealogical and Interacting Particle Systems with Applications. New York: Springer, 2004.
56. Crisan, D., and Doucet, A. A survey of convergence results on particle filtering methods for practitioners. IEEE Transactions on Signal Processing, 50, 3 (2002), 736-746.
57. Hu, X., Schon, T., and Ljung, L. A basic convergence result for particle filtering. IEEE Transactions on Signal Processing, 56, 4 (Apr. 2008), 1337- 1348.
58. Hendeby, G. Performance and implementation aspects of nonlinear filtering. Dissertation No.116 1 , Linkoping University, Sweden, 2008.
59. Bergman, A D. N., and Gordon, N. Optimal estimation and Cramer-Rao bounds for partial non-Gaussian state-space model. Annals of the Institute of Statistical Mathematics, 52, 1 (200 1 ), 97- 11 2.
60. Ripley, B. Stochastic Simulation. Hoboken, NJ: Wiley, 1988.
61. Velmurugan, R, Subramanian, S., Cevher, V., Abramson, D., Odame, K., Gray, J., Lo, H-J., McClellan, M., and Anderson, D. On low-power analog implementation of particle filters for target tracking. In Proceedings of the European Signal Processing Conference (EUSIPCO), 2006.
62. Coppersmith, D., and Winograd, S. Matrix multiplication via arithmetic progressions. Journal of Symbolic Computation, 9 (1990), 25 1-280.
63. Doucet, A., Godsill, S. J., and Andrieu, C. On sequential Monte Carlo sampling methods for Bayesian filtering. Statistics and Computing, 10, 3 (2000), 197-208.
64. Casella, G., and Robert, C. P. Rao-Blackwellisation of sampling schemes. Biometrika, 83, 1 (1996), 81-94.
65. Chen, R, and Liu, J. S. Mixture Kalman filters. Journal of the Royal Statistical Society, 62, 3 (2000), 493-508.
66. Andrieu, C., and Doucet, A Particle filtering for partially observed Gaussian state space models. Journal of the Royal Statistical Society, 64, 4 (2002), 827-836.
67. Schon, T., Gustafsson, F. , and Nordlund, P. Marginalized particle filters for nonlinear state-space models. IEEE Transactions on Signal Processing, 53 (2005), 2279-2289.
68. Nordlund, P-J., and Gustafsson, F. Marginalized particle filter for accurate and reliable terrain-aided navigation. IEEE Transactions on Aerospace and Electronic Systems, 35, 3 (2008).
69. Hendeby, G., Karlsson, R., and Gustafsson, F. A new formulation of the Rao-Blackwellized particle filter. In Proceedings of IEEE Workshop on Statistical Signal Processing, Madison, WI, Aug. 2007.
70. Karlsson, R., Schon, T., and Gustafsson, F. Complexity analysis of the marginalized particle filter. IEEE Transactions on Signal Processing, 53 (2005), 4408-4411.
71. Simandl, M., Knilovec, J., and Soderstrom, T. Advanced point-mass method for nonlinear state estimation. Automatica, 42, 7 (July 2006), 1133-1145.
72. Gustafsson, F., Gunnarsson, F., Bergman, N., Forssell, U., Jansson, J., Karlsson, R , and Nordlund, P-J. Particle filters for positioning, navigation and tracking. IEEE Transactions on Signal Processing, 50, 2 (Feb. 2002), 425-437.
73. Karlsson, R., and Gustafsson, F. Bayesian surface and underwater navigation. IEEE Transactions on Signal Processing, 54, 11 (2006), 4204-42 13.
74. Fauske, K., Gustafsson, F., and Herenaes, O. Estimation of AUV dynamics for sensor fusion. In Proceedings of Fusion 2007, Quebec, Canada, July, 2007.
75. Karlsson, T. Terrain aided underwater navigation using Bayesian statistics. Department of Electrical Engineering, Linkoping University, S-5 8183, Linkoping, Sweden, Master' s Thesis LiTH-ISY-EX-3292, 2002.
76. Dahlin, M., and Mahl, S. Radar distance positioning system-With a particle filter approach. Department of Electrical Engineering, Linkoping University, Master' s Thesis LiTH-ISY EX-3998.
77. Ronnebjerg, A. A tracking and collision warning system for maritime applications. Department of Electrical Engineering, Linkoping University, S-58183 Linkoping, Sweden, Master' s Thesis LiTH-ISY-EX-3709, 2005, in Swedish.
78. Lo, S., Peterson, O., and Enge, P. Loran data modulation: A primer (AESS Tutorial IV). IEEE Aerospace and Electronic Systems Magazine, 22 (2007), 3 1-5 1.
79. Forssell, U., Hall, P., Ahlqvist, S., and Gustafsson, F. Novel map-aided positioning system. I n Proceedings of FISITA , no. F02- 113 1 , Helsinki, 2002.
80. Hall, P. A Bayesian approach to map-aided vehicle positioning. Department of Electric Engineering, Linkoping University, S-5 8183 Linkoping, Sweden, Master' s Thesis LiTH-ISY-EX-3 1 04, 200 1 , in Swedish.
81. Kronander, J. Robust vehicle positioning: Integration of GPS and motion sensors. Department of Electrical Engineering, Linkoping University, S-5 8183 Linkoping, Sweden, Master' s Thesis LiTH-ISY-EX-3578, 2003.
82. Athalye, A. Design and implementation of reconfigurable hardware for real-time particle filtering. Ph.D. dissertation, Stody Brook University, 2007.
83. Hendeby, G., Hoi, J. D., Karlsson, R., and Gustafsson, F. A graphics processing unit implementation of the particle filter. In Proceedings of the European Signal Processing Conference (EUSIPCO), Pozna' n, Poland, Sept. 2007.
84. Karlsson, R., Schon, T., Tornqvist, D., Conte, G., and Gustafsson, F. Utilizing model structure for efficient simultaneous localization and mapping for a UAV application. In Proceedings of IEEE Aerospace Conf erence, Big Sky, MT, 2008.