基于二次转角约束的改进RRT路径规划算法研究

针对快速随机搜索树(RRT)算法存在节点扩展冗余、生成路径不满足车辆转角条件等问题,提出一种改进的二次转角约束RRT算法。首先,在传统RRT算法基础上对采样空间进行裁剪,引入目标导向策略减少采样时间;然后采用车辆膨胀处理和直线方法检测障碍物,并引入第一次转角约束得到粗解路径;接着对粗解路径建立二次转角约束并进行优化处理,获取优化路径后拟合,并进行仿真验证。结果表明,相比于引入目标导向策略的RRT算法,所提出的算法路径最大曲率降低了34.33%,平均曲率降低47.36%,扩展节点数降低47.62%,路径距离降低7.76%,规划时间缩短14.98%。

改进AOA结合贝塞尔曲线平滑的机器人路径规划

针对常规机器人路径规划方法的不足,提出结合改进阿基米德优化算法与贝塞尔曲线平滑的路径规划算法。引入混沌Circle映射进行种群初始化,提高初始种群多样性;设计自适应密度降低因子均衡算法全局搜索与局部开发;利用分段惯性权重赋予个体不同搜索和开发能力,降低陷入局部最优解概率。利用改进阿基米德算法对路径规划迭代求解,引入贝塞尔曲线平滑对生成路径平滑处理。实验结果表明,改进算法具有更短的路径长度和更好的路径平滑性。