基于灰狼优化算法与Reeds-Shepp曲线的跳点搜索路径优化方法

    公开(公告)号:CN116149317A

    公开(公告)日:2023-05-23

    申请号:CN202211523162.4

    申请日:2022-11-30

    Abstract: 本发明涉及一种基于灰狼优化算法与Reeds‑Shepp曲线的跳点搜索路径优化方法,属于移动机器人路径规划领域。该方法包括:S1:根据跳点搜索得到的路径为移动机器人在除了起终点以外的各个路径节点处生成移动机器人抵达该节点时的预计姿态;S2:根据改进的Reeds‑Shepp曲线特征与当前节点能否合并的判断标准,合并节点;S3:基于预计姿态使用灰狼优化算法重新生成移动机器人经过各个节点处时的新姿态;在未改变节点位置的情况下使得移动机器人在最短时间通过;S4:基于路径坐标使用灰狼优化算法在各个节点的位置坐标的邻域内生成新的位置坐标,并合成Reeds‑Shepp路径,保证移动机器人能以最短时间通过。

    自主移动机器人局部语义可通行概率栅格地图构建方法

    公开(公告)号:CN116105749A

    公开(公告)日:2023-05-12

    申请号:CN202211523195.9

    申请日:2022-11-30

    Abstract: 本发明涉及一种自主移动机器人局部语义可通行概率栅格地图构建方法,属于移动机器人即时定位与建图领域。该方法包括:S1:根据激光数据的测量值,构建占据栅格地图;S2:运用实时语义分割模型,进行语义分割,提取语义标签,进行2D语义分割;S3:语义分割之后,根据坐标关系,利用深度图将语义信息进行投影,即根据语义信息构建语义栅格地图;S4:语义栅格地图概率转换后与多层代价地图融合:通过距离映射将语义信息进行概率转换,形成语义层代价地图,再与激光的障碍物层代价地图进行融合,得到最终的局部语义可通行概率栅格地图。本发明能解决栅格地图不能表示非结构化环境的问题,实现移动机器人在非结构化环境中的导航。

Patent Agency Ranking