首页 | 本学科首页   官方微博 | 高级检索  
     

改进的快速扩展随机树路径规划算法
引用本文:孙丰财,张亚楠,史旭华. 改进的快速扩展随机树路径规划算法[J]. 传感器与微系统, 2017, 36(9). DOI: 10.13873/J.1000-9787(2017)09-0129-03
作者姓名:孙丰财  张亚楠  史旭华
作者单位:宁波大学信息科学与工程学院,浙江宁波,315000
基金项目:浙江省自然科学基金资助项目,浙江省科技计划资助项目,宁波市自然科学基金资助项目
摘    要:针对快速扩展随机树(RRT)路径规划算法缺乏稳定性和偏离最优解的问题,提出了一基于RRT的偏向性路径搜索算法(m-RRT).m-RRT采用生成随机点向量组的形式对随机点选取策略进行了优化,改善快速扩展随机树的不确定性,减少不必要的扩展,而加快向目标位置搜索的速度,且得到的路径优于RRT算法的结果.通过其在二维平面路径规划和三维机械臂路径规划的测试,表明其具有一定的应用价值.

关 键 词:路径规划  机械臂  快速扩展随机树算法  避障  机器人操作系统

Improved rapidly-exploring random tree path planning algorithm
SUN Feng-cai,ZHANG Ya-nan,SHI Xu-hua. Improved rapidly-exploring random tree path planning algorithm[J]. Transducer and Microsystem Technology, 2017, 36(9). DOI: 10.13873/J.1000-9787(2017)09-0129-03
Authors:SUN Feng-cai  ZHANG Ya-nan  SHI Xu-hua
Abstract:Because the rapidly-cxploring random tree (RRT)path planning algorithm is unstable and not optimal,propose a biased path search strategy which is called m-RRT.By generating a random point vectors to optimize the strategy of random points selection,the uncertainty of RRT searching can be improved,meanwhile,the expansion of searching tree can also be reduced.So,it can improve the searching speed to the destination,and the path got by m-RRT is better than that by RRT.Through the two-dimensional path planning and three-dimensional manipulator path planning,the results show that it has certain application value.
Keywords:path planning  manipulator  rapidly exploring random tree (RRT) algorithm  obstacle avoidance  robot operating system(ROS)
本文献已被 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号