EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Improved Genetic Algorithm for Solving Robot Path Planning Based on Grid Maps

Jie Zhu, Dazhi Pan

Mathematics · 21.12.2024 · 12 (24) · 4017

DOI: 10.3390/math12244017 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Mathematics, online erschienen am 21.12.2024. Verfasst von Jie Zhu und 1 weiteren Autor:innen. Die Arbeit wurde bisher 22-mal zitiert (Crossref) und nennt 38 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: National Natural Science Foundation of China, Natural Science Foundation of Sichuan Education Department, Sichuan Science and Technology Program.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Aiming at some shortcomings of the genetic algorithm to solve the path planning in a global static environment, such as a low efficiency of population initialization, slow convergence speed, and easy-to-fall-into the local optimum, an improved genetic algorithm is proposed to solve the path planning problem. Firstly, the environment model is established by using the grid method; secondly, in order to overcome the difficulty of a low efficiency of population initialization, a population initialization method with directional guidance is proposed; finally, in order to balance the global and local optimization searching and to speed up the solution speed, the proposed non-common point crossover operator, range mutation operator, and simplification operator are used in combination with the one-point crossover operator and one-point mutation operator in the traditional genetic algorithm to obtain an improved genetic algorithm. In the simulation experiment, Experiment 1 verifies the effectiveness of the population initialization method proposed in this paper. The success rates in Map 1, Map 2, Map 3, and Map 4 were 56.3854%, 55.851%, 34.1%, and 24.1514%, respectively, which were higher than the two initialization methods compared. Experiment 2 verifies the effectiveness of the genetic algorithm (IGA) improved in this paper for path planning. In four maps, the path planning is compared with the five algorithms and the shortest distance is achieved in all of them. The two experiments show that the improved genetic algorithm in this paper has advantages in path planning.

Förderung

  • National Natural Science Foundation of China
  • Natural Science Foundation of Sichuan Education Department
  • Sichuan Science and Technology Program
  • Research Project on Graduate Education Reform of China West Normal University

Zitieren

APA

Zhu, J., & Pan, D. (2024). Improved Genetic Algorithm for Solving Robot Path Planning Based on Grid Maps. Mathematics, 12(24), 4017. https://doi.org/10.3390/math12244017

Vancouver

Zhu J, Pan D. Improved Genetic Algorithm for Solving Robot Path Planning Based on Grid Maps. Mathematics. 2024;12(24):4017. doi:10.3390/math12244017

BibTeX
@article{Zhu2024,
  author = {Zhu, Jie and Pan, Dazhi},
  title = {Improved Genetic Algorithm for Solving Robot Path Planning Based on Grid Maps},
  journal = {Mathematics},
  year = {2024},
  volume = {12},
  number = {24},
  pages = {4017},
  doi = {10.3390/math12244017}
}
Kostenlos starten →