Abaas, T., Shabeeb, A. (2022). Obstacle Avoidance and Path Planning of a Wheeled Mobile Robot Using Hybrid Algorithm. , 40(12), 1659-1670. doi: 10.30684/etj.2022.132929.1154
Tahseen F. Abaas; Alaa H. Shabeeb. "Obstacle Avoidance and Path Planning of a Wheeled Mobile Robot Using Hybrid Algorithm". , 40, 12, 2022, 1659-1670. doi: 10.30684/etj.2022.132929.1154
Abaas, T., Shabeeb, A. (2022). 'Obstacle Avoidance and Path Planning of a Wheeled Mobile Robot Using Hybrid Algorithm', , 40(12), pp. 1659-1670. doi: 10.30684/etj.2022.132929.1154
Abaas, T., Shabeeb, A. Obstacle Avoidance and Path Planning of a Wheeled Mobile Robot Using Hybrid Algorithm. , 2022; 40(12): 1659-1670. doi: 10.30684/etj.2022.132929.1154

Obstacle Avoidance and Path Planning of a Wheeled Mobile Robot Using Hybrid Algorithm

Engineering and Technology Journal
Article 6, Volume 40, Issue 12, 2022, Pages 1659-1670    PDF (1001.01 K)
Document Type: Research Paper
DOI: 10.30684/etj.2022.132929.1154
Authors
Tahseen F. Abaas1; Alaa H. Shabeeb* 2
1Production Engineering and Metallurgy, University of Technology, Baghdad, Iraq.
2Department of Production Engineering and Metallurgy, University of Technology, Baghdad-Iraq
Abstract
In the mobile robot workplace, the path planning problem is crucial. Robotic systems employ intelligence algorithms to plan the robot's path from one point to another. This paper proposes the fastest and optimal path planning of the wheeled mobile robot with collision avoidance to find the optimal route during wheeled mobile robot navigation from the start point to the target point. It is done using a modern meta-heuristic hybrid algorithm called IPSOGWO by combining Improved Particle Swarm Optimization (IPSO) with Grey Wolf Optimizer (GWO). The principal idea is based on boosting the ability to exploit in PSO with the exploration ability in GWO to the better-automated alignment between local and global search capabilities towards a targeted, optimized solution. The proposed hybrid algorithm tackles two objectives: the protection of the path and the length of the path. During, Simulation tests of the route planning by the hybrid algorithm are compared with individual results PSO, IPSO, and GWO concepts about the minimum length of the path, execution time, and the minimum number of iterations required to achieve the best route. This work's effective proposed navigation algorithm was evaluated in a MATLAB environment. The simulation results indicated that the developed algorithm reduced the average path length and the average computation time, less than PSO by (1%, 1.7%), less than GWO by (1%, 1.9%), and less than IPSO by (0.05%, 0.4%), respectively. Furthermore, the superiority of the proposed algorithm was proved through comparisons with other famous path planning algorithms with different static environments.

Highlights
  • The proposed hybrid algorithm outperforms the PSO, IPSO, and GWO algorithms.
  • The proposed method outperforms class PSO and GWO algorithms in determining the shortest and collision-free path for a mobile robot under the same environmental restrictions.
  • The performance made the hybrid algorithm more effective in finding the best potential solution.
