Title :
PSO-FastSLAM: An improved FastSLAM framework using particle swarm optimization
Author :
Lee, Heon-Cheol ; Park, Shin-Kyu ; Choi, Jeong-Sik ; Lee, Beom-Hee
Author_Institution :
Sch. of Electr. Eng. & Comput. Sci., Seoul Nat. Univ., Seoul, South Korea
Abstract :
FastSLAM is a framework which solves the problem of simultaneous localization and mapping using a Rao-Blackwellized particle filter. Conventional FastSLAM is known to degenerate over time in terms of accuracy due to the particle depletion in resampling phase. In this work, a new FastSLAM framework is proposed to prevent the degeneracy by particle cooperation. First, after resampling phase, a target that represents an estimated robot position is computed using the positions of particles. Then, particle swarm optimization is performed to update the robot position by means of particle cooperation. Computer simulations revealed that the proposed framework shows lower RMS error in both robot and feature positions than conventional FastSLAM.
Keywords :
SLAM (robots); mobile robots; particle filtering (numerical methods); particle swarm optimisation; sampling methods; PSO-FastSLAM; Rao-Blackwellized particle filter; mobile robot; particle depletion; particle swarm optimization; resampling phase; robot position estimation; simultaneous localization-and-mapping; Computer simulation; Cybernetics; Mobile robots; Particle filters; Particle swarm optimization; Particle tracking; Random variables; Simultaneous localization and mapping; Target tracking; USA Councils; FastSLAM; mobile robot; particle filter; particle swarm optimization;
Conference_Titel :
Systems, Man and Cybernetics, 2009. SMC 2009. IEEE International Conference on
Conference_Location :
San Antonio, TX
Print_ISBN :
978-1-4244-2793-2
Electronic_ISBN :
1062-922X
DOI :
10.1109/ICSMC.2009.5346572