Optimal Mobile Robot Navigation in Unknown Environments using Different Optimization Techniques
DOI:
https://doi.org/10.29194/NJES.28020164Keywords:
Mobile Robot, EKF-SLAM, PSO, GA, CPSOAbstract
Mobile robots use simultaneous localization and mapping (SLAM) techniques for generating maps of unknown environments through navigating its. In this work, firstly SLAM technique was considered based on extended Kalman filter (EKF) which it was implemented and evaluated at unknown environments with different number of landmarks to estimate mobile robot’s position and build a map for navigated environment at the same time. Then, the detectable landmarks will play an important role in controlling the overall navigation process as well EKF-SLAM technique’s performance. After that, three intelligent optimization algorithms are proposed to enhance the performance of the EKF-SLAM trajectory for the mobile robot, these algorithms are: particle swarm optimization (PSO), chaotic particle swarm optimization (CPSO) and genetic optimization (GA). MATLAB simulation results show that CPSO algorithm outperforms PSO and GA algorithms in terms of minimizing the mean square error (MSE1) with increasing the number of landmarks, where MSE1 is the mean square error of EKF-SLAM according to the actual trajectory. The simulation results show also the performance of EKF-SLAM trajectory is better than the performance of the Odometry trajectory and becomes best with using intelligent optimization algorithms.
Downloads
References
M. Ghanavati, and S. Ahmadzadeh, " Navigation of mobile robot using the PSO particle swarm optimization," Journal of Academic and Applied Studies (JAAS), 2(1), 32-38, 2012.
K.Sun, F.J. Wu, Y.Q.Wang, and L. Sun, "Fading EKF-based adaptive speed observer of induction motor, "Journal of Micromotors, 43(10), 40-43, 2010.
B. Song, J. Xu, and L. Xu, " PSO-based extended Kalman filtering for speed estimation of an induction motor," Proceedings of the thirty seventh Chinese Control Conference (CCC), Wuhan, China, 3803- 3807, Jualy, 2018. DOI: https://doi.org/10.23919/ChiCC.2018.8482581
H.Chang, W. Yang, H. Zhang, X. Yang, and C.-Y. Chen, "An improved FastSLAM using resmapling based on particle swarm optimization," Proceedings of the eleventh Conference on Industrial Electronics and Applications, ICIEA, IEEE, 229-234,2016. DOI: https://doi.org/10.1109/ICIEA.2016.7603584
M. Montemerlo, S. Thrun, D. Koller, and Wegbrei. B, " FastSLAM: A factored solution to the simultaneous localization and mapping problem," Proceedings of the National Conference on Artificial Intelligence. Proceedings of the National Conference on Artificial Intelligence, 593-598, 2010.
M. W. M. G Dissanayake, P. Newman, S. Clark, H. F. Durrant-Whyte, and M. Csorba, "A solution to the simultaneous localization and map building (SLAM) problem," IEEE Transactions on robotics and automation, 17(3), 229-241, 2001. DOI: https://doi.org/10.1109/70.938381
S. Thrun, and Montemerlo, M. Thrun and M., " The graph SLAM algorithm with applications to large-scale mapping of urban structures," The International Journal of Robotics Research, 25(5-6), 403-429, 2006. DOI: https://doi.org/10.1177/0278364906065387
R. Cipriano, and A. "Fuzzy logic based nonlinear Kalman filter applied to mobile robots modelling," Proceedings of International Conference on Fuzzy Systems IEEE, 3, 1485 – 1490, 2004. DOI: https://doi.org/10.1109/FUZZY.2004.1375393
M. Barut, S. Bogosyan, and M. Gokasan, "Speed-sensorless estimation for induction motors using extended Kalman filters," IEEE Transactions on Industrial Electronics, 54(1), 272-280, 2007. DOI: https://doi.org/10.1109/TIE.2006.885123
H. Ahmad, and N.A Othman, "Fuzzy Logic Based EKF for Mobile Robot Navigation: An Analysis of Different Fuzzy Membership Functions," Pertanika Journal of Science and Technology, 25 (S), 189 – 198, , June, 2017.
H. Wang, W. Liu, F. Zhang, S.X. Yang, and L. Zhang, "A GA-fuzzy logic based extended Kalman filter for mobile robot localization," Proceedings of the twelfth International Conference on Fuzzy Systems and Knowledge Discovery (FSKD), Zhangjiajie, China, 319-323, August, 2015. DOI: https://doi.org/10.1109/FSKD.2015.7381961
J. Ni, C. Wang, X. Fan, and S.X Yang, " A bioinspired neural model based extended Kalman filter for robot SLAM," Journal of Mathematical Problems in Engineering, Article ID 905826, 1-11, 2014. DOI: https://doi.org/10.1155/2014/905826
H. Ahmad, N. Othman, S. Razali, and M.R. Daud, "FEKF Estimation for Mobile Robot Localization and Mapping Considering Noise Divergence," ARPN Journal of Engineering and Applied Sciences, 11(6), 3962-3967, 2016.
N. Kaur, and A. Kaur, "Comparison of hybrid HOD-GSA, HOD and PSO for the tuning of extended Kalman filter," Proceedings of the fifth International Conference on Reliability, Infocom Technologies and Optimization, ICRITO: Trends and Future Directions, Noida, India, 107-113, September, 2016. DOI: https://doi.org/10.1109/ICRITO.2016.7784935
M.N Alam, "Particle swarm optimization: Algorithm and its codes in matlab, "ResearchGate, 1-10, 2016. DOI: https://doi.org/10.1007/s11721-016-0125-2
W. Wu, and H. Wang, " Chaotic particle swarm optimization algorithm for hub and spoke systems with congestion," The Open Automation and Control Systems Journal, 6(1), 609-615, 2014. DOI: https://doi.org/10.2174/1874444301406010609
Z. Ma, X. Yuan, S. Han, D. Sun, and Y. Ma, "Improved Chaotic Particle Swarm Optimization Algorithm with More Symmetric Distribution for Numerical Function Optimization," Symmetry, 11(7), 876, 2019. DOI: https://doi.org/10.3390/sym11070876
C.Lamini, S. Benhlima, and A. Elbekri, "Genetic algorithm based approach for autonomous mobile robot path planning," Procedia Computer Science, 127(C),180–189, 2018. DOI: https://doi.org/10.1016/j.procs.2018.01.113
K. Jajulwar, and A. Deshmukh, "Design of Mobile Robot Navigation system using SLAM and Adaptive Tracking Controller with Particle Swarm Optimization for Indoor Environment Monitoring" IOSR Journal of Computer Engineering (IOSR-JCE),17(6), 59-63, 2015.
M.N. Alam, B. Das, and V. Pant, "A comparative study of metaheuristic optimization approaches for directional overcurrent relays coordination," Journal of Electric Power Systems, Research, 128, 39-52, 2015. DOI: https://doi.org/10.1016/j.epsr.2015.06.018
Y. Laamari, K. Chafaa, and B. Athamena, "Particle swarm optimization of an extended Kalman filter for speed and rotor flux estimation of an induction motor drive," Journal of Electrical Engineering, 97(2),129-138. 2015. DOI: https://doi.org/10.1007/s00202-014-0322-1
Downloads
Published
Issue
Section
License
Copyright (c) 2025 Sarah H. Abdulridha, Dheyaa J. Kadhim
This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.
The authors retain the copyright of their manuscript by submitting the work to this journal, and all open access articles are distributed under the terms of the Creative Commons Attribution-NonCommercial 4.0 International (CC-BY-NC 4.0), which permits use for any non-commercial purpose, distribution, and reproduction in any medium, provided that the original work is properly cited.
How to Cite
