3D Scan Matching for Mobile Robots with Application to Mine Mapping

[1]  Christian Früh,et al.  3D model generation for cities using aerial photographs and ground level laser scans , 2001, Proceedings of the 2001 IEEE Computer Society Conference on Computer Vision and Pattern Recognition. CVPR 2001.

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

[3]  Bernardo Wagner,et al.  Using 3D laser range data for SLAM in outdoor environments , 2003, Proceedings 2003 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2003) (Cat. No.03CH37453).

[4]  Bernard Chazelle,et al.  Shape distributions , 2002, TOGS.

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

[6]  Martial Hebert,et al.  A new approach to 3-D terrain mapping , 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).

[7]  Sebastian Thrun,et al.  FastSLAM: a factored solution to the simultaneous localization and mapping problem , 2002, AAAI/IAAI.

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

[9]  Wolfram Burgard,et al.  Semantic labeling of places , 2005 .

[10]  Joachim Hertzberg,et al.  3D Mapping with Semantic Knowledge , 2005, RoboCup.

[11]  D. Hähnel,et al.  Probabilistic Matching for 3D Scan Registration , 2002 .

[12]  Sebastian Thrun,et al.  Robotic mapping: a survey , 2003 .

[13]  Sebastian Thrun,et al.  Online simultaneous localization and mapping with detection and tracking of moving objects: theory and results from a ground vehicle in crowded urban areas , 2003, 2003 IEEE International Conference on Robotics and Automation (Cat. No.03CH37422).

[14]  Kazunori Ohno,et al.  Dense 3D map building based on LRF data and color image fusion , 2005, 2005 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[15]  Hans P. Moravec,et al.  High resolution maps from wide angle sonar , 1985, Proceedings. 1985 IEEE International Conference on Robotics and Automation.

[16]  Evangelos E. Milios,et al.  Robot Pose Estimation in Unknown Environments by Matching 2D Range Scans , 1997, J. Intell. Robotic Syst..

[17]  Joachim Hertzberg,et al.  ABOUT THE CONTROL OF HIGH SPEED MOBILE INDOOR ROBOTS , 2005 .

[18]  Takeo Kanade,et al.  Fast and accurate shape-based registration , 1996 .

[19]  J. L. Roux.  An Introduction to the Kalman Filter , 2003 .

[20]  Gérard G. Medioni,et al.  Object modelling by registration of multiple range images , 1992, Image Vis. Comput..

[21]  Aarne Halme,et al.  Feature based registration of range images for mapping of natural outdoor environments , 2004, Proceedings. 2nd International Symposium on 3D Data Processing, Visualization and Transmission, 2004. 3DPVT 2004..

[22]  Jiri Matousek,et al.  Lectures on discrete geometry , 2002, Graduate texts in mathematics.

[23]  Mongi A. Abidi,et al.  Gaussian fields: a new criterion for 3D rigid registration , 2004, Pattern Recognit..

[24]  M. Hebert,et al.  Automatic three-dimensional modeling from reality , 2002 .

[25]  Michael A. Greenspan,et al.  A nearest neighbor method for efficient ICP , 2001, Proceedings Third International Conference on 3-D Digital Imaging and Modeling.

[26]  Randall D. Beer,et al.  Spatial learning for navigation in dynamic environments , 1996, IEEE Trans. Syst. Man Cybern. Part B.

[27]  Clark F. Olson,et al.  Probabilistic self-localization for mobile robots , 2000, IEEE Trans. Robotics Autom..

[28]  Clark F. Olson,et al.  Automatic target recognition by matching oriented edge pixels , 1997, IEEE Trans. Image Process..

[29]  Sebastian Thrun,et al.  A System for Volumetric Robotic Mapping of Underground Mines , 2002 .

[30]  Joachim Hertzberg,et al.  An autonomous mobile robot with a 3D laser range finder for 3D exploration and digitalization of indoor environments , 2003, Robotics Auton. Syst..

[31]  Greg Welch,et al.  An Introduction to Kalman Filter , 1995, SIGGRAPH 2001.

[32]  Uwe R. Zimmer.  Adaptive approaches to basic mobile robot tasks , 1995 .

