基于无人机激光雷达探测的电力线危险点预测方法和装置

摘要

本发明公开了一种基于无人机激光雷达探测的电力线危险点预测方法和装置，本方法包括，对无人机搭载激光雷达采集的电网环境点云数据进行特征点分割，对电力线点云数据进行拟合得到电力线位置信息，利用表面构建规则对障碍物候选点数据进行处理，得到障碍物候选点的表面位置信息，利用电力线位置信息和障碍物候选点的表面位置信息之间的距离，得到电力线危险点的预测结果。本装置包括特征点分割模块，位置信息构建模块和预测模块。该方法和装置能够在电塔、电力线和低矮植被、地面、建筑等地面特征点分割的基础上，对电力线进行曲线拟合，对高大建筑、树冠轮廓进行检测，从而实现在电力线巡检过程中对危险点的快速和准确的预测。

权利要求

1.一种基于无人机激光雷达探测的电力线危险点预测方法，其特征在于，所述方法包括：对无人机搭载激光雷达采集的电网环境点云数据进行特征点分割，得到地面特征点数据、电力线点云数据和障碍物候选点数据，对电力线点云数据进行拟合得到电力线位置信息，利用表面构建规则对障碍物候选点数据进行处理，得到障碍物候选点的表面位置信息，利用电力线位置信息和障碍物候选点的表面位置信息之间的距离，得到电力线危险点的预测结果；

所述的对无人机搭载激光雷达采集的电网环境点云数据进行特征点分割，得到地面特征点数据、电力线点云数据和障碍物候选点数据，其包括：基于最优高程阈值HT，构建点云特征选择规则，利用点云特征选择规则实现对地面特征点数据与空中特征点数据的分割，再利用高程判别规则对空中特征点数据所包括的电力线点云数据和障碍物候选点数据进行分割；

所述的最优高程阈值HT的获取，其具体包括：

获取无人机搭载激光雷达采集的电网环境点云数据中的高程最大值Hmax和高程最小值Hmin，将高程区间[Hmin,Hmax]平均分为N个区间段，dh是离散高程宽度，dh＝(Hmax‑Hmin)/N；

将所有电网环境点云数据按照其高程，划分为与该N个区间段对应的N个集合，第i个区间段内所有点云数据的集合表示为gi，其表示高程区间[Hmin+(i‑1)*dh,Hmin+i*dh)范围内的点云数据集合，其中i∈[1,N]；依次计算每个集合内的点云数据数量，比较各个集合的点云数据数量的大小，获取点云数据数量最大的集合，视其为地面背景点云数据的集合，该集合序号记为IDmax；

地面背景点云数据的集合中的点云数据的最大高程差为T，最优高程阈值HT的计算公式为：HT＝Hmin+IDmax*dh+T，

从而得到最优高程阈值HT；

所述的基于最优高程阈值HT，构建点云特征选择规则，利用点云特征选择规则实现对地面特征点数据与空中特征点数据的分割，包括：将高程在最优高程阈值以下的电网环境点云数据，作为地面特征点数据；将高程在最优高程阈值以上的点云，作为空中特征点数据。

2.如权利要求1所述的基于无人机激光雷达探测的电力线危险点预测方法，其特征在于，所述的利用高程判别规则对空中特征点数据所包括的电力线点云数据和障碍物候选点数据进行分割，其包括：采用聚类方法对电力线点云数据进行识别，将不属于电力线点云数据的空中特征点数据作为障碍物候选点数据。

3.如权利要求1所述的基于无人机激光雷达探测的电力线危险点预测方法，其特征在于，所述的利用表面构建规则对障碍物候选点数据进行处理，得到障碍物候选点的表面位置信息，包括：将障碍物候选点数据中的若干个满足在同一水平平面上的相邻数据，作为建筑物数据，并对建筑物数据进行拟合，得到建筑物的平面信息；

将障碍物候选点数据中除去建筑物数据外的其他数据，作为树冠数据，按照树冠数据的高程范围对树冠数据进行分组，依次对在同一高程范围内的树冠数据进行拟合，得到相应的平面，所有拟合得到的平面构成树冠轮廓信息，建筑物的平面信息和树冠轮廓信息构成障碍物候选点的表面位置信息。

4.如权利要求1所述的基于无人机激光雷达探测的电力线危险点预测方法，其特征在于，所述的对识别出的电力线点云数据进行拟合得到电力线位置信息，其包括：将电力线作为悬链线曲线，对识别出的电力线点云数据采用泰勒级数方法进行曲线拟合，得到电力线位置信息，包括：将悬链线最低点作为原点，建立三维平面直角坐标系，采用泰勒级数对识别出的电力线点云数据进行曲线拟合，得到电力线位置信息。

