汽车工艺与材料

一种可降低汽车白车身装配偏差的改进DBSCAN算法

PDF下载

林静 , 康竞然 , 张天侃 , 张晨曦 , 高艳俊

汽车工艺与材料 | 数字化园地 2023,(1): 56-60

收起

汽车工艺与材料 | 数字化园地 2023, (1): 56-60

一种可降低汽车白车身装配偏差的改进DBSCAN算法

全屏

林静, 康竞然, 张天侃, 张晨曦, 高艳俊

作者信息

吉利汽车研究院(宁波)有限公司，宁波 315336

林静（1993—），女，硕士学位，研究方向为智能制造算法。

通讯作者:

康竞然(1985—)，男，博士学位，研究方向为智能制造算法。

An Improved DBSCAN Algorithm for Deviation Reduction of Automobile BIW Assembly

Jing Lin, Jingran Kang, Tiankan Zhang, Chenxi Zhang, GaoYanjun

Affiliations

Geely Automobile Research Institute (Ningbo) Co., Ltd., Ningbo 315336

出版时间: 2023-01-20 doi: 10.19710/J.cnki.1003-8817.20220108

文章导航

摘要

收起

为了提高白车身装配质量，结合白车身特征点分布不均匀的特性、特征点的非空间属性，以及基于构建的有权无向网络图，提出了一种参数自适应的DBSCAN算法，对连续离线白车身进行区域装配偏差识别，实现偏差区域诊断和自动报警。试验表明，本研究方法能有效监控误差源，及时解决各种问题引起的偏差，提高整车制造质量。

关键词

DBSCAN / 白车身 / 装配偏差识别 / 有权无向网络图

Abstract

收起

Considering the uneven distribution of Body in White(BIW) feature points, combined with the non-spatial attributes of feature points and based on the undigraph with weight, this paper proposed a parameter adaptive DBSCAN algorithm to improve the assembly quality of BIW which can identify the regional assembly deviation of continuous off-line BIW and realize the deviation area diagnosis and automatic alarm. Experiments show that this method can effectively monitor the error source, solve various faults in time and improve the quality of vehicle manufacturing.

Key words

DBSCAN / BIW / Assembly deviation identification / Undigraph with weight

引用本文

林静, 康竞然, 张天侃, 张晨曦, 高艳俊. 一种可降低汽车白车身装配偏差的改进DBSCAN算法. 汽车工艺与材料, 2023 , (1) : 56 -60 . DOI: 10.19710/J.cnki.1003-8817.20220108

Jing Lin, Jingran Kang, Tiankan Zhang, Chenxi Zhang, GaoYanjun. An Improved DBSCAN Algorithm for Deviation Reduction of Automobile BIW Assembly[J]. Automobile Technology & Material, 2023 , (1) : 56 -60 . DOI: 10.19710/J.cnki.1003-8817.20220108

正文

收起

1 前言

收起

汽车白车身(Body in White，BIW)装配尺寸偏差是影响整车制造质量的重要因素，而白车身需要在装配线6个区域40个工位上装配完成^[1] ，每个区域的每个工位都由人、机、料、法、环因素组成，都可能存在导致白车身尺寸发生偏差的因素。由这些因素导致的偏差在拼焊过程中传播、耦合累积，会对汽车的密封性、动力性、平衡性等整车性能产生重要影响^[2-3] 。实际上，影响白车身装配尺寸偏差的因素有很多，有些因素是偶发的、人为不能控制的，而有些是如工件定位、夹具磨损、焊接变形等的事实因素，可以通过定位误差源而纠正偏差。基于对大量由事实因素引起装配偏差的白车身进行分析，提出了一种通过对连续生产的离线白车身装配偏差趋势的分析方法，发现连续装配的白车身存在的变形趋势，快速定位源头，纠正偏差，提高装配质量。

目前，汽车学术界针对白车身装配偏差识别提出了很多有效的方法，如主成分分析^[4] 、模式识别^[5] 、结合模式识别和主成分分析^[6] 、反向传播神经网络^[7] 等。上述分析方法或者计算效率不高，或者深度依赖工业领域知识，或者算法过于复杂难懂，汽车工业界基于产能、经济和效益的考虑，没有很好地在实际生产中应用这些方法。

