CN112733428A - 一种光学测量的扫描姿态与覆盖路径规划方法 - Google Patents
一种光学测量的扫描姿态与覆盖路径规划方法 Download PDFInfo
- Publication number
- CN112733428A CN112733428A CN202011493268.5A CN202011493268A CN112733428A CN 112733428 A CN112733428 A CN 112733428A CN 202011493268 A CN202011493268 A CN 202011493268A CN 112733428 A CN112733428 A CN 112733428A
- Authority
- CN
- China
- Prior art keywords
- coverage
- measurement
- viewpoint
- optical sensor
- uncertainty
- 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
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F30/00—Computer-aided design [CAD]
- G06F30/20—Design optimisation, verification or simulation
- G06F30/27—Design optimisation, verification or simulation using machine learning, e.g. artificial intelligence, neural networks, support vector machines [SVM] or training a model
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01B—MEASURING LENGTH, THICKNESS OR SIMILAR LINEAR DIMENSIONS; MEASURING ANGLES; MEASURING AREAS; MEASURING IRREGULARITIES OF SURFACES OR CONTOURS
- G01B11/00—Measuring arrangements characterised by the use of optical techniques
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01B—MEASURING LENGTH, THICKNESS OR SIMILAR LINEAR DIMENSIONS; MEASURING ANGLES; MEASURING AREAS; MEASURING IRREGULARITIES OF SURFACES OR CONTOURS
- G01B11/00—Measuring arrangements characterised by the use of optical techniques
- G01B11/24—Measuring arrangements characterised by the use of optical techniques for measuring contours or curvatures
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N3/00—Computing arrangements based on biological models
- G06N3/12—Computing arrangements based on biological models using genetic models
- G06N3/126—Evolutionary algorithms, e.g. genetic algorithms or genetic programming
-
- 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/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
- G06Q10/047—Optimisation of routes or paths, e.g. travelling salesman problem
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F2111/00—Details relating to CAD techniques
- G06F2111/04—Constraint-based CAD
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Business, Economics & Management (AREA)
- Health & Medical Sciences (AREA)
- Evolutionary Computation (AREA)
- Biophysics (AREA)
- Life Sciences & Earth Sciences (AREA)
- Human Resources & Organizations (AREA)
- Evolutionary Biology (AREA)
- General Engineering & Computer Science (AREA)
- Bioinformatics & Cheminformatics (AREA)
- Bioinformatics & Computational Biology (AREA)
- Software Systems (AREA)
- Economics (AREA)
- Artificial Intelligence (AREA)
- Strategic Management (AREA)
- Operations Research (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Entrepreneurship & Innovation (AREA)
- Quality & Reliability (AREA)
- Tourism & Hospitality (AREA)
- General Business, Economics & Management (AREA)
- Game Theory and Decision Science (AREA)
- Development Economics (AREA)
- Geometry (AREA)
- Computer Hardware Design (AREA)
- Medical Informatics (AREA)
- Marketing (AREA)
- Physiology (AREA)
- Genetics & Genomics (AREA)
- Biomedical Technology (AREA)
- Computational Linguistics (AREA)
- Data Mining & Analysis (AREA)
- General Health & Medical Sciences (AREA)
- Molecular Biology (AREA)
- Computing Systems (AREA)
- Mathematical Physics (AREA)
- Length Measuring Devices By Optical Means (AREA)
Abstract
本发明提出一种光学测量的扫描姿态与覆盖路径规划方法,本发明包括视点的选择、视场的确定、最小覆盖集、路径优化等。结合待测零部件的测量不确定度,通过算法程序与应用步骤的设计开发,实现零部件高效的检测规划。在获得测点三维坐标以及矢量方向的前提下,视点与可见测点的连线方向为拍摄的矢量方向,基于最小不确定度确定最佳的拍摄姿态。每个视点都视为一个最小覆盖集合,转化为集合覆盖问题,确定最小覆盖集。利用TSP求解出最优路径。这样可以达到覆盖零件测点全覆盖,并且极大地提高了点云的质量,缩短了测量时间。提高检测效率,加快了生产节奏。
Description
技术领域
本发明涉及光学测量技术领域,尤其涉及一种光学测量的扫描姿态与覆盖路径规划方法。
背景技术
针对零件的精确测量,传统方法一般采用接触式测量,如三坐标测量机等,这种方式可以获得较为精确的数据,但缺点是测量速度慢,且因其接触式测量原理被测对象会因受力而改变其形貌,故不适用于薄壁结构测量。另外,这种测量设备也很难设计为在线测量的工作方式。随着机器视觉和计算机技术的发展,出现了以光学测量为代表的非接触式测量。其中,线激光、结构光等光学传感器的应用,对小型的零件,其测量精度满足要求且效率高柔性好。可满足在线测量要求。但面对大型零件其检测速度较慢且准确度一般。将激光测量设备固定在位移机构末端来实现大范围测量的技术,但因为线激光测量一次只能获取一条线上的数据,这样降低了测量效率和精度。而面结构光虽然可以获得一定范围内的数据,但是由于视场约束,需要多次拍摄才能完成测量如果对于很大的特征还需进行点云拼接,这样精度和效率都大大降低。
已有技术中,Qi Li,Xiang Huang等提出了一种解决扫描姿态设计和优化问题的方法。通过降低测量不确定度,获得最佳扫描姿态角和空间位置,提高了扫描质量。建立姿态坐标系,得到当前扫描姿态与对应测量区域内各点主方向的姿态角偏差,量化扫描区域的测量不确定度。根据扫描的极限包络线确定姿态调整间隔,寻找扫描器的可行方向和位置,通过迭代优化姿态角,降低扫描区域的测量不确定度。但他们只考虑到扫描的角度和方向对测量结果的影响,没有考虑到测量的全覆盖,与测量路径优化等问题。
Salvatore和Gerbino等人分析了一些扫描因素对测量过程的影响。测试了光学传感器入射角与测点的矢量方向夹角和环境光照,以及光学传感器的内部参数对测量结果的影响。通过实验设计(DoE)的方法,和设置均方根误差(RMSE)作为响应函数,测试结果表明光学传感器入射角与测点的矢量方向夹角是影响测量准确度的关键因素。
申请号为:CN 106959080 A,发明名称为一种大型复杂曲面构件三维形貌光学测量。提供一种大型复杂曲面构件三维形貌光学测量系统和方法,所述方法基于双目光栅投影测量技术,借助激光跟踪仪和相应的靶标球来获取多站位测量时各个站位的点云位姿,最后将各站位测得的点云根据相应的位姿数据转换到统一的激光跟踪仪坐标系下,实现大尺度复杂面型构件点云数据的全局拼合;所述系统以六自由度机器人为点云空间位姿跟踪单元及双目结构光测量设备的载体,测量开始前首先对双目结构光测量设备进行标定以保证单站位测量精度,然后通过测量路径规划来保证数据完整性和测量效率。没有考虑到测量角度对测量结果的影响。
发明内容
本发明的目的在于提出一种缩短检测时间,提高测量精度的光学测量的扫描姿态与覆盖路径规划方法,
为达到上述目的,本发明包括如下步骤:
S101、在对待测零件进行测量之前需要准备以下内容(1)获取待测零部件特征点的测量特征信息,包括三维坐标值、矢量方向等。(2)获取光学传感器的参数如景深、视场等。(3)获取待测零件不同特征的公差范围,由待测点的矢量方向和测量入射角度计算出待测点的不确定度。
S102、假设分别从上下、左右、前后六个方向将光传感器由远及近移向物体,直至能扫描到被测物体上的最远测点时停止移动并且记下偏移距离。根据各个方向上的偏移距离建立空间包围盒,包围盒所围的空间区域是可行的测量区域。
S103、根据权利要求S102所建立的包围盒,设定步长利用相互平行的平面对其进行空间分割,分割面之间的交线所形成的交点即为光学传感器备选的视点。
S104、根据权利要求S103得到的交点按照权利要求S101中(2)光学传感器的景深约束把超过景深约束范围以及物体内部的点剔除掉,剔除后剩下的点即为光学传感器的可行视点。
S105、根据权利要求S104得到的光学传感器可行视点,视点与测点之间的连线的矢量方向为扫描时光学传感器的方向。结合S101公式(2)中不确定度的计算,基于视场所覆盖的测点的平均测量不确定度最小,来确定每个视点的最佳拍摄角度。
S106、根据权利要求S105得到的每个视点最佳拍摄角度所覆盖的测点会有重复部分,将其转化成集合覆盖的问题,通过遗传算法求出最小覆盖集,同时得到对应的视点。
S107、根据权利要求S106获得的最小视点集合采用模拟退火算法进行TSP路径规划,得出平均不确定度最小的全覆盖最优路径。
与现有技术相比,本发明的优点为:本发明包括视点的选择、视场的确定、最小覆盖集、路径优化。结合待测零部件的平均测量不确定度,通过算法程序与应用步骤的设计开发,实现零部件高效的检测规划。在获得测点信息坐标以及矢量方向的前提下,视点与可见测点的连线方向为拍摄的矢量方向,基于最小不确定度确定最佳的拍摄姿态。每个视点都视为一个最小覆盖集合,转化为集合覆盖问题,确定最小覆盖集。利用TSP求解出最优路径。这样可以达到零件测点全覆盖,并且极大地提高了点云的质量,缩短了测量时间。提高检测效率,加快了生产节奏。
附图说明
图1为点云测量的扫描姿态与路径规划方法流程图。
图2为光学传感器入射角与测点矢量方向夹角示意图。
具体实施方式
为使本发明的目的、技术方案和优点更加清楚,下面将对本发明的技术方案作进一步地说明。
如图1所示,本发明提出一种光学测量的扫描姿态与覆盖路径规划方法,包括以下步骤:
S101、在对待测零件进行测量之前需要准备以下内容(1)获取待测零部件特征点的测量特征信息,包括三维坐标值、矢量方向等。(2)获取光学传感器的参数如景深、视场等。(3)获取待测零件不同特征的公差范围,如图2所示,由待测点的矢量方向和测量入射角度计算出待测点的测量不确定度。
S102、假设分别从上下、左右、前后六个方向将光传感器由远及近移向物体,直至能扫描到被测物体上的最远测点时停止移动并且记下偏移距离。根据各个方向上的偏移距离建立空间包围盒,包围盒所围的空间区域是可行的测量区域。
S103、根据权利要求S102所建立的包围盒,设定步长利用相互平行的平面对其进行空间分割,分割面之间的交线所形成的交点即为光学传感器备选的视点。
S104、根据权利要求S103得到的交点按照权利要求S101中(2)光学传感器的景深约束把超过景深约束范围以及物体内部的点剔除掉,剔除后剩下的点即为光学传感器的可行视点。
S105、根据权利要求S104得到的光学传感器可行视点,视点与测点之间的连线的矢量方向为扫描时光学传感器的方向。
结合S101公式(2)中不确定度的计算,基于视场所覆盖的测点的平均不确定度最小,来确定每个视点的最佳拍摄角度。
平均不确定度计算公式:
其中:n为视场下包含测点的个数;uci为第i个测点的不确定度。
S106、根据权利要求S105得到的每个视点最佳拍摄角度所覆盖的测点会有重复部分,将其转化成集合覆盖的问题,通过遗传算法求出最小覆盖集,同时得到对应的视点。
S107、根据权利要求S106获得的最小视点集合采用模拟退火算法进行TSP路径规划,得出平均不确定度最小的全覆盖最优路径。
本发明针对光学测量中点云质量与测量效率提升问题,提出了一种光学测量的扫描姿态与覆盖路径规划方法,解决了待测零部件点云质量差,测量时间长的问题。实现了待测零部件测量路径的自动规划,加快了生产节奏。
上述仅为本发明的优选实施例而已,并不对本发明起到任何限制作用。任何所属技术领域的技术人员,在不脱离本发明的技术方案的范围内,对本发明揭露的技术方案和技术内容做任何形式的等同替换或修改等变动,均属未脱离本发明的技术方案的内容,仍属于本发明的保护范围之内。
Claims (5)
1.一种光学测量的扫描姿态与覆盖路径规划方法,其特征在于,包括以下步骤:
S101:测量待测零件的特征信息、获取光学传感器的参数以及获取待测零件不同特征的公差范围;
S102:利用光学传感器参数建立待测物体的空间包围盒;
S103:设定步长利用相互平行的平面对所述包围盒进行空间分割,分割面之间的交线所形成的交点即为光学传感器备选的视点;
S104:将超过光学传感器超过景深约束范围以及物体内部的视点剔除,得到光学传感器的可行视点;
S105:将可行视点与测点之间的连线的矢量方向作为扫描时光学传感器的方向;结合测量不确定度的计算,基于视场所覆盖的测点的平均测量不确定度最小,来确定每个视点的最佳拍摄角度;
S106:将每个视点最佳拍摄角度所覆盖的测点转化成集合覆盖的问题,通过遗传算法求出最小覆盖集,同时得到对应的视点;
S107:将最小视点集合采用模拟退火算法进行TSP路径规划,得出平均不确定度最小的全覆盖最优路径。
2.根据权利要求1所述的光学测量的扫描姿态与覆盖路径规划方法,其特征在于,在S101中,所述特征信息包括三维坐标值和矢量方向;所述光学传感器的参数包括景深和视场;以及所述待测零件不同特征的公差范围;由待测点的矢量方向和测量入射角度计算出待测点的不确定度。
3.根据权利要求2所述的光学测量的扫描姿态与覆盖路径规划方法,其特征在于,在S102中,分别从上下、左右、前后六个方向将光学传感器由远及近移向物体,直至能扫描到被测物体上的最远测点时停止移动并且记下偏移距离。根据各个方向上的偏移距离建立空间包围盒,包围盒所围的空间区域是可行的测量区域。
4.根据权利要求3所述的光学测量的扫描姿态与覆盖路径规划方法,其特征在于,在S104中,以S101中获得的景深参数,将S103中备选的视点,超过景深约束范围以及物体内部的视点剔除掉,剔除后剩下的点即为光学传感器的可行视点。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202011493268.5A CN112733428B (zh) | 2020-12-17 | 2020-12-17 | 一种光学测量的扫描姿态与覆盖路径规划方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202011493268.5A CN112733428B (zh) | 2020-12-17 | 2020-12-17 | 一种光学测量的扫描姿态与覆盖路径规划方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN112733428A true CN112733428A (zh) | 2021-04-30 |
CN112733428B CN112733428B (zh) | 2022-09-06 |
Family
ID=75602534
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202011493268.5A Active CN112733428B (zh) | 2020-12-17 | 2020-12-17 | 一种光学测量的扫描姿态与覆盖路径规划方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN112733428B (zh) |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113432572A (zh) * | 2021-06-04 | 2021-09-24 | 南京淳铁建设有限公司 | 一种基于三维扫描的复杂结构最优测点规划方法 |
CN113570666A (zh) * | 2021-09-26 | 2021-10-29 | 天津云圣智能科技有限责任公司 | 任务分配方法、装置、服务器及计算机可读存储介质 |
CN113884042A (zh) * | 2021-10-26 | 2022-01-04 | 上海理工大学 | 面向电池包的三坐标测量自动规划方法 |
CN114791270A (zh) * | 2022-06-23 | 2022-07-26 | 成都飞机工业(集团)有限责任公司 | 一种基于pca的飞机表面关键形貌特征包络测量场构建方法 |
CN118500304A (zh) * | 2024-07-19 | 2024-08-16 | 南京航空航天大学 | 一种测量航空飞行器表面紧固件凹凸量的视觉引导拍摄方法 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2003263649A (ja) * | 2002-03-07 | 2003-09-19 | Denso Corp | 画像生成装置及びプログラム |
CN109977466A (zh) * | 2019-02-20 | 2019-07-05 | 深圳大学 | 一种三维扫描视点规划方法、装置及计算机可读存储介质 |
CN110136082A (zh) * | 2019-05-10 | 2019-08-16 | 腾讯科技(深圳)有限公司 | 遮挡剔除方法、装置及计算机设备 |
CN111609847A (zh) * | 2020-04-23 | 2020-09-01 | 上海理工大学 | 一种面向薄板件的机器人拍照测量系统自动规划方法 |
-
2020
- 2020-12-17 CN CN202011493268.5A patent/CN112733428B/zh active Active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2003263649A (ja) * | 2002-03-07 | 2003-09-19 | Denso Corp | 画像生成装置及びプログラム |
CN109977466A (zh) * | 2019-02-20 | 2019-07-05 | 深圳大学 | 一种三维扫描视点规划方法、装置及计算机可读存储介质 |
CN110136082A (zh) * | 2019-05-10 | 2019-08-16 | 腾讯科技(深圳)有限公司 | 遮挡剔除方法、装置及计算机设备 |
CN111609847A (zh) * | 2020-04-23 | 2020-09-01 | 上海理工大学 | 一种面向薄板件的机器人拍照测量系统自动规划方法 |
Non-Patent Citations (1)
Title |
---|
MUSSA MAHMUD 等: "3D part inspection path planning of a laser with control on the uncertainty", 《COMPUTER-AIDED DESIGN》 * |
Cited By (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113432572A (zh) * | 2021-06-04 | 2021-09-24 | 南京淳铁建设有限公司 | 一种基于三维扫描的复杂结构最优测点规划方法 |
CN113570666A (zh) * | 2021-09-26 | 2021-10-29 | 天津云圣智能科技有限责任公司 | 任务分配方法、装置、服务器及计算机可读存储介质 |
CN113570666B (zh) * | 2021-09-26 | 2021-12-21 | 天津云圣智能科技有限责任公司 | 任务分配方法、装置、服务器及计算机可读存储介质 |
CN113884042A (zh) * | 2021-10-26 | 2022-01-04 | 上海理工大学 | 面向电池包的三坐标测量自动规划方法 |
CN113884042B (zh) * | 2021-10-26 | 2023-07-25 | 上海理工大学 | 面向电池包的三坐标测量自动规划方法 |
CN114791270A (zh) * | 2022-06-23 | 2022-07-26 | 成都飞机工业(集团)有限责任公司 | 一种基于pca的飞机表面关键形貌特征包络测量场构建方法 |
CN118500304A (zh) * | 2024-07-19 | 2024-08-16 | 南京航空航天大学 | 一种测量航空飞行器表面紧固件凹凸量的视觉引导拍摄方法 |
CN118500304B (zh) * | 2024-07-19 | 2024-09-17 | 南京航空航天大学 | 一种测量航空飞行器表面紧固件凹凸量的视觉引导拍摄方法 |
Also Published As
Publication number | Publication date |
---|---|
CN112733428B (zh) | 2022-09-06 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN112733428B (zh) | 一种光学测量的扫描姿态与覆盖路径规划方法 | |
CN111505606B (zh) | 多相机与激光雷达系统相对位姿检校方法及装置 | |
US11704833B2 (en) | Monocular vision tracking method, apparatus and non-transitory computer-readable storage medium | |
CN107782240B (zh) | 一种二维激光扫描仪标定方法、系统及装置 | |
CN109737913B (zh) | 一种激光跟踪姿态角测量系统及方法 | |
CN109341668B (zh) | 基于折射投影模型和光束追踪法的多相机测量方法 | |
Mi et al. | A vision-based displacement measurement system for foundation pit | |
CN102607457A (zh) | 基于惯性导航技术的大尺寸三维形貌测量装置及方法 | |
CN105627948A (zh) | 一种大型复杂曲面测量系统及其应用 | |
CN111028340A (zh) | 精密装配中的三维重构方法、装置、设备及系统 | |
CN107246866A (zh) | 一种高精度六自由度测量系统及方法 | |
CN113134683A (zh) | 基于机器学习的激光标刻方法及装置 | |
CN112361958B (zh) | 一种线激光与机械臂标定方法 | |
CN110281240A (zh) | 液晶显示屏玻璃定位、拾取方法及系统和视觉处理系统 | |
JP2014202502A (ja) | 情報処理装置及び情報処理方法 | |
CN114137564A (zh) | 一种室内物体自动标识定位方法和装置 | |
CN114140539A (zh) | 一种室内物体的位置获取方法和装置 | |
CN105519264B (zh) | 非接触式综合测量大型平板裂缝天线表面三维形貌和缝隙尺寸的方法及其系统 | |
CN111609847A (zh) | 一种面向薄板件的机器人拍照测量系统自动规划方法 | |
CN115457130A (zh) | 一种基于深度关键点回归的电动汽车充电口检测定位方法 | |
CN118229524A (zh) | 基于点云映射隧道图像拼接方法、装置、设备及存储介质 | |
CN113916128A (zh) | 一种基于光笔式视觉测量系统的提高精度的方法 | |
CN113048949B (zh) | 一种基于线结构光学视觉的圆柱状物体位姿检测方法 | |
CN110866951A (zh) | 一种单目摄像机光轴倾斜的校正方法 | |
Shang et al. | Research on the rapid 3D measurement of satellite antenna reflectors using stereo tracking technique |
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 |