A review on autonomous mobile robot path planning algorithms

Noraziah, Adzhar and Yuhani, Yusof and Muhammad Azrin, Ahmad (2020) A review on autonomous mobile robot path planning algorithms. Advances in Science, Technology and Engineering Systems Journal (ASTESJ), 5 (3). pp. 236-240. ISSN 2415-6698. (Published)

A Review on Autonomous Mobile Robot.pdf
Available under License Creative Commons Attribution Share Alike.

Download (302kB) | Preview


The emerging trend of modern industry automation requires intelligence to be embedded into mobile robot for ensuring optimal or near-optimal solutions to execute certain task. This yield to a lot of improvement and suggestions in many areas related to mobile robot such as path planning. The purpose of this paper is to review the mobile robots path planning problem, optimization criteria and various methodologies reported in the literature for global and local mobile robot path planning. In this paper, commonly use classical approaches such as cell decomposition (CD), roadmap approach (RA), artificial potential field (AFP), and heuristics approaches such as genetic algorithm (GA), particle swarm optimization (PSO) approach and ant colony optimization (ACO) method are considered.It is observed that when it comes to dynamic environment where most of the information are unknown to the mobile robots before starting, heuristics approaches are more popular and widely used compared to classical approaches since it can handle uncertainty, interact with objects and making quick decision. Finally, few suggestions for future research work in this field are addressed at the end of this paper.

Item Type: Article
Additional Information: Indexed by Scopus
Uncontrolled Keywords: Path planning; Routing problem; Optimization method; Mobile robot; Heuristics method; Automation
Subjects: Q Science > QA Mathematics
Faculty/Division: Center for Mathematical Science
Depositing User: Dr. Noraziah Adzhar
Date Deposited: 04 Jan 2021 02:13
Last Modified: 14 Oct 2021 07:27
URI: http://umpir.ump.edu.my/id/eprint/30340
Download Statistic: View Download Statistics

Actions (login required)

View Item View Item