A landmark‐bounded method for large‐scale underground mine mapping

A practical localization technology for underground drift networks—such as those excavated in the practice of underground mining—has yet to become commercially available. This paper focuses on the problem of mapping GPS‐deprived underground environments with the eventual goal of using these maps for navigation. Recent industry‐directed work in the creation of a landmark‐bounded occupancy grid mapping tool that combines odometry, scanning laser data, and sporadically placed passive RFID tags is described. Unlike other work, the suggested approach holds the philosophy that precise localization of the actual landmark locations is not necessary; rather, landmarks serve as a global means for partitioning the map. Successful field experiments were conducted in two underground environments, with the results used to conduct a basic analysis of the described method. © 2012 Wiley Periodicals, Inc.

[1]  Michael Ian Shamos,et al.  Computational geometry: an introduction , 1985 .

[2]  Don Coppersmith,et al.  Matrix multiplication via arithmetic progressions , 1987, STOC.

[3]  Evangelos E. Milios,et al.  Globally Consistent Range Scan Alignment for Environment Mapping , 1997, Auton. Robots.

[4]  M. O. Berger,et al.  Application of radio frequency identification devices to support navigation of autonomous mobile robots , 1997, 1997 IEEE 47th Vehicular Technology Conference. Technology in Motion.

[5]  Jorge Nocedal,et al.  An Interior Point Algorithm for Large-Scale Nonlinear Programming , 1999, SIAM J. Optim..

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

[7]  Gaurav S. Sukhatme,et al.  An Experimental Study of Localization Using Wireless Ethernet , 2003, FSR.

[8]  Michael Bosse,et al.  Simultaneous Localization and Map Building in Large-Scale Cyclic Environments Using the Atlas Framework , 2004, Int. J. Robotics Res..

[9]  Jeffrey K. Uhlmann,et al.  Unscented filtering and nonlinear estimation , 2004, Proceedings of the IEEE.

[10]  Wolfram Burgard,et al.  Mapping and localization with RFID technology , 2004, IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA '04. 2004.

[11]  J.C. Ralston,et al.  Localisation of mobile underground mining equipment using wireless Ethernet , 2005, Fourtieth IAS Annual Meeting. Conference Record of the 2005 Industry Applications Conference, 2005..

[12]  Toshifumi Tsukiyama,et al.  World map based on RFID tags for indoor mobile robots , 2005, SPIE Optics East.

[13]  Edwin Olson,et al.  Fast iterative alignment of pose graphs with poor initial estimates , 2006, Proceedings 2006 IEEE International Conference on Robotics and Automation, 2006. ICRA 2006..

[14]  David Silver,et al.  Topological exploration of subterranean environments , 2006, J. Field Robotics.

[15]  Bernhard Nebel,et al.  RFID Technology-based Exploration and SLAM for Search And Rescue , 2006, 2006 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[16]  Tom Duckett,et al.  Scan registration for autonomous mining vehicles using 3D-NDT: Research Articles , 2007 .

[17]  Vladimir Polotski,et al.  Autonomous system for navigation and surveying in underground mines , 2007, J. Field Robotics.

[18]  Xinzheng Zhang,et al.  A Comparative Study of Three Mapping Methodologies , 2007, J. Intell. Robotic Syst..

[19]  Tom Duckett,et al.  Scan registration for autonomous mining vehicles using 3D‐NDT , 2007, J. Field Robotics.

[20]  Vladimir Polotski,et al.  Autonomous system for navigation and surveying in underground mines: Field Reports , 2007 .

[21]  Andreas Zell,et al.  Using RFID Snapshots for Mobile Robot Self-Localization , 2007, EMCR.

[22]  Lindsay Kleeman,et al.  Fast Laser Scan Matching using Polar Coordinates , 2007, Int. J. Robotics Res..

[23]  A. Distante,et al.  RFID-based environment mapping for autonomous mobile robot applications , 2007, 2007 IEEE/ASME international conference on advanced intelligent mechatronics.

[24]  Konstantinos N. Plataniotis,et al.  Kernel-Based Positioning in Wireless Local Area Networks , 2007, IEEE Transactions on Mobile Computing.

[25]  I-En Liao,et al.  Enhancing the accuracy of WLAN-based location determination systems using predicted orientation information , 2008, Inf. Sci..

[26]  Johan Larsson,et al.  Autonomous underground tramming for center‐articulated vehicles , 2008, J. Field Robotics.

[27]  Wolfram Burgard,et al.  Modeling RFID signal strength and tag detection for localization and mapping , 2009, 2009 IEEE International Conference on Robotics and Automation.

[28]  Jing Shi,et al.  RFID localization algorithms and applications—a review , 2009, J. Intell. Manuf..

[29]  Joshua A. Marshall,et al.  Globally consistent mapping of large-scale passageway environments , 2009, 2009 Canadian Conference on Electrical and Computer Engineering.

[30]  Joshua A. Marshall,et al.  Towards underground mine drift mapping with RFID , 2010, CCECE 2010.

[31]  Wolfram Burgard,et al.  Large scale graph-based SLAM using aerial images as prior information , 2009, Auton. Robots.