Research on genetic algorithm for robot global path planning with diversity population enhancement
DOI:
CSTR:
Author:
Affiliation:

School of Mechanical Engineering,Liaoning Technical University, Fuxin 123000, China

Clc Number:

TP242;TN96

Fund Project:

  • Article
  • |
  • Figures
  • |
  • Metrics
  • |
  • Reference
  • |
  • Related
  • |
  • Cited by
  • |
  • Materials
  • |
  • Comments
    Abstract:

    To address the issues of local optima and slow convergence speed encountered by traditional genetic algorithms, several improvements have been made to the genetic algorithm in this paper. Firstly, the conventional 8-direction search is extended to a 24-neighborhood, 16-direction search to enhance the global search ability. Secondly, a Piecewise and Tent (PT) chaotic mapping fusion strategy is introduced, where the sequence generated by the Piecewise chaotic mapping is used as the parameter for the Tent chaotic mapping to improve population diversity. Furthermore, the Levy flight strategy is integrated to avoid local stagnation, and a new strategy for handling out-of-bounds particles is proposed to prevent the initialization population from exceeding boundaries. A novel pairing exchange and differential perturbation mechanism is then designed to prevent the loss of good individuals, which may lead to the algorithm getting stuck in local optima. Lastly, a new pressure level splitting selection mechanism and an adaptive crossover and mutation probability adjustment operator are proposed. Coefficients are adjusted to resolve the issue of excessive selection pressure, and a nonlinear exponential function is used to adjust the crossover selection probability to avoid early divergence. Additionally, complementary adjustments to mutation probabilities are introduced to expand the search space and reduce convergence oscillations. Experimental results show that the proposed method significantly improves path planning performance compared to traditional genetic algorithms and other improved algorithms, with path lengths reduced by 5.13% and 2.06%, respectively. The superiority and practicality of the method in robot path planning are validated.

    Reference
    Related
    Cited by
Get Citation
Related Videos

Share
Article Metrics
  • Abstract:
  • PDF:
  • HTML:
  • Cited by:
History
  • Received:
  • Revised:
  • Adopted:
  • Online: December 09,2025
  • Published:
Article QR Code