Genetic algorithm of path planning in polygon obstacle environment
Guangming Dai, DU An-hong, Yan Li · Journal of Naval University of Engineering · 2004
This paper studies the genetic algorithm of path planning in the planar obstacle environment, and lays emphasis on introducing the model structuring of obstacle environment and the method design of using genetic algorithm to solve the model. The mode of chromosome coding and the design of genetic operator are different from those of existing genetic algorithm, and thus avoiding importing invalid gene into chromosome during the initiating colony, speeding the evolving of chromosome and making the algorithm have good ability of optimization finding. Experiments also indicate the validity of the algorithm.