In order to solve the problem of path planning of mobile robots in a dynamic environment,an improved rapidly-exploring random tree^(*)(RRT^(*))algorithm is proposed in this paper.First,the target bias sampling is intr...In order to solve the problem of path planning of mobile robots in a dynamic environment,an improved rapidly-exploring random tree^(*)(RRT^(*))algorithm is proposed in this paper.First,the target bias sampling is introduced to reduce the randomness of the RRT^(*)algorithm,and then the initial path planning is carried out in a static environment.Secondly,apply the path in a dynamic environment,and use the initially planned path as the path cache.When a new obstacle appears in the path,the invalid path is clipped and the path is replanned.At this time,there is a certain probability to select the point in the path cache as the new node,so that the new path maintains the trend of the original path to a greater extent.Finally,MATLAB is used to carry out simulation experiments for the initial planning and replanning algorithms,respectively.More specifically,compared with the original RRT^(*)algorithm,the simulation results show that the number of nodes used by the new improved algorithm is reduced by 43.19%on average.展开更多
针对RRT(Rapidly-exploring Random Tree)算法在机器人路径规划过程存在采样点随机性高、算法效率低、路径规划时间长以及规划路径冗长等问题,文中提出一种结合人工势场法的双向RRT路径规划算法。将传统RRT算法中单向扩展方式改为由起...针对RRT(Rapidly-exploring Random Tree)算法在机器人路径规划过程存在采样点随机性高、算法效率低、路径规划时间长以及规划路径冗长等问题,文中提出一种结合人工势场法的双向RRT路径规划算法。将传统RRT算法中单向扩展方式改为由起点和终点同时进行扩展,在节点扩展时加入人工势场法进行引导,增加节点扩展的目的性。将固定步长改换为可变步长,使随机树可以更快地向目标点扩展。对生成路径进行剪枝处理,删除路径中的冗余节点,进一步缩短路径长度。利用MATLAB仿真平台在相同环境下对比所提改进算法与RRT-Connect算法、DRRT-Connect(Dynamic Rapidly-exploring Random Tree Connect)算法、GB(Goal-Biased)-RRT算法、A^(*)算法、PRM(Probabilistic Road Map)算法的路径规划效果。仿真结果表明,所提改进算法与其他改进算法相比最短路径缩短了7%,最短搜索时间降低了65%,提高了算法的规划效率。将所提算法应用于机器人,结果证明了其具有较强可行性。展开更多
针对双向快速随机扩展树(rapidly-exploring random trees-connect,RRT-Connect)算法的随机性强、搜索效率低、路径规划时间过长等问题,提出一种改进的RRT-Connect算法。该算法在起始点与目标点连线的中垂线上设置第三节点,采用高斯分...针对双向快速随机扩展树(rapidly-exploring random trees-connect,RRT-Connect)算法的随机性强、搜索效率低、路径规划时间过长等问题,提出一种改进的RRT-Connect算法。该算法在起始点与目标点连线的中垂线上设置第三节点,采用高斯分布限制第三节点的采样区域,避免第三采样节点距离中点较远导致的路径冗余。算法通过第三节点分别向起始点和目标点生成2棵随机树,结合贪婪算法思想以及引入动态步长的方法,提高算法的规划效率。仿真结果表明,改进的RRT-Connect算法相较于传统RRT-Connect算法,平均运行时间缩短了48.7%,平均迭代次数减少了38.9%,平均路径长度减少了25.2%。另外,针对传统的九点标定法精度的问题,提出一种改进的九点标定方法,该方法通过获取机械臂在空间同一点的多组位姿计算机械臂第六轴长度,在已知机械臂各关节角和轴长情况下,计算得到机械臂末端执行器安装后第六轴的长度,从而提高手眼标定的精度。试验结果表明,改进的方法相较于传统九点标定法其精度平均提高了2.09%。最后,在机械臂平台验证改进的RRT-Connect算法和改进的九点标定法,试验结果表明,改进的RRT-Connect算法相较于DRRT-Connect(dynamicRRT-Connect)算法在路径规划总时间和总长度上分别减少了8.28%和4.79%,改进的九点标定法相较于传统的九点标定法抓取精度提高了3%。展开更多
基金National Natural Science Foundation of China(No.61903291)。
文摘In order to solve the problem of path planning of mobile robots in a dynamic environment,an improved rapidly-exploring random tree^(*)(RRT^(*))algorithm is proposed in this paper.First,the target bias sampling is introduced to reduce the randomness of the RRT^(*)algorithm,and then the initial path planning is carried out in a static environment.Secondly,apply the path in a dynamic environment,and use the initially planned path as the path cache.When a new obstacle appears in the path,the invalid path is clipped and the path is replanned.At this time,there is a certain probability to select the point in the path cache as the new node,so that the new path maintains the trend of the original path to a greater extent.Finally,MATLAB is used to carry out simulation experiments for the initial planning and replanning algorithms,respectively.More specifically,compared with the original RRT^(*)algorithm,the simulation results show that the number of nodes used by the new improved algorithm is reduced by 43.19%on average.
文摘针对RRT(Rapidly-exploring Random Tree)算法在机器人路径规划过程存在采样点随机性高、算法效率低、路径规划时间长以及规划路径冗长等问题,文中提出一种结合人工势场法的双向RRT路径规划算法。将传统RRT算法中单向扩展方式改为由起点和终点同时进行扩展,在节点扩展时加入人工势场法进行引导,增加节点扩展的目的性。将固定步长改换为可变步长,使随机树可以更快地向目标点扩展。对生成路径进行剪枝处理,删除路径中的冗余节点,进一步缩短路径长度。利用MATLAB仿真平台在相同环境下对比所提改进算法与RRT-Connect算法、DRRT-Connect(Dynamic Rapidly-exploring Random Tree Connect)算法、GB(Goal-Biased)-RRT算法、A^(*)算法、PRM(Probabilistic Road Map)算法的路径规划效果。仿真结果表明,所提改进算法与其他改进算法相比最短路径缩短了7%,最短搜索时间降低了65%,提高了算法的规划效率。将所提算法应用于机器人,结果证明了其具有较强可行性。
文摘针对双向快速随机扩展树(rapidly-exploring random trees-connect,RRT-Connect)算法的随机性强、搜索效率低、路径规划时间过长等问题,提出一种改进的RRT-Connect算法。该算法在起始点与目标点连线的中垂线上设置第三节点,采用高斯分布限制第三节点的采样区域,避免第三采样节点距离中点较远导致的路径冗余。算法通过第三节点分别向起始点和目标点生成2棵随机树,结合贪婪算法思想以及引入动态步长的方法,提高算法的规划效率。仿真结果表明,改进的RRT-Connect算法相较于传统RRT-Connect算法,平均运行时间缩短了48.7%,平均迭代次数减少了38.9%,平均路径长度减少了25.2%。另外,针对传统的九点标定法精度的问题,提出一种改进的九点标定方法,该方法通过获取机械臂在空间同一点的多组位姿计算机械臂第六轴长度,在已知机械臂各关节角和轴长情况下,计算得到机械臂末端执行器安装后第六轴的长度,从而提高手眼标定的精度。试验结果表明,改进的方法相较于传统九点标定法其精度平均提高了2.09%。最后,在机械臂平台验证改进的RRT-Connect算法和改进的九点标定法,试验结果表明,改进的RRT-Connect算法相较于DRRT-Connect(dynamicRRT-Connect)算法在路径规划总时间和总长度上分别减少了8.28%和4.79%,改进的九点标定法相较于传统的九点标定法抓取精度提高了3%。