针对上述问题，提出了一种基于改进的、参数自适应的DBSCAN算法，对连续的离线白车身的区域装配偏差进行识别，能实现连续偏差区域诊断和自动报警，有效定位偏差源，及时发现和纠正问题，提高白车身的装配质量。其中，依据特征点的非空间属性，划分数据集，缩短聚类时间；构建有权无向图来改进DBSCAN算法，不依赖工程经验，并对非均匀分布的白车身特征点的聚类效果也符合期望，对算法工程师友好；改进后的DBSCAN算法复杂度低，过程和结果均能可视化，对工业制造工程师友好。

2 降低汽车白车身装配偏差的改进DBSCAN算法

收起

白车身的重要检测点（也叫特征点）能反映白车身各分总成之间的焊接工艺质量和车身整体装配状态，需要通过分析白车身各个特征点的检测信息，筛选出白车身某个区域上的特征点存在超差，且超差方向都相同，即识别白车身上存在装配偏差的区域；将数据扩展到连续的多台白车身，即可判断连续的多台白车身识别的装配偏差区域是否存在重叠部分，从中挖掘出白车身的区域装配偏差趋势，从而快速定位偏差源，并及时纠正，提高装配质量。

本算法基于三坐标测量仪CMM测量的白车身特征数据，结合试制工艺数据进行预处理；对预处理后的白车身数据依次利用改进的DBSCAN算法进行区域装配偏差识别，并记录识别结果；再根据存储的单台白车身识别结果，分析连续多台白车身是否存在重叠的装配偏差区域，若存在，则可视化结果并报警，若不存在，则重复上述过程，如图1所示。

2.1 DBSCAN算法

DBSCAN算法是一种典型的基于密度的聚类算法，以数据的稠密程度作为划分簇的依据，可在有噪声的空间数据库中发现任意形状的簇。DBSCAN算法简单且易于理解，它将数据分为核心点、边界点和噪声点3类；点与点之间的关系分为密度直达、密度可达、密度相连和非密度相连4种。但DBSCAN算法聚类结果的准确性由输入的参数：邻域Eps和最小节点数MinPts决定。传统的方法一般依靠人工经验设定参数，但这需要专家知识；且固定参数对非均匀密度的数据集不适用，参数过大或过小，都会使聚类结果不理想。由于存在上述问题，DBSCAN算法并不能适用所有应用场景，为了更好地解决实际情况，需要对其进行改进。

目前DBSCAN有很多改进方法，比如基于K近邻距离的改进DBSCAN^[8] ，基于k-均值的改进DBSCAN^[9] ，但这些改进方法都不能很好地解决本研究中的问题。针对传统DBSCAN的缺点和白车身特征点不是均匀分布的特性，提出了一种结合非空间属性，基于构建的有权无向网络图，对DBSCAN算法进行改进，不固定全局参数，不依赖人工经验，缩短聚类时间，提高聚类准确性。

2.2 数据说明及预处理

目前，汽车工业界约定的绘制三维坐标轴方式为：以白车身前轴轴心的中心点为坐标原点，指向车身后部为X轴正方向，指向车身右侧为Y轴正方向，指向车身上方为Z轴正方向，如图2所示。用夹具固定好白车身，利用CMM测量白车身的特征点信息，包含白车身N个特征点的特征名Feature，三维空间坐标值(x, y, z)，法向量(i, j, k)、测量日期、测量人员等信息。

对测量数据进行预处理，得到需要的白车身数据，其中特征点属性包括，特征名Feature，测量空间坐标(x, y, z)，试制工艺空间坐标(X, Y, Z)，X轴公差范围

[- T x, T x]

，Y轴公差范围

[- T y, T y]

，Z轴公差范围

[- T z, T z]

，法向量(i, j, k)，测量日期Date，装配偏差值(

Δ x, Δ y, Δ z

)；一台白车身样本空间中有N个特征点组成的数据集D，每台白车身有2 000多个特征点，不同车型，特征点个数可能不同。根据行业约定，特征点的数据在公差范围内的都是合格的测点，只有超过公差范围，即超差的特征点，才是不合格的，有问题的测点，算法针对的也是这些超差的点。

2.3 DBSCAN的改进

针对传统DBSCAN的缺点和白车身特征点的特性，从2方面对DBSCAN进行改进。

a.基于非空间属性的数据划分即缩短聚类时间。基于特征点法向量的方向和大小，将白车身的特征点划分为多个模块；基于特征点是否超差，将每个模块中的特征点划分为超差特征集和未超差特征集，其中，超差特征集是本研究关注的重点，有权无向图是基于超差特征集构建的，算法识别的结果区域也是这个数据集的子集；基于特征点的超差方向，即超差值的正负符号，将每个模块中的超差特征集分为正超差特征集和负超差特征集。

