Laser scan matching for self-localization of a walking robot in man-made environments

Purpose – The purpose of this paper is to describe a novel application of the well‐established 2D laser scan‐matching technique for self‐localization of a walking robot. The techniques described in this paper enable a walking robot with a 2D laser scanner to obtain precise maps of man‐made environments, which can be useful in search and reconnaissance missions, e.g. in warehouses, production plants, and other industrial areas.Design/methodology/approach – The presented system combines two scan‐matching algorithms (PSM and PLICP) to deal with low‐quality range data from a compact laser scanner and to provide robust self‐localization in various types of man‐made environments. Data from proprioceptive sensors and simplifying assumptions holding in man‐made environments are exploited to compensate for the varying attitude of the walking robot, particularly in uneven terrain.Findings – The experimental results suggest that neglecting either the poor initial pose guess obtained from the legged odometry, or the ...

[1]  Wolfram Burgard,et al.  How to learn accurate grid maps with a humanoid , 2008, 2008 IEEE International Conference on Robotics and Automation.

[2]  Kai Oliver Arras,et al.  FLIRT - Interest regions for 2D range data , 2010, 2010 IEEE International Conference on Robotics and Automation.

[3]  Andrea Censi,et al.  An accurate closed-form estimate of ICP's covariance , 2007, Proceedings 2007 IEEE International Conference on Robotics and Automation.

[4]  Piotr Skrzypczynski,et al.  Spatial Uncertainty Management for Simultaneous Localization and Mapping , 2007, Proceedings 2007 IEEE International Conference on Robotics and Automation.

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

[6]  Piotr Skrzypczynski,et al.  Rough terrain mapping and classification for foothold selection in a walking robot , 2010, 2010 IEEE Safety Security and Rescue Robotics.

[7]  Joachim Hertzberg,et al.  Globally consistent 3D mapping with scan matching , 2008, Robotics Auton. Syst..

[8]  Peter Cheeseman,et al.  On the Representation and Estimation of Spatial Uncertainty , 1986 .

[9]  Roland Siegwart,et al.  Characterization of the compact Hokuyo URG-04LX 2D laser range scanner , 2009, 2009 IEEE International Conference on Robotics and Automation.

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

[11]  H. Yoshitaka,et al.  Map Building for Mobile Robots using a SOKUIKI Sensor -Robust Scan Matching using Laser Reflection Intensity , 2006, 2006 SICE-ICASE International Joint Conference.

[12]  Yoshitaka Hara,et al.  A method for estimation of lightness of objects with intensity data from SOKUIKI sensor , 2008, 2008 IEEE International Conference on Multisensor Fusion and Integration for Intelligent Systems.

[13]  P. Skrzypczyński,et al.  On qualitative uncertainty in range measurements from 2D laser scanners , 2008 .

[14]  Andreas Birk,et al.  A Characterization of 3D Sensors for Response Robots , 2009, RoboCup.

[15]  Adam Schmidt,et al.  The Visual SLAM System for a Hexapod Robot , 2010, ICCVG.

[16]  Brian Rooks Mobile robots walk into the future , 2002 .

[17]  Andrea Censi,et al.  An ICP variant using a point-to-line metric , 2008, 2008 IEEE International Conference on Robotics and Automation.

[18]  Surya P. N. Singh,et al.  Attitude Estimation for Dynamic Legged Locomotion Using Range and Inertial Sensors , 2005, Proceedings of the 2005 IEEE International Conference on Robotics and Automation.