Research on Dynamic Path Planning of Mobile Robot Based on Genetic Algorithm

WANG Hai-ying,CAI Xiang-dong,YOU Bo,ZHANG Li-yong
DOI: https://doi.org/10.3969/j.issn.1000-9787.2007.08.011
2007-01-01
Abstract:Aimed at the unknown and dynamic environment path planning problem of the mobile robot,mobile robot system is designed,dynamic grid is used to make environmental modeling,on the basis of the traditional genetic algorithm definite improvement,individual evaluation function may take feasible path fitness function and not feasible path fitness function separately.The algorithm design and simulation indicate that the method is used to the dynamic path planning of mobile robot,not with any barrier collision,path short and planning curve smoothing,satisfactory results and planning convergence rate are achieved.
What problem does this paper attempt to address?