Feature extraction for topological mine maps

We present a robust method for detecting and recognizing topological features in underground mines. Our method involves performing Delaunay triangulations on range scans to extract points of interest, such as intersecting corridors. By combining these interest points into a topological map, we have a valuable tool for navigation and localization in large scale, highly cyclic environments. We present results from a research coal mine near Pittsburgh, PA.

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

[2]  Randall Smith,et al.  Estimating uncertain spatial relationships in robotics , 1986, Proceedings. 1987 IEEE International Conference on Robotics and Automation.

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

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

[5]  Hugh F. Durrant-Whyte,et al.  Simultaneous map building and localization for an autonomous mobile robot , 1991, Proceedings IROS '91:IEEE/RSJ International Workshop on Intelligent Robots and Systems '91.

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

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

[8]  Paul J. Besl,et al.  A Method for Registration of 3-D Shapes , 1992, IEEE Trans. Pattern Anal. Mach. Intell..

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

[10]  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.

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

[12]  Michael R. M. Jenkin,et al.  Map validation and robot self-location in a graph-like world , 1997, Robotics Auton. Syst..

[13]  William I. Grosky,et al.  Delaunay triangulation for image object indexing: a novel method for shape representation , 1998, Electronic Imaging.

[14]  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).

[15]  Tomaz Slivnik,et al.  Constructing the generalized local Voronoi diagram from laser range scanner data , 2000, IEEE Trans. Syst. Man Cybern. Part A.

[16]  Hong Yan,et al.  Facial Feature Location with Delaunay Triangulation/Voronoi Diagram Calculation , 2001, VIP.

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

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

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

[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]  Franco P. Preparata,et al.  Sequencing-by-hybridization revisited: the analog-spectrum proposal , 2004, IEEE/ACM Transactions on Computational Biology and Bioinformatics.

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