Unmanned aerial vehicle vertical switching method and system in power grid multi-system communication

By combining the A-star and FAHP algorithms, the shortest obstacle avoidance trajectory for UAVs is planned and network attribute weights are calculated. This solves the problem of comprehensively considering path and service requirements in UAV communication handover, and realizes efficient and safe communication handover in power grid scenarios.

CN118972913APending Publication Date: 2024-11-15STATE GRID JILIN ELECTRIC POWER COMPANY LIMITED +1
View PDF 0 Cites 2 Cited by

Patent Information

Application Number
CN202410873393.0
Authority / Receiving Office
CN · China
Patent Type
Applications(China)
Current Assignee / Owner
Filing Date
2024-07-01
Publication Date
2024-11-15

AI Technical Summary

Technical Problem

Existing technologies cannot comprehensively consider inspection paths, business needs, and network attributes during drone communication switching, resulting in low communication efficiency and insufficient security, making them unsuitable for complex power grid scenarios.

Method used

The A-star algorithm is used to plan the shortest obstacle avoidance trajectory for the UAV, and the FAHP algorithm is used to calculate the network attribute weights. The network attributes are normalized by the attribute utility function, and the most ideal network is selected for switching. The relative importance between attributes is represented by triangular fuzzy numbers, and the decision to switch networks is made based on a threshold.

Benefits of technology

It enables efficient and secure communication switching for drones in complex power grid environments, reduces the ping-pong effect, improves communication efficiency and security, and meets the stringent requirements of power grid inspection.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN118972913A_ABST
    Figure CN118972913A_ABST
Patent Text Reader

Abstract

The invention belongs to the technical field of unmanned aerial vehicles, and discloses an unmanned aerial vehicle vertical switching method in power grid multi-system communication. According to the invention, the vertical switching problem of the wireless heterogeneous network when the unmanned aerial vehicle executes a detection task in a power grid scene is researched. In the model, the unmanned aerial vehicle for power grid inspection needs to plan the flight path, avoid obstacles and find the optimal path for reaching each inspection point. In the whole inspection process of the unmanned aerial vehicle, the communication service quality of the unmanned aerial vehicle must be ensured. A numerical result shows that the method can better meet the requirements of unmanned aerial vehicle detection tasks, the switching frequency is reduced, and therefore the problem of terminal vertical switching in a power grid scene is solved.
Need to check novelty before this filing date? Find Prior Art

Description

Technical Field

[0001] The present invention belongs to the technical field of unmanned aerial vehicles, and in particular relates to a method for vertical switching of unmanned aerial vehicles in multi-standard communications of a power grid. Background Art

[0002] In today's information society, the power system plays a vital role as one of the infrastructures. As the current trend of power grid technology development, smart grid faces difficulties such as wide distribution of electricity consumption business and difficulty in ensuring communication reliability. A single network standard can no longer meet the business needs of the power grid. In order to improve the reliability and operation efficiency of the power system, the power grid is no longer provided by only one operator or a single network standard, but exists in a complex network environment where multiple heterogeneous networks coexist. In order to integrate the performance advantages of different networks, an excellent heterogeneous wireless network selection algorithm is an indispensable link. However, the current mainstream heterogeneous wireless network vertical switching algorithm remains in the field of wireless communication networks and has not been specifically studied for power grid scenarios. Research in this area still needs to be supplemented. At the same time, with the improvement of infrastructure, the scale and coverage of the power grid are constantly expanding. In forests and other areas, there are uncontrollable factors such as natural disasters such as extreme weather and animal and plant invasions. The existing power inspection method based on manual inspection has obvious disadvantages such as high cost, low efficiency, long time consumption, and the safety of inspection personnel cannot be effectively guaranteed. Therefore, safer and more efficient drone inspection is necessary. The use of network switching technology for multi-standard integrated communication networking and the complementary cooperation with drone inspections can achieve reliable terminal access effects, effectively ensure the normal operation of the power grid system, and improve its reliability and robustness.

[0003] In existing inventions and research, many researchers have studied the vertical switching algorithm problem from different angles and using different methods, and have made a series of progress and achievements, but there are still some problems. 1. The vertical switching algorithm based on received signal strength is simple to calculate and easy to implement, but the switching decision factors considered are not comprehensive, and it is difficult to support the business needs of drone inspection tasks, and it is impossible to achieve greater performance improvement. 2. The vertical switching algorithm based on game theory considers the interests of users and network operators at the same time, but its output result is not necessarily the solution that maximizes the network utility, and the algorithm has a large amount of calculation and high requirements on terminal equipment resources, which is not suitable for power grid terminal scenarios. 3. Research based on fuzzy logic takes into account the multi-attribute characteristics of the network and can scientifically calculate the optimal choice for the current state, but the algorithm does not consider the impact of terminal mobility on the selection result, and still needs further optimization before being applied to drone inspections.

[0004] The combination of vertical switching and drone inspection is of great significance for realizing the construction and maintenance of power grids and improving the adaptability of power systems. It is an inevitable trend in the development of power systems. At present, most algorithms for network selection remain in the field of wireless communication networks, only considering static situations or single services, and have not been specifically studied for power grid scenarios. They have not been combined with trajectory planning issues and are not suitable for drone inspection tasks. Research in this area still needs to be supplemented.

[0005] Through the above analysis, the problems and defects of the prior art are as follows:

[0006] Most algorithms for network selection remain in the field of wireless communication networks, only considering static situations or single services. They have not conducted specific research on power grid scenarios, nor have they combined trajectory planning issues. They are not suitable for UAV inspection tasks, and research in this area still needs to be supplemented. Summary of the invention

[0007] In view of the problems existing in the prior art, the present invention provides a method for vertical switching of unmanned aerial vehicles in multi-standard communications of power grids.

