Efficient Path Planning Method Based on Genetic Algorithm Combining Path Network

Shidong Li,Mingyue Ding,Chao Cai,Lei Jiang
DOI: https://doi.org/10.1109/ICGEC.2010.55
2010-01-01
Abstract:Fast algorithm for path planning is helpful for artificial intelligence. Genetic Algorithm (GA) is a typical evolution method, used widely in path planning. A new GA based on path network is proposed in this paper. Efficient chromosome encoding strategy provided guarantees, and each chromosome represents a feasible path, avoiding the searching circulation. Variation happens at certain positions, making the algorithm assemble quickly. Experimental result shows that the GA combining with path network can plan path quickly. By means of path cells, it works efficiently to produce multi path simultaneously.
What problem does this paper attempt to address?