科研之友
微信
新浪微博
Facebook
分享链接
摘要
快速搜索随机树(Rapidly-exploring random Tree Star,RRT*)算法在移动机器人实际应用中规划路径在转向部分存在较多的冗余转折点,导致移动机器人在移动转向过程中出现多次停顿与转向,为剔除规划路径中的冗余路径点,提高机器人移动流畅性,提出一种改进的RRT*算法;算法将局部逆序试连法引入移动机器人路径规划,在确保RRT*算法概率完备性和渐进最优性的前提下,剔除规划路径中的冗余路径节点,使最终路径更加接近最短路径;通过MATLAB仿真实验证明,规划路径平均长度缩短4%,算法耗时缩短35%,改进后的RRT*算法能缩短规划路径且转向部分路径更加平滑;最后,使用改进后的RRT*算法在室内环境下进行移动机器人路径规划实验;实验结果表明:规划路径上无冗余路径点,且移动机器人沿路径移动流畅。
- 单位
