Abstract:An approach to mobile robot simultaneous localization and mapping (SLAM) based on an improved particle filter is presented. The standard particle filter and particle swarm optimization algorithm are incorporated into the filtering framework of the proposed approach. The newest observations are introduced to adjust proposal distribution of particles, and thus the necessary number of particles for localization and mapping is greatly reduced and the particle degeneracy problem is effectively abated. In addition, considering that the typical resampling process always leads to the loss of diversity in particles,a probabilistic operator is introduced to keep the diversity of particle swarm. Experimental results show the feasibility and effectiveness of the proposed approach.
潘薇,蔡自兴,陈白帆. 基于改进粒子滤波器的移动机器人同时定位与建图方法[J]. 模式识别与人工智能, 2008, 21(6): 843-848.
PAN Wei, CAI Zi-Xing, CHEN Bai-Fan. An Approach to Mobile Robot Simultaneous Localization and Mapping Based on Improved Particle Filter. , 2008, 21(6): 843-848.
[1] Durrant-Whyte H, Bailey T. Simultaneous Localization and Mapping (SLAM)—Part I: The Essential Algorithms. Robotics & Automation Magazine, 2006, 13(2): 99-108 [2] Smith R C, Cheeseman P. On the Representation and Estimation of Spatial Uncertainty. International Journal of Robotics Research, 1987, 5(4): 56-68 [3] Smith R C, Cheeseman P. Estimating Uncertain Spatial Relationships in Robotics // Proc of the Conference on Uncertainty in Artificial Intelligence. Cambridge, USA, 1988, 2(8): 435-461 [4] Montermerlo M, Thrun S, Koller D, et al. FastSLAM: A Factored Solution to the Simultaneous Localization and Mapping Problem // Proc of the AAAI National Conference on Artificial Intelligence. Menlo Park, USA, 2002: 593-598 [5] Doucet A, Godsill S, Andrieu C. On Sequential Monte Carlo Sampling Methods for Bayesian Filtering. Cambridge, UK: University of Cambridge, 1998: 1-36 [6] Hu Shiqiang, Jing Zhongliang. Overview of Particle Filter Algorithm. Control and Decision, 2005, 20(4): 361-366 (in Chinese) (胡士强,敬忠良.粒子滤波算法综述.控制与决策, 2005, 20(4): 361-366) [7] Yu Hongshan, Wang Yaonan. A Review on Mobile Robot Localization and Map-Building Algorithms Based on Particle Filter. Robot, 2007, 29(3): 281-297 (in Chinese) (余洪山,王耀南.基于粒子滤波器的移动机器人定位和地图创建研究进展.机器人, 2007, 29(3): 281-297) [8] Kennedy J, Eberhar R C. Particles Swarm Optimization // Proc of the IEEE Conference on Neural Networks. Perth, Australia, 1995: 1942-1948 [9] Xie Xiaofeng, Zhang Wenjun, Yang Zhilian. Overview of Particle Swarm Optimization. Control and Decision, 2003, 18(2): 129-134 (in Chinese) (谢晓锋,张文俊,杨之廉.微粒群算法综述.控制与决策, 2003, 18(2): 129-134)