A Probabilistic Approach to Concurrent Mapping and Localization for Mobile Robots

Autonomous Robots

Volumn 5, Issue 3-4, 1998, Pages 253-271

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

^a CARNEGIE MELLON UNIVERSITY   (United States)

^b UNIVERSITY OF BONN   (Germany)

^c Carnegie Mellon University   (United States)

Author keywords

Bayes rule; Expectation maximization; Localization; Mapping; Maximum likelihood estimation; Mobile robots; Navigation; Positioning; Probabilistic reasoning

Indexed keywords

ARTIFICIAL INTELLIGENCE; COLLISION AVOIDANCE; CONSTRAINT THEORY; LEARNING ALGORITHMS; MAXIMUM LIKELIHOOD ESTIMATION; MOTION PLANNING; PROBABILITY; ROBOT LEARNING; ROBOTICS;

BAYES RULE; CONCURRENT MAPPING; PROBABILISTIC MAXIMUM-LIKELIHOOD ESTIMATION METHOD; PROBABILISTIC REASONING;

MOBILE ROBOTS;

EID: 0032120083     PISSN: 09295593     EISSN: None     Source Type: Journal    
DOI: 10.1023/a:1008806205438     Document Type: Article

References (35)

1. Borenstein, J., Everett, B., and Feng, L. 1996. Navigating Mobile Robots: Systems and Techniques, Peters: Wellesley, MA.
2. Buhmann, J., Burgard, W., Cremers, A.B., Fox, D., Hofmann, T., Schneider, F., Strikos, J., and Thrun, S. 1995. The mobile robot Rhino. AI Magazine, 16:31-38.
3. Burgard, W., Cremers, A.B., Fox, D., Haehnel, D., Lakemeyer, G., Schulz, D., Steiner, W., and Thrun, S. 1998. In Proceedings of the AAAI National Conference on Artificial Intelligence, forthcoming.
4. Burgard, W., Fox, D., Hennig, D., and Schmidt, T. 1996. Estimating the absolute position of a mobile robot using position probability grids. In Proceedings of the 13th National Conference on Artificial Intelligence, AAAI Press: Menlo Park, CA, MIT Press, pp. 896-901.
5. Burgard, W., Fox, D., and Hennig, D. 1997. Fast grid-based positiontracking for mobile robots. In Proceedings of the 21th German Conference on Artificial Intelligence, Springer Verlag: Berlin, pp. 289-300.
6. Chatila, R. and Laumond, J.-P. 1985. Position referencing and consistent world modeling for mobile robots. In Proceedings of the 1985 IEEE International Conference on Robotics and Automation, pp. 138-145.
7. Choset, H. 1996. Sensor based motion planning: The hierarchical generalized voronoi graph. Doctoral dissertation, California Institute of Technology.
8. Dempster, A., Laird, A., and Rubin, D. 1977. Maximum likelihood from incomplete data via the EM algorithm. Journal of the Royal Statistical Society, Series B, 39:1-38.
9. Elfes, A. 1989. Occupancy grids: A probabilistic framework for robot perception and navigation. Doctoral dissertation, Department of Electrical and Computer Engineering, Carnegie Mellon University.
10. Fox, D., Burgard, W., and Thrun, S. 1997. A hybrid collision avoidance method for mobile robots. Internal Report, Universität Bonn, Institut für Informatik III, Bonn, Germany.
11. Gutmann, J.-S. 1996. Vergleich von Algorithmen zur Selbstlokalisierung eines mobilen Roboters. University of Ulm, Ulm, Germany, Master's Thesis.
12. Kaelbling, L., Cassandra, A., and Kurien, J. 1996. Acting under uncertainty: Discrete bayesian models for mobile-robot navigation. In Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems, pp. 963-972.
13. Kalman, R.E. 1960. A new approach to linear filtering and prediction problems. Transactions ASME, Journal of Basic Engineering, 82:35-45.
14. King, S. and Weiman, C. 1990. Helpmate autonomous mobile robot navigation system. In Proceedings of the SPIE Conference on Mobile Robots, Boston, MA, vol. 2352, pp. 190-198.
15. Koenig, S. and Simmons, R. 1996. Passive distance learning for robot navigation. In Proceedings of the 13th International Conference on Machine Learning, Morgan Kaufmann: San Mateo, CA, pp. 266-274.
16. Kuipers, B. and Byun, Y.-T. 1991. A robot exploration and mapping strategy based on a semantic hierarchy of spatial representations. Journal of Robotics and Autonomous Systems, 8:47-63.
17. Leonard, J., Durrant-Whyte, H., and Cox, I. 1992. Dynamic map building for an autonomous mobile robot. International Journal of Robotics Research, 11:89-96.
18. Lopez, M., Lopez de Mantaras, R., and Sierra, C. 1997. Incremental map generation by low cost robots based on possibility/necessity grids. In Proceedings of the 13th International Conference on Uncertainty in AI, Providence, RI, pp. 351-357.
19. Lu, F. and Milios, E. 1997. Globally consistent range scan alignment for environment mapping. Autonomous Robots, 4:333-349.
20. Matarić, M. 1994. Interaction and intelligent behavior. Tech. Rep. AI-TR-1495, Massachusetts Institute of Technology, Artificial Intelligence Laboratory, Cambridge, MA.
21. Matarić, M.J. 1997. Reinforcement learning in the multi-robot domain. Autonomous Robots, 4(1):73-83.
22. Moravec, H.P. 1988. Sensor fusion in certainty grids for mobile robots. AI Magazine, 9:61-74.
23. Nourbakhsh, I., Powers, R., and Birchfield, S. 1995. DERVISH: An office-navigating robot. AI Magazine, 16:53-60.
24. Oore, S., Hinton, G., Dudek, G. 1997. A mobile robot that learns its place. Neural Computation, 9:683-699.
25. Parker, L.E. 1996. On the design of behavior-based multi-robot teams. Journal of Advanced Robotics, 10(6).
26. Rabiner, L. and Juang, B. 1986. An introduction to hidden Markov models. IEEE ASSP Magazine.
27. Rencken, W. 1993. Concurrent localisation and map building for mobile robots using ultrasonic sensors. In Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems, Yokohama, Japan, pp. 2129-2197.
28. Shatkay, H. and Kaelbling, L. 1997a. Learning topological maps with weak local odometric information. In Proceedings of the 15th International Joint Conference on Artificial Intelligence, Morgan Kaufmann: San Mateo, CA, pp. 920-927.
29. Shatkay, H. and Kaelbling, L. 1997b. Learning hidden Markov models with geometric information. Tech. Rep. CS-97-04, Brown University, Computer Science Department, Providence, RI.
30. Simmons, R. and Koenig, S. 1995. Probabilistic robot navigation in partially observable environments. In Proceedings of the 14th International Joint Conference on Artificial Intelligence, Morgan Kaufmann: San Mateo, CA, pp. 1080-1087.
31. Thrun, S. 1993. Exploration and model building in mobile robot domains. In Proceedings of the International Conference on Neural Networks, IEEE Neural Network Council, San Francisco, CA, pp. 175-180.
32. Thrun, S. 1998a. Learning metric-topological maps for indoor mobile robot navigation. Artificial Intelligence, 99(1):21-77.
33. Thrun, S. 1998b. Bayesian landmark learning for mobile robot localization. Machine Learning, forthcoming.
34. Thrun, S., Bücken, A., Burgard, W., Fox, D., Fröhlinghaus, T., Hennig, D., Hofmann, T., Krell, M., and Schimdt, T. 1998. Map learning and high-speed navigation in RHINO. In AI-based Mobile Robots: Case Studies of Successful Robot Systems, D. Kortenkamp, R. Bonasso, and R. Murphy (Eds.), MIT Press: Cambridge, MA, pp. 21-52.
35. Yamauchi, B. and Beer, R. 1996. Spatial learning for navigation in dynamic environments. IEEE Transactions on Systems, Man, and Cybernetics - Part B: Cybernetics, Special - Issue on Learning Autonomous Robots, also available at http://www.aic.nrl.navy.mil/~yamauchi/.