[0008] The present invention is implemented as follows: a method for vertical switching of unmanned aerial vehicles in multi-standard communication of a power grid includes:

[0009] Step 1: Based on the necessary points and obstacles during the drone inspection process, the A-star algorithm is used to achieve the shortest obstacle avoidance trajectory planning;

[0010] Step 2: Analyze the service requirements of drones and use the FAHP algorithm to calculate the weights of each attribute of different service types according to the relative importance of different network attributes.

[0011] Step 3, standardize the actual network attributes of the UAV according to the attribute utility function;

[0012] Step 4: Calculate the scores of each network based on the weight results and the utility values ​​of the network attributes in the candidate network set, select the most ideal network, and decide whether to maintain the original network state or switch to a new network based on the threshold.

[0013] Further, the process of step 1 is as follows:

[0014] The evaluation function F can be expressed as:

[0015] F=G+H

[0016] Where G represents the distance from the parent node to the adjacent node, and H represents the distance from the adjacent node to the endpoint.

[0017] Further, the process of step 2 is as follows:

[0018] Given a set of candidate networks, the set consists of M different types of wireless networks R = {r1, r2, ···, r M},M≥2;

[0019] The set of network attributes considered in the network selection decision is C = {c1, c2, ···, c N}, N ≥ 2;

[0020] Terminal devices can be provided with different network services by different networks S = {s1, s2, ···, s L},L≥2;

[0021] Set up collection are the weight values ​​of different attributes in different network services, where the superscript S represents the corresponding service type and the subscript C represents the corresponding network attribute. Indicates network services l c n In addition, define the real-time network attribute utility value set A = (a ij ) M×N , where a ij For the network i The attribute value c j ;

[0022] Triangular fuzzy numbers TFNs are introduced to represent the relative importance of each pair of network attributes; TFN is defined as α = (l, o, u), l ≤ o ≤ u

[0023] In the formula, l, o and u represent the lower limit, optimal value and upper limit of relative importance;

[0024] Specify network attributes c i Relative to attribute c j The importance of u ij , then the steps to determine the network attribute weight value using FAHP are as follows:

[0025] Step 1: Calculate attribute c i The comprehensive fuzzy value F i

[0026]

[0027] in,

[0028] and

[0029] Step 2: F j Greater than F i The probability P of

[0030]

[0031] Step 3: Compare and obtain network services l The property c j The weight value

[0032]

[0033] Step 4: Calculate the normalized weight value Satisfy Then there is

[0034]

[0035] Finally, you can get network services k The weight matrix

[0036] Further, the process of step 3 is as follows:

[0037] When the values ​​of network attributes are subject to bilateral constraints, f(x) is expressed as a utility attribute and g(x) is expressed as a cost attribute:

[0038]

[0039] g(x)=1-f(x)

[0040] Where a and b are constant coefficients, which are set according to the requirements of network attributes; when the value of the network attribute has only one threshold, the benefit attribute u(x) and the cost attribute h(x) are defined as

[0041] u(x)=1-c / x

[0042] h(x)=1-c·x

[0043] Where c is a constant coefficient, and its function is the same as a and b;

[0044] Based on the path data obtained in step 1, we can get the real-time network attribute utility value set, which is processed by the attribute utility function to get the normalized attribute utility value vector

[0045] Further, the process of step 4 is as follows:

[0046] According to the different inspection contents of the drone during inspection, the required service priorities are different, and the service priority set P is defined as {p1, p2, ···, p k}, where p k Indicates network services l The priority of network i is given as Q. i for:

[0047]

[0048] Select the most suitable network R according to the current drone location and network status t To support the UAV to complete the inspection task; among them, R t It can be expressed as:

[0049]

[0050] Finally, the threshold is used to determine whether to maintain the original network status or switch to a new network.

[0051] Another object of the present invention is to provide a UAV vertical switching system in a power grid multi-standard communication, comprising:

[0052] The obstacle avoidance trajectory planning module is used to implement the shortest obstacle avoidance trajectory planning based on the necessary points and obstacles during the drone inspection process using the A-star algorithm;

[0053] The attribute weight calculation module is used to analyze the service requirements of drones and calculate the attribute weights of different service types using the FAHP algorithm based on the relative importance of different network attributes.

[0054] The network attribute specification module is used to standardize the actual network attributes of the UAV according to the attribute utility function;

[0055] The network selection module is used to calculate the scores of each network based on the weight results and the utility values ​​of the network attributes in the candidate network set, select the most ideal network, and decide whether to maintain the original network state or switch to a new network based on the threshold.

[0056] Another object of the present invention is to provide a computer device, comprising a memory and a processor, wherein the memory stores a computer program, and when the computer program is executed by the processor, the processor executes the steps of the method for vertical switching of drones in multi-standard communications of the power grid.

[0057] Another object of the present invention is to provide a computer-readable storage medium storing a computer program, which, when executed by a processor, enables the processor to execute the steps of the method for vertical switching of drones in multi-standard communications of a power grid.

[0058] Another object of the present invention is to provide an information data processing terminal, which is used to implement the vertical switching system of unmanned aerial vehicles in the multi-standard communication of the power grid.

[0059] In combination with the above technical solutions and the technical problems solved, the advantages and positive effects of the technical solutions to be protected by the present invention are as follows:

[0060] First, the present invention studies the problem of heterogeneous network selection for inspection UAVs in power grid scenarios, aiming to timely and effectively select a more suitable network for forest inspection services according to the specific scenarios of the inspection UAVs, meet the service quality requirements, reduce the occurrence of ping-pong effect, and ensure the normal development of inspection work. It has certain practical significance and research value.

