journal article·2024-11-08Open access

FastSLAM-MO-PSO: A Robust Method for Simultaneous Localization and Mapping in Mobile Robots Navigating Unknown Environments

Xu Bian, Wanqiu Zhao, Ling Tang, Hong Zhao, Xuesong Mei

Applied Sciences· Volume 14· Issue 22

Abstract

In the realm of mobile robotics, the capability to navigate and map uncharted territories is paramount, and Simultaneous Localization and Mapping (SLAM) stands as a cornerstone technology enabling this capability. While traditional SLAM methods like Extended Kalman Filter (EKF) and FastSLAM have made strides, they often struggle with the complexities of non-linear dynamics and non-Gaussian noise, particularly in dynamic settings. Moreover, these methods can be computationally intensive, limiting their applicability in real-world scenarios. This paper introduces an innovative enhancement to the FastSLAM framework by integrating Multi-Objective Particle Swarm Optimization (MO-PSO), aiming to bolster the robustness and accuracy of SLAM in mobile robots. We outline the theoretical underpinnings of FastSLAM and underscore its significance in robotic autonomy for mapping and exploration. Our approach innovates by crafting a specialized fitness function within the MO-PSO paradigm, which is instrumental in optimizing the particle distribution and addressing the challenges inherent in traditional particle filtering methods. This strategic fusion of MO-PSO with FastSLAM not only circumvents the pitfalls of particle degeneration, but also enhances the overall robustness and precision of the SLAM process across a spectrum of operational environments. Our empirical evaluation involves testing the proposed method on three distinct simulation benchmarks, comparing its performance against four other algorithms. The results indicate that our MO-PSO-enhanced FastSLAM method outperforms the traditional particle filtering approach by significantly reducing particle degeneration and ensuring more reliable and precise SLAM performance in challenging environments. This research demonstrates that the integration of MO-PSO with FastSLAM is a promising direction for improving SLAM in mobile robots, providing a robust solution for accurate mapping and localization even in complex and unknown settings.
Source: crossref · Quality: baseline

Research context

OpenAlex topics: Robotics and Sensor-Based Localization · Indoor and Outdoor Localization Technologies · Robotic Path Planning Algorithms

SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.

Affiliations

School of Mechanical Engineering, Xi’an Jiaotong University, Xi’an 710049, China

Guangzhou Institute of Technology, Xidian University, Guangzhou 510555, China

Funding

National Key Research and Development Program of China

References (23)

Show source-provided references
1. Advances in inference and representation for simultaneous localization and mapping10.1146/annurev-control-072720-082553 ↗
2. Ribeiro, N.F., and Santos, C.P. (2017, January 16–18). Inertial measurement units: A brief state of the art on gait analysis. Proceedings of the 2017 IEEE 5th Portuguese Meeting on Bioengineering (ENBENG), Coimbra, Portugal.
3. Recent developments and applications of simultaneous localization and mapping in agriculture10.1002/rob.22077 ↗
4. Montemerlo, M. (2024, November 01). FastSLAM: A factored solution to the simultaneous localization and mapping problem. Proceeding AAAI02 2002. Available online: https://api.semanticscholar.org/CorpusID:12104564.
5. EKF-based localization of a wheeled mobile robot in structured environments10.1007/s10846-010-9441-8 ↗
6. Unscented FastSLAM: A robust and efficient solution to the slam problem10.1109/TRO.2008.924946 ↗
7. Coello, C.A.C., and Lechuga, M. (2002, January 12–17). MOPSO: A proposal for multiple objective particle swarm optimization. Proceedings of the 2002 Congress on Evolutionary Computation, CEC’02 (Cat. No. 02TH8600), Honolulu, HI, USA.
8. Kennedy, J., and Eberhart, R. (December, January 27). Particle swarm optimization. Proceedings of the ICNN’95—International Conference on Neural Networks, Perth, WA, Australia.
9. A review of multi-objective optimization: Methods and its applications10.1080/23311916.2018.1502242 ↗
10. Particle swarm optimization applications to mechanical engineering-A review10.1016/j.matpr.2015.07.223 ↗
11. Application of particle swarm optimization to water management: An introduction and overview10.1007/s10661-020-8228-z ↗
12. Particle swarm optimization: Technique, system and challenges
13. Vahdat, A.R., NourAshrafoddin, N., and Ghidary, S.S. (2007, January 25–28). Mobile robot global localization using differential evolution and particle swarm optimization. Proceedings of the 2007 IEEE Congress on Evolutionary Computation, Singapore.10.1109/CEC.2007.4424654 ↗
14. Evolutionary filter for robust mobile robot global localization10.1016/j.robot.2006.02.009 ↗
15. An improved particle filter for mobile robot localization based on particle swarm optimization10.1016/j.eswa.2019.06.006 ↗
16. Differential evolution markov chain filter for global localization10.1007/s10846-015-0245-8 ↗
17. FastSLAM 2.0: An improved particle filtering algorithm for simultaneous localization and mapping that provably converges
18. An improved FastSLAM algorithm based on revised genetic resampling and SR-UPF10.1007/s11633-016-1050-y ↗
19. An improved FastSLAM system based on distributed structure for autonomous robot navigation10.1155/2014/456289 ↗
20. Lei, X., Feng, B., Wang, G., Liu, W., and Yang, Y. (2020). A novel fastslam framework based on 2d lidar for autonomous mobile robot. Electronics, 9.10.3390/electronics9040695 ↗
21. Verification of grid based fastslam with multiple candidates of particles
22. An improved adaptive FastSLAM algorithm with time-varying noise estimator
23. An improved particle filter SLAM algorithm in similar environments10.4028/www.scientific.net/AMM.590.677 ↗