Summary
The need for reliable maps of subterranean spaces too hazardous for humans to occupy has motivated the development of robotic mapping tools. For such systems to be fully autonomous, they must be able to deal with all varieties of subterranean environments, including those containing loops. This paper presents an approach for an autonomous mobile robot to determine if the area currently being explored has been previously visited. Combined with other techniques in topological mapping, this approach will allow for the fully autonomous general exploration of subterranean spaces. Data collected from a research coal mine is used to experimentally verify our approach.
This is a preview of subscription content, log in via an institution to check access.
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
A. Agresti. Categorical Data Analysis. Wiley-Interscience, 2002.
C. Baker, A. Morris, D. Ferguson, S. Thayer, C. Whittaker, Z. Omohundro, C. Reverte, W. Whittaker, D. Hähnel, and S. Thrun. A Campaign in Autonomous Mine Mapping. In Proceedings of the IEEE International Conference on Robotics and Automation (ICRA), New Orleans, LA, 2004.
J. Belwood and R. Waugh. Bats and mines: Abandoned does not always mean empty. Bats, 9(3), 1991.
P.J. Besl and N.D. McKay. A method for registration of 3-d shapes. IEEE Trans. Pattern Anal. Mach. Intell., 14(2):239–256, 1992.
D. Chetverikov, D. Svirko, D. Stepanov, and P. Krsek. The trimmed iterative closest point algorithm. In Proc. Int. Conf. on Pattern Recognition, 2002.
H. Choset and J. Burdick. Sensor based planning, part II: Incremental construction of the generalized voronoi graph. In Proc. of IEEE Conference on Robotics and Automation, pages 1643–1648, Nagoya, Japan, May 1995. IEEE Press.
H. Choset and K. Nagatani. Topological simultaneous localization and mapping (slam): towards exact localization without explicit localization. IEEE Transactions on Robotics and Automation, 17(2):125–137, Apr. 2001.
G. Dudek, P. Freedman, and S. Hadjres. Using local information in a non-local way for mapping graph-like worlds. In Proc. of the 13th International Joint Conference on Artificial Intelligence, 1993.
G. Dudek, M. Jenkin, E. Milios, and D. Wilkes. Robotic exploration as graph construction. Trans. on Robotics and Automation, 7(6):859–865, Dec. 1991.
E. Duff, J. Roberts, and P. Corke. Automation of an underground mining vehicle using reactive navigation and opportunistic localization. In IEEE/RSJ Int. Conference on Intelligent Robots and Systems, 2003.
B. Kuipers, J. Modayil, P. Beeson, M. MacMahon, and F. Savelli. Local metrical and global topological maps in the hybrid spatial semantic hierarchy. In IEEE International Conference on Robotics and Automation, 2004.
B. Lisien, D. Morales, D. Silver, G. Kantor, I. Rekleitis, and H. Choset. Hierarchical simultaneous localization and mapping. In IEEE/RSJ Int. Conference on Intelligent Robots and Systems, volume 1, pages 448–453, Oct. 2003.
A. Morris, D. Silver, D. Ferguson, and S. Thayer. Towards topological exploration of abandoned mines. In Proceedings of the IEEE International Conference on Robotics and Automation, 2005.
J. Rossignac and P. Borrel. Multi-Resolution 3D Approximations for Rendering Complex Scenes., pages 455–465. Springer-Verlag, 1993.
D. Silver, D. Ferguson, A. Morris, and S. Thayer. Feature extraction for topological mine maps. In IEEE/RSJ Conf. on Intelligent Robots and Systems, 2004.
N. Tomatis, I. Nourbakhsh, and R. Siegwart. Hybrid simultaneous localization and map building: Closing the loop with multi-hypotheses tracking. In IEEE International Conference on Robotics and Automation, 2002.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Silver, D., Carsten, J., Thayer, S. (2006). Topological Global Localization for Subterranean Voids. In: Corke, P., Sukkariah, S. (eds) Field and Service Robotics. Springer Tracts in Advanced Robotics, vol 25. Springer, Berlin, Heidelberg . https://doi.org/10.1007/978-3-540-33453-8_11
Download citation
DOI: https://doi.org/10.1007/978-3-540-33453-8_11
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-33452-1
Online ISBN: 978-3-540-33453-8
eBook Packages: EngineeringEngineering (R0)