Abstract
Exploration strategies are an important ingredient for map building with mobile robots. The traditional greedy exploration strategy is not directly applicable in unbounded outdoor environments, because it decides on the robot’s actions solely based on the expected information gain and travel cost. As this value can be optimized by driving straight into unexplored space, this behavior often leads to degenerated maps. We propose two different techniques to regularize the value function of the exploration strategy, in order to explore compact areas in outdoor environments. We compare exploration speed and compactness of the maps with and without our extensions.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Burgard, W., Moors, M., Schneider, F.: Collaborative Exploration of Unknown Environments with Teams of Mobile Robots. In: Beetz, M., Hertzberg, J., Ghallab, M., Pollack, M.E. (eds.) Dagstuhl Seminar 2001. LNCS (LNAI), vol. 2466, pp. 52–70. Springer, Heidelberg (2002)
Cao, Z., Huang, Y., Hall, E.: Region Filling Operations with Random Obstacle Avoidance for Mobile Robots. Journal of Robotic systems 5(2) (1988)
Elfes, A.: Using Occupancy Grids for Mobile Robot Perception and Navigation. IEEE Computer 22, 46–57 (1989)
GonzĂ¡lez-Baños, H.H., Latombe, J.C.: Navigation Strategies for Exploring Indoor Environments. Intl. J. of Robotics Research 21(10-11), 829–848 (2002)
Hert, S., Tiwari, S., Lumelsky, V.: A Terrain-covering Algorithm for an AUV. Autonomous Robots 3(2), 91–119 (1996)
Holz, D., Basilico, N., Amigoni, F., Behnke, S.: Evaluating the Efficiency of Frontier-based Exploration Strategies. In: Proceedings of ISR/ROBOTIK (2010)
Koenig, N., Howard, A.: Design and Use Paradigms for Gazebo, An Open-Source Multi-Robot Simulator. In: Proc. of IROS (2004)
Koenig, S., Tovey, C., Halliburton, W.: Greedy Mapping of Terrain. In: Proc. of ICRA (2001)
Moorehead, S.: Autonomous Surface Exploration for Mobile Robots. Ph.D. thesis, Carnegie Mellon University (2001)
Morris, A., Silver, D., Ferguson, D., Thayer, S.: Towards Topological Exploration of Abandoned Mines. In: Proceedings of ICRA, pp. 2117–2123 (2005)
Pfaff, P., KĂ¼mmerle, R., Joho, D., Stachniss, C., Triebel, R., Burgard, W.: Navigation in Combined Outdoor and Indoor Environments using Multi-Level Surface Maps. In: WS on Safe Navigation in Open and Dynamic Environments, IROS 2007 (2007)
Surmann, H., NĂ¼chter, A., Hertzberg, J.: An Autonomous Mobile Robot with a 3D Laser Range Finder for 3D Exploration and Digitalization of Indoor Environments. Robotics and Autonomous Systems 45(3-4), 181–198 (2003)
Thrun, S., Burgard, W., Fox, D.: Probabilistic Robotics. MIT Press (2005)
Triebel, R., Pfaff, P., Burgard, W.: Multi-Level Surface Maps for Outdoor Terrain Mapping and Loop Closing. In: Proc. of IROS (2006)
Yamauchi, B.: A Frontier-based Approach for Autonomous Exploration. In: Proceedings of CIRA, pp. 146–151 (1997)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Nieuwenhuisen, M., Schulz, D., Behnke, S. (2011). Exploration Strategies for Building Compact Maps in Unbounded Environments. In: Jeschke, S., Liu, H., Schilberg, D. (eds) Intelligent Robotics and Applications. ICIRA 2011. Lecture Notes in Computer Science(), vol 7101. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-25486-4_4
Download citation
DOI: https://doi.org/10.1007/978-3-642-25486-4_4
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-25485-7
Online ISBN: 978-3-642-25486-4
eBook Packages: Computer ScienceComputer Science (R0)