Integrating Exploration and Localization for Mobile Robots

Abstract

Exploration and localization are two of the capabilities necessary for mobile robots to navigate robustly in unknown environments. A robot needs to explore in order to learn the structure of the world, and a robot needs to know its own location in order to make use of its acquired spatial information. However, a problem arises with the integration of exploration and localization. A robot needs to know its own location in order to add new information to its map, but a robot may also need a map to determine its own location. We have addressed this problem with ARIEL, a mobile robot system that combines frontier-based exploration with continuous localization. ARIEL is capable of exploring and mapping an unknown environment while maintaining an accurate estimate of its position at all times. In this paper, we describe frontier-based exploration and continuous localization, and we explain how ARIEL integrates these techniques. Then we show results from experiments performed in the exploration of a real-world office hallway environ ment. These results demonstrate that maps learned using exploration without localization suffer from substantial dead reckoning errors, while maps learned by ARIEL avoid these errors and can be used for reliable exploration and navigation.

Keywords

mobile robotics exploration localization map learning.

Get full access to this article

View all access options for this article.

References

Connell, J. & Mahadevan, S. (1993). Rapid task learning for real robots. In J. Connell & S. Mahadevan , (Eds.), Robot Learning, (pp. 105-139). Boston, MA: Kluwer Academic.

Duckett T. & Nehmzow, U. (1997). Experiments in evidence-based localisation for a mobile robot. In

Proceedings of the AISB Workshop on Spatial Reasoning in Mobile Robots and Animals, Manchester, UK.

Engelson, S. (1994). Passive Map Learning and Visual Place Recognition. Ph.D. thesis, Department of Computer Science, Yale University.

Graves, K. , Schultz, A. , & Adams, W. (1997). Continuous localization in changing environments . In Proceedings of the 1997 IEEE International Symposium on Computational Intelligence in Robotics and Automation, (pp. 28-33), Monterey, CA.

Kortenkamp, D. (1993). Cognitive Maps for Mobile Robots: A Representation for Mapping and Navigation. Ph.D. thesis, Electrical Engineering and Computer Science Department, University of Michigan .

Kuipers, B. & Byun, Y. (1991). A robot exploration and mapping strategy based on a semantic hierarchy of spatial representations. Journal of Robotics and Autonomous Systems, 8, 47-63.

Lee, W. ( 1996). Spatial Semantic Hierarchy for a Physical Robot. Ph.D. thesis, Department of Computer Sciences, The University of Texas at Austin.

Mataric, M. (1992) Integration of representation into goal-driven behavior-based robots. IEEE Transactions on Robotics and Automation , 8, 3 04-3 12.

10.

Moravec, H. & Elfes, A. (1985). High resolution maps from wide angle sonar. In Proceedings of the IEEE International Conference on Robotics and Automation, (pp. 116-121), St. Louis, MO.

11.

Schultz, A. & Adams, W. (1998). Continuous localization using evidence grids. In Proceedings of the 1998 IEEE International Conference on Robotics and Automation, (pp. 2833-2839), Leuven, Belgium,.

12.

Thrun, S. & Bücken, A. (1996). Integrating grid-based and topological maps for mobile robot navigation. In Proceedings of the Thirteenth National Conference on Artificial Intelligence (AAAI-96), (pp. 944-950), Port-land, OR.

13.

Thrun, S. , Burgard, W. , & Fox, D. (1998). A probabilistic approach to concurrent mapping and localization for mobile robots. Machine Learning/Autonomous Robots joint issue, 31/5, 1-25.

14.

Yamauchi, B. (1997). A frontier-based approach for autonomous exploration . In Proceedings of the 1997 IEEE International Symposium on Computational Intelligence in Robotics and Automation, Monterey, CA, 146-151.

15.

Yamauchi, B. (1998). Frontier-based exploration using multiple robots . In Proceedings of the Second International Conference on Autonomous Agents, (pp. 47-53), Minneapolis, MN.

16.

Yamauchi, B. & Beer, R. (1996). Spatial learning for navigation in dynamic environments . In IEEE Transactions on Systems, Man, and Cybernetics-Part B: Cybernetics, Special Issue on Learning Autonomous Robots , 26(3), 496-505.

17.

Yamauchi, B. & Langley, P. (1997). Place recognition in dynamic environments. Journal of Robotic Systems, Special Issue on Recent Progress on the Theoretical Developments for Mobile Robots, 14(2), 107-120.