Survey on Path Planning of Mobile Robot with Multi Algorithms

Authors

  • Ali H. Al-Beaty University of Baghdad /Al-Khwarizmi College of Engineering, Baghdad, Iraq
  • Nemir Al-Azzawi University of Baghdad /Al-Khwarizmi College of Engineering, Baghdad, Iraq
  • Ahmed R.J. Almusawi University of Baghdad /Al-Khwarizmi College of Engineering, Baghdad, Iraq

Keywords:

Mobile robot, path planning, Fuzzy logic, Generic algorithm, Ant colony algorithm, A*algorithm

Abstract

Sensible practical environment for path and continuous motion preparation problems usually involves various operational areas coupled with indoor usage comprising of multiple apartments, corridors, a few doors and several static and active obstacles in between. The disintegration of this system into limited areas or regions indicates an effect on the fun preparation of appropriate pathways in a complex setting. Many algorithms are designed to solve problems with narrow passages and with optimal solution for more than one field. Independent mobile robot gadget would have felt the stability of its abilities, the steadfastness and the question of resilience with the project and the implementation of an innovative as well as an efficient plan with the best approach. Navigation algorithms reaching a certain sophistication in the field of autonomous mobile robot, which ensures that most work now focuses on more specialized activities such as efficient route planning and navigation across complex environments. Adaptive way to prepare and maneuver needs to establish learning thresholds, legislation to identify areas and to specify planned requirements of the library. The aim of this survey is studying many algorithms to view the advantage and disadvantage for each method then can use optimal method depended on this study.

References

F. Abdessemed et al., “A hierarchical fuzzy control design for indoor mobile robot,” Int. J. Adv. Robot. Syst., vol. 11, no. 1, 2014, doi: 10.5772/57434.

M. Wang and J. N. K. Liu, “Fuzzy logic based robot path planning in unknown environment,” 2005 Int. Conf. Mach. Learn. Cybern. ICMLC 2005, vol. 1, no. August, pp. 813–818, 2005, doi: 10.1109/icmlc.2005.1527055.

C. T. Yen and M. F. Cheng, “A study of fuzzy control with ant colony algorithm used in mobile robot for shortest path planning and obstacle avoidance,” Microsyst. Technol., vol. 24, no. 1, pp. 125–135, 2018, doi: 10.1007/s00542-016-3192-9.

Y. Yan, & Li, Y, " Mobile robot autonomous path planning based on fuzzy logic and filter smoothing in dynamic environment," World Congress on Intelligent Control and Automation (WCICA). vol. 7, pp. 1-6, 2016.

D. Davis, & Supriya, P, " Implementation of Fuzzy-Based Robotic Path Planning," Proceedings of the Second International Conference on Computer and Communication Technologies, vol. 8, pp. 1-9, 2015.

M. Fakoor, A. Kosari, and M. Jafarzadeh, “Revision on fuzzy artificial potential field for humanoid robot path planning in unknown environment,” Int. J. Adv. Mechatron. Syst., vol. 6, no. 4, pp. 174–183, 2015, doi: 10.1504/ijamechs.2015.072707.

A. Pandey and D. R. Parhi, “Optimum path planning of mobile robot in unknown static and dynamic environments using Fuzzy-Wind Driven Optimization algorithm,” Def. Technol., vol. 13, no. 1, pp. 47–58, 2017, doi: 10.1016/j.dt.2017.01.001.

N. K. A. Al-Sahib and A. R. Jasim, “Guiding Mobile Robot by Applying Fuzzy Approach on Sonar Sensors,” Al-Khwarizmi Eng. J., vol. 6, no. 3, pp. 36–44, 2010.

P. Shi and Y. Cui, “Dynamic path planning for mobile robot based on genetic algorithm in unknown environment,” 2010 Chinese Control Decis. Conf. CCDC 2010, pp. 4325–4329, 2010, doi: 10.1109/CCDC.2010.5498349.

Y. G. Toolika Arora, Vijay Arora, "Robotic path planning using genetic algorithm in dynamic environment?," International Journal of Computer Applications, vol. 89, no 11, pp. 2-7, 2014.

H. S. Lin, J. Xiao, and Z. Michalewicz, “Evolutionary navigator for a mobile robot,” Proc. - IEEE Int. Conf. Robot. Autom., no. pt 3, pp. 2199–2204, 1994, doi: 10.1109/robot.1994.350958.

A. S. a. M. A.-W. Ismail AL-Taharwa, " A Mobile Robot Path Planning Using Genetic Algorithm in Static Environment," Journal of Computer Science, vol. 6, pp. 1-4, 2008.

