期刊文献+

基于改进RRT算法的窄通道路径规划

下载PDF
导出
摘要 RRT算法是一种经典的路径规划算法,但对于存在窄通道的环境,其执行速度较低。本文进行了一些改进,先缩小物体找到粗略路径,再采用双桥测试识别路径附近的窄通道区域,增加其中的采样密度,并采用动态步长,使采样步长随区域和碰撞情况自适应调整,提高了窄通道环境中RRT算法的运行效率。
出处 《科技创新导报》 2019年第32期27-28,共2页 Science and Technology Innovation Herald
  • 相关文献

参考文献2

二级参考文献30

  • 1黄通浪,唐敏,董金祥.一种快速精确的连续碰撞检测算法[J].浙江大学学报(工学版),2006,40(6):1051-1055. 被引量:17
  • 2Kavraki L E, Svestka P, Latombe J-C, et al. Probabilistic roadmaps for path planning in high-dimensional configuration spaces[J]. IEEE Trans on Robotics and Automation, 1996, 12(4): 566-580.
  • 3Bohlin R, Kavraki L E. Path planning using lazy PRM[C]. Proc of IEEE Int Conf on Robotics and Automation. San Francisco, 2000:521-528.
  • 4Hart L, Amato N M. A kinematics-based probabilistic roadmap method for closed chain systems[C]. Algorithmic and Computational Robotics: New Directions. Wellesley: A K Petters, 2001: 233-246.
  • 5Yang Y, Brock O. Adapting the sampling distribution in PRM planners based on an approximated medial axis[C]. Proc of IEEE Int Conf on Robotics and Automation. New Orleans, 2004: 4405-4410.
  • 6LaValle S M. Planning algorithms[M]. Cambridge: Cambridge University Press, 2006.
  • 7Barraquand J, Kavraki L E, Latombe J-C, et al. A random sampling scheme for path planning[J]. Int J of Robotics Research, 1997, 16(6): 759-774.
  • 8Hsu D, Latombe J-C, Motwani R. Path planning in expansive configuration spaces[J]. Int J of Computatational Geometry & Applications, 1999, 9(4/5): 495-512.
  • 9Nissoux C, Simeon T, Laumond J-P. Visibility-based probabilistic roadmaps[C]. Proc of IEEE/RSJ Int Conf on Intelligent Robots and Systems. Kyongju, 1999: 1316- 1321.
  • 10Boor V, Overmars M H, van der Stappen A E The Gaussian sampling strategy for probabilistic roadmap planners[C]. Proc of IEEE Int Conf on Robotics and Automation. Detroit, 1999: 1018-1023.

共引文献25

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部