A genetic algorithm with local map for path planning in dynamic environments
Ivan Koryakovskiy, Nguyễn Xuân Hoài, Kyoung Mu Lee · 2009
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).