基于改进RRT算法的AUV路径规划方法

    公开(公告)号:CN115390568B

    公开(公告)日:2024-09-06

    申请号:CN202211129260.X

    申请日:2022-09-16

    Abstract: 基于改进RRT算法的AUV路径规划方法,具体涉及一种基于改进RRT算法的近海巡检型自主水下航行器AUV路径规划方法,为解决自主水下航行器在近海复杂环境中采用RRT算法进行路径规划时,存在搜索盲目性、收敛速度慢以及计算开销大的问题,它包括初始化各参数,设置自主水下航行器的起点,终点;根据设置的起点,终点建立采样空间,在采样空间中获得一个采样点;根据采样点利用自适应采样策略在地图空间中得到新采样点;在随机树空间内计算所有节点与新采样点的距离,得到距离新采样点最近的点,将点朝向新采样点的矢量方向作为拓展方向,结合初始化的拓展步长对随机树进行拓展。属于路径规划领域。

    一种近海巡检型AUV的路径规划方法

    公开(公告)号:CN115454107A

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

    申请号:CN202211100761.5

    申请日:2022-09-08

    Abstract: 一种近海巡检型AUV的路径规划方法,涉及自主水下航行器AUV的路径规划领域。本发明是为了解决现有的近海巡检AUV的路径规划方法还存在计算开销大、极易陷入局部最小值而导致的无法在存在复杂动态且较大障碍物的近海环境完成路径规划的问题。本发明包括:步骤一、初始化地图空间V,随机树空间T,拓展步长l,AUV运动学参数,自适应子目标点选取阈值k,设置起始点xrand,终点xgoal;步骤二、利用步骤一初始化后的参数值采用RRT算法获得规划好的全局路径;步骤三、以AUV运动学参数为约束采用DWA算法对步骤二获得的规划好的全局路径进行处理,使AUV巡检路径在符合运动学约束的同时实现动态避障。本发明用于对巡检AUV进行路径规划。

    一种近海巡检型AUV的路径规划方法

    公开(公告)号:CN115454107B

    公开(公告)日:2024-10-15

    申请号:CN202211100761.5

    申请日:2022-09-08

    Abstract: 一种近海巡检型AUV的路径规划方法,涉及自主水下航行器AUV的路径规划领域。本发明是为了解决现有的近海巡检AUV的路径规划方法还存在计算开销大、极易陷入局部最小值而导致的无法在存在复杂动态且较大障碍物的近海环境完成路径规划的问题。本发明包括:步骤一、初始化地图空间V,随机树空间T,拓展步长l,AUV运动学参数,自适应子目标点选取阈值k,设置起始点xrand,终点xgoal;步骤二、利用步骤一初始化后的参数值采用RRT算法获得规划好的全局路径;步骤三、以AUV运动学参数为约束采用DWA算法对步骤二获得的规划好的全局路径进行处理,使AUV巡检路径在符合运动学约束的同时实现动态避障。本发明用于对巡检AUV进行路径规划。

    基于改进RRT算法的AUV路径规划方法

    公开(公告)号:CN115390568A

    公开(公告)日:2022-11-25

    申请号:CN202211129260.X

    申请日:2022-09-16

    Abstract: 基于改进RRT算法的AUV路径规划方法,具体涉及一种基于改进RRT算法的近海巡检型自主水下航行器AUV路径规划方法,为解决自主水下航行器在近海复杂环境中采用RRT算法进行路径规划时,存在搜索盲目性、收敛速度慢以及计算开销大的问题,它包括初始化各参数,设置自主水下航行器的起点,终点;根据设置的起点,终点建立采样空间,在采样空间中获得一个采样点;根据采样点利用自适应采样策略在地图空间中得到新采样点;在随机树空间内计算所有节点与新采样点的距离,得到距离新采样点最近的点,将点朝向新采样点的矢量方向作为拓展方向,结合初始化的拓展步长对随机树进行拓展。属于路径规划领域。

Patent Agency Ranking