Inspection task allocation method and device, processor and readable storage medium

Abstract

The invention discloses an inspection task allocation method and device, a processor and a readable storage medium. The method comprises the following steps: acquiring inspection task information of a plurality of inspection devices; establishing a communication network based on the inspection task information of each initial inspection task, the communication network being used for sharing the inspection task information of each inspection device; based on the inspection task information and the communication network, inspection performance indexes of the inspection devices are determined, and the inspection performance indexes are used for indicating the importance degree of the inspection devices in the initial inspection task and the performance of the processing task; based on the inspection performance indexes, target inspection tasks of the inspection devices are determined, and the target inspection tasks are used for indicating inspection contents and / or inspection paths of the inspection devices; and distributing the target inspection task to the corresponding inspection equipment. According to the invention, the technical problem of low distribution efficiency of inspection tasks is solved.

Description

Technical Field

[0001] The present invention relates to the field of power grid inspection technology, and in particular to a method, device, processor and readable storage medium for allocating inspection tasks. Background Art

[0002] At present, with the growth of global electricity demand and the complexity of power systems, the reliability and security of power grids have received more and more attention. Daily inspections of key facilities such as power transmission lines and substations have become one of the basic tasks to ensure the safe and stable operation of power systems.

[0003] In the related technologies, the traditional power grid inspection method mainly relies on manual work, usually using ground inspection personnel to inspect the lines or helicopters to inspect in the air. These methods are not only costly, but also have many problems such as low inspection efficiency, high personnel safety risks, and inspection blind spots. Therefore, there is a technical problem of low efficiency in the allocation of inspection tasks.

[0004] Currently, no effective solution has been proposed for the above-mentioned technical problem of low efficiency in allocating inspection tasks. Summary of the invention

[0005] The embodiments of the present invention provide a method, device, processor and readable storage medium for allocating inspection tasks, so as to at least solve the technical problem of low efficiency in allocating inspection tasks.

[0006] According to one aspect of an embodiment of the present invention, a method for allocating inspection tasks is provided. The method may include: obtaining inspection task information of multiple inspection devices, wherein the inspection task information is used to indicate the initial inspection task performed by the inspection device; establishing a communication network based on the inspection task information of each initial inspection task, wherein the communication network is used to share the inspection task information of each inspection device; determining the inspection performance index of each inspection device based on the inspection task information and the communication network, wherein the inspection performance index is used to indicate the importance of each inspection device in the initial inspection task and the performance of the processing task; determining the target inspection task of each inspection device based on the inspection performance index, wherein the target inspection task is used to indicate the inspection content and / or inspection path of the inspection device; and allocating the target inspection task to the corresponding inspection device.

[0007] Optionally, based on the inspection task information and the communication network, the inspection performance indicators of each inspection device are determined, including: based on the inspection task information, the role performance indicators of each inspection device are determined, wherein the role performance indicators are used to indicate the importance of the inspection device in the inspection task; based on the communication network, the execution performance indicators of each inspection device are determined, wherein the execution performance indicators are used to indicate the performance of the inspection device in processing the inspection task; based on the role performance indicators and the execution performance indicators, the inspection performance indicators of each inspection device are determined.

[0008] Optionally, based on the inspection task information, the role performance index of each inspection device is determined, including: based on the inspection task information, establishing a role node of each inspection device, wherein the role node is used to represent the inspection device; based on the role node, determining the role performance index of each inspection device.

[0009] Optionally, based on the role nodes, the role performance indicators of each inspection device are determined, including: establishing a role graph according to the connection relationship between the role nodes, wherein the role graph is used to represent the importance of each inspection device in the initial inspection task; based on the role graph, determining the interaction relationship between the inspection devices; based on the interaction relationship, determining the role performance indicators of the inspection devices.

[0010] Optionally, based on the role performance indicator and the execution performance indicator, the inspection performance indicator of each inspection device is determined, including: fusing the performance parameters of the role performance indicator and the performance parameters of the execution performance indicator to obtain the inspection performance indicator of each inspection device.

[0011] Optionally, the inspection task allocation method further includes: determining the priority of the inspection equipment corresponding to the inspection performance index, wherein the priority is used to indicate the order in which the inspection equipment executes the target inspection tasks; and determining the target inspection task of the inspection equipment according to the priority.

[0012] According to another aspect of an embodiment of the present invention, a device for allocating inspection tasks is also provided. The device may include: an acquisition unit, used to acquire inspection task information of multiple inspection devices, wherein the inspection task information is used to indicate the initial inspection task performed by the inspection device; an establishment unit, used to establish a communication network based on the inspection task information of each initial inspection task, wherein the communication network is used to share the inspection task information of each inspection device; a first determination unit, used to determine the inspection performance index of each inspection device based on the inspection task information and the communication network, wherein the inspection performance index is used to indicate the importance of each inspection device in the initial inspection task and the performance of processing the task; a second determination unit, used to determine the target inspection task of each inspection device based on the inspection performance index, wherein the target inspection task is used to indicate the inspection content and / or inspection path of the inspection device; an allocation unit, used to allocate the target inspection task to the corresponding inspection device.

[0013] According to another aspect of an embodiment of the present invention, a computer-readable storage medium is also provided, the computer-readable storage medium including a stored program, wherein when the program is executed by a processor, the device where the storage medium is located is controlled to execute the method for allocating inspection tasks in an embodiment of the present invention.

[0014] According to another aspect of an embodiment of the present invention, a processor is provided, which is used to run a program, wherein when the program is run, the method for allocating inspection tasks in the embodiment of the present invention is executed.

[0015] According to another aspect of the embodiment of the present invention, a computer program product is provided, which includes computer instructions, and when the computer instructions are executed by a processor, the method for allocating inspection tasks in the embodiment of the present invention is implemented.