5.如权利要求1所述的基于无人机激光雷达探测的电力线危险点预测方法，其特征在于，所述的利用电力线位置信息和障碍物候选点的表面位置信息之间的距离，得到电力线危险点的预测结果，包括：针对电力线位置信息和障碍物候选点的表面位置信息，计算电力线与障碍物候选点表面的最小距离，判断该最小值是否小于电力线安全距离，若小于，则输出电力线危险点预测信息。

6.如权利要求5所述的基于无人机激光雷达探测的电力线危险点预测方法，其特征在于，所述的利用电力线位置信息和障碍物候选点的表面位置信息之间的距离，得到电力线危险点的预测结果，还包括，根据树木生长速度和最小距离，计算电力线危险预警时间，发出电力线风险提醒。

说明书

基于无人机激光雷达探测的电力线危险点预测方法和装置

技术领域

[0001] 本发明涉及电力线检测技术领域，尤其涉及一种基于无人机激光雷达探测的电力线危险点预测方法和装置。

背景技术

[0002] 目前，我国电网规模不断提升，线路复杂度迅速增加，给我国电网的可靠性维持带来巨大挑战。为了保障电力安全稳定供应，需要对输电线路进行定期巡检。若采用传统的人工巡线方式，巡线员工工作量大，成本较高，巡检难度大，且易受天气影响，特别极端天气如雪灾等会产生复杂路况，造成巡检困难。因此需要提高电网巡检的信息化、自动化和智能化。

[0003] 近年来，无人机组合搭载高清变焦相机、激光雷达、红外相机、夜视相机等多种传感器，在电网的常规巡检、应急巡查、特殊时段保供电等工作中广泛运用。

[0004] 电力线周边的危险隐患存在突发性、时变性和藏匿性的特点，导致现有的电力线检测技术难以实现对危险点的快速和准确的预测，导致电力线运行中存在的安全隐患未能有效发现。在基于无人平台组合搭载高清变焦相机、激光雷达、红外相机、夜视相机等多种传感器在对电网的常规巡检过程中，其直接利用采集数据进行检测识别，没有针对电网环境数据特性将目标和背景进行有效的分割并对分割后的目标数据进行处理，导致现有检测和预测方法的数据处理量大，从而降低了预测效率和准确率。

发明内容

[0005] 本发明要解决的技术问题在于，在电力线巡检过程中，现有的电力线检测技术难以实现对危险点的快速和准确的预测。现有的电力线检测方法直接利用采集数据进行检测识别，没有针对电网环境数据特性将目标和背景进行有效的分割并对分割后的目标数据进行处理，导致现有检测和预测方法的数据处理量大，从而降低了预测效率和准确率。

[0006] 为解决上述技术问题，本发明实施例第一方面公开了一种基于无人机激光雷达探测的电力线危险点预测方法，所述方法包括：

[0007] 对无人机搭载激光雷达采集的电网环境点云数据进行特征点分割，得到地面特征点数据、电力线点云数据和障碍物候选点数据，对电力线点云数据进行拟合得到电力线位置信息，利用表面构建规则对障碍物候选点数据进行处理，得到障碍物候选点的表面位置信息，利用电力线位置信息和障碍物候选点的表面位置信息之间的距离，得到电力线危险点的预测结果。

[0008] 作为一种可选的实施方式，在本发明实施例第一方面中，所述的对无人机搭载激光雷达采集的电网环境点云数据进行特征点分割，得到地面特征点数据、电力线点云数据和障碍物候选点数据，其包括：

[0009] 基于最优高程阈值HT，构建点云特征选择规则，利用点云特征选择规则实现对地面特征点数据与空中特征点数据的分割，再利用高程判别规则对空中特征点数据所包括的电力线点云数据和障碍物候选点数据进行分割。

[0010] 作为一种可选的实施方式，在本发明实施例第一方面中，所述的最优高程阈值HT的获取，其具体包括：

[0011] 获取无人机搭载激光雷达采集的电网环境点云数据中的高程最大值Hmax和高程最小值Hmin，将高程区间[Hmin,Hmax]平均分为N个区间段，dh是离散高程宽度，dh＝(Hmax‑Hmin)/N。

[0012] 将所有电网环境点云数据按照其高程，划分为与该N个区间段对应的N个集合，第i个区间段内所有点云数据的集合表示为gi，其表示高程区间[Hmin+(i‑1)*dh,Hmin+i*dh)范围内的点云数据集合，其中i∈[1,N]。依次计算每个集合内的点云数据数量，比较各个集合的点云数据数量的大小，获取点云数据数量最大的集合，视其为地面背景点云数据的集合，该集合序号记为ID。

[0013] IDmax

[0014] 地面背景点云数据的集合中的点云数据的最大高程差为T，最优高程阈值HT的计算公式为：

[0015] HT＝Hmin+IDmax*dh+T，

[0016] 从而得到最优高程阈值HT。

[0017] 作为一种可选的实施方式，在本发明实施例第一方面中，所述的基于最优高程阈值HT，构建点云特征选择规则，利用点云特征选择规则实现对地面特征点数据与空中特征点数据的分割，包括：

