CN109360255A - 采用激光器自定义环境特征的交叉式分区建图与质量评估方法 - Google Patents
采用激光器自定义环境特征的交叉式分区建图与质量评估方法 Download PDFInfo
- Publication number
- CN109360255A CN109360255A CN201811440091.5A CN201811440091A CN109360255A CN 109360255 A CN109360255 A CN 109360255A CN 201811440091 A CN201811440091 A CN 201811440091A CN 109360255 A CN109360255 A CN 109360255A
- Authority
- CN
- China
- Prior art keywords
- subregion
- quality
- customized
- denoted
- environmental characteristic
- 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
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T11/00—2D [Two Dimensional] image generation
- G06T11/20—Drawing from basic elements, e.g. lines or circles
- G06T11/206—Drawing of charts or graphs
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
- G06Q10/063—Operations research, analysis or management
- G06Q10/0639—Performance analysis of employees; Performance analysis of enterprise or organisation operations
- G06Q10/06395—Quality analysis or management
Abstract
一种采用激光器自定义环境特征的交叉式分区建图与质量评估方法。本发明方法以相邻覆盖方式对目标建图场地进行交叉式分区;通过自定义一种或多种环境特征,充分利用高反光物体、墙壁直线、货架腿等稳定环境自身特征作为地图标识物,通过自定义质量评估函数对环境特征质量进行评估,保障地图质量。本发明方法可降低部署难度和成本,降低对场地稳定安装位置的要求。同时解决了激光扫描特征值质量不够高、致使定位不准确的问题,以及传统激光扫描区域边缘特征稀疏无法扫描到足够的特征而定位失败的问题。
Description
技术领域
本发明涉及激光建图领域,具体涉及一种采用激光器的自定义环境特征的交叉式分区建图与质量评估方法。
背景技术
传统技术采用激光传感器扫描场地内人工布置的多个反光板,将其位置记录在地图上作为特征点,后续搭载激光传感器的机器人在场地内运动,通过扫描环境与地图对比,通过三角定位等技术得到自身实时定位,具有地图特征稳定可控等优点,但有反光板布置工作量大、成本高、对场地稳定安装位置有严格要求等缺点。如果利用环境现有特征来建图,如墙壁直线、货架腿等,可降低反光板使用数量,但同时由于每个场地环境自身的多样性和复杂性,会带来新的挑战:建图过程缺乏对环境信息是否充足、是否鲜明等质量评估步骤,因而难以保证地图信息质量,进而影响后续定位的成功率,也限制了应用激光定位技术的机器人推广应用。
此外,在建图时虽然激光传感器不间断旋转扫描一定范围的圆形区域,并移动扩展其视野以覆盖整个场地,但是由于数据量存储和计算量过大,通常只选取其中一些关键帧。关键帧可在扫描圆与上一圆相切时选取,但是由于激光扫描范围是圆形,圆与圆之间一定会有无法覆盖的面积;同时,当边缘特征稀疏时,即使相邻两个分区里都有足够的特征、质量为优良,实际定位时如果激光传感器恰好运动到两个分区边缘,也可能无法扫描到足够的特征而定位失败。
发明内容
本发明目的是解决现有技术在多特征激光扫描情况下,激光扫描特征值质量不够高、致使定位不准确,以及传统激光扫描区域边缘特征稀疏无法扫描到足够的特征而定位失败的问题,提供一种采用激光器的自定义特征及交叉式建图与质量评估方法。
本发明技术方案:
一种采用激光器自定义环境特征的交叉式分区建图与质量评估方法,包含以下步骤:
步骤一,以相邻覆盖方式对目标建图场地进行交叉式分区;
具体过程如下:
⑴根据目标建图场地大小建立一个横向长M米,纵向宽N米的长方形全图区域,建立以长方形全图区域一角为原点,横向为X轴,纵向为Y轴的坐标系。
⑵从原点开始沿X轴扫描,完成一个半径为R米的圆形区域扫描后,沿X轴平移R米运动至圆形区域的边上,其中R<M,在传感器离开圆形前启动下一次区域扫描,如此循环直至到达步骤一(1)建立的长方形全图区域的边界完成一行的分区覆盖;
⑶沿Y轴移动R米到达上一行最后一个圆形的边缘启动下一次区域扫描,然后重新沿X轴反方向重复步骤一(2)中的过程,继续新一行的分区扫描。
⑷循环步骤一中(2)和(3)的过程直至完整覆盖整个长方形全图区域。
步骤二,自定义环境特征建图与质量评估。
通过自定义一种或多种环境特征,充分利用高反光物体、墙壁直线、货架腿等稳定环境自身特征作为地图标识物,通过自定义质量评估函数对环境特征质量进行评估,保障地图质量。
具体过程如下:
⑴自定义一种或多种环境特征模型及其质量评估函数;
⑵导入环境特征模型与评估函数,扫描场地分区并建立环境特征地图;
⑶计算分区环境特征质量评估值;
⑷对比预设环境特征质量阈值,判断是否合格;
⑸统计所有分区合格数量和合格率,作为全地图质量评估值。
所述步骤二中过程⑶的计算分区环境特征质量评估值,包含以下过程:
a)、统计自定义特征的数量。将步骤一(1)建立的长方形区域进行分区,分区总数为n,分区序号记为k(k=1,…,n),高反光物体数量记为Hk,直线线段数量记为Lk,分区内自定义特征总数量记为Nk,计算方法为(以下公式中的省略号代表其他自定义特征):
Nk=Hk+Lk+...;
b)、分别根据自定义特征质量评估函数,计算每种自定义特征的质量。
例如,对于高反光物体特征的计算方法如下,分区内高反光物体数量为Hk,每个高反光物体强度记为Ak(i),(i=1,…,Hk),区域背景反射强度记为Bk,则高反光物体与背景对比度作为质量评估函数Ck,函数定义为
对于直线线段的计算方法如下,分区内激光扫描点数量记为Sk,其中归属于直线的激光扫描点数量记为Dk,则归属于直线的激光扫描点占比作为质量评估函数Fk,函数定义为
对于其他类型的自定义特征,可以仿照上述方法确定各自定义特征的质量评估函数,并据此计算每种自定义特征的质量,
c)、计算分区评估数值总值。记为Mk,计算方法为:
步骤二中⑷所述对比预设环境特征质量阈值是,当分区评估数值总值Mk大于等于预设阈值M,则标记为该分区合格,否则不合格。
步骤二中⑸所述统计所有分区合格数量和合格率的方法是,计算目标场地的合格率以评估目标场地环境特征质量。合格区域数量记为x(x≤n),合格率记为f,计算方法为:
如果合格率f大于等于80%,说明场地环境特征质量良好,能保证定位稳定性和连续性;如果合格率小于80%则不达标,则需要对不合格区域增加人工反光板等特征使之达到质量指标,为机器人在物流领域的应用提供安全保障。
本发明的优点和有益效果:
1、本发明通过自定义环境特征模型,可充分利用墙壁直线、货架腿等稳定环境自身特征作为地图标识物,降低部署难度和成本,降低对场地稳定安装位置的要求。
2、通过对每种环境特征设立质量评价函数,可对建图场地进行环境特征质量评估,解决激光扫描特征值质量不够高、致使定位不准确的问题。
3、交叉式分区建图与质量评估方法可提供完整的特征覆盖和评价,解决传统激光扫描区域边缘特征稀疏无法扫描到足够的特征而定位失败的问题。
附图说明
图1为采用激光器的自定义环境特征的交叉式分区建图与质量评估方法步骤;
图2为自定义特征建图与质量评估流程图;
图3为以相邻覆盖方式对目标建图场地进行交叉式分区;
图4为实施例中扫描场区分区并建立的包含钢支柱和墙面直线的环境特征地图。
具体实施方式
本发明设计原理
1、以相邻覆盖方式建立交叉式分区的原理:
激光传感器的检测距离有限,只能扫描一定圆半径内,不能单次扫描获取整个场地所有的特征,所以需分区扫描,逐渐扩展地图;逐渐扩展地图过程中,新分区环境特征的位置计算依赖原有的分区特征,所以为了保证分区交接处地图的连续性,分区与分区之间有部分重合面积,即以相邻覆盖方式建立交叉式分区。
2、自定义环境特征建图与质量评估:
激光传感器通过激光测距器件扫描获取环境中的物体点云数据,点云数据包含距离与反射能量信息;通过自定义的环境特征模型,如高反光物体模型、墙壁直线模型,可从物体点云数据中解析出与自定义的环境特征模型匹配的特征及其位置,记录在地图中,同时使用自定义的环境特征模型对应的质量评估函数对地图质量进行评估,保证地图质量。
基于以上原理,本发明设计了一种采用激光器自定义环境特征的交叉式分区建图与质量评估方法,如图1所示,具体包含以下步骤:
步骤一,以相邻覆盖方式对目标建图场地进行交叉式分区;
如图3所示,具体过程如下:
⑴根据目标建图场地大小建立一个横向长100米,纵向宽80米的长方形全图区域,建立以长方形全图区域一角为原点,横向为X轴,纵向为Y轴的坐标系。
⑵从原点开始沿X轴扫描,完成一个半径为20米的圆形区域扫描后,沿X轴平移20米运动至圆形区域的边上,在传感器离开圆形前启动下一次区域扫描,如此循环直至到达步骤一(1)建立的长方形全图区域的边界完成一行的分区覆盖;
⑶沿Y轴移动20米到达上一行最后一个圆形的边缘启动下一次区域扫描,然后重新沿X轴反方向重复步骤一(2)中的过程,继续新一行的分区扫描。
⑷循环步骤一中(2)和(3)的过程直至完整覆盖整个长方形全图区域。
步骤二,自定义环境特征建图与质量评估。
通过自定义高反光物体和墙壁直线两种环境境特征,充分利用高反光物体、墙壁直线稳定环境自身特征作为地图标识物,通过自定义质量评估函数对环境特征质量进行评估,保障地图质量。
如图2所示,所述步骤二具体过程如下:
⑴自定义两种环境特征模型及其质量评估函数;本实施例将两种环境特征分别定义为高反光的钢支撑柱和水泥墙壁墙面扫描形成的直线。
⑵导入特征模型与评估函数,扫描场地分区并建立包含钢支柱和墙面直线的环境特征地图;
⑶计算分区环境特征质量评估值;
⑷对比预设环境特征质量阈值,判断是否合格;
⑸统计所有分区合格数量和合格率,作为全地图质量评估值。
所述步骤二过程⑵扫描场区分区并建立的包含钢支柱和墙面直线的环境特征地图见图4,分区序号按所述步骤一扫描顺序递增。
所述步骤二过程⑶的计算分区环境特征质量评估值,包含以下过程:
a)、统计自定义特征的数量。分区总数为n=12,分区序号记为k(k=1,…,12),每个分区内高反光钢支撑柱数量记为Hk,墙壁直线线段数量记为Lk,分区内自定义特征总数量记为Nk,计算方法为:
Nk=Hk+Lk;
实施例如图4,12个分区各个数据列举如下:
H1=2;L1=3;N1=2+3=5;
H2=2;L2=3;N2=2+3=5;
H3=4;L3=3;N3=4+3=7;
H4=4;L4=2;N4=4+2=6;
H5=2;L5=3;N5=2+3=5;
H6=3;L6=3;N6=3+3=6;
H7=2;L7=6;N7=2+6=8;
H8=1;L8=4;N8=1+4=5;
H9=1;L9=5;N9=1+5=6;
H10=1;L10=3;N10=1+3=4;
H11=3;L11=5;N11=3+5=8;
H12=4;L12=2;N12=4+2=6;
b)、分别根据自定义特征质量评估函数,计算每种自定义特征的质量。分区内高反光物体数量为Hk,每个高反光物体强度记为Ak(i),(i=1,…,Hk),区域背景反射强度记为Bk,则高反光物体与背景对比度作为质量评估函数Ck,函数定义为分区内激光扫描点数量记为Sk,其中归属于直线的激光点数量记为Dk,则归属于直线的激光点占比作为质量评估函数Fk,函数定义为实施例中,以第1个分区为例说明,钢支撑柱数量H1=2,反光强度分别为A1(1)=1.399,A1(2)=1.527,背景反射强度B1=1.0,则钢支撑柱与背景对比度质量评估函数为
第一分区内激光扫描点数量为S1=360,归属于直线的激光点数量为D1=255.则归属于直线的激光点占比作为质量评估函数F1,计算方法为
c)、计算分区评估数值总值。记为Mk,其特征在于,计算方法为
实施例中,同样以第1分区为例,第1分区评估数值总值为
步骤二过程⑷中,实施例预设环境特征质量阈值为M=2.7,该值为能保证稳定定位的环境特征质量经验值,然后可根据Mk,(k=1…12)是否大于等于M,判断每个分区是否合格。实施例中第1个分区M1=3.005>M,故标记为合格;在所有的分区中,只有第10分区M10=2.429<M,故标记为不合格。
步骤二过程⑸所述统计所有分区合格数量和合格率的方法是,包含以下过程:
计算目标场地的合格率以评估目标场地环境特征质量。合格区域数量x=11,合格率记为f,计算方法为
实施例中,合格率f达到91.7%,说明场地环境特征质量良好,能保证定位稳定性和连续性;此外,如果合格率不达标,则需要对不合格区域增加人工反光板特征,重复步骤二过程⑶至⑸,使不合格分区达到质量指标,从而使合格率大于等于80%,为机器人在物流领域的应用提供安全保障。
需要强调的是,本发明所述的实施例是说明性的,而不是限定性的,因此本发明包括并不限于具体实施方式中所述的实施例。
Claims (3)
1.一种采用激光器自定义环境特征的交叉式分区建图与质量评估方法,其特征在于该方法包含以下步骤:
步骤一,以相邻覆盖方式对目标建图场地进行交叉式分区;
⑴根据目标建图场地大小建立一个横向长M米,纵向宽N米的长方形全图区域,建立以长方形全图区域一角为原点,横向为X轴,纵向为Y轴的坐标系;
⑵从原点开始沿X轴扫描,完成一个半径为R米的圆形区域扫描后,沿X轴平移R米运动至圆形区域的边上,其中R<M,在传感器离开圆形前启动下一次区域扫描,如此循环直至到达步骤一(1)建立的长方形全图区域的边界完成一行的分区覆盖;
⑶沿Y轴移动R米到达上一行最后一个圆形的边缘启动下一次区域扫描,然后重新沿X轴反方向重复步骤一(2)中的过程,继续新一行的分区扫描;
⑷循环步骤一中(2)和(3)的过程直至完整覆盖整个长方形全图区域;
步骤二,自定义环境特征建图与质量评估;
通过自定义一种或多种环境特征,充分利用高反光物体、墙壁直线和货架腿的稳定环境自身特征作为地图标识物,通过自定义质量评估函数对环境特征质量进行评估,保障地图质量;具体过程如下:
⑴自定义一种或多种环境特征模型及其质量评估函数;
⑵导入环境特征模型与评估函数,扫描场地分区并建立环境特征地图;
⑶计算分区环境特征质量评估值;
⑷对比预设环境特征质量阈值,判断是否合格;
⑸统计所有分区合格数量和合格率,作为全地图质量评估值。
2.根据权利要求1所述的采用激光器自定义环境特征的交叉式分区建图与质量评估方法,其特征在于,所述步骤二中过程⑶的计算分区环境特征质量评估值,包含以下过程:
a)、统计自定义特征的数量;将步骤一(1)建立的长方形区域进行分区,分区总数为n,分区序号记为k、k=1,…,n,高反光物体数量记为Hk,直线线段数量记为Lk,分区内自定义特征总数量记为Nk,计算方法为:
Nk=Hk+Lk+...;
b)、分别根据自定义特征质量评估函数,计算每种自定义特征的质量;分区内高反光物体数量为Hk,每个高反光物体强度记为Ak(i)、i=1,…,Hk,区域背景反射强度记为Bk,则高反光物体与背景对比度作为质量评估函数Ck,函数定义为分区内激光扫描点数量记为Sk,其中归属于直线的激光扫描点数量记为Dk,则归属于直线的激光扫描点占比作为质量评估函数Fk,函数定义为
c)、计算分区评估数值总值,记为Mk,计算方法为:
3.根据权利要求1所述的采用激光器自定义环境特征的交叉式分区建图与质量评估方法,其特征在于,步骤二中⑸所述统计所有分区合格数量和合格率的方法是,计算目标场地的合格率以评估目标场地环境特征质量;合格区域数量记为x、x≤n,合格率记为f,计算方法为:
如果合格率f大于等于80%,说明场地环境特征质量良好,能保证定位稳定性和连续性;如果合格率小于80%则不达标,则需要对不合格区域增加人工反光板特征使之达到质量指标,为机器人在物流领域的应用提供安全保障。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201811440091.5A CN109360255B (zh) | 2018-11-29 | 2018-11-29 | 采用激光器自定义环境特征的交叉式分区建图与质量评估方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201811440091.5A CN109360255B (zh) | 2018-11-29 | 2018-11-29 | 采用激光器自定义环境特征的交叉式分区建图与质量评估方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN109360255A true CN109360255A (zh) | 2019-02-19 |
CN109360255B CN109360255B (zh) | 2022-12-09 |
Family
ID=65343530
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201811440091.5A Active CN109360255B (zh) | 2018-11-29 | 2018-11-29 | 采用激光器自定义环境特征的交叉式分区建图与质量评估方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN109360255B (zh) |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102135620A (zh) * | 2010-01-21 | 2011-07-27 | 郭瑞 | 一种基于几何统计特征的全局扫描匹配方法 |
CN105758408A (zh) * | 2016-01-05 | 2016-07-13 | 福州华鹰重工机械有限公司 | 局部地图构建方法及装置 |
CN105869512A (zh) * | 2016-05-31 | 2016-08-17 | 北京云迹科技有限公司 | 多信息的混杂度量地图建图方法和装置 |
CN108181636A (zh) * | 2018-01-12 | 2018-06-19 | 中国矿业大学 | 石化工厂巡检机器人环境建模与地图构建装置和方法 |
-
2018
- 2018-11-29 CN CN201811440091.5A patent/CN109360255B/zh active Active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102135620A (zh) * | 2010-01-21 | 2011-07-27 | 郭瑞 | 一种基于几何统计特征的全局扫描匹配方法 |
CN105758408A (zh) * | 2016-01-05 | 2016-07-13 | 福州华鹰重工机械有限公司 | 局部地图构建方法及装置 |
CN105869512A (zh) * | 2016-05-31 | 2016-08-17 | 北京云迹科技有限公司 | 多信息的混杂度量地图建图方法和装置 |
CN108181636A (zh) * | 2018-01-12 | 2018-06-19 | 中国矿业大学 | 石化工厂巡检机器人环境建模与地图构建装置和方法 |
Non-Patent Citations (3)
Title |
---|
JIANCHAO SONG: "A Global Localization Algorithm for Mobile Robots Based on Grid Submaps", 《2018 3RD INTERNATIONAL CONFERENCE ON ADVANCED ROBOTICS AND MECHATRONICS (ICARM)》 * |
WANBIAO LIN: "Map Optimization With Distance-based Covariance in Industrial Field", 《PROCEEDINGS OF 2018 IEEE 8TH ANNUAL INTERNATIONAL CONFERENCE ON CYBER TECHNOLOGY IN AUTOMATION, CONTROL, AND INTELLIGENT SYSTEMS》 * |
张彪: "基于三维激光传感器的移动机器人室内未知环境三维地图创建", 《中国优秀硕士学位论文全文数据库 (信息科技辑)》 * |
Also Published As
Publication number | Publication date |
---|---|
CN109360255B (zh) | 2022-12-09 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN104115525B (zh) | 检测网络中的相邻接入点 | |
KR100994840B1 (ko) | 무선랜 신호 세기 기반의 실내 측위 방법 및 시스템 | |
US8700053B2 (en) | Systems for and methods of determining likelihood of relocation of reference points in a positioning system | |
US20070093212A1 (en) | Radio wave propagation characteristic estimation system, and its method and program | |
CN108226860B (zh) | 基于rss的超宽带混合维定位方法及定位系统 | |
CN102779340B (zh) | 一种基于Delaunay三角剖分的特征点坐标自动对应方法 | |
JP5493447B2 (ja) | 電波伝搬特性推定装置及び方法並びにコンピュータプログラム | |
Vick et al. | Road design layer detection in point cloud data for construction progress monitoring | |
CN109996175A (zh) | 室内定位系统和方法 | |
CN113124880B (zh) | 一种基于两种传感器数据融合的建图及定位方法、装置 | |
CN103338514A (zh) | 大规模分布式无线传感器网络的分级几何约束定位方法 | |
CN109740265A (zh) | 基于MoM-UTD的城市室外电磁环境态势预测方法 | |
CN111427019A (zh) | 路侧雷达自适应校正方法及系统 | |
CN104113858A (zh) | 一种天线方位角偏差的确定方法、基站及网络系统 | |
CN111355544B (zh) | 一种城市环境电波路径预测方法和装置 | |
CN105898773B (zh) | 传播模型的校正方法和系统 | |
CN115661269A (zh) | 相机与激光雷达的外参标定方法、装置及存储介质 | |
CN107018525B (zh) | 定位方法、装置及系统 | |
CN109360255A (zh) | 采用激光器自定义环境特征的交叉式分区建图与质量评估方法 | |
CN103079228A (zh) | 一种天线接线方向检测方法及装置 | |
US20110102420A1 (en) | Method for 3d preprocessing for ray tracing | |
CN105828342B (zh) | 一种确认邻区关系的方法及装置 | |
Niskanen et al. | Using a 2D profilometer to determine volume and thickness of stockpiles and ground layers of roads | |
CN105813103B (zh) | 基站俯仰角的测量方法和装置 | |
CN102547767A (zh) | 一种移动通信网络邻区生成方法及系统 |
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 |