Research on Improved 2D SLAM Algorithm based on Gmapping

Authors

  • Xiaobo Li
  • Sheng Xu
  • Chengyue Su

DOI:

https://doi.org/10.6919/ICJE.202505_11(5).0035

Keywords:

SLAM; Gmapping; EKF; APSO.

Abstract

In the traditional Gmapping algorithm, particle filtering is susceptible to motion noise, and particles may degrade or fall into local optima, leading to decreased mapping accuracy. This paper proposes an improved Gmapping method that integrates Extended Kalman Filter (EKF) prediction with Adaptive Particle Swarm Optimization (APSO) to enhance SLAM accuracy and robustness. First, EKF is used to fuse IMU and wheeled odometry information for pose prediction, ensuring more precise particle initialization and reducing the impact of motion noise on particle sampling. Second, APSO dynamically adjusts particle velocity and pose to improve global search capability, preventing premature convergence. Finally, APSO is introduced in the resampling process to optimize particle diversity and mitigate particle degradation. Experimental results demonstrate that the proposed algorithm achieves higher localization accuracy and mapping quality in long corridors and low-feature areas while reducing computational cost and enhancing SLAM system robustness.

Downloads

Download data is not yet available.

References

[1] Durrant-Whyte, H., & Bailey, T. (2006). Simultaneous localization and map**: part I. IEEE robotics & automation magazine, 13(2), 99-110.

[2] Montemerlo, M., Thrun, S., Koller, D., & Wegbreit, B. (2002). FastSLAM: A factored solution to the simultaneous localization and map** problem. Aaai/iaai, 593598, 593-598.

[3] Grisetti, G., Stachniss, C., & Burgard, W. (2007). Improved techniques for grid map** with rao-blackwellized particle filters. IEEE transactions on Robotics, 23(1), 34-46.

[4] Chatterjee, A., & Matsuno, F. (2006, September). Improving EKF-based solutions for SLAM problems in Mobile Robots employing Neuro-Fuzzy Supervision. In 2006 3rd International IEEE Conference Intelligent Systems (pp. 683-689). IEEE.

[5] Zhu, L., Fan, J., Zhao, J., & Wu, X. (2011). SLAM Method for Mobile Robots in Unknown Environments. Journal of Huazhong University of Science and Technology: Natural Science Edition, 39(7), 9-13.

[6] Li, T. C., Villarrubia, G., Sun, S. D., Corchado, J. M., & Bajo, J. (2015). Resampling methods for particle filtering: identical distribution, a new method, and comparable study. Frontiers of Information Technology & Electronic Engineering, 16(11), 969-984.

[7] Zhu, Q., Xiao, Y., Chen, W., Ni, C., & Chen, Y. (2016). Research on Mobile Robot Localization Method Improved by Firefly Algorithm. Journal of Instruments and Instrumentation, 37(2), 323-329.

[8] Vallicrosa Massaguer, G., & Ridao Rodríguez, P. (2018). H-SLAM: Rao-Blackwellized particle filter SLAM using Hilbert Maps.

[9] He, J., & Zhang, S. (2021). Research on 2D LiDAR Mobile Robot SLAM System. Electronic Measurement Technology, 360(4), 35-39.

[10] Grisetti, G., Tipaldi, G. D., Stachniss, C., Burgard, W., & Nardi, D. (2007). Fast and accurate SLAM with Rao–Blackwellized particle filters. Robotics and Autonomous Systems, 55(1), 30-38.

[11] Lee, J., & Bang, H. (2018). A robust terrain aided navigation using the Rao-Blackwellized particle filter trained by long short-term memory networks. Sensors, 18(9), 2886.

[12] Grisetti, G., Stachniss, C., & Burgard, W. (2005, April). Improving grid-based slam with rao-blackwellized particle filters by adaptive proposals and selective resampling. In Proceedings of the 2005 IEEE international conference on robotics and automation (pp. 2432-2437). IEEE.

[13] Smith, R., Self, M., & Cheeseman, P. (1990). Estimating uncertain spatial relationships in robotics. In Autonomous robot vehicles (pp. 167-193). New York, NY: Springer New York.

[14] Ozcan, E., & Mohan, C. K. (1999, July). Particle swarm optimization: surfing the waves. In Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406) (Vol. 3, pp. 1939-1944). IEEE.

[15] Kennedy, J., & Eberhart, R. (1995, November). Particle swarm optimization. In Proceedings of ICNN'95-international conference on neural networks (Vol. 4, pp. 1942-1948). ieee.

[16] Gandomi, A. H., & Alavi, A. H. (2012). Krill herd: a new bio-inspired optimization algorithm. Communications in nonlinear science and numerical simulation, 17(12), 4831-4845.

Downloads

Published

2025-04-22

Issue

Section

Articles

How to Cite

Li, Xiaobo, Sheng Xu, and Chengyue Su. 2025. “Research on Improved 2D SLAM Algorithm Based on Gmapping”. International Core Journal of Engineering 11 (5): 292-300. https://doi.org/10.6919/ICJE.202505_11(5).0035.