[0061] This paper studies the vertical switching problem of wireless heterogeneous networks when drones perform inspection tasks in power grid scenarios. In this model, drones used for power grid inspection need to plan their flight trajectory, avoid obstacles, and find the best trajectory to reach each inspection point. During the entire drone inspection process, the communication service quality of the drone must be ensured. Numerical results show that this method can better meet the requirements of drone inspection tasks and reduce the number of switching times, thereby solving the problem of terminal vertical switching in power grid scenarios.

[0062] Second, in power grid inspection, drones, as efficient and flexible inspection tools, face the challenges of multiple communication modes coexisting and complex and changeable network environments. Traditional drone communication switching methods often fail to take into account multiple factors such as obstacle avoidance, business needs, and network selection, resulting in reduced communication efficiency and even inspection mission failure. Therefore, it is particularly important to develop a multi-mode communication vertical switching method that can comprehensively consider drone obstacle avoidance, business needs, and network performance.

[0063] The present invention proposes a method for vertical switching of unmanned aerial vehicles in multi-standard communication of power grids, which realizes efficient and safe network switching through four steps. First, the A-star algorithm is used to plan the shortest obstacle avoidance trajectory to ensure the safety of the unmanned aerial vehicle during the inspection process. Secondly, the business needs of the unmanned aerial vehicle are analyzed based on the FAHP algorithm, and the attribute weights of each business type are calculated to optimize the allocation of network resources. Then, the actual network attributes of the unmanned aerial vehicle are standardized through the attribute utility function to ensure the accurate evaluation of the network attributes. Finally, the scores of each network are calculated according to the weight results and the utility values ​​of the network attributes, the most ideal network is selected, and the decision on whether to switch the network is made based on the threshold.

[0064] The application of the present invention will significantly improve the communication efficiency and safety of drones in power grid inspection. By analyzing the service requirements and network performance of drones in real time, the method can select the most suitable network for communication, thereby avoiding communication interruption or delay caused by improper network switching. In addition, combined with the obstacle avoidance trajectory planning of the A-star algorithm, the method can also effectively avoid collisions between drones and obstacles, ensuring the smooth completion of inspection tasks.

[0065] The present invention has achieved significant technological progress in the field of multi-standard communications in power grids. On the one hand, by introducing the A-star algorithm and the FAHP algorithm, the method realizes the shortest trajectory obstacle avoidance and network selection of UAVs in complex network environments, and improves the intelligent level of communication. On the other hand, by standardizing the actual network attributes of the UAV and calculating the network score, the method provides a more accurate decision-making basis for UAV communication switching and reduces the communication risk caused by misjudgment. These technological advances not only improve the efficiency and safety of power grid inspections, but also provide strong support for the application of UAVs in more fields.

[0066] Third, the technical solution of the present invention fills the technical gap in the industry at home and abroad:

[0067] The present invention conducts research on drone inspection tasks in power grid scenarios, combines the A-star algorithm to plan the shortest obstacle avoidance trajectory, and uses the fuzzy hierarchical analysis method to calculate the weights of network attributes, comprehensively considers the service quality requirements and real-time network requirements, and selects the candidate network with the highest network utility. The network switching technology of multi-standard fusion communication networking is selected to complement the drone inspection, which can achieve reliable terminal access effect, effectively guarantee the normal operation of the power grid system, and improve its reliability and robustness.

[0068] Fourth, the present invention provides a method for vertical switching of UAVs in multi-standard communications of power grids. The method realizes efficient communication switching of UAVs in complex power grid environments by comprehensively considering the inspection path, business requirements and network attributes of UAVs. First, the A-star algorithm is used to plan the shortest obstacle avoidance trajectory of the UAV inspection to ensure that the UAV can move safely and efficiently during the inspection process. Secondly, the network attribute weights of different business types are calculated by the FAHP algorithm, which provides a basis for the UAV to select the optimal network among multiple network standards. Then, the actual network attributes of the UAV are standardized to ensure that the network attributes can accurately reflect the current network status of the UAV. Finally, the scores of each network are calculated based on the weight results and the utility value of the network attributes, the most ideal network is selected, and the threshold is used to decide whether the UAV performs network switching.

[0069] The present invention solves the problem that the prior art cannot comprehensively consider the inspection path, business requirements and network attributes in the communication switching of UAVs, and realizes the intelligent communication switching of UAVs in complex power grid environments. By combining the A-star algorithm and the FAHP algorithm, the present invention can more accurately plan the inspection path of the UAV and select the optimal network, thereby improving the efficiency and accuracy of the UAV inspection. In addition, the present invention also makes the UAV more flexible and reliable in the communication switching process by standardizing network attributes and introducing business priorities.

[0070] The significant technical progress of the present invention is that it provides a new method for vertical switching of drones in multi-standard communications of power grids. This method not only takes into account the inspection path and business needs of drones, but also makes full use of the information of network attributes to realize intelligent communication switching of drones in complex power grid environments. Compared with traditional methods, the present invention is more scientific and reasonable in switching decisions, can more effectively support drones to complete inspection tasks, and improve the safety and reliability of power grids.

[0071] The present invention provides an efficient and reliable method for vertical switching of UAVs in multi-standard communications of power grids, which provides strong technical support for the inspection and communication of UAVs in complex power grid environments and has important practical application value and promotion significance.

[0072] Fifth, the present invention effectively solves the problem that drones cannot effectively avoid obstacles and plan the shortest path during power grid inspection by introducing the A-star algorithm and the main parameters of obstacle avoidance trajectory planning, such as must-pass points and obstacle points. The A-star algorithm can comprehensively consider the starting point, end point and obstacle information of the drone inspection and calculate an optimal obstacle avoidance trajectory, thereby greatly improving the efficiency and safety of drone inspection.

