首页 / 专利库 / 人工智能 / 机器人自主导航 / 机器人室内自主导航的地图表示方法

机器人室内自主导航的地图表示方法

阅读:846发布:2020-05-13

专利汇可以提供机器人室内自主导航的地图表示方法专利检索,专利查询,专利分析的服务。并且本 发明 涉及 机器人 自主导航技术领域,具体公开了一种机器人室内自主导航的地图表示方法,包括将室内空间的栅格地图作为先验地图,室内空间被分为多个室内区域,在初始化地图的过程中设置多个导航路标点,导航路标点的数据包括 位置 坐标和室内区域编号,当机器人需要从起始位置自主导航到目标位置时,机器人基于导航路标点对应的室内区域编号、先验的栅格地图,同时结合机器人的 感知 数据,找到跟机器人起始位置和目标位置处于同一室内区域内的导航路标点,机器人基于各个导航路标点的拓扑关系,规划出一条最合理的路径,完成自主导航。本发明解决了 现有技术 中 机器人自主导航 的地图表示方法在路径搜索效率和 硬件 资源开销以及路径准确度方面的问题。,下面是机器人室内自主导航的地图表示方法专利的具体信息内容。

1.一种机器人室内自主导航的地图表示方法,其特征在于,包括以下步骤:
S1.将室内空间的栅格地图作为机器人自主导航的先验地图,室内空间被分为多个室内区域;
S2.在初始化地图的过程中设置多个导航路标点,所述导航路标点的数据包括表示导航路标点在全局地图坐标系中的位置坐标和导航路标点对应的室内区域的编号;
S3.当机器人需要从起始位置自主导航到目标位置时,机器人基于导航路标点对应的室内区域编号、机器人本身的定位的先验的栅格地图,同时结合机器人的感知数据,找到跟机器人起始位置和目标位置处于同一室内区域内的导航路标点;
S4.机器人基于各个导航路标点的拓扑关系,规划出一条最合理的路径,完成自主导航。
2.根据权利要求1所述的机器人室内自主导航的地图表示方法,其特征在于,所述步骤S1中,根据SLAM的方式得到室内空间的栅格地图。
3.根据权利要求1所述的机器人室内自主导航的地图表示方法,其特征在于,所述步骤S2中,所述导航路标点的数据形式为(id,x,y),其中,(x,y)表示导航路标点在全局地图坐标系中的位置坐标,id表示导航路标点对应的室内区域的编号,同一个室内区域内的导航路标点的id相同。
4.根据权利要求1所述的机器人室内自主导航的地图表示方法,其特征在于,所述步骤S3中,机器人通过载有的激光雷达得到感知数据。
5.根据权利要求1所述的机器人室内自主导航的地图表示方法,其特征在于,所述步骤S3中,机器人通过载有的视觉传感器得到感知数据。
6.根据权利要求1所述的机器人室内自主导航的地图表示方法,其特征在于,所述步骤S3中,机器人通过载有的里程计得到感知数据。
7.根据权利要求1-6中任何一项所述的机器人室内自主导航的地图表示方法,其特征在于,所述步骤S1和S2之前,将地图数据存入xml文档中,在初始化机器人时,程序从xml文档中读入地图的配置文件,完成地图的初始化。
8.根据权利要求7所述的机器人室内自主导航的地图表示方法,其特征在于,所述xml文档中包括公共设置项、导航路标点项和地图数据项,所述公共设置项包括地图宽度、地图高度和像素实际大小,所述导航路标点项包括节点定义和节点连接关系定义。
9.根据权利要求8所述的机器人室内自主导航的地图表示方法,其特征在于,所述地图宽度和地图高度的数值单位为像素,所述像素实际大小的数值单位为cm。
10.根据权利要求8所述的机器人室内自主导航的地图表示方法,其特征在于,所述地图数据项的参数为行优先,二维地图矩阵数据至一维字符串表达。

说明书全文

机器人室内自主导航的地图表示方法

技术领域

[0001] 本发明涉及机器人自主导航技术领域,尤其涉及一种机器人室内自主导航的地图表示方法。

背景技术