[0016] In an embodiment of the present invention, inspection task information of multiple inspection devices is obtained, wherein the inspection task information is used to indicate the initial inspection task performed by the inspection device; based on the inspection task information of each initial inspection task, a communication network is established, wherein the communication network is used to share the inspection task information of each inspection device; based on the inspection task information and the communication network, the inspection performance indicators of each inspection device are determined, wherein the inspection performance indicators are used to indicate the importance of each inspection device in the initial inspection task and the performance of processing the task; based on the inspection performance indicators, the target inspection task of each inspection device is determined, wherein the target inspection task is used to indicate the inspection content and / or inspection path of the inspection device; and the target inspection task is assigned to the corresponding inspection device. That is to say, the present invention establishes a communication network by acquiring the inspection task information of the inspection equipment, thereby determining the inspection performance indicators of each inspection equipment, and determining the target inspection task of the inspection equipment based on the inspection performance indicators. Since the present invention can determine the target inspection task based on the inspection performance indicators of the specific inspection equipment, that is, the inspection tasks can be flexibly allocated according to the inspection capabilities of the inspection equipment, the technical problem of low inspection task allocation efficiency is solved, and the technical effect of improving the inspection task allocation efficiency is achieved. BRIEF DESCRIPTION OF THE DRAWINGS

[0017] The drawings described herein are used to provide a further understanding of the present invention and constitute a part of this application. The exemplary embodiments of the present invention and their descriptions are used to explain the present invention and do not constitute an improper limitation of the present invention. In the drawings:

[0018] Figure 1 is a flow chart of a method for allocating inspection tasks according to an embodiment of the present invention;

[0019] Figure 2 is a schematic diagram of a power grid inspection system architecture based on drone cluster collaborative scheduling according to an embodiment of the present invention;

[0020] Figure 3 is a schematic diagram of a graph diffusion network according to an embodiment of the present invention;

[0021] Figure 4 is a schematic diagram of extracting the role of a drone in an inspection task according to an embodiment of the present invention;

[0022] Figure 5 is a schematic diagram of a process for parsing role importance according to an embodiment of the present invention;

[0023] Figure 6 2 is a schematic diagram of a device for allocating inspection tasks according to an embodiment of the present invention. DETAILED DESCRIPTION

[0024] In order to enable those skilled in the art to better understand the scheme of the present invention, the technical scheme in the embodiments of the present invention will be clearly and completely described below in conjunction with the drawings in the embodiments of the present invention. Obviously, the described embodiments are only part of the embodiments of the present invention, not all of the embodiments. Based on the embodiments of the present invention, all other embodiments obtained by ordinary technicians in this field without creative work should fall within the scope of protection of the present invention.

[0025] It should be noted that the terms "first", "second", etc. in the specification and claims of the present invention and the above-mentioned drawings are used to distinguish similar objects, and are not necessarily used to describe a specific order or sequence. It should be understood that the data used in this way can be interchanged where appropriate, so that the embodiments of the present invention described herein can be implemented in an order other than those illustrated or described herein. In addition, the terms "including" and "having" and any variations thereof are intended to cover non-exclusive inclusions, for example, a process, method, system, functional component or device that includes a series of steps or units is not necessarily limited to those steps or units clearly listed, but may include other steps or units that are not clearly listed or inherent to these processes, methods, functional components or devices.

[0026] According to an embodiment of the present invention, an embodiment of a method for allocating inspection tasks is provided. It should be noted that the steps shown in the flowchart of the accompanying drawings can be executed in a computer system such as a set of computer executable instructions, and although a logical order is shown in the flowchart, in some cases, the steps shown or described can be executed in an order different from that shown here.

[0027] Figure 1 is a flow chart of a method for allocating inspection tasks according to an embodiment of the present invention. Figure 1 As shown, the method may include the following steps:

[0028] Step S101, obtaining inspection task information of multiple inspection devices.

[0029] In the technical solution provided in the above step S101 of the present invention, the inspection task information is used to indicate the initial inspection task performed by the inspection device.

[0030] In this embodiment, the inspection task information of multiple inspection devices is obtained. The inspection device may be a drone, which is only an example and does not limit the specific content of the inspection device.

[0031] For example, according to the needs of power grid inspection, the endurance of the drone and its geographical location, each drone is initially assigned a preliminary inspection task. These tasks can be initially assigned based on factors such as the layout of the power grid lines and the importance of the equipment.

[0032] Step S102: establishing a communication network based on the inspection task information of each initial inspection task.

[0033] In the technical solution provided in the above step S102 of the present invention, the communication network is used to share the inspection task information of each inspection device.

[0034] In this embodiment, after the inspection task information of multiple inspection devices is acquired in step S101, a communication network is established according to the inspection task information of each initial inspection task. The communication network may also be referred to as a Graph Diffusion Network (GDN for short).

[0035] For example, the communication and task execution between drones are mapped to the relationship between network nodes to construct a graph diffusion network.

[0036] Step S103: determining the inspection performance index of each inspection device based on the inspection task information and the communication network.

[0037] In the technical solution provided in the above step S103 of the present invention, the inspection performance index is used to indicate the importance of each inspection device in the initial inspection task and the performance of the processing task. The inspection performance index can also be called a comprehensive task score.

[0038] In this embodiment, after the communication network is established in step S102, the inspection performance index of each inspection device is determined according to the inspection task information and the communication network.

[0039] Optionally, the role performance index of each inspection device is determined according to the inspection task information, wherein the role performance index is used to indicate the importance of the inspection device in the inspection task, and the role performance index may also be called a role importance score.