[0073] The present invention uses the FAHP algorithm and network attribute weight calculation to solve the problem of how to select the optimal network for drones under various network standards. The FAHP algorithm constructs a pairwise comparison matrix between network attributes and introduces triangular fuzzy numbers to represent the relative importance of attributes, and finally calculates the weight value of each network attribute. These weight values ​​can provide a scientific basis for drones to select the optimal network under different network standards, ensuring the stability and reliability of drones during communication.

[0074] The present invention also establishes a network attribute utility function and a mathematical model, and realizes accurate reflection of the network status of the drone by calculating and standardizing the real-time network attribute utility value. These mathematical models and functions can normalize the network attributes according to the actual network status and business needs of the drone to obtain a more accurate network score. These scores can provide a decision basis for the drone to switch between different networks, thereby further improving the efficiency and flexibility of drone inspections.

[0075] The present invention realizes the intelligent and automatic vertical switching of UAVs in multi-standard communications of power grids by comprehensively applying A-star algorithm, FAHP algorithm and mathematical model. This method not only solves the problem of UAV communication switching in the prior art, but also brings significant technological progress. It enables UAVs to achieve efficient and reliable communication switching in complex and changeable power grid environments, providing a strong guarantee for the safe operation of the power grid and the smooth completion of inspection tasks. BRIEF DESCRIPTION OF THE DRAWINGS

[0076] Figure 1 It is a flow chart of a method for vertical switching of unmanned aerial vehicles in multi-standard communications of a power grid provided by an embodiment of the present invention.

[0077] Figure 2 It is a structural block diagram of a UAV vertical switching system in a power grid multi-standard communication provided by an embodiment of the present invention.

[0078] Figure 3 It is a schematic diagram of a heterogeneous wireless network environment provided by an embodiment of the present invention.

[0079] Figure 4 It is a flow chart of the overall algorithm based on A-star and FAHP provided by an embodiment of the present invention.

[0080] Figure 5 It is a schematic diagram of vertical switching of the inspection drone provided by an embodiment of the present invention in a power grid scenario.

[0081] Figure 6 This is a comparison of network selection probabilities with other algorithms when voice services are preferred, provided by an embodiment of the present invention.

[0082] Figure 7 This is a comparison of network selection probabilities with other algorithms when preferring video services provided by an embodiment of the present invention.

[0083] Figure 8 This is a comparison of network selection probabilities with other algorithms when preferring web services provided by an embodiment of the present invention.

[0084] Fig. 9 The comparison of the switching times of different algorithms provided by the embodiment of the present invention is shown in FIG. DETAILED DESCRIPTION

[0085] In order to make the purpose, technical solution and advantages of the present invention more clearly understood, the present invention is further described in detail below in conjunction with the embodiments. It should be understood that the specific embodiments described herein are only used to explain the present invention and are not used to limit the present invention.

[0086] The following are two specific embodiments of the method for vertical switching of drones in multi-standard communications of power grids:

[0087] Example 1: Application of drones in power transmission line inspection

[0088] 1. Scenario description:

[0089] Drones are used to inspect a complex power transmission line that crosses coverage areas of multiple different communication standards, including 4G, 5G and dedicated communication frequency bands.

[0090] There are multiple obstacles on the inspection path, such as buildings and trees.

[0091] 2. Implementation steps:

[0092] Step 1 (Obstacle Avoidance Trajectory Planning):

[0093] Use the A-star algorithm to plan the shortest obstacle avoidance trajectory of the drone from the starting point to the end point, avoiding obstacles such as buildings and trees.

[0094] Set the necessary points for obstacle avoidance trajectory, such as key towers, important intersections, etc.

[0095] Step 2 (Business requirements and network attribute weight calculation):

[0096] Analyze the business requirements for drone inspections, including video transmission quality, data transmission rate, and latency requirements.

[0097] The FAHP algorithm is used to calculate the attribute weights of each service type based on the relative importance of different network attributes (such as bandwidth, delay, coverage, etc.).

[0098] Step 3 (Network attribute specification):

[0099] Through the sensors and communication modules carried by the drone, the actual properties of the current network (such as real-time bandwidth, latency, etc.) are measured in real time.

[0100] According to the attribute utility function, these actual attributes are normalized into a unified measurement unit.

[0101] Step 4 (Network Selection):

[0102] The comprehensive score of each network is calculated based on the weight results and the utility values ​​of the network attributes in the candidate network set.

[0103] The network with the highest comprehensive score is selected as the current communication network.

[0104] Set a threshold. When the current network performance is lower than the threshold, the network switching mechanism is triggered.

[0105] 3. Results:

[0106] The drone successfully avoided all obstacles and completed the inspection mission.

[0107] During the network switching process, the drone maintained the stability of video transmission and the efficiency of data transmission, meeting the needs of inspection business.

[0108] Example 2: Application of drones in emergency response

[0109] 1. Scenario description:

[0110] After natural disasters (such as earthquakes and floods), drones are used to quickly assess damage to power facilities.

[0111] The communication facilities in the disaster area were severely damaged, and multiple communication standards coexisted.

[0112] 2. Implementation steps:

[0113] Step 1 (Obstacle Avoidance Trajectory Planning):

[0114] Before taking off, the drone plans its flight path through satellite maps to avoid obstacles such as collapsed buildings and trees.

[0115] Step 2 (Business requirements and network attribute weight calculation):

[0116] Given the urgency of emergency response, the real-time and reliability of data transmission are key considerations.

[0117] Using the FAHP algorithm, data transmission rate and delay are set as the most important network attributes and the weights are calculated.

[0118] Step 3 (Network attribute specification):

[0119] During the flight, the drone measures the network properties of each communication standard in real time.

[0120] Normalizing these attributes into a uniform unit of measurement facilitates comparison and selection.

[0121] Step 4 (Network Selection):

