β-SLAM: Simultaneous localization and grid mapping with beta distributions

被引:11
作者
Clemens, Joachim [1 ]
Kluth, Tobias [2 ]
Reineking, Thomas [1 ]
机构
[1] Univ Bremen, Cognit Neuroinformat Grp, Enrique Schmidt Str 5, D-28359 Bremen, Germany
[2] Univ Bremen, Ctr Ind Math, Bibliothekstr 1, D-28359 Bremen, Germany
关键词
Simultaneous localization and mapping (SLAM); Beta distribution; Occupancy grid maps; Rao-Blackwellized particle filter (RBPF); Mobile robots; ROBOTS; UNCERTAINTY; NAVIGATION;
D O I
10.1016/j.inffus.2018.11.005
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Simultaneous localization and mapping (SLAM) is one of the most frequently studied problems in mobile robotics. Different map representations have been proposed in the past and a popular one are occupancy grid maps, which are particularly well suited for navigation tasks. The uncertainty in these maps is usually modeled as a single Bernoulli distribution per grid cell. This has the disadvantage that one cannot distinguish between uncertainty caused by different phenomena like missing or conflicting information. In this paper, we overcome this limitation by modeling the occupancy probabilities as random variables. Those are assumed to be beta-distributed and account for the different causes of uncertainty. Based on this map representation, we derive a SLAM algorithm, including all necessary sensor models, for building maps composed of beta-distributed random variables and using these maps for localization. Furthermore, we propose measures for quantifying uncertainty in the resulting maps and for solving navigation tasks. We evaluate our approach using real-world as well as simulation-based datasets and we compare it to a state-of-the-art SLAM algorithm for building classical grid maps.
引用
收藏
页码:62 / 75
页数:14
相关论文
共 54 条
  • [1] SLAM Gets a PHD New Concepts in Map Estimation
    Adams, Martin
    Vo, Ba-Ngu
    Mahler, Ronald
    Mullane, John
    [J]. IEEE ROBOTICS & AUTOMATION MAGAZINE, 2014, 21 (02) : 26 - 37
  • [2] [Anonymous], 2004, HDB BETA DISTRIBUTIO
  • [3] [Anonymous], TEXTS STAT SCI
  • [4] [Anonymous], 2003, EXPLORING ARTIFICIAL
  • [5] [Anonymous], 2000, C UNCERTAINTY ARTIFI
  • [6] Bertuccelli LF, 2005, IEEE DECIS CONTR P, P5680
  • [7] Bishop C., 2007, Pattern recognition and machine learning (information science and statistics), V1st
  • [8] Bonet B., 2000, Proceedings of the Fifth International Conference on Artificial Intelligence Planning and Scheduling, P52
  • [9] Bourgault F, 2002, 2002 IEEE/RSJ INTERNATIONAL CONFERENCE ON INTELLIGENT ROBOTS AND SYSTEMS, VOLS 1-3, PROCEEDINGS, P540, DOI 10.1109/IRDS.2002.1041446
  • [10] ALGORITHM FOR COMPUTER CONTROL OF A DIGITAL PLOTTER
    BRESENHAM, JE
    [J]. IBM SYSTEMS JOURNAL, 1965, 4 (01) : 25 - 30