Enhanced Autonomous Mobile Robot Navigation Using a Hybrid BFO/PSO Algorithm for Dynamic Obstacle Avoidance

Authors

  • Amina Makhlouf Department of Computer Science, LIMA Laboratory, Faculty of Sciences & Technology, University of Chadli Bendjedid, El Tarf, Algeria
  • Abdelmadjid Benmachiche Department of Computer Science, LIMA Laboratory, Faculty of Sciences & Technology, University of Chadli Bendjedid, El Tarf, Algeria
  • Ines BOUTABIA Department of Computer Science, LIMA Laboratory, Faculty of Sciences & Technology, University of Chadli Bendjedid, El Tarf, Algeria

DOI:

https://doi.org/10.31449/inf.v48i17.6716

Abstract

Over the past three decades, there has been considerable focus on determining path planning for mobile robots, aiming to find safe and efficient routes between starting points and destinations. Exploring various navigational techniques holds promise for broadening the scope of applications for autonomous mobile robots. This research introduces a novel navigation strategy by combining the Particle Swarm Optimization (PSO) method with the Bacteria Foraging Optimization Algorithm (BFO). Inspired by the foraging behavior of bacteria, particularly E. coli, this bio-inspired approach is utilized to optimize routes for mobile robots, harnessing the advantages of PSO. The primary objective is to establish routes that are both feasible and secure. The proposed model involves a robot that mimics bacteria behavior to identify the most optimal route within environments cluttered with obstacles, connecting an initial point to a designated destination. This approach is implemented and evaluated across various scenarios, demonstrating the effectiveness and potential of the proposed method.

References

A. Benmachiche, B. Tahar, L. M. Tayeb, and Z. Asma, ‘A dynamic navigation for autonomous mobiles robots’, Intell. Decis. Technol., vol. 10, no. 1, pp. 81–91, 2016.

A. Benmachiche, A. Makhlouf, and T. Bouhadada, ‘Optimization learning of hidden Markov model using the bacterial foraging optimization algorithm for speech recognition’, Int. J. Knowl.-Based Intell. Eng. Syst., vol. 24, no. 3, pp. 171–181, 2020.

L. Zhang, Y. Zhang, and Y. Li, ‘Mobile robot path planning based on improved localized particle swarm optimization’, IEEE Sens. J., vol. 21, no. 5, pp. 6962–6972, 2020.

Q. Fan, Y. Zhang, and N. Li, ‘An autoselection strategy of multiobjective evolutionary algorithms based on performance indicator and its application’, IEEE Trans. Autom. Sci. Eng., vol. 19, no. 3, pp. 2422–2436, 2021.

Ö. Ekrem and B. Aksoy, ‘Trajectory planning for a 6-axis robotic arm with particle swarm optimization algorithm’, Eng. Appl. Artif. Intell., vol. 122, p. 106099, 2023.

M. A. Alam and M. O. Faruq, ‘Finding shortest path for road network using Dijkstra’s algorithm’, Bangladesh J. Multidiscip. Sci. Res., vol. 1, no. 2, pp. 41–45, 2019.

C. R. Garrett et al., ‘Integrated task and motion planning’, Annu. Rev. Control Robot. Auton. Syst., vol. 4, no. 1, pp. 265–293, 2021.

B. R. Kiran et al., ‘Deep reinforcement learning for autonomous driving: A survey’, IEEE Trans. Intell. Transp. Syst., vol. 23, no. 6, pp. 4909–4926, 2021.

J. Borenstein and Y. Koren, ‘Real-time obstacle avoidance for fast mobile robots’, IEEE Trans. Syst. Man Cybern., vol. 19, no. 5, pp. 1179–1187, 1989.

S. Chehelgami, E. Ashtari, M. A. Basiri, M. T. Masouleh, and A. Kalhor, ‘Safe deep learning-based global path planning using a fast collision-free path generator’, Robot. Auton. Syst., vol. 163, p. 104384, 2023.

L. Liu, X. Wang, X. Yang, H. Liu, J. Li, and P. Wang, ‘Path planning techniques for mobile robots: Review and prospect’, Expert Syst. Appl., vol. 227, p. 120254, 2023.

S. Mbakop, G. Tagne, S. V. Drakunov, and R. Merzouki, ‘Parametric ph curves model based kinematic control of the shape of mobile soft manipulators in unstructured environment’, IEEE Trans. Ind. Electron., vol. 69, no. 10, pp. 10292–10300, 2021.

A. Benmachiche, A. Makhlouf, and T. Bouhadada, ‘Evolutionary learning of HMM with Gaussian mixture densities for Automatic speech recognition’, in Proceedings of the 9th International Conference on Information Systems and Technologies, 2019, pp. 1–6.

A. Benmachiche, A. A. Betouil, I. Boutabia, A. Nouari, K. Boumahni, and H. Bouzata, ‘A fuzzy navigation approach using the intelligent lights algorithm for an autonomous mobile robot’, in International Conference on Computing and Information Technology, Springer, 2022, pp. 112–121.

D. K. Mishra, A. Thomas, J. Kuruvilla, P. Kalyanasundaram, K. R. Prasad, and A. Haldorai, ‘Design of mobile robot navigation controller using neuro-fuzzy logic system’, Comput. Electr. Eng., vol. 101, p. 108044, 2022.

W. M. Hassen, S. H. Amin, and A. S. Al-Araji, ‘Hybrid Swarm Algorithm for Mobile Robot Path Planning’, International Journal on Recent and Innovation Trends in Computing and Communication, vol 11(9), pp 947-957, 2023.

