一种拓扑地图的处理方法、装置及存储介质与流程

文档序号:21355358发布日期:2020-07-04 04:25阅读:来源:国知局

技术特征:

1.一种拓扑地图的处理方法,其特征在于,所述方法包括:

确定全局地图中的可行走区域与不可行走区域;

在所述可行走区域中随机生成半径可变的圆;

通过生成的圆遍历所述可行走区域,并将与所述不可行走区域的接触面的数量大于两处的位置的圆的圆心确定为拓扑节点;

根据确定的拓扑节点生成拓扑地图。

2.根据权利要求1所述的方法,其特征在于,所述通过所述圆遍历所述可行走区域,并将与所述不可行走区域的接触面的数量大于两处的位置的圆的圆心作为拓扑节点,具体包括:

确定圆与不可行走区域的接触面的数量;

若圆与不可行走区域的接触面大于两处,则将该圆的圆心作为拓扑节点,并将圆向未移动过的可行走区域移动后返回执行确定圆与不可行走区域的接触面的数量的步骤;

若圆与不可行走区域的接触面不大于两处,则对圆进行调整,使圆与不可行走区域的接触面为两处且两处接触面的面积相同且均不大于预设值,并将圆向未移动过的可行走区域移动后返回执行确定圆与不可行走区域的接触面的数量的步骤;

确定是否有未移动过的可行走区域;

若有,则返回执行将圆向未移动过的可行走区域移动的步骤;

若没有,则确定拓扑节点选择完毕。

3.根据权利要求2所述的方法,其特征在于,所述若圆与不可行走区域的接触面不大于两处,则对圆进行调整,使圆与不可行走区域的接触面为两处且两处接触面的面积相同且均不大于预设值,具体包括:

若圆未与不可行走区域接触,则增大圆的半径并调整圆,使圆与不可行走区域的接触面为两处且两处接触面的面积相同且均不大于预设值;

若圆与不可行走区域的接触面为一处,则将圆向与圆心到接触面的方向相反的方向移动,使圆与不可行走区域的接触面为两处且两处接触面的面积相同且均不大于预设值;

若圆与不可行走区域的接触面为两处且存在至少一个接触面的面积大于预设值,则减小圆的半径,并使圆与不可行走区域的接触面为两处且两处接触面的面积相同且均不大于预设值。

4.根据权利要求2所述的方法,其特征在于,所述若圆与不可行走区域的接触面大于两处,则将该圆的圆心作为拓扑节点之前,所述方法还包括:

确定该圆与不可行走区域的所有接触面不在同一个半圆内。

5.根据权利要求3所述的方法,其特征在于,若圆与不可行走区域的接触面大于两处,但确定该圆与不可行走区域的所有接触面在同一个半圆内,所述方法还包括:

将圆向没有接触面的半圆的方向移动,使所有接触面不在同一个半圆内;

将此移动后的圆的圆心作为拓扑节点。

6.根据权利要求2所述的方法,其特征在于,将圆向未移动过的可行走区域移动,具体包括:

若未移动过的可行走区域有多处,则对各未移动过的可行走区域分别生成一个圆;

将生成的各圆向未移动过的可行走区域移动。

7.根据权利要求1所述的方法,其特征在于,所述方法还包括:

按照预先规划的路线行走,并在行走过程中实时采集图像,并通过即时定位与地图构建技术对采集的图像生成局部地图;

若生成的局部地图与所述全局地图中的该部分地图相比发生变化,则从生成的局部地图中确定发生变化的区域,以及确定所述发生变化的区域中的可行走区域与不可行走区域;

在所述发生变化的区域中的可行走区域中随机生成半径可变的圆;

通过生成的圆遍历所述发生变化的区域中的可行走区域,并将与所述发生变化的区域中的不可行走区域的接触面的数量大于两处的位置的圆的圆心确定为拓扑节点;

将发生变化的区域的拓扑节点与全局地图中除所述发生变化的区域之外的区域中的拓扑节点进行连通性分析;

根据连通性分析的结果,更新拓扑地图。

8.根据权利要求7所述的方法,其特征在于,所述确定所述发生变化的区域中的可行走区域与不可行走区域之后,所述方法还包括:

在所述拓扑地图中查找所述发生变化区域中的不可行走区域中是否存在拓扑节点;

若存在,则将所述发生变化区域中的不可行走区域中的拓扑节点删除。

9.一种拓扑地图的处理装置,其特征在于,应用于机器人,所述装置包括:

确定区域模块,用于确定全局地图中的可行走区域与不可行走区域;

生成模块,用于在所述可行走区域中随机生成半径可变的圆;

确定拓扑节点模块,用于通过生成的圆遍历所述可行走区域,并将与所述不可行走区域的接触面的数量大于两处的位置的圆的圆心确定为拓扑节点;

生成拓扑地图模块,用于根据确定的拓扑节点生成拓扑地图。

10.一种计算机可读介质,存储有计算机可执行指令,其特征在于,所述计算机可执行指令用于执行如权利要求1-8中任一权利要求所述的方法。

11.一种计算装置,其特征在于,包括:

至少一个处理器;以及与所述至少一个处理器通信连接的存储器;其中,所述存储器存储有可被所述至少一个处理器执行的指令,所述指令被所述至少一个处理器执行,以使所述至少一个处理器能够执行如权利要求1-8中任一权利要求所述的方法。


技术总结
本申请公开了一种拓扑地图的处理方法、装置及存储介质,涉及拓扑地图领域,用以解决现有技术中,通过手动选点来进行拓扑节点的选择,导致选择拓扑节点不方便的问题。该方法包括:确定全局地图中的可行走区域与不可行走区域;在所述可行走区域中随机生成半径可变的圆;通过生成的圆遍历所述可行走区域,并将与所述不可行走区域的接触面的数量大于两处的位置的圆的圆心确定为拓扑节点;根据确定的拓扑节点生成拓扑地图。这样,通过生成的圆对拓扑节点的自动选择,实现了自动选点,提高了工作效率。

技术研发人员:许义恒;彭浩;郭若楠;韩松杉;张弥
受保护的技术使用者:北京欣奕华科技有限公司
技术研发日:2018.12.25
技术公布日:2020.07.03
当前第2页1 2 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1