[0040] For example, based on the inspection task information, role nodes are established for each inspection device, where the role nodes are used to represent the inspection device; according to the connection relationship between the role nodes, a role graph is established, where the role graph is used to represent the importance of each inspection device in the initial inspection task; based on the role graph, the interaction relationship between the inspection devices is determined; based on the interaction relationship, the role performance indicators of the inspection devices are determined.

[0041] For another example, each drone is divided into different roles according to the complexity and importance of its mission and the characteristics of the surrounding power grid facilities. Each role corresponds to a different task with different difficulty and importance. A role graph is established for the drone cluster. Based on the topological structure of the role graph, the relative importance of drones in power grid inspection is analyzed to generate a role importance score.

[0042] Optionally, based on the communication network, the execution performance indicators of each inspection device are determined, wherein the execution performance indicators are used to indicate the ability of the inspection device to handle inspection tasks; thereby, the performance parameters of the role performance indicators and the performance parameters of the execution performance indicators are integrated to obtain the inspection performance indicators of each inspection device.

[0043] For example, the diffusion capability score is fused with the role importance score. The fusion process is completed through a multilayer perceptron (MLP) model to finally generate a comprehensive mission score for each drone.

[0044] Step S104: determining the target inspection task of each inspection device based on the inspection performance index.

[0045] In the technical solution provided in the above step S104 of the present invention, the target inspection task is used to indicate the inspection content and / or inspection path of the inspection equipment.

[0046] In this embodiment, after the inspection performance index of each inspection device is determined in step S103, the target inspection task of each inspection device is determined according to the inspection performance index.

[0047] Optionally, by determining the target inspection task through inspection performance indicators, the inspection equipment cluster can be intelligently dispatched to optimize the inspection path to ensure efficient and accurate power grid inspection. By evaluating the diffusion capacity and role importance of each inspection device, reasonable inspection tasks are assigned to the inspection equipment, and through the scoring and fusion mechanism, the system can dynamically adjust the inspection tasks to maximize the inspection efficiency.

[0048] Step S105: assign the target inspection task to the corresponding inspection device.

[0049] In the technical solution provided in the above step S105 of the present invention, after the target inspection task of each inspection device is determined in step S104, the target inspection task is allocated to the corresponding inspection device.

[0050] In this embodiment, the target inspection task is allocated to the corresponding inspection device, so that the inspection device completes the inspection task according to the inspection path in the target inspection task.

[0051] It should be noted that the above embodiments can be executed through a power grid inspection system based on coordinated scheduling of drone clusters.

[0052] In the above steps S101 to S105 of the present invention, inspection task information of multiple inspection devices is obtained, wherein the inspection task information is used to indicate the initial inspection task performed by the inspection device; a communication network is established based on the inspection task information of each initial inspection task, wherein the communication network is used to share the inspection task information of each inspection device; based on the inspection task information and the communication network, the inspection performance indicators of each inspection device are determined, wherein the inspection performance indicators are used to indicate the importance of each inspection device in the initial inspection task and the performance of processing the task; based on the inspection performance indicators, the target inspection task of each inspection device is determined, wherein the target inspection task is used to indicate the inspection content and / or inspection path of the inspection device; and the target inspection task is assigned to the corresponding inspection device. That is to say, the present invention establishes a communication network by acquiring the inspection task information of the inspection equipment, thereby determining the inspection performance indicators of each inspection equipment, and determining the target inspection task of the inspection equipment based on the inspection performance indicators. Since the present invention can determine the target inspection task based on the inspection performance indicators of the specific inspection equipment, that is, the inspection tasks can be flexibly allocated according to the inspection capabilities of the inspection equipment, the technical problem of low inspection task allocation efficiency is solved, and the technical effect of improving the inspection task allocation efficiency is achieved.

[0053] The above method of this embodiment is further introduced below.

[0054] As an optional implementation method, the inspection performance indicators of each inspection device are determined based on the inspection task information and the communication network, including: based on the inspection task information, determining the role performance indicators of each inspection device, wherein the role performance indicators are used to indicate the importance of the inspection device in the inspection task; based on the communication network, determining the execution performance indicators of each inspection device, wherein the execution performance indicators are used to indicate the performance of the inspection device in processing the inspection task; based on the role performance indicators and the execution performance indicators, determining the inspection performance indicators of each inspection device.

[0055] In this embodiment, the role performance index of each inspection device is determined according to the inspection task information; the execution performance index of each inspection device is determined according to the communication network; and the inspection performance index of each inspection device is determined according to the role performance index and the execution performance index.

[0056] Alternatively, for traditional single-machine inspections or static task allocation, the present invention can flexibly adjust the inspection tasks of drones through a dual scoring mechanism of diffusion capability and role importance, and give priority to key areas to ensure comprehensive coverage and high efficiency of power grid inspections.

[0057] As an optional implementation method, the role performance indicators of each inspection device are determined based on the inspection task information, including: establishing a role node for each inspection device based on the inspection task information, wherein the role node is used to represent the inspection device; and determining the role performance indicators of each inspection device based on the role node.

[0058] In this embodiment, a role node of each inspection device is established according to the inspection task information; and a role performance index of each inspection device is determined according to the role node.

[0059] For example, the Role Extraction using Interest eXtraction (ROIX) algorithm is used to automatically extract the role of drones in inspection tasks. The ROIX algorithm analyzes the functional roles of drones based on the importance of the inspection area and neighboring equipment where the drone is located. The algorithm divides drones into different roles by analyzing information such as the number of grid equipment covered by drones, task complexity, and location. For example, some drones may be responsible for inspecting key transmission lines, while other drones may be responsible for supplementary inspections or monitoring secondary areas.