[0018] 将高程在最优高程阈值以下的电网环境点云数据，作为地面特征点数据；

[0019] 将高程在最优高程阈值以上的点云，作为空中特征点数据。

[0020] 作为一种可选的实施方式，在本发明实施例第一方面中，所述的利用高程判别规则对空中特征点数据所包括的电力线点云数据和障碍物候选点数据进行分割，其包括：

[0021] 采用聚类方法对电力线点云数据进行识别，将不属于电力线点云数据的空中特征点数据作为障碍物候选点数据。

[0022] 对于空中特征点数据，如果若干个相邻个数据满足在同一条线段上时，将该组相邻数据作为电力线点云数据，将不属于电力线点云数据的空中特征点数据作为障碍物候选点数据。

[0023] 作为一种可选的实施方式，在本发明实施例第一方面中，所述的利用表面构建规则对障碍物候选点数据进行处理，得到障碍物候选点的表面位置信息，包括：

[0024] 将障碍物候选点数据中的若干个满足在同一水平平面上的相邻数据，作为建筑物数据，并对建筑物数据进行拟合，得到建筑物的平面信息。

[0025] 将障碍物候选点数据中除去建筑物数据外的其他数据，作为树冠数据，按照树冠数据的高程范围对树冠数据进行分组，依次对在同一高程范围内的树冠数据进行拟合，得到相应的平面，所有拟合得到的平面构成树冠轮廓信息，建筑物的平面信息和树冠轮廓信息构成障碍物候选点的表面位置信息；

[0026] 作为一种可选的实施方式，在本发明实施例第一方面中，所述的对识别出的电力线点云数据进行拟合得到电力线位置信息，其包括：将电力线作为悬链线曲线，对识别出的电力线点云数据采用泰勒级数方法进行曲线拟合，得到电力线位置信息，包括：将悬链线最低点作为原点，建立三维平面直角坐标系，采用泰勒级数对识别出的电力线点云数据进行曲线拟合，得到电力线位置信息。

[0027] 作为一种可选的实施方式，在本发明实施例第一方面中，所述的利用电力线位置信息和障碍物候选点的表面位置信息之间的距离，得到电力线危险点的预测结果，包括：

[0028] 针对电力线位置信息和障碍物候选点的表面位置信息，计算电力线与障碍物候选点表面的最小距离，判断该最小值是否小于电力线安全距离，若小于，则输出电力线危险点预测信息。

[0029] 所述的利用电力线位置信息和障碍物候选点的表面位置信息之间的距离，得到电力线危险点的预测结果，还包括，根据树木生长速度和最小距离，计算电力线危险预警时间，提前发出电力线风险提醒。

[0030] 所述的根据树木生长速度和最小距离，计算电力线危险预警时间，其计算公式为：

[0031] 电力线危险预警时间＝(电力线安全距离‑最小距离)/树木生长速度。

[0032] 本发明实施例第二方面公开了一种基于无人机激光雷达探测的电力线危险点预测装置，包括：

[0033] 特征点分割模块，用于对无人机搭载激光雷达采集的电网环境点云数据进行特征点分割，得到地面特征点数据、电力线点云数据和障碍物候选点数据；位置信息构建模块，用于对电力线点云数据进行拟合得到电力线位置信息，利用表面构建规则对障碍物候选点数据进行处理，得到障碍物候选点的表面位置信息；预测模块，利用电力线位置信息和障碍物候选点的表面位置信息之间的距离，得到电力线危险点的预测结果。

[0034] 本发明实施例第三方面公开了另一种基于无人机激光雷达探测的电力线危险点预测装置，所述装置包括：

[0035] 存储有可执行程序代码的存储器；

[0036] 与所述存储器耦合的处理器；

[0037] 所述处理器调用所述存储器中存储的所述可执行程序代码，执行本发明实施例第一方面公开的一种基于无人机激光雷达探测的电力线危险点预测方法中的部分或全部步骤。

[0038] 本发明实施例第四方面公开了一种计算机存储介质，所述计算机存储介质存储有计算机指令，所述计算机指令被调用时，用于执行本发明实施例第一方面公开的一种基于无人机激光雷达探测的电力线危险点预测方法中的部分或全部步骤。

[0039] 本发明的有益效果为：

[0040] 1)该方法和装置能够在电塔、电力线和低矮植被、地面、建筑等地面特征点分割的基础上，将每条电力线点云数据存为一个数组，对电力线进行曲线拟合，对高大建筑、树冠轮廓进行检测。

[0041] 2)该方法和装置能够基于拟合的电力线、高大建筑和树木轮廓，计算电力线与周边障碍物的距离，判断其最小值Rmin是否在电力线安全距离范围Rs内。若超出安全距离则输出危险提醒。

