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