PATH PLANNING FOR MOBILE ROBOT BASED ON IMPROVED GENETIC ALGORITHM
Addressing the challenges of path unevenness and prematurity in mobile robot path planning using traditional genetic algorithms,an enhanced genetic algorithm was introduced.Initially,a terminal distance and included angle-based population initialization method was implemented to elevate the quality of the initial population.Subsequently,a novel fitness function tailored to path length and turning angle was developed to enhance path smoothness.An improved tournament selection strategy retaining inferior solutions was employed to bolster population diversity.Furthermore,a node quantity screening-based crossover operator was designed to expedite the convergence speed and minimize the invalid crossovers.Additionally,multiple mutation strategies were implemented to enhance the search capability in the algorithm's later stages.Extensive comparative simulation experiments reveal that this improved genetic algorithm avoids prematurity,generates smoother paths,and converges faster,and the comprehensive performance is relatively better.
mobile robotpath planningimproved genetic algorithmsmooth pathpopulation initialization
万方数据
维普
