科研之友
微信
新浪微博
Facebook
分享链接
摘要
近年来,无人车路径规划问题已经成为人工智能领域重点研究的热点问题之一,引起了越来越多相关研究人员的关注。为解决移动机器人路径规划过程中路径的最优问题,提出一种改进的快速扩展随机树(RRT)算法。在基本RRT算法的基础上,以机器人的初始点为根节点,设置节点选取范围,同时引入变概率目标偏向思想克服随机扩展树生长时采样的随机性和收敛速度慢的问题。实验结果表明,改进后的RRT算法在复杂的环境下能快速找到一条距离最短的无碰撞路径,且运行时间也大幅降低。
-
单位天津工业大学; 自动化学院