[0002] 自二十世纪六十年代末期,斯坦福研究院研制出了世界上第一台名为Shakey的自主移动机器人以来,移动机器人已不仅仅局限于工业制造领域,而在军事、民用和科研等诸多领域都得到了广泛的研究与发展,同时,机器人的应用环境也发生了很大变化,从纯粹的室内环境发展到航空、地下、下和地面等诸多场所。
[0003] 近年来,随着人工智能技术的进一步发展,移动机器人的应用越来越广泛,而自主移动机器人越来越成为科技界的研究热点,其中的导航问题是机器人实现自主移动的关键问题。
[0004] 移动机器人的自主导航是指机器人依靠自身携带的传感器在特定环境中,按时间最优、路径最短或能耗最低等原则实现从起始位置到目标位置的无碰撞运动。因此,要实现机器人的自主导航,必须要解决机器人移动过程中的定位、地图构建和路径规划的问题。在现有技术中,用于机器人自主导航的地图表示方法通常分为基于栅格地图和基于拓扑地图两类。
[0005] 对于基于纯栅格的地图作为后期的路径搜索基础,效率低且精度不高,因为全局栅格地图通常面临资源消耗随着运动范围线性增大的问题,整个项目的硬件开销比较大,另外栅格地图也难以精确地反应近距离地形。对于基于拓扑地图的路径规划应用中,现有的搜索算法通常会根据一定的规则去搜索拓扑地图中的节点,然后规划出一条路径,当任务需要机器人从起始位置自主导航到目标位置时,如果以搜索最近节点为原则,由于机器人没有其他形式的先验地图,机器人在路径搜索过程会把某一最近节点当作最近可通行的节点,而如果此时机器人与这一节点之间存在障碍物,即使加上局部路径规划方法成功导航至目标位置,也会导致机器人的导航看起来比较笨拙,另外,现实生活中的环境多种多样,简单的拓扑地图虽然搜索效率高,但是出错的几率也相对较高。

发明内容

[0006] 本发明的目的是提供一种机器人室内自主导航的地图表示方法,以解决现有技术中机器人自主导航的地图表示方法在路径搜索效率、硬件资源开销和路径准确度方面的问题。
[0007] 为了解决上述技术问题,本发明提供了一种机器人室内自主导航的地图表示方法,包括以下步骤:
[0008] S1.将室内空间的栅格地图作为机器人自主导航的先验地图,室内空间被分为多个室内区域;
[0009] S2.在初始化地图的过程中设置多个导航路标点,所述导航路标点的数据包括表示导航路标点在全局地图坐标系中的位置坐标和导航路标点对应的室内区域的编号;
[0010] S3.当机器人需要从起始位置自主导航到目标位置时,机器人基于导航路标点对应的室内区域编号、机器人本身的定位的先验的栅格地图,同时结合机器人的感知数据,找到跟机器人起始位置和目标位置处于同一室内区域内的导航路标点;
[0011] S4.机器人基于各个导航路标点的拓扑关系,规划出一条最合理的路径,完成自主导航。
[0012] 优选地,所述步骤S1中,根据SLAM的方式得到室内空间的栅格地图。
[0013] 优选地,所述步骤S2中,所述导航路标点的数据形式为(id,x,y),其中,(x,y)表示导航路标点在全局地图坐标系中的位置坐标,id表示导航路标点对应的室内区域的编号,同一个室内区域内的导航路标点的id相同。
[0014] 优选地,所述步骤S3中,机器人通过载有的激光雷达得到感知数据。
[0015] 优选地,所述步骤S3中,机器人通过载有的视觉传感器得到感知数据。
[0016] 优选地,所述步骤S3中,机器人通过载有的里程计得到感知数据。
[0017] 优选地,所述步骤S1和S2之前,将地图数据存入xml文档中,在初始化机器人时,程序从xml文档中读入地图的配置文件,完成地图的初始化。
[0018] 优选地,所述xml文档中包括公共设置项、导航路标点项和地图数据项,所述公共设置项包括地图宽度、地图高度和像素实际大小,所述导航路标点项包括节点定义和节点连接关系定义。
[0019] 优选地,所述地图宽度和地图高度的数值单位为像素,所述像素实际大小的数值单位为cm。
[0020] 优选地,所述地图数据项的参数为行优先,二维地图矩阵数据至一维字符串表达。
[0021] 本发明的机器人室内自主导航的地图表示方法解决了现有技术中机器人自主导航的地图表示方法在路径搜索效率和硬件资源开销以及路径准确度方面的问题,同时吸收了栅格地图和拓扑地图两种地图表示方法的优点,将这两种地图表示方法巧妙地结合在了一起,有效的降低了硬件成本,且不丢失太多环境信息,并且在后期的机器人自主导航的路径搜索中,不再是基于单一的纯栅格地图或者纯拓扑地图,在没有增加额外开销的情况下,找到机器人路径搜索中效率、准确度和资源消耗的平衡点,能在效率和路径准确度方面都得到大大的提升。附图说明
[0022] 图1为本发明实施例的机器人室内自主导航的地图表示方法的原理示意图。

