journal6 ›› 2015, Vol. 36 ›› Issue (4): 37-39.DOI: 10.3969/j.issn.1007-2985.2015.04.010

• Physics and electronics • Previous Articles     Next Articles

Robot Path Planning Based on Improved Partheno-Genetic Algorithm

 PENG  Li, HONG  Liang   

  1. (College of Information Science and Engineering,Jishou University,Jishou 416000,Hunan China)
  • Online:2015-07-25 Published:2015-07-27

Abstract: The improved partheno-genetic algorithm is proposed based on the path planning in the Chinese Robot Competition “Robot Tourism in China”,which is aimed at the problem of low computational efficiency of constrained combinational optimization.Three genetic operators of partheno-genetic algorithm-commutating operator,operator in advance,and repair operator,were established without changing the calculation steps of traditional partheno-genetic algorithm;as a result,the search efficiency of partheno-genetic algorithm is largely improved.Simulation experiment shows that compared with genetic algorithm,the proposed improved partheno-genetic algorithm has greatly increased computation efficiency and path planning ability.

Key words: partheno-genetic algorithm, robot, path planning

WeChat e-book chaoxing Mobile QQ