-
公开(公告)号:CN112965485A
公开(公告)日:2021-06-15
申请号:CN202110151982.4
申请日:2021-02-03
Applicant: 武汉科技大学
IPC: G05D1/02
Abstract: 本发明提出一种基于二次区域划分的机器人全覆盖路径规划方法。首先判断所给环境地图中间是否存在占据的物体,采用算法切换机制对地图进行区域划分,得到子区域。然后利用元胞自动机原理对子区域进行四边形网格划分,使子区域二次划分,定义元胞和相邻元胞集合模型,制定演化规则,得到子区域的覆盖路径,建立邻接路径,从而完成整个环境地图的规划路径。本发明降低了遍历重叠度,减少了转弯次数,增加了覆盖率,大大提高了路径规划效率,具有较大的可行性和实用推广价值。
-
公开(公告)号:CN109343544B
公开(公告)日:2021-06-04
申请号:CN201811552619.8
申请日:2018-12-19
Applicant: 武汉科技大学
Abstract: 本发明提供了一种结合历史状态的移动机器人沿墙高效遍历算法,根据移动机器人的历史运动环境状态和当前运动环境状态来判断移动机器人所处的状态,然后根据判断的结果和记录的自身旋向信息决定移动机器人的运动方向。本发明提出的算法不会出现串扰、定位不准、需要提前学习、需要大量模板库等缺点,可以使移动机器人高效、快速的完成沿墙走的运动,并且该方法对室内环境有很好的适应性。
-
公开(公告)号:CN109343544A
公开(公告)日:2019-02-15
申请号:CN201811552619.8
申请日:2018-12-19
Applicant: 武汉科技大学
Abstract: 本发明提供了一种结合历史状态的移动机器人沿墙高效遍历算法,根据移动机器人的历史运动环境状态和当前运动环境状态来判断移动机器人所处的状态,然后根据判断的结果和记录的自身旋向信息决定移动机器人的运动方向。本发明提出的算法不会出现串扰、定位不准、需要提前学习、需要大量模板库等缺点,可以使移动机器人高效、快速的完成沿墙走的运动,并且该方法对室内环境有很好的适应性。
-
公开(公告)号:CN112965485B
公开(公告)日:2022-10-04
申请号:CN202110151982.4
申请日:2021-02-03
Applicant: 武汉科技大学
IPC: G05D1/02
Abstract: 本发明提出一种基于二次区域划分的机器人全覆盖路径规划方法。首先判断所给环境地图中间是否存在占据的物体,采用算法切换机制对地图进行区域划分,得到子区域。然后利用元胞自动机原理对子区域进行四边形网格划分,使子区域二次划分,定义元胞和相邻元胞集合模型,制定演化规则,得到子区域的覆盖路径,建立邻接路径,从而完成整个环境地图的规划路径。本发明降低了遍历重叠度,减少了转弯次数,增加了覆盖率,大大提高了路径规划效率,具有较大的可行性和实用推广价值。
-
-
-