HTML
-
单根电力线分割指将跨越多档的同一条电力线点云分为一类,将不同电力线的点云分为不同的类,单根电力线分割是提取电力线悬挂点的基础。一般情况下,同一条电力线上相邻点云间距离较小且紧密,不同电力线点云间距离较大。但由于激光雷达系统数据采集的随机性、激光扫描系统自身的误差和环境因素等,所采集的电力线点云很有可能存在电力线缺失情况。对于这种情况,常见的使用距离聚类分割电力线的方法鲁棒性较低,聚类中距离阈值若过小,则聚类不完整,同一条电力线因为点云缺失而被聚类为多条电力线; 若过大,则不同电力线被聚类为同一条电力线。因此,对电力线点云的空间特征进行描述,形成电力线空间约束条件,以此作为生长准则进行区域生长分割,实现电力线点云缺失情况下单根电力线的准确分割。
-
通过研究发现,同一条电力线中点云即使存在缺失时,仍然表现出独特的空间特征,主要可概括为以下两点:(1)空间特征1。在x-y-z 3维空间,同一条电力线上相邻点云之间高程变化较小,即使电力线点云出现缺失情况,即两相邻点云间距离较大时,高差仍然较小,如图 1所示,同层电力线中相邻点云高差dz1远远小于不同层电力线间点云高差dz2; (2)空间特征2。在x-O-y 2维平面,同一条电力线上所有点云大致在同一直线上,具体可通过点到直线的距离dP来判定表征,如图 2所示。
同一条电力线中点云具备以上2个空间特征,不同电力线点云则不具备。根据空间特征1,可以实现电力线分层提取; 根据空间特征2,可以实现电力线同层分离。因此,将上述两个空间特征进行公式化表达,作为单根电力线点云分割的空间约束条件,详细定义如表 1所示。
serial
numbercoordinate
systemspatial constraint
conditionformulaic
expression1 x-y-z 3-D space height difference specific formula (1) 2 x-O-y 2-D plane distance from
point to linespecific formula (2) Table 1. Spatial constraints of power line point cloud
式中,zi, z0分别表示未分类点Pi与种子点P0的高程值,Δz表示未分类点Pi与种子点P0之间的高程差,T1表示高程差阈值,取经验值1.00m;(2)式中dP表示P点到直线的距离,(xi,yi)表示未分类点Pi的平面坐标,A, B和C为平面直线方程系数,T2表示点到直线距离阈值,取经验值1.00m。
-
对电力线点云2个空间约束条件进行公式化表达后,以此作为生长准则对电力线点云进行区域生长,实现单根电力线分割,具体步骤在下面阐述。
(1) 建立K-D树(K-dimension tree)。为加快搜索速度,采用K-D树结构分割散乱点云,K-D树的维度为3。
(2) 选取初始种子点。选取电力线点云中最小坐标值的激光点云数据作为初始种子点P0。
(3) 基于K-D树索引的邻域点搜索。借助K-D树查找该种子点半径为R的邻域内所有电力线点云,并存入邻域点集Φ{P1, P2, …, Pi}。本文中半径R设为10.00m。
(4) 基于空间约束的区域生长。种子点作为生长的起点,将邻域点与种子点进行对比,将符合电力线空间约束条件的邻域点合并起来继续向外生长,具体包括如下两个层次的生长过程:(a)电力线点云分层提取。计算邻域点集Φ中各点云与种子点P0的高程差值Δz,高程差小于阈值T1的点云视为与该种子点同层的电力线点云,并保存在相应同层电力线点云数组Φs中,完成第一层次生长; (b)电力线点云同层分离。利用最小二乘线性拟合对同层电力线点云数组Φs中点云进行x-O-y平面内的直线拟合,并选取与种子点P0距离最近的直线作为基准电力线,计算Φs中点云到该电力线距离dP,距离小于阈值T2的点云视为同层电力线中同一根电力线上点云,并保存在相应同一根电力线点云数组Φline中,完成第二层次生长。
(5) 更新种子点。将数组Φline中点云的质心点作为下次生长的种子点。
(6) 重复执行步骤(3)~步骤(5),直到不存在符合生长准则的电力线点则停止生长,至此,完成一条电力线分割。
(7) 对于未处理的点云数据,重复执行步骤(2)~步骤(6),完成所有电力线的分割。
跨越多档电力线原始点云(存在电力线中间点云缺失及悬挂点附近点云缺失情况)如图 3所示,最终单根电力线分割效果如图 4所示。
1.1. 电力线点云空间约束条件描述与表达
1.2. 基于空间约束的区域增长分割单根电力线点云
-
为验证算法的有效性,本文中以实际输电线路点云数据为准,采集某电网运检公司所辖3种常见电压等级输电线路部分档的激光点云作为算法测试的数据源,线路点云数据如图 8所示,具体信息如表 2所示。
line serial number 1 2 3 voltage level/kV 110 220 500 line length/km 2.56 1.16 4.88 number of power lines 6 5 4 number of towers 9 4 14 number of suspension points 54 20 56 Table 2. Test line information
-
利用本文中的方法分别对上述3条不同电压等级的架空输电线路点云数据进行分析处理,定位电力线悬挂点,定位效果图如图 9所示,详细结果如表 3所示。其中110kV架空线路的整体最大定位偏差为0.12m,最小定位偏差为0.03m,x, y, z平均偏差和整体平均偏差分别为0.07m, 0.07m, 0.05m, 0.063m;220kV架空线路的整体最大定位偏差为0.16m,最小定位偏差为0.04m,x, y, z平均偏差和整体偏差分别为0.07m, 0.06m, 0.07m, 0.067m;500kV架空线路的整体最大定位偏差为0.21m,最小定位偏差为0.05m,x, y, z平均偏差和整体偏差分别为0.09m, 0.09m, 0.08m, 0.087m,3种不同电压等级的整体定位偏差均保持在0.09m以下,偏差在允许范围内。
Figure 9. Location result of power line suspension point(the red point in the figure is the power line suspension point that is located)
line serial
numbervoltage
level/kVmaximum positioning
deviation/mminimum positioning
deviation/maverage positioning deviation/m Δx Δy Δz whole 1 110 0.12 0.03 0.07 0.07 0.05 0.063 2 220 0.16 0.04 0.07 0.06 0.07 0.067 3 500 0.21 0.05 0.09 0.09 0.08 0.087 Table 3. Analysis of test results
-
算法提出的目的是从输电线路点云数据中精确的提取电力线悬挂点空间坐标,以实现精准的各工况下电力线模拟,以便及时发现输电通道潜在缺陷,实现潜在危险区域的自动化监测。因此,将本文中的方法与已有的其它悬挂点定位方法进行测试对比,客观分析方法的准确性及鲁棒性,方法1为以局部极大值点作为悬挂点,方法2为以2阶导数显著变化的位置作为悬挂点。
-
将本文中方法与其它已有方法分别对悬挂点附近电力线点云完整且分类正确情况下(数据类型1),以及悬挂点附近电力线点云缺失或分类错误情况下(数据类型2)两种数据质量情况的悬挂点空间坐标提取进行测试对比,计算平均定位偏差如表 4所示。
data type method 1/m method 2/m this paper method/m 1 0.51 0.31 0.06 2 2.14 1.85 0.07 Table 4. Robustness comparison of positioning methods
由表 4可知,对于数据质量较好的数据类型1,方法1、方法2均基本能定位悬挂点位置,但方法1因易受粗差点和噪点的影响定位偏差较大; 对于数据质量较差的数据类型2,因两种方法对于数据质量的依赖性较大,均存在应用局限性,导致悬挂点定位偏差都较大,达到2.00m左右; 相比于方法1、方法2,本文中的方法对于这两种质量数据均能较为准确的定位悬挂点,表现出了更高的鲁棒性。
-
对同一基杆塔上6个悬挂点提取的详细实验结果对比如表 5所示。表中悬挂点5为悬挂点附近电力线点云被自动分类为杆塔点云情况。
suspension
pointactual position/m positioning deviation/m method one method two this paper method x y z Δx Δy Δz Δx Δy Δz Δx Δy Δz 1 722634 2954542.25 1147.82 0.49 0.41 0.45 0.29 0.31 0.39 0.07 0.04 0.05 2 722646.38 2954562 1147.82 0.55 0.45 0.56 0.34 0.35 0.35 0.05 0.06 0.05 3 722634.11 2954542.19 1164.35 0.57 0.52 0.51 0.39 0.41 0.34 0.06 0.05 0.07 4 722646.31 2954562.05 1164.34 0.37 0.48 0.45 0.32 0.45 0.46 0.05 0.07 0.06 5 722633.94 2954542.22 1174.44 2.1 1.98 2.09 1.98 1.81 1.94 0.08 0.07 0.06 6 722646.4 2954562.19 1174.42 0.42 0.5 0.48 0.49 0.51 0.41 0.04 0.06 0.06 Table 5. Comparison of the accuracy of positioning methods
由表 5可知,方法1平均定位偏差为0.50m左右,方法2平均定位偏差为0.40m左右,而本文中的方法平均偏差在0.06m左右,相比于方法1和方法2,本文中方法更能较为精确地提取电力线悬挂点坐标。