Markov Localization for Mobile Robots in Dynamic Environments

Journal of Artificial Intelligence Research

Volumn 11, Issue , 1999, Pages 391-427

  Fox, Dieter ^a   Burgard, Wolfram ^b   Thrun, Sebastian ^a  

^a CARNEGIE MELLON UNIVERSITY   (United States)

^b UNIVERSITY OF FREIBURG   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0000016031     PISSN: 10769757     EISSN: None     Source Type: Journal    
DOI: 10.1613/jair.616     Document Type: Article

References (54)

1. K.O. Arras and S.J. Vestli. Hybrid, high-precision localization for the mail distributing mobile robot system MOPS. In Proc. of the IEEE International Conference on Robotics & Automation (ICRA), 1998.
2. K. Basye, T. Dean, J. Kirman, and M. Lejter. A decision-theoretic approach to planning, perception, and control. IEEE Expert, 7(4), 1992.
3. J. Borenstein, B. Everett, and L. Feng. Navigating Mobile Robots: Systems and Techniques. A. K. Peters, Ltd., Wellesley, MA, 1996.
4. W. Burgard, D. Fox, D. Hennig, and T. Schmidt. Estimating the absolute position of a mobile robot using position probability grids. In Proc. of the National Conference on Artificial Intelligence (AAAI), 1996.
5. W. Burgard, D. Fox, and D. Hennig. Fast grid-based position tracking for mobile robots. In Proc. of the German Conference on Artificial Intelligence (KI), Germany. Springer Verlag, 1997.
6. W. Burgard, A.B. Cremers, D. Fox, D. Hähnel, G. Lakemeyer, D. Schulz, W. Steiner, and S. Thrun. The interactive museum tour-guide robot. In Proc. of the National Conference on Artificial Intelligence (AAAI), 1998.
7. 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. of the IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), 1998.
8. 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. Artificial Intelligence, 114(1-2), 2000. To appear.
9. T.M. Cover and J.A. Thomas. Elements of Information Theory. Wiley Series in Telecommunications. Wiley, New York, 1991.
10. I.J. Cox and G.T. Wilfong, editors. Autonomous Robot Vehicles. Springer Verlag, 1990.
11. L.J. Cox. Blanche - an experiment in guidance and navigation of an autonomous robot vehicle. IEEE Transactions on Robotics and Automation, 7(2):193-204, 1991.
12. F. Dellaert, W. Burgard, D. Fox, and S. Thrun. Using the condensation algorithm for robust, vision-based mobile robot localization. In Proc. of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR), 1999.
13. D. Fox, W. Burgard, and S. Thrun. Active Markov localization for mobile robots. Robotics and Autonomous Systems, 25:195-207, 1998.
14. D. Fox, W. Burgard, S. Thrun, and A.B. Cremers. A hybrid collision avoidance method for mobile robots. In Proc. of the IEEE International Conference on Robotics & Automation (ICRA), 1998.
15. D. Fox, W. Burgard, S. Thrun, and A.B. Cremers. Position estimation for mobile robots in dynamic environments. In Proc. of the National Conference on Artificial Intelligence (AAAI), 1998.
16. D. Fox, W. Burgard, F. Dellaert, and S. Thrun. Monte Carlo Localization: Efficient position estimation for mobile robots. In Proc. of the National Conference on Artificial Intelligence (AAAI), 1999.
17. D. Fox. Markov Localization: A Probabilistic Framework for Mobile Robot Localization and Naviagation. PhD thesis, Dept. of Computer Science, University of Bonn, Germany, December 1998.
18. J.-S. Gutmann and C. Schlegel. AMOS: Comparison of scan matching approaches for self-localization in indoor environments. In Proc. of the 1st Euromicro Workshop on Advanced Mobile Robots. IEEE Computer Society Press, 1996.
19. J.-S. Gutmann, W. Burgard, D. Fox, and K. Konolige. An experimental comparison of localization methods. In Proc. of the IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), 1998.
20. D. Hennig. Globale und lokale Positionierung mobiler Roboter mittels Wahrscheinlichkeitsgittern. Master's thesis, Department of Computer Science, University of Bonn, Germany, 1997. In German.
21. J. Hertzberg and F. Kirchner. Landmark-based autonomous navigation in sewerage pipes. In Proc. of the First Euromicro Workshop on Advanced Mobile Robots. IEEE Computer Society Press, 1996.
22. P. Jensfelt and S. Kristensen. Active global localisation for a mobile robot using multiple hypothesis tracking. In Proc. of the IJCAI-99 Workshop on Reasoning with Uncertainty in Robot Navigation, 1999.
23. L.P. Kaelbling, A.R. Cassandra, and J.A. Kurien. Acting under uncertainty: Discrete Bayesian models for mobile-robot navigation. In Proc. of the IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), 1996.
24. R.E. Kalman. A new approach to linear filtering and prediction problems. Trans. of the ASME, Journal of basic engineering, 82:35-45, March 1960.
25. S. Koenig and R. Simmons. A robot navigation architecture based on partially observable Markov decision process models. In Kortenkamp et al. (1998).
26. K. Konolige. Markov localization using correlation. In Proc. of the International Joint Conference on Artificial Intelligence (IJCAI), 1999.
27. D. Kortenkamp and T. Weymouth. Topological mapping for mobile robots using a combination of sonar and vision sensing. In Proc. of the National Conference on Artificial Intelligence (AAAI), 1994.
28. D. Kortenkamp, R. P. Bonasso, and R. Murphy, editors. MIT/AAAI Press, Cambridge, MA, 1998.
29. J.J. Leonard and H.F. Durrant-Whyte. Mobile robot localization by tracking geometric beacons. IEEE Transactions on Robotics and Automation, 7(3):376-382, 1991.
30. J.J. Leonard and H.F. Durrant-Whyte. Directed Sonar Sensing for Mobile Robot Navigation. Kluwer Academic, Boston, MA, 1992.
31. F. Lu and E. Milios. Robot pose estimation in unknown environments by matching 2d range scans. In IEEE Computer Vision and Pattern Recognition Conference (CVPR), 1994.
32. F. Lu and E. Milios. Globally consistent range scan alignment for environment mapping. Autonomous Robots, 4:333-349, 1997.
33. F. Lu and E. Milios. Robot pose estimation in unknown environments by matching 2d range scans. Journal of Intelligent and Robotic Systems, 18, 1997.
34. P.S. Maybeck. The Kalman filter: An introduction to concepts. In Cox & Wilfong (1990).
35. H.P. Moravec and A.E. Elfes. High resolution maps from wide angle sonar. In Proc. of the IEEE International Conference on Robotics & Automation (ICRA), 1985.
36. H.P. Moravec. Sensor fusion in certainty grids for mobile robots. AI Magazine, Summer 1988.
37. I. Nourbakhsh, R. Powers, and S. Birchfield. DERVISH an office-navigating robot. AI Magazine, 16(2), Summer 1995.
38. S. Oore, G.E. Hinton, and G. Dudek. A mobile robot that learns its place. Neural Computation, 1997.
39. Stuart J. Russell and Peter Norvig. Artificial Intelligence: A Modern Approach, chapter 17. Number 0-13-103805-2 in Series in Artificial Intelligence. Prentice Hall, 1995.
40. B. Schiele and J.L. Crowley. A comparison of position estimation techniques using occupancy grids. In Proc. of the IEEE International Conference on Robotics & Automation (ICRA), 1994.
41. A. Schultz, W. Adams, and B. Yamauchi. Integrating exploration, localization, navigation and planning through a common representation. Autonomous Robots, 6(3), 1999.
42. G. Shaffer, J. Gonzalez, and A. Stentz. Comparison of two range-based estimators for a mobile robot. In SPIE Conf. on Mobile Robots VII, pages 661-667, 1992.
43. H. Shatkey and L.P. Kaelbling. Learning topological maps with weak local odometric information. In Proc. of the International Joint Conference on Artificial Intelligence (IJCAI), 1997.
44. R. Simmons and S. Koenig. Probabilistic robot navigation in partially observable environments. In Proc. of the International Joint Conference on Artificial Intelligence (IJCAI), 1995.
45. R. Simmons. The 1994 AAAI robot competition and exhibition. AI Magazine, 16(2), Summer 1995.
46. R. Smith, M. Self, and P. Cheeseman. Estimating uncertain spatial relationships in robotics. In I. Cox and G. Wilfong, editors, Autonomous Robot Vehicles. Springer Verlag, 1990.
47. S. Thrun, A. Bücken, W. Burgard, D. Fox, T. Fröhlinghaus, D. Hennig, T. Hofmann, M. Krell, and T. Schimdt. Map learning and high-speed navigation in RHINO. In Kortenkamp et al. (1998).
48. S. Thrun, D. Fox, and W. Burgard. A probabilistic approach to concurrent mapping and localization for mobile robots. Machine Learning, 31:29-53, 1998. Also appeared in Autonomous Robots 5, pp. 253-271, joint issue.
49. S. Thrun, D. Fox, and W. Burgard. A probabilistic approach to concurrent mapping and localization for mobile robots. Machine Learning, 31:29-53, 1998. Also appeared in Autonomous Robots 5, pp. 253-271, joint issue.
50. S. Thrun, M. Bennewitz, W. Burgard, A.B. Cremers, F. Dellaert, D. Fox, D. Hähnel, C. Rosenberg, N. Roy, J. Schulte, and D. Schulz. MINERVA: A second generation mobile tour-guide robot. In Proc. of the IEEE International Conference on Robotics & Automation (ICRA), 1999.
51. S. Thrun. Bayesian landmark learning for mobile robot localization. Machine Learning, 33(1), 1998.
52. S. Thrun. Learning metric-topological maps for indoor mobile robot navigation. Artificial Intelligence, 99(1):27-71, 1998.
53. G. Weiß, C. Wetzler, and E. von Puttkamer. Keeping track of position and orientation of moving indoor systems by correlation of range-finder scans. In Proc. of the IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), 1994.
54. B. Yamauchi. Mobile robot localization in dynamic environments using dead reckoning and evidence grids. In Proc. of the IEEE International Conference on Robotics & Automation (ICRA), 1996.