Exploration strategies for building compact maps in unbounded environments
Pages 33 - 43
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.
References
[1]
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)
[2]
Cao, Z., Huang, Y., Hall, E.: Region Filling Operations with Random Obstacle Avoidance for Mobile Robots. Journal of Robotic systems 5(2) (1988)
[3]
Elfes, A.: Using Occupancy Grids for Mobile Robot Perception and Navigation. IEEE Computer 22, 46-57 (1989)
[4]
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)
[5]
Hert, S., Tiwari, S., Lumelsky, V.: A Terrain-covering Algorithm for an AUV. Autonomous Robots 3(2), 91-119 (1996)
[6]
Holz, D., Basilico, N., Amigoni, F., Behnke, S.: Evaluating the Efficiency of Frontier-based Exploration Strategies. In: Proceedings of ISR/ROBOTIK (2010)
[7]
Koenig, N., Howard, A.: Design and Use Paradigms for Gazebo, An Open-Source Multi-Robot Simulator. In: Proc. of IROS (2004)
[8]
Koenig, S., Tovey, C., Halliburton, W.: Greedy Mapping of Terrain. In: Proc. of ICRA (2001)
[9]
Moorehead, S.: Autonomous Surface Exploration for Mobile Robots. Ph. D. thesis, Carnegie Mellon University (2001)
[10]
Morris, A., Silver, D., Ferguson, D., Thayer, S.: Towards Topological Exploration of Abandoned Mines. In: Proceedings of ICRA, pp. 2117-2123 (2005)
[11]
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)
[12]
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)
[13]
Thrun, S., Burgard, W., Fox, D.: Probabilistic Robotics. MIT Press (2005)
[14]
Triebel, R., Pfaff, P., Burgard, W.: Multi-Level Surface Maps for Outdoor Terrain Mapping and Loop Closing. In: Proc. of IROS (2006)
[15]
Yamauchi, B.: A Frontier-based Approach for Autonomous Exploration. In: Proceedings of CIRA, pp. 146-151 (1997)
Recommendations
Dynamic label sampling on fisheye maps for information exploration
AVI '00: Proceedings of the working conference on Advanced visual interfacesFor data with large dimensionality, placing labels is critical for users' comprehension of a scatterplot or a map of items. We propose a dynamic label sampling technique that, combined with graphical fisheye views, selects appropriate labels out of a ...
Exploration strategies based on multi-criteria decision making for searching environments in rescue operations
Some applications require autonomous robots to search an initially unknown environment for static targets, without any a priori information about environment structure and target locations. Targets can be human victims in search and rescue or materials ...
Interactive Exploration of Data Traffic with Hierarchical Network Maps
Network communication has become indispensable in business, education, and government. With the pervasive role of the Internet as a means of sharing information across networks, its misuse for destructive purposes, such as spreading malicious code, ...
Comments
Please enable JavaScript to view thecomments powered by Disqus.Information & Contributors
Information
Published In
Sponsors
- Aldebaran Robotics: Aldebaran Robotics
In-Cooperation
- Springer
- Converia: Converia
- ACM: Association for Computing Machinery
Publisher
Springer-Verlag
Berlin, Heidelberg
Publication History
Published: 06 December 2011
Check for updates
Author Tags
Qualifiers
- Article
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 0Total Downloads
- Downloads (Last 12 months)0
- Downloads (Last 6 weeks)0
Reflects downloads up to 17 Dec 2024