arrow
返回

Nonlinear Constraint Network Optimization for Efficient Map Learning

delete2009-09-01
delete167
delete
OA
AI
G
Giorgio Grisetti *
C
Cyrill Stachniss
W
Wolfram Burgard
DOI:10.1109/TITS.2009.2026444delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Learning models of the environment is one of the fundamental tasks of mobile robots since maps are needed for a wide range of robotic applications, such as navigation and transportation tasks, service robotic applications, and several others. 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 present a highly efficient maximum-likelihood approach that is able to solve 3-D and 2-D problems. Our approach addresses the so-called graph-based formulation of simultaneous localization and mapping (SLAM) and can be seen as an extension of Olson's algorithm toward non-flat environments. It applies a novel parameterization of the nodes of the graph that significantly improves the performance of the algorithm and can cope with arbitrary network topologies. The latter allows us to bound the complexity of the algorithm to the size of the mapped area and not to the length of the trajectory. Furthermore, our approach is able to appropriately distribute the roll, pitch, and yaw error over a sequence of poses in 3-D mapping problems. We implemented our technique and compared it with multiple other graph-based SLAM solutions. As we demonstrate in simulated and real-world experiments, our method converges faster than the other approaches and yields accurate maps of the environment.
Keyword:
Graph-optimization
mapping
simultaneous localization and mapping (SLAM)
(stochastic) gradient descent

期刊

IEEE Transactions on Intelligent Transportation Systems 封面图
IEEE Transactions on Intelligent Transportation Systems
IF:
8.4
论文数:
9.7K
被引数:
6.3W

机构

U
University of Freiburg
学者数:
3.3W
论文数: 2.4W
被引数: 3.4W
引用论文

引用论文

The TerraMax autonomous vehicle
err2006-09-25
err50
PREAI
errBraid, Deborah; Broggi, Alberto; Schmiedel, Gary
err分享
err收藏
Socioeconomic Position
err2000-03-09
err0
PREAI
errJohn Lynch; George Kaplan
err分享
err收藏
Field test results for space-time coding
err2024-10-23
err0
PREAI
errP. Gupta; Weijun Zhu; M.P. Fitz; Heechoon Lee; D.N. Liu; S.W.G. Wong
err分享
err收藏
学者 查看更多内容