基于改进快速扩展随机树算法的移动机器人路径规划

作者：孙钦鹏; 李猛^*; 王中华

来源：济南大学学报(自然科学版), 2019, 33(05): 431-438.

DOI：10.13349/j.cnki.jdxbn.2019.05.008

• 移动机器人
• 快速扩展随机树
• 路径规划

针对快速扩展随机树(RRT)算法为移动机器人规划的路径存在曲折冗长,且容易与障碍接触过近的问题,提出了一种改进的RRT算法;设计了新的临时目标点选取规则以及自适应步长调整策略;考虑到移动机器人的自身约束条件,设置了最小转弯半径和最小安全距离约束,并对规划出的路径进行平滑处理。仿真实验结果表明,改进的RRT算法能够有效地生成移动机器人的可行路径,与传统的RRT算法相比,在宽敞环境和狭窄环境中的平均路径长度分别减小了77.41和20.09,规划所得路径较为平滑,能够与障碍物保持一定的距离。

• 单位
  济南大学