Mobile Robot Path Planning Based on Grid Algorithm and CGA
Junhui Fu · Jisuanji fangzhen · 2012
Research mobile robot path optimization.In order to obtain the global optimal path for robots,this paper proposed a hybrid algorithm for mobile robot path planning.Firstly,the grid method for mobile path planning was used to generate the initial population of genetic algorithm,and then genetic algorithm was used to undertake further optimization,at the same time,chaotic crossover and mutation of individual update were used to find the optimal path.Finally,the computer simulation experiment was carried out.The experimental results show that the mixed algorithm is very good for avoiding obstacles,and quickly finding a robot optimal moving path.It is very suitable for complex environment path planning.