B. Patle, A. Pandey, D. Parhi, A. Jagadeesh, and others, ‘A review: On path planning strategies for navigation of mobile robot’, Def. Technol., vol. 15, no. 4, pp. 582–606, 2019.

B. Hilali, M. Ramdani, and A. Naji, ‘Neuro-Fuzzy Combination for Reactive Mobile Robot Navigation: A Survey’, Indones. J. Electr. Eng. Inform. IJEEI, vol. 11, no. 2, pp. 375–388, 2023.

K. Khnissi, C. Seddik, and H. Seddik, ‘Smart navigation of mobile robot using neural network controller’, in 2018 International Conference on Smart Communications in Network Technologies (SaCoNeT), IEEE, 2018, pp. 205–210.

A. Mellouk and A. Benmachiche, ‘A survey on navigation systems in dynamic environments’, in Proceedings of the 10th International Conference on Information Systems and Technologies, pp. 1–7, 2020.

A. Loganathan and N. S. Ahmad, ‘A systematic review on recent advances in autonomous mobile robot navigation’, Eng. Sci. Technol. Int. J., vol. 40, p. 101343, 2023.

C. E. Llorente-Peralta, L. Cruz-Reyes, and R. A. Espín-Andrade, ‘Knowledge discovery using an evolutionary algorithm and compensatory fuzzy logic’, Fuzzy Log. Hybrid Ext. Neural Optim. Algorithms Theory Appl., pp. 363–383, 2021.

A. A. Abdulrazzaq, S. S. Hamid, A. T. Al-Douri, A. H. Mohamad, and A. M. Ibrahim, ‘[Retracted] Early Detection of Autism Spectrum Disorders (ASD) with the Help of Data Mining Tools’, BioMed Res. Int., vol. 2022, no. 1, p. 1201129, 2022.

A. K. De, D. Chakraborty, and A. Biswas, ‘Literature review on type-2 fuzzy set theory’, Soft Comput., vol. 26, no. 18, pp. 9049–9068, 2022.

A. J. Muñoz-Vázquez, V. Parra-Vega, A. Sánchez-Orta, and J. D. Sánchez-Torres, ‘Adaptive fuzzy velocity field control for navigation of nonholonomic mobile robots’, J. Intell. Robot. Syst., vol. 101, no. 2, p. 38, 2021.

J. R. Sanchez-Ibanez, C. J. Pérez-del-Pulgar, and A. García-Cerezo, ‘Path planning for autonomous mobile robots: A review’, Sensors, vol. 21, no. 23, p. 7898, 2021.

A. Kareem, O. Odeniyi, and N. Lawal, ‘Development of a COVID-19 Patients’ Fatality Prediction System Using Swarm Intelligent Convolution Neural Network’, Asian J Res Comput Sci, vol. 16, pp. 12–35, 2023.

J. A. Abdulsaheb and D. J. Kadhim, ‘Classical and heuristic approaches for mobile robot path planning: A survey’, Robotics, vol. 12, no. 4, p. 93, 2023.

O. Mypati, A. Mukherjee, D. Mishra, S. K. Pal, P. P. Chakrabarti, and A. Pal, ‘A critical review on applications of artificial intelligence in manufacturing’, Artif. Intell. Rev., vol. 56, no. Suppl 1, pp. 661–768, 2023.

Y. Zhou, D. Wang, and L. Liu, ‘Exploring unknown environments: motivated developmental learning for autonomous navigation of mobile robots’, Intell. Serv. Robot., vol. 17, no. 2, pp. 197–219, 2024.

M. E. Hedroug, K. Guesmi, and others, ‘Fuzzy predictive controller for trajectory tracking of a wheeled mobile robot’, Stud. Eng. Exact Sci., vol. 5, no. 1, pp. 449–472, 2024.

S. Darvishpoor, A. Darvishpour, M. Escarcega, and M. Hassanalian, ‘Nature-inspired algorithms from oceans to space: A comprehensive review of heuristic and meta-heuristic optimization algorithms and their potential applications in drones’, Drones, vol. 7, no. 7, p. 427, 2023.

Downloads

Published

2024-11-05

How to Cite

Makhlouf, A., Benmachiche, A., & BOUTABIA, I. (2024). Enhanced Autonomous Mobile Robot Navigation Using a Hybrid BFO/PSO Algorithm for Dynamic Obstacle Avoidance. Informatica, 48(17). https://doi.org/10.31449/inf.v48i17.6716

Issue

Vol. 48 No. 17 (2024): Online-only issue

Section

Online-only

License

I assign to Informatica, An International Journal of Computing and Informatics ("Journal") the copyright in the manuscript identified above and any additional material (figures, tables, illustrations, software or other information intended for publication) submitted as part of or as a supplement to the manuscript ("Paper") in all forms and media throughout the world, in all languages, for the full term of copyright, effective when and if the article is accepted for publication. This transfer includes the right to reproduce and/or to distribute the Paper to other journals or digital libraries in electronic and online forms and systems.

I understand that I retain the rights to use the pre-prints, off-prints, accepted manuscript and published journal Paper for personal use, scholarly purposes and internal institutional use.

In certain cases, I can ask for retaining the publishing rights of the Paper. The Journal can permit or deny the request for publishing rights, to which I fully agree.

I declare that the submitted Paper is original, has been written by the stated authors and has not been published elsewhere nor is currently being considered for publication by any other journal and will not be submitted for such review while under review by this Journal.  The Paper contains no material that violates proprietary rights of any other person or entity. I have obtained written permission from copyright owners for any excerpts from copyrighted works that are included and have credited the sources in my article. I have informed the co-author(s) of the terms of this publishing agreement.


Copyright ©  Slovenian Society Informatika