[0042] 3)该方法和装置根据树木生长速度ST和当前最小距离Rmin，判断危险预警时间，提前发送风险提醒。为电力线风险预警提供决策参考，辅助进行智能化电网巡检研判。本发明方法和装置在电力线巡检过程中，能实现对危险点的快速和准确的预测。

附图说明

[0043] 为了更清楚地说明本发明实施例中的技术方案，下面将对实施例描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。

[0044] 图1为本发明方法的数据训练的过程示意图；

[0045] 图2为本发明方法的实施流程图。

具体实施方式

[0046] 为了更好的了解本发明内容，这里给出四个实施例。

[0047] 为了使本技术领域的人员更好地理解本发明方案，下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。

[0048] 本发明的说明书和权利要求书及上述附图中的术语“第一”、“第二”等是用于区别不同对象，而不是用于描述特定顺序。此外，术语“包括”和“具有”以及它们任何变形，意图在于覆盖不排他的包含。例如包含了一系列步骤或单元的过程、方法、装置、产品或设备没有限定于已列出的步骤或单元，而是可选地还包括没有列出的步骤或单元，或可选地还包括对于这些过程、方法、产品或设备固有的其他步骤或单元。

[0049] 在本文中提及“实施例”意味着，结合实施例描述的特定特征、结构或特性可以包含在本发明的至少一个实施例中。在说明书中的各个位置出现该短语并不一定均是指相同的实施例，也不是与其它实施例互斥的独立的或备选的实施例。本领域技术人员显式地和隐式地理解的是，本文所描述的实施例可以与其它实施例相结合。

[0050] 图1为本发明方法的数据训练的过程示意图；图2为本发明方法的实施流程图。

[0051] 实施例一

[0052] 本实施例公开了一种基于无人机激光雷达探测的电力线危险点预测方法，所述方法包括：

[0053] 对无人机搭载激光雷达采集的电网环境点云数据进行特征点分割，得到地面特征点数据、电力线点云数据和障碍物候选点数据，对电力线点云数据进行拟合得到电力线位置信息，利用表面构建规则对障碍物候选点数据进行处理，得到障碍物候选点的表面位置信息，利用电力线位置信息和障碍物候选点的表面位置信息之间的距离，得到电力线危险点的预测结果。

[0054] 作为一种可选的实施方式，在本发明实施例一中，所述的对无人机搭载激光雷达采集的电网环境点云数据进行特征点分割，得到地面特征点数据、电力线点云数据和障碍物候选点数据，其包括：

[0055] 基于最优高程阈值HT，构建点云特征选择规则，利用点云特征选择规则实现对地面特征点数据与空中特征点数据的分割，再利用高程判别规则对空中特征点数据所包括的电力线点云数据和障碍物候选点数据进行分割。

[0056] 作为一种可选的实施方式，在本发明实施例一中，所述的最优高程阈值HT的获取，其具体包括：

[0057] 获取无人机搭载激光雷达采集的电网环境点云数据中的高程最大值Hmax和高程最小值Hmin，将高程区间[Hmin,Hmax]平均分为N个区间段，dh是离散高程宽度，dh＝(Hmax‑Hmin)/N。

[0058] 将所有电网环境点云数据按照其高程，划分为与该N个区间段对应的N个集合，第i个区间段内所有点云数据的集合表示为gi，其表示高程区间[Hmin+(i‑1)*dh,Hmin+i*dh)范围内的点云数据集合，其中i∈[1,N]。依次计算每个集合内的点云数据数量，比较各个集合的点云数据数量的大小，获取点云数据数量最大的集合，视其为地面背景点云数据的集合，该集合序号记为IDmax。

[0059] 地面背景点云数据的集合中的点云数据的最大高程差为T，最优高程阈值HT的计算公式为：

[0060] HT＝Hmin+IDmax*dh+T，

[0061] 从而得到最优高程阈值HT。

[0062] 作为一种可选的实施方式，在本发明实施例一中，所述的基于最优高程阈值HT，构建点云特征选择规则，利用点云特征选择规则实现对地面特征点数据与空中特征点数据的分割，包括：

[0063] 将高程在最优高程阈值以下的电网环境点云数据，作为地面特征点数据；

[0064] 将高程在最优高程阈值以上的点云，作为空中特征点数据。

[0065] 作为一种可选的实施方式，在本发明实施例一中，所述的利用高程判别规则对空中特征点数据所包括的电力线点云数据和障碍物候选点数据进行分割，其包括：

[0066] 采用聚类方法对电力线点云数据进行识别，将不属于电力线点云数据的空中特征点数据作为障碍物候选点数据。

[0067] 对于空中特征点数据，如果若干个相邻个数据满足在同一条线段上时，将该组相邻数据作为电力线点云数据，将不属于电力线点云数据的空中特征点数据作为障碍物候选点数据。

[0068] 作为一种可选的实施方式，在本发明实施例一中，所述的利用表面构建规则对障碍物候选点数据进行处理，得到障碍物候选点的表面位置信息，包括：