[0122] Based on the weight results and network attribute utility values, the comprehensive score of each network is calculated.

[0123] The network with the highest comprehensive score is selected as the current communication network to ensure the high efficiency and real-time performance of data transmission.

[0124] Set a lower threshold to quickly switch to a more stable network when network performance degrades.

[0125] 3. Results:

[0126] The drone successfully assessed the damage to power facilities in the disaster area and provided important information for emergency repairs.

[0127] When communication facilities are severely damaged, the drone ensures the real-time and reliability of data transmission by selecting the optimal communication network.

[0128] like Figure 1 As shown, a method for vertical switching of a drone in a power grid multi-standard communication provided by an embodiment of the present invention includes the following steps:

[0129] S101, based on the must-go points and obstacles during the drone inspection process, uses the A-star algorithm to achieve the shortest obstacle avoidance trajectory planning;

[0130] S102, analyzing the service requirements of drones, and using the FAHP algorithm to calculate the weights of various attributes of different service types according to the relative importance of different network attributes;

[0131] S103, normalizing the actual network attributes of the UAV according to the attribute utility function;

[0132] S104, based on the weight results and the utility values ​​of network attributes in the candidate network set, the scores of each network are calculated, the most ideal network is selected, and it is decided to maintain the original network state or switch to a new network based on the threshold.

[0133] The process of S101 provided in the embodiment of the present invention is as follows:

[0134] The evaluation function F can be expressed as:

[0135] F=G+H

[0136] Where G represents the distance from the parent node to the adjacent node, and H represents the distance from the adjacent node to the endpoint.

[0137] The process of S102 provided in the embodiment of the present invention is as follows:

[0138] Given a set of candidate networks, the set consists of M different types of wireless networks R = {r1, r2, ···, r M},M≥2;

[0139] The set of network attributes considered in the network selection decision is C = {c1, c2, ···, c N}, N ≥ 2;

[0140] Terminal devices can be provided with different network services by different networks S = {s1, s2, ···, s L},L≥2;

[0141] Setting up the collection are the weight values ​​of different attributes in different network services, where the superscript S represents the corresponding service type and the subscript C represents the corresponding network attribute. Indicates network services l c n In addition, define the real-time network attribute utility value set A = (a ij ) M×N , where a ij For the network i The attribute value c j ;

[0142] Triangular fuzzy numbers TFNs are introduced to represent the relative importance of each pair of network attributes; TFN is defined as α = (l, o, u), l ≤ o ≤ u

[0143] In the formula, l, o and u represent the lower limit, optimal value and upper limit of relative importance;

[0144] Specify network attributes c i Relative to attribute c j The importance of u ij , then the S10 of network attribute weight value determined by FAHP is as follows:

[0145] Step 1: Calculate attribute c i The comprehensive fuzzy value F i

[0146]

[0147] in,

[0148] and

[0149] Step 2: F j Greater than F i The probability P of

[0150]

[0151] Step 3: Compare and obtain network services l The property c j The weight value

[0152]

[0153] Step 4: Calculate the normalized weight value Satisfy Then there is

[0154]

[0155] Finally, you can get network services k The weight matrix

[0156] The process of S103 provided in the embodiment of the present invention is as follows:

[0157] When the values ​​of network attributes are subject to bilateral constraints, f(x) is expressed as a utility attribute and g(x) is expressed as a cost attribute:

[0158]

[0159] g(x)=1-f(x)

[0160] Where a and b are constant coefficients, which are set according to the requirements of network attributes; when the value of the network attribute has only one threshold, the benefit attribute u(x) and the cost attribute h(x) are defined as

[0161] u(x)=1-c / x

[0162] h(x)=1-c·x

[0163] Where c is a constant coefficient, and its function is the same as a and b;

[0164] Based on the path data obtained in S101, a real-time network attribute utility value set can be obtained, which is processed by the attribute utility function to obtain a normalized attribute utility value vector

[0165] The process of S104 provided in the embodiment of the present invention is as follows:

[0166] According to the different inspection contents of the drone during inspection, the required service priorities are different, and the service priority set P is defined as {p1, p2, ···, p k}, where p k Indicates network services l The priority of network i is given as Q. i for:

[0167]

[0168] Select the most suitable network R according to the current drone location and network status t To support the UAV to complete the inspection task; among them, R t It can be expressed as:

[0169]

[0170] Finally, the threshold is used to determine whether to maintain the original network status or switch to a new network.

[0171] like Figure 2 As shown, an embodiment of the present invention provides a vertical switching system for unmanned aerial vehicles in a power grid multi-standard communication, including:

[0172] The obstacle avoidance trajectory planning module is used to implement the shortest obstacle avoidance trajectory planning based on the necessary points and obstacles during the drone inspection process using the A-star algorithm;

[0173] The attribute weight calculation module is used to analyze the service requirements of drones and calculate the attribute weights of different service types using the FAHP algorithm based on the relative importance of different network attributes.

[0174] The network attribute specification module is used to standardize the actual network attributes of the UAV according to the attribute utility function;

[0175] The network selection module is used to calculate the scores of each network based on the weight results and the utility values ​​of the network attributes in the candidate network set, select the most ideal network, and decide whether to maintain the original network state or switch to a new network based on the threshold.

[0176] The obstacle avoidance trajectory planning module is used to plan the shortest obstacle avoidance path using A-star according to the drone inspection mission; the attribute weight calculation module is used to use FAHP to calculate the individual attribute weight values ​​of voice, video, and web services; the network attribute specification module is used to normalize the actual network attribute values; the network selection module is used to calculate the network score of the drone's location and determine whether it is necessary to switch networks.

