Genetic Algorithm Based Robot Path Planning

Abstract

In the environment with partially-known information, the real time path planning can be steadily performed by using the grid method and genetic algorithm; one-dimensional coding problems can be simplified into Two-dimensional path coding problems, at the same time, the obstacle avoidance requirements and shortest paths requirements are integrated into a simple appropriate function. Simultaneously, insertion operator and deletion operator are set to guarantee the path continuity and conciseness. In the end, stimulations are conducted to compare the paths planned in varied environments, and it can that proved that algorithm has great applicability.