[0060] As an optional implementation method, the role performance indicators of each inspection device are determined based on the role nodes, including: establishing a role graph according to the connection relationship between the role nodes, wherein the role graph is used to represent the importance of each inspection device in the initial inspection task; based on the role graph, determining the interaction relationship between the inspection devices; based on the interaction relationship, determining the role performance indicators of the inspection devices.

[0061] In this embodiment, the connection relationship between multiple role nodes is obtained, and the multiple role nodes are established as a role graph through the connection relationship; according to the role graph, the interaction relationship between the inspection devices is determined, which can be through the ROIX algorithm, thereby extracting role information, and the role information is used for representation. The role information can be processed to obtain a result, and the result is constructed as a role graph. This is only an illustrative example, and the specific method of constructing the role graph is not limited.

[0062] For example, based on the role information extracted by the ROIX algorithm, the system constructs a role graph to describe the task relationship and importance between drones. Based on the interaction relationship between role nodes, that is, the connection relationship, a role graph is constructed, that is, the role information can be used to represent the topological structure, where each node in the topological structure represents a vertex and each connection represents an edge. The role graph can show the functional roles and importance of different drones in the power grid inspection network.

[0063] Optionally, the role performance index of the inspection device is determined based on the interaction relationship. For example, a directed graph is topologically sorted, that is, a linear sorting of nodes is determined, so that if there is a path from node A to node B, node A appears before node B in the sorting, and so on, to determine the role performance index of the inspection device. This is only an illustrative example, and does not limit the specific method for determining the role performance index of the inspection device.

[0064] As an optional implementation method, based on the role performance indicator and the execution performance indicator, the inspection performance indicator of each inspection device is determined, including: fusing the performance parameters of the role performance indicator and the performance parameters of the execution performance indicator to obtain the inspection performance indicator of each inspection device.

[0065] In this embodiment, the performance parameters of the role performance index and the performance parameters of the execution performance index are integrated to obtain the inspection performance index of each inspection device, wherein the inspection performance index can also be called a comprehensive score.

[0066] Optionally, the execution performance index and the role performance index are combined to generate a comprehensive score for the drone, which is used for dynamic adjustment of tasks and path optimization to ensure efficient completion of inspection tasks.

[0067] As an optional implementation method, the inspection task allocation method also includes: determining the priority of the inspection equipment corresponding to the inspection performance indicator, wherein the priority is used to indicate the order in which the inspection equipment executes the target inspection tasks; and determining the target inspection task of the inspection equipment according to the priority.

[0068] In this embodiment, the priority of the inspection equipment corresponding to the inspection performance index is determined; and according to the priority, the target inspection task of the inspection equipment is determined.

[0069] Optionally, target inspection tasks of inspection equipment are determined according to priorities to achieve dynamic adjustment of tasks and path optimization, thereby ensuring efficient completion of inspection tasks.

[0070] It should be noted that the above embodiments can be executed through a power grid inspection system based on coordinated scheduling of drone clusters.

[0071] In this embodiment, inspection task information of multiple inspection devices is obtained, wherein the inspection task information is used to indicate the initial inspection task performed by the inspection device; based on the inspection task information of each initial inspection task, a communication network is established, wherein the communication network is used to share the inspection task information of each inspection device; based on the inspection task information and the communication network, the inspection performance indicators of each inspection device are determined, wherein the inspection performance indicators are used to indicate the importance of each inspection device in the initial inspection task and the performance of processing the task; based on the inspection performance indicators, the target inspection task of each inspection device is determined, wherein the target inspection task is used to indicate the inspection content and / or inspection path of the inspection device; the target inspection task is assigned to the corresponding inspection device. That is to say, the present invention establishes a communication network by acquiring the inspection task information of the inspection equipment, thereby determining the inspection performance indicators of each inspection equipment, and determining the target inspection task of the inspection equipment based on the inspection performance indicators. Since the present invention can determine the target inspection task based on the inspection performance indicators of the specific inspection equipment, that is, the inspection tasks can be flexibly allocated according to the inspection capabilities of the inspection equipment, the technical problem of low inspection task allocation efficiency is solved, and the technical effect of improving the inspection task allocation efficiency is achieved.

[0072] The technical solution of the embodiment of the present invention is illustrated below in conjunction with preferred implementation modes.

[0073] At present, with the growth of global electricity demand and the complexity of power systems, the reliability and security of power grids have received more and more attention. Daily inspections of key facilities such as power transmission lines and substations have become one of the basic tasks to ensure the safe and stable operation of power systems.

[0074] In the related technologies, the traditional power grid inspection method mainly relies on manual labor, usually using ground inspection personnel to inspect the lines or helicopters to inspect in the air. These methods are not only costly, but also have many problems such as low inspection efficiency, high personnel safety risks, and inspection blind spots. Therefore, there is a technical problem of low efficiency in the allocation of inspection tasks. At present, no effective solution has been proposed for the above-mentioned technical problem of low efficiency in the allocation of inspection tasks.

[0075] However, an embodiment of the present invention proposes a power grid inspection method based on collaborative scheduling of drone clusters, which assigns preliminary inspection tasks to each drone and performs preliminary task allocation based on the drone's endurance, task complexity and current task progress; establishes a communication network between drones and other drones, calculates the diffusion capability of each drone (i.e., its ability to process and deliver tasks throughout the entire mission) through mutual information sharing, and dynamically adjusts task allocation based on communication and collaboration between drones to ensure effective distribution of inspection tasks throughout the power grid area, minimize duplicate inspections, solve the technical problem of low inspection task allocation efficiency, and achieve the technical effect of improving the inspection task allocation efficiency.

[0076] The embodiments of the present invention are further described below.