[0177] Another object of the present invention is to provide a computer device, comprising a memory and a processor, wherein the memory stores a computer program, and when the computer program is executed by the processor, the processor executes the steps of the method for vertical switching of drones in multi-standard communications of the power grid.

[0178] Another object of the present invention is to provide a computer-readable storage medium storing a computer program, which, when executed by a processor, enables the processor to execute the steps of the method for vertical switching of drones in multi-standard communications of a power grid.

[0179] Another object of the present invention is to provide an information data processing terminal, which is used to implement the vertical switching system of unmanned aerial vehicles in the multi-standard communication of the power grid.

[0180] The present invention is specifically implemented:

[0181] Figure 3 This is an example diagram of a wireless heterogeneous network environment in the present invention. Figure 3 The device can move in the heterogeneous wireless network environment shown and can connect to any type of network.

[0182] Figure 4 This is a flowchart of the overall algorithm based on A-star and FAHP provided by an embodiment of the present invention. First, the drone uses the A-star algorithm to find the shortest trajectory to each checkpoint while avoiding obstacles in the scene. Secondly, the attribute weights of different business types are calculated according to fuzzy decision making, and the network attributes are standardized according to the attribute utility function. According to the weight results and the utility values ​​of the network attributes in the candidate network set, the scores of each network are calculated to select the most ideal network. Finally, it is decided to maintain the original network state or switch to a new network based on the threshold.

[0183] Figure 5FIG. 1 is a schematic diagram of vertical switching of an inspection drone in a power grid scenario provided by an embodiment of the present invention. In a network environment where satellite networks, WLAN and LTE coexist, the drone needs to avoid obstacles while passing through each checkpoint.

[0184] The overall architecture of the method of the present invention is as follows. Considering the scenario of a power grid deployed in a forest, the inspection drone moves in a heterogeneous wireless network environment. Based on the inspection needs of the drone and the possible obstacles in the forest, there are locations that need to be inspected (must-pass points) and locations that need to be avoided (avoidance points) in the scene. First, while avoiding obstacles in the scene, the drone uses the A-star algorithm to find the shortest trajectory to each checkpoint. Secondly, the FAHP algorithm is used, and the network score is calculated in combination with the network attribute value of the actual location of the drone to select the most ideal network. Finally, the threshold is used to decide whether to maintain the original network state or switch to a new network. In general, the drone vertical switching method based on the A-star algorithm and FAHP includes the following steps:

[0185] In the first step, the A-star algorithm is used to realize the shortest obstacle avoidance trajectory planning based on the must-pass points and obstacle points during the drone inspection process.

[0186] In the second step, the service requirements of UAVs are analyzed and the weights of each attribute of different service types are calculated using the FAHP algorithm according to the relative importance of different network attributes.

[0187] The third step is to standardize the actual network attributes of the UAV according to the attribute utility function.

[0188] The fourth step is to calculate the score of each network based on the weight results and the utility value of the network attributes in the candidate network set, select the most ideal network, and decide whether to maintain the original network state or switch to a new network based on the threshold.

[0189] Further, the process of the first step is as follows:

[0190] The drone needs to avoid obstacles in the mountainous area and accurately find the shortest trajectory to reach each checkpoint during the inspection process. To achieve this goal, the A-star algorithm is used to implement the shortest obstacle avoidance trajectory planning. Considering that the altitude of the drone does not change during flight, the flight range of the drone is first divided into a two-dimensional grid network with several nodes in the grid; each node represents a position coordinate, and the drone can reach eight nodes adjacent to the current node each time it flies, which are called adjacent nodes. The coordinates of known obstacles in the environment are placed in the obstacle table. Each time the drone decides on a flight trajectory, the current node of the drone is placed in the OPEN table, and the eight adjacent nodes of the current node are visited in turn. If the adjacent node is in the CLOSE table or the obstacle table, the node is skipped; if the adjacent node is not in the CLOSE table, the adjacent node is placed in the OPEN table, and the current node is set as the parent node of these nodes. After visiting each adjacent node, the current node is deleted from the OPEN table and placed in the CLOSE table. Then, for each node in the OPEN table, its evaluation function F is calculated. The evaluation function F can be expressed as

[0191] F=G+H

[0192] Where G represents the distance from the parent node to the adjacent node, and H represents the distance from the adjacent node to the endpoint. For the adjacent node, if the lateral or longitudinal movement distance is 1, the diagonal movement distance is 1.414, from which the G value of the adjacent node can be calculated. For the H value, the Manhattan method is only used to calculate the number of nodes through lateral or longitudinal movement from the adjacent node to the endpoint, while ignoring diagonal movement and obstacles. After calculating the F value of a point in the OPEN table, find the node with the smallest F value in the OPEN table, delete the remaining nodes from the OPEN table, and put them into the CLOSE table. Determine whether the point with the smallest F value is the endpoint. If not, use the node as the parent node to continue searching the trajectory.

[0193] Further, the process of the second step is as follows:

[0194] Given a set of candidate networks, the set consists of M different types of wireless networks R = {r1, r2, ···, r M}, M ≥ 2, including Long Term Evolution (LTE), Wireless Local Area Network (WLAN) and satellite network, a total of 3 types of wireless networks. When drones and users carrying multi-service multi-mode mobile terminals are within the network coverage, the terminal devices are provided with services by the above network types, that is, the terminal devices can move freely within the scene and can connect to any type of network. The network attribute set considered in the network selection decision is C = {c1, c2, ···, c N}, N≥2, the present invention considers received signal strength (RSS), bandwidth, delay, jitter, packet loss rate, network load and cost, a total of 7 network attributes. The terminal device can be provided with different network services by different networks S = {s1, s2, ···, s L},L≥2,Based on the problem of drone inspection in power grid scenarios, this paper roughly divides network services into three categories: voice, video, and web pages. At the same time, set the collection are the weight values ​​of different attributes in different network services, where the superscript S represents the corresponding service type and the subscript C represents the corresponding network attribute. Indicates network services l c n In addition, define the real-time network attribute utility value set A = (a ij ) M×N , where a ij For the network i The attribute value c j .

