一种基于Voronoi-APF算法的群组机器人路径规划方...
授权
摘要

本发明涉及一种基于Voronoi‑APF算法的群组机器人路径规划方法,首先利用栅格法进行环境建模,并对障碍物进行预处理;然后采用匈牙利算法和替换策略为群组机器人进行目标指派;最后通过群组机器人的实时位置构建Voronoi图,各机器人各自使用人工势场算法进行路径规划,并对其运动空间进行划分,限制其路径在构建的Voronoi图的对应分割空间中,即机器人单次运动到终点或分隔空间的边界便停止;重复该步骤,直到所有群组机器人到达指定终点。本发明在时间消耗和路径长度上的改进效果,另外在通用性、时间消耗、路程消耗方面都有着一定程度的优化。

基本信息
专利标题 :
一种基于Voronoi-APF算法的群组机器人路径规划方法
专利标题(英):
暂无
公开(公告)号 :
CN113110412A
申请号 :
CN202110255098.5
公开(公告)日 :
2021-07-13
申请日 :
2021-03-09
授权号 :
CN113110412B
授权日 :
2022-06-14
发明人 :
侯向辉王雪龙李亚伦陈传聪蔡鑫伟
申请人 :
浙江工业大学
申请人地址 :
浙江省杭州市下城区潮王路18号
代理机构 :
杭州之江专利事务所(普通合伙)
代理人 :
张慧英
优先权 :
CN202110255098.5
主分类号 :
G05D1/02
IPC分类号 :
G05D1/02  
相关图片
IPC结构图谱
G
G部——物理
G05
控制;调节
G05D
非电变量的控制或调节系统
G05D1/00
陆地、水上、空中或太空中的运载工具的位置、航道、高度或姿态的控制,例如自动驾驶仪
G05D1/02
二维的位置或航道控制
法律状态
2022-06-14 :
授权
2021-07-30 :
实质审查的生效
IPC(主分类) : G05D 1/02
申请日 : 20210309
2021-07-13 :
公开
注:本法律状态信息仅供参考,即时准确的法律状态信息须到国家知识产权局办理专利登记簿副本。
文件下载
1、
CN113110412A.PDF
PDF下载
  • 联系电话
    电话:023-6033-8768
    QQ:1493236332
  • 联系 Q Q
    电话:023-6033-8768
    QQ:1493236332
  • 关注微信
    电话:023-6033-8768
    QQ:1493236332
  • 收藏
    电话:023-6033-8768
    QQ:1493236332