[33]  Andrew E. Johnson,et al.  Surface landmark selection and matching in natural terrain , 2000, Proceedings IEEE Conference on Computer Vision and Pattern Recognition. CVPR 2000 (Cat. No.PR00662).

[34]  Ingemar J. Cox,et al.  Blanche-an experiment in guidance and navigation of an autonomous robot vehicle , 1991, IEEE Trans. Robotics Autom..

[35]  Sang Wook Lee,et al.  ICP Registration Using Invariant Features , 2002, IEEE Trans. Pattern Anal. Mach. Intell..

[36]  Szymon Rusinkiewicz,et al.  Real-time acquisition and rendering of large 3D models , 2001 .

[37]  Aly A. Farag,et al.  Free-form surface registration using surface signatures , 1999, Proceedings of the Seventh IEEE International Conference on Computer Vision.

[38]  Luis Montesano,et al.  Probabilistic scan matching for motion estimation in unstructured environments , 2005, 2005 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[39]  David Puig,et al.  Acquisition, modelling and rendering of very large urban environments , 2004 .

[40]  A. Zakhor,et al.  Fast 3D model generation in urban environments , 2001, Conference Documentation International Conference on Multisensor Fusion and Integration for Intelligent Systems. MFI 2001 (Cat. No.01TH8590).

[41]  Hobart R. Everett,et al.  Sensors for Mobile Robots: Theory and Application , 1995 .

[42]  Wolfram Burgard,et al.  Improving plane extraction from 3D data by fusing laser data and vision , 2005, 2005 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[43]  Christian Früh,et al.  An Automated Method for Large-Scale, Ground-Based City Model Acquisition , 2004, International Journal of Computer Vision.

[44]  Hideo Saito,et al.  Registration of Range Image Using Texture of High-Resolution Color Images , 2002, MVA.

[45]  Peter Biber,et al.  The normal distributions transform: a new approach to laser scan matching , 2003, Proceedings 2003 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2003) (Cat. No.03CH37453).

[46]  M. Whitehorn,et al.  Stereo vision in LHD automation , 2001, Conference Record of the 2001 IEEE Industry Applications Conference. 36th IAS Annual Meeting (Cat. No.01CH37248).

[47]  Benjamin B. Kimia,et al.  3D shape registration using regularized medial scaffolds , 2004 .

[48]  Alex Foessel-Bunting.  Radar sensor model for three-dimensional map building , 2001, SPIE Optics East.

[49]  Joachim Hertzberg,et al.  Heuristic-Based Laser Scan Matching for Outdoor 6D SLAM , 2005, KI.

[50]  Jon Louis Bentley,et al.  An Algorithm for Finding Best Matches in Logarithmic Expected Time , 1977, TOMS.

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

[52]  David G. Lowe,et al.  Distinctive Image Features from Scale-Invariant Keypoints , 2004, International Journal of Computer Vision.

[53]  Marc Levoy,et al.  A volumetric method for building complex models from range images , 1996, SIGGRAPH.

[54]  Marc Levoy,et al.  Efficient variants of the ICP algorithm , 2001, Proceedings Third International Conference on 3-D Digital Imaging and Modeling.

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

[56]  Tom Duckett,et al.  A multilevel relaxation algorithm for simultaneous localization and mapping , 2005, IEEE Transactions on Robotics.

[57]  Gérard G. Medioni,et al.  Structural Indexing: Efficient 3-D Object Recognition , 1992, IEEE Trans. Pattern Anal. Mach. Intell..

[58]  S. Altmann.  Rotations, Quaternions, and Double Groups , 1986 .

[59]  Michael A. Greenspan,et al.  Approximate k-d tree search for efficient ICP , 2003, Fourth International Conference on 3-D Digital Imaging and Modeling, 2003. 3DIM 2003. Proceedings..

[60]  Joachim Hertzberg,et al.  Indoor and outdoor localization for fast mobile robots , 2004, 2004 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) (IEEE Cat. No.04CH37566).

[61]  David Silver,et al.  Towards Topological Exploration of Abandoned Mines , 2005, Proceedings of the 2005 IEEE International Conference on Robotics and Automation.