具体实施方式

[0023] 下面结合附图和实施例对本发明的实施方式作进一步详细描述。以下实施例用于说明本发明,但不能用来限制本发明的范围。
[0024] 如图1所示,本实施例的机器人室内组主导航的地图表示方法包括以下步骤:
[0025] S1.当机器人处于陌生的室内环境中时,根据SLAM的方式或者其他方式,得到室内空间的栅格地图,将室内空间的栅格地图作为机器人自主导航的先验地图,室内空间被分为多个室内区域。
[0026] S2.在初始化地图的过程中设置多个导航路标点,所述导航路标点的数据包括表示导航路标点在全局地图坐标系中的位置坐标和导航路标点对应的室内区域的编号;所述导航路标点的数据形式为(id,x,y),其中,(x,y)表示导航路标点在全局地图坐标系中的位置坐标,id表示导航路标点对应的室内区域的编号,同一个室内区域(如卧室、客厅和厨房等)内的导航路标点的id相同。
[0027] S3.当机器人需要从起始位置自主导航到目标位置时,机器人基于导航路标点对应的室内区域编号、机器人本身的定位的先验的栅格地图,同时结合机器人的感知数据,找到跟机器人起始位置和目标位置处于同一室内区域内的导航路标点;机器人通过载有的激光雷达、视觉传感器或里程计得到感知数据。
[0028] S4.机器人基于各个导航路标点的拓扑关系,规划出一条最合理的路径,完成自主导航。
[0029] 所述步骤S1和S2之前,将地图数据存入xml文档中,在初始化机器人时,程序从xml文档中读入地图的配置文件,完成地图的初始化。所述xml文档中包括公共设置项、导航路标点项和地图数据项,所述公共设置项包括地图宽度、地图高度和像素实际大小,所述导航路标点项包括节点定义和节点连接关系定义。所述地图宽度和地图高度的数值单位为像素,所述像素实际大小的数值单位为cm。所述地图数据项的参数为行优先,二维地图矩阵数据至一维字符串表达。
[0030] xml文档的具体格式示例如下:
[0031]
[0032] xml文档的样例如下:
[0033]
[0034] 本发明的机器人室内自主导航的地图表示方法解决了现有技术中机器人自主导航的地图表示方法在路径搜索效率和硬件资源开销以及路径准确度方面的问题,同时吸收了栅格地图和拓扑地图两种地图表示方法的优点,将这两种地图表示方法巧妙地结合在了一起,有效的降低了硬件成本,且不丢失太多环境信息,并且在后期的机器人自主导航的路径搜索中,不再是基于单一的纯栅格地图或者纯拓扑地图,在没有增加额外开销的情况下,找到机器人路径搜索中效率、准确度和资源消耗的平衡点,能在效率和路径准确度方面都得到大大的提升。
[0035] 本发明的实施例是为了示例和描述起见而给出的,而并不是无遗漏的或者将本发明限于所公开的形式。很多修改和变化对于本领域的普通技术人员而言是显而易见的。选择和描述实施例是为了更好说明本发明的原理和实际应用,并且使本领域的普通技术人员能够理解本发明从而设计适于特定用途的带有各种修改的各种实施例。
高效检索全球专利

专利汇是专利免费检索,专利查询,专利分析-国家发明专利查询检索分析平台,是提供专利分析,专利查询,专利检索等数据服务功能的知识产权数据服务商。

我们的产品包含105个国家的1.26亿组数据,免费查、免费专利分析。

申请试用

分析报告

专利汇分析报告产品可以对行业情报数据进行梳理分析,涉及维度包括行业专利基本状况分析、地域分析、技术分析、发明人分析、申请人分析、专利权人分析、失效分析、核心专利分析、法律分析、研发重点分析、企业专利处境分析、技术处境分析、专利寿命分析、企业定位分析、引证分析等超过60个分析角度,系统通过AI智能系统对图表进行解读,只需1分钟,一键生成行业专利分析报告。

申请试用

QQ群二维码
意见反馈