arrow
返回

Online probabilistic topological mapping

delete2011-01-24
delete47
delete
OA
AI
A
Ananth Ranganathan *
F
Frank Dellaert
DOI:10.1177/0278364910393287delete
delete原文链接
delete分享
delete收藏
查看原文
摘要

摘要

En 中文
We present a novel algorithm for topological mapping, which is the problem of finding the graph structure of an environment from a sequence of measurements. Our algorithm, called Online Probabilistic Topological Mapping (OPTM), systematically addresses the problem by constructing the posterior on the space of all possible topologies given measurements. With each successive measurement, the posterior is updated incrementally using a Rao-Blackwellized particle filter. We present efficient sampling mechanisms using data-driven proposals and prior distributions on topologies that further enable OPTM's operation in an online manner. OPTM can incorporate various sensors seamlessly, as is demonstrated by our use of appearance, laser, and odometry measurements. OPTM is the first topological mapping algorithm that is theoretically accurate, systematic, sensor independent, and online, and thus advances the state of the art significantly. We evaluate the algorithm on a robot in diverse environments.
Keyword:
Robot mapping
topological maps
Bayesian estimation
Rao-Blackwellization
particle filtering
appearance modelling
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

International Journal of Robotics Research 封面图
International Journal of Robotics Research
IF:
5
论文数:
2.4K
被引数:
1.5W

机构

H
honda motor company
学者数:
446
论文数: 393
被引数: 0
H
honda usa
学者数:
70
论文数: 46
被引数: 0
引用论文

引用论文

Bayesian inference in the space of topological maps
err2006-02-01
err69
errOAAI
errRanganathan, A; Menegatti, E; Dellaert, F
err分享
err收藏
Multinational overview of cannabis production regimes
err
IF0
err2013-01-01
err0
errOAAI
errBeau Kilmer; Kristy Kruithof; Mafalda Pardal; Jonathan Caulkins; Jennifer Rubin
err分享
err收藏
Omnidirectional vision based topological navigation
err2007-01-04
err155
PREAI
errGoedeme, Toon; Nuttin, Marnix; Tuytelaars, Tinne; Van Gool, Luc
err分享
err收藏
学者 查看更多内容