摘要
本发明公开了一种基于局部探索及全局探索融合的机器人路径规划方法,获取全局探索空间,将全局探索空间划分为若干子空间,以子空间的质心作为全局路径点,并获得全局探索路径;以机器人周围预设距离内的空间作为局部探索空间,以全局探索路径与局部探索空间边界的交点作为边界点,对局部探索空间通过雷达进行均匀采样并提取候选路径点,通过局部路径点选择算法对候选路径点进行选择,得到局部路径点;并获得局部探索路径;将全局探索路径中两个边界点之间的路径替换为局部探索路径,得到最终规划路径。分层搜索框架既能够在局部空间中进行精确的路径规划,又能够通过全局探索规划的引导防止陷入局部最优化,同时节约了计算资源。
技术关键词
分段贝塞尔曲线
动态路径规划算法
节点
控制点
长方形
激光雷达传感器
贪心策略
队列
机器人运动轨迹
短距离
标记
走廊
加速度
系统为您推荐了相关专利信息
图像感兴趣区域
多模态医学影像
薄板样条
分布特征
纹理特征
关键水质
水质监测点
工业废水处理过程
水质监测节点
指标