R. K. Panda and B. B. Choudhury, “An effective path planning of mobile robot using genetic algorithm,” Proc. - 2015 IEEE Int. Conf. Comput. Intell. Commun. Technol. CICT 2015,vol. 22, pp. 1-5, 2015, doi: 10.1109/CICT.2015.145.

R. M. C. Santiago, A. L. De Ocampo, A. T. Ubando, A. A. Bandala, and E. P. Dadios, “Path planning for mobile robots using genetic algorithm and probabilistic roadmap,” HNICEM 2017 - 9th Int. Conf. Humanoid, Nanotechnology, Inf. Technol. Commun. Control. Environ. Manag., vol 20. 2018-Janua, pp. 1–5, 2017, doi: 10.1109/HNICEM.2017.8269498.

T. R. Schäfle, S. Mohamed, N. Uchiyama, and O. Sawodny, “Coverage path planning for mobile robots using genetic algorithm with energy optimization,” Proc. - 2016 Int. Electron. Symp. IES 2016, vol. 12, pp. 2-6, 2017, doi: 10.1109/ELECSYM.2016.7860983.

B. Song, Z. Wang, and L. Sheng, “A new genetic algorithm approach to smooth path planning for mobile robots,” Assem. Autom., vol. 12, pp. 2-6, 2016, doi: 10.1108/AA-11-2015-094.

X. Zhang, Y. Zhao, N. Deng, and K. Guo, “Dynamic Path Planning Algorithm for a Mobile Robot Based on Visible Space and an Improved Genetic Algorithm,” Int. J. Adv. Robot. Syst., vol. 13, no. 3, 2016, doi: 10.5772/63484.

J. Liu, J. Yang, H. Liu, X. Tian, and M. Gao, “An improved ant colony algorithm for robot path planning,” Soft Comput., vol. 21, no. 19, pp. 2–9, 2017, doi: 10.1007/s00500-016-2161-7.

K. Akka and F. Khaber, “Mobile robot path planning using an improved ant colony optimization,” Int. J. Adv. Robot. Syst., vol. 15, no. 3, pp. 1–6, 2018, doi: 10.1177/1729881418774673.

N. Buniyamin, N. Sariff, N. W. A. J. Wan, and Z. Mohamad, “Robot global path planning overview and a variation of ant colony system algorithm,” Int. J. Math. Comput. Simul., vol. 5, no. 1, pp. 9–16, 2011.

S. H. Chia, K. L. Su, J. H. Guo, and C. Y. Chung, “Ant colony system based mobile robot path planning,” Proc. - 4th Int. Conf. Genet. Evol. Comput. ICGEC 2010, vol. 54, pp. 3-4, 2010, doi: 10.1109/ICGEC.2010.59.

J. Yao, C. Lin, X. Xie, A. J. A. Wang, and C. C. Hung, “Path planning for virtual human motion using improved A* algorithm,” ITNG2010 - 7th Int. Conf. Inf. Technol. New Gener.,vol. 61, pp. 2-5, 2010, doi: 10.1109/ITNG.2010.53.

W. Y. Loong, L. Z. Long, and L. C. Hun, “a Star Path Following,” 4th International Conference on Mechatronics (ICOM). vol. 71, pp. 3-7, 2011.

L. Zhang, H. Min, H. Wei, and H. Huang, “Global path planning for mobile robot based on a algorithm and genetic algorithm,” 2012 IEEE Int. Conf. Robot. Biomimetics, ROBIO 2012 - Conf. Dig., vol. 74, pp. 2-5, 2012, doi: 10.1109/ROBIO.2012.6491228.

P. K. Das, Behera, H. S., Pradhan, S. K., Tripathy, H. K., & Jena, P. K, " A Modified Real Time A* Algorithm and Its Performance Analysis for Improved Path Planning of Mobile Robot," Smart Innovation, Systems and Technologies, 221–234, vol. 62, pp. 3-12, 2014.

Downloads

Published

2022-10-10

How to Cite

Ali H. Al-Beaty, Nemir Al-Azzawi, & Ahmed R.J. Almusawi. (2022). Survey on Path Planning of Mobile Robot with Multi Algorithms. American Scientific Research Journal for Engineering, Technology, and Sciences, 90(1), 161–174. Retrieved from https://www.asrjetsjournal.org/index.php/American_Scientific_Journal/article/view/7083

Issue

Vol. 90 No. 1 (2022)

Section

Articles

License

Copyright (c) 2022 American Academic Scientific Research Journal for Engineering, Technology, and Sciences

Creative Commons License

This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.

Authors who submit papers with this journal agree to the following terms.