A pure probabilistic approach to Range-Only SLAM

被引:39
作者
Blanco, Jose-Luis [1 ]
Gonzalez, Javier [1 ]
Fernandez-Madrigal, Juan-Antonio [1 ]
机构
[1] Univ Malaga, Dept Syst Engn & Automat, E-29071 Malaga, Spain
来源
2008 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION, VOLS 1-9 | 2008年
关键词
D O I
10.1109/ROBOT.2008.4543404
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Range-Only SLAM (RO-SLAM) represents a difficult problem due to the inherent ambiguity of localizing either the robot or the beacons from distance measurements only. Most previous approaches to this problem employ non-probabilistic batch optimizations or delay the initialization of new beacons within a probabilistic filter until a good estimate is available. The contribution of this work is the formulation of RO-SLAM as an online Bayesian estimation process based on a Rao-Blackwellized Particle Filter. The conditional distribution for each beacon is initialized using an additional particle filter which, eventually, is transformed into an extended Kalman filter when the uncertainty becomes sufficiently small. This approach allows the introduction of new beacons without either delay or any special non-probabilistic processing. We validate our proposal with experiments for both simulated and real datasets.
引用
收藏
页码:1436 / 1441
页数:6
相关论文
共 15 条
  • [1] Simultaneous localization and mapping (SLAM): Part II
    Bailey, Tim
    Durrant-Whyte, Hugh
    [J]. IEEE ROBOTICS & AUTOMATION MAGAZINE, 2006, 13 (03) : 108 - 117
  • [2] A solution to the simultaneous localization and map building (SLAM) problem
    Dissanayake, MWMG
    Newman, P
    Clark, S
    Durrant-Whyte, HF
    Csorba, M
    [J]. IEEE TRANSACTIONS ON ROBOTICS AND AUTOMATION, 2001, 17 (03): : 229 - 241
  • [3] Range-only SLAM for robots operating cooperatively with sensor networks
    Djugash, Joseph
    Singh, Sanjiv
    Kantor, Georg
    Zhang, Wei
    [J]. 2006 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION (ICRA), VOLS 1-10, 2006, : 2078 - 2084
  • [4] Doucet A., 2000, Proceedings of the 16th Annual Conference on Uncertainty in Artificial Intelligence (UAI-00), P176
  • [5] FERNANDEZMADRIG.J, 2007, INT S SIGN PROC ITS
  • [6] KANTOR G, 2002, ROB AUT 2002 P ICRA, V2
  • [7] KURTH D, 2003, INT ROB SYST 2003 IR, V1
  • [8] Metropolized independent sampling with comparisons to rejection sampling and importance sampling
    Liu, JS
    [J]. STATISTICS AND COMPUTING, 1996, 6 (02) : 113 - 119
  • [9] Montemerlo M, 2002, EIGHTEENTH NATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE (AAAI-02)/FOURTEENTH INNOVATIVE APPLICATIONS OF ARTIFICIAL INTELLIGENCE CONFERENCE (IAAI-02), PROCEEDINGS, P593
  • [10] NEWMAN P, 2003, ROB AUT 2003 P ICRA, V2