An Analytical Lidar Sensor Model Based on Ray Path Information

Two core competencies of a mobile robot are to build a map of the environment and to estimate its own pose on the basis of this map and incoming sensor readings. To account for the uncertainties in this process, one typically employs probabilistic state estimation approaches combined with a model of the specific sensor. Over the past years, lidar sensors have become a popular choice for mapping and localization. However, many common lidar models perform poorly in unstructured, unpredictable environments, they lack a consistent physical model for both mapping and localization, and they do not exploit all the information the sensor provides, e.g. out-of-range measurements. In this letter, we introduce a consistent physical model that can be applied to mapping as well as to localization. It naturally deals with unstructured environments and makes use of both out-of-range measurements and information about the ray path. The approach can be seen as a generalization of the well-established reflection model, but in addition to counting ray reflections and traversals in a specific map cell, it considers the distances that all rays travel inside this cell. We prove that the resulting map maximizes the data likelihood and demonstrate that our model outperforms state-of-the-art sensor models in extensive real-world experiments.

[1]  Wolfram Burgard,et al.  Map building with mobile robots in dynamic environments , 2003, 2003 IEEE International Conference on Robotics and Automation (Cat. No.03CH37422).

[2]  Paolo Dario,et al.  Long-term human affordance maps , 2015, 2015 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS).

[3]  Christian Laugier,et al.  Efficient GPU-based Construction of Occupancy Girds Using several Laser Range-finders , 2006, 2006 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[4]  Martin David Adams,et al.  Generalizing random-vector SLAM with random finite sets , 2015, 2015 IEEE International Conference on Robotics and Automation (ICRA).

[5]  Joris De Schutter,et al.  Rigorously Bayesian range finder sensor model for dynamic environments , 2008, 2008 IEEE International Conference on Robotics and Automation.

[6]  Jari Saarinen,et al.  Normal Distributions Transform Traversability Maps: LIDAR‐Only Approach for Traversability Mapping in Outdoor Environments , 2017, J. Field Robotics.

[7]  Wolfram Burgard,et al.  Probabilistic Robotics (Intelligent Robotics and Autonomous Agents) , 2005 .

[8]  Wolfram Burgard,et al.  Gaussian Beam Processes: A Nonparametric Bayesian Measurement Model for Range Finders , 2007, Robotics: Science and Systems.

[9]  Wolfram Burgard,et al.  Utilizing reflection properties of surfaces to improve mobile robot localization , 2009, 2009 IEEE International Conference on Robotics and Automation.

[10]  Martin David Adams,et al.  Robotic Mapping Using Measurement Likelihood Filtering , 2009, Int. J. Robotics Res..

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

[12]  Alberto Elfes,et al.  Using occupancy grids for mobile robot perception and navigation , 1989, Computer.

[13]  Ronald P. S. Mahler,et al.  Statistical Multisource-Multitarget Information Fusion , 2007 .

[14]  Sebastian Thrun,et al.  Learning Occupancy Grid Maps with Forward Sensor Models , 2003, Auton. Robots.

[15]  Manuel Yguel,et al.  Efficient GPU-based Construction of Occupancy Grids Using several Laser Range-finders , 2008 .

[16]  Sebastian Thrun,et al.  A Probabilistic On-Line Mapping Algorithm for Teams of Mobile Robots , 2001, Int. J. Robotics Res..

[17]  泰義 横小路,et al.  IEEE International Conference on Robotics and Automation , 1992 .

[18]  George J. Pappas,et al.  Semantic Localization Via the Matrix Permanent , 2014, Robotics: Science and Systems.

[19]  Matteo Menna,et al.  Dynamic obstacles detection and 3D map updating , 2015, 2015 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS).

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