A method for early detection of tree obstruction hazards in power transmission corridors based on a growth model

By combining laser point cloud data and Richard growth model, using bounding box intersection testing, advanced detection of hidden dangers of tree barriers in transmission line corridors is achieved, solving the problems of low traditional detection efficiency and insufficient prediction, and improving detection efficiency and power lines security.

CN114241337BActive Publication Date: 2024-11-05SOUTHWEST UNIV
View PDF 0 Cites 0 Cited by

Patent Information

Application Number
CN202111662788.9
Authority / Receiving Office
CN · China
Patent Type
Patents(China)
Current Assignee / Owner
Filing Date
2021-12-31
Publication Date
2024-11-05
Estimated Expiration
2041-12-31

AI Technical Summary

Technical Problem

Traditional transmission line detection methods have long periods and low efficiency, which cannot effectively predict the potential threat of tree growth to the lines, and have low computing efficiency, making it difficult to meet the needs of smart grids.

Method used

Combining the onboard laser point cloud data and Richard growth model, through single-wood segmentation and bounding box intersection test, the tree height is predicted and distance calculation is simplified to achieve advanced detection of tree obstacles.

Benefits of technology

It improves detection efficiency, realizes advanced prediction of potential tree obstacles, reduces unnecessary calculations, optimizes the detection process, and enhances the safety and patrol efficiency of power lines.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN114241337B_ABST
    Figure CN114241337B_ABST
Patent Text Reader

Abstract

The present invention discloses a method for advanced detection of tree barrier hazards in transmission line corridors based on a growth model, comprising: extracting power line points and vegetation points in the laser point cloud of the transmission corridor; segmenting the vegetation points to obtain single tree point clouds and information; fitting the tree growth model using tree sample data and the Richard equation; obtaining the current age of the tree through the growth model; predicting the tree height at a given time point using the growth model; obtaining and segmenting the power line safety buffer zone; constructing a single tree and power line segmented bounding box; first testing whether the bounding boxes intersect, and if so, performing point distance traversal calculation to find the tree barrier hazard; obtaining the tree barrier location, type and occurrence time. The advantages of the present invention are: 1. The tree growth height is predicted, and the tree barrier hazard detection is transformed from passive patrol to active advance detection. 2. The detection efficiency of potential tree barrier hazards is greatly improved through a two-step detection algorithm based on a bounding box.
Need to check novelty before this filing date? Find Prior Art

Description

Technical Field

[0001] The invention relates to the technical field of unmanned aerial vehicle power line inspection, and in particular to a method for advanced detection of tree obstacle hazards in a transmission line corridor by using airborne laser point cloud and tree growth model. Background Art

[0002] The intrusion of trees growing near transmission lines can cause the conductors to be broken down and cause tripping, leading to large-scale power outages or forest fires, which has seriously threatened the safety of power lines. Therefore, it is of great significance to promptly discover and remove trees that have invaded the safe space of high-voltage power lines. The traditional manual transmission line detection method has a long inspection cycle and high work intensity. The detection results are greatly affected by human factors. Some line sections are even unable to be inspected due to terrain factors. The objectivity and integrity of the detection results cannot be guaranteed, and it is difficult to meet the needs of smart grid construction. [1] LiDAR technology can make up for the limitations of traditional line inspection technology, which has low spatial positioning accuracy and is difficult to accurately determine the distance between trees and transmission lines in the corridor. By acquiring high-precision laser point cloud data of the transmission line and its corridor through an airborne laser scanning system, the distance between the power line and the vegetation below (mainly trees) can be accurately measured, so as to determine whether there is a tree obstacle hazard based on the safety distance requirements. [2] .

[0003] As trees near the power line corridors continue to grow, the distance between the power lines and the trees changes dynamically. Currently, most tree barrier detections are static results at a certain moment, and it is impossible to predict whether the trees will pose a threat to the lines over time, which results in a lack of timeliness in the detection results. Periodic inspections of the entire power line corridor will take a lot of time and manpower costs, and are very inefficient.

[0004] At present, there are many tree growth models that can predict the growth trend of trees based on tree sample data. The Richard model is a theoretical growth model derived by mathematical deduction. [3] It is particularly suitable for simulating and predicting linear and nonlinear processes with small growth rates. It has a good fitting effect when describing the growth of single trees or forest stands. It is currently a growth model that describes the biological growth process more accurately and has a strong suitability. Its mathematical model is as follows:

