首页> 中文期刊> 《软件导刊》 >初始化参数对RRT算法性能影响研究

初始化参数对RRT算法性能影响研究

         

摘要

由于采用随机采样方式进行路径规划时RRT算法无需对任务空间内的障碍物进行数学建模,因而该算法在路径规划领域得到了广泛应用,但该算法的初始化参数步长和偏置概率对路径规划结果有直接影响.为了揭示初始化参数对RRT算法性能的影响规律,为参数选取提供依据,通过计算机模拟不同复杂程度任务空间下的路径规划问题,并利用RRT算法进行路径规划实验,从算法耗时、路径长度、规划失败概率3个方面统计分析初始化参数对RRT算法性能的影响.实验结果表明,初始化参数步长和偏置概率对RRT算法性能有直接影响,且不同复杂程度任务空间需要设置不同的初始化参数.

著录项

相似文献

  • 中文文献
  • 外文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号