CN105043396B - 一种移动机器人室内自建地图的方法和系统 - Google Patents
一种移动机器人室内自建地图的方法和系统 Download PDFInfo
- Publication number
- CN105043396B CN105043396B CN201510502547.6A CN201510502547A CN105043396B CN 105043396 B CN105043396 B CN 105043396B CN 201510502547 A CN201510502547 A CN 201510502547A CN 105043396 B CN105043396 B CN 105043396B
- Authority
- CN
- China
- Prior art keywords
- mrow
- map
- msub
- grid
- robot
- 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
- 238000000034 method Methods 0.000 title claims abstract description 54
- 238000004422 calculation algorithm Methods 0.000 claims abstract description 6
- 230000007613 environmental effect Effects 0.000 claims abstract description 6
- 230000004888 barrier function Effects 0.000 claims description 21
- 230000004927 fusion Effects 0.000 claims description 15
- 238000005259 measurement Methods 0.000 claims description 9
- 238000001514 detection method Methods 0.000 claims description 8
- 230000008569 process Effects 0.000 claims description 7
- 230000008859 change Effects 0.000 claims description 4
- NBIIXXVUZAFLBC-UHFFFAOYSA-N Phosphoric acid Chemical compound OP(O)(O)=O NBIIXXVUZAFLBC-UHFFFAOYSA-N 0.000 claims description 3
- 230000015572 biosynthetic process Effects 0.000 claims description 3
- 238000000205 computational method Methods 0.000 claims description 2
- 230000000694 effects Effects 0.000 claims description 2
- 238000006243 chemical reaction Methods 0.000 abstract description 3
- 238000010586 diagram Methods 0.000 description 18
- 238000012545 processing Methods 0.000 description 12
- 238000005516 engineering process Methods 0.000 description 8
- 238000004590 computer program Methods 0.000 description 6
- 238000006073 displacement reaction Methods 0.000 description 5
- 230000008901 benefit Effects 0.000 description 4
- 230000006870 function Effects 0.000 description 3
- 238000012986 modification Methods 0.000 description 3
- 230000004048 modification Effects 0.000 description 3
- 238000011160 research Methods 0.000 description 3
- 238000010276 construction Methods 0.000 description 2
- 238000011161 development Methods 0.000 description 2
- 238000004519 manufacturing process Methods 0.000 description 2
- 241001269238 Data Species 0.000 description 1
- 238000013473 artificial intelligence Methods 0.000 description 1
- 238000004364 calculation method Methods 0.000 description 1
- 230000001413 cellular effect Effects 0.000 description 1
- 238000002288 cocrystallisation Methods 0.000 description 1
- 238000004891 communication Methods 0.000 description 1
- 238000007796 conventional method Methods 0.000 description 1
- 238000013499 data model Methods 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 238000000605 extraction Methods 0.000 description 1
- 230000003993 interaction Effects 0.000 description 1
- 238000012423 maintenance Methods 0.000 description 1
- 239000000463 material Substances 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 230000008520 organization Effects 0.000 description 1
- 238000003909 pattern recognition Methods 0.000 description 1
- 230000002093 peripheral effect Effects 0.000 description 1
Classifications
-
- G—PHYSICS
- G05—CONTROLLING; REGULATING
- G05D—SYSTEMS FOR CONTROLLING OR REGULATING NON-ELECTRIC VARIABLES
- G05D1/00—Control of position, course, altitude or attitude of land, water, air or space vehicles, e.g. using automatic pilots
- G05D1/02—Control of position or course in two dimensions
- G05D1/021—Control of position or course in two dimensions specially adapted to land vehicles
- G05D1/0268—Control of position or course in two dimensions specially adapted to land vehicles using internal positioning means
- G05D1/0274—Control of position or course in two dimensions specially adapted to land vehicles using internal positioning means using mapping information stored in a memory device
-
- 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
-
- 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/38—Electronic maps specially adapted for navigation; Updating thereof
- G01C21/3804—Creation or updating of map data
- G01C21/3807—Creation or updating of map data characterised by the type of data
- G01C21/383—Indoor data
-
- 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/38—Electronic maps specially adapted for navigation; Updating thereof
- G01C21/3804—Creation or updating of map data
- G01C21/3833—Creation or updating of map data characterised by the source of data
-
- 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/38—Electronic maps specially adapted for navigation; Updating thereof
- G01C21/3804—Creation or updating of map data
- G01C21/3833—Creation or updating of map data characterised by the source of data
- G01C21/3837—Data obtained from a single source
-
- 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/38—Electronic maps specially adapted for navigation; Updating thereof
- G01C21/3863—Structures of map data
- G01C21/387—Organisation of map data, e.g. version management or database structures
- G01C21/3881—Tile-based structures
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C22/00—Measuring distance traversed on the ground by vehicles, persons, animals or other moving solid bodies, e.g. using odometers, using pedometers
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
- G01S15/00—Systems using the reflection or reradiation of acoustic waves, e.g. sonar systems
- G01S15/02—Systems using the reflection or reradiation of acoustic waves, e.g. sonar systems using reflection of acoustic waves
- G01S15/06—Systems determining the position data of a target
- G01S15/08—Systems for measuring distance only
-
- G—PHYSICS
- G05—CONTROLLING; REGULATING
- G05D—SYSTEMS FOR CONTROLLING OR REGULATING NON-ELECTRIC VARIABLES
- G05D1/00—Control of position, course, altitude or attitude of land, water, air or space vehicles, e.g. using automatic pilots
- G05D1/02—Control of position or course in two dimensions
-
- G—PHYSICS
- G05—CONTROLLING; REGULATING
- G05D—SYSTEMS FOR CONTROLLING OR REGULATING NON-ELECTRIC VARIABLES
- G05D1/00—Control of position, course, altitude or attitude of land, water, air or space vehicles, e.g. using automatic pilots
- G05D1/02—Control of position or course in two dimensions
- G05D1/021—Control of position or course in two dimensions specially adapted to land vehicles
- G05D1/0255—Control of position or course in two dimensions specially adapted to land vehicles using acoustic signals, e.g. ultra-sonic singals
Landscapes
- Engineering & Computer Science (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Automation & Control Theory (AREA)
- Aviation & Aerospace Engineering (AREA)
- Databases & Information Systems (AREA)
- Acoustics & Sound (AREA)
- Computer Networks & Wireless Communication (AREA)
- Control Of Position, Course, Altitude, Or Attitude Of Moving Bodies (AREA)
Abstract
本发明公开了一种移动机器人室内自建地图的方法和系统,该方法包括:形成初始化的地图;在所述初始化地图中标记坐标原点;机器人遍历室内可行区域,记录路径信息和环境信息;机器人计算和标记地图中每个栅格的CV值;根据路径信息和CV值建立地图;路径信息和CV值采用数学算法计算获得。本发明技术方案采用栅格式地图进行建模,实现室内环境和栅格信息的实时调整和对应,保证了地图模型的有效性;而且,栅格地图易于维护,方便快速存取地图数据,并且适应性广,能够对多元化的环境实现快速反应,快速创建动态的、反映真实环境信息的地图模型。
Description
技术领域
本发明涉及自动化技术领域,特别涉及一种移动机器人室内自建地图的方法和系统。
背景技术
机器人技术的发展是科学技术综合发展的共同结晶。机器人按照用途可以分为军用机器人、工业机器人、服务机器人等,其中,这些机器人类型中都对移动机器人有巨大的需求。
移动机器人的研究范围涵盖:体系结构、控制机构、信息系统、传感技术、规划策略、以及驱动系统等几个方面,涉及机械运动学、人工智能、智能控制、模式识别、图像处理、视觉技术、传感技术、计算机网络与通讯、以至生物信息技术等在内的多个学科领域。移动机器人不仅在工业、农业、医疗、服务等行业中得到广泛的应用,而且在城市安全、国防和空间探测领域等有害与危险场合得到很好的应用。移动机器人的研究水平,是衡量一个国家科技发展水平和综合国力的重要标志。“机器人革命”有望成为“第三次工业革命”的一个切入点和重要增长点,将影响全球制造业格局。国际机器人联合会(IFR)预测:“机器人革命”将创造数万亿美元的市场,从而带动与机器人相关的新材料功能模块、感知获取与识别、智能控制与导航等关键技术与市场快速发展。
在自主式移动机器人的研究中,机器人导航是实现机器人智能的前提。导航中的两个关键问题是:1、对环境的描述地图构建,2、机器人在地图中的位置定位。其中,地图构建是首要的问题,是实现机器人导航乃至更高智能的核心技术,构建地图是实现定位的前提。地图构建涉及下列的子问题:地图表示 方法、传感器、不确定信息的描述和处理、机器人同时定位及建图。
室内机器人的地图构建主要是平面地图,常用的表示方法包括栅格地图、几何特征地图和拓扑地图。本技术方案采用的是栅格地图。
栅格地图是将整个工作环境分为若干大小相同的栅格,采用雷达、声纳、超声波等探测器来获得每个栅格存在障碍物的信息,指出每个栅格存在障碍物的可能性,每个栅格的信息直接与真实环境中的某个区域相对应,因而易于创建、维护和理解。栅格地图采用概率值表示栅格模型的不确定性,能够提供较准确的度量信息。由于这些优点,栅格地图在移动机器人中获得大量的采用。但是,在地图的数据量较大时,也会带来栅格地图的存储量和数据维护工作量的增大,对计算机的实时处理造成较大的负担。
几何特征地图是指从机器人收集的环境感知数据中提取抽象的几何特征,用有关的几何特征(如点、直线、面)表示环境。该方法更为紧凑,且便于位置估计和目标识别,但是几何信息的提取需要对探测的信息进行额外的处理,不适用于非结构化的地图结构,且需要大量的、测量精确的数据才可以得到精确的建模。
拓扑地图把室内环境表示为带结点和相关连接线的拓扑结构图,其中结点表示环境中的重要位置点(拐角、门、电梯、楼梯等),边表示结点间的连接关系,如走廊等。该方法占据的存储空间小,可以快速实现路径规划,不需要机器人的精确位置信息,也为人机交互下达指令提供了一种更为自然的接口。但是,该方法忽略了环境的细节信息,难以对机器人的路径进行精细的规划。此外,传感器探测误差较大时,难以创建和维护。而且,如果环境中存在两个很相似的地方,则在地图上很难确定是否为同一个点。这就带来了大范围环境中正确识别的难度。
三种地图表示方法各有优缺点,需要结合机器人的应用场景,同时辅助其他的技术来实现高精度、易维护的地图模型。
发明内容
本发明提供一种移动机器人室内自建地图的方法和系统,结合室内移动的特点,从探测器获得路径信息和障碍物信息,实现室内环境和栅格信息的实时调整和对应,保证了地图模型的有效性。同时,栅格地图易于维护,方便快速存取地图数据。同时,该方案的技术适应性广,能够对多元化的环境实现快速反应,快速创建动态的、反映真实环境信息的地图模型,能够有效实现机器人的定位和导航。
本发明的技术方案提供了一种移动机器人室内自建地图的方法,包括以下步骤:
形成初始化的地图;
在所述初始化地图中标记坐标原点;
机器人遍历室内可行区域,记录路径信息和环境信息;
机器人计算和标记地图中每个栅格的CV值;
根据路径信息和CV值建立地图。
进一步的,所述形成初始化的地图,进一步包括:
所述地图为一系列正方形栅格组成的网状图形;
所述地图以栅格形式标记室内环境的位置,每个栅格代表实际大小200mm×200mm的室内面积;
用户根据机器人室内活动范围设定初始地图大小。
进一步的,所述地图以一个二维数组存储栅格的信息,二维数组的数据类型是一个自定义的数据结构AStarNode,该数据结构的定义如下:
其中,map_maze为AstarNode数据结构的二维数组;
s_x为横坐标(X坐标)的位置信息;
s_y为纵坐标(Y坐标)的位置信息;
s_cv表示栅格CV值,为每个栅格被障碍物占据的概率,范围为0~1,0标识无障碍占据,1表示被障碍物占据,值越大表示该栅格被障碍物占据的概率越大;
初始化地图中,每个栅格CV值都为1,表示全部为障碍物。
进一步的,所述在所述初始化地图中标记坐标原点,进一步包括:
以机器人充电桩为地图的坐标原点;
东西方向为X轴,南北方向为Y轴。
进一步的,所述机器人遍历室内可行区域,记录路径信息和环境信息,进一步包括:
机器人在室内移动过程中记录数据路径信息和CV值;
机器人根据里程计的测量值在地图中标记可行区域的位置信息;
机器人根据超声波传感器融合测量的值在地图中标记CV值。
进一步的,机器人根据里程计计算所处位置的X、Y坐标值,计算方法为:
X坐标值
Y坐标值
角度变化
X(0)、Y(0)为初始时刻机器人所在位置,D(i)与为从i-1时刻到i时刻自主车行驶距离和方位角。
进一步的,机器人通过超声传感器进行融合测量包括两种方法:
方法一、同一时刻不同传感器的数据融合。
此方法为根据贝叶斯概率算法估算求得每个栅格的CV值,贝叶斯概率算法为:
采用两台超声波传感器的探测数据进行融合获得CV值;
每一个超声波传感器的探测范围划分为3类,I类为无占据,II类为可能占据,III类为不确定;
定义每个栅格被占据的概率为P(O),没有被占据的概率为P(E)=1-P(O),则
其中,
R为超声波探测量程,r为实际探测到的距离;
同一时刻两台超声波传感器的探测数据融合后获得的每个栅格的CV值为
方法二、不同时刻对同一栅格的超声波传感器测量值的融合。
不同时刻同一栅格的CV值为
进一步的,在地图上用颜色区分每个栅格的CV值;
CV值为0~0.2的栅格为完全可行走区域,白色表示;
CV值为0.2~0.8的栅格为可能存在障碍物的区域,用灰色表示;
CV值为0.8~1的栅格为完全不可行走的区域,用黑色表示。
进一步的,机器人在室内遍历行走后,自建形成地图,并在地图中人工修订门的位置,进一步包括:
机器人在室内行走过程中,使用侧面的超声波传感器测量机器人距离墙的距离,在门开着的状态下,通过超声波传感器读数的两次跳变(第一次从小变大,第二次从大到小)判断出该位置有门;
机器人根据所述两次跳变的中间位置,标记为门的标识;
创建地图完成后,人工通过软件操作将不是门的位置清除门的标识,将门所处位置在软件界面上用其他颜色标识。
本发明的技术方案还提供了一种移动机器人室内自建地图的系统,包括:里程计、超声波传感器、处理单元,其中,
里程计用于计算机器人在室内行走的距离和角度;
超声波传感器用于探测机器人周围不同距离的障碍物信息,其中,机器人两侧各有一个超声波传感器,前侧有不少于一个的超声波传感器;
处理单元用于计算机器人行走的路径信息和地图的栅格信息,并存储地图栅格的数据。
本发明技术方案设计采用里程计实时测量移动距离,进而推测出机器人在任意时间、任意地点的位置,并采用超声波传感器探测机器人周围一定距离内的室内环境信息,机器人结合所述推测的位置和探测到的周围的室内环境信息,在地图中定位出周围障碍物的信息。该方案具有栅格地图和实际的室内环境对应性强,地图易于维护,方便快速存取地图数据,技术适应性广,能够快速创建动态的、反映真实环境信息的地图模型,有效实现机器人的定位和导航。
本发明的其它特征和优点将在随后的说明书中阐述,并且,部分地从说明 书中变得显而易见,或者通过实施本发明而了解。本发明的目的和其他优点可通过在所写的说明书、权利要求书、以及附图中所特别指出的结构来实现和获得。
下面通过附图和实施例,对本发明的技术方案做进一步的详细描述。
附图说明
附图用来提供对本发明的进一步理解,并且构成说明书的一部分,与本发明的实施例一起用于解释本发明,并不构成对本发明的限制。在附图中:
图1为本发明实施例一中移动机器人室内自建地图的方法流程图;
图2为本发明实施例二中自建初始化的栅格地图的方法流程图;
图3为本发明实施例二中初始化栅格地图的示意图;
图4为本发明实施例三中移动机器人室内记录路径的方法流程图;
图5为本发明实施例三中移动机器人室内记录路径的原理示意图;
图6为本发明实施例四中机器人估算栅格CV值的方法流程图;
图7为本发明实施例四中超声波探测的原理示意图;
图8为本发明实施例五中人工修订门的位置信息的方法流程图;
图9为本发明实施例一至四中移动机器人室内自建地图的系统结构图。
具体实施方式
以下结合附图对本发明的优选实施例进行说明,应当理解,此处所描述的优选实施例仅用于说明和解释本发明,并不用于限定本发明。
实施例一:移动机器人室内自建地图的方法。
图1为本发明实施例一中移动机器人室内自建地图的方法流程图。如图1所示,该流程包括以下步骤:
步骤101、形成初始化的地图。
所述地图为一系列正方形栅格组成的网状图形;
所述地图以栅格形式标记室内环境的位置;
初始地图大小为400×400栅格,每个栅格代表实际大小200mm×200mm的室内面积;
所述地图以一个二维数组存储栅格的信息,二维数组的数据类型是一个自定义的数据结构AStarNode,该数据结构的定义如下:
其中,map_maze为AstarNode数据结构的二维数组;
s_x为横坐标(X坐标)的位置信息;
s_y为纵坐标(Y坐标)的位置信息;
s_cv表示栅格CV值,为每个栅格被障碍物占据的概率,范围为0~1,0标识无障碍占据,1表示被障碍物占据,值越大表示该栅格被障碍物占据的概率越大;
初始化地图中,每个栅格CV值都为1,表示全部为障碍物。
步骤102、在所述初始化地图中标记坐标原点。
以机器人充电桩为地图的坐标原点;
原点位于地图的边缘,为地图边缘的中央位置;
原点位于地图的边缘;
与地图边缘平行的方向为X轴,与地图边缘垂直的方向为Y轴。
步骤103、机器人遍历室内可行区域,记录路径信息和环境信息。
机器人出发时开始记录数据;
机器人根据里程计的测量值在地图中标记可行区域的位置信息。
步骤104、机器人计算和标记地图中每个栅格的CV值。
机器人根据超声波传感器的测量值在地图中标记CV值。
步骤105、根据路径信息和CV值建立地图。
机器人在室内行走过程中,根据路径信息和CV值自建形成地图;
地图中标注门的位置,再进行人工的修订,进行进一步包括:
机器人使用侧面的超声波传感器测量距离墙的距离,在门开着的状态下,通过超声波传感器读数的两次跳变(第一次从小变大,第二次从大到小)判断出该位置有门;
机器人根据所述两次跳变的中间位置,标记为门的标识;
创建地图完成后,人工通过软件清除不是门的错误标识,将门所处位置在软件界面上用其他颜色标识。
实施例二:自建初始化的栅格地图的方法。
图2为本发明实施例二中自建初始化的栅格地图的方法流程图。如图2所示,该方法流程包括如下步骤:
步骤201、形成初始化的网状栅格地图。
初始化的栅格地图为一系列正方形栅格组成的网状图形;
初始化的栅格地图以栅格形式标记室内环境的位置;
初始地图大小为400×400栅格,每个栅格代表实际大小200mm×200mm的室内面积;
初始地图以一个二维数组存储每个栅格的信息,二维数组的数据类型是一个自定义的数据结构AStarNode,该数据结构的定义如下:
其中,map_maze为AstarNode数据结构的二维数组;
s_x为横坐标(X坐标)的位置信息;
s_y为纵坐标(Y坐标)的位置信息;
s_cv表示栅格CV值,为每个栅格被障碍物占据的概率,范围为0~1,0标识无障碍占据,1表示被障碍物占据,值越大表示该栅格被障碍物占据的概率越大。
步骤202、为栅格地图赋CV值。
初始化地图中,每个栅格s_cv值(栅格CV值)都为1,表示全部为障碍物。
步骤203、在所述初始化地图中标记坐标原点。
以机器人充电桩为地图的坐标原点;
东西方向为X轴,南北方向为Y轴。
实施例三:移动机器人室内记录路径的方法。
图4为本发明实施例三中移动机器人室内记录路径的方法流程图。如图4所示,该流程包括以下步骤:
步骤301、里程计记录机器人的移动距离。
步骤302、计算机器人移动的角度变化。
角度变化
步骤303、计算机器人的在X、Y轴方向的移动距离。
X轴移动距离为
Y轴移动距离为
X(0)、Y(0)为初始时刻机器人所在位置,D(i)与为从i-1时刻到i时刻自主车行驶距离和方位角。
步骤304、计算机器人的位置的坐标值。
X坐标值为X(k)/200,Y坐标值为Y(k)/200。
实施例四:机器人估算栅格CV值的方法。
图6为本发明实施例四中机器人估算栅格CV值的方法流程图。如图6所示,该流程包括如下步骤:
步骤401、采用两台超声波传感器探测数据。
两台超声波传感器位于机器人的正前方,处在并列的位置。
步骤402、计算CV值。
机器人通过超声传感器进行融合测量包括两种方法:
方法一、同一时刻不同传感器的数据融合。
根据贝叶斯概率估算求得每个栅格的CV值,贝叶斯概率算法为:
采用两台超声波传感器的探测数据进行融合获得CV值;
单个超声波传感器的探测范围划分为3类,I类为无占据,II类为可能占据,III类为不确定;
定义每个栅格被占据的概率为P(O),没有被占据的概率为P(E)=1-P(O), 则
其中,
R为超声波探测量程,r为实际探测到的距离;
同一时刻两台超声波传感器的探测数据融合后获得的每个栅格的CV值为
方法二、不同时刻对同一栅格的超声波传感器测量值的融合。
不同时刻同一栅格的CV值为
步骤403、在地图中标注CV值。
CV值为0~0.2的栅格为完全可行走区域,白色表示;
CV值为0.2~0.8的栅格为可能存在障碍物的区域,用灰色表示;
CV值为0.8~1的栅格为完全不可行走的区域,用黑色表示。
实施例五:人工修订门的位置信息的方法。
图8为本发明实施例五中人工标记门的位置信息的方法流程图。如图8所示,该流程包括如下步骤:
步骤501、机器人记录超声波传感器读数的两次跳变。
机器人在室内行走过程中,使用侧面的超声波传感器探测机器人距离墙的距离的远近,在门开着的状态下,通过超声波传感器读数的两次跳变(第一次从小变大,第二次从大到小)判断出该位置有门。
步骤502、计算两次跳变的中间位置。
两次跳变的中间位置为门的位置。
步骤503、人工清除不是门的标识。
创建地图完成后,人工通过软件清除不是门的错误标识,将门所处位置在软件界面上用其他颜色标识。
图9为本发明实施例一至四中移动机器人室内自建地图的系统结构图。该系统包括:里程计601、超声波传感器602、处理单元603,其中,
里程计用于计算机器人在室内行走的距离和角度;
超声波传感器用于探测机器人周围不同距离的障碍物信息,其中,机器人两侧各有一个超声波传感器,前侧有不少于一个的超声波传感器;
处理单元用于计算机器人行走的路径信息和地图的栅格信息,并存储地图栅格的数据。
本发明技术方案采用栅格式地图来记录室内环境的信息,适合移动机器人室内活动范围有限的特点,从探测器获得路径信息和障碍物信息,实现室内环境和栅格信息的实时调整和对应,保证了地图模型的有效性。同时,栅格地图易于维护,方便快速存取地图数据。同时,该方案的技术适应性广,能够对多元化的环境实现快速反应,快速创建动态的、反映真实环境信息的地图模型,能够有效实现机器人的定位和导航。
本领域内的技术人员应明白,本发明的实施例可提供为方法、系统、或计算机程序产品。因此,本发明可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且,本发明可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器和光学存储器等)上实施的计算机程序产品的形式。
本发明是参照根据本发明实施例的方法、设备(系统)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和 /或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器,使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。
这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中,使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品,该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。
这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上,使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理,从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。
显然,本领域的技术人员可以对本发明进行各种改动和变型而不脱离本发明的精神和范围。这样,倘若本发明的这些修改和变型属于本发明权利要求及其等同技术的范围之内,则本发明也意图包含这些改动和变型在内。
Claims (7)
1.一种移动机器人室内自建地图的方法,其特征在于,包括以下步骤:
形成初始化的地图;
在所述初始化地图中标记坐标原点;
机器人遍历室内可行区域,记录路径信息和环境信息;
机器人计算和标记地图中每个栅格的CV值;
根据路径信息和CV值建立地图;
所述机器人遍历室内可行区域,记录路径信息和环境信息,进一步包括:
机器人在室内移动过程中记录数据路径信息和CV值;
机器人根据里程计的测量值在地图中标记可行区域的位置信息;
机器人根据超声波传感器融合测量的值在地图中标记CV值;
机器人通过超声传感器进行融合测量包括两种方法:
方法一、同一时刻不同传感器的数据融合;
此方法为根据贝叶斯概率算法估算求得每个栅格的CV值,贝叶斯概率算法为:
采用两台超声波传感器的探测数据进行融合获得CV值;
每一个超声波传感器的探测范围划分为3类,I类为无占据,II类为可能占据,III类为不确定;
定义每个栅格被占据的概率为P(O),没有被占据的概率为P(E)=1-P(O),则
<mrow>
<mi>P</mi>
<mrow>
<mo>(</mo>
<mi>E</mi>
<mo>)</mo>
</mrow>
<mo>=</mo>
<mfenced open = "{" close = "">
<mtable>
<mtr>
<mtd>
<mrow>
<mo>(</mo>
<mi>k</mi>
<mo>+</mo>
<mi>f</mi>
<mo>)</mo>
<mo>/</mo>
<mn>2</mn>
</mrow>
</mtd>
<mtd>
<mrow>
<mo>(</mo>
<mi>d</mi>
<mi>i</mi>
<mi>s</mi>
<mi>t</mi>
<mo>&Element;</mo>
<mi>I</mi>
<mo>)</mo>
</mrow>
</mtd>
</mtr>
<mtr>
<mtd>
<mrow>
<mn>1</mn>
<mo>-</mo>
<mrow>
<mo>(</mo>
<mi>k</mi>
<mo>+</mo>
<mi>f</mi>
<mo>)</mo>
</mrow>
<mo>/</mo>
<mn>2</mn>
</mrow>
</mtd>
<mtd>
<mrow>
<mo>(</mo>
<mi>d</mi>
<mi>i</mi>
<mi>s</mi>
<mi>t</mi>
<mo>&Element;</mo>
<mi>I</mi>
<mi>I</mi>
<mo>)</mo>
</mrow>
</mtd>
</mtr>
<mtr>
<mtd>
<mn>0.5</mn>
</mtd>
<mtd>
<mrow>
<mo>(</mo>
<mi>d</mi>
<mi>i</mi>
<mi>s</mi>
<mi>t</mi>
<mo>&Element;</mo>
<mi>I</mi>
<mi>I</mi>
<mi>I</mi>
<mo>)</mo>
</mrow>
</mtd>
</mtr>
</mtable>
</mfenced>
<mo>,</mo>
</mrow>
其中,
<mrow>
<mi>k</mi>
<mo>=</mo>
<mfrac>
<mrow>
<mi>R</mi>
<mo>-</mo>
<mi>r</mi>
</mrow>
<mi>R</mi>
</mfrac>
<mo>,</mo>
</mrow>
<mrow>
<mi>f</mi>
<mo>=</mo>
<mfrac>
<mrow>
<mi>&beta;</mi>
<mo>-</mo>
<mi>&alpha;</mi>
</mrow>
<mi>&alpha;</mi>
</mfrac>
<mo>,</mo>
</mrow>
R为超声波探测量程,r为实际探测到的距离,α为所述栅格-传感器连线与传感器轴线的夹角,β为超声波探测范围最大偏角;
同一时刻两台超声波传感器的探测数据融合后获得的每个栅格的CV值为
<mrow>
<mi>P</mi>
<mrow>
<mo>(</mo>
<mi>O</mi>
<mo>|</mo>
<mo>{</mo>
<msub>
<mi>S</mi>
<mn>1</mn>
</msub>
<mo>}</mo>
<mo>)</mo>
</mrow>
<mo>=</mo>
<mfrac>
<mrow>
<mi>P</mi>
<mrow>
<mo>(</mo>
<msub>
<mi>S</mi>
<mn>2</mn>
</msub>
<mo>|</mo>
<mi>O</mi>
<mo>)</mo>
</mrow>
<mo>&times;</mo>
<mi>P</mi>
<mrow>
<mo>(</mo>
<mi>O</mi>
<mo>|</mo>
<msub>
<mi>S</mi>
<mn>1</mn>
</msub>
<mo>)</mo>
</mrow>
</mrow>
<mrow>
<mi>P</mi>
<mrow>
<mo>(</mo>
<msub>
<mi>S</mi>
<mn>2</mn>
</msub>
<mo>|</mo>
<mi>O</mi>
<mo>)</mo>
</mrow>
<mo>&times;</mo>
<mi>P</mi>
<mrow>
<mo>(</mo>
<mi>O</mi>
<mo>|</mo>
<msub>
<mi>S</mi>
<mn>1</mn>
</msub>
<mo>)</mo>
</mrow>
<mo>+</mo>
<mi>P</mi>
<mrow>
<mo>(</mo>
<msub>
<mi>S</mi>
<mn>2</mn>
</msub>
<mo>|</mo>
<mover>
<mi>O</mi>
<mo>&OverBar;</mo>
</mover>
<mo>)</mo>
</mrow>
<mo>&times;</mo>
<mi>P</mi>
<mrow>
<mo>(</mo>
<mover>
<mi>O</mi>
<mo>&OverBar;</mo>
</mover>
<mo>|</mo>
<msub>
<mi>S</mi>
<mn>1</mn>
</msub>
<mo>)</mo>
</mrow>
</mrow>
</mfrac>
<mo>;</mo>
</mrow>
方法二、不同时刻对同一栅格的超声波传感器测量值的融合;
不同时刻同一栅格的CV值为
<mrow>
<mi>P</mi>
<mrow>
<mo>(</mo>
<mi>O</mi>
<mo>|</mo>
<msub>
<mi>T</mi>
<mi>k</mi>
</msub>
<mo>)</mo>
</mrow>
<mo>=</mo>
<mfrac>
<mrow>
<mi>P</mi>
<mrow>
<mo>(</mo>
<msub>
<mi>T</mi>
<mi>k</mi>
</msub>
<mo>|</mo>
<mi>O</mi>
<mo>)</mo>
</mrow>
<mo>&times;</mo>
<mi>P</mi>
<mrow>
<mo>(</mo>
<mi>O</mi>
<mo>|</mo>
<msub>
<mi>T</mi>
<mrow>
<mi>k</mi>
<mo>-</mo>
<mn>1</mn>
</mrow>
</msub>
<mo>)</mo>
</mrow>
</mrow>
<mrow>
<mi>P</mi>
<mrow>
<mo>(</mo>
<msub>
<mi>T</mi>
<mi>k</mi>
</msub>
<mo>|</mo>
<mi>O</mi>
<mo>)</mo>
</mrow>
<mo>&times;</mo>
<mi>P</mi>
<mrow>
<mo>(</mo>
<mi>O</mi>
<mo>|</mo>
<msub>
<mi>T</mi>
<mrow>
<mi>k</mi>
<mo>-</mo>
<mn>1</mn>
</mrow>
</msub>
<mo>)</mo>
</mrow>
<mi>+</mi>
<mi>P</mi>
<mrow>
<mo>(</mo>
<msub>
<mi>T</mi>
<mi>k</mi>
</msub>
<mo>|</mo>
<mover>
<mi>O</mi>
<mo>&OverBar;</mo>
</mover>
<mo>)</mo>
</mrow>
<mo>&times;</mo>
<mi>P</mi>
<mrow>
<mo>(</mo>
<mover>
<mi>O</mi>
<mo>&OverBar;</mo>
</mover>
<mo>|</mo>
<msub>
<mi>T</mi>
<mrow>
<mi>k</mi>
<mo>-</mo>
<mn>1</mn>
</mrow>
</msub>
<mo>)</mo>
</mrow>
</mrow>
</mfrac>
<mo>.</mo>
</mrow>
2.根据权利要求1所述的方法,其特征在于,所述形成初始化的地图,进一步包括:
所述地图为一系列正方形栅格组成的网状图形;
所述地图以栅格形式标记室内环境的位置,每个栅格代表实际大小200mm×200mm的室内面积;
用户根据机器人室内活动范围设定初始地图大小。
3.根据权利要求1或2所述的方法,其特征在于,所述地图以一个二维数组存储栅格的信息,二维数组的数据类型是一个自定义的数据结构AStarNode,该数据结构的定义如下:
其中,map_maze为AstarNode数据结构的二维数组;
s_x为横坐标(X坐标)的位置信息;
s_y为纵坐标(Y坐标)的位置信息;
s_cv表示栅格CV值,为每个栅格被障碍物占据的概率,范围为0~1,0标识无障碍占据,1表示被障碍物占据,值越大表示该栅格被障碍物占据的概率越大;
初始化地图中,每个栅格CV值都为1,表示全部为障碍物。
4.根据权利要求1所述的方法,其特征在于,所述在所述初始化地图中标记坐标原点,进一步包括:
以机器人充电桩为地图的坐标原点;
东西方向为X轴,南北方向为Y轴。
5.根据权利要求1所述的方法,其特征在于,机器人根据里程计计算所处位置的X、Y坐标值,计算方法为:
X坐标值
Y坐标值
角度变化
X(0)、Y(0)为初始时刻机器人所在位置,D(i)与为从i-1时刻到i时刻自主车行驶距离和方位角。
6.根据权利要求1所述的方法,其特征在于,进一步包括:
在地图上用颜色区分每个栅格的CV值;
CV值为0~0.2的栅格为完全可行走区域,白色表示;
CV值为0.2~0.8的栅格为可能存在障碍物的区域,用灰色表示;
CV值为0.8~1的栅格为完全不可行走的区域,用黑色表示。
7.根据权利要求1所述的方法,其特征在于,机器人在室内遍历行走后,自建形成地图,并在地图中人工修订门的位置,进一步包括:
机器人在室内行走过程中,使用侧面的超声波传感器测量机器人距离墙的距离,在门开着的状态下,通过超声波传感器读数的两次跳变(第一次从小变大,第二次从大到小)判断出该位置有门;
机器人根据所述两次跳变的中间位置,标记为门的标识;
创建地图完成后,人工通过软件操作将不是门的位置清除门的标识,将门所处位置在软件界面上用其他颜色标识。
Priority Applications (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510502547.6A CN105043396B (zh) | 2015-08-14 | 2015-08-14 | 一种移动机器人室内自建地图的方法和系统 |
US15/572,312 US20180172451A1 (en) | 2015-08-14 | 2016-07-22 | Method and system for mobile robot to self-establish map indoors |
PCT/CN2016/091033 WO2017028653A1 (zh) | 2015-08-14 | 2016-07-22 | 一种移动机器人室内自建地图的方法和系统 |
EP16836517.9A EP3336489A4 (en) | 2015-08-14 | 2016-07-22 | METHOD AND SYSTEM FOR AUTOMATICALLY ESTABLISHING INTERNAL MAPS OF CARDS BY MOBILE ROBOT |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510502547.6A CN105043396B (zh) | 2015-08-14 | 2015-08-14 | 一种移动机器人室内自建地图的方法和系统 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN105043396A CN105043396A (zh) | 2015-11-11 |
CN105043396B true CN105043396B (zh) | 2018-02-02 |
Family
ID=54450130
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201510502547.6A Active CN105043396B (zh) | 2015-08-14 | 2015-08-14 | 一种移动机器人室内自建地图的方法和系统 |
Country Status (4)
Country | Link |
---|---|
US (1) | US20180172451A1 (zh) |
EP (1) | EP3336489A4 (zh) |
CN (1) | CN105043396B (zh) |
WO (1) | WO2017028653A1 (zh) |
Families Citing this family (74)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105043396B (zh) * | 2015-08-14 | 2018-02-02 | 北京进化者机器人科技有限公司 | 一种移动机器人室内自建地图的方法和系统 |
CN105425803B (zh) * | 2015-12-16 | 2020-05-19 | 纳恩博(北京)科技有限公司 | 自主避障方法、装置和系统 |
CN105652874B (zh) * | 2016-03-21 | 2019-04-12 | 北京联合大学 | 一种基于广义波前算法的移动机器人实时避障方法 |
CN107305377A (zh) * | 2016-04-19 | 2017-10-31 | 上海慧流云计算科技有限公司 | 一种室内地图自动绘制机器人及绘制方法 |
CN107305376A (zh) * | 2016-04-19 | 2017-10-31 | 上海慧流云计算科技有限公司 | 一种室内地图自动绘制机器人及绘制方法 |
CN107401803A (zh) * | 2016-05-19 | 2017-11-28 | 科沃斯机器人股份有限公司 | 一种组合机器人的控制方法 |
CN105974928B (zh) * | 2016-07-29 | 2018-12-07 | 哈尔滨工大服务机器人有限公司 | 一种机器人导航路径规划方法 |
CN106484959B (zh) * | 2016-09-19 | 2019-12-31 | 上海斐讯数据通信技术有限公司 | 一种户型图绘制方法及绘制设备 |
CN108225344A (zh) * | 2016-12-22 | 2018-06-29 | 沈阳美行科技有限公司 | 一种地图系统、生成和使用方法及其应用 |
CN108225342A (zh) * | 2016-12-22 | 2018-06-29 | 沈阳美行科技有限公司 | 一种地图数据系统、生成和使用方法及其应用 |
CN108225343A (zh) * | 2016-12-22 | 2018-06-29 | 沈阳美行科技有限公司 | 一种地图信息系统、生成和使用方法及其应用 |
CN106919174A (zh) * | 2017-04-10 | 2017-07-04 | 江苏东方金钰智能机器人有限公司 | 一种智能引导机器人的引导方法 |
CN107024934B (zh) * | 2017-04-21 | 2023-06-02 | 山东大学 | 一种基于云平台的医院服务机器人及方法 |
JP6828579B2 (ja) * | 2017-04-27 | 2021-02-10 | トヨタ自動車株式会社 | 環境整備ロボットおよびその制御プログラム |
CN108957463B (zh) * | 2017-06-30 | 2021-01-22 | 北京猎户星空科技有限公司 | 超声波的测量方法和装置 |
US20200117210A1 (en) * | 2017-07-28 | 2020-04-16 | Qualcomm Incorporated | Auto-Exploration Control of a Robotic Vehicle |
CN107702715B (zh) * | 2017-08-23 | 2019-09-20 | 昆山联骥机器人有限公司 | 一种室内服务机器人自主导航用数字地图建立方法 |
CN107928565A (zh) * | 2017-11-17 | 2018-04-20 | 北京奇虎科技有限公司 | 清洁机器人的清洁方法、装置及机器人 |
CN107966702B (zh) * | 2017-11-21 | 2019-12-13 | 北京进化者机器人科技有限公司 | 环境地图的构建方法及装置 |
CN109959935B (zh) * | 2017-12-14 | 2020-10-23 | 北京欣奕华科技有限公司 | 一种地图建立方法、地图建立装置及机器人 |
CN109974719A (zh) * | 2017-12-28 | 2019-07-05 | 周秦娜 | 一种基于云计算的移动机器人环境感知的控制方法及装置 |
CN110069058A (zh) * | 2018-01-24 | 2019-07-30 | 南京机器人研究院有限公司 | 一种机器人室内导航控制方法 |
CN108663041B (zh) * | 2018-02-09 | 2020-04-24 | 意诺科技有限公司 | 一种绘制导航地图的方法及装置 |
CN108803602B (zh) * | 2018-06-01 | 2021-07-13 | 浙江亚特电器有限公司 | 障碍物自学习方法及新障碍物自学习方法 |
CN110836668A (zh) * | 2018-08-16 | 2020-02-25 | 科沃斯商用机器人有限公司 | 定位导航方法、装置、机器人及存储介质 |
CN109002043B (zh) * | 2018-08-24 | 2021-06-15 | 湖南超能机器人技术有限公司 | 应用于机器人的红外对准信号数据处理方法 |
CN109298386B (zh) * | 2018-10-17 | 2020-10-23 | 中国航天系统科学与工程研究院 | 一种基于多智能体协同的三维未知区域快速探测方法 |
CN109376212B (zh) * | 2018-11-22 | 2020-12-15 | 上海木木聚枞机器人科技有限公司 | 一种计算行人出现概率的地图的生成方法及系统 |
CN109556598B (zh) * | 2018-11-23 | 2021-01-19 | 西安交通大学 | 一种基于超声波传感器阵列的自主建图与导航定位方法 |
CN111380532B (zh) * | 2018-12-29 | 2022-06-28 | 深圳市优必选科技有限公司 | 路径规划方法、装置、终端及计算机存储介质 |
US10694053B1 (en) | 2019-01-22 | 2020-06-23 | Xerox Corporation | Wireless location tracking tag for monitoring real time location-tracking apparatus for an electronic device |
CN111578938B (zh) * | 2019-02-19 | 2022-08-02 | 珠海格力电器股份有限公司 | 目标物的定位方法及装置 |
CN109916408A (zh) * | 2019-02-28 | 2019-06-21 | 深圳市鑫益嘉科技股份有限公司 | 机器人室内定位和导航方法、装置、设备及存储介质 |
CN109934918B (zh) * | 2019-03-08 | 2023-03-28 | 北京精密机电控制设备研究所 | 一种基于视触觉融合机制的多机器人协同地图重建方法 |
WO2020211055A1 (zh) * | 2019-04-18 | 2020-10-22 | 深圳市大疆创新科技有限公司 | 可移动平台的导航方法、设备、计算机可读存储介质 |
CN112180910A (zh) * | 2019-06-18 | 2021-01-05 | 北京京东尚科信息技术有限公司 | 一种移动机器人障碍物感知方法和装置 |
WO2021003958A1 (zh) * | 2019-07-09 | 2021-01-14 | 苏州科瓴精密机械科技有限公司 | 栅格地图的创建方法及创建系统 |
CN112212863A (zh) * | 2019-07-09 | 2021-01-12 | 苏州科瓴精密机械科技有限公司 | 栅格地图的创建方法及创建系统 |
CN110487279B (zh) * | 2019-08-27 | 2022-12-13 | 东南大学 | 一种基于改进a*算法的路径规划方法 |
CN110824489A (zh) * | 2019-11-06 | 2020-02-21 | 博信矿山科技(徐州)股份有限公司 | 一种提高室内机器人位置精度的定位方法 |
CN110928972A (zh) * | 2019-11-22 | 2020-03-27 | 珠海格力电器股份有限公司 | 一种语义地图构建方法、系统、装置、存储介质及机器人 |
CN111080786B (zh) * | 2019-12-19 | 2024-05-28 | 盈嘉互联(北京)科技有限公司 | 基于bim的室内地图模型构建方法及装置 |
CN111061273B (zh) * | 2019-12-26 | 2023-06-06 | 航天时代(青岛)海洋装备科技发展有限公司 | 一种无人艇用自主避障融合方法和系统 |
US11026048B1 (en) * | 2020-03-05 | 2021-06-01 | Xerox Corporation | Indoor positioning system for a mobile electronic device |
US11244470B2 (en) | 2020-03-05 | 2022-02-08 | Xerox Corporation | Methods and systems for sensing obstacles in an indoor environment |
CN111272183A (zh) * | 2020-03-16 | 2020-06-12 | 达闼科技成都有限公司 | 一种地图创建方法、装置、电子设备及存储介质 |
CN111307168A (zh) * | 2020-03-19 | 2020-06-19 | 苏州艾吉威机器人有限公司 | Agv建图方法和定位方法及系统 |
CN113449054B (zh) * | 2020-03-27 | 2023-08-04 | 杭州海康机器人股份有限公司 | 一种地图切换的方法和移动机器人 |
CN113465614B (zh) * | 2020-03-31 | 2023-04-18 | 北京三快在线科技有限公司 | 无人机及其导航地图的生成方法和装置 |
CN111486847B (zh) * | 2020-04-29 | 2021-10-08 | 华中科技大学 | 一种无人机导航方法及系统 |
CN111753649B (zh) * | 2020-05-13 | 2024-05-14 | 上海欧菲智能车联科技有限公司 | 车位检测方法、装置、计算机设备和存储介质 |
CN111631639B (zh) * | 2020-05-26 | 2021-07-06 | 珠海市一微半导体有限公司 | 全局栅格地图的地图遍历块建立方法、芯片及移动机器人 |
CN112053415B (zh) * | 2020-07-17 | 2023-08-01 | 科沃斯机器人股份有限公司 | 一种地图构建方法和自行走设备 |
CN111881245B (zh) * | 2020-08-04 | 2023-08-08 | 深圳安途智行科技有限公司 | 能见度动态地图的产生方法、装置、设备及存储介质 |
US11356800B2 (en) | 2020-08-27 | 2022-06-07 | Xerox Corporation | Method of estimating indoor location of a device |
CN114527736B (zh) * | 2020-10-30 | 2023-10-13 | 速感科技(北京)有限公司 | 困境规避方法、自主移动设备和存储介质 |
CN114720978A (zh) * | 2021-01-06 | 2022-07-08 | 扬智科技股份有限公司 | 用于同时定位和地图构建的方法和移动平台 |
CN112782706B (zh) * | 2021-01-11 | 2022-05-10 | 山东新一代信息产业技术研究院有限公司 | 机器人超声波传感器障碍物检测方法及系统 |
CN112927322B (zh) * | 2021-01-20 | 2024-01-23 | 上海高仙自动化科技发展有限公司 | 一种定位初始化方法、装置和机器人 |
CN113203419B (zh) * | 2021-04-25 | 2023-11-10 | 重庆大学 | 基于神经网络的室内巡检机器人校正定位方法 |
CN113311827B (zh) * | 2021-05-08 | 2022-07-12 | 东南大学 | 一种提高存储效率的机器人室内地图及其生成方法 |
CN113532418A (zh) * | 2021-06-11 | 2021-10-22 | 上海追势科技有限公司 | 一种停车场地图单车采集方法 |
CN113607154B (zh) * | 2021-06-29 | 2024-05-24 | 广州大学 | 一种室内机器人二维自主定位方法、系统、设备及介质 |
CN113434788B (zh) * | 2021-07-07 | 2024-05-07 | 北京经纬恒润科技股份有限公司 | 建图方法、装置、电子设备及车辆 |
CN113670296B (zh) * | 2021-08-18 | 2023-11-24 | 北京经纬恒润科技股份有限公司 | 基于超声波的环境地图生成方法及装置 |
CN113848961B (zh) * | 2021-10-13 | 2023-10-24 | 中国人民解放军国防科技大学 | 基于声纳探测概率的水下航行器安全隐蔽路径规划方法及系统 |
CN114166227A (zh) * | 2021-12-06 | 2022-03-11 | 神思电子技术股份有限公司 | 一种室内导航地图的绘制方法及设备 |
CN114442627B (zh) * | 2022-01-24 | 2023-10-13 | 电子科技大学 | 一种面向智能家居移动设备的动态桌面寻路系统及方法 |
CN114859891A (zh) * | 2022-04-02 | 2022-08-05 | 中国人民解放军国防科技大学 | 多机器人持续监控方法和非临时性计算机可读存储介质 |
CN115049688B (zh) * | 2022-08-16 | 2022-11-18 | 之江实验室 | 基于强化学习思想的栅格地图区域划分方法及装置 |
CN115096293B (zh) * | 2022-08-24 | 2022-11-04 | 北京极光愿景科技有限公司 | 多机器人协作的探测地图构建方法、装置及扫雷机器人 |
CN115268470B (zh) * | 2022-09-27 | 2023-08-18 | 深圳市云鼠科技开发有限公司 | 清洁机器人的障碍物位置标记方法、装置以及介质 |
CN115407344B (zh) * | 2022-11-01 | 2023-01-17 | 小米汽车科技有限公司 | 栅格地图创建方法、装置、车辆及可读存储介质 |
CN117260744B (zh) * | 2023-11-21 | 2024-02-02 | 张家港保税区长江国际港务有限公司 | 一种基于人工智能的机械手路线规划方法 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP0415067A2 (en) * | 1989-07-28 | 1991-03-06 | Megamation Incorporated | Method and apparatus for anticollision and collision protection for multiple robot system |
CN101619985A (zh) * | 2009-08-06 | 2010-01-06 | 上海交通大学 | 基于可变形拓扑地图的服务机器人自主导航方法 |
CN102138769A (zh) * | 2010-01-28 | 2011-08-03 | 深圳先进技术研究院 | 清洁机器人及其清扫方法 |
EP2365284A2 (en) * | 2001-01-24 | 2011-09-14 | TeleNav, Inc. | Real-time navigation method for mobile environment |
Family Cites Families (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7489812B2 (en) * | 2002-06-07 | 2009-02-10 | Dynamic Digital Depth Research Pty Ltd. | Conversion and encoding techniques |
US7584020B2 (en) * | 2006-07-05 | 2009-09-01 | Battelle Energy Alliance, Llc | Occupancy change detection system and method |
CN101033971B (zh) * | 2007-02-09 | 2011-02-16 | 中国科学院合肥物质科学研究院 | 一种移动机器人地图创建系统及地图创建方法 |
KR100883520B1 (ko) * | 2007-07-23 | 2009-02-13 | 한국전자통신연구원 | 실내 환경지도 작성 시스템 및 방법 |
KR101409987B1 (ko) * | 2007-12-11 | 2014-06-23 | 삼성전자주식회사 | 이동 로봇의 자세 보정 방법 및 장치 |
US8798840B2 (en) * | 2011-09-30 | 2014-08-05 | Irobot Corporation | Adaptive mapping with spatial summaries of sensor data |
CN204374771U (zh) * | 2015-01-14 | 2015-06-03 | 上海物景智能科技有限公司 | 实现清扫机器人地图边界建模的装置以及清扫机器人 |
CN104731101B (zh) * | 2015-04-10 | 2017-08-04 | 河海大学常州校区 | 清洁机器人室内场景地图建模方法及机器人 |
CN104808671B (zh) * | 2015-05-19 | 2017-03-15 | 东南大学 | 一种家居环境下的机器人路径规划方法 |
CN105043396B (zh) * | 2015-08-14 | 2018-02-02 | 北京进化者机器人科技有限公司 | 一种移动机器人室内自建地图的方法和系统 |
-
2015
- 2015-08-14 CN CN201510502547.6A patent/CN105043396B/zh active Active
-
2016
- 2016-07-22 US US15/572,312 patent/US20180172451A1/en not_active Abandoned
- 2016-07-22 WO PCT/CN2016/091033 patent/WO2017028653A1/zh active Application Filing
- 2016-07-22 EP EP16836517.9A patent/EP3336489A4/en not_active Withdrawn
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP0415067A2 (en) * | 1989-07-28 | 1991-03-06 | Megamation Incorporated | Method and apparatus for anticollision and collision protection for multiple robot system |
EP2365284A2 (en) * | 2001-01-24 | 2011-09-14 | TeleNav, Inc. | Real-time navigation method for mobile environment |
CN101619985A (zh) * | 2009-08-06 | 2010-01-06 | 上海交通大学 | 基于可变形拓扑地图的服务机器人自主导航方法 |
CN102138769A (zh) * | 2010-01-28 | 2011-08-03 | 深圳先进技术研究院 | 清洁机器人及其清扫方法 |
Non-Patent Citations (1)
Title |
---|
基于声纳传感器的室内环境地图创建方法研究;袁湘鹏;《中国优秀硕士学位论文全文数据库信息科技辑》;20100315;第14-16,23-29,31-39页 * |
Also Published As
Publication number | Publication date |
---|---|
WO2017028653A1 (zh) | 2017-02-23 |
EP3336489A1 (en) | 2018-06-20 |
CN105043396A (zh) | 2015-11-11 |
US20180172451A1 (en) | 2018-06-21 |
EP3336489A4 (en) | 2019-04-10 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN105043396B (zh) | 一种移动机器人室内自建地图的方法和系统 | |
CN109916393B (zh) | 一种基于机器人位姿的多重栅格值导航方法及其应用 | |
CN103926925B (zh) | 一种基于改进的vfh算法的定位与避障方法及机器人 | |
CN106406338A (zh) | 一种基于激光测距仪的全向移动机器人的自主导航装置及其方法 | |
CN106840148A (zh) | 室外作业环境下基于双目摄像机的可穿戴式定位与路径引导方法 | |
CN104714555B (zh) | 一种基于边缘的三维自主探索方法 | |
CN106406320A (zh) | 机器人路径规划方法及规划路线的机器人 | |
Koch et al. | Multi-robot localization and mapping based on signed distance functions | |
CN105856243A (zh) | 一种移动智能机器人 | |
CN104536445A (zh) | 移动导航方法和系统 | |
CN109118940A (zh) | 一种基于地图拼接的移动机器人构图 | |
CN103616025A (zh) | 一种现场人员三维定位导航系统 | |
CN104898675A (zh) | 一种机器人智能导航控制方法 | |
CN115639823A (zh) | 崎岖起伏地形下机器人地形感知与移动控制方法及系统 | |
Ma et al. | Mobile augmented reality based indoor map for improving geo-visualization | |
Bayar et al. | Improving measurement accuracy of indoor positioning system of a Mecanum wheeled mobile robot using Monte Carlo-Latin hypercube sampling based machine learning algorithm | |
Austin et al. | Geometric constraint identification and mapping for mobile robots | |
Zhou et al. | Integrated BLE and PDR indoor localization for geo-visualization mobile augmented reality | |
CN106840165A (zh) | 一种语义位置历史的构建方法及装置 | |
Nandkumar et al. | Simulation of Indoor Localization and Navigation of Turtlebot 3 using Real Time Object Detection | |
WO2023274270A1 (zh) | 机器人术前导航方法、系统、存储介质及计算机设备 | |
Shoushtari et al. | 3d indoor localization using 5g-based particle filtering and cad plans | |
Faramondi et al. | Hybrid map building for personal indoor navigation systems | |
Sinha et al. | A∗ WRBAS: Space Mobile Robotics Control Conceptual Model Using IoRT Reinforcement Learning and Tracking with Noise Estimation Using EKF | |
CN107729862B (zh) | 机器人视频监控的保密处理方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant | ||
CP03 | Change of name, title or address |
Address after: Building 65, No. 17, Jiujiang Road, Tongji New Economic Zone, Jimo District, Qingdao City, Shandong Province, 266200 Patentee after: Qingdao Evolver xiaopang Robot Technology Co.,Ltd. Address before: Room 02-A426, 2nd Floor, Block B, No. 22, Information Road, Haidian District, Beijing 100029 Patentee before: BEIJING EVOLVER ROBOTICS Co.,Ltd. |
|
CP03 | Change of name, title or address |