[0005] y=a(1-e -bt ) c (1)

[0006] Where t is the age of the tree (unit: year), y is the height of the tree at age t, the constant e (value 2.718) is the base of the natural logarithm; a represents the final value of the equation, that is, the maximum value of the tree's growth height; parameter b is related to the growth rate of the tree and represents the growth rate of the tree; parameter c is related to the shape of the curve of the growth equation and determines the position of the inflection point of the curve.

[0007] The detection of tree obstacles in transmission line corridors mainly calculates the distance between trees and wires. It usually requires traversing and calculating the distance from each power line point to each tree point. The amount of calculation required is large and the calculation efficiency is relatively low. By establishing a bounding box for the point cloud data to which the object belongs, the point cloud distance calculation problem can be simplified. [4] The basic idea is to use a slightly larger cuboid to enclose the complex point cloud object. In this way, before calculating the distance between the power line and the tree, their bounding boxes are first tested for intersection. If the bounding boxes do not intersect, then the two point cloud objects do not need to be calculated for distance. If the bounding boxes intersect, further distance calculations are performed on the point clouds of the two objects, and then compared with the safety distance to determine whether it is a tree barrier. This is a two-step detection algorithm for tree barrier hazards based on bounding boxes.

[0008] The bounding box is defined as the smallest hexahedron that contains the point cloud object and whose sides are parallel to the coordinate axes. By traversing all the points in the point cloud, the maximum and minimum values ​​of the X, Y, and Z coordinates of the points are found to obtain 6 extreme values. These 6 values ​​constitute the 8 vertices of the bounding box, thus obtaining the bounding box. The intersection test between bounding boxes can be converted to determine whether the projection intervals of two bounding boxes on the three coordinate axes overlap. The maximum and minimum values ​​of the bounding box in the X, Y, and Z directions respectively determine its projection interval on the three coordinate axes, so the intersection test between bounding boxes only requires 6 comparison operations at most. [5] Let the bounding box of a three-dimensional buffer segment of a power line be P, and the bounding box of a single tree be T. P and T intersect only when the logical operation formula (2-4) is satisfied at the same time (that is, all the left sides of the formula are false).

