LASER-BASED SLAM WITH EFFICIENT OCCUPANCY LIKELIHOOD MAP LEARNING FOR DYNAMIC INDOOR SCENES

Abstract. Location-Based Services (LBS) have attracted growing attention in recent years, especially in indoor environments. The fundamental technique of LBS is the map building for unknown environments, this technique also named as simultaneous localization and mapping (SLAM) in robotic society. In this paper, we propose a novel approach for SLAMin dynamic indoor scenes based on a 2D laser scanner mounted on a mobile Unmanned Ground Vehicle (UGV) with the help of the grid-based occupancy likelihood map. Instead of applying scan matching in two adjacent scans, we propose to match current scan with the occupancy likelihood map learned from all previous scans in multiple scales to avoid the accumulation of matching errors. Due to that the acquisition of the points in a scan is sequential but not simultaneous, there unavoidably exists the scan distortion at different extents. To compensate the scan distortion caused by the motion of the UGV, we propose to integrate a velocity of a laser range finder (LRF) into the scan matching optimization framework. Besides, to reduce the effect of dynamic objects such as walking pedestrians often existed in indoor scenes as much as possible, we propose a new occupancy likelihood map learning strategy by increasing or decreasing the probability of each occupancy grid after each scan matching. Experimental results in several challenged indoor scenes demonstrate that our proposed approach is capable of providing high-precision SLAM results.

[1]  Hyun Myung,et al.  Graph Structure-Based Simultaneous Localization and Mapping Using a Hybrid Method of 2D Laser Scan and Monocular Camera Image in Environments with Laser Scan Ambiguity , 2015, Sensors.

[2]  Vladlen Koltun,et al.  Robust reconstruction of indoor scenes , 2015, 2015 IEEE Conference on Computer Vision and Pattern Recognition (CVPR).

[3]  Véronique Berge-Cherfaoui,et al.  Time Error Correction For Laser Range Scanner Data , 2006, 2006 9th International Conference on Information Fusion.

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

[5]  Bruno Steux,et al.  tinySLAM: A SLAM algorithm in less than 200 lines C-language program , 2010, 2010 11th International Conference on Control Automation Robotics & Vision.

[6]  Paul J. Besl,et al.  Method for registration of 3-D shapes , 1992, Other Conferences.

[7]  Stefan Kohlbrecher,et al.  A flexible and scalable SLAM system with full 3D motion estimation , 2011, 2011 IEEE International Symposium on Safety, Security, and Rescue Robotics.

[8]  Nicholas Roy,et al.  Autonomous Flight in Unknown Indoor Environments , 2009 .

[9]  Rémi Mégret,et al.  Robust large scale monocular visual SLAM , 2015, 2015 IEEE Conference on Computer Vision and Pattern Recognition (CVPR).

[10]  Wolfram Burgard,et al.  Improved Techniques for Grid Mapping With Rao-Blackwellized Particle Filters , 2007, IEEE Transactions on Robotics.

[11]  Jean-Marc Odobez,et al.  Multi-Layer Background Subtraction Based on Color and Texture , 2007, 2007 IEEE Conference on Computer Vision and Pattern Recognition.

[12]  Edwin Olson,et al.  Real-time correlative scan matching , 2009, 2009 IEEE International Conference on Robotics and Automation.

[13]  Daniel Cremers,et al.  LSD-SLAM: Large-Scale Direct Monocular SLAM , 2014, ECCV.

[14]  Wolfram Burgard,et al.  3-D Mapping With an RGB-D Camera , 2014, IEEE Transactions on Robotics.

[15]  Lindsay Kleeman,et al.  Laser scan matching in polar coordinates with application to SLAM , 2005, 2005 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[16]  Michael Bosse,et al.  Efficient Large‐scale Three‐dimensional Mobile Mapping for Underground Mines , 2014, J. Field Robotics.

[17]  Yuwei Chen,et al.  NAVIS-An UGV Indoor Positioning System Using Laser Scan Matching for Large-Area Real-Time Applications , 2014, Sensors.

[18]  Klaus C. J. Dietmayer,et al.  Clustering improved grid map registration using the normal distribution transform , 2015, 2015 IEEE Intelligent Vehicles Symposium (IV).

[19]  Simon Lacroix,et al.  Vision-Based SLAM: Stereo and Monocular Approaches , 2007, International Journal of Computer Vision.

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

[21]  Ji Zhang,et al.  LOAM: Lidar Odometry and Mapping in Real-time , 2014, Robotics: Science and Systems.

[22]  Edwin Olson,et al.  Robust and efficient robotic mapping , 2008 .

[23]  W. Burgard,et al.  D Mapping with an RGB-D Camera , 2014 .

[24]  Abdul Nurunnabi,et al.  Outlier detection and robust normal-curvature estimation in mobile laser scanning 3D point cloud data , 2015, Pattern Recognit..

[25]  Li Wang,et al.  LiDAR Scan Matching Aided Inertial Navigation System in GNSS-Denied Environments , 2015, Sensors.

[26]  고희동,et al.  VICP: Velocity Updating Iterative Closest Point Algorithm , 2010 .

[27]  Nicholas Roy,et al.  RANGE–Robust autonomous navigation in GPS‐denied environments , 2011, J. Field Robotics.