[0195] Triangular fuzzy numbers (TFNs) are introduced to represent the relative importance of each pair of network attributes. TFN is defined as

[0196] α=(l,o,u),l≤o≤u

[0197] Where l, o and u represent the lower limit, optimal value and upper limit of relative importance.

[0198] Specify network attributes c i Relative to attribute c j The importance of u ij , then the steps to determine the network attribute weight value using FAHP are as follows:

[0199] Step 1: Calculate attribute c i The comprehensive fuzzy value F i

[0200]

[0201] in,

[0202] and

[0203] Step 2: F j Greater than F i The probability P of

[0204]

[0205] Step 3: Compare and obtain network services l The property c j The weight value

[0206]

[0207] Step 4: Calculate the normalized weight value Satisfy Then there is

[0208]

[0209] Finally, you can get network services k The weight matrix

[0210] Further, the process of the third step is as follows:

[0211] According to the inspection tasks of drones in power grid scenarios, the seven network attributes are divided into two categories for normalization, namely benefit attributes and cost attributes. Different utility functions are used for these two attributes. Generally speaking, the utility attribute is positively correlated with the utility value. The higher its network attribute value, the greater the corresponding utility value. Signal strength and bandwidth belong to this category. The cost attribute is inversely proportional.

[0212] When the values ​​of network attributes are subject to bilateral constraints, f(x) is expressed as a utility attribute and g(x) is expressed as a cost attribute:

[0213]

[0214] g(x)=1-f(x)

[0215] Where a and b are constant coefficients, which are set according to the requirements of network attributes. When there is only one threshold for the value of the network attribute, the benefit attribute u(x) and the cost attribute h(x) are defined as

[0216] u(x)=1-c / x

[0217] h(x)=1-c·x

[0218] Where c is a constant coefficient and has the same function as a and b.

[0219] Based on the path data obtained in the first step, we can get the real-time network attribute utility value set, which is processed by the attribute utility function to get the normalized attribute utility value vector

[0220] Further, the process of the fourth step is as follows:

[0221] According to the different inspection contents of the drone during inspection, the required service priorities are different, and the service priority set P is defined as {p1, p2, ···, p k}, where p k Indicates network services l The final comprehensive score Q of network i can be given. i for

[0222]

[0223] Select the most suitable network R according to the current drone location and network status t To support the UAV to complete the inspection task. t It can be expressed as

[0224]

[0225] Finally, the threshold is used to determine whether to maintain the original network status or switch to a new network.

[0226] It should be noted that the embodiments of the present invention can be implemented by hardware, software, or a combination of software and hardware. The hardware part can be implemented using dedicated logic; the software part can be stored in a memory and executed by an appropriate instruction execution system, such as a microprocessor or dedicated design hardware. It can be understood by a person of ordinary skill in the art that the above-mentioned devices and methods can be implemented using computer executable instructions and / or contained in a processor control code, such as a carrier medium such as a disk, CD or DVD-ROM, a programmable memory such as a read-only memory (firmware), or a data carrier such as an optical or electronic signal carrier. Such code is provided on the carrier medium. The device and its modules of the present invention can be implemented by hardware circuits such as very large-scale integrated circuits or gate arrays, semiconductors such as logic chips, transistors, etc., or programmable hardware devices such as field programmable gate arrays, programmable logic devices, etc., can also be implemented by software executed by various types of processors, and can also be implemented by a combination of the above-mentioned hardware circuits and software, such as firmware.

[0227] Figure 6 The network selection probability focusing on voice services is shown. Voice services have less data volume, so they do not require too high bandwidth, but in order to ensure their continuity, they have high requirements for delay and jitter. Therefore, the present invention prefers to select WLAN and LTE and avoid satellite networks with larger delays. Comparing the FAHP and MCGDM methods first, FAHP selects a more balanced network, which is conducive to reducing access load. However, FTOPSIS selects satellite networks too many times, resulting in a waste of resources. The RSS-based algorithm does not consider user preferences and application scenarios at all.

[0228] Streaming media services such as video have high requirements on network bandwidth, latency, and other attributes to ensure smooth playback. Figure 7 It can be seen that the present invention has the highest probability of selecting WLAN, followed by LTE, and uses satellite network to make up for the unstable signals of these two networks. MCGDM and FTOPSIS methods almost all select WLAN network, ignoring LTE with higher signal strength, which does not meet the video service requirements.

[0229] Figure 8 The network selection probability focusing on web services is shown. This type of service has no particularly high requirements for bandwidth and latency, so it is necessary to select as few high-cost satellite networks as possible to save resources. The present invention almost does not select satellite networks, but uses low-cost WLAN. The MCGDM and FAHP methods select too many satellite networks, far exceeding the network resources required for web services, consuming a lot of energy, and are not suitable for inspection scenarios.

[0230] Fig. 9 The average switching times of the algorithms are given. It can be seen from the figure that as the number of network selections increases, the switching times of the present invention are much less than those of the MCGDM and FTOPSIS methods. This shows that the present invention can effectively suppress unnecessary switching, reduce the ping-pong effect, and significantly improve user experience.

[0231] In summary, the present invention is based on the shortest trajectory planning of drones and fully considers multiple services and network attributes. It can accurately match service requirements and select the best network, which not only meets the stringent requirements of power grid inspection, but also significantly reduces the number of network switching times, thereby reducing energy consumption. It brings higher efficiency and stability to power grid inspection.