[0009] ((T xmin >P xmax ||(T xmax <P xmin ))==0 (2)

[0010] ((T ymin >P ymax ||(T ymax <P ymin ))==0 (3)

[0011] ((T zmin >P zmax || (T zmax <Pzmin ))==0 (4)

[0012] Among them, xmin, xmax, ymin, ymax, zmin, zmax are the coordinate extreme values ​​of the projection of each vertex of the bounding box on each coordinate axis; > and < represent the relational operations "greater than" and "less than" respectively; || represents the logical operation "or"; == represents the "equal" comparison; 0 represents False.

[0013] In summary, the lidar point cloud data is combined with the tree growth model to predict the tree height growth, and the two-step detection algorithm based on the bounding box is used to realize the rapid advance detection of tree obstacle hazards in the transmission line corridor.

[0014] References

[0015] [1] Zhang Wenfeng, Peng Xiangyang, Zhong Qing, Chen Ruimin, Liu Zhengjun, Zuo Zhiquan, Luo Zhibin. Current status and prospects of power line safety inspection technology based on remote sensing. Guangdong Electric Power, 27, 1-6 (2014).

[0016] [2] Zeng Chen, Zou Jun, Lin Yuefeng. Research on intelligent analysis of tree barrier hazards in power transmission lines based on UAV visible light point cloud. Power Equipment Management, 03, 38-41 (2020).

[0017] [3] Xiang Nanhai. A brief analysis of the Richard equation to fit the tree height growth model and parameter determination. Anhui Forestry Science and Technology, 41: 71-74 (2015).

[0018] [4]Xie Binbin. Research on collision detection technology based on bounding box. Harbin Engineering University, Master's thesis (2015).

[0019] [5] Yu Ruiyun, Zhao Jinlong, Yu Long, Zhang Qianni. Collision detection algorithm combining axis-aligned bounding box and space partitioning. Journal of Image and Graphics, 23, 1925-1937 (2018). Summary of the invention

[0020] In view of the inefficiency problem existing in the existing UAV power line inspection, the present invention proposes an advanced detection method for tree obstacle hidden dangers in the transmission line corridor based on the growth model, which greatly improves the inspection efficiency.

[0021] In order to achieve the above invention object, the technical solution adopted by the present invention is as follows:

[0022] A growth model-based advance detection method for tree obstacle hazards in transmission line corridors, comprising the following steps:

[0023] Step 1. Preprocess the collected transmission line corridor laser point cloud, including: denoising and classification, extracting power line point cloud and vegetation point cloud.

[0024] Step 2. Segment the vegetation point cloud into individual trees, extract the individual tree point cloud, and obtain the tree height, location, and tree species information of the individual tree point cloud.

[0025] Step 3. Use the Richards growth equation and the sample data of the corresponding tree species (the sample data is obtained from the local forestry department or the sample data is measured by yourself) to establish the relationship between the tree height and age of the tree species and fit the tree growth model.

[0026] Step 4. Calculate the current age of each tree by using the growth model based on the height of each tree extracted in step 2.

[0027] Step 5. Add the time span (unit: year) of the given prediction time point to the current age of the single tree to obtain the tree age at the given time point, and then combine it with the tree growth model to predict the tree height at that time point.

[0028] Step 6. Generate a three-dimensional buffer zone with a safety distance (determined according to the overhead power transmission line operation regulations DL / T741-2001) as the radius for the power line point cloud extracted in step 1, and segment the generated buffer zone.

[0029] Step 7. Generate a bounding box for each segmented power line buffer, and also generate a bounding box for each single tree point cloud.

[0030] Step 8. Perform an intersection test on the bounding boxes of each single tree and the segmented bounding box of the power line buffer. If they intersect, execute step 9; if they do not intersect, it is determined that the single tree is not a tree obstacle hazard.

[0031] Step 9. If the bounding box intersection condition is met, traverse the power line point cloud and the single tree point cloud to calculate whether the minimum distance between them is greater than the safety distance. If it is greater than the safety distance, it is determined that the single tree is not a tree obstacle hazard. If it is less than the safety distance, the single tree is a tree obstacle hazard.

[0032] Step 10. Based on the above detection results, obtain the tree barrier hazard situation of the entire transmission line corridor.

[0033] Step 11. Extract the final tree obstacle hazard information, including: the location of the hazard tree, the type of hazard tree, and the time when the tree obstacle occurs.

[0034] Compared with the prior art, the advantages of the present invention are:

[0035] 1. Traditional tree barrier detection can only determine whether there are hidden dangers in the trees under the current conditions, but cannot predict whether the growth of trees will pose a threat to the lines within a certain period of time in the future. The present invention establishes a tree growth model for each tree species in the transmission line corridor, predicts the tree growth height at a given time point in the future, and transforms the tree barrier hidden danger inspection from passive normal inspection to active prediction. By detecting potential hidden dangers in advance, it can effectively prevent transmission line discharge and forest fires caused by tree barriers.

[0036] 2. For laser point cloud data with huge data volume, the present invention simplifies the traversal distance calculation problem through a two-step detection algorithm for tree obstacle hazards based on bounding boxes, avoids a large number of unnecessary calculations, effectively improves the detection efficiency of tree obstacle hazards, and optimizes the process of tree obstacle detection. BRIEF DESCRIPTION OF THE DRAWINGS

[0037] Figure 1 A schematic diagram of a typical transmission line corridor according to an embodiment of the present invention;

[0038] Figure 2 is a flow chart of a method according to an embodiment of the present invention;

[0039] Figure 3 Schematic diagram of a single wood splitting method according to an embodiment of the present invention; (a) is a side view, (b) is a top view, and (c) is a partial enlarged view;

[0040] Figure 4 A schematic diagram of a power line buffer segment and a single wooden cube bounding box according to an embodiment of the present invention;

[0041] Figure 5 It is a flow chart of a two-step tree obstacle hidden danger detection algorithm of a bounding box according to an embodiment of the present invention;

[0042] Figure 6 This is the tree obstacle hidden danger information detected currently and in advance (5 years and 10 years later) in the power line corridor of an embodiment of the present invention, where (a) is a top view and (b) is a side view. DETAILED DESCRIPTION

[0043] In order to make the purpose, technical solutions and advantages of the present invention more clearly understood, the present invention is further described in detail below with reference to the accompanying drawings and examples.

[0044] like Figure 1 As shown in the figure, a typical transmission line corridor (including two towers, power lines and the vegetation below) is selected as an example.

[0045] like Figure 2 As shown, a method for advanced detection of tree obstacle hazards in transmission line corridors based on a growth model comprises the following steps:

[0046] Step 1: Extract the power line point cloud and the vegetation point cloud within the transmission line corridor.

[0047] Step 2: Segment the vegetation point cloud into individual trees, extract the individual tree point cloud and its location, tree height and tree species (Pinus massoniana and Eucalyptus), and number them, such as Figure 3 shown.

[0048] Step 3: Using the sample data of different ages and corresponding tree heights of Masson pine and eucalyptus obtained from the local forestry department, the Richard growth equations were fitted as follows:

[0049] Masson pine: y = 21.221 (1-e -0.078t ) 1.212 (1)

[0050] Eucalyptus: y = 26.547 (1-e -0.118t ) 1.345 (2)

[0051] Step 4: Input the tree heights of each individual tree obtained in step 2 into formulas (1) and (2) to calculate the current age of each individual tree; add the time span of a given prediction time point (for example, 5 years and 10 years) to the current age of the individual tree to obtain the age at a given time point, and then predict the tree height at that time point (5 years and 10 years later) based on the tree growth model.

[0052] Step 5: Generate a power line buffer and segment it according to the safety distance of the power line (refer to the power industry standard of the People's Republic of China, the operation regulations of overhead power transmission lines (DL / T741-2001), which is 6 meters in this embodiment), generate power line buffer segments and single wooden cube bounding boxes (such as Figure 4 shown).

[0053] Step 6: Add the tree growth height to the Z direction of the tree single tree bounding box, and then apply the two-step tree obstacle detection algorithm, such as Figure 5 As shown in FIG. 1 , the tree obstacle hidden danger information detected in the power line corridor at present and in advance (5 years and 10 years later) is obtained, including: tree location and number, such as Figure 6 shown.

[0054] Compared with the currently detected tree barrier hazards, the present invention realizes the advance detection of potential tree barrier hazards, which will be beneficial for the power line inspection department to focus on judging, verifying and handling the tree barrier hazards detected in advance, thereby greatly improving the purposefulness and work efficiency of power line inspection.

[0055] Those skilled in the art will appreciate that the embodiments described herein are intended to help readers understand the implementation methods of the present invention, and should be understood that the protection scope of the present invention is not limited to such special statements and embodiments. Those skilled in the art can make various other specific variations and combinations that do not deviate from the essence of the present invention based on the technical revelations disclosed by the present invention, and these variations and combinations are still within the protection scope of the present invention.

Claims

1. A growth model-based method for advanced detection of tree barrier hazards in transmission line corridors. It is characterized in that The following steps are involved: Step 1. Preprocess the collected laser point cloud of the transmission line corridor, including: denoising and classification, extracting the power line point cloud and vegetation point cloud; Step 2. Segment the vegetation point cloud into individual trees, extract the individual tree point cloud, and obtain the tree height, location, and tree species information of the individual tree point cloud; Step 3. Use the Richard growth equation and the sample data of the corresponding tree species to establish the relationship between the tree height and tree age of the tree species and fit the tree growth model; Step 4. Calculate the current age of each tree by using the growth model based on the height of each tree extracted in step 2; Step 5. Add the time span of the given prediction time point to the current tree age to obtain the tree age at the given time point, and then use the tree growth model to predict the tree height at that time point; Step 6. Generate a three-dimensional buffer with a safety distance as the radius for the power line point cloud extracted in step 1, and segment the generated buffer; Step 7. Generate a bounding box for each segmented power line buffer, and also generate a bounding box for each single tree point cloud; Step 8. Perform an intersection test on the bounding boxes of each single tree and the segmented bounding boxes of the power line buffer zone; if they intersect, execute step 9; if they do not intersect, it is determined that the single tree is not a tree obstacle hazard; Step 9. When the bounding box intersection condition is met, the power line point cloud and the single tree point cloud are traversed to calculate whether the minimum distance between them is greater than the safety distance; if it is greater than the safety distance, it is determined that the single tree is not a tree obstacle hazard; if it is less than the safety distance, the single tree is a tree obstacle hazard; Step 10. Based on the above detection results, the tree barrier hidden danger situation of the entire transmission line corridor is obtained; Step 11. Extract the final tree obstacle hazard information, including: the location of the hazard tree, the type of hazard tree, and the time when the tree obstacle occurs.