Improved Simultaneous Localization and Mapping Estimation using Crow Search Algorithm Based Particle Filter

Document Type : Original Article


Faculty of Electrical & Computer engineering, Noshirvani University of Technology, Babol, Iran


Trajectory tracking and positioning are essential requirements in many areas, including robots and autonomous vehicles. In some cases, such as in areas where GPS signals are weak or not available, trajectory tracking is used as an alternative positioning system. In these cases, simultaneous localization and mapping (SLAM), is of great importance as it does not require prior knowledge and empirical offline fingerprint. SLAM can be combined with signal processing algorithms among which, particle filter stands out. However, challenges exist such as particle weights degradation and particles impoverishment that need to be dealt with. In fact, the loss of particle diversity for estimation has led to the lack of particles. To overcome this problem, one solution is to diversify the selection of particles after resampling. In this paper, we proposed a crow search algorithm (CSA) to overcome these issues and improve position estimation. The simulation results showed that this algorithm greatly improved the performance of fast SLAM.


Main Subjects

  1. Smith, R., Self, M., and Cheeseman, P. “Estimating Uncertain Spatial Relationships in Robotics.” In I. J. Cox & G. T. Wilfong (Eds.), Autonomous Robot Vehicles, New York, NY: Springer New York, (1990), 167-193.
  2. Alitaleshi, A., Jazayeriy, H., and Kazemitabar, S. J. “WiFi Fingerprinting based Floor Detection with Hierarchical Extreme Learning Machine.” In 2020 10th International Conference on Computer and Knowledge Engineering (ICCKE), 113-117.
  3. Hooshmand, M., Yaghobi, H., and Jazaeri, M. “Irradiation and Temperature Estimation with a New Extended Kalman Particle Filter for Maximum Power Point Tracking in Photovoltaic Systems.” International Journal of Engineering Transactions C: Aspects, Vol. 36, No. 6, (2023), 1099-1113.
  4. Yuen, D. C. K., and MacDonald, B. A. “An evaluation of the sequential Monte Carlo technique for simultaneous localisation and map-building.” In Proceedings of the 2003 IEEE International Conference on Robotics and Automation, Vol. 2, 1564-1569.
  5. Doucet, A., Godsill, S., and Andrieu, C. “On sequential Monte Carlo sampling methods for Bayesian filtering.” Statistics and Computing, (2000), 197-208.
  6. Talebi, Z., and Timarchi, S. “Improved distributed particle filter architecture with novel resampling algorithm for signal tracking.” International Journal of Engineering Transactions C: Aspects, Vol. 33, No. 12, (2020), 2482-2488.
  7. Montemerlo, M., Thrun, S., Koller, D., and Wegbreit, B. “FastSLAM: A Factored Solution to the Simultaneous Localization and Mapping Problem.” In Proceedings of the 2002 AAAI National Conference on Artificial Intelligence, 593-598.
  8. Lei, X., Feng, B., Wang, G., Liu, W., and Yang, Y. “A novel fastSLAM framework based on 2D lidar for autonomous mobile robot.” Electronics (Switzerland), Vol. 9, No. 4, (2020), 1-25.
  9. Murphy, K. P. “Bayesian map learning in dynamic environments.” MIT Press, (2000), 1015-1021.
  10. Doucet, A., Freitas, N. de, Murphy, K. P., and Russell, S. J. “Rao-Blackwellised Particle Filtering for Dynamic Bayesian Networks.” In Proceedings of the 2000 16th Conference on Uncertainty in Artificial Intelligence, 176-183. San Francisco, CA, USA: Morgan Kaufmann Publishers Inc.
  11. Murphy, K., and Russell, S. “Rao-Blackwellised Particle Filtering for Dynamic Bayesian Networks.” In Sequential Monte Carlo Methods in Practice, New York, NY: Springer New York, (2001), 499-515.
  12. Zhu, D., Sun, X., Wang, L., Liu, B., and Ji, K. “Mobile robot SLAM algorithm based on improved firefly particle filter.” Proceedings - 2019 International Conference on Robots and Intelligent System, ICRIS 2019, (2019), 35-38.
  13. Sadati Tilehboni, S. A., Jazayeriy, H., and Valinataj, M. “Genetic Algorithm with Intelligence Chaotic Algorithm and Heuristic Multi-Point Crossover for Graph Coloring Problem.” Signal and Data Processing, Vol. 14, No. 2, (2017), 75-95.
  14. Sangdani, M. H., and Tavakolpour-Saleh, A. R. “Particle swarm optimization based parameter identification applied to a target tracker robot with flexible joint.” International Journal of Engineering Transactions C: Aspects, Vol. 33, No. 9, (2020), 1797-1802.
  15. Huang, C., Fei, J., Wang, L., and Liu, X. “Particle Filter Method Based on Multi-strategy Difference Cuckoo Search Algorithm.” Nongye Jixie Xuebao/Transactions of the Chinese Society for Agricultural Machinery, Vol. 49, (2018), 265-272.
  16. Chen, Z., Bo, Y., Tian, M., Wu, P., and Ling, X. “Dynamic Perceptive Bat Algorithm Used to Optimize Particle Filter for Tracking Multiple Targets.” Journal of Aerospace Engineering, Vol. 31, No. 3, (2018), 1-17.
  17. Gao, M. L., Li, L. L., Sun, X. M., Yin, L. J., Li, H. T., and Luo, D. S. “Firefly algorithm (FA) based particle filter method for visual tracking.” Optik, Vol. 126, No. 18, (2015), 1705-1711.
  18. Tian, M. C., Bo, Y. M., Chen, Z. M., Wu, P. L., and Zhao, G. P. “Firefly algorithm intelligence optimized particle filter.” Zidonghua Xuebao/Acta Automatica Sinica, Vol. 42, No. 1, (2016), 89-97.
  19. Havangi, R. “A new modified particle filter with application in target tracking.” Iranian Journal of Electrical and Electronic Engineering, Vol. 16, No. 4, (2020), 449-460.
  20. Iswanto, Ma’arif, A., Raharja, N. M., Supangkat, G., Arofiati, F., Sekhar, R., and Rijalusalam, D. U. “Pid-based with odometry for trajectory tracking control on four-wheel omnidirectional COVID-19 aromatherapy robot.” Emerging Science Journal, Vol. 5, (2021), 157-181.
  21. Moghaddasi, S. S., and Faraji, N. “A hybrid algorithm based on particle filter and genetic algorithm for target tracking.” Expert Systems with Applications, Vol. 147, No. 7, (2020), 915-923.
  22. Shijing, D., Hongru, C., Xudong, W., Deshi, W., and Yongyong, Z. “Modal Optimization Design of Supporting Structure Based on the Improved Particle Swarm Algorithm.” International Journal of Engineering, Transactions A: Basics, Vol. 35, No. 4, (2022), 740-749.
  23. Rashno, A., and Fadaei, S. “Image Restoration by Projection onto Convex Sets with Particle Swarm Parameter Optimization.” International Journal of Engineering Transactions C: Aspects, Vol. 36, No. 2, (2023), 398-407.
  24. Samieiyan, B., MohammadiNasab, P., Mollaei, M. A., Hajizadeh, F., and Kangavari, M. “Novel optimized crow search algorithm for feature selection.” Expert Systems with Applications, Vol. 204, (2022), 117486.
  25. Hussien, A. G., Amin, M., Wang, M., Liang, G., Alsanad, A., Gumaei, A., and Chen, H. “Crow search algorithm: Theory, recent advances, and applications.” IEEE Access, Vol. 8, , (2020), 173548-173565.
  26. “Tim Bailey Simulator.” Retrieved from
  27. Guivant, J. “Victoria Park Dataset.” Retrieved from
  28. Hadian Jazi, S., Farahani, S., and Karimpour, H. “Map-merging in multi-robot simultaneous localization and mapping process using two heterogeneous ground robots.” International Journal of Engineering, Transactions A: Basics, Vol. 32, No. 4, (2019), 608-616.
  29. Sanjeev Arulampalam, M., Maskell, S., Gordon, N., and Clapp, T. “A Tutorial on Particle Filters for Online Nonlinear/Non-Gaussian Bayesian Tracking.” IEEE Transactions on Signal Processing, Vol. 50, No. 2, (2002), 174-188.
  30. Askarzadeh, A. “A novel metaheuristic method for solving constrained engineering optimization problems: Crow search algorithm.” Computers and Structures, Vol. 169, (2016), 1-12.
  31. Badalkhani, S., and Havangi, R. “Effects of moving landmark’s speed on multi-robot simultaneous localization and mapping in dynamic environments.” Iranian Journal of Electrical and Electronic Engineering, Vol. 17, No. 1, (2020), 1-10.