Enhanced Autonomous Mobile Robot Navigation Using a Hybrid BFO/PSO Algorithm for Dynamic Obstacle Avoidance
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.
Full Text:
PDFReferences
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.
DOI: https://doi.org/10.31449/inf.v48i17.6716
This work is licensed under a Creative Commons Attribution 3.0 License.