一种多无人艇协同遍历路径规划方法及系统

摘要

本发明涉及一种多无人艇协同遍历路径规划方法及系统，涉及多机器人路径规划技术领域，包括确定待测绘海域地图；对待测绘海域地图进行离散化处理以获取栅格地图；根据栅格地图确定可遍历栅格点和障碍栅格点；采用K‑means++算法对可遍历栅格点进行聚类处理以确定多个相互连通路径点区域；相互连通路径点区域的个数与无人艇的个数相同；采用优先级启发式路径规划约束条件，对每个相互连通路径点区域内无人艇的行驶路径进行规划；一个相互连通路径点区域配置一个无人艇；优先级启发式路径规划约束条件为行驶路径按照优先级从高到低顺序进行规划的条件。本发明能够高效快速的完成测绘海域分配以及测绘海域内遍历路径规划。