Real-time particle filters

Proceedings of the IEEE

Volumn 92, Issue 3, 2004, Pages 469-484

  Kwok, Cody ^a   Fox, Dieter ^a   Meilǎ, Marina ^b  

^a University of Washington   (United States)

^b UNIVERSITY OF WASHINGTON   (United States)

Author keywords

Mixture beliefs; Monte Carlo gradients; Particle filter; Real time; Robot localization; State estimation

Indexed keywords

COMPUTATIONAL COMPLEXITY; COMPUTER SIMULATION; DATA REDUCTION; MONTE CARLO METHODS; REAL TIME SYSTEMS; ROBOTICS; SENSORS; STATE ESTIMATION;

MIXTURE BELIEFS; MONTE CARLO GRADIENTS; PARTICLE FILTERS; ROBOT LOCALIZATION;

NONLINEAR FILTERING;

EID: 14344265480     PISSN: 00189219     EISSN: None     Source Type: Journal    
DOI: 10.1109/JPROC.2003.823144     Document Type: Conference Paper

References (63)

1. K. Arras and S. Vestli, "Hybrid, high-precision localization for the mail distributing mobile robot system MOPS," in Proc. IEEE Int. Conf. Robotics and Automation (ICRA), vol. 4, 1998, pp. 3129-3134.
2. S. Arulampalam, S. Maskell, N. Gordon, and T. Clapp, "A tutorial on particle filters for on-line nonlinear/non-Gaussian Bayesian tracking," IEEE Trans. Signal Processing, vol. 50, pp. 174-188, Feb. 2001.
3. J. Baker, "Reducing bias and inefficiency in the selection algorithm," in Proc. 2nd Int. Conf. Genetic Algorithms, 1987, pp. 14-21.
4. Y. Bar-Shalom and T. Fortmann, Tracking and Data Association, ser. Mathematics in Science and Engineering. New York: Academic, 1988.
5. W. Burgard, A. B. Cremers, D. Fox, D. Hähnel, G. Lakemeyer, D. Schulz, W. Steiner, and S. Thrun, "Experiences with an interactive museum tour-guide robot," Artif. Intell., vol. 114, no. 1-2, pp. 3-55, 1999.
6. W. Burgard, A. Derr, D. Fox, and A. B. Cremers, "Integrating global position estimation and position tracking for mobile robots: The dynamic Markov localization approach," in Proc. IEEE/RSJ Int. Conf. Intelligent Robots and Systems (IROS), vol. 2, 1998, pp. 730-735.
7. W. Burgard, D. Fox, D. Hennig, and T. Schmidt, "Estimating the absolute position of a mobile robot using position probability grids," in Proc. Natl. Conf. Artificial Intelligence (AAAI), 1996, pp. 896-901.
8. H. Choset and K. Nagatani, "Topological simultaneous localization and mapping (SLAM): Toward exact localization without explicit localization," IEEE Trans. Robot. Automat., vol. 17, pp. 125-137, Apr. 2001.
9. P. R. Cohen, Empirical Methods for Artificial Intelligence. Cambridge, MA: MIT Press, 1995.
10. T. M. Cover and J. A. Thomas, Elements of Information Theory, ser. Wiley Series in Telecommunications. New York: Wiley, 1991.
11. I. J. Cox, "A review of statistical data association techniques for motion correspondence," Int. J. Comput. Vis., vol. 10, no. 1, pp. 53-66, 1993.
12. N. de Freitas, "Rao-Blackwellised particle filtering for fault diagnosis," in Proc. IEEE Aerospace Conf., vol. 4, 2002, pp. 4-1767-4-1772.
13. P. Del Moral and L. Miclo, "Branching and interacting particle systems approximations of Feynam-Kac formulae with applications to non linear filtering," in Seminaire de Probabilites XXXIV, ser. Lecture Notes in Mathematics. Berlin, Germany: Springer-Verlag, 2000, vol. 1729.
14. F. Dellaert, W. Burgard, D. Fox, and S. Thrun, "Using the CONDENSATION algorithm for robust, vision-based mobile robot localization," in Proc. IEEE Computer Society Conf. Computer Vision and Pattern Recognition (CVPR), vol. 2, 1999, pp. 588-594.
15. A. Doucet, J. de Freitas, K. Murphy, and S. Russell, "Rao-Black- wellised particle filtering for dynamic Bayesian networks," in Proc. Conf. Uncertainty in Artificial Intelligence (UAI), 2000, pp. 176-183.
16. A. Doucet, N. de Freitas, and N. Gordon, Eds., Sequential Monte Carlo in Practice. New York: Springer-Verlag, 2001.
17. 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.
18. S. Enderle, M. Ritter, D. Fox, S. Sablatng, G. Kraetzschmar, and G. Palm, "Soccer-robot localization using sporadic visual features," in Proc. Int. Conf. Intelligent Autonomous Systems (IAS), 2000, pp. 959-966.
19. D. Fox, "KLD-sampling: Adaptive particle filters and mobile robot localization," presented at the Conf. Advances Neural Information Processing Systems (NIPS), Vancouver, BC, Canada, 2001.
20. _, "Adapting the sample size in particle filters through KLD-sampling," Int. J. Robotics Res. (IJRR), vol. 22, no. 12, pp. 985-1004, 2003.
21. D. Fox, W. Burgard, F. Dellaert, and S. Thrun, "Monte Carlo localization: Efficient position estimation for mobile robots," in Proc. Natl. Conf. Artificial Intelligence (AAAI), 1999, pp. 343-349.
22. D. Fox, W. Burgard, and S. Thrun, "Markov localization for mobile robots in dynamic environments," J. Artif. Intell. Res. (JAIR), vol. 11, pp. 391-427, 1999.
23. D. Fox, S. Thrun, F. Dellaert, and W. Burgard, "Particle filters for mobile robot localization," in Sequential Monte Carlo in Practice, A. Doucet, N. de Freitas, and N. Gordon, Eds. New York: Springer-Verlag, 2001.
24. A. Gelb, Applied Optimal Estimation. Cambridge, MA: MIT Press, 1974.
25. W. Gilks and C. Berzuini, "Following a moving target - Monte Carlo inference for dynamic Bayesian models," J. R. Stat. Soc., ser. B, vol. 61, no. 1, pp. 127-146, 2001.
26. S. Godsill and T. Clapp, "Improvement strategies for Monte Carlo particle filters," in Sequential Monte Carlo in Practice, A. Doucet, N. de Freitas, and N. Gordon, Eds. New York: Springer-Verlag, 2001.
27. F. Gustafsson, F. Gunnarsson, N. Bergman, U. Forssell, J. Jansson, R. Karlsson, and P.-J. Nordlund, "Particle filters for positioning, navigation and tracking," IEEE Trans. Signal Processing, vol. 50, pp. 425-437, Feb. 2002.
28. J. Gutmann, W. Burgard, D. Fox, and K. Konolige, "An experimental comparison of localization methods," in Proc. IEEE/RSJ Int. Conf. Intelligent Robots and Systems (IROS), vol. 2, 1998, pp. 736-743.
29. J. Gutmann, T. Weigel, and B. Nebel, "Fast, accurate, and robust self-localization in polygonal environments," in Proc. IEEE/RSJ Int. Conf. Intelligent Robots and Systems (IROS), vol. 3, 1999, pp. 1412-1419.
30. J. Hertzberg and F. Kirchner, "Landmark-based autonomous navigation in sewerage pipes," in Proc. 1st Euromicro Workshop Advanced Mobile Robots, 1996, pp. 68-73.
31. M. Isard and A. Blake, "CONDENSATION - Conditional density propagation for visual tracking," Int. J. Comput. Vis., vol. 29, no. 1, pp. 5-28, 1998.
32. T. Jaakkola and M. Jordan, "Improving the mean field approximation via the use of mixture distributions," in Learning in Graphical Models. Norwell, MA: Kluwer, 1997.
33. P. Jensfelt, O. Wijk, D. Austin, and M. Andersson, "Feature based CONDENSATION for mobile robot localization," in Proc. IEEE Int. Conf. Robotics und Automation (ICRA), vol. 3, 2000, pp. 2531-2537.
34. S. Julier and J. Uhlmann, "A new extension of the Kalman filter to nonlinear systems," presented at the AeroSense: 11th Int. Symp. Aerospace/Defense Sensing, Simulation, and Controls, Orlando, FL, 1997.
35. L. P. Kaelbling, A. R. Cassandra, and J. A. Kurien, "Acting under uncertainty: Discrete Bayesian models for mobile-robot navigation," in Prof. IEEE/RSJ Int. Conf. Intelligent Robots and Systems (IROS), vol.2, 1996, pp. 963-972.
36. G. Kitagawa, "Monte Carlo filter and smoother for non-Gaussian nonlinear state space models," J. Comput. Graph. Stat., vol. 5, no. 1, pp. 1-25, 1996.
37. D. Koller and R. Fratkina, "Using learning for approximation in stochastic processes," in Proc. Int. Conf. Machine Learning (ICML), 1998, pp. 287-295.
38. K. Konolige and K. Chou, "Markov localization using correlation," presented at the Int. Joint Conf. Artificial Intelligence (IJCAI), Stockholm, Sweden, 1999.
39. B. Kuipers, "The spatial semantic hierarchy," Artif. Intell., vol. 119, pp. 191-233, 2000.
40. B. Kuipers and P. Beeson, "Bootstrap learning for place recognition," presented at the Natl. Conf. Artificial Intelligence (AAAI), Edmonton, AB, Canada, 2002.
41. S. Lenser and M. Veloso, "Sensor resetting localization for poorly modelled mobile robots," in Proc. IEEE Int. Conf. Robotics and Automation (ICRA), vol. 2, 2000, pp. 1225-1232.
42. J. J. Leonard and H. F. Durrant-Whyte, "Mobile robot localization by tracking geometric beacons," IEEE Trans. Robot. Automat., vol. 7, pp. 376-382, June 1991.
43. J. Liu and R. Chen, "Sequential Monte Carlo methods for dynamic systems," J. Amer. Stat. Assoc., vol. 93, no. 443, pp. 1032-1044, 1998.
44. F. Lu and E. Milios, "Robot pose estimation in unknown environments by matching 2D range scans," J. Intell. Robot. Syst., vol. 18, pp. 249-275, 1997.
45. M. Montemerlo, S. Thrun, D. Koller, and B. Wegbreit, "FastSLAM: A factored solution to the simultaneous localization and mapping problem," presented at the Natl. Conf. Artificial Intelligence (AAAI). Edmonton, AB, Canada, 2002.
46. M. Montemerlo, S. Thrun, and W. Whittaker, "Conditional particle filters for simultaneous mobile robot localization and people-tracking," in Proc. IEEE Int. Conf. Robotics and Automation (ICRA), vol. 1, 2002, pp. 695-701.
47. A. W. Moore, J. Schneider, and K. Deng, "Efficient locally weighted polynomial regression predictions," in Proc. Int. Conf. Machine Learning (ICML), 1997, pp. 236-244.
48. R. Morales-Menéndez, N. de Freitas, and D. Poole, "Real-time monitoring of complex industrial processes with particle filters," Adv. Neural Inform. Process. Syst., vol. 15, 2002.
49. K. Murphy and S. Russell, "Rao-Blackwellised particle filtering for dynamic Bayesian networks," in Sequential Monte Carlo in Practice, A. Doucet, N. de Freitas, and N. Gordon, Eds. New York: Springer-Verlag, 2001.
50. C. Olson, "Probabilistic self-localization for mobile robots," IEEE Trans. Robot. Automat., vol. 16, pp. 55-66, Feb. 2000.
51. M. K. Pitt and N. Shepnard, "Filtering via simulation: Auxiliary particle fillers," J. Amer. Stat. Assoc., vol. 94, no. 446, pp. 590-599, 1999.
52. W. Poland and R. Shachter, "Mixtures of Gaussians and minimum relative entropy techniques for modeling continuous uncertainties," in Proc. Conf. Uncertainty Artificial Intelligence (UAI), 1993, pp. 183-190.
53. D. Schulz, D. Fox, and J. Hightower, "People tracking with anonymous and id-sensors using Rao-Blackwellised particle filters," presented at the 18th Int. Joint Conf. Artificial Intelligence (IJCAI), Acapulco, Mexico, 2003.
54. R. Simmons and S. Koenig, "Probabilistic robot navigation in partially observable environments," in Proc. Int. Joint Conf. Artificial Intelligence (IJCAI), 1995, pp. 921-926.
55. A. F. M. Smith and A. E. Gelfand, "Bayesian statistics without tears: A sampling-resampling perspective," Amer. Stat., vol. 46, no. 2, pp. 84-88, 1992.
56. R. Smith, M. Self, and P. Cheeseman, "Estimating uncertain spatial relationships in robotics," in Autonomous Robot Vehicles, I. Cox and G. Wilfong, Eds. New York: Springer-Verlag, 1990.
57. S. Thrun, M. Beetz, M. Bennewitz, W. Burgard, A. B. Cremers, F. Dellaert, D. Fox, D. Haehnel, C. Rosenberg, N. Roy, J. Schulte, and D. Schulz, "Probabilistic algorithms and the interactive museum tour-guide robot Minerva," Int. J. Robot. Res. (IJRR), vol. 19, no. 11, pp. 927-999, 2000.
58. V. Verma, J. Langford, and R. Simmons, "Non-parametric fault identification for space rovers," presented at the Int. Symp. Artificial Intelligence and Robotics Space (iSAIRAS), Montreal, QB, Canada, 2001.
59. J. Vermaak, C. Andrieu, A. Doucet, and S. Godsill, Particle methods for Bayesian modeling and enhancement of speech signals, in IEEE Trans. Speech Audio Processing, vol. 10, pp. 173-185, Mar. 2002.
60. N. Vlassis, B. Terwijn, and B. Kröse, "Auxiliary particle filter robot localization from high-dimensional sensor observations," in Proc. IEEE Int. Conf. Robotics and Automation (ICRA), vol. 1, 2002, pp. 7-12.
61. E. Wan and R. van der Merwe, "The unscenled Kalman filter for nonlinear estimation," presented at the Proc. Symp. 2000 Adaptive Systems Signal Processing, Communications, and Control, Lake Louise, AB, Canada.
62. G. Welch and G. Bishop, "An introduction to the Kalman filter," in Notes ACM SIGGRAPH Tutorial Kalman Filter, Los Angeles, CA, 2001.
63. J. Wolf, W. Burgard, and H. Burkhardt, "Robust vision-based localization for mobile robots using an image retrieval system based on invariant features," in Proc. IEEE Int. Conf. Robotics and Automation (ICRA), vol. 1, 2002, pp. 359-365.