[0077] Figure 2 is a schematic diagram of a power grid inspection system architecture based on cooperative scheduling of drone clusters according to an embodiment of the present invention, such as Figure 2 As shown in the figure, circles 1 to 10 represent nodes in the network, that is, each drone. This technical architecture does not involve complex hardware module design. The core lies in intelligent task allocation, path optimization and inspection data processing based on the Diffusion Competence and Role Significance Model (DCRSM) algorithm.

[0078] In this embodiment, the power grid inspection system architecture based on drone cluster collaborative scheduling includes encoding node diffusion capability (Diffusion Competence), encoding node role importance (Role Significance), node diffusion capability coding, node role importance coding and scoring and fusion (Scoring and Fusion).

[0079] Optionally, the present invention focuses on improving the efficiency and accuracy of power grid inspection through the scheduling of drone clusters and DCRSM (Diffusion Competence and Role Significance Model) algorithm optimization. This technical architecture does not involve complex hardware module design, and the core lies in intelligent task allocation, path optimization and inspection data processing through the DCRSM algorithm. The implementation of the system can be divided into the following three key parts: coding node diffusion capability, coding node role importance, and scoring and fusion.

[0080] Optionally, the node diffusion capacity is encoded. In the power grid inspection task, each drone is regarded as a node in the network, and its main responsibility is to inspect various areas of the power grid. The node diffusion capacity is used to evaluate the ability of each drone to transmit information and execute tasks during the inspection process. In practical applications, the diffusion capacity can be calculated and optimized through the following steps:

[0081] Optionally, task initialization: assign preliminary inspection tasks to each drone based on the drone's endurance, task complexity, and current task progress.

[0082] Optionally, diffusion network construction: establish a communication network between drones and other drones, and calculate the diffusion capability of each drone (i.e. its ability to handle and deliver tasks throughout the mission) through mutual information sharing.

[0083] Optionally, diffusion optimization: Based on the communication and coordination between drones, dynamically adjust the task allocation to ensure the effective distribution of inspection tasks in the entire power grid area, minimize repeated inspections, and improve inspection efficiency. This process is implemented through the graph diffusion network model, combining the diffusion capabilities of each drone in a specific task to optimize the inspection coverage.

[0084] Optionally, encode node role importance: Node role importance identifies key nodes (i.e., more important task points) by analyzing the functional role of each drone in the inspection mission. Depending on the inspection needs of the power grid facilities, some drones may be assigned to more critical power grid nodes for priority inspection. The role importance of the node reflects the mission criticality of the drone in the overall power grid inspection.

[0085] Optionally, role division: Based on the complexity and importance of the UAV's mission and the characteristics of the surrounding power grid facilities, the system divides each UAV into different roles. The mission difficulty and importance corresponding to each role are different.

[0086] Optionally, role graph construction: the system builds a role graph for the drone cluster, and based on the topological structure of the role graph, analyzes the relative importance of drones in power grid inspection to ensure that inspection tasks of key nodes are prioritized.

[0087] Optionally, role task allocation: Based on the importance of the node role, the system assigns appropriate inspection tasks to drones with different roles to ensure that key areas and important power grid equipment are inspected first. This process is implemented through the ROIX algorithm and the Graph Convolutional Network (GCN) to evaluate the criticality of each drone in the inspection task. The role of each drone in the power grid inspection is divided based on the importance of its task and the criticality of the power grid equipment in the coverage area.

[0088] Optionally, scoring and fusion: Scoring and fusion is the core part of the entire DCRSM algorithm, which comprehensively evaluates the diffusion capability and role importance of each UAV to obtain the final task score of each UAV in the entire mission. The scoring model not only considers the information transfer capability of the UAV in the mission, but also comprehensively evaluates its role at key mission points.

[0089] Optionally, diffusion capability scoring: The diffusion capability score of each UAV is calculated based on the diffusion network to evaluate its ability to transmit information and perform tasks in the mission.

[0090] Optionally, role importance scoring: Analyze the mission importance of each drone in power grid inspection based on the role graph and generate corresponding role scores.

[0091] Optionally, score fusion: By fusing the diffusion capability and role importance scores, a comprehensive task score for each drone is generated to ensure that more critical drones take on more complex and important inspection tasks. This scoring and fusion part is implemented through a multi-layer perceptron (MLP), and the final score generated is used to optimize task allocation and inspection paths, ensuring that drone clusters collaborate to efficiently complete power grid inspections.

[0092] Optionally, the core of the system is the design and implementation of the DCRSM algorithm, which encodes and optimizes the diffusion capabilities and role importance of drones, combines scoring and fusion mechanisms, and ultimately achieves intelligent scheduling and optimization of power grid inspection tasks, ensuring that drone clusters can collaboratively and efficiently complete power grid inspections.

[0093] Optionally, the core technology DCRSM algorithm of the present invention is used to optimize the task allocation, path planning and data processing of drone clusters in power grid inspection. The algorithm realizes intelligent drone scheduling by evaluating the task execution capability of each drone and the importance of its role in the inspection network. In order to enable those skilled in the art to easily implement the invention, the following describes in detail the three core parts of the technical solution: node diffusion capability coding, node role importance coding, and scoring and fusion.

[0094] Optionally, Figure 3is a schematic diagram of a graph diffusion network according to an embodiment of the present invention, such as Figure 3 As shown in the figure, node diffusion capability coding: In the power grid inspection task, each drone is equivalent to a node in the inspection network, and the node diffusion capability refers to the drone's ability to transmit information and perform tasks during the entire task execution process. By evaluating the diffusion capability, the system can optimize the mission scope and path of each drone to ensure efficient execution of the task.

