Mobile robot dynamic path planning based on improved genetic algorithm

Yong Wang,Heng Zhou,Ying Wang
DOI: https://doi.org/10.1063/1.4992863
2017-01-01
AIP Conference Proceedings
Abstract:In dynamic unknown environment, the dynamic path planning of mobile robots is a difficult problem. In this paper, a dynamic path planning method based on genetic algorithm is proposed, and a reward value model is designed to estimate the probability of dynamic obstacles on the path, and the reward value function is applied to the genetic algorithm. Unique coding techniques reduce the computational complexity of the algorithm. The fitness function of the genetic algorithm fully considers three factors: the security of the path, the shortest distance of the path and the reward value of the path. The simulation results show that the proposed genetic algorithm is efficient in all kinds of complex dynamic environments.
What problem does this paper attempt to address?