基于APF的AGV局部路径规划改进算法研究

Improved Algorithm of AGV Local Path Planning Based on APF

针对原有人工势场法(artificial potential field,APF)在局部路径规划时的避障效果不良问题,提出一种APF-PSO的改进算法改善原算法优化路径规划的效果。将速度势场引入位置势场中使AGV(automated guided vehicle)动态避开不同速度的移动障碍物;当算法陷入局部最小值时,采取PSO(particle swarm optimization)算法,并对其惯性权重因子和学习因子做出调整,通过三次样条曲线插值来平滑路径,使得AGV找到最短路径。结果表明APF-PSO改进算法可根据障碍物速度不同动态避障,解决了APF算法运算中避障效果不良问题。

Aiming at the problem of poor obstacle avoidance effect of the original APF(artificial potential field)algo-rithm in local path planning,an improved APF-PSO algorithm is proposed to improve the effect of original algorithm for optimizing path planning.The velocity potential field is introduced into the position potential field to make the AGV(auto-mated guided vehicle)dynamically avoid moving obstacles of different speeds.When the algorithm falls into a local mini-mum,the PSO algorithm is adopted and its inertia weight factor and learning factor are adjusted,the path is smoothed by cubic spline interpolation,so that the AGV can find the shortest path.The results show that the improved APF-PSO algo-rithm can dynamically avoid obstacles according to different obstacle speeds,and solve the problem of poor obstacle avoidance effects in the calculation of APF algorithm.