[0069] 将障碍物候选点数据中的若干个满足在同一水平平面上的相邻数据，作为建筑物数据，并对建筑物数据进行拟合，得到建筑物的平面信息，建筑物的平面信息的表达式为：

[0070] Dx+Ey+Fz+G＝0，

[0071] 其中，D、F、E、G为建筑物的平面方程的参数。

[0072] 将障碍物候选点数据中除去建筑物数据外的其他数据，作为树冠数据，按照树冠数据的高程范围对树冠数据进行分组，依次对在同一高程范围内的树冠数据进行拟合，得到相应的平面，所有拟合得到的平面构成树冠轮廓信息，建筑物的平面信息和树冠轮廓信息构成障碍物候选点的表面位置信息；

[0073] 作为一种可选的实施方式，在本发明实施例一中，所述的对识别出的电力线点云数据进行拟合得到电力线位置信息，其包括：将电力线作为悬链线曲线，对识别出的电力线点云数据采用泰勒级数方法进行曲线拟合，得到电力线位置信息，包括：电力线每单位长度的质量均匀，且仅受重力作用，因此将自由悬挂的电力线视为悬链线。将悬链线最低点作为原点，建立三维平面直角坐标系，采用泰勒级数对识别出的电力线点云数据进行曲线拟合，得到电力线位置信息，电力线位置信息的表达方程为：

[0074] y＝kx+b

[0075]

[0076] 其中，(x,y,z)为电力线上某一点的坐标，k、b、A、B和C为电力线位置信息的表达方程的参数。在拟合过程中，首先将原坐标系平移至悬链线最低点处，若空间平移量为(tx,ty,tz)，原坐标为(x0,y0,z0)，平移后坐标为(x,y,z)，则：

[0077]

[0078] 根据电力线三维坐标系多项式方程，得到识别出的电力线的曲线拟合结果，方程如下：

[0079] y＝kx+b

[0080]

[0081] 作为一种可选的实施方式，在本发明实施例一中，所述的利用电力线位置信息和障碍物候选点的表面位置信息之间的距离，得到电力线危险点的预测结果，包括：

[0082] 针对电力线位置信息和障碍物候选点的表面位置信息，计算电力线与障碍物候选点表面的最小距离，判断该最小值是否小于电力线安全距离，若小于，则输出电力线危险点预测信息。

[0083] 电力线危险点预测信息包括电力线发生危险的预警信息、电力线危险点的位置信息和对电力线造成危险的障碍物候选点的表面位置信息等。电力线危险点的位置信息和对电力线造成危险的障碍物候选点的表面位置信息通过最小距离对应的电力线上相应点和障碍物候选点的表面位置点的位置信息来确定。

[0084] 所述的利用电力线位置信息和障碍物候选点的表面位置信息之间的距离，得到电力线危险点的预测结果，还包括，根据树木生长速度和最小距离，计算电力线危险预警时间，提前发出电力线风险提醒，从而为电力线风险预警提供决策参考，辅助进行智能化电网巡检研判。

[0085] 所述的根据树木生长速度和最小距离，计算电力线危险预警时间，其计算公式为：

[0086] 电力线危险预警时间＝(电力线安全距离‑最小距离)/树木生长速度。

[0087] 基于拟合的电力线、高大建筑和树木轮廓，计算电力线与周边障碍物的距离R，电力线和障碍物候选点的表面上的两点坐标分别为(x1,y1,z1)和(x2,y2,z2)，则其距离为：

[0088]

[0089] 将距离R中的最小值作为电力线与障碍物候选点表面的最小距离。

[0090] 判断其最小值Rmin是否在电力线安全距离范围Rs内，若超出安全距离则输出危险提醒。

[0091] 作为一种可选的实施方式，在本发明实施例一中，所述的采用聚类方法对电力线进行识别，建立点云数据空间直角坐标系，在点云数据空间直角坐标系下对电力线进行识别，将地面上沿电力线巡检方向作为点云数据空间直角坐标系的X轴(横轴)，将X轴水平旋转90度为点云数据空间直角坐标系的Y轴(纵轴)，将垂直于水平地面向上方向为点云数据空间直角坐标系的Z轴(竖轴)。

[0092] 作为一种可选的实施方式，在本发明实施例一中，所述的采用聚类方法对电力线进行识别，采用Kd树聚类方法对电力线进行识别，其具体步骤包括：

[0093] S1，首先配置电力线相关参数，具体包括，电力线相关参数包括架空电力线组与地面间最小垂直距离VRmin、架空电力线组所包含的电力线的最小线间距离LRmin，用于电力巡检的无人机与边导线的最小水平距离HRmin，位于两侧的边导线的间距Rw。根据无人机所处的巡检环境，对电力线相关参数进行设置。一组架设在空中的电力线构成架空电力线组，架空电力线组中位于最边缘的电力线，称为边导线。

