一种多方向扩展的RRT路径规划方法及系统

    公开(公告)号:CN114995375A

    公开(公告)日:2022-09-02

    申请号:CN202210422405.9

    申请日:2022-04-21

    Abstract: 本发明提供了一种多方向扩展的RRT路径规划方法及系统,涉及路径规划技术领域,获取待规划路径的起始点和目标点构建随机树;在路径规划区域获取任一采样点为随机节点;确定随机树中与随机节点的二维距离最小的节点为最近节点;确定最近节点到随机节点的方向为初始延展方向;通过初始延展方向拓展多个二级延展方向、设置随机步长、碰撞检测以及路径搜索截止检测确定路径截止随机树;根据路径截止随机树,由目标点向起始点进行回溯,得到待规划路径。本发明通过多个延展方向和随机步长对RRT路径规划方法进行优化,提高了规划路径过程中的采样点的利用率,进而提高路径的合理性。

    一种水上多线激光雷达外参标定方法及系统

    公开(公告)号:CN114791596A

    公开(公告)日:2022-07-26

    申请号:CN202210396686.5

    申请日:2022-04-15

    Abstract: 本发明涉及一种水上多线激光雷达外参标定方法及系统,属于激光雷达外参标定领域。方法包括:获取无人船的船体位姿数据以及浮标点云数据;以水平面为基准,将所述浮标点云数据转换为地图坐标系下的浮标点云数据;根据所述浮标点云数据确定激光雷达坐标系到地图坐标系的转换关系;根据所述激光雷达坐标系到地图坐标系的转换关系以及所述船体位姿数据,确定激光雷达的外参;根据所述激光雷达的外参,完成对所述激光雷达的标定。本发明采用圆锥形浮标的方式有助于增加激光雷达在水上的点云数据的数量,并且圆锥形浮标可以为激光雷达获取的点云数据匹配体提供更稳定可靠特征,提高点云数据匹配的精度,因此有助于提高激光雷达外参标定的精度。

    一种多方向扩展的RRT路径规划方法及系统

    公开(公告)号:CN114995375B

    公开(公告)日:2024-11-29

    申请号:CN202210422405.9

    申请日:2022-04-21

    Abstract: 本发明提供了一种多方向扩展的RRT路径规划方法及系统,涉及路径规划技术领域,获取待规划路径的起始点和目标点构建随机树;在路径规划区域获取任一采样点为随机节点;确定随机树中与随机节点的二维距离最小的节点为最近节点;确定最近节点到随机节点的方向为初始延展方向;通过初始延展方向拓展多个二级延展方向、设置随机步长、碰撞检测以及路径搜索截止检测确定路径截止随机树;根据路径截止随机树,由目标点向起始点进行回溯,得到待规划路径。本发明通过多个延展方向和随机步长对RRT路径规划方法进行优化,提高了规划路径过程中的采样点的利用率,进而提高路径的合理性。

    一种基于时空走廊的自动驾驶轨迹规划方法及系统

    公开(公告)号:CN115416693B

    公开(公告)日:2024-07-23

    申请号:CN202211211074.0

    申请日:2022-09-30

    Abstract: 本发明涉及一种基于时空走廊的自动驾驶轨迹规划方法及系统,包括:实时获取自车的位姿信息和自车周围的障碍物;根据所述自车的位姿信息确定所述自车行驶的参考线并构建三维配置空间;在三维配置空间中标识障碍物并在每一目标时间点处截取s‑l平面,得到二维凸子空间;对每相邻两个目标时间点处的所有二维凸子空间构建三维凸子空间;根据自车在所述规划时域内的粗略轨迹和所有三维凸子空间确定轨迹规划的时空走廊;根据时空走廊和所述粗略轨迹进行纵向轨迹的优化和横向轨迹的优化,并根据优化后的纵向轨迹和优化后的横向轨迹确定自动驾驶轨迹。本发明能够得到最优规划轨迹且最优规划轨迹中不存在障碍物,提高了自动驾驶轨迹规划的准确性。

    一种基于改进RRT算法的无人艇路径规划方法及系统

    公开(公告)号:CN115454092A

    公开(公告)日:2022-12-09

    申请号:CN202211210252.8

    申请日:2022-09-30

    Abstract: 本发明涉及一种基于改进RRT算法的无人艇路径规划方法及系统,属于无人艇路径规划领域,方法包括:构建地图模型;初始化随机树T,并将起始点Qstart、终点Qgoal加入到随机树T中;在地图中随机获取采样点Qrand,并找到距离Qrand最近的节点Qnearest;以向量为扩展方向,s为扩展步长得到新节点Qnew;对新节点Qnew进行障碍物碰撞检测;按终点连接概率q选择算法的终止检测方式;从Qgoal开始,依次逐级找到每个节点对应的父节点,将这些父节点依次加到数组path()中,直到回溯到Qstart为止;依次连接path()中的节点,得到初步路径;控制无人艇按照所述初步路径行驶。本发明中的上述方法能够减少路径规划的时间,消除了因终点连接概率带来的随机性而导致的路径质量问题。

Patent Agency Ranking