Efficient estimation of accurate maximum likelihood maps in 3D Export

@proceedings{grisetti-etal-iros07, abstract = {Learning maps is one of the fundamental tasks of mobile robots. In the past, numerous efficient approaches to map learning have been proposed. Most of them, however, assume that the robot lives on a plane. In this paper, we consider the problem of learning maps with mobile robots that operate in non-flat environments and apply maximum likelihood techniques to solve the graph-based SLAM problem. Due to the non-commutativity of the rotational angles in 3D, major problems arise when applying approaches designed for the two-dimensional world. The non-commutativity introduces serious difficulties when distributing a rotational error over a sequence of poses. In this paper, we present an efficient solution to the SLAM problem that is able to distribute a rotational error over a sequence of nodes. Our approach applies a variant of gradient descent to solve the error minimization problem. We implemented our technique and tested it on large simulated and real world datasets. We furthermore compared our approach to solving the problem by LU-decomposition. As the experiments illustrate, our technique converges significantly faster to an accurate map with low error and is able to correct maps with bigger noise than existing methods.}, author = {Grisetti, G. and Grzonka, S. and Stachniss, C. and Pfaff, P. and Burgard, W.}, booktitle = {Intelligent Robots and Systems, 2007. IROS 2007. IEEE/RSJ International Conference on}, citeulike-article-id = {4402351}, citeulike-linkout-0 = {http://dx.doi.org/10.1109/IROS.2007.4399030}, citeulike-linkout-1 = {http://ieeexplore.ieee.org/xpls/abs_all.jsp?arnumber=4399030}, doi = {10.1109/IROS.2007.4399030}, journal = {Intelligent Robots and Systems, 2007. IROS 2007. IEEE/RSJ International Conference on}, keywords = {slam}, pages = {3472--3478}, posted-at = {2009-04-25 04:56:30}, priority = {2}, title = {Efficient estimation of accurate maximum likelihood maps in 3D}, url = {http://dx.doi.org/10.1109/IROS.2007.4399030}, year = {2007} }

TY - CONF ID - grisetti-etal-iros07 L3 - citeulike-article-id:4402351 N2 - Learning maps is one of the fundamental tasks of mobile robots. In the past, numerous efficient approaches to map learning have been proposed. Most of them, however, assume that the robot lives on a plane. In this paper, we consider the problem of learning maps with mobile robots that operate in non-flat environments and apply maximum likelihood techniques to solve the graph-based SLAM problem. Due to the non-commutativity of the rotational angles in 3D, major problems arise when applying approaches designed for the two-dimensional world. The non-commutativity introduces serious difficulties when distributing a rotational error over a sequence of poses. In this paper, we present an efficient solution to the SLAM problem that is able to distribute a rotational error over a sequence of nodes. Our approach applies a variant of gradient descent to solve the error minimization problem. We implemented our technique and tested it on large simulated and real world datasets. We furthermore compared our approach to solving the problem by LU-decomposition. As the experiments illustrate, our technique converges significantly faster to an accurate map with low error and is able to correct maps with bigger noise than existing methods. JF - Intelligent Robots and Systems, 2007. IROS 2007. IEEE/RSJ International Conference on EP - 3478 TI - Efficient estimation of accurate maximum likelihood maps in 3D T2 - Intelligent Robots and Systems, 2007. IROS 2007. IEEE/RSJ International Conference on SP - 3472 KW - slam AU - Grisetti, G AU - Grzonka, S AU - Stachniss, C AU - Pfaff, P AU - Burgard, W PY - 2007/// UR - http://dx.doi.org/10.1109/IROS.2007.4399030 ER -