[0094] S2，利用点云数据空间直角坐标系内构建Kd树，遍历激光雷达采集的电网环境点云数据，对于任一电网环境点云数据的坐标(x,y,z)，若z2*HRmin+Rw,将该电网环境点云数据识别为非电力线数据，将该数据的状态值置为0。

[0095] 对于任一电网环境点云数据,若其满足VRmin≤z≤Hmax，且HRmin≤y≤2*HRmin+Rw,将该电网环境点云数据视为搜索过程的中心点，设置搜索该中心点的近邻点的数量。然后搜索得到该中心点的近邻点，将其对应数据的状态值设置为1。近邻点即距离该中心点最近的若干个点。将搜索到的最近邻点视为遍历过程中下一次搜索的中心点，如果该点已被识别，则搜索除去该点外的下一个最近邻点。最近邻点为距离该中心点最近的一个点。

[0096] S3，比较步骤S2中得到的中心点和最近邻点之间的距离，如果该距离小于阈值P，则将该最近邻点加入表征其所在电力线的点云数组，并用该最近邻点作为中心点继续搜索其对应的最近邻点，直至中心点和最近邻点之间的距离大于阈值P，表明该电力线已被识别，停止该次搜索过程，将表征电力线的点云数组作为电力线识别结果。

[0097] S4，继续步骤S2和S3，直至所有电网环境点云数据均被识别，从而实现各电力线数据的自动分割。

[0098] 本实施例能够在电塔、电力线和低矮植被、地面、建筑等地面特征点分割的基础上，将每条电力线点云数据存为一个数组，对电力线进行曲线拟合，对高大建筑、树冠轮廓进行检测；能够基于拟合的电力线、高大建筑和树木轮廓，计算电力线与周边障碍物的距离，判断其最小值Rmin是否在电力线安全距离范围Rs内，若超出安全距离则输出危险提醒；根据树木生长速度ST和当前最小距离Rmin，判断危险预警时间，提前发送风险提醒。为电力线风险预警提供决策参考，辅助进行智能化电网巡检研判。

[0099] 实施例二

[0100] 本实施例公开了一种基于无人机激光雷达探测的电力线危险点预测装置，包括：

[0101] 特征点分割模块，用于对无人机搭载激光雷达采集的电网环境点云数据进行特征点分割，得到地面特征点数据、电力线点云数据和障碍物候选点数据；位置信息构建模块，用于对电力线点云数据进行拟合得到电力线位置信息，利用表面构建规则对障碍物候选点数据进行处理，得到障碍物候选点的表面位置信息；预测模块，利用电力线位置信息和障碍物候选点的表面位置信息之间的距离，得到电力线危险点的预测结果。

[0102] 作为一种可选的实施方式，在本发明实施例二中，所述的对无人机搭载激光雷达采集的电网环境点云数据进行特征点分割，得到地面特征点数据、电力线点云数据和障碍物候选点数据，其包括：

[0103] 基于最优高程阈值HT，构建点云特征选择规则，利用点云特征选择规则实现对地面特征点数据与空中特征点数据的分割，再利用高程判别规则对空中特征点数据所包括的电力线点云数据和障碍物候选点数据进行分割。

[0104] 作为一种可选的实施方式，在本发明实施例二中，所述的最优高程阈值HT的获取，其具体包括：

[0105] 获取无人机搭载激光雷达采集的电网环境点云数据中的高程最大值Hmax和高程最小值Hmin，将高程区间[Hmin,Hmax]平均分为N个区间段，dh是离散高程宽度，dh＝(Hmax‑Hmin)/N。

[0106] 将所有电网环境点云数据按照其高程，划分为与该N个区间段对应的N个集合，第i个区间段内所有点云数据的集合表示为gi，其表示高程区间[Hmin+(i‑1)*dh,Hmin+i*dh)范围内的点云数据集合，其中i∈[1,N]。依次计算每个集合内的点云数据数量，比较各个集合的点云数据数量的大小，获取点云数据数量最大的集合，视其为地面背景点云数据的集合，该集合序号记为IDmax。

[0107] 地面背景点云数据的集合中的点云数据的最大高程差为T，最优高程阈值HT的计算公式为：

[0108] HT＝Hmin+IDmax*dh+T，

[0109] 从而得到最优高程阈值HT。

[0110] 作为一种可选的实施方式，在本发明实施例二中，所述的基于最优高程阈值HT，构建点云特征选择规则，利用点云特征选择规则实现对地面特征点数据与空中特征点数据的分割，包括：

[0111] 将高程在最优高程阈值以下的电网环境点云数据，作为地面特征点数据；

[0112] 将高程在最优高程阈值以上的点云，作为空中特征点数据。

[0113] 作为一种可选的实施方式，在本发明实施例二中，所述的利用高程判别规则对空中特征点数据所包括的电力线点云数据和障碍物候选点数据进行分割，其包括：

