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

Jie Zhu and Dazhi Pan ()
Additional contact information
Jie Zhu: College of Mathematic and Information, China West Normal University, Nanchong 637009, China
Dazhi Pan: College of Mathematic and Information, China West Normal University, Nanchong 637009, China

Mathematics, 2024, vol. 12, issue 24, 1-17

Abstract: 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.

Keywords: path planning; genetic algorithm; grid method; directional guidance; non-common point crossing operator (search for similar items in EconPapers)
JEL-codes: C (search for similar items in EconPapers)
Date: 2024
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
https://www.mdpi.com/2227-7390/12/24/4017/pdf (application/pdf)
https://www.mdpi.com/2227-7390/12/24/4017/ (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:gam:jmathe:v:12:y:2024:i:24:p:4017-:d:1549324

Access Statistics for this article

Mathematics is currently edited by Ms. Emma He

More articles in Mathematics from MDPI
Bibliographic data for series maintained by MDPI Indexing Manager ().