[0232] The above description is only a specific implementation mode of the present invention, but the protection scope of the present invention is not limited thereto. Any modifications, equivalent substitutions and improvements made by any technician familiar with the technical field within the technical scope disclosed by the present invention and within the spirit and principle of the present invention should be covered by the protection scope of the present invention.

Claims

1. A method for vertical switching of unmanned aerial vehicles in multi-standard communication of power grid, characterized in that: The following steps are involved: Step 1: Based on the necessary points and obstacles during the drone inspection process, the A-star algorithm is used to achieve the shortest obstacle avoidance trajectory planning; Step 2: Analyze the service requirements of drones and use the FAHP algorithm to calculate the weights of each attribute of different service types according to the relative importance of different network attributes. Step 3, standardize the actual network attributes of the UAV according to the attribute utility function; Step 4: Calculate the scores of each network based on the weight results and the utility values ​​of the network attributes in the candidate network set, select the most ideal network, and decide whether to maintain the original network state or switch to a new network based on the threshold.

2. The method for vertical switching of unmanned aerial vehicles in multi-standard communication of power grid as claimed in claim 1, characterized in that: The process of step 1 is as follows: The evaluation function F is expressed as: F=G+H Where G represents the distance from the parent node to the adjacent node, and H represents the distance from the adjacent node to the endpoint.

3. The method for vertical switching of unmanned aerial vehicles in multi-standard communication of power grid as claimed in claim 1, characterized in that: The process of step 2 is as follows: Given a set of candidate networks, the set consists of M different types of wireless networks R = {r1, r2, ···, r M },M≥2; The set of network attributes considered in the network selection decision is C = {c1, c2, ···, c N }, N ≥ 2; Terminal devices are provided with different network services by different networks S = {s1, s2, ···, s L },L≥2; Set up collection are the weight values ​​of different attributes in different network services, where the superscript S represents the corresponding service type and the subscript C represents the corresponding network attribute. Indicates network services l c n In addition, define the real-time network attribute utility value set A = (a ij ) M×N , where a ij For the network i The attribute value c j ; Triangular fuzzy numbers TFNs are introduced to represent the relative importance of each pair of network attributes; TFN is defined as α = (l, o, u), l ≤ o ≤ u In the formula, l, o and u represent the lower limit, optimal value and upper limit of relative importance; Specify network attributes c i Relative to attribute c j The importance of u ij , then the steps to determine the network attribute weight value using FAHP are as follows: Step 1: Calculate attribute c i The comprehensive fuzzy value F i in, and Step 2: F j Greater than F i The probability P of Step 3: Compare and obtain network services l The property c j The weight value Step 4: Calculate the normalized weight value Satisfy Then there is Finally get network business k The weight matrix 4. The method for vertical switching of unmanned aerial vehicles in multi-standard communication of power grid as claimed in claim 1, characterized in that: The process of step 3 is as follows: When the values ​​of network attributes are subject to bilateral constraints, f(x) is expressed as a utility attribute and g(x) is expressed as a cost attribute: g(x)=1-f(x) Where a and b are constant coefficients, which are set according to the requirements of network attributes; when the value of the network attribute has only one threshold, the benefit attribute u(x) and the cost attribute h(x) are defined as u(x)=1-c / x h(x)=1-c·x Where c is a constant coefficient, and its function is the same as a and b; Based on the path data obtained in step 1, the real-time network attribute utility value set is obtained, which is processed by the attribute utility function to obtain the normalized attribute utility value vector 5. The method for vertical switching of unmanned aerial vehicles in multi-standard communication of power grid as claimed in claim 1, characterized in that: The process of step 4 is as follows: According to the different inspection contents of the drone during inspection, the required service priorities are different, and the service priority set P is defined as {p1, p2, ···, p k }, where p k Indicates network services l The priority of network i is given as Q. i for: Select the most suitable network R according to the current drone location and network status t To support the UAV to complete the inspection task; among them, R t It is expressed as: Finally, the threshold is used to determine whether to maintain the original network status or switch to a new network.

6. A system for vertical switching of unmanned aerial vehicles in multi-standard communication of a power grid, which implements the method for vertical switching of unmanned aerial vehicles in multi-standard communication of a power grid as claimed in any one of claims 1 to 5, characterized in that: The UAV vertical switching system in the power grid multi-standard communication includes: The obstacle avoidance trajectory planning module is used to implement the shortest obstacle avoidance trajectory planning based on the necessary points and obstacles during the drone inspection process using the A-star algorithm; The attribute weight calculation module is used to analyze the service requirements of drones and calculate the attribute weights of different service types using the FAHP algorithm based on the relative importance of different network attributes. The network attribute specification module is used to standardize the actual network attributes of the UAV according to the attribute utility function; The network selection module is used to calculate the scores of each network based on the weight results and the utility values ​​of the network attributes in the candidate network set, select the most ideal network, and decide whether to maintain the original network state or switch to a new network based on the threshold.

7. A computer device, characterized in that: The computer device includes a memory and a processor, the memory stores a computer program, and when the computer program is executed by the processor, the processor executes the steps of the method for vertical switching of unmanned aerial vehicles in multi-standard communication of power grids as described in any one of claims 1-5.

8. A computer-readable storage medium storing a computer program, wherein when the computer program is executed by a processor, the processor executes the steps of the method for vertical switching of unmanned aerial vehicles in multi-standard communication of a power grid as described in any one of claims 1 to 5.

9. An information data processing terminal, characterized in that: The information data processing terminal is used to implement the UAV vertical switching system in the multi-standard communication of the power grid as described in claim 6.

Citation Information

Cited By

  • Dual-mode communication channel switching method and device based on multimode perception and weight decision

    CN120417094A

  • Dual-mode communication channel switching method and device based on multi-mode perception and weight decision

    CN120417094B