SLAM algorithm with Gaussian distributed resampling Rao-Blackwellized particle filter

被引:0
|
作者
Zhang Y. [1 ]
Zheng X.-F. [1 ]
Luo Y. [1 ]
Pang D.-X. [1 ]
机构
[1] Research and Development Center of Information Accessibility Engineering and Robotics, Chongqing University of Posts and Telecommunications, Chongqing
来源
Zhang, Yi (zhangyi@cqupt.edu.cn) | 2016年 / Northeast University卷 / 31期
关键词
Gaussian distributed resampling; Mobile robots; Rao-Blackwellized particle filter (RBPF); Simultaneous localization and mapping (SLAM);
D O I
10.13195/j.kzyjc.2015.1227
中图分类号
学科分类号
摘要
For the estimation problem that the RBPF-SLAM algorithm used in mobile robots suffers from sample impoverishment in grid mapping, a Gaussian distributed resampling (GDR) based RBPF-SLAM algorithm is proposed. Firstly, the improved algorithm sorts particles according to the weight size. Furthermore, Gaussian distributed resampling is applied to disperse the high-weight particles so as to generate new particles. By using GDR, particle diversity can be maintained and sample impoverishment can be avoided. Thus accurate grid mapping is guaranteed. Experimental results show the effectiveness of the proposed algorithm. Meanwhile, the results prove that the proposed algorithm guarantees reliable estimation with less samples, and the computation burden can be reduced efficiently. © 2016, Editorial Office of Control and Decision. All right reserved.
引用
收藏
页码:2299 / 2304
页数:5
相关论文
共 12 条
  • [1] Montemerlo M., Thrun S., Simultaneous localization and mapping with unknown data association using FastSLAM, Proc of the 2003 IEEE Int Conf on Robotics and Automation, 2, pp. 1985-1991, (2003)
  • [2] Murphy K., Russell S., Rao-Blackwellised particle filtering for dynamic Bayesian networks, Sequential Monte Carlo Methods in Practice, pp. 499-515, (2001)
  • [3] Montemerlo M., Thrun S., Koller D., Et al., FastSLAM: A factored solution to the simultaneous localization and mapping problem, Proc of Eighteenth National Conf on Artificial Intelligence, pp. 593-598, (2002)
  • [4] Song Y., Li Q.L., Kang Y.F., Et al., SLAM with squareroot cubature Rao-Blackwellized particle filter, Acta Automatica Sinica, 40, 12, pp. 357-367, (2014)
  • [5] Djuric P.M., Kotecha J.H., Zhang J., Et al., Particle filtering, Signal Processing Magazine of IEEE, 20, 5, pp. 19-38, (2003)
  • [6] Del Moral P., Doucet A., Jasra A., On adaptive resampling strategies for sequential Monte Carlo methods, Bernoulli, 18, 1, pp. 252-278, (2012)
  • [7] Pei F., Wu M., Zhang S., Distributed SLAM using improved particle filter for mobile robot localization, Scientific World J, pp. 278-279, (2014)
  • [8] Smith A., Sequential Monte Carlo Methods in Practice, pp. 499-515, (2013)
  • [9] Bailey T., SLAM simulations
  • [10] Zhang J.W., Zhang L.X., Hu Y., Et al., Open-source Robot Operating System-ROS, pp. 1-6, (2012)