Efficient Path Planning Method Based on Genetic Algorithm Combining Path Network

摘要

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.