GIS-based transmission, transformation and distribution unmanned aerial vehicle gridding nest site selection method
Through the GIS-based method, the selection of suitable drone models and optimized fixed-cable nest deployment has solved the problem of joint inspection of transmission, transformation and distribution in the existing technology, and the efficient construction of drone grids has been achieved, and the improvement of the Inspection efficiency and safety meet the grid management needs of smart grids.
Patent Information
- Application Number
- CN202411016653.9
- Authority / Receiving Office
- CN · China
- Patent Type
- Applications(China)
- Current Assignee / Owner
- Filing Date
- 2024-07-29
- Publication Date
- 2024-11-22
AI Technical Summary
The existing method of inspection drone fixed nest site selection is mainly aimed at a single type of transmission, transformation and distribution equipment, and joint inspection of transmission, transformation and distribution cannot be realized, resulting in low utilization rate and economic benefits of drones, and the existing deployment The grid management requirements have not been met.
Adopt GIS-based drone grid-based site selection method, including joint inspection of UAV model selection, fixed-climb deployment prioritizes substations and power supply stations, point-based discrete processing, construction weighting Set the coverage model, solve the optimal site selection results, optimize the coverage distance and visual meshing, and use tools such as ArcGIS and Python to implement it.
The drone model selection and deployment of joint inspection of transmission, transformation and configuration has been realized, which has improved patrol efficiency and safety, reduced drone wear, improved resource utilization and economic benefits, and met the smart grid. Grid construction needs.
Smart Images

