一种基于遗传算法的AGV路径规划方法

A Path Planning for AGV Based on Genetic Algorithm

针对AGV在栅格化环境下用遗传算法进行路径规划时易产生较大拐弯角度的缺点,笔者采用一种改进的遗传算法,通过对变异算子进行改进,编制相应的Matlab程序进行仿真,与参考文献中的结果进行对比可以看出,此改进遗传算法能够得到路径长度更短和拐弯角度更小的路径,其能够对AGV进行更好的路径规划。

It is easy to make large turning angle using genetic algorithm for path planning under the grid environment, so the paper uses an improved genetic algorithm. Through improving the mutation operator and carrying out simulation with corresponding MATLAB program, it can get shorter path length and smaller turning angle, provide better path planning for AGV.