Towards Topological Exploration of Abandoned Mines

The need for reliable maps of subterranean spaces too hazardous for humans to occupy has motivated the use of robotic technology as mapping tools. As such, we present a systemic approach to autonomous topological exploration of a mine environment to facilitate the process of mapping. This approach focuses upon the interaction of three high-level processes: topological planning, intersection identification and local navigation. Topological planning tasks the robot to investigate stretches of mine corridor for the purpose of collecting data. Intersection identification converts sensory input into topological components used to construct an online topological map and provide the robot with a global sense of position. Local navigation transforms topological exploration objectives into robot actuation enabling traversal of mine corridors. These processes are described in detail with results presented from experiments conducted at a research coal mine near Pittsburgh, PA.

[1]  Arthur B. Cummins,et al.  SME mining engineering handbook , 1973 .

[2]  John F. Canny,et al.  Constructing Roadmaps of Semi-Algebraic Sets I: Completeness , 1988, Artificial Intelligence.

[3]  Ronald L. Rivest,et al.  Introduction to Algorithms , 1990 .

[4]  Michael Jenkin,et al.  Robotic exploration as graph construction , 1991, IEEE Trans. Robotics Autom..

[5]  Benjamin Kuipers,et al.  A robot exploration and mapping strategy based on a semantic hierarchy of spatial representations , 1991, Robotics Auton. Syst..

[6]  H. Hartman.  SME mining engineering handbook , 1992 .

[7]  Howie Choset,et al.  Sensor based planning. II. Incremental construction of the generalized Voronoi graph , 1995, Proceedings of 1995 IEEE International Conference on Robotics and Automation.

[8]  William Whittaker,et al.  Experience with rover navigation for lunar-like terrains , 1995, Proceedings 1995 IEEE/RSJ International Conference on Intelligent Robots and Systems. Human Robot Interaction and Cooperative Robots.

[9]  Howie Choset,et al.  Sensor Based Planing, Part II: Incremental COnstruction of the Generalized Voronoi Graph , 1995, ICRA.

[10]  Jean-Paul Laumond,et al.  Robot Motion Planning and Control , 1998 .

[11]  Gregory Dudek,et al.  Efficient topological exploration , 1999, Proceedings 1999 IEEE International Conference on Robotics and Automation (Cat. No.99CH36288C).

[12]  H. Choset,et al.  Toward robust sensor based exploration by constructing reduced generalized Voronoi graph , 1999, Proceedings 1999 IEEE/RSJ International Conference on Intelligent Robots and Systems. Human and Environment Friendly Robots with High Intelligence and Emotional Quotients (Cat. No.99CH36289).

[13]  Andrew E. Johnson,et al.  Using Spin Images for Efficient Object Recognition in Cluttered 3D Scenes , 1999, IEEE Trans. Pattern Anal. Mach. Intell..

[14]  Keiji Nagatani,et al.  Topological simultaneous localization and mapping (SLAM): toward exact localization without explicit localization , 2001, IEEE Trans. Robotics Autom..

[15]  Ronald L. Rivest,et al.  Introduction to Algorithms, Second Edition , 2001 .

[16]  Wolfram Burgard,et al.  An Autonomous Robotic System for Mapping Abandoned Mines , 2003, NIPS.

[17]  Daniel Huber,et al.  Case Studies of a Borehole Deployable Robot for Limestone Mine Profiling and Mapping , 2003, FSR.

[18]  Wolfram Burgard,et al.  A system for volumetric robotic mapping of abandoned mines , 2003, 2003 IEEE International Conference on Robotics and Automation (Cat. No.03CH37422).

[19]  Alonzo Kelly,et al.  Reactive Nonholonomic Trajectory Generation via Parametric Optimal Control , 2003, Int. J. Robotics Res..

[20]  Howie Choset,et al.  Hierarchical simultaneous localization and mapping , 2003, Proceedings 2003 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2003) (Cat. No.03CH37453).

[21]  Sebastian Thrun,et al.  6D SLAM with an application in autonomous mine mapping , 2004, IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA '04. 2004.

[22]  Franco P. Preparata,et al.  Sequencing-by-hybridization revisited: the analog-spectrum proposal , 2004, IEEE/ACM Transactions on Computational Biology and Bioinformatics.

[23]  David Silver,et al.  Feature extraction for topological mine maps , 2004, 2004 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) (IEEE Cat. No.04CH37566).

[24]  Sebastian Thrun,et al.  A campaign in autonomous mine mapping , 2004, IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA '04. 2004.

[25]  G. Swaminathan.  Robot Motion Planning , 2006 .