针对机械臂路径规划中快速扩展随机树(rapidly-exploring random tree,RRT)算法存在的规划效率偏低、迭代次数冗余和节点冗余度高等问题,提出一种基于三棵树协同增长机制的改进路径规划算法。改进算法采用起点相连树、中心扩展树和终点...针对机械臂路径规划中快速扩展随机树(rapidly-exploring random tree,RRT)算法存在的规划效率偏低、迭代次数冗余和节点冗余度高等问题,提出一种基于三棵树协同增长机制的改进路径规划算法。改进算法采用起点相连树、中心扩展树和终点相连树的三树协同架构,同步构建起点相连树与终点相连树,实现向中心树的双向协同靠拢;设计适配性限定采样空间并融合目标偏置扩展技术,显著提升树节点生成的有效性与生长的定向性;路径生成后,采用反向搜索剪枝完成路径粗优化,结合正向插值剪枝实现路径精优化,通过二者协同作用缩短路径长度,最终采用三次B样条曲线完成路径平滑处理。基于Matlab和机器人操作系统2(Robot Operating System 2,ROS2)平台的MoveIt2的三维随机地图仿真实验表明,与传统算法相比,改进算法在路径长度略微减少的前提下,规划时间缩短40%~70%,迭代次数减少50%~70%,有效提升机械臂避障路径规划的效率和质量。展开更多
针对无人船在障碍物环境中路径规划效率低、路径冗余大、平滑性差等问题,提出一种融合人工势场法的改进RRT*算法(Artificial Potential Field Rapidly-exploring Random Tree*,APF-RRT*)。该算法以人工势场模型为引导机制,构...针对无人船在障碍物环境中路径规划效率低、路径冗余大、平滑性差等问题,提出一种融合人工势场法的改进RRT*算法(Artificial Potential Field Rapidly-exploring Random Tree*,APF-RRT*)。该算法以人工势场模型为引导机制,构建包含信息激励势场、引力势场和斥力势场的复合势能函数,从而有目的性地引导采样点朝向目标区域并远离障碍物,提高算法采样效率;同时引入动态步长策略加快扩展速度,最后结合贪心剪枝和路径平滑机制优化初始路径。在2种典型环境下进行仿真对比实验,结果表明文中改进RRT*算法在规划效率、路径长度、平滑度以及稳定性方面优于传统算法,平均规划时长、路径长度、初始路径节点数与改进前相比分别减少了50.88%、6.24%、30.29%。改进算法为无人船在障碍物环境下生成安全、高效的航行路径提供了有力保障。展开更多
摘要针对机械臂路径规划中快速扩展随机树(rapidly-exploring random tree,RRT)算法存在的规划效率偏低、迭代次数冗余和节点冗余度高等问题,提出一种基于三棵树协同增长机制的改进路径规划算法。改进算法采用起点相连树、中心扩展树和终点相连树的三树协同架构,同步构建起点相连树与终点相连树,实现向中心树的双向协同靠拢;设计适配性限定采样空间并融合目标偏置扩展技术,显著提升树节点生成的有效性与生长的定向性;路径生成后,采用反向搜索剪枝完成路径粗优化,结合正向插值剪枝实现路径精优化,通过二者协同作用缩短路径长度,最终采用三次B样条曲线完成路径平滑处理。基于Matlab和机器人操作系统2(Robot Operating System 2,ROS2)平台的MoveIt2的三维随机地图仿真实验表明,与传统算法相比,改进算法在路径长度略微减少的前提下,规划时间缩短40%~70%,迭代次数减少50%~70%,有效提升机械臂避障路径规划的效率和质量。
摘要针对无人船在障碍物环境中路径规划效率低、路径冗余大、平滑性差等问题,提出一种融合人工势场法的改进RRT*算法(Artificial Potential Field Rapidly-exploring Random Tree*,APF-RRT*)。该算法以人工势场模型为引导机制,构建包含信息激励势场、引力势场和斥力势场的复合势能函数,从而有目的性地引导采样点朝向目标区域并远离障碍物,提高算法采样效率;同时引入动态步长策略加快扩展速度,最后结合贪心剪枝和路径平滑机制优化初始路径。在2种典型环境下进行仿真对比实验,结果表明文中改进RRT*算法在规划效率、路径长度、平滑度以及稳定性方面优于传统算法,平均规划时长、路径长度、初始路径节点数与改进前相比分别减少了50.88%、6.24%、30.29%。改进算法为无人船在障碍物环境下生成安全、高效的航行路径提供了有力保障。