A genetic algorithm with local map for path planning in dynamic environments

Ivan Koryakovskiy, Nguyen Xuan Hoai, Kyoung Mu Lee

Abstract: In this paper, a new genetic algorithm (GA) for solving the path planning in dynamic environments is proposed. The new genetic algorithm uses local maps, therefore, does not require the knowledge of exact or estimated position of the destination point as other approaches in the literature. Consequently, the new GA could be used to solve the problem of dynamic path planning under an assumption that makes the problem more restrictive but more close to reality (in searching tasks).