Figure CN119006212A_ABST
Abstract
Description
Technical Field
[0001] The present invention belongs to the field of fixed nest site selection for inspection UAVs, and in particular relates to a grid nest site selection method for transmission and distribution UAVs based on GIS. Background Art
[0002] The scale of the power grid continues to expand. The traditional personnel inspection mode has problems such as difficulty in discovering hidden defects of pole equipment, low efficiency in fault handling, and incomplete recording of equipment status information. It can no longer meet the needs of the rapid development of smart grids. The management of power transmission and transformation business urgently needs high-safety, low-intensity, reliable quality, low-cost, and high-automation equipment to complete supervision and inspection tasks. Applying drone technology to intelligent inspection operations of transmission, transformation, and distribution business to achieve comprehensive unmanned inspection operations has become a development trend of my country's smart grid. In recent years, State Grid Corporation has been vigorously promoting the unmanned operation mode of power grid machine inspection. Through the construction of an intelligent inspection platform based on fixed machine nests and grid deployment and dispatching, it realizes integrated linkage inspections of transmission, transformation, and distribution, improves inspection efficiency and resource utilization, and provides guarantees for the safe operation of the entire transmission and transformation process.
[0003] At present, most of the research on the site selection of fixed nests for inspection drones only considers one of the inspections of transmission, transformation, and distribution for nest site selection analysis. The utilization rate of drones is not high, resulting in low economic benefits and operating efficiency. At the same time, the joint inspection mode of transmission, transformation, and distribution is still in the experimental stage. The existing fixed nest site selection and deployment are limited by factors such as network coverage, power supply network, and drone matching selection. It has not yet met the requirements of grid management of transmission, transformation, and distribution. It is necessary to further deepen the research on the selection of drone models for joint inspection of transmission, transformation, and distribution, the principles of nest site layout, and the grid deployment of drones. Summary of the invention
[0004] The technical problem to be solved by the present invention is to provide a GIS-based transmission and transformation distribution UAV grid machine nest site selection method to obtain the transmission and transformation distribution joint inspection UAV machine nest site selection location, and provide a reference for the transmission and transformation distribution UAV grid construction.
[0005] In order to solve the above technical problems, the technical solution adopted by the present invention is: a GIS-based transmission and distribution UAV grid nest site selection method, comprising the following steps:
[0006] Step 1: Selection of UAV models for joint inspection of transmission, transformation and distribution;
[0007] Step 2: Deployment of fixed drone nests: When selecting a site for a fixed drone nest, it is necessary to consider the restrictions on the drone nest deployment environment. Priority should be given to substations and power supply stations within the jurisdiction. If full coverage cannot be achieved, outdoor self-owned assets can be selected as drone nest deployment points.
[0008] Step 3: Use actual power grid geographic data to discretize the data based on points;
[0009] Step 4: Site selection model construction: construct a weighted set coverage model;
[0010] Step 5: Solve the weighted set covering model to obtain the optimal site selection result;
[0011] Step 6: Optimize the fixed machine nest coverage distance: When the total cost of machine nest deployment is the same, select the minimum coverage distance as the fixed machine nest coverage distance;
[0012] Step 7. Coverage visualization and grid division: Visualize the coverage effect of the machine nest site selection results on the inspection needs, and form a transmission, transformation and distribution inspection grid area with solid coverage for each machine nest.
[0013] In the preferred scheme, in step three, ArcGIS software is used to perform point-based discretization on the data, the substation area is abstracted as a point, which is located at the geographic center of the corresponding substation area, and the transmission and distribution lines are discretized into uniformly distributed dimensionless points, and point sets are used to represent inspection needs and candidate locations of facilities.
[0014] In the preferred solution, in step 4, the weighted set coverage model expression is:
[0015]
[0016] Where I represents the set of demand points; J represents the set of facility candidate points; C represents the total cost of machine nest deployment; c j represents the cost of deploying a machine nest at point j; x j A binary variable indicating whether the facility point is selected, x j =1 means to build a drone nest at point j, otherwise 0; a ij It is a variable that characterizes whether the distance between the facility point and the demand point is less than the coverage radius R. When the distance between the facility point j and the demand point i is less than the coverage radius R, a ij =1, otherwise 0;
[0017] The objective function (1) is to minimize the total cost of deploying machine nests that cover all demand points; the inequality constraint (2) indicates that each demand point is covered by at least one facility; and the constraint (3) indicates the value of the decision variable.
[0018] In the preferred solution, assume that the coordinates of facility point j and demand point i are (x j ,y j ) and (x i ,y i ), the calculation expression of the distance between the facility point j and the demand point i is:
[0019]
[0020] Among them, d ij Represents the distance between facility point j and demand point i.
[0021] In the preferred solution, in step five, Python is used to call the mathematical optimization solver Gurobi to obtain an accurate solution to the site selection model.
[0022] In the preferred scheme, in step seven, based on the site selection data obtained in steps five and six, geographic information software is used to visualize the coverage effect of the machine nest site selection results on the inspection needs; based on the coverage range of a single machine nest, the inspection area is divided into grids based on the machine nest coverage.
[0023] The present invention provides a GIS-based UAV grid nest site selection method, which has the following beneficial effects:
[0024] 1. The advantage of step 1 of the present invention is that it comprehensively considers the inspection technical requirements of different professions of transmission, transformation and distribution, as well as the collaborative operation requirements of each machine nest, and selects the UAV model to ensure that the UAV can meet the inspection tasks of different professions and provide protection for the entire grid inspection process.
[0025] 2. The advantage of step 2 of the present invention is that: starting from the actual situation of the power grid, considering the environmental restrictions of the fixed drone nest deployment, determining the candidate nest points, ensuring the safe operation of the drone system, and improving the safety and reliability of the inspection work.
[0026] 3. The advantage of step three of the present invention is that the actual power grid geographic data is used for processing, which can better meet the actual situation and application requirements, improve accuracy and credibility, and provide an important reference for the grid construction of the power industry. At the same time, ArcGIS software is used to discretize the data based on points, and the continuous facility site selection problem is transformed into a discrete facility site selection problem, which can reduce the difficulty of solving and improve the calculation efficiency.
[0027] 4. The advantage of step four of the present invention is that the cost of deploying a drone nest in a substation is different from that of deploying a drone nest with outdoor owned assets. Since outdoor deployment of drone nests requires additional consideration of land costs, nest charging equipment, communication equipment, and more frequent equipment maintenance, the cost of deploying drone nests outdoors is higher. A weighted set coverage model is adopted, guided by the nest deployment cost, to prioritize the layout of fixed nests in power supply stations and substations within the jurisdiction, and then select drone nest deployment plans with outdoor owned assets.
[0028] 5. The advantage of step 5 of the present invention is that Gurobi is an efficient mathematical optimization solver with powerful solving ability and optimization algorithm, and can find the optimal solution in a short time. Python, as a flexible and easy-to-use programming language, can be easily integrated with Gurobi, and can flexibly adjust model parameters, constraints and optimization goals according to specific needs, thereby solving the site selection model.
[0029] 6. The advantage of step six of the present invention is that, under the condition that the total cost of the machine nest deployment is the same, the minimum coverage distance is selected as the optimization strategy for the fixed machine nest coverage distance. This can effectively reduce the wear and tear of the drone, extend the life of the drone, and avoid overlapping coverage while ensuring the coverage rate and economic cost, thereby improving the overall inspection efficiency and sustainability.
[0030] 7. The advantage of step seven of the present invention is that it provides an intuitive way to show the coverage effect of the machine nest site selection results on the inspection needs, and at the same time proposes an effective grid division method. On the one hand, it provides a reference for the grid construction of transmission, transformation and distribution drones, and helps to further realize the integrated linkage inspection of transmission, transformation and distribution, and improve the inspection efficiency and resource utilization rate; on the other hand, it is of great significance to achieve higher economic benefits, safety benefits and social benefits in the management of power grid transmission, transformation and distribution. BRIEF DESCRIPTION OF THE DRAWINGS
[0031] The present invention will be further described below in conjunction with the accompanying drawings and embodiments:
[0032] Figure 1 Flowchart of an embodiment of the present invention;
[0033] Figure 2 A geographical wiring diagram based on point discretization processing according to an embodiment of the present invention;
[0034] Figure 3 The goal is to create a point-based coverage effect map;
[0035] Figure 4 A grid division diagram of the inspection area according to an embodiment of the present invention. DETAILED DESCRIPTION
[0036] Combination Figure 1 to Figure 4 The specific embodiments of the present invention are described in further detail.
[0037] A GIS-based method for selecting the gridded nest of UAVs for transmission, transformation and distribution, such as Figure 1 As shown, the following steps are included:
[0038] Step 1: Select the UAV model for the joint inspection of transmission, transformation and distribution.
[0039] Taking into account the inspection needs of transmission and distribution lines, the refined inspection needs of substations, and the collaborative operation needs of various hangars, the transmission and distribution joint inspection drone should have the following functions:
[0040] 1) It has strong anti-electromagnetic interference capability and has functions such as visible light shooting and infrared detection, which can meet the inspection needs of transmission, transformation and distribution.
[0041] 2) Equipped with RTK module for precise positioning, enabling automatic take-off and landing in the hangar.
[0042] 3) The drone SDK supports secondary development and is used for hangar development to implement functions such as route sending and data feedback.
[0043] 4) It has the function of landing at a different location, realizing the leapfrog flight mode of the drone.
[0044] 5) Grid deployment requires large-scale equipment, so the cost of drones should not be too high.
[0045] In summary, a survey of drones released on the market is conducted, and the results are shown in Table 1. Considering the economy and applicability, a suitable transmission, transformation and distribution joint inspection drone is selected.
[0046] Table 1 Comparison of UAV models
[0047]
[0048]
[0049] Step 2: Deployment of fixed drone nests: When selecting a site for a fixed drone nest, the environmental restrictions on the nest deployment must be considered, with priority given to substations and power supply stations within the jurisdiction. If full coverage cannot be achieved, outdoor owned assets can be selected as drone nest deployment points.
[0050] Considering the key factors of site selection such as hangar power supply, operation and maintenance management, image transmission occlusion, land cost, and safety, this method gives priority to arranging fixed machine nests in substations and power supply stations within the jurisdiction, which is convenient for daily operation and maintenance of machine nests and drone equipment; if full coverage cannot be achieved, outdoor owned assets (transmission and distribution lines or poles) are selected as drone nest deployment points. In order to meet the requirements of drone frog jumping and flight inspection, the present invention deploys machine nests and drones of the same specifications in the demonstration area. According to the survey, their prices are shown in Table 2. The cost of deploying a fixed machine nest in a substation is 250,000 yuan, and the cost of deploying a fixed machine nest in outdoor owned assets is 600,000 yuan.
[0051] Table 2 Comparison of machine nest deployment costs
[0052] Deployment location Hangar Price On-site design, construction and installation fees Total Cost Substation 200,000 yuan 50,000 yuan 250,000 yuan outdoor 200,000 yuan 400,000 yuan 600,000 yuan
[0053] Step 3: Use actual power grid geographic data to perform point-based discretization on the data.
[0054] ArcGIS software is used to perform point-based discretization on the data. The substation area is abstracted as a point located at the geographic center of the corresponding substation area. The transmission and distribution lines are discretized into uniformly distributed dimensionless points. Point sets are used to represent inspection needs and candidate locations of facilities.
[0055] The fixed machine nest site selection problem belongs to the continuous facility site selection problem, and the candidate facility locations and regional requirements are continuously distributed transmission and distribution lines and substation areas. However, it is difficult to model and solve the continuous site selection problem of multiple facilities. This method uses the spatial analysis function of GIS to abstract the substation area into a point, which is located at the geographic center of the corresponding substation area. At the same time, the GIS line point generation tool is used to discretize the transmission and distribution lines into uniformly distributed dimensionless points. The point set is used to represent the demand and the candidate facility locations, and then the continuous facility site selection problem is transformed into a discrete facility site selection problem for solution.
[0056] Taking the 300-meter discrete interval as an example, the discrete results are as follows Figure 2 In ArcGIS software, XY coordinates are added to the discrete point set, and the final transmission and distribution line point coordinates and substation site coordinates are shown in Table 3 and Table 4 respectively.
[0057] Table 3 Transmission and distribution line point coordinate data
[0058]
[0059]
[0060]
[0061]
[0062]
[0063]
[0064]
[0065]
[0066]
[0067]
[0068]
[0069]
[0070]
[0071] Table 4 Substation coordinate data
[0072] OBJECTID POINT_X POINT_Y 1 195353.1659 3289879.473 2 189556.1263 3288509.539 3 197892.4887 3291085.915 4 198669.0727 3291191.311 5 202503.9854 3292767.728 6 194860.375 3292701.432 7 199195.5441 3292941.017 8 204158.1925 3293324.947 9 203551.2347 3293225.703 10 201726.2228 3293765.946 11 205974.1718 3293791.746 12 208779.6072 3295322.64 13 199236.4038 3294003.432 14 202412.7336 3296698.024 15 204637.1757 3297543.113 16 190451.0818 3293960.644 17 199950.6391 3301300.001 18 197101.9147 3302534.095
[0073] Step 4: Site selection model construction: Construct a weighted set coverage model.
[0074] The location selection of fixed drone nests belongs to the mobile server system, and the best model for this type of server is the coverage model. In order to achieve full coverage of the inspection area and economic optimization, this method adopts the weighted set coverage model.
[0075] The weighted set coverage model uses Boolean coverage, and the concept of Boolean coverage (0 / 1 coverage) is: if the target (demand) has a facility located within a preset distance or time, the target (demand) is considered to be covered by the facility and the probability of being covered is 1. Otherwise, the probability of the target being covered is 0.
[0076] The weighted set covering model expression is:
[0077]
[0078] Where I represents the set of demand points; J represents the set of facility candidate points; C represents the total cost of machine nest deployment; c j represents the cost of deploying a machine nest at point j; x j A binary variable indicating whether the facility point is selected, x j =1 means to build a drone nest at point j, otherwise 0; a ij It is a variable that characterizes whether the distance between the facility point and the demand point is less than the coverage radius R. When the distance between the facility point j and the demand point i is less than the coverage radius R, a ij =1, otherwise 0.
[0079] The objective function (1) is to minimize the total cost of deploying machine nests that cover all demand points; the inequality constraint (2) indicates that each demand point is covered by at least one facility; and the constraint (3) indicates the value of the decision variable.
[0080] The coverage effect for point targets is as follows: Figure 3 As shown in the figure, the coverage area that the drone can provide is a circular area with a radius of R and a center of the drone. That is, when the demand point i is within the circle with j as the center, it can be covered. Assume that the coordinates of the fixed drone nest j and the demand point i are (x j ,y j ) and (x i ,y i ), the calculation expression of the distance between the facility point j and the demand point i is:
[0081]
[0082] Among them, d ij Represents the distance between facility point j and demand point i.
[0083] In specific operations, the method for determining the coverage radius of the machine nest is:
[0084] Within the effective operating radius of the drone, all inspection targets such as power transmission, substation, and distribution within the coverage range. Since the transmission, transformation, and distribution joint inspection scenarios have many targets and are relatively complex, drones are required to operate at a high frequency to ensure that all inspection tasks are completed as required. This type of scenario is usually limited by the flight time of the drone, not the flight distance. Therefore, the operation frequency and the number of targets need to be considered comprehensively when selecting a site. In the preliminary experiments, a 500kV double-circuit tension tower (drum type) 4 kilometers away from the machine nest was actually tested. The inspection was completed in accordance with the standard shooting requirements, and the total time was about 20 minutes (including the round trip). In actual situations, the coverage radius of the machine nest can be controlled within the range of 3 to 5 kilometers based on factors such as the voltage level and quantity of the inspection targets.
[0085] Step 5: Solve the weighted set covering model to obtain the optimal site selection result.
[0086] The machine nest site selection problem can be classified as an integer programming problem. In this embodiment, Python is used to call the mathematical optimization solver Gurobi to obtain the exact solution of the site selection model.
[0087] In this embodiment, the solution results show that the minimum deployment cost of drone nests in this area is 2.1 million yuan, and the site selection decision for nest construction is: to build fixed drone nests at substation locations 2, 6, 7, 12, 15, 17 and discrete location 603 of the transmission and distribution line.
[0088] Step 6: Optimize the fixed machine nest coverage distance: When the total cost of machine nest deployment is the same, select the minimum coverage distance as the fixed machine nest coverage distance.
[0089] When the demand point is within the coverage radius of the fixed nest, it can be considered that the demand point is covered by the nest. The relationship between the coverage distance (x) and the total cost of nest deployment (y) is shown in Table 5. The longer the coverage distance of the fixed nest, the lower the total cost of nest deployment, but the more demand points a single fixed nest covers, the heavier the inspection task. Considering the wear and tear of the inspection drone, battery life, inspection quality, and coverage overlap, the minimum coverage distance (4.6 km) is selected as the fixed nest coverage distance when the total cost of nest deployment is the same.
[0090] Table 5 Corresponding data between coverage distance (x) and total cost (y)
[0091] Coverage distance (x) / km 4.0 4.1 4.2 4.3 4.4 4.5 4.6 4.7 4.8 4.9 5.0 Total cost (y) / 10,000 yuan 320 295 260 260 235 235 210 210 210 210 210 Number of machine nests 10 9 9 9 8 8 7 7 7 7 7
[0092] Step 7. Coverage visualization and grid division: Visualize the coverage effect of the machine nest site selection results on the inspection needs, and form a transmission, transformation and distribution inspection grid area with solid coverage for each machine nest.
[0093] Import the site selection data obtained in step 6 into ArcGIS, and use GIS to create a buffer tool to visualize the coverage effect of the machine nest site selection results on the inspection needs. Figure 4 As shown in the figure, the blue circle area is the coverage of a single machine nest. Finally, according to the coverage of a single machine nest, the inspection area is divided into grids based on the coverage of the machine nest, forming a transmission and distribution inspection grid area with solid coverage of each machine nest, and the inspection drone carries out various inspection operations within the grid.
[0094] The contents not described in detail in this specification belong to the prior art known to professional and technical personnel in this field.
Claims
1. A GIS-based method for selecting a gridded nest for UAV transmission and distribution, characterized in that: The following steps are involved: Step 1: Selection of UAV models for joint inspection of transmission, transformation and distribution; Step 2: Deployment of fixed drone nests: When selecting the site for a fixed drone nest, consider the restrictions on the nest deployment environment, and give priority to substations and power supply stations within the jurisdiction. If full coverage cannot be achieved, select outdoor self-owned assets as drone nest deployment points; Step 3: Use actual power grid geographic data to discretize the data based on points; Step 4: Site selection model construction: construct a weighted set coverage model; Step 5: Solve the weighted set covering model to obtain the optimal site selection result; Step 6: Optimize the fixed machine nest coverage distance: When the total cost of machine nest deployment is the same, select the minimum coverage distance as the fixed machine nest coverage distance; Step 7. Coverage visualization and grid division: Visualize the coverage effect of the machine nest site selection results on the inspection needs, and form a transmission, transformation and distribution inspection grid area with solid coverage for each machine nest.
2. According to the GIS-based UAV grid nest site selection method for transmission, transformation and distribution according to claim 1, it is characterized in that: In the step three, ArcGIS software is used to perform point-based discretization on the data, abstracting the substation area into a point located at the geographic center of the corresponding substation area, discretizing the transmission and distribution lines into uniformly distributed dimensionless points, and using point sets to represent inspection needs and candidate facility locations.
3. According to the GIS-based UAV grid nest site selection method for transmission, transformation and distribution according to claim 1, it is characterized in that: In step 4, the weighted set coverage model expression is: Where I represents the set of demand points; J represents the set of facility candidate points; C represents the total cost of machine nest deployment; c j represents the cost of deploying a machine nest at point j; x j A binary variable indicating whether a facility is selected, x j =1 means to build a drone nest at point j, otherwise 0; a ij It is a variable that characterizes whether the distance between the facility point and the demand point is less than the coverage radius R. When the distance between the facility point j and the demand point i is less than the coverage radius R, a ij =1, otherwise 0; The objective function (1) is to minimize the total cost of deploying machine nests that cover all demand points; the inequality constraint (2) indicates that each demand point is covered by at least one facility; and the constraint (3) indicates the value of the decision variable.
4. The GIS-based method for selecting the gridded nest of UAVs for transmission, transformation and distribution according to claim 3 is characterized in that: Assume that the coordinates of facility point j and demand point i are (x j ,y j ) and (x i ,y i ), the calculation expression of the distance between the facility point j and the demand point i is: Among them, d ij Represents the distance between facility point j and demand point i.
5. The GIS-based method for selecting the gridded nest of UAVs for transmission, transformation and distribution according to claim 1 is characterized in that: In the step 5, Python is used to call the mathematical optimization solver Gurobi to obtain an accurate solution to the site selection model.
6. The GIS-based method for selecting the gridded nest of UAVs for transmission, transformation and distribution according to claim 1 is characterized in that: In step seven, based on the site selection data obtained in steps five and six, geographic information software is used to visualize the coverage effect of the machine nest site selection results on the inspection needs; based on the coverage range of a single machine nest, the inspection area is divided into grids based on the machine nest coverage.
Citation Information
Cited By
Transmission, transformation and distribution unmanned aerial vehicle gridding deployment method based on GIS
CN119835650A
Grid deployment method of UAVs for transmission, transformation and distribution based on GIS
CN119835650B
Low-altitude monitoring network deployment method and system based on unmanned aerial vehicle nest
CN119907011A
A low-altitude monitoring network deployment method and system based on a drone nest
CN119907011B
Unmanned aerial vehicle nest space optimal configuration method and system for comprehensive inspection
CN121146456A
