CN105892461A - 一种机器人所处环境与地图的匹配识别方法及*** - Google Patents

一种机器人所处环境与地图的匹配识别方法及*** Download PDF

Info

Publication number
CN105892461A
CN105892461A CN201610244332.3A CN201610244332A CN105892461A CN 105892461 A CN105892461 A CN 105892461A CN 201610244332 A CN201610244332 A CN 201610244332A CN 105892461 A CN105892461 A CN 105892461A
Authority
CN
China
Prior art keywords
robot
map
laser
local environment
total number
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.)
Granted
Application number
CN201610244332.3A
Other languages
English (en)
Other versions
CN105892461B (zh
Inventor
徐清霞
张小*
张小�
章征贵
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Pingyi Economic Development Zone Investment Development Co ltd
Original Assignee
Shanghai View Technologies Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Shanghai View Technologies Co Ltd filed Critical Shanghai View Technologies Co Ltd
Priority to CN201610244332.3A priority Critical patent/CN105892461B/zh
Publication of CN105892461A publication Critical patent/CN105892461A/zh
Application granted granted Critical
Publication of CN105892461B publication Critical patent/CN105892461B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • GPHYSICS
    • G05CONTROLLING; REGULATING
    • G05DSYSTEMS FOR CONTROLLING OR REGULATING NON-ELECTRIC VARIABLES
    • G05D1/00Control of position, course, altitude or attitude of land, water, air or space vehicles, e.g. using automatic pilots
    • G05D1/02Control of position or course in two dimensions
    • G05D1/021Control of position or course in two dimensions specially adapted to land vehicles
    • GPHYSICS
    • G05CONTROLLING; REGULATING
    • G05DSYSTEMS FOR CONTROLLING OR REGULATING NON-ELECTRIC VARIABLES
    • G05D1/00Control of position, course, altitude or attitude of land, water, air or space vehicles, e.g. using automatic pilots
    • G05D1/02Control of position or course in two dimensions
    • G05D1/021Control of position or course in two dimensions specially adapted to land vehicles
    • G05D1/0231Control of position or course in two dimensions specially adapted to land vehicles using optical position detecting means
    • G05D1/0234Control of position or course in two dimensions specially adapted to land vehicles using optical position detecting means using optical markers or beacons
    • G05D1/0236Control of position or course in two dimensions specially adapted to land vehicles using optical position detecting means using optical markers or beacons in combination with a laser
    • GPHYSICS
    • G05CONTROLLING; REGULATING
    • G05DSYSTEMS FOR CONTROLLING OR REGULATING NON-ELECTRIC VARIABLES
    • G05D1/00Control of position, course, altitude or attitude of land, water, air or space vehicles, e.g. using automatic pilots
    • G05D1/02Control of position or course in two dimensions
    • G05D1/021Control of position or course in two dimensions specially adapted to land vehicles
    • G05D1/0231Control of position or course in two dimensions specially adapted to land vehicles using optical position detecting means
    • G05D1/0238Control of position or course in two dimensions specially adapted to land vehicles using optical position detecting means using obstacle or wall sensors
    • G05D1/024Control of position or course in two dimensions specially adapted to land vehicles using optical position detecting means using obstacle or wall sensors in combination with a laser
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F18/00Pattern recognition
    • G06F18/20Analysing
    • G06F18/22Matching criteria, e.g. proximity measures

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Automation & Control Theory (AREA)
  • Remote Sensing (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Aviation & Aerospace Engineering (AREA)
  • Data Mining & Analysis (AREA)
  • Electromagnetism (AREA)
  • Optics & Photonics (AREA)
  • Theoretical Computer Science (AREA)
  • Bioinformatics & Computational Biology (AREA)
  • General Engineering & Computer Science (AREA)
  • Evolutionary Computation (AREA)
  • Evolutionary Biology (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • Bioinformatics & Cheminformatics (AREA)
  • Artificial Intelligence (AREA)
  • Life Sciences & Earth Sciences (AREA)
  • Control Of Position, Course, Altitude, Or Attitude Of Moving Bodies (AREA)
  • Manipulator (AREA)

Abstract

本发明提供一种机器人所处环境与地图的匹配识别方法,包括如下步骤:S10利用粒子滤波器对机器人所处环境进行定位,得到所述机器人的位置信息;S20计算出所述机器人所处环境与读取到的地图的匹配度;S30判断所述机器人所处环境与所述地图的匹配度是否满足匹配要求;S40若所述机器人所处环境与所述地图的匹配度不满足匹配要求,则所述机器人所处环境与所述地图不匹配;否则,所述机器人所处环境与所述地图匹配。本发明利用粒子滤波器对机器人所处环境进行定位,计算出机器人所处环境与地图的匹配度,判断匹配度是否满足匹配要求,从而识别出环境与地图是否匹配,从而提高机器人对复杂环境的适应性和机器人自身的安全性。

Description

一种机器人所处环境与地图的匹配识别方法及***
技术领域
本发明涉及机器人技术领域,尤其是指机器人所处环境与地图的匹配识别方法及***。
背景技术
随着科学技术不断进步,移动机器人的种类越来越多,被广泛应用于工业、农业、消防、服务等行业,深受广大人们的喜爱。在移动机器人自主完成各种任务之前,给出地图以及移动机器人在地图上行走的规划路径,移动机器人按照规划路径行走。
然而,移动机器人在行走的过程中,很有可能会遇到突发状况,机器人所处环境变化大会影响机器人定位的准确度,如果机器人定位失败,机器人可能会失控。因此,移动机器人对环境适应性的要求越来越高,需要及时判断移动机器人所处环境与地图是否匹配,以避免移动机器人发生不必要的撞击。
发明内容
本发明为了解决移动机器人所处环境与地图是否匹配的问题,提供一种机器人所处环境与地图的匹配识别方法及***。该匹配识别方法及***识别出机器人所处环境与地图是否匹配,从而提高机器人对复杂环境的适应性和机器人自身的安全性。
为了实现本发明以上发明目的,本发明是通过以下技术方案实现的:
本发明提供一种机器人所处环境与地图的匹配识别方法,包括如下步骤:S10利用粒子滤波器对机器人所处环境进行定位,得到所述机器人的位置信息;S20计算出所述机器人所处环境与读取到的地图的匹配度;S30判断所述机器人所处环境与所述地图的匹配度是否满足匹配要求;S40若所述机器人所处环境与所述地图的匹配度不满足匹配要求,则所述机器人所处环境与所述地图不匹配;否则,所述机器人所处环境与所述地图匹配。
进一步,本机器人所处环境与地图的匹配识别方法,还包括步骤:S01利用激光传感器获取所述机器人所处环境的激光数据,所述激光数据包括激光接收总条数、激光发射总条数、激光长度以及激光角度。
进一步,所述步骤S30还包括如下步骤:S31根据所述激光传感器的激光接收总条数,计算激光接收总条数占激光发射总条数的比例;S32判断激光接收总条数占激光发射总条数的比例是否大于激光合法阈值;S33若激光接收总条数占激光发射总条数的比例大于激光合法阈值,则判断计算出的匹配度是否小于预设匹配阈值;S34若计算出的匹配度小于预设匹配阈值,则计算出所述匹配度低于所述预设匹配阈值的持续时间,记录所述机器人的初始位姿和当前位姿;S35判断计算出的持续时间是否大于预设时间阈值;S36若计算出的持续时间大于预设时间阈值,则根据所述机器人的初始位姿和当前位姿,计算出所述机器人的位移差;否则,跳转至步骤S31;S37判断计算出的位移差是否大于预设位移阈值;若计算出的位移差大于预设位移阈值,则所述机器人所处环境与所述地图不匹配;否则,所述机器人所处环境与所述地图匹配。
进一步,所述步骤S10还包括步骤:S11利用粒子滤波器对机器人所处环境进行定位,得到所述机器人的位姿;其定位公式如下:
x(t)=f(x(t-1),u(t));
y(t)=g(x(t),z(t),m);
其中,x(t)是所述机器人在t时刻的位姿,x(t-1)是所述机器人在t-1时刻的位姿,u(t)是所述机器人在t时刻的控制输入量;y(t)是所述机器人所处环境的激光数据,z(t)是观测噪音模拟值,m是地图信息。
进一步,所述步骤S20还包括步骤:S21采用高斯分布密度函数计算出t时刻单个粒子的权重p,将所有粒子权重累计即为所述机器人所处环境与所述地图的匹配度;单个粒子权重计算公式如下:
p = αe - l 2 / β + c , c = 1 / 2 d ;
其中,α是高斯分布系数,d是所述激光数据中的激光长度,β是高斯分布的方差,l是所述机器人所处环境中的障碍物与所述地图中的障碍物之间的距离。
进一步,本机器人所处环境与地图的匹配识别方法,还包括步骤:S50当所述机器人所处环境与所述地图匹配时,所述机器人按照规划路径行走;S60当所述机器人所处环境与所述地图不匹配时,所述机器人报警并停止按照规划路径行走。
进一步,本机器人所处环境与地图的匹配识别方法。还包括步骤:S51当所述机器人按照规划路径行走时,判断所述机器人是否到达终点位置;S52若所述机器人到达终点位置,则所述机器人停止行走;否则,跳转至步骤S01。
进一步,本机器人所处环境与地图的匹配识别方法的***,包括:定位模块,用于利用粒子滤波器对机器人所处环境进行定位,得到所述机器人的位姿;计算模块,所述计算模块与所述定位模块电连接,用于计算出所述机器人所处环境与读取到的地图的匹配度;判断模块,所述判断模块与所述计算模块电连接,用于判断所述机器人所处环境与所述地图的匹配度是否满足匹配要求;匹配识别模块,所述匹配识别模块与所述判断模块电连接,用于若所述机器人所处环境与所述地图的匹配度不满足匹配要求,则所述机器人所处环境与所述地图不匹配;否则,所述机器人所处环境与所述地图匹配。
进一步,本机器人所处环境与地图的匹配识别***,包括:数据获取模块,用于利用激光传感器获取所述机器人所处环境的激光数据,所述激光数据包括激光接收总条数、激光发射总条数、激光长度以及激光角度。
进一步,所述计算模块还用于根据所述激光传感器的激光接收总条数,计算激光接收总条数占激光发射总条数的比例;所述判断模块还用于判断激光接收总条数占激光发射总条数的比例是否大于激光合法阈值;若激光接收总条数占激光发射总条数的比例大于激光合法阈值,则所述判断模块还用于判断计算出的匹配度是否小于预设匹配阈值;若计算出的匹配度小于预设匹配阈值,则所述计算模块还用于计算出所述匹配度低于所述预设匹配阈值的持续时间,记录模块用于记录所述机器人的初始位姿和当前位姿;所述判断模块还用于判断计算出的持续时间是否大于预设时间阈值;若计算出的持续时间大于预设时间阈值,则所述计算模块还用于根据所述机器人的初始位姿和当前位姿,计算出所述机器人的位移差;所述判断模块还用于判断计算出的位移差是否大于预设位移阈值;若计算出的位移差大于预设位移阈值,则所述匹配识别模块用于识别出所述机器人所处环境与所述地图不匹配;否则,所述匹配识别模块用于识别出所述机器人所处环境与所述地图匹配。
本发明至少具有以下有益效果之一
1.本发明利用粒子滤波器对机器人所处环境进行定位,计算出机器人所处环境与地图的匹配度,判断匹配度是否满足匹配要求,从而识别出环境与地图是否匹配,从而提高机器人对复杂环境的适应性和机器人自身的安全性。
2、本发明在识别出机器人所处环境与地图是否匹配后,控制机器人是否按照规划路径行走,从而为应对实时变化的环境给出处理策略,例如遇到障碍物时匹配满足要求可选择绕行,否则匹配度不满足要求可重新规划路径等。
3、本发明不仅适用于机器人在规划路径上行走时,在复杂的环境中,识别出其环境与地图不匹配;还适用于判断出机器人所在环境是否与给出的地图一致,可提示用户是否选错地图。
附图说明
下面结合附图和具体实施方式对本发明作进一步详细说明:
图1为一种机器人所处环境与地图的匹配识别方法的示意图;
图2为机器人所处环境与地图的匹配识别方法的一部分示意图;
图3为另一种机器人所处环境与地图的匹配识别方法的示意图;
图4为再一种机器人所处环境与地图的匹配识别方法的示意图;
图5为机器人所处环境与地图的匹配识别方法的另一部分示意图;
图6为一种机器人所处环境与地图的匹配识别***的组成结构示意图;
图7为另一种机器人所处环境与地图的匹配识别***的组成结构示意图;
图中:
10、定位模块,11、数据获取模块,20、计算模块,21、记录模块,30、判断模块,40、匹配识别模块,50、控制模块,60、报警模块。
具体实施方式
为了更清楚地说明本发明实施例或现有技术中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍,显而易见地,以下说明和附图对于本发明是示例性的,并且不应被理解为限制本发明。以下说明描述了众多具体细节以方便对本发明理解。然而,在某些实例中,熟知的或常规的细节并未说明,以满足说明书简洁的要求。
如图1所示,根据本发明的一个实施例,一种机器人所处环境与地图的匹配识别方法,包括如下步骤:
S10利用粒子滤波器对机器人所处环境进行定位,得到所述机器人的位置信息;
S20计算出所述机器人所处环境与读取到的地图的匹配度;
S30判断所述机器人所处环境与所述地图的匹配度是否满足匹配要求;
若所述机器人所处环境与所述地图的匹配度不满足匹配要求,则执行S40所述机器人所处环境与所述地图不匹配;
若所述机器人所处环境与所述地图的匹配度满足匹配要求,则执行S41所述机器人所处环境与所述地图匹配。
如图1、图2所示,根据本发明的另一个实施例,一种机器人所处环境与地图的匹配识别方法,包括如下步骤:
S01利用激光传感器获取所述机器人所处环境的激光数据,所述激光数据包括激光接收总条数、激光发射总条数、激光长度以及激光角度;优选的,所述激光传感器的型号可以是RPLIDARA1M1;
S10利用粒子滤波器对机器人所处环境进行定位,得到所述机器人的位置信息;
S20计算出所述机器人所处环境与读取到的地图的匹配度;
S31根据所述激光传感器的激光接收总条数,计算激光接收总条数占激光发射总条数的比例;
S32判断激光接收总条数占激光发射总条数的比例是否大于激光合法阈值,所述激光合法阈值是指遇到障碍物时,激光接收总条数占激光发射总条数的比例;
S33若激光接收总条数占激光发射总条数的比例大于激光合法阈值,则判断计算出的匹配度是否小于预设匹配阈值;否则,跳转至步骤S41;
S34若计算出的匹配度小于预设匹配阈值,则计算出所述匹配度低于所述预设匹配阈值的持续时间,记录所述机器人的初始位姿和当前位姿;否则,跳转至步骤S41;
S35判断计算出的持续时间是否大于预设时间阈值;
S36若计算出的持续时间大于预设时间阈值,则根据所述机器人的初始位姿和当前位姿,计算出所述机器人的位移差;否则,跳转至步骤S31;
S37判断计算出的位移差是否大于预设位移阈值;
若计算出的位移差大于预设位移阈值,则执行S40所述机器人所处环境与所述地图不匹配;
若计算出的位移差小于预设位移阈值,则执行S41所述机器人所处环境与所述地图匹配。
具体的,激光接收总条数是指:反射回来的激光条数,利用激光传感器探测机器人所处环境,如果所处环境较空阔,在激光测量范围之外,则反射回来的激光条数占激光发射总数的比例将小于激光合法阈值;如果环境信息丰富,例如障碍物分布复杂,大部分激光都能发射回来,则激光传感器中反射回来的激光条数占激光发射总数的比例大于激光合法阈值;
判断机器人所处环境与地图的匹配度,判断该匹配度是否小于预设匹配阈值,若匹配度小于预设匹配阈值,则表示该障碍物不存在于地图中;若匹配度大于等于预设匹配阈值,则表示该障碍物存在于地图中,机器人所处环境与地图匹配;
再判断匹配度小于预设匹配阈值的持续时间是否大于预设时间阈值,若持续时间大于预设时间阈值,则表示该障碍物在短时间内不会消失,会阻碍机器人行走;若持续时间不大于预设时间阈值,则表示该障碍物在短时间内会消失,不阻碍机器人行走,机器人所处环境与地图还是匹配的;
再判断机器人的位移差是否大于预设位移阈值,若位移差大于预设位移阈值,则表示机器人在运动一定距离后依然检测出环境变化大,排除机器人在固定的位置处于低匹配度且持续一定时间,其实环境变化不大的情况,机器人所处环境与地图不匹配,需要对机器人进行相关控制;若位移差不大于预设位移阈值,则表示机器人所处环境与地图还是匹配的。
根据本发明的再一个实施例,一种机器人所处环境与地图的匹配识别方法,包括如下步骤:
S01利用激光传感器获取所述机器人所处环境的激光数据,所述激光数据包括激光接收总条数、激光发射总条数、激光长度以及激光角度;
S11利用粒子滤波器对机器人所处环境进行定位,得到所述机器人的位姿;其定位公式如下:
x(t)=f(x(t-1),u(t));
y(t)=g(x(t),z(t),m);
其中,x(t)是所述机器人在t时刻的位姿,x(t-1)是所述机器人在t-1时刻的位姿,u(t)是所述机器人在t时刻的控制输入量;y(t)是所述机器人所处环境的激光数据,z(t)是0~1之间的随机观测噪音模拟值,m是地图信息;在本发明中z(t)就是权重计算公式中的c;
S21采用高斯分布密度函数计算出t时刻单个粒子的权重p,将所有粒子权重累计即为所述机器人所处环境与所述地图的匹配度;单个粒子权重计算公式如下:
p = αe - l 2 / β + c , c = 1 / 2 d ;
其中,α是高斯分布系数,d是所述激光数据中的激光长度,β是高斯分布的方差,l是所述机器人所处环境中的障碍物与所述地图中的障碍物之间的距离;其中,l的取值越小,匹配度越高,环境变化越小;
S31根据所述激光传感器的激光接收总条数,计算激光接收总条数占激光发射总条数的比例;
S32判断激光接收总条数占激光发射总条数的比例是否大于激光合法阈值,所述激光合法阈值是指遇到障碍物时,激光接收总条数占激光发射总条数的比例;
S33若激光接收总条数占激光发射总条数的比例大于激光合法阈值,则判断计算出的匹配度是否小于预设匹配阈值;
S34若计算出的匹配度小于预设匹配阈值,则计算出所述匹配度低于所述预设匹配阈值的持续时间,记录所述机器人的初始位姿和当前位姿;
S35判断计算出的持续时间是否大于预设时间阈值;
S36若计算出的持续时间大于预设时间阈值,则根据所述机器人的初始位姿和当前位姿,计算出所述机器人的位移差;否则,跳转至步骤S31;
S37判断计算出的位移差是否大于预设位移阈值;
若计算出的位移差大于预设位移阈值,则执行S40所述机器人所处环境与所述地图不匹配;
若计算出的位移差小于预设位移阈值,则执行S41所述机器人所处环境与所述地图匹配。
具体的,在本发明中简单介绍了粒子滤波定位原理,其粒子滤波定位的具体原理可参照申请号为201310424318.8的基于分布式边缘无味粒子滤波的同步定位与地图构建方法。
如图3所示,根据本发明的又一个实施例,一种机器人所处环境与地图的匹配识别方法,包括如下步骤:
S01利用激光传感器获取所述机器人所处环境的激光数据,所述激光数据包括激光接收总条数、激光发射总条数、激光长度以及激光角度;
S11利用粒子滤波器对机器人所处环境进行定位,得到所述机器人的位姿;其定位公式如下:
x(t)=f(x(t-1),u(t));
y(t)=g(x(t),z(t),m);
其中,x(t)是所述机器人在t时刻的位姿,x(t-1)是所述机器人在t-1时刻的位姿,u(t)是所述机器人在t时刻的控制输入量;y(t)是所述机器人所处环境的激光数据,z(t)是观测噪音模拟值,m是地图信息;
S21采用高斯分布密度函数计算出t时刻单个粒子的权重p,将所有粒子权重累计即为所述机器人所处环境与所述地图的匹配度;单个粒子权重计算公式如下:
p = αe - l 2 / β + c , c = 1 / 2 d ;
其中,α是高斯分布系数,d是所述激光数据中的激光长度,β是高斯分布的方差,l是所述机器人所处环境中的障碍物与所述地图中的障碍物之间的距离;
S31根据所述激光传感器的激光接收总条数,计算激光接收总条数占激光发射总条数的比例;
S32判断激光接收总条数占激光发射总条数的比例是否大于激光合法阈值,所述激光合法阈值是指遇到障碍物时,激光接收总条数占激光发射总条数的比例;
S33若激光接收总条数占激光发射总条数的比例大于激光合法阈值,则判断计算出的匹配度是否小于预设匹配阈值;
S34若计算出的匹配度小于预设匹配阈值,则计算出所述匹配度低于所述预设匹配阈值的持续时间,记录所述机器人的初始位姿和当前位姿;
S35判断计算出的持续时间是否大于预设时间阈值;
S36若计算出的持续时间大于预设时间阈值,则根据所述机器人的初始位姿和当前位姿,计算出所述机器人的位移差;否则,跳转至步骤S31;
S37判断计算出的位移差是否大于预设位移阈值;
若计算出的位移差大于预设位移阈值,则执行S40所述机器人所处环境与所述地图不匹配;
若计算出的位移差小于预设位移阈值,则执行S41所述机器人所处环境与所述地图匹配;
S50当所述机器人所处环境与所述地图匹配时,所述机器人按照规划路径行走;
优选的,还包括步骤S51当所述机器人按照规划路径行走时,判断所述机器人是否到达终点位置;
优选的,还包括步骤S52若所述机器人到达终点位置,则所述机器人停止行走;否则,跳转至步骤S01;
S60当所述机器人所处环境与所述地图不匹配时,所述机器人报警并停止行走。
如图6所示,根据本发明的一个实施例,一种机器人所处环境与地图的匹配识别***,包括:
定位模块10,用于利用粒子滤波器对机器人所处环境进行定位,得到所述机器人的位姿;
计算模块20,所述计算模块20与所述定位模块10电连接,用于计算出所述机器人所处环境与读取到的地图的匹配度;
判断模块30,所述判断模块30与所述计算模块20电连接,用于判断所述机器人所处环境与所述地图的匹配度是否满足匹配要求;
匹配识别模块40,所述匹配识别模块40与所述判断模块30电连接,用于若所述机器人所处环境与所述地图的匹配度不满足匹配要求,则所述机器人所处环境与所述地图不匹配;否则,所述机器人所处环境与所述地图匹配。
如图7所示,根据本发明的另一个实施例,一种机器人所处环境与地图的匹配识别***,包括:
数据获取模块11,用于利用激光传感器获取所述机器人所处环境的激光数据,所述激光数据包括激光接收总条数、激光发射总条数、激光长度以及激光角度;
定位模块10,用于利用粒子滤波器对机器人所处环境进行定位,得到所述机器人的位姿;其定位公式如下:
x(t)=f(x(t-1),u(t));
y(t)=g(x(t),z(t),m);
其中,x(t)是所述机器人在t时刻的位姿,x(t-1)是所述机器人在t-1时刻的位姿,u(t)是所述机器人在t时刻的控制输入量;y(t)是所述机器人所处环境的激光数据,z(t)是观测噪音模拟值,m是地图信息;
计算模块20,用于采用高斯分布密度函数计算出t时刻单个粒子的权重p,将所有粒子权重累计即为所述机器人所处环境与所述地图的匹配度;单个粒子权重计算公式如下:
p = αe - l 2 / β + c , c = 1 / 2 d ;
其中,α是高斯分布系数,d是所述激光数据中的激光长度,β是高斯分布的方差,l是所述机器人所处环境中的障碍物与所述地图中的障碍物之间的距离;
所述计算模块20还用于根据所述激光传感器的激光接收总条数,计算激光接收总条数占激光发射总条数的比例;
判断模块30,用于判断激光接收总条数占激光发射总条数的比例是否大于激光合法阈值;
若激光接收总条数占激光发射总条数的比例大于激光合法阈值,则所述判断模块30还用于判断计算出的匹配度是否小于预设匹配阈值;
若计算出的匹配度小于预设匹配阈值,则所述计算模块20还用于计算出所述匹配度低于所述预设匹配阈值的持续时间,记录模块21用于记录所述机器人的初始位姿和当前位姿;
所述判断模块30还用于判断计算出的持续时间是否大于预设时间阈值;
若计算出的持续时间大于预设时间阈值,则所述计算模块20还用于根据所述机器人的初始位姿和当前位姿,计算出所述机器人的位移差;
所述判断模块30还用于判断计算出的位移差是否大于预设位移阈值;
若计算出的位移差大于预设位移阈值,则所述匹配识别模块40用于识别出所述机器人所处环境与所述地图不匹配;否则,所述匹配识别模块40用于识别出所述机器人所处环境与所述地图匹配;
控制模块50,用于当所述机器人所处环境与所述地图匹配时,所述机器人按照规划路径行走;
优选的,所述判断模块30还用于当所述机器人按照规划路径行走时,判断所述机器人是否到达终点位置;
优选的,若所述机器人到达终点位置,则所述控制模块50还用于控制所述机器人停止行走;
报警模块60。用于当所述机器人所处环境与所述地图不匹配时,所述机器人报警,所述控制模块50用于控制机器人停止行走。
如图4、图5所示,根据本发明的一个实施例,一种机器人所处环境与地图的匹配识别方法,包括如下步骤:
S100:读取全局地图数据,这里默认建图完毕;
S200:读取激光传感器获取到的激光数据,机器人通过激光传感器感知外界环境,激光传感器安装在机器人前端,激光数据包括激光角度和对应的激光长度,激光传感器的型号是RPLIDAR A1M1;
S300:获取机器人的行走路径,并控制机器人行走,通过全局路径规划和控制算法使机器人正常工作;
S400:利用粒子滤波算法进行定位;粒子滤波器定位原理,
x(t)=f(x(t-1),u(t)); (1)
y(t)=g(x(t),z(t),m); (2)
其中,x(t)是所述机器人在t时刻的位姿,x(t-1)是所述机器人在t-1时刻的位姿,u(t)是所述机器人在t时刻的控制输入量;y(t)是所述机器人所处环境的激光数据,z(t)是观测噪音模拟值,m是地图信息;
公式1为状态方程,公式2为观测方程,其原理是将前一时刻的样本集代入到状态方程中,可预测出一个新的样本集,也称为粒子集(机器人的位姿),将新的粒子集代入观测方程中,将获得的观测值(激光数据)与地图信息对比,可获得粒子的权重(也称匹配度);
S410:进行粒子初始化,在地图中创建均匀分布的粒子(样本)、权重相等,采用高斯概率密度函数进行粒子分布;
S420:利用高斯分布函数进行采样,获得粒子集;
S420:根据采样后的粒子和激光观测数据得到每个粒子的权重,计算所有粒子的总权重(匹配度);权重的计算公式为:
p = αe - l 2 / β + c , c = 1 / 2 d ; - - - ( 3 )
其中,α是高斯分布系数,例如α=0.5;d是所述激光数据中的激光最大长度,例如d=6m,c=1/12;β是高斯分布的方差,例如β=0.08;l是所述机器人所处环境中的障碍物与所述地图中的障碍物之间的距离,距离越小说明匹配度越高,环境变化越小;
S430:将权重归一化,最后进行重采样获取机器人的最优位置;
根据公式3可计算出所有粒子的总权重进而定位出机器人的实际位置;初始状态x(0)为一个均匀分布的样本集,特别说明,粒子滤波算法实现机器人的定位还包括一些其他的步骤这里不作赘述,如采样和重采样;
S500:计算机器人环境与地图匹配度,匹配度的影响因子包括:激光数据是否合法,粒子的总权重,总权重持续时间和机器人位移,如果激光数据合法(即大部分激光数据都能反射回来,否则激光数据在不可靠的情况下继续进行匹配度计算没有意义),粒子低权重持续一定时间,且在机器人有位移的前提下可认为机器人所处环境与地图上的信息不匹配。这里设定了六个阈值,即为激光合法阈值(laser_count_thred),总权重阈值(total_weight_thred),时间阈值(last_time_thred),机器人位移阈值(x_thred,y_thred,theta_thred),其中机器人的位移仅需满足位移阈值中的任一个即可;
S501:计算激光接收总条数占总发射的比例,主要是为了解决空阔地带激光数返回较少,总权重持续较低的引起的误判;
S502:判断激光接收总条数所占的比例是否满足要求,即是否大于激光合法阈值(laser_count_thred),若是转S503;否则转S504;
S503:根据公式3获取粒子的总权重;
S504:退出匹配度识别;
S505:判断总权重是否满足要求,若是说明总权重低于设定的权重阈值(total_weight_thred)转S506,否则转S504;
S506:获取机器人的位姿,转S507;
S507:判断是否第一次满足总权重小于阈值,若是转S508,否则转S509;
S508:记录此刻为初始时刻。此时机器人的位姿为匹配度识别的初始位姿;
S509:记录当前的时间和机器人的位姿;
S510:计算S508和S509的时间差,判断持续时间是否达到设定的时间阈值(last_time_thred),若是转S511,否则转S501;
S511:计算S508和S509的位移差,判断位移是否大于设定的位移阈值(x_thred,y_thred,theta_thred),若是转S512,否则转S504;
S512:环境与地图不匹配,输出结果;
S600:判断匹配度是否满足要求,如果满足要求则按原规划的路径继续行走,即S800,否则转S700;
S700:报警并停止行走;
S800:按原路径继续行走,转S900;
S900:判断机器人行走是否结束,若没有转S200;
应当说明的是,上述实施例均可根据需要自由组合。以上所述仅是本发明的优选实施方式,应当指出,对于本技术领域的普通技术人员来说,在不脱离本发明原理的前提下,还可以做出若干改进和润饰,这些改进和润饰也应视为本发明的保护范围。

Claims (10)

1.一种机器人所处环境与地图的匹配识别方法,其特征在于,包括如下步骤:
S10利用粒子滤波器对机器人所处环境进行定位,得到所述机器人的位置信息;
S20计算出所述机器人所处环境与读取到的地图的匹配度;
S30判断所述机器人所处环境与所述地图的匹配度是否满足匹配要求;
S40若所述机器人所处环境与所述地图的匹配度不满足匹配要求,则所述机器人所处环境与所述地图不匹配;否则,所述机器人所处环境与所述地图匹配。
2.根据权利要求1所述的机器人所处环境与地图的匹配识别方法,其特征在于,还包括步骤:
S01利用激光传感器获取所述机器人所处环境的激光数据,所述激光数据包括激光接收总条数、激光发射总条数、激光长度以及激光角度。
3.根据权利要求2所述的机器人所处环境与地图的匹配识别方法,其特征在于,所述步骤S30还包括如下步骤:
S31根据所述激光传感器的激光接收总条数,计算激光接收总条数占激光发射总条数的比例;
S32判断激光接收总条数占激光发射总条数的比例是否大于激光合法阈值;
S33若激光接收总条数占激光发射总条数的比例大于激光合法阈值,则判断计算出的匹配度是否小于预设匹配阈值;
S34若计算出的匹配度小于预设匹配阈值,则计算出所述匹配度低于所述预设匹配阈值的持续时间,记录所述机器人的初始位姿和当前位姿;
S35判断计算出的持续时间是否大于预设时间阈值;
S36若计算出的持续时间大于预设时间阈值,则根据所述机器人的初始位姿和当前位姿,计算出所述机器人的位移差;否则,跳转至步骤S31;
S37判断计算出的位移差是否大于预设位移阈值;若计算出的位移差大于预设位移阈值,则所述机器人所处环境与所述地图不匹配;否则,所述机器人所处环境与所述地图匹配。
4.根据权利要求2所述的机器人所处环境与地图的匹配识别方法,其特征在于,所述步骤S10还包括步骤:
S11利用粒子滤波器对机器人所处环境进行定位,得到所述机器人的位姿;其定位公式如下:
x(t)=f(x(t-1),u(t));
y(t)=g(x(t),z(t),m);
其中,x(t)是所述机器人在t时刻的位姿,x(t-1)是所述机器人在t-1时刻的位姿,u(t)是所述机器人在t时刻的控制输入量;y(t)是所述机器人所处环境的激光数据,z(t)是观测噪音模拟值,m是地图信息。
5.根据权利要求4所述的机器人所处环境与地图的匹配识别方法,其特征在于,所述步骤S20还包括步骤:
S21采用高斯分布密度函数计算出t时刻单个粒子的权重p,将所有粒子权重累计即为所述机器人所处环境与所述地图的匹配度;单个粒子权重计算公式如下:
c=1/2d;
其中,α是高斯分布系数,d是所述激光数据中的激光长度,β是高斯分布的方差,l是所述机器人所处环境中的障碍物与所述地图中的障碍物之间的距离。
6.根据权利要求1~5中任意一项所述的机器人所处环境与地图的匹配识别方法,其特征在于,还包括步骤:
S50当所述机器人所处环境与所述地图匹配时,所述机器人按照规划路径行走;
S60当所述机器人所处环境与所述地图不匹配时,所述机器人报警并停止按照规划路径行走。
7.根据权利要求6所述的机器人所处环境与地图的匹配识别方法,其特征在于,还包括步骤:
S51当所述机器人按照规划路径行走时,判断所述机器人是否到达终点位置;
S52若所述机器人到达终点位置,则所述机器人停止行走;否则,跳转至步骤S01。
8.一种应用在如权利要求1~7中任意一项所述的机器人所处环境与地图的匹配识别方法的***,其特征在于,包括:
定位模块,用于利用粒子滤波器对机器人所处环境进行定位,得到所述机器人的位姿;
计算模块,所述计算模块与所述定位模块电连接,用于计算出所述机器人所处环境与读取到的地图的匹配度;
判断模块,所述判断模块与所述计算模块电连接,用于判断所述机器人所处环境与所述地图的匹配度是否满足匹配要求;
匹配识别模块,所述匹配识别模块与所述判断模块电连接,用于若所述机器人所处环境与所述地图的匹配度不满足匹配要求,则所述机器人所处环境与所述地图不匹配;否则,所述机器人所处环境与所述地图匹配。
9.根据权利要求8所述的机器人所处环境与地图的匹配识别***,其特征在于,包括:
数据获取模块,用于利用激光传感器获取所述机器人所处环境的激光数据,所述激光数据包括激光接收总条数、激光发射总条数、激光长度以及激光角度。
10.根据权利要求9所述的机器人所处环境与地图的匹配识别***,其特征在于:
所述计算模块还用于根据所述激光传感器的激光接收总条数,计算激光接收总条数占激光发射总条数的比例;
所述判断模块还用于判断激光接收总条数占激光发射总条数的比例是否大于激光合法阈值;
若激光接收总条数占激光发射总条数的比例大于激光合法阈值,则所述判断模块还用于判断计算出的匹配度是否小于预设匹配阈值;
若计算出的匹配度小于预设匹配阈值,则所述计算模块还用于计算出所述匹配度低于所述预设匹配阈值的持续时间,记录模块用于记录所述机器人的初始位姿和当前位姿;
所述判断模块还用于判断计算出的持续时间是否大于预设时间阈值;
若计算出的持续时间大于预设时间阈值,则所述计算模块还用于根据所述机器人的初始位姿和当前位姿,计算出所述机器人的位移差;
所述判断模块还用于判断计算出的位移差是否大于预设位移阈值;
若计算出的位移差大于预设位移阈值,则所述匹配识别模块用于识别出所述机器人所处环境与所述地图不匹配;否则,所述匹配识别模块用于识别出所述机器人所处环境与所述地图匹配。
CN201610244332.3A 2016-04-13 2016-04-13 一种机器人所处环境与地图的匹配识别方法及*** Active CN105892461B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201610244332.3A CN105892461B (zh) 2016-04-13 2016-04-13 一种机器人所处环境与地图的匹配识别方法及***

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201610244332.3A CN105892461B (zh) 2016-04-13 2016-04-13 一种机器人所处环境与地图的匹配识别方法及***

Publications (2)

Publication Number Publication Date
CN105892461A true CN105892461A (zh) 2016-08-24
CN105892461B CN105892461B (zh) 2018-12-04

Family

ID=56705071

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201610244332.3A Active CN105892461B (zh) 2016-04-13 2016-04-13 一种机器人所处环境与地图的匹配识别方法及***

Country Status (1)

Country Link
CN (1) CN105892461B (zh)

Cited By (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106323273A (zh) * 2016-08-26 2017-01-11 深圳微服机器人科技有限公司 一种机器人重定位方法及装置
CN106568432A (zh) * 2016-10-20 2017-04-19 上海物景智能科技有限公司 一种移动机器人初始位姿获取方法和***
CN107820615A (zh) * 2017-08-23 2018-03-20 深圳前海达闼云端智能科技有限公司 发送提示信息的方法、装置及服务器
CN108458706A (zh) * 2017-12-25 2018-08-28 达闼科技(北京)有限公司 一种导航方法、装置、云端服务器及计算机程序产品
CN108550134A (zh) * 2018-03-05 2018-09-18 北京三快在线科技有限公司 建图效果指标的确定方法和建图效果指标的确定装置
CN109035291A (zh) * 2018-08-03 2018-12-18 重庆电子工程职业学院 机器人定位方法及装置
CN110189366A (zh) * 2019-04-17 2019-08-30 北京迈格威科技有限公司 一种激光粗配准方法、装置、移动终端及存储介质
CN111812613A (zh) * 2020-08-06 2020-10-23 常州市贝叶斯智能科技有限公司 一种移动机器人定位监测方法、装置、设备和介质
CN112082554A (zh) * 2020-08-05 2020-12-15 深圳市优必选科技股份有限公司 机器人导航方法、装置、终端设备及存储介质
CN112097772A (zh) * 2020-08-20 2020-12-18 深圳市优必选科技股份有限公司 机器人及其地图构建方法和装置
CN112581535A (zh) * 2020-12-25 2021-03-30 达闼机器人有限公司 机器人定位方法、装置、存储介质及电子设备
CN112700495A (zh) * 2020-11-25 2021-04-23 北京旷视机器人技术有限公司 位姿确定方法、装置、机器人、电子设备及存储介质
WO2021109166A1 (zh) * 2019-12-06 2021-06-10 苏州艾吉威机器人有限公司 三维激光定位方法及***
CN114407005A (zh) * 2021-12-02 2022-04-29 国能铁路装备有限责任公司 一种机器人及其行走控制方法、装置

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102576228A (zh) * 2009-08-31 2012-07-11 Neato机器人技术公司 移动机器人环境的同时定位和地图绘制的方法和设备
CN103186797A (zh) * 2011-12-29 2013-07-03 财团法人工业技术研究院 视觉定位方法及装置
CN103576686A (zh) * 2013-11-21 2014-02-12 中国科学技术大学 一种机器人自主导引及避障的方法
CN103631264A (zh) * 2013-12-04 2014-03-12 苏州大学张家港工业技术研究院 一种同时定位与地图创建方法及装置
CN103926925A (zh) * 2014-04-22 2014-07-16 江苏久祥汽车电器集团有限公司 一种基于改进的vfh算法的定位与避障方法及机器人
JP2015146091A (ja) * 2014-02-03 2015-08-13 トヨタ自動車株式会社 移動ロボットの自己位置推定方法

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102576228A (zh) * 2009-08-31 2012-07-11 Neato机器人技术公司 移动机器人环境的同时定位和地图绘制的方法和设备
CN103186797A (zh) * 2011-12-29 2013-07-03 财团法人工业技术研究院 视觉定位方法及装置
CN103576686A (zh) * 2013-11-21 2014-02-12 中国科学技术大学 一种机器人自主导引及避障的方法
CN103631264A (zh) * 2013-12-04 2014-03-12 苏州大学张家港工业技术研究院 一种同时定位与地图创建方法及装置
JP2015146091A (ja) * 2014-02-03 2015-08-13 トヨタ自動車株式会社 移動ロボットの自己位置推定方法
CN103926925A (zh) * 2014-04-22 2014-07-16 江苏久祥汽车电器集团有限公司 一种基于改进的vfh算法的定位与避障方法及机器人

Cited By (20)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106323273A (zh) * 2016-08-26 2017-01-11 深圳微服机器人科技有限公司 一种机器人重定位方法及装置
CN106323273B (zh) * 2016-08-26 2019-05-21 深圳微服机器人科技有限公司 一种机器人重定位方法及装置
CN106568432B (zh) * 2016-10-20 2019-07-09 上海物景智能科技有限公司 一种移动机器人初始位姿获取方法和***
CN106568432A (zh) * 2016-10-20 2017-04-19 上海物景智能科技有限公司 一种移动机器人初始位姿获取方法和***
CN107820615A (zh) * 2017-08-23 2018-03-20 深圳前海达闼云端智能科技有限公司 发送提示信息的方法、装置及服务器
CN108458706A (zh) * 2017-12-25 2018-08-28 达闼科技(北京)有限公司 一种导航方法、装置、云端服务器及计算机程序产品
CN108550134A (zh) * 2018-03-05 2018-09-18 北京三快在线科技有限公司 建图效果指标的确定方法和建图效果指标的确定装置
CN109035291B (zh) * 2018-08-03 2020-11-20 重庆电子工程职业学院 机器人定位方法及装置
CN109035291A (zh) * 2018-08-03 2018-12-18 重庆电子工程职业学院 机器人定位方法及装置
CN110189366A (zh) * 2019-04-17 2019-08-30 北京迈格威科技有限公司 一种激光粗配准方法、装置、移动终端及存储介质
WO2021109166A1 (zh) * 2019-12-06 2021-06-10 苏州艾吉威机器人有限公司 三维激光定位方法及***
CN112082554A (zh) * 2020-08-05 2020-12-15 深圳市优必选科技股份有限公司 机器人导航方法、装置、终端设备及存储介质
CN111812613A (zh) * 2020-08-06 2020-10-23 常州市贝叶斯智能科技有限公司 一种移动机器人定位监测方法、装置、设备和介质
CN112097772A (zh) * 2020-08-20 2020-12-18 深圳市优必选科技股份有限公司 机器人及其地图构建方法和装置
WO2022036981A1 (zh) * 2020-08-20 2022-02-24 深圳市优必选科技股份有限公司 机器人及其地图构建方法和装置
CN112097772B (zh) * 2020-08-20 2022-06-28 深圳市优必选科技股份有限公司 机器人及其地图构建方法和装置
CN112700495A (zh) * 2020-11-25 2021-04-23 北京旷视机器人技术有限公司 位姿确定方法、装置、机器人、电子设备及存储介质
CN112581535A (zh) * 2020-12-25 2021-03-30 达闼机器人有限公司 机器人定位方法、装置、存储介质及电子设备
WO2022134680A1 (zh) * 2020-12-25 2022-06-30 达闼机器人股份有限公司 机器人定位方法、装置、存储介质及电子设备
CN114407005A (zh) * 2021-12-02 2022-04-29 国能铁路装备有限责任公司 一种机器人及其行走控制方法、装置

Also Published As

Publication number Publication date
CN105892461B (zh) 2018-12-04

Similar Documents

Publication Publication Date Title
CN105892461A (zh) 一种机器人所处环境与地图的匹配识别方法及***
Alatise et al. A review on challenges of autonomous mobile robot and sensor fusion methods
EP2927769B1 (en) Localization within an environment using sensor fusion
Kleiner et al. Real‐time localization and elevation mapping within urban search and rescue scenarios
CN111220153B (zh) 基于视觉拓扑节点和惯性导航的定位方法
Apostolopoulos et al. Integrated online localization and navigation for people with visual impairments using smart phones
CN112518739A (zh) 履带式底盘机器人侦察智能化自主导航方法
CN113325837A (zh) 一种用于多信息融合采集机器人的控制***及方法
CN106643739A (zh) 一种室内环境人员定位方法及***
CN105785989A (zh) 利用行进中机器人标定分布式网络摄像机的***和相关方法
CN110293965A (zh) 泊车方法和控制装置、车载设备及计算机可读介质
CN114683290B (zh) 一种足式机器人位姿优化的方法,装置以及存储介质
KR102163462B1 (ko) 경로 탐사 로봇 및 그를 이용한 매핑 방법
CN110487281A (zh) 一种探测障碍物的智能导航***
Hargadine Mobile robot navigation and obstacle avoidance in unstructured outdoor environments
Tardioli et al. A robotized dumper for debris removal in tunnels under construction
CN107820562A (zh) 一种导航方法、装置及电子设备
Tur et al. A closed-form expression for the uncertainty in odometry position estimate of an autonomous vehicle
Jo et al. Hybrid local route generation combining perception and a precise map for autonomous cars
Siddiqui UWB RTLS for construction equipment localization: experimental performance analysis and fusion with video data
WO2022004333A1 (ja) 情報処理装置、情報処理システム、および情報処理方法、並びにプログラム
CN110216675B (zh) 智能机器人的控制方法、装置、智能机器人及计算机设备
Lee et al. Fail-safe multi-modal localization framework using heterogeneous map-matching sources
Spassov et al. Map-matching for pedestrians via bayesian inference
KR101829348B1 (ko) 차선정보 구축용 가변형 차선정보 구축관리시스템

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
TR01 Transfer of patent right
TR01 Transfer of patent right

Effective date of registration: 20201218

Address after: 233399, 4 floor, building 3, industrial Acceleration Center, Wuhe County Economic Development Zone, Bengbu, Anhui.

Patentee after: WUHE ZHIKAI ENVIRONMENTAL PROTECTION TECHNOLOGY Co.,Ltd.

Patentee after: Zeng Yuee

Address before: 201702 212-214, block B, No. 599, Gaojing Road, Qingpu District, Shanghai

Patentee before: SHANGHAI VIEW TECHNOLOGIES Co.,Ltd.

TR01 Transfer of patent right
TR01 Transfer of patent right

Effective date of registration: 20210913

Address after: 273300 No.207, East Second floor, Administration Committee of Shandong Pingyi Economic Development Zone, west section of Jinhua Road, Pingyi Economic Development Zone, Linyi City, Shandong Province

Patentee after: Pingyi Economic Development Zone Investment Development Co.,Ltd.

Address before: 233399, 4 floor, building 3, industrial Acceleration Center, Wuhe County Economic Development Zone, Bengbu, Anhui.

Patentee before: WUHE ZHIKAI ENVIRONMENTAL PROTECTION TECHNOLOGY Co.,Ltd.

Patentee before: Zeng Yuee