Review

Quantitative Performance Review of Wheeled Mobile Robot Path Planning Algorithms

Volume: 34 Number: 3 September 1, 2021
EN

Quantitative Performance Review of Wheeled Mobile Robot Path Planning Algorithms

Abstract

Path planning evaluates and identifies an obstacle free path for a wheeled mobile robot (WMR) to traverse within its workspace. It emphasizes metric like, start and goal coordinate, static or dynamic workspace, static or dynamic obstacles, computational time and local minimum problem. Path planning play a significant role toward WMR effective traverse within it workspace like industrial, military, hospital, school and office. In this workspace, path planning is an optimal method to increase the productivity of WMR to achieve it specific task. Hence, in this paper, we present a review of path planning algorithms (classical algorithms, heuristics and intelligent algorithms, and machine learning algorithm) for mobile robot using statistical method. Regarding our objective, we use this statistical method to evaluate the success of these algorithms base on the following metrics: architecture (hybrid or standalone), algorithm sub-category (global or local or combine), workspace (static or dynamic), obstacle type (static or dynamic), number of obstacle (≤ 2, ≤ 5, > 5) and test workspace (virtual or real-world). Research materials are sourced from recognized databases where relevant research articles are obtained and analyzed. Result shows hybrid of machine learning approach with heuristic and intelligent algorithm has superior performance where they are applied compare to other hybrid. Also, in complex workspace Q-learning algorithm outperforms other algorithms. To conclude future research is discussed to provide reference for hybrid of Q-learning algorithm with Cuckoo Search, Shuffled Frog Leaping and Artificial Bee Colony algorithm to improve its performance in complex workspace. 

Keywords

References

  1. [1] Shijin, C., Udayakumar, K., “Speed Control of wheeled mobile robots using PID with Dynamic and Kinematic Modelling”, In International Conference on Innovations in Information Embedded and Communication Systems (ICIIECS), 1-7, (2017).
  2. [2] Meng, J., Liu, A., Yang, Y., Wu, Z., Xu, Q., “Two-wheeled robot platform based on PID control”, In 5th International Conference on Information Science and Control Engineering, 1011-1014, (2018).
  3. [3] Martins, O. O., Adekunle, A. A., Adejuyigbe, S. B., Arowolo, M. O., Adeyemi, H. O., “Prototype line following automatic guided vehicle (AGV) for unit load dispatch in an office workspace”, FUDMA Journal of Sciences (FJS), 3(3): 415 - 423, (2019).
  4. [4] Tzafestas, S., “Mobile robot control and navigation: a global overview”, Journal of Intelligent and Robotic Systems, 1-24, (2018).
  5. [5] Qing, G., Zhang, Z., Yue, X., “Path-planning of automated guided vehicle based on improved dijkstra algorithm”, In 29th Chinese Control and Decision Conference (CCDC), 7138-7143, (2017).
  6. [6] Nikranjbar, A., Haidari, M., Atai, A. A., “Adaptive sliding mode tracking control of mobile robot in dynamic workspace using artificial potential fields”, Journal of Computer and Robotics, 1-2, (2018).
  7. [7] Nguyen, H. T., Xuan, H. L., “Path planning and obstacle avoidance approaches for mobile robot”, International Journal of Computer Science Issues, 3-4, (2016).
  8. [8] Zhang, H.-M., Li, M.-l., “Rapid path planning algorithm for mobile robot in dynamic workspace”, Advances in Mechanical Engineering, 1-12, (2017).

Details

Primary Language

English

Subjects

Engineering

Journal Section

Review

Publication Date

September 1, 2021

Submission Date

September 9, 2020

Acceptance Date

January 2, 2021

Published in Issue

Year 2021 Volume: 34 Number: 3

APA
Martins, O., Adekunle, A. A., Adejuyıgbe, S. B., & Adeyemi, H. O. (2021). Quantitative Performance Review of Wheeled Mobile Robot Path Planning Algorithms. Gazi University Journal of Science, 34(3), 765-784. https://doi.org/10.35378/gujs.792682
AMA
1.Martins O, Adekunle AA, Adejuyıgbe SB, Adeyemi HO. Quantitative Performance Review of Wheeled Mobile Robot Path Planning Algorithms. Gazi University Journal of Science. 2021;34(3):765-784. doi:10.35378/gujs.792682
Chicago
Martins, Oluwaseun, Adefemi Adeyemi Adekunle, Samuel Babatope Adejuyıgbe, and Hezekiah Oluwole Adeyemi. 2021. “Quantitative Performance Review of Wheeled Mobile Robot Path Planning Algorithms”. Gazi University Journal of Science 34 (3): 765-84. https://doi.org/10.35378/gujs.792682.
EndNote
Martins O, Adekunle AA, Adejuyıgbe SB, Adeyemi HO (September 1, 2021) Quantitative Performance Review of Wheeled Mobile Robot Path Planning Algorithms. Gazi University Journal of Science 34 3 765–784.
IEEE
[1]O. Martins, A. A. Adekunle, S. B. Adejuyıgbe, and H. O. Adeyemi, “Quantitative Performance Review of Wheeled Mobile Robot Path Planning Algorithms”, Gazi University Journal of Science, vol. 34, no. 3, pp. 765–784, Sept. 2021, doi: 10.35378/gujs.792682.
ISNAD
Martins, Oluwaseun - Adekunle, Adefemi Adeyemi - Adejuyıgbe, Samuel Babatope - Adeyemi, Hezekiah Oluwole. “Quantitative Performance Review of Wheeled Mobile Robot Path Planning Algorithms”. Gazi University Journal of Science 34/3 (September 1, 2021): 765-784. https://doi.org/10.35378/gujs.792682.
JAMA
1.Martins O, Adekunle AA, Adejuyıgbe SB, Adeyemi HO. Quantitative Performance Review of Wheeled Mobile Robot Path Planning Algorithms. Gazi University Journal of Science. 2021;34:765–784.
MLA
Martins, Oluwaseun, et al. “Quantitative Performance Review of Wheeled Mobile Robot Path Planning Algorithms”. Gazi University Journal of Science, vol. 34, no. 3, Sept. 2021, pp. 765-84, doi:10.35378/gujs.792682.
Vancouver
1.Oluwaseun Martins, Adefemi Adeyemi Adekunle, Samuel Babatope Adejuyıgbe, Hezekiah Oluwole Adeyemi. Quantitative Performance Review of Wheeled Mobile Robot Path Planning Algorithms. Gazi University Journal of Science. 2021 Sep. 1;34(3):765-84. doi:10.35378/gujs.792682

Cited By