[0095] Optionally, task initialization: The system first initializes the initial inspection tasks for each drone based on the needs of power grid inspection, the drone's endurance and geographical location. These tasks can be initially assigned based on factors such as the layout of the power grid lines and the importance of the equipment.

[0096] Optionally, construction of diffusion network: construct a graph diffusion network to map the communication and task execution between drones into the relationship between network nodes. The GDN model calculates the diffusion capacity of each drone by simulating the information flow transmission of drones in the power grid. The diffusion capacity measures the task coordination of the drone with other drones, combined with its task complexity, the rationality of the flight path and the progress of task completion, and finally generates a diffusion score for the drone.

[0097] Optionally, drones share task information through real-time communication, and the system continuously optimizes task allocation and flight paths based on the diffusion capabilities of drones. By adaptively adjusting the inspection path, the system can avoid task overlap, reduce inspection blind spots, and ensure comprehensive coverage of the entire power grid inspection task.

[0098] Optionally, the node role importance is implemented through the ROIX algorithm and graph convolutional network, which is mainly used to evaluate the importance of each drone in the entire power grid inspection task. Different power grid equipment and inspection tasks have different importance in the network. Some drones may undertake more critical inspection tasks, so the role importance needs to be evaluated specifically.

[0099] Optionally, Figure 4 is a schematic diagram of extracting the role of a drone in an inspection task according to an embodiment of the present invention, such as Figure 4 As shown in Figure 1, role extraction (ROIX algorithm): The system uses the ROIX algorithm to automatically extract the role of the drone in the inspection task. The ROIX algorithm extracts the role of the drone according to the importance of the inspection area and the adjacent equipment ( Figure 4 The algorithm divides drones into different roles by analyzing the number of grid devices they cover, the complexity of their missions, their locations, and other information. For example, some drones may be responsible for inspecting key transmission lines, while others may be responsible for supplementary inspections or monitoring secondary areas.

[0100] Optionally, role graph construction: Based on the role information extracted by the ROIX algorithm, the system constructs a role graph to describe the task relationship and importance between drones. The role graph can show the functional roles and importance of different drones in the power grid inspection network. The system further analyzes the position and role of drones in the inspection task through the role graph to ensure that key areas and equipment are inspected first.

[0101] Optionally, Figure 5 is a schematic diagram of a process for parsing role importance according to an embodiment of the present invention, such as Figure 5 As shown in Figure 2, role importance evaluation (GCN implementation): After the role graph is constructed, the system further analyzes the role importance of the nodes through the graph convolutional network (GCN). The important roles are analyzed through the input layer, hidden layer, and output layer. Figure 5 In the above example, X1, X2, X3, and X4 are used to indicate the input nodes, and Z1, Z2, Z3, and Z4 are used to indicate the nodes after the input nodes are processed in the hidden layer. The graph convolutional network (GCN) model is used to learn the node representation. GCN learns the node representation by performing convolution operations on the graph structure and aggregating the feature information of the node with the feature information of the neighboring nodes. Figure 5 The scatter plot shows the individual nodes and the distances between them.

[0102] Optionally, the GCN model calculates the importance of each drone in the power grid inspection by learning the local and global network structure in the drone cluster. GCN can generate role importance scores based on the relationship between drones and the complexity of their inspection tasks to ensure that important tasks are executed first.

[0103] Optionally, scoring and fusion is the core part of the DCRSM algorithm, which is responsible for comprehensively evaluating the diffusion capability and role importance of each drone to generate the final score of the task. This score is used to guide the dynamic adjustment and optimization of drone tasks.

[0104] Optionally, diffusion capability score: The system first generates a diffusion capability score for each drone based on the analysis results of the diffusion network. The diffusion capability score reflects the efficiency of information transfer and task allocation of drones during task execution. For example, drones with high diffusion capability scores can collaborate efficiently and cover a larger inspection area.

[0105] Optionally, role importance score: The system also generates a role importance score for each drone based on the role importance analyzed by GCN. This score reflects whether the role played by the drone in the inspection mission is critical and evaluates its priority in performing tasks in the inspection network.

[0106] Optionally, score fusion: To finally determine the mission priority of each drone, the system fuses the diffusion capability score with the role importance score. The fusion process is completed through a multi-layer perceptron (MLP) model, and finally generates a comprehensive mission score for each drone. Drones with higher scores will be prioritized to perform critical tasks, while drones with lower scores will perform secondary tasks or serve as inspection supplements.

[0107] Optionally, through the detailed implementation of the above three steps, the present invention can intelligently dispatch drone clusters, optimize inspection paths, and ensure efficient and accurate power grid inspection. The DCRSM algorithm evaluates the diffusion capacity and role importance of each drone, assigns reasonable inspection tasks to drones, and through the scoring and fusion mechanism, ensures that the system can dynamically adjust the inspection tasks and maximize the inspection efficiency.

[0108] Optionally, compared with the existing drone power grid inspection technology, the present invention realizes intelligent scheduling and efficient task allocation of drone clusters through the DCRSM algorithm (Diffusion Capability and Role Importance Model), overcoming the problems of low inspection efficiency, repeated tasks, insufficient path optimization, etc. in the prior art. Most of the existing technologies rely on a single drone or simple cluster collaborative scheduling, and cannot effectively cope with complex power grid inspection tasks. The present invention realizes adaptive allocation and optimization of tasks by dynamically evaluating the diffusion capacity of drones and combining role importance analysis, thereby significantly improving the inspection efficiency and the accuracy of task completion.

[0109] Optionally, compared with traditional single-machine inspection or static task allocation, the present invention can flexibly adjust the inspection tasks of drones through a dual scoring mechanism of diffusion capacity and role importance, and give priority to key areas to ensure comprehensive coverage and efficiency of power grid inspection. This intelligent scheduling and task optimization method enables the present invention to complete large-scale power grid inspection tasks more efficiently, while reducing the risk of task overlap and omissions, ensuring the quality and safety of inspections.

[0110] In this embodiment, preliminary inspection tasks are assigned to each drone based on the drone's endurance, task complexity and current task progress. A communication network is established between drones and other drones, and the diffusion capability of each drone (i.e., its ability to process and deliver tasks throughout the entire mission) is calculated through mutual information sharing. Task allocation is dynamically adjusted based on communication and collaboration between drones to ensure effective distribution of inspection tasks throughout the power grid area, minimize duplicate inspections, solve the technical problem of low inspection task allocation efficiency, and achieve the technical effect of improving inspection task allocation efficiency.

[0111] According to an embodiment of the present invention, a device for allocating inspection tasks is also provided. It should be noted that the device for allocating inspection tasks can be used to execute the method for allocating inspection tasks in the method embodiment.

[0112] Figure 6 FIG. 1 is a schematic diagram of a device for allocating inspection tasks according to an embodiment of the present invention. Figure 6 As shown, the inspection task allocation device 600 may include: an acquisition unit 601 , an establishment unit 602 , a first determination unit 603 , a second determination unit 604 and an allocation unit 605 .

[0113] The acquisition unit 601 is used to acquire the inspection task information of multiple inspection devices, wherein the inspection task information is used to indicate the initial inspection task performed by the inspection device.

[0114] The establishing unit 602 is used to establish a communication network based on the inspection task information of each initial inspection task, wherein the communication network is used to share the inspection task information of each inspection device.

[0115] The first determination unit 603 is used to determine the inspection performance index of each inspection device based on the inspection task information and the communication network, wherein the inspection performance index is used to indicate the importance of each inspection device in the initial inspection task and the performance of processing the task.

[0116] The second determining unit 604 is used to determine the target inspection task of each inspection device based on the inspection performance indicator, wherein the target inspection task is used to indicate the inspection content and / or inspection path of the inspection device.

[0117] The allocating unit 605 is used to allocate the target inspection task to the corresponding inspection device.

[0118] Optionally, the first determination unit 603 may include: a first determination module, used to determine the role performance indicator of each inspection device based on the inspection task information, wherein the role performance indicator is used to indicate the importance of the inspection device in the inspection task; a second determination module, used to determine the execution performance indicator of each inspection device based on the communication network, wherein the execution performance indicator is used to indicate the performance of the inspection device in processing the inspection task; and a third determination module, used to determine the inspection performance indicator of each inspection device based on the role performance indicator and the execution performance indicator.

[0119] Optionally, the first determination module may include: an establishment submodule for establishing a role node for each inspection device based on the inspection task information, wherein the role node is used to represent the inspection device; and a determination submodule for determining a role performance indicator for each inspection device based on the role node.

[0120] Optionally, the determination submodule can also be used to establish a role graph according to the connection relationship between the role nodes, wherein the role graph is used to indicate the importance of each inspection device in the initial inspection task; based on the role graph, determine the interaction relationship between the inspection devices; based on the interaction relationship, determine the role performance indicators of the inspection devices.

[0121] Optionally, the second determination module may include: a fusion submodule, configured to fuse the performance parameters of the role performance indicator and the performance parameters of the execution performance indicator to obtain the inspection performance indicator of each inspection device.

[0122] Optionally, the inspection task allocation device 600 may further include: a third determination unit, used to determine the priority of the inspection equipment corresponding to the inspection performance indicator, wherein the priority is used to indicate the order in which the inspection equipment executes the target inspection task; and a fourth determination unit, used to determine the target inspection task of the inspection equipment according to the priority.

[0123] In this embodiment, inspection task information of multiple inspection devices is obtained, wherein the inspection task information is used to indicate the initial inspection task performed by the inspection device; based on the inspection task information of each initial inspection task, a communication network is established, wherein the communication network is used to share the inspection task information of each inspection device; based on the inspection task information and the communication network, the inspection performance indicators of each inspection device are determined, wherein the inspection performance indicators are used to indicate the importance of each inspection device in the initial inspection task and the performance of processing the task; based on the inspection performance indicators, the target inspection task of each inspection device is determined, wherein the target inspection task is used to indicate the inspection content and / or inspection path of the inspection device; the target inspection task is assigned to the corresponding inspection device. That is to say, the present invention establishes a communication network by acquiring the inspection task information of the inspection equipment, thereby determining the inspection performance indicators of each inspection equipment, and determining the target inspection task of the inspection equipment based on the inspection performance indicators. Since the present invention can determine the target inspection task based on the inspection performance indicators of the specific inspection equipment, that is, the inspection tasks can be flexibly allocated according to the inspection capabilities of the inspection equipment, the technical problem of low inspection task allocation efficiency is solved, and the technical effect of improving the inspection task allocation efficiency is achieved.

[0124] According to an embodiment of the present invention, a computer-readable storage medium is further provided. The storage medium includes a stored program, wherein the program executes the method for allocating inspection tasks in the method embodiment.

[0125] According to an embodiment of the present invention, a processor is further provided. The processor is used to run a program, wherein the method for allocating inspection tasks in the method embodiment is executed when the program is running.

[0126] According to an embodiment of the present invention, a computer program product is further provided. The computer program product includes computer instructions. When the computer instructions are executed by a processor, the method for allocating inspection tasks in the method embodiment is implemented.

[0127] The serial numbers of the above embodiments of the present invention are only for description and do not represent the advantages or disadvantages of the embodiments.

[0128] In the above embodiments of the present invention, the description of each embodiment has its own emphasis. For parts that are not described in detail in a certain embodiment, reference can be made to the relevant descriptions of other embodiments.

[0129] In the several embodiments provided in this application, it should be understood that the disclosed technical content can be implemented in other ways. Among them, the device embodiments described above are only schematic. For example, the division of units can be a logical function division. There may be other division methods in actual implementation. For example, multiple units or components can be combined or integrated into another system, or some features can be ignored or not executed. Another point is that the mutual coupling or direct coupling or communication connection shown or discussed can be through some interfaces, indirect coupling or communication connection of units or modules, which can be electrical or other forms.

[0130] The units described as separate components may or may not be physically separated, and the components shown as units may or may not be physical units, that is, they may be located in one place or distributed over multiple units. Some or all of the units may be selected according to actual needs to achieve the purpose of the present embodiment.

[0131] In addition, each functional unit in each embodiment of the present invention may be integrated into one processing unit, or each unit may exist physically separately, or two or more units may be integrated into one unit. The above-mentioned integrated unit may be implemented in the form of hardware or in the form of software functional units.

[0132] If the integrated unit is implemented in the form of a software functional unit and sold or used as an independent functional component, it can be stored in a computer-readable storage medium. Based on this understanding, the technical solution of the present invention, in essence, or the part that contributes to the prior art, or all or part of the technical solution can be embodied in the form of a software functional component, which is stored in a storage medium and includes several instructions for a computer device (which can be a personal computer, server or network device, etc.) to perform all or part of the steps of the methods of each embodiment of the present invention. The aforementioned storage medium includes: U disk, read-only memory (ROM, Read-Only Memory), random access memory (RAM, Random Access Memory), mobile hard disk, disk or optical disk, etc., which can store program codes.

[0133] The above are only preferred embodiments of the present invention. It should be pointed out that, for ordinary technicians in this technical field, several improvements and modifications can be made without departing from the principles of the present invention. These improvements and modifications should also be regarded as the scope of protection of the present invention.

Claims

1. A method for allocating inspection tasks, characterized in that: include: Acquire inspection task information of multiple inspection devices, wherein the inspection task information is used to indicate an initial inspection task performed by the inspection device; Based on the inspection task information of each of the initial inspection tasks, establishing a communication network, wherein the communication network is used to share the inspection task information of each of the inspection devices; Based on the inspection task information and the communication network, determining the inspection performance index of each inspection device, wherein the inspection performance index is used to indicate the importance of each inspection device in the initial inspection task and the performance of the processing task; Based on the inspection performance index, determining a target inspection task for each of the inspection devices, wherein the target inspection task is used to indicate the inspection content and / or inspection path of the inspection device; Allocate the target inspection task to the corresponding inspection device.

2. The method according to claim 1, characterized in that Determining inspection performance indicators of each inspection device based on the inspection task information and the communication network includes: Based on the inspection task information, determining a role performance indicator of each of the inspection devices, wherein the role performance indicator is used to indicate the importance of the inspection device in the inspection task; Based on the communication network, determining an execution performance indicator of each of the inspection devices, wherein the execution performance indicator is used to indicate the performance of the inspection device in processing the inspection task; Based on the role performance indicator and the execution performance indicator, the inspection performance indicator of each inspection device is determined.

3. The method according to claim 2, characterized in that Based on the inspection task information, determining the role performance indicators of each inspection device includes: Based on the inspection task information, establishing a role node for each of the inspection devices, wherein the role node is used to represent the inspection device; Based on the role node, the role performance indicator of each of the inspection devices is determined.

4. The method according to claim 3, characterized in that Based on the role node, determining the role performance index of each of the inspection devices includes: According to the connection relationship between the role nodes, a role graph is established, wherein the role graph is used to indicate the importance of each of the inspection devices in the initial inspection task; Based on the role graph, determining the interaction relationship between the inspection devices; Based on the interactive relationship, the role performance indicator of the inspection device is determined.

5. The method according to claim 2, characterized in that: Determining the inspection performance index of each inspection device based on the role performance index and the execution performance index includes: The performance parameters of the role performance indicator and the performance parameters of the execution performance indicator are integrated to obtain the inspection performance indicator of each inspection device.

6. The method according to any one of claims 1 to 5, characterized in that: The method further comprises: Determine the priority of the inspection device corresponding to the inspection performance indicator, wherein the priority is used to indicate the order in which the inspection device performs the target inspection task; According to the priority, the target inspection task of the inspection device is determined.

7. A device for allocating inspection tasks, characterized in that: include: An acquisition unit, used to acquire inspection task information of a plurality of inspection devices, wherein the inspection task information is used to indicate an initial inspection task performed by the inspection device; An establishing unit, configured to establish a communication network based on the inspection task information of each of the initial inspection tasks, wherein the communication network is used to share the inspection task information of each of the inspection devices; A first determining unit, configured to determine an inspection performance index of each of the inspection devices based on the inspection task information and the communication network, wherein the inspection performance index is used to indicate the importance of each of the inspection devices in the initial inspection task and the performance of the processing task; A second determination unit, configured to determine a target inspection task of each of the inspection devices based on the inspection performance indicator, wherein the target inspection task is used to indicate the inspection content and / or inspection path of the inspection device; The allocation unit is used to allocate the target inspection task to the corresponding inspection device.

8. A computer-readable storage medium, characterized in that: The computer-readable storage medium includes a stored program, wherein when the program is executed by a processor, the device where the storage medium is located is controlled to execute the method according to any one of claims 1 to 6.

9. A processor, characterized in that: The processor is used to run a program, wherein the program executes the method according to any one of claims 1 to 6 when running.

10. A computer program product, characterized in that The computer program product comprises computer instructions, which implement the method according to any one of claims 1 to 6 when executed by a processor.

Images