[0114] 采用聚类方法对电力线点云数据进行识别，将不属于电力线点云数据的空中特征点数据作为障碍物候选点数据。

[0115] 对于空中特征点数据，如果若干个相邻个数据满足在同一条线段上时，将该组相邻数据作为电力线点云数据，将不属于电力线点云数据的空中特征点数据作为障碍物候选点数据。

[0116] 作为一种可选的实施方式，在本发明实施例二中，所述的利用表面构建规则对障碍物候选点数据进行处理，得到障碍物候选点的表面位置信息，包括：

[0117] 将障碍物候选点数据中的若干个满足在同一水平平面上的相邻数据，作为建筑物数据，并对建筑物数据进行拟合，得到建筑物的平面信息，建筑物的平面信息的表达式为：

[0118] Dx+Ey+Fz+G＝0，

[0119] 其中，D、F、E、G为建筑物的平面方程的参数。

[0120] 将障碍物候选点数据中除去建筑物数据外的其他数据，作为树冠数据，按照树冠数据的高程范围对树冠数据进行分组，依次对在同一高程范围内的树冠数据进行拟合，得到相应的平面，所有拟合得到的平面构成树冠轮廓信息，建筑物的平面信息和树冠轮廓信息构成障碍物候选点的表面位置信息；

[0121] 作为一种可选的实施方式，在本发明实施例二中，所述的对识别出的电力线点云数据进行拟合得到电力线位置信息，其包括：将电力线作为悬链线曲线，对识别出的电力线点云数据采用泰勒级数方法进行曲线拟合，得到电力线位置信息，包括：电力线每单位长度的质量均匀，且仅受重力作用，因此将自由悬挂的电力线视为悬链线。将悬链线最低点作为原点，建立三维平面直角坐标系，采用泰勒级数对识别出的电力线点云数据进行曲线拟合，得到电力线位置信息，电力线位置信息的表达方程为：

[0122] y＝kx+b

[0123]

[0124] 其中，(x,y,z)为电力线上某一点的坐标，k、b、A、B和C为电力线位置信息的表达方程的参数。在拟合过程中，首先将原坐标系平移至悬链线最低点处，若空间平移量为(tx,ty,tz)，原坐标为(x0,y0,z0)，平移后坐标为(x,y,z)，则：

[0125]

[0126] 根据电力线三维坐标系多项式方程，得到识别出的电力线的曲线拟合结果，方程如下：

[0127] y＝kx+b

[0128]

[0129] 作为一种可选的实施方式，在本发明实施例二中，所述的利用电力线位置信息和障碍物候选点的表面位置信息之间的距离，得到电力线危险点的预测结果，包括：

[0130] 针对电力线位置信息和障碍物候选点的表面位置信息，计算电力线与障碍物候选点表面的最小距离，判断该最小值是否小于电力线安全距离，若小于，则输出电力线危险点预测信息。

[0131] 所述的利用电力线位置信息和障碍物候选点的表面位置信息之间的距离，得到电力线危险点的预测结果，还包括，根据树木生长速度和最小距离，计算电力线危险预警时间，提前发出电力线风险提醒，从而为电力线风险预警提供决策参考，辅助进行智能化电网巡检研判。

[0132] 所述的根据树木生长速度和最小距离，计算电力线危险预警时间，其计算公式为：

[0133] 电力线危险预警时间＝(电力线安全距离‑最小距离)/树木生长速度。

[0134] 基于拟合的电力线、高大建筑和树木轮廓，计算电力线与周边障碍物的距离R，电力线和障碍物候选点的表面上的两点坐标分别为(x1,y1,z1)和(x2,y2,z2)，则其距离为：

[0135]

[0136] 将距离R中的最小值作为电力线与障碍物候选点表面的最小距离。

[0137] 判断其最小值Rmin是否在电力线安全距离范围Rs内。若超出安全距离则输出危险提醒。

[0138] 作为一种可选的实施方式，在本发明实施例二中，所述的采用聚类方法对电力线进行识别，建立点云数据空间直角坐标系，在点云数据空间直角坐标系下对电力线进行识别，将地面上沿电力线巡检方向作为点云数据空间直角坐标系的X轴(横轴)，将X轴水平旋转90度为点云数据空间直角坐标系的Y轴(纵轴)，将垂直于水平地面向上方向为点云数据空间直角坐标系的Z轴(竖轴)。

[0139] 作为一种可选的实施方式，在本发明实施例二中，所述的采用聚类方法对电力线进行识别，采用Kd树聚类方法对电力线进行识别，其具体步骤包括：

[0140] S1，首先配置电力线相关参数，具体包括，电力线相关参数包括架空电力线组与地面间最小垂直距离VRmin、架空电力线组所包含的电力线的最小线间距离LRmin，用于电力巡检的无人机与边导线的最小水平距离HRmin，位于两侧的边导线的间距Rw。根据无人机所处的巡检环境，对电力线相关参数进行设置。一组架设在空中的电力线构成架空电力线组，架空电力线组中位于最边缘的电力线，称为边导线。

