The Path Planning for Robots Based on the Genetic Algorithm

ZHANG Dong-liang,SUN Xiu-yun,TIAN Xin-cheng,ZHANG Nai-biao
DOI: https://doi.org/10.3969/j.issn.1001-2257.2005.04.016
2005-01-01
Abstract:A new method based on the genetic algorithm is proposed for searching the best path for robots when the positions of obstacles are determined.For this method,the onedimensional codes replace the traditional twodimensional codes,resulting in a significant increase of searching speed. A simple,definite fitness function is designed by considering the obstacles as repellents.Replacing the broken lines around the corners with appropriate arcshaped lines can smooth the path containing sharp corners.Finally,the simulation results confirm that this method can generate the optimum operating path for robots.
What problem does this paper attempt to address?