一种基于模拟植物生长引导RRT算法的路径规划方法与流程

文档序号:15679325发布日期:2018-10-16 20:24阅读:来源:国知局

技术特征:

技术总结
本发明公开了基于模拟植物生长引导RRT算法的路径规划方法,包括如下步骤:初始化地图信息;计算当前点各方向生长收路障遮挡影响力;判断是否可以直接看到光源点;计算当前点所受光引力;计算当前点所受合力;计算当前顶芽生长方向并生长一个步长单位;判断新位置坐标是否在边界外或路障内;更新当前点为新位置储存新位置为路径点数组;判断当前点是否为目标点;输出路径点数组;RRT算法规划路径;判断是否可以找到新路径;三次Bezier曲线拟合;本发明提出算法大大提高了RRT算法的寻迹效果,传统RRT算法的采样是随机采样,这使得算法产生的树节点随着迭代次数的上升覆盖了整个地图区域。

技术研发人员:计时鸣;郗枫飞;温聪;蔡超鹏;何瑛俏
受保护的技术使用者:浙江工业大学
技术研发日:2018.02.10
技术公布日:2018.10.16
当前第2页1 2 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1