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

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

基本信息
专利标题 :
一种多无人艇协同遍历路径规划方法及系统
专利标题(英):
暂无
公开(公告)号 :
CN112797999A
申请号 :
CN202011549643.3
公开(公告)日 :
2021-05-14
申请日 :
2020-12-24
授权号 :
CN112797999B
授权日 :
2022-06-03
发明人 :
罗均翁磊钟雨轩袁晓宇王屹辉曹宏昊彭艳
申请人 :
上海大学
申请人地址 :
上海市宝山区上大路99号
代理机构 :
北京高沃律师事务所
代理人 :
王爱涛
优先权 :
CN202011549643.3
主分类号 :
G01C21/34
IPC分类号 :
G01C21/34  
IPC结构图谱
G
G部——物理
G01
测量;测试
G01C
测量距离、水准或者方位;勘测;导航;陀螺仪;摄影测量学或视频测量学
G01C21/00
导航;不包含在G01C1/001至G01C19/00组中的导航仪器
G01C21/26
专用于道路网络的导航
G01C21/34
路径搜索;路径导引
法律状态
2022-06-03 :
授权
2021-06-01 :
实质审查的生效
IPC(主分类) : G01C 21/34
申请日 : 20201224
2021-05-14 :
公开
注:本法律状态信息仅供参考,即时准确的法律状态信息须到国家知识产权局办理专利登记簿副本。
文件下载
1、
CN112797999A.PDF
PDF下载
  • 联系电话
    电话:023-6033-8768
    QQ:1493236332
  • 联系 Q Q
    电话:023-6033-8768
    QQ:1493236332
  • 关注微信
    电话:023-6033-8768
    QQ:1493236332
  • 收藏
    电话:023-6033-8768
    QQ:1493236332