基于改进人工势场算法的移动机器人路径规划方法

A Path Planning Method for Mobile Robots Based on the Improved Artificial Potential Field Algorithm

  • 摘要: 传统人工势场算法(APF)在路径生成过程中存在目标不可达、局部极小值及规划效率低等问题。为此,本文提出一种改进的APF算法:针对目标不可达问题,设计新的斥力场函数,通过引入正弦距离因子动态调节目标点附近障碍物对机器人的斥力;针对局部极小值问题,提出障碍物边界点群切向量算法,利用障碍物边界构建虚拟点群,计算用于逃离局部极小值的临时目标点;针对路径规划效率低的问题,设计自适应步长方法,根据机器人周围障碍物的拥挤程度自适应选择迭代步长,在减少迭代次数的同时,避免机器人因与障碍物过近而被反弹。仿真实验结果显示,改进算法可有效解决传统APF算法的目标不可达与局部极小值问题;在无此类问题的场景中,其路径长度与传统APF算法接近,而路径规划时间缩短约23.52%。此外通过与当前主流的机器人局部路径规划算法的横向对比实验,进一步验证了本文算法在规划效率与路径质量上的优越性。最后,基于真实机器人的实验证实了该算法的可行性与有效性。

     

    Abstract: The traditional artificial potential field (APF) algorithm has drawbacks such as target inaccessibility, local minima, and low planning efficiency in the process of path generation. To address these issues, this paper proposes an improved APF algorithm. For the problem of target inaccessibility, a new repulsive field function is designed, which dynamically adjusts the repulsion exerted by obstacles near the target point on the robot by introducing a sine distance factor. For the local minima problem, an tangent vector algorithm of obstacle boundary point group is proposed, which constructs a virtual point group using the obstacle boundary to calculate temporary target points for escaping local minima. For the problem of planning efficiency, a method of adaptive step size is adopted, which adaptively selects the iteration step size according to the congestion degree of obstacles around the robot. This not only reduces the number of iterations, but also prevents the robot from being repelled due to being too close to obstacles. Simulation results show that the improved algorithm can effectively solve the problems of target inaccessibility and local minima in the traditional APF. In scenarios without such problems, the path length of the improved algorithm is close to that of the traditional APF, while the planning time is shortened by approximately 23.52%. Through horizontal comparison experiments with the current mainstream robot local path planning algorithms, the superiority of the proposed algorithm in terms of planning efficiency and path quality is further verified. Finally, experiments on real robots confirm the feasibility and effectiveness of the algorithm.

     

/

返回文章
返回