Keywords
obstacle avoidance; path planning; Particle swarm optimization; Grey Wolf Optimization; Hybrid Algorithm
References
M. J. Reddy and D. N. Kumar. "Evolutionary algorithms, swarm intelligence methods, and their applications in water resources engineering: a state-of-the-art review." H2Open Journal., 3 )2021( 135-188. doi: https://doi.org/10.2166/h2oj.2020.128

[2] A. S. Al-Araji, K. A. Attarid, and M. K. Hamzah. "Development of a Path Planning Algorithms and Controller Design for Mobile Robot." 2018 Third Scientific Conference of Electrical Engineering (SCEE). IEEE, 2018. doi: https://10.1109/SCEE.2018.8684211

[3] B. B. Ayawli, R. Chellali, A. Y. Appiah, and F. Kyeremeh. "An overview of nature-inspired, conventional, and hybrid methods of autonomous vehicle path planning." Journal of Advanced Transportation, 2018. doi: https://doi.org/10.1155/2018/8269698

[4] S. Hosseininejad and C. Dadkhah, Mobile robot path planning in dynamic environment based on cuckoo optimization algorithm, International Journal of Advanced Robotic Systems., 16 (2019) 1–13. doi: https://doi.org/10.1177/1729881419839575

[5] H. Kong, J Sun, and J Hu. "Real-time Motion Planning Based on Layered Cost Map for AGV Navigation." In 2020 Chinese Automation Congress (CAC), IEEE., (2020) 7624-7628. doi: https:// 10.1109/CAC51589.2020.9327401

[6] S. Arora, H. Singh, M. Sharma, S. Sharma, and P. Anand. "A new hybrid algorithm based on grey wolf optimization and crow search algorithm for unconstrained function optimization and feature selection." IEEE Access., 7 (2019) 26343-26361. doi:  https:// 10.1109/ACCESS.2019.2897325

[7] M. Saraswathi, G. Bala Murali, and B. B. V. L. Deepak. "Optimal path planning of mobile robot using a hybrid cuckoo search-bat algorithm." Procedia computer science., 133 (2018) 510-517.

 doi: https://doi.org/10.1016/j.procs.2018.07.064

 

[8] M. M. Jawad, and E. A. Hadi. "A Comparative study of various intelligent algorithms based path planning for Mobile Robots." Journal of Engineering., 25 (2019) 83-100. doi: https://doi.org/10.31026/j.eng.2019.06.07

[9] Zhang, Ting-Wei, Guang-Hui Xu, Xi-Sheng Zhan, and Tao Han. "A new hybrid algorithm for path planning of mobile robot." The Journal of Supercomputing., (2021) 1-24.   

[10] T. F. Abaas, and A. H. Shabeeb. "Path Planning Optimization of a Mobile Robot based on Intelligence Algorithm." IOP Conference Series: Materials Science and Engineering., IOP Publishing,  881(2020).

doi: https://doi.org/10.1088/1757-899X/881/1/012047

[11] C Blum, and R. Groß. "Swarm intelligence in optimization and robotics." In Springer handbook of computational intelligence, Springer, Berlin, Heidelberg., (2015) 1291-1309.  doi: https://doi.org/10.1007/978-3-662-43505-2_66

[12] M. H. Nadimi-Shahraki, S Taghian, and S. Mirjalili. "An improved grey wolf optimizer for solving engineering problems." Expert Systems with Applications.,  166 ( 2021) 113917. doi: https://doi.org/10.1016/j.eswa.2020.113917

[13] T. F. Abaas and A. H. Shabeeb. "Safe and Optimum Navigation of Wheeled Mobile Robot using Grey Wolf Optimization Algorithm." IOP Conference Series: Materials Science and Engineering. IOP Publishing., 928 (2020). doi: https://doi.org/10.1088/1757-899X/928/2/022006

[14] F. Gul, W. Rahiman, S. S. Alhady, A. Ali, I. Mir, and A. Jalil. "Meta-heuristic approach for solving multi-objective path planning for autonomous guided robot using PSO–GWO optimization algorithm with evolutionary programming." Journal of Ambient Intelligence and Humanized Computing., 12 (2021) 7873-7890. doi: https://doi.org/10.1007/s12652-020-02514-w

[15] F. H. Ajeil, I. K. Ibraheem, A. T. Azar, and A. J. Humaidi. "Autonomous navigation and obstacle avoidance of an omnidirectional mobile robot using swarm optimization and sensors deployment." International Journal of Advanced Robotic Systems., 17 (2020) 1729881420929498.

 doi: https://doi.org/10.1177/1729881420929498

               

Statistics
Article View: 414
PDF Download: 468


Journal Management System. Powered by iJournalPro.com