[发明专利]一种基于二次区域划分的机器人全覆盖路径规划方法有效
申请号: | 202110151982.4 | 申请日: | 2021-02-03 |
公开(公告)号: | CN112965485B | 公开(公告)日: | 2022-10-04 |
发明(设计)人: | 蒋林;张燕飞;马先重;赵慧 | 申请(专利权)人: | 武汉科技大学 |
主分类号: | G05D1/02 | 分类号: | G05D1/02 |
代理公司: | 武汉科皓知识产权代理事务所(特殊普通合伙) 42222 | 代理人: | 杨宏伟 |
地址: | 430081 湖北*** | 国省代码: | 湖北;42 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明提出一种基于二次区域划分的机器人全覆盖路径规划方法。首先判断所给环境地图中间是否存在占据的物体,采用算法切换机制对地图进行区域划分,得到子区域。然后利用元胞自动机原理对子区域进行四边形网格划分,使子区域二次划分,定义元胞和相邻元胞集合模型,制定演化规则,得到子区域的覆盖路径,建立邻接路径,从而完成整个环境地图的规划路径。本发明降低了遍历重叠度,减少了转弯次数,增加了覆盖率,大大提高了路径规划效率,具有较大的可行性和实用推广价值。 | ||
搜索关键词: | 一种 基于 二次 区域 划分 机器人 覆盖 路径 规划 方法 | ||
【主权项】:
暂无信息
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于武汉科技大学,未经武汉科技大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/202110151982.4/,转载请声明来源钻瓜专利网。