CN107702715B - 一种室内服务机器人自主导航用数字地图建立方法 - Google Patents
一种室内服务机器人自主导航用数字地图建立方法 Download PDFInfo
- Publication number
- CN107702715B CN107702715B CN201710727347.XA CN201710727347A CN107702715B CN 107702715 B CN107702715 B CN 107702715B CN 201710727347 A CN201710727347 A CN 201710727347A CN 107702715 B CN107702715 B CN 107702715B
- Authority
- CN
- China
- Prior art keywords
- map
- robot
- indoor
- obstacle
- lattice
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Classifications
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/20—Instruments for performing navigational calculations
- G01C21/206—Instruments for performing navigational calculations specially adapted for indoor navigation
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/005—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 with correlation of navigation data from several sources, e.g. map or contour matching
Landscapes
- Engineering & Computer Science (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Automation & Control Theory (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Control Of Position, Course, Altitude, Or Attitude Of Moving Bodies (AREA)
Abstract
一种室内服务机器人自主导航用数字地图建立方法,包括测量室内环境特征数据的步骤、将上述数据输入到机器人内置存贮器的步骤,由人工测量室内环境的特征数据,室内环境的特征数据包括室内的长度、宽度、固定障碍物的位置,然后将室内平面平均分格,将每一格作为一个地图计算点,根据测量得到的数据和预设的地图分辨率编制地图的二维数组。本发明可人工方便设计地图,适用于室内商业环境,基于该地图可实现机器人路径规划与自主导航、自主避障功能,利用二维数组存储地图,数据量小,对机器人硬件要求低,不需要SLAM激光雷达,降低成本,地图信息不仅限于无障碍与有障碍两种状态,可设置为更多状态。
Description
技术领域:
本发明涉及物理领域,尤其涉及测量技术,特别是一种室内服务机器人自主导航用数字地图建立方法。
背景技术:
室内服务机器人的应用正逐步扩大。建立机器人所处的室内地图是机器人实现自主导航的前提。中国专利CN201310009149.1公开了一种机器人自主导航用数字地图建立方法,这种数字地图建立方法基于栅格状地图方式,通过2D激光雷达实时地采集机器人所处的环境信息,进行环境特征提取,对采集的信息利用SLAM技术进行栅格地图的创建,得到全局环境栅格地图;所述的全局环境栅格是指障碍物栅格标记为1(有障碍),空白栅格标记为0(无障碍),机器人在运动在根据地图信息以及自身SLAM传感器进行导航。该方法自主性好,但对机器人要求较高,需要配备昂贵的激光雷达,且其电子地图只能有1(有障碍)/0(无障碍)状态,表征的环境特征有限。
发明内容:
本发明的目的是提供一种室内服务机器人自主导航用数字地图建立方法,所述的这种室内服务机器人自主导航用数字地图建立方法要解决现有技术中机器人自主导航地图依赖于激光雷达、地图表示的环境特征有限的技术问题。
本发明的这种室内服务机器人自主导航用数字地图建立方法,包括一个测量室内环境特征数据的步骤,以及一个将上述数据输入到机器人内置存贮器的步骤,其中,在所述的测量室内环境特征数据的步骤中,由人工测量室内环境的特征数据,所述的室内环境的特征数据包括室内的长度、宽度、固定障碍物的位置,然后将室内平面平均分格,将每一格作为一个地图计算点,根据测量得到的数据和一个预设的地图分辨率编制地图的二维数组MAP[m][n],其中,MAP为数组名称,m表示行,n表示列,任意一个所述的地图计算点均为所述的数组MAP中的一个元素,所述的元素包括有可以通行、不可通行、起始位置和可以进行坐标校准的四种类型,并分别用数字0、1、3和4来表示上述四种元素类型,在将上述数据输入到机器人内置存贮器的步骤完成之后,利用机器人在行走过程中检测当前位置是否有障碍或者是位置校正点,在遇到障碍时将当前位置标记为临时障碍,标记后机器人重新规划避开该临时障碍的路线通过,机器人在通过该障碍后将该临时障碍对应的数组元素重新标记为可以通行类型,机器人检测当前位置是位置校正点时,进行位置校正,将该位置校正点对应的数组元素重新标记。,
进一步,每一格的宽度和长度均为0.5米。
本发明与现有技术相比较,其效果是积极和明显的。本发明提供了一种室内服务机器人自主导航用数字地图建立方法,可人工方便设计地图,适用于室内商业环境,基于该地图可实现机器人路径规划与自主导航、自主避障功能,利用二维数组存储地图,数据量小,对机器人硬件要求低,不需要SLAM激光雷达,降低成本,地图信息不仅限于0(无障碍)与1(有障碍)两种状态,可设置为更多状态。
附图说明
图1是本发明一种室内服务机器人自主导航用数字地图建立方法的一个实施例中的地图示意图。
具体实施方式:
实施例1
如图1所示,本发明的室内服务机器人自主导航用数字地图建立方法,包括一个测量室内环境特征数据的步骤,以及一个将上述数据输入到机器人内置存贮器的步骤,其中,在所述的测量室内环境特征数据的步骤中,由人工测量室内环境的特征数据,所述的室内环境的特征数据包括室内的长度、宽度、固定障碍物的位置,然后将室内平面平均分格,将每一格作为一个地图计算点,根据测量得到的数据和一个预设的地图分辨率编制地图的二维数组MAP[m][n],其中,MAP为数组名称,m表示行,n表示列,任意一个所述的地图计算点均为所述的数组MAP中的一个元素,所述的元素包括有可以通行、不可通行、起始位置和可以进行坐标校准的四种类型,并分别用数字0、1、3和4来表示上述四种元素类型,在将上述数据输入到机器人内置存贮器的步骤完成之后,利用机器人在行走过程中检测当前位置是否有障碍或者是位置校正点,在遇到障碍时将当前位置标记为临时障碍,标记后机器人重新规划避开该临时障碍的路线通过,机器人在通过该障碍后将该临时障碍对应的数组元素重新标记为可以通行类型,机器人检测当前位置是位置校正点时,进行位置校正,将该位置校正点对应的数组元素重新标记。,
进一步,每一格的宽度和长度均为0.5米。
具体的,在实施例1中,将机器人要工作的室内环境按照A(米)×B(米)的平方进行平均分格,形成坐标为(n,n)的地图,一般情况下,取A=B,这样一格一格均为正方形小格,如果取A=B=0.5,室内空间大小为长12米,宽9米,则组成如图1所示的栅格状数字地图。每1个小方格代表1个地图计算点,在二维数组中占有一个点,可以作为一个单独的点进行功能定义,也可以作为路径规划中的一个独立点。
如设定图中圆圈为机器人起始位置,定义其中坐标系统的(0,0)点,定义小方框为边长为0.5米的正方形,斜线区域是大厅内的椅子或者柱子位置,为不可通行状态。虚线框区域为机器人常用站立位置,其它方格都为机器人可通行区域,在不可通行区域和常用站立位置,均可设置机器人可识别的标识,对机器人进行位置校正。机器人可根据地图进行路径规划与导航,如果在可通行点遇到障碍,则标记为临时障碍,标记后机器人可重新规划避开该临时障碍的路线通过,通过后将临时障碍取消,重新标记为可通行点。红色圆点为机器人起始位置与充电位置。该地图仅为示意图,具体每个室内的地图需根据实际情况调整。则图1中所示的数字地图可以表示为二维数组为:
MAP[18][24]=
{
{3,4,4,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0},//1
{4,4,4,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0},//2
{4,4,4,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0},//3
{0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0},//4
{0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0},//5
{0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,4,4,4,0,0},//6
{0,0,0,0,0,0,0,0,1,1,1,1,0,0,0,1,1,1,0,4,4,4,0,0},//7
{0,0,0,0,0,0,0,0,1,1,1,1,0,0,0,1,1,1,0,4,4,4,0,0},//8
{0,0,0,0,0,0,0,0,1,1,1,1,0,0,0,1,1,1,0,0,0,0,0,0},//9
{0,0,0,0,0,0,0,0,1,1,1,1,0,0,0,0,0,0,0,0,0,0,0,0},//10
{0,0,0,0,0,0,0,0,1,1,1,1,0,0,0,0,0,0,0,0,0,0,0,0},//11
{0,0,0,0,0,0,0,0,1,1,1,1,0,0,0,1,1,1,0,0,0,0,0,0},//12
{0,0,0,0,0,0,0,0,1,1,1,1,0,0,0,1,1,1,0,0,0,0,0,0},//13
{0,0,0,0,0,0,0,0,1,1,1,1,0,0,0,1,1,1,0,4,4,4,0,0},//14
{0,4,4,4,0,0,0,0,1,1,1,1,0,0,0,0,0,0,0,4,4,4,0,0},//15
{0,4,4,4,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,4,4,4,0,0},//16
{0,4,4,4,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0},//17
{0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0},//18
};
在MAP数组中,如果MAP[m][n]的值表示相对于起始点位置,(m*0.5,n*0.5)处的0.5米乘0.5米的正方形内的状态:
MAP[m][n]=0:表示可以通行;
MAP[m][n]=1,表示不可通行;
MAP[m][n]=3,表示起始位置;
MAP[m][n]=4,表示可以进行坐标校准;
MAP[m][n]=*,其它需要表征量;
在完成服务环境数字地图二维数组的设计后,则可以通过机器人外部通信接口或者进行程序更新的方式,将该数组存储于机器人内部,供机器人在工作时使用。
机器人在环境中工作时,可以根据实际工作情况,对地图中的状态进行重新标定,丰富地图的信息,机器人自身中心坐标如果在1个小方格内,则状态对应地图中的值为小方格中心点的地图信息。
Claims (2)
1.一种室内服务机器人自主导航用数字地图建立方法,包括一个测量室内环境特征数据的步骤,以及一个将上述数据输入到机器人内置存贮器的步骤,其特征在于:在所述的测量室内环境特征数据的步骤中,由人工测量室内环境的特征数据,所述的室内环境的特征数据包括室内的长度、宽度、固定障碍物的位置,然后将室内平面平均分格,将每一格作为一个地图计算点,根据测量得到的数据和一个预设的地图分辨率编制地图的二维数组MAP[m][n],其中,MAP为数组名称,m表示行,n表示列,任意一个所述的地图计算点均为所述的数组MAP中的一个元素,所述的元素包括有可以通行、不可通行、起始位置和可以进行坐标校准的四种类型,并分别用数字0、1、3和4来表示上述四种元素类型,在将上述数据输入到机器人内置存贮器的步骤完成之后,利用机器人在行走过程中检测当前位置是否有障碍或者是位置校正点,在遇到障碍时将当前位置标记为临时障碍,标记后机器人重新规划避开上述临时障碍的路线通过,机器人在通过上述临时障碍后将上述临时障碍对应的数组元素重新标记为可以通行类型,机器人检测当前位置是位置校正点时,进行位置校正,将该位置校正点对应的数组元素重新标记。
2.如权利要求1所述的室内服务机器人自主导航用数字地图建立方法,其特征在于:每一格的宽度和长度均为0.5米。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710727347.XA CN107702715B (zh) | 2017-08-23 | 2017-08-23 | 一种室内服务机器人自主导航用数字地图建立方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710727347.XA CN107702715B (zh) | 2017-08-23 | 2017-08-23 | 一种室内服务机器人自主导航用数字地图建立方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN107702715A CN107702715A (zh) | 2018-02-16 |
CN107702715B true CN107702715B (zh) | 2019-09-20 |
Family
ID=61170986
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201710727347.XA Active CN107702715B (zh) | 2017-08-23 | 2017-08-23 | 一种室内服务机器人自主导航用数字地图建立方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN107702715B (zh) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110146072A (zh) * | 2019-05-17 | 2019-08-20 | 深圳来电科技有限公司 | 一种路径规划方法、服务器及可读存储介质 |
CN111309024A (zh) * | 2020-03-04 | 2020-06-19 | 北京小狗智能机器人技术有限公司 | 基于实时视觉数据的机器人定位导航方法及装置 |
Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8386422B1 (en) * | 2011-07-08 | 2013-02-26 | Google Inc. | Using constructed paths to supplement map data |
KR20140056441A (ko) * | 2012-10-25 | 2014-05-12 | 한국전자통신연구원 | 실내 인프라 정보 제공 시스템, 장치 및 방법 |
CN105043396A (zh) * | 2015-08-14 | 2015-11-11 | 北京进化者机器人科技有限公司 | 一种移动机器人室内自建地图的方法和系统 |
CN105115506A (zh) * | 2015-07-27 | 2015-12-02 | 深圳先进技术研究院 | 一种室内定位方法及系统 |
CN105547301A (zh) * | 2016-02-25 | 2016-05-04 | 华南理工大学 | 基于地磁的室内地图构建方法与装置 |
CN105652876A (zh) * | 2016-03-29 | 2016-06-08 | 北京工业大学 | 基于数组地图的移动机器人室内路径规划方法 |
CN106895840A (zh) * | 2017-03-22 | 2017-06-27 | 西北工业大学 | 自动化构建最小路网子集的室内路径规划方法 |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2015121677A1 (en) * | 2014-02-17 | 2015-08-20 | Isis Innovation Ltd | Determining the position of a mobile device in a geographical area |
-
2017
- 2017-08-23 CN CN201710727347.XA patent/CN107702715B/zh active Active
Patent Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8386422B1 (en) * | 2011-07-08 | 2013-02-26 | Google Inc. | Using constructed paths to supplement map data |
KR20140056441A (ko) * | 2012-10-25 | 2014-05-12 | 한국전자통신연구원 | 실내 인프라 정보 제공 시스템, 장치 및 방법 |
CN105115506A (zh) * | 2015-07-27 | 2015-12-02 | 深圳先进技术研究院 | 一种室内定位方法及系统 |
CN105043396A (zh) * | 2015-08-14 | 2015-11-11 | 北京进化者机器人科技有限公司 | 一种移动机器人室内自建地图的方法和系统 |
CN105547301A (zh) * | 2016-02-25 | 2016-05-04 | 华南理工大学 | 基于地磁的室内地图构建方法与装置 |
CN105652876A (zh) * | 2016-03-29 | 2016-06-08 | 北京工业大学 | 基于数组地图的移动机器人室内路径规划方法 |
CN106895840A (zh) * | 2017-03-22 | 2017-06-27 | 西北工业大学 | 自动化构建最小路网子集的室内路径规划方法 |
Also Published As
Publication number | Publication date |
---|---|
CN107702715A (zh) | 2018-02-16 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN105547305B (zh) | 一种基于无线定位和激光地图匹配的位姿解算方法 | |
JP6906691B2 (ja) | レーザー走査デバイスの標定方法、装置、デバイス及び記憶媒体 | |
CN105072580B (zh) | 基于扫地机器人的wifi指纹地图自动采集系统及方法 | |
CN103162683B (zh) | 用于执行地图匹配的装置和方法 | |
CN105004340A (zh) | 结合惯性导航技术和指纹定位技术的定位误差修正方法 | |
CN107305126A (zh) | 环境地图的数据构造、其制作系统和制作方法、及其更新系统和更新方法 | |
Akula et al. | Integration of infrastructure based positioning systems and inertial navigation for ubiquitous context-aware engineering applications | |
CN105704652A (zh) | 一种wlan/蓝牙定位中的指纹库采集和优化方法 | |
CN111025366B (zh) | 基于ins及gnss的网格slam的导航系统及方法 | |
CN107702715B (zh) | 一种室内服务机器人自主导航用数字地图建立方法 | |
CN103236183A (zh) | 一种基于无线地磁检测的自动寻车系统、方法及移动终端 | |
CN102998689B (zh) | 基于虚拟传感器的区域判断方法 | |
CN105513132A (zh) | 一种实时地图构建系统、方法及其装置 | |
CN112859130B (zh) | 一种野外导航巡查的高精度电子地图位置匹配方法 | |
Herath et al. | Fusion-dhl: Wifi, imu, and floorplan fusion for dense history of locations in indoor environments | |
CN105509716A (zh) | 一种基于增强现实技术的地理信息采集方法及装置 | |
CN110567467A (zh) | 基于多传感器的地图构建方法、装置及存储介质 | |
CN103123263A (zh) | 导航电子地图的显示方法及装置 | |
CN107424156A (zh) | 基于仿仓鸮眼视觉注意的无人机自主编队精准测量方法 | |
CN106255198B (zh) | 采集施工定位系统和方法 | |
CN109993813A (zh) | 创建地图的方法、装置、车辆及可读存储介质 | |
CN108871361A (zh) | 一种规划循迹路径的方法及终端 | |
CN103501359A (zh) | 位置定位系统 | |
CN115683102A (zh) | 无人农机导航方法、设备、装置及存储介质 | |
US20220198178A1 (en) | Method and apparatus for identifying the floor of a building |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |