一种基于改进A星算法的无人艇路径规划方法

    公开(公告)号:CN118392183A

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

    申请号:CN202410482880.4

    申请日:2024-04-22

    Abstract: 本发明公开一种基于改进A星算法的无人艇路径规划方法,所述方法包括:根据经纬度坐标获取地图图像,对地图图像进行灰度化、二值化、栅格化等处理得到栅格地图;将所述栅格地图中的障碍物区域进行膨胀处理得到环境信息地图;在所述环境地图上确定起点和终点;采用A星算法在所述环境信息地图上规划出无人艇从起点到目标点的初始路径;在所述初始路径的基础上,将初始路径上的共线节点进行剔除,得到二次路径;在二次路径的基础上,从终点开始逆向回溯路径,检查相邻节点之间是否存在障碍物,若无障碍,则将相邻节点相连接,形成最终路径。本发明降低了转向次数,减小了路径长度,节约了无人艇航行的能耗,提高了导航效率。

Patent Agency Ranking