b.基于有权无向图的局部聚类—自适应的Eps和MinPts。有权无向图的构建如上所述，是基于每个模块中的超差特征集的，对点集中的每两个特征点建立一条无向的边，计算它们之间的欧式距离，作为边的权值。整个算法过程中需要多次用到两个特征点之间的距离，利用有权无向图记录计算结果，避免多次重复计算。且在过程中，会根据统计值对特征集中的噪声点进行筛选，即去掉有权无向图中相应的边，使噪声点成为孤立点。

对白车身划分后的每个特征集，基于有权无向图，先分别计算每个特征点的最小平均距离，从中选取最小的平均距离对应的特征点作为核心点，最小的平均距离为Eps，以核心点的最小平均距离范围内的特征点个数为MinPts，再用DBSCAN算法进行局部聚类；将聚类结果从有权无向图中清除，再对清除后的有权无向图重复上述计算、聚类和清除等步骤，直至有权无向图没有子图时结束对该特征集的识别。

改进的DBSCAN算法整体流程，如图3所示。

改进DBSCAN算法的实现步骤如下。

a.输入：白车身特征点的数据集D；

b.输出：识别的装配偏差区域；

c.步骤1 根据特征点法向量的大小和方向划分模块

D i

；

d.步骤2 对每个

D i

，根据特征点装配偏差值与公差范围的比较，划分成2个数据集，超过公差范围的数据集

D i A

，未超过公差范围的数据集

D i B

，将

D i A

中的点构建一个全连接的有权无向网络图，边的权重是两个节点之间的实际距离，节点的属性包括特征名、空间属性、装配偏差值、偏差值的正负符号等；

e.步骤3 对全连接有权无向网络图中的每个节点，分别计算它与其他偏差值正负符号相同和不同的节点之间的平均距离，统计它与相同正负符号的节点最短距离范围内属于数据集

D i B

的特征点个数、不同正负符号特征点的个数，统计它与不同正负符号的节点的最短距离范围内属于数据集

D i B

的特征点个数、相同正负符号特征点的个数；根据统计结果，清除孤立点；

f.步骤4 按偏差值的正负符号，将有权无向图拆分成两个子图；

g.步骤5 对每个子图，计算每个节点与其他节点之间的平均距离，切断两节点之间距离大于平均距离的边，清除孤立子图(总节点数<3)；

h.步骤6 对每个子图，根据Dijkstra算法，计算每个节点到其他节点的最短平均距离，组成最短平均距离集合，最小的最短平均距离

D m i n_a v e

的节点为该子图的中心点；统计每个节点在

D m i n_a v e

领域范围内，包含的联通的节点个数，组成联通节点个数集合，计算联通节点的平均个数

P a v e

；

i.步骤7 对每个子图，以该中心点为核心对象，以最短平均距离

D m i n_a v e

为Eps邻域，以联通节点的平均个数

P a v e

为MinPts进行DBSCAN聚类，将聚类结果从子图中清除；

j.步骤8 重复执行步骤5~8，直到没有子图时，停止运算。

3 案例分析

收起

为了验证方法的有效性和正确性，将上述方法应用于实际工程中，以某车型的右侧围为例，将右侧围上的特征点展示在三维空间上，如图4所示。侧围上特征点的偏差会影响到车门的安装，进而影响到汽车的风噪声、密封性等。

随机选取3种车型，对每种车型抽取连续的200台样车，获得CMM测量的各个特征点的信息，按样车生产先后进行排序，利用改进的DBSCAN算法进行分析诊断，可视化结果并自动报警。将步长设定为1，即每次分析一台白车身的区域装配偏差；连续多台的取值窗口设定为3，每输入一台白车身的区域装配偏差，就舍弃最早输入的那台白车身的数据，使窗口数据长度保持为3，即从每3台白车身的识别结果中提取一次变形趋势。

识别的连续多台白车身区域装配偏差可视化结果如图5所示，每个图上的点位置都是实际测量的结果展示。其中，图5a~图5c中，点颜色的深浅表示偏差的大小，颜色越深，表示偏差越大；每个矩形表示算法识别的白车身右侧围存在的装配偏差的区域，图5d展示的是对这连续的3台白车身进行相同问题区域识别的结果，图5d上的矩形，是3台连续白车身右侧围都识别出的存在装配偏差的区域。

