Method to 2D Map Building Based on Probability Model

LIAN Xiao-feng,DOU Li-hua,CHEN Jie
DOI: https://doi.org/10.3778/j.issn.1002-8331.2008.02.030
2008-01-01
Computer Engineering and Applications Journal
Abstract:A probability model for a laser scan matching to build global map for mobile robot.Most laser range scan matching algorithm are based on the features(points or lines) correspondence relation have to be established,such as Iterated Closest Point(ICP) algorithm.Using normal distribution transform probability model to represent a laser range scan.Not need features corresponded,but transform the discrete scan date to the piecewise continuous and differentiable probability density function,and using Newton’s algorithm to optimize scan matching,so can build the 2D global map.Experimental results demonstrate that the method is capable to map unmodified indoor environments reliable and in real time.
What problem does this paper attempt to address?