Improved genetic algorithm for mobile robot path planning in static environments

Author First name, Last name, Institution

Mohd Nadhir Ab Wahab, Universiti Sains Malaysia
Amril Nazir, Zayed University
Ashraf Khalil, Zayed UniversityFollow
Wong Jun Ho, Universiti Sains Malaysia
Muhammad Firdaus Akbar, Universiti Sains Malaysia
Mohd Halim Mohd Noor, Universiti Sains Malaysia
Ahmad Sufril Azlan Mohamed, Universiti Sains Malaysia

Document Type

Article

Source of Publication

Expert Systems with Applications

Publication Date

9-1-2024

Abstract

The genetic algorithm (GA) is a well-known meta-heuristic technique for addressing the static mobile robot global path planning (MRGPP) issue. Current GA, however, has certain shortcomings, such as inefficient population initialization and low-quality solutions. As an enhanced GA, a Linear Rank-based, or Clearance-based Probabilistic Road Map (CBPRM), technique is proffered to overcome these difficulties. The new model guides the population initialization process by using the fitness score of each cell in the environment, lowering the number of infeasible pathways created. Furthermore, a genetic operator combination is proposed to balance the global and local search and increase the quality of the optimum path created in terms of path length and safety. Two experiments were carried out to assess the suggested GA. The novel population initialization strategy was compared to two current models in the first experiment, and the findings revealed that the suggested approach greatly decreases the number of infeasible pathways created and the time required for the process. The ideal genetic operator combination was determined in the second experiment, and the results revealed that the suggested combination improves the quality of the optimal path created in fewer iterations. In summary, the proposed GA improves on previous models by proposing a novel population initialization method and combining numerous genetic operators. These alterations improve the quality of the optimum path and indicate the suggested model's potential for solving the MRGPP challenge.

DOI Link

10.1016/j.eswa.2024.123762

ISSN

0957-4174

Publisher

Elsevier BV

Volume

249

Disciplines

Computer Sciences

Keywords

Fitness function, Genetic algorithm, Mobile robot, Path planning, Population initialization

Scopus ID

85188829721

Recommended Citation

Ab Wahab, Mohd Nadhir; Nazir, Amril; Khalil, Ashraf; Ho, Wong Jun; Akbar, Muhammad Firdaus; Noor, Mohd Halim Mohd; and Mohamed, Ahmad Sufril Azlan, "Improved genetic algorithm for mobile robot path planning in static environments" (2024). All Works. 6477.
https://zuscholars.zu.ac.ae/works/6477

Indexed in Scopus

yes

Open Access

no