观察图5d可以直观提取出连续白车身存在变形趋势的区域，根据区域位置可以快速地在100多个装配焊接夹具中定位到哪些夹具可能存在磨损、位置偏差等问题。将可能存在问题的夹具信息，通过平台预警机制，向装配工程师发送提醒短信和预警邮件，邮件内容包括夹具ID、夹具照片、夹具所在位置、夹具定位精度、夹具对应的零件或分总成、夹具在仓库中存放的位置ID等信息，便于工程师快速定位误差源，及时更换或纠正夹具，提高装配质量，减少生产过程中因装配偏差造成的减产，同时减轻工程师的工作量。

4 结束语

收起

本研究提出了一种简单实用的离线连续白车身的区域装配偏差识别方法，通过对数据集的划分和有权无向网络图的构建来改进DBSCAN方法，并用3种车型的实际测量数据进行验证。结果表明该方法可以对离线的连续白车身的装配偏差区域进行识别，可以加快聚类速度，不依赖工程经验，且聚类效果符合预期，有效地减轻了工程制造工程师的工作量，提高了白车身的装配质量。

参考文献

收起

文献

收起

参考文献引证文献

排序方式：

[1]

孙国威, 宋建懿, 付建秋. 汽车白车身制造过程中工位质量的概念[J]. 科技创新与应用, 2020(3): 72-73.

[2]

屈原. 基于LSTM的白车身在线检测数据装配偏差模式识别方法研究[D]. 上海: 上海交通大学, 2018.

[3]

罗璇. 面向多线生产过程的白车身多级装配偏差源诊断方法研究[D]. 上海: 上海交通大学, 2014.

[4]

胡敏, 来新民, 林忠钦. 主成分分析方法在轿车装配尺寸偏差中的应用研究[J]. 中国机械工程, 2002, 13(6):461-463.

[5]

张以柱, 陈少云, 陈关龙, 等. 白车身装配尺寸偏差模式识别方法研究[J]. 机械科学与技术, 2002, 21(5): 689-691.

[6]

杨扬, 沈绍嵘, 刘银华, 等. 基于模式识别的车身在线检测尺寸偏差诊断[J]. 机械设计与制造, 2012(1): 188-190.

[7]

屈原, 何金蓉, 秦成辉, 等. 基于反向传播神经网络的白车身在线监测[J]. 组合机床与自动化加工技术, 2018(12): 66-69.

[8]

鞠夕强, 孟文, 孟祥印, 等. 一种改进的毫米波雷达聚类算法[J]. 科学技术与工程, 2021, 21(20): 8537-8543.

[9]

王兆丰, 单甘霖. 一种基于K-均值的DBSCAN算法参数动态选择方法[J]. 计算机工程与应用, 2017, 53(3):80-86.

2023年第卷第1期

PDF下载

209

引用本文

BibTeX

文章信息

doi: 10.19710/J.cnki.1003-8817.20220108

首发时间：2025-12-01
出版时间：2023-01-20

补充材料

相关文章

文章信息

作者

出版历史

基金

作者信息

吉利汽车研究院(宁波)有限公司，宁波 315336

通讯作者:

康竞然(1985—)，男，博士学位，研究方向为智能制造算法。

参考文献

分享链接

https://castjournals.cast.org.cn/joweb/qcgyycl/CN/10.19710/J.cnki.1003-8817.20220108

分享至

全文二维码

扫描看全文

引用本文

BibTeX

本文的引用情况

2种不同金属材料的力学参数

科 Family	属数 Number of genus	种数 Number of species	占总种数比例 Percentage of total species (%)	属 Genus	种数 Number of species	占总种数比例 Percentage of total species (%)
鹅膏菌科Amanitaceae	2	11	5.26	鹅膏菌属 Amanita	10	4.78
小菇科 Mycenaceae	2	12	5.74	丝盖伞属 Inocybe	5	2.39
多孔菌科 Polyporaceae	8	14	6.70	蜡蘑属 Laccaria	5	2.39
红菇科 Russulaceae	3	23	11.00	小皮伞属 Marasmius	6	2.87
				小菇属 Mycena	11	5.26
				光柄菇属 Pluteus	5	2.39
				红菇属 Russula	17	8.13
				栓菌属 Trametes	5	2.39

关闭全屏

BibTeX
EndNote
RefWorks
TxT