[0141] S2，利用点云数据空间直角坐标系内构建Kd树，遍历激光雷达采集的电网环境点云数据，对于任一电网环境点云数据的坐标(x,y,z)，若z2*HRmin+Rw,将该电网环境点云数据识别为非电力线数据，将该数据的状态值置为0。

[0142] 对于任一电网环境点云数据,若其满足VRmin≤z≤Hmax，且HRmin≤y≤2*HRmin+Rw,将该电网环境点云数据视为搜索过程的中心点，设置搜索该中心点的近邻点的数量。然后搜索得到该中心点的近邻点，将其对应数据的状态值设置为1。近邻点即距离该中心点最近的若干个点。将搜索到的最近邻点视为遍历过程中下一次搜索的中心点，如果该点已被识别，则搜索除去该点外的下一个最近邻点。最近邻点为距离该中心点最近的一个点。

[0143] S3，比较步骤S2中得到的中心点和最近邻点之间的距离，如果该距离小于阈值P，则将该最近邻点加入表征其所在电力线的点云数组，并用该最近邻点作为中心点继续搜索其对应的最近邻点，直至中心点和最近邻点之间的距离大于阈值P，表明该电力线已被识别，停止该次搜索过程，将表征电力线的点云数组作为电力线识别结果。

[0144] S4，继续步骤S2和S3，直至所有电网环境点云数据均被识别，从而实现各电力线数据的自动分割。

[0145] 本实施例能够在电塔、电力线和低矮植被、地面、建筑等地面特征点分割的基础上，将每条电力线点云数据存为一个数组，对电力线进行曲线拟合，对高大建筑、树冠轮廓进行检测；能够基于拟合的电力线、高大建筑和树木轮廓，计算电力线与周边障碍物的距离，判断其最小值Rmin是否在电力线安全距离范围Rs内，若超出安全距离则输出危险提醒；根据树木生长速度ST和当前最小距离Rmin，判断危险预警时间，提前发送风险提醒。为电力线风险预警提供决策参考，辅助进行智能化电网巡检研判。

[0146] 实施例三

[0147] 本实施例公开了另一种基于无人机激光雷达探测的电力线危险点预测装置，所述装置包括：

[0148] 存储有可执行程序代码的存储器；

[0149] 与所述存储器耦合的处理器；

[0150] 所述处理器调用所述存储器中存储的所述可执行程序代码，执行本发明实施例一公开的一种基于无人机激光雷达探测的电力线危险点预测方法中的部分或全部步骤。

[0151] 实施例四

[0152] 本实施例公开了一种计算机存储介质，所述计算机存储介质存储有计算机指令，所述计算机指令被调用时，用于执行本发明实施例一公开的一种基于无人机激光雷达探测的电力线危险点预测方法中的部分或全部步骤。

[0153] 以上所描述的装置实施例仅是示意性的，其中作为分离部件说明的模块可以是或者也可以不是物理上分开的，作为模块显示的部件可以是或者也可以不是物理模块，即可以位于一个地方，或者也可以分布到多个网络模块上。可以根据实际的需要选择其中的部分或者全部模块来实现本实施例方案的目的。本领域普通技术人员在不付出创造性的劳动的情况下，即可以理解并实施。

[0154] 通过以上的实施例的具体描述，本领域的技术人员可以清楚地了解到各实施方式可借助软件加必需的通用硬件平台的方式来实现，当然也可以通过硬件。基于这样的理解，上述技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来，该计算机软件产品可以存储在计算机可读存储介质中,存储介质包括只读存储器(Read‑Only Memory，ROM)、随机存储器(Random Access Memory，RAM)、可编程只读存储器(Programmable Read‑only Memory，PROM)、可擦除可编程只读存储器(Erasable Programmable Read Only  Memory，EPROM)、一次可编程只读存储器(One‑time Programmable  Read‑Only  Memory，OTPROM)、电子抹除式可复写只读存储器(Electrically‑Erasable Programmable Read‑Only Memory，EEPROM)、只读光盘(Compact Disc Read‑Only Memory，CD‑ROM)或其他光盘存储器、磁盘存储器、磁带存储器、或者能够用于携带或存储数据的计算机可读的任何其他介质。

[0155] 最后应说明的是：本发明实施例公开的一种基于无人机激光雷达探测的电力线危险点预测方法及装置所揭露的仅为本发明较佳实施例而已，仅用于说明本发明的技术方案，而非对其限制；尽管参照前述实施例对本发明进行了详细的说明，本领域的普通技术人员应当理解；其依然可以对前述各项实施例所记载的技术方案进行修改，或者对其中部分技术特征进行等同替换；而这些修改或替换，并不使相应的技术方案的本质脱离本发明各项实施例技术方案的精神和范围。