关键词: 启发式规则, 路径微调算法, 路径光滑处理算法, 动态路径规划

Abstract: Aiming at the premature in traditional genetic algorithm for solving Automated Guided Vehicle (AGV) dynamic path planning problem,an Improved Genetic Algorithm (IGA) for AGV dynamic path planning was proposed,in which fine-tuning path algorithm was proposed based on heuristic rule to shorten path by setting up of a triangle consisted of connected path segments to aim at the drawbacks such as low probability of producing high quality solutions and premature resulted from the lack of heuristic rules in traditional mutation operators.To improve the path smoothness for facilitating the running of AGV,the path smoothing algorithm was proposed;to enhance the IGA exploitation performance,the simulated annealing operation was performed for the optimal solution in each generation.An AGV dynamic path planning platform developed based on MATLAB GUI tools so as to verify the proposed IGA for solving AGV dynamic path planning problems.

Key words: heuristic rules, path fine-tuning algorithm, path smoothing algorithm, dynamic path planning