Patrol route planning method, device and equipment of unmanned aerial vehicle and storage medium

By setting the inspection space range and determining the trajectory point set in the UAV route planning, and selecting the routes in combination with the route planning function, the problem of low efficiency and accuracy of route planning in complex and dynamic environments is solved, and more efficient and more Accurate route planning and emergency response capabilities.

CN118938991APending Publication Date: 2024-11-12GUANGDONG POWER GRID CO LTD +1
View PDF 0 Cites 2 Cited by

Patent Information

Application Number
CN202411226114.8
Authority / Receiving Office
CN · China
Patent Type
Applications(China)
Current Assignee / Owner
Filing Date
2024-09-03
Publication Date
2024-11-12

AI Technical Summary

Technical Problem

The existing technology is difficult to efficiently solve the drone route planning in complex, dynamic and highly uncertain environments, resulting in low efficiency and accuracy of route planning.

Method used

By setting the inspection space range, the first trajectory point set and the second trajectory point set are determined based on the attribute information and trajectory constraints of the equipment to be inspected, multiple candidate routes are constructed, and the target function of each route is calculated using the route planning function. value to select the target route.

Benefits of technology

It improves the efficiency and accuracy of route planning, enhances the ability to adapt to complex and dynamic environments, reduces the risk of human error, and quickly adjusts the route in emergencies to ensure the smooth progress of inspection tasks.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN118938991A_ABST
    Figure CN118938991A_ABST
Patent Text Reader

Abstract

The embodiment of the invention discloses a routing inspection route planning method, device and equipment of an unmanned aerial vehicle and a storage medium, and relates to the technical field of power equipment. The method comprises the following steps: setting an inspection space range according to an inspection starting point and an inspection terminal point of an unmanned aerial vehicle, and setting equipment in the inspection space range as equipment to be inspected; determining a first track point set corresponding to the to-be-inspected equipment according to the attribute information of the to-be-inspected equipment, and determining a second track point set corresponding to the to-be-inspected equipment from the first track point set corresponding to the to-be-inspected equipment according to a track constraint condition; according to the inspection starting point, the inspection terminal point and the second track point set corresponding to the to-be-inspected equipment, constructing a plurality of candidate routes; calculating an objective function value of each candidate route in the plurality of candidate routes according to the route planning function; according to the target function value of each candidate route, the target route is selected for the unmanned aerial vehicle from the plurality of candidate routes, the routing inspection route planning function is realized, and the route planning efficiency and accuracy are improved.
Need to check novelty before this filing date? Find Prior Art

Description

Technical Field

[0001] The embodiments of the present application relate to the technical field of power equipment, and in particular to a method, device, equipment and storage medium for planning inspection routes of unmanned aerial vehicles. Background Art

[0002] With the introduction of the concept of intelligent operation and maintenance of substations, the use of drones has gradually become popular in the daily operation and maintenance of substations. The rational use of drones can replace part of the work of manual inspections, further improving the inspection efficiency and making the operation and maintenance of substations more convenient and efficient.

[0003] At present, the traditional optimization algorithms (such as the steepest descent method, visibility graph method and artificial potential field method) are used to plan the route of UAVs, so as to generate a mission route connecting the starting point and the end point, and then the UAVs conduct inspections based on the mission route. However, although the traditional optimization algorithms have good route planning effects in simple environments, they are difficult to efficiently solve route planning in complex, dynamic and highly uncertain environments, resulting in low efficiency and accuracy of route planning. Summary of the invention

[0004] The embodiments of the present application provide a method, device, equipment and storage medium for planning inspection routes of unmanned aerial vehicles, which realize the inspection route planning function, can efficiently solve the route planning in complex, dynamic and highly uncertain environments, and thus improve the efficiency and accuracy of route planning.

[0005] In a first aspect, an embodiment of the present application provides a method for planning an inspection route for an unmanned aerial vehicle, the method comprising: setting an inspection space range according to an inspection starting point and an inspection end point of the unmanned aerial vehicle, and setting the equipment in the inspection space range as equipment to be inspected; determining a first trajectory point set corresponding to the equipment to be inspected according to attribute information of the equipment to be inspected, and determining a second trajectory point set corresponding to the equipment to be inspected from the first trajectory point set corresponding to the equipment to be inspected according to trajectory constraints; constructing multiple candidate routes according to the inspection starting point, the inspection end point and the second trajectory point set corresponding to the equipment to be inspected; calculating the objective function value of each of the multiple candidate routes according to the route planning function; and selecting a target route for the unmanned aerial vehicle from the multiple candidate routes according to the objective function value of each candidate route.

[0006] In a second aspect, an embodiment of the present application provides an inspection route planning device for an unmanned aerial vehicle, the device comprising: a setting module, used to set an inspection space range according to an inspection starting point and an inspection end point of the unmanned aerial vehicle, and set the equipment in the inspection space range as equipment to be inspected; a determination module, used to determine a first trajectory point set corresponding to the equipment to be inspected according to attribute information of the equipment to be inspected, and determine a second trajectory point set corresponding to the equipment to be inspected from the first trajectory point set corresponding to the equipment to be inspected according to trajectory constraints; a construction module, used to construct multiple candidate routes according to the inspection starting point, the inspection end point and the second trajectory point set corresponding to the equipment to be inspected; a calculation module, used to calculate the objective function value of each of the multiple candidate routes according to the route planning function; and a selection module, used to select a target route for the unmanned aerial vehicle from the multiple candidate routes according to the objective function value of each candidate route.

[0007] In a third aspect, an embodiment of the present application provides an electronic device, comprising: at least one processor; and a memory communicatively connected to the at least one processor; wherein the memory stores a computer program executable by the at least one processor, and the computer program is executed by the at least one processor so that the at least one processor can execute the inspection route planning method for a drone of any embodiment of the present application.

[0008] In a fourth aspect, an embodiment of the present application provides a computer-readable storage medium having a computer program stored thereon, which, when executed by a processor, implements a method for planning an inspection route for a drone as in any embodiment of the present application.

[0009] In the embodiment of the present application, the inspection starting point and inspection end point pre-set for the drone can be obtained, and then the inspection space range is set according to the inspection starting point and inspection end point of the drone, and the equipment in the inspection space range is set as the equipment to be inspected, and then the first trajectory point set corresponding to the equipment to be inspected is determined according to the attribute information of the equipment to be inspected, and the second trajectory point set corresponding to the equipment to be inspected is determined from the first trajectory point set corresponding to the equipment to be inspected according to the trajectory constraint condition, and then according to the inspection starting point, the inspection end point and the second trajectory point set corresponding to the equipment to be inspected, a plurality of candidate routes are constructed, and the objective function value of each candidate route in the plurality of candidate routes is calculated according to the route planning function to characterize the pros and cons of the candidate routes, and then the target route is selected for the drone from the plurality of candidate routes according to the objective function value of each candidate route, thereby realizing the automatic planning function of the inspection route, improving the intelligence and automation level of the inspection, and reducing the risk caused by human error; The first trajectory point set determined by the attribute information of the inspection equipment and the second trajectory point set obtained by screening the trajectory constraint conditions can better adapt to the complex and dynamic inspection environment, solving the problem that it is difficult to efficiently solve the route planning in a complex and dynamic environment in the prior art; and, by constructing multiple candidate routes and calculating the objective function value, the route can be quickly adjusted when encountering an emergency to ensure the smooth progress of the inspection task, solving the problem that it is difficult to efficiently solve the route planning in a highly uncertain environment in the prior art, thereby enhancing the robustness of route planning and the ability to respond to emergencies; at the same time, the target route is determined by trajectory constraints and route planning functions, which can ensure that the target route is suitable for the current inspection scenario, thereby improving the accuracy of route planning, and screening the first trajectory point set of each device to be inspected in parallel and calculating the objective function value of each candidate route in parallel, thereby improving the efficiency of route planning, thereby improving the accuracy and safety of inspection. BRIEF DESCRIPTION OF THE DRAWINGS

[0010] In order to more clearly illustrate the technical solutions in the embodiments of the present application, the drawings required for use in the description of the embodiments will be briefly introduced below. Obviously, the drawings described below are only some embodiments of the present application. For ordinary technicians in this field, other drawings can be obtained based on these drawings without creative work.

[0011] Figure 1 It is a flow chart of a method for planning an inspection route of a drone provided in an embodiment of the present application;

[0012] Figure 2 This is another flowchart of the inspection route planning method for a drone provided in an embodiment of the present application;

[0013] Figure 3It is a structural schematic diagram of a patrol route planning device for a drone provided in an embodiment of the present application;

[0014] Figure 4 It is a structural schematic diagram of an electronic device provided in an embodiment of the present application. DETAILED DESCRIPTION

[0015] In order to make the purpose, technical solution and advantages of the embodiments of the present application clearer, the technical solution in the embodiments of the present application will be clearly and completely described below in conjunction with the drawings in the embodiments of the present application. Obviously, the described embodiments are only part of the embodiments of the present application, not all of the embodiments. Based on the embodiments in the present application, all other embodiments obtained by ordinary technicians in this field without creative work should fall within the scope of protection of this application.

[0016] It should be noted that the terms "first", "second", "target", and "original" in the specification and claims of the present application 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 interchangeable where appropriate, so that the embodiments of the present application described herein can be implemented in an order other than that illustrated or described herein. In addition, the terms "including", "having", and any variations thereof are intended to cover non-exclusive inclusions, for example, a process, method, system, product, or device that includes a series of steps or units is not necessarily limited to those steps or units that are clearly listed, but may include other steps or units that are not clearly listed or inherent to these processes, methods, products, or devices.

[0017] Figure 1 It is a flow chart of the inspection route planning method for drones provided in an embodiment of the present application. This embodiment can be applied to the scenario of planning the inspection route of drones when drones are used to inspect various power equipment in substations. The inspection route planning method for drones provided in this embodiment can be executed by the inspection route planning device for drones provided in an embodiment of the present application, and the device can be implemented in software and / or hardware. In a specific embodiment, the inspection route planning device for drones can be integrated in an electronic device, and the electronic device can be a computer, etc. The execution subject of this method can be an electronic device, see Figure 1 The inspection route planning method of the drone of this embodiment includes but is not limited to the following steps:

[0018] S110, setting the inspection space range according to the inspection starting point and inspection end point of the drone, and setting the devices in the inspection space range as devices to be inspected.

[0019] The inspection starting point is the take-off position or starting point when the drone starts to perform the inspection task. The inspection starting point is the starting coordinate of the inspection route. All subsequent inspection routes will be planned based on this point. The inspection end point is the landing position or end point after the drone completes the inspection task. After completing all inspection tasks, the drone will return to this point and land.

[0020] The inspection space range is the three-dimensional spatial area covered by the drone during inspection operations. It can be determined based on factors such as inspection needs, equipment distribution, and topography to ensure that the drone can comprehensively and effectively inspect the equipment in the target area.

[0021] The equipment to be inspected is located within the inspection space and requires a drone to inspect, monitor or collect data. For example, the equipment to be inspected may include power equipment such as transformers, circuit breakers and lines.

[0022] Specifically, when using drones to inspect power equipment in substations, the inspection space range can be set according to the inspection starting point and inspection end point of the drone. For example, appropriate locations can be selected as the inspection starting point and inspection end point of the drone in advance according to the requirements and actual conditions of the inspection task, and then a reasonable inspection space range can be delineated according to the inspection starting point, inspection end point and inspection requirements, so that the inspection space range covers all equipment that needs to be inspected. Afterwards, all equipment covered by the inspection space range can be set as equipment to be inspected, and the number of equipment to be inspected at this time is multiple.

[0023] S120: Determine a first trajectory point set corresponding to the device to be inspected according to the attribute information of the device to be inspected, and determine a second trajectory point set corresponding to the device to be inspected from the first trajectory point set corresponding to the device to be inspected according to the trajectory constraint condition.

[0024] Among them, the attribute information is the relevant characteristics and parameters of the equipment to be inspected, which are crucial to determining the inspection route of the drone. Optionally, the attribute information of the equipment to be inspected may include location data and live distance; the location data is the precise geographical location information of the equipment to be inspected, which can be represented by three-dimensional coordinates (longitude, latitude, altitude) so that the drone can accurately identify and fly to the target location for inspection; the live distance is the safe distance that should be maintained between the drone and the equipment to be inspected to avoid safety accidents (such as electric shock and short circuit, etc.) caused by the drone approaching live equipment during the inspection process; the live distance depends on many factors such as the voltage level of the power equipment, the flight altitude of the drone, the insulation performance, and local safety regulations.

[0025] The first trajectory point set is a series of possible inspection trajectory points preliminarily planned based on the attribute information of the device to be inspected; the first trajectory point set is the preliminarily planned trajectory points that have not been optimized and screened; a first trajectory point set can be determined for one device to be inspected.

[0026] Trajectory constraints are a series of rules and restrictions that must be considered and followed when planning the inspection route of the drone. For example, trajectory constraints can be determined based on the drone's flight performance (such as maximum flight speed, minimum flight altitude and endurance), flight safety (such as obstacle avoidance requirements and flight restricted areas), shooting requirements (such as shooting angle and clarity), and environmental factors (such as wind direction, wind speed and weather conditions).

[0027] The second trajectory point set is a trajectory point set obtained by screening and optimizing the first trajectory point set according to the trajectory constraint conditions; a second trajectory point set can be determined for a device to be inspected.

[0028] Specifically, after obtaining the equipment to be inspected, the attribute information of each equipment to be inspected, such as location data, size, and live distance, etc., can be collected respectively; then, the first trajectory point set corresponding to the equipment to be inspected can be determined according to the attribute information of the equipment to be inspected. For example, any equipment to be inspected can be selected as the current equipment to be inspected, and based on the attribute information of the current equipment to be inspected, the first trajectory point set of the current equipment to be inspected can be preliminarily planned using route planning software or tools. At this time, there may be trajectory points in the first trajectory point set that do not meet the trajectory constraints. After that, other equipment to be inspected can be selected as the current equipment to be inspected, and the above process can be repeated to obtain the first trajectory point set corresponding to each equipment to be inspected.

[0029] Then, the pre-set trajectory constraints can be obtained. For example, the trajectory constraints applicable to this inspection task can be determined in advance based on the flight performance, flight safety, shooting requirements, and environmental factors of the UAV; then, the second trajectory point set corresponding to the device to be inspected can be determined from the first trajectory point set corresponding to the device to be inspected based on the trajectory constraints. That is, for the current device to be inspected among the multiple devices to be inspected, the first trajectory point set of the current device to be inspected can be filtered based on the trajectory constraints, and the trajectory points that meet the trajectory constraints can be selected from the first trajectory point set to obtain the second trajectory point set corresponding to the current device to be inspected. Then, each device to be inspected among the multiple devices to be inspected can be traversed to obtain the second trajectory point set corresponding to each device to be inspected.

[0030] S130 , constructing a plurality of candidate routes according to the second trajectory point set corresponding to the inspection starting point, the inspection end point and the equipment to be inspected.

[0031] The candidate routes are multiple possible flight paths planned according to the inspection starting point, the inspection end point, and the second trajectory point set of each device to be inspected.

[0032] Specifically, after obtaining the second trajectory point set corresponding to each device to be inspected, multiple candidate routes can be constructed according to the inspection starting point, the inspection end point, and the second trajectory point set corresponding to each device to be inspected. For example, when the second trajectory point set of device 1 to be inspected is {11, 12}, the second trajectory point set of device 2 to be inspected is {21, 22}, and the second trajectory point set of device 3 to be inspected is {31, 32}, the multiple candidate routes constructed include: {inspection starting point, 11}, {21, 22}, {31, 3 ... , 21, 31, inspection end point}, {inspection starting point, 11, 21, 32, inspection end point}, {inspection starting point, 11, 22, 31, inspection end point}, {inspection starting point, 11, 22, 32, inspection end point}, {inspection starting point, 12, 21, 31, inspection end point}, {inspection starting point, 12, 21, 32, inspection end point}, {inspection starting point, 12, 22, 31, inspection end point}, {inspection starting point, 12, 22, 32, inspection end point}.

[0033] S140. Calculate the objective function value of each candidate route among the multiple candidate routes according to the route planning function.

[0034] Among them, the route planning function is used to evaluate the quality of candidate routes; it can be calculated based on multiple factors of the inspection route (such as inspection tasks and the performance characteristics of the drone) and give a quantitative evaluation index, namely the objective function value.

[0035] Specifically, after constructing multiple candidate routes, a pre-established route planning function can be obtained. For example, a suitable route planning function can be constructed in advance based on the specific requirements of the inspection task and the performance characteristics of the drone. At this time, the route planning function should be able to comprehensively consider multiple factors of the route and provide reasonable quantitative evaluation indicators; then, the objective function value of each candidate route in the multiple candidate routes can be calculated according to the route planning function. For example, one candidate route can be selected from any of the multiple candidate routes as the current candidate route, and then the position data of the trajectory points included in the current candidate route is input into the route planning function to obtain the objective function value corresponding to the current candidate route. Then, other candidate routes can be selected as the current candidate routes, and the above process can be repeated to obtain the objective function value corresponding to each candidate route, thereby reflecting the degree of pros and cons of each candidate route.

[0036] S150 , selecting a target route for the UAV from multiple candidate routes according to the objective function value of each candidate route.

[0037] Among them, the target route is the optimal route determined from multiple candidate routes according to the objective function value, that is, the inspection route that the drone will eventually perform.

[0038] Specifically, after obtaining the objective function value of each candidate route, a target route can be selected for the UAV from multiple candidate routes according to the objective function value of each candidate route. For example, the objective function value of each candidate route among multiple candidate routes can be compared, and then the candidate route corresponding to the minimum objective function value is determined as the target route of the UAV. After selecting the target route, the target route can be verified and adjusted in real time to ensure the feasibility and safety of the target route.

[0039] The technical solution of the embodiment of the present application realizes the automatic planning function of the inspection route, improves the intelligence and automation level of the inspection, and reduces the risk caused by human errors; the first trajectory point set determined based on the attribute information of the equipment to be inspected and the second trajectory point set obtained by combining the trajectory constraint conditions can better adapt to the complex and dynamic inspection environment, and solves the problem that it is difficult to efficiently solve the route planning in a complex and dynamic environment in the prior art; and, by constructing multiple candidate routes and calculating the objective function value, the route can be quickly adjusted when encountering an emergency to ensure the smooth progress of the inspection task, and the problem that it is difficult to efficiently solve the route planning in a highly uncertain environment in the prior art is solved, thereby enhancing the robustness of the route planning and the ability to respond to emergencies; at the same time, the target route is determined by the trajectory constraint conditions and the route planning function, which can ensure that the target route is suitable for the current inspection scenario, thereby improving the accuracy of the route planning, and the first trajectory point set of each equipment to be inspected is screened in parallel and the objective function value of each candidate route is calculated in parallel, which improves the efficiency of the route planning, thereby improving the accuracy and safety of the inspection.

[0040] The following further describes a method for planning an inspection route for a drone provided in an embodiment of the present application. Figure 2 1 is another flow chart of the inspection route planning method of the drone provided in the embodiment of the present application. The embodiment of the present application is optimized on the basis of the above embodiments. Figure 2 The method of this embodiment includes but is not limited to the following steps:

[0041] S201, setting the inspection space range according to the inspection starting point and inspection end point of the drone, and setting the equipment in the inspection space range as the equipment to be inspected.

[0042] S202: Determine the selection range of trajectory points corresponding to the equipment to be inspected according to the position data and the live distance.

[0043] Among them, the trajectory point selection range is an area delineated in three-dimensional space based on the location data and live distance of the equipment to be inspected, which limits the range of positions that the UAV may pass through during the inspection process to ensure that the UAV can approach the equipment to be inspected to obtain clear inspection images or data, and maintain a sufficient safety distance to avoid potential safety risks; a trajectory point selection range can be determined for one equipment to be inspected.

[0044] Specifically, after obtaining the equipment to be inspected, the attribute information of each equipment to be inspected, namely, the position data and the charged distance, can be obtained respectively; secondly, any equipment to be inspected can be selected as the current equipment to be inspected, and a sphere (referred to as the first sphere) is obtained with the position data of the current equipment to be inspected as the center and the charged distance of the current equipment to be inspected as the radius. At this time, the area within the first sphere is the dangerous area, and the area outside the first sphere is the safe area. Then, according to the inspection requirements, the maximum shooting distance of the current equipment to be inspected is determined (that is, when the distance between the drone and the current equipment to be inspected is less than the maximum shooting distance, the drone can clearly capture the image of the current equipment to be inspected), and a sphere (referred to as the second sphere) is obtained with the position data of the current equipment to be inspected as the center and the maximum shooting distance of the current equipment to be inspected as the radius. At this time, the area within the second sphere is the area that can be clearly photographed, and the area outside the second sphere is the area that cannot be clearly photographed. Then, the intersection area of ​​the area outside the first sphere and the area within the second sphere is determined as the trajectory point selection range of the current equipment to be inspected.

[0045] Afterwards, other devices to be inspected may be selected as current devices to be inspected, and the above process may be repeated to obtain the trajectory point selection range of each device to be inspected.

[0046] S203: Select multiple trajectory points from the trajectory point selection range to obtain a first trajectory point set corresponding to the equipment to be inspected.

[0047] Specifically, after obtaining the trajectory point selection range of each device to be inspected, any trajectory point selection range can be selected as the current trajectory point selection range, and all points included in the current trajectory point selection range can be combined into a point set, and the point set is determined as the first trajectory point set of the device to be inspected corresponding to the current trajectory point selection range; then other trajectory point selection ranges can be selected as the current trajectory point selection range, and the above process can be repeated to obtain the first trajectory point set corresponding to each device to be inspected.

[0048] Optionally, after obtaining the first track point set of the equipment to be inspected, for each first track point in the first track point set, the original three-dimensional coordinates of the current first track point (i.e., the geographic location coordinates of the current first track point) can be input into a pre-trained coordinate conversion model to obtain the position data (x, y, z) of the current first track point. The coordinate conversion model is used to convert the coordinates of the track point.

[0049] Optionally, the coordinate transformation model construction process can be: (1) A new coordinate system S can be defined r -O r X r Y r Z r That is, the projection point of the inspection starting point on the XOY plane of the geographic coordinate system (recorded as the original coordinate system S-OXYZ) can be determined as the new coordinate system S r Origin O r Then, the line between the projection point of the inspection starting point on the XOY plane and the projection point of the inspection end point on the XOY plane is determined as the new coordinate system S r The horizontal axis X r , and determine the horizontal plane perpendicular to the horizontal axis X r The straight line is the new coordinate system S r The vertical axis Y r , and then perpendicular to X r O r Y r The straight line of the plane is determined as the new coordinate system S r The vertical axis Z r , and thus obtain the new coordinate system S r -O r X r Y r Z r ; (2) The new coordinate system S r Around the vertical axis Z r Rotate clockwise by angle θ to obtain the inertial coordinate system, that is, the coordinate transformation formula of the inertial coordinate system is:

[0050]

[0051] Among them, (x s ,y s ) represents the horizontal and vertical coordinates of the inspection starting point in the original coordinate system S, (x r ,y r ,z r ) represents the first trajectory point in the new coordinate system S r The coordinates in (x, y, z) represent the coordinates of the first trajectory point in the inertial coordinate system.

[0052] The processing process of the coordinate transformation model can be: convert the original three-dimensional coordinates of the current first trajectory point (that is, the coordinates in the original coordinate system S) into the new coordinate system S r The coordinates in (recorded as new coordinates) are input into the coordinate conversion formula of the inertial coordinate system to obtain the coordinates of the current first trajectory point in the inertial coordinate system, that is, the position data (x, y, z) of the current first trajectory point.

[0053] Optionally, the training process of the coordinate transformation model can be: obtaining training sample data, the training sample data including the original three-dimensional coordinates of the point and the position data of the point; inputting the training sample data as a training data set into the initial coordinate transformation model, guiding the training output of the initial coordinate transformation model with the position data of the point, training the initial coordinate transformation model, and obtaining the coordinate transformation model. The initial coordinate transformation model is a pre-set basic model, and after training the initial coordinate transformation model, the coordinate transformation model can be obtained, and at this time, the optimal θ can be obtained.

[0054] In the embodiment of the present application, the coordinate transformation logic is simplified through the coordinate transformation model, which facilitates the subsequent calculation of the objective function value of the candidate route using the position data of the trajectory points, reduces the calculation complexity of the objective function value, improves the calculation efficiency, and thereby improves the efficiency of route planning.

[0055] S204 . For each first trajectory point in the first trajectory point set corresponding to the equipment to be inspected, determine a steering angle of the current first trajectory point according to the current first trajectory point and a previous trajectory point of the current first trajectory point.

[0056] Among them, the previous trajectory point is the trajectory point that is located before the current first trajectory point in the currently planned route. It should be noted that the current first trajectory point and the previous trajectory point are trajectory points when the drone inspects different devices to be inspected. For example, the current first trajectory point is the trajectory point when the drone inspects device 2 to be inspected, and the previous trajectory point is the trajectory point when the drone inspects device 1 to be inspected. In addition, when the drone inspects, it first inspects device 1 to be inspected, and then inspects device 2 to be inspected.

[0057] The steering angle is the angle at which the drone rotates around its vertical axis in order to change its flight direction during flight, which determines the direction change of the drone on its flight path.

[0058] Specifically, after obtaining the first trajectory point set of the device to be inspected, for the current device to be inspected among the multiple devices to be inspected, any first trajectory point can be selected from the first trajectory point set corresponding to the current device to be inspected as the current first trajectory point, and then the steering angle of the current first trajectory point is determined according to the current first trajectory point and the previous trajectory point of the current first trajectory point, that is, the calculation formula of the steering angle can be:

[0059] δ i =arctan(Δy / Δx)

[0060] Among them, δ i represents the steering angle of the i-th first trajectory point, Δy represents the difference between the ordinates of the i-th first trajectory point and the i-1-th first trajectory point (i.e., the previous trajectory point of the i-th first trajectory point), and Δx represents the difference between the abscissas of the i-th first trajectory point and the i-1-th first trajectory point; the i-th first trajectory point belongs to the current device to be inspected, and the i-1-th first trajectory point belongs to the previous device to be inspected of the current device to be inspected.

[0061] Afterwards, other first trajectory points can be selected from the first trajectory point set corresponding to the current device to be inspected as the current first trajectory point, and the above process can be repeated to obtain the steering angle of each first trajectory point in the first trajectory point set corresponding to the current device to be inspected.

[0062] S205 . Based on the steering angle, select trajectory points that meet the steering angle constraint condition from the first trajectory point set to obtain an intermediate trajectory point set of the equipment to be inspected.

[0063] Among them, the steering angle constraint condition is the restriction condition that the steering angle of the UAV needs to comply with during the flight, so as to ensure that the UAV can complete the inspection task safely and stably during the flight.

[0064] Optionally, a steering angle constraint condition may be established in advance according to a preset steering threshold, that is, the steering angle constraint condition may be:

[0065] max(Δδ i -δ max )≤0

[0066] Δδ i =δ i -δ i-1

[0067] Among them, δ max Represents the preset turning threshold, which is a preset value used to characterize the maximum turning amplitude of the drone during flight; δ i represents the steering angle of the i-th first trajectory point, δ i-1 represents the steering angle of the i-1th first trajectory point (i.e., the previous trajectory point of the i-th first trajectory point); Δδ i It represents the change in the steering angle of the UAV from the i-1th first trajectory point to the i-th first trajectory point, and is used to characterize the steering amplitude that the UAV needs to make from the i-1th first trajectory point to the i-th first trajectory point.

[0068] The intermediate trajectory point set is a set of trajectory points in the first trajectory point set that satisfy the steering angle constraint condition; an intermediate trajectory point set can be determined for one device to be inspected.

[0069] Specifically, after obtaining the steering angle of each first trajectory point in the first trajectory point set corresponding to the current equipment to be inspected, it is possible to determine whether the steering angle of each first trajectory point satisfies the steering angle constraint condition, and combine the trajectory points that satisfy the steering angle constraint condition into the intermediate trajectory point set of the current equipment to be inspected.

[0070] After obtaining the intermediate track point set of the current device to be inspected, other devices to be inspected may be selected as the current devices to be inspected, and S204 and S205 may be repeatedly performed to obtain the intermediate track point set of each device to be inspected.

[0071] S206: Determine a second trajectory point set corresponding to the equipment to be inspected according to the intermediate trajectory point set.

[0072] Specifically, in one implementation, after obtaining the intermediate trajectory point set of each device to be inspected, the intermediate trajectory point set of each device to be inspected can be determined as the second trajectory point set corresponding to the device to be inspected.

[0073] In another implementation, a second trajectory point set corresponding to the device to be inspected is determined according to the intermediate trajectory point set, including Sa1-Sa4:

[0074] Sa1. Determine multiple backup routes based on the inspection starting point, inspection end point and intermediate trajectory point set.

[0075] Among them, the backup routes are multiple possible flight paths planned according to the inspection starting point, inspection end point and the intermediate trajectory point set of each device to be inspected.

[0076] Specifically, after obtaining the intermediate trajectory point set corresponding to each device to be inspected, multiple backup routes can be constructed based on the inspection starting point, inspection end point and the intermediate trajectory point set corresponding to each device to be inspected. The specific construction process and technical principles are the same as S130. Please refer to the description of S130 above and will not be repeated here.

[0077] Sa2. Determine the flight time of each of the multiple alternate routes.

[0078] Among them, the flight time is the time required for the drone to fly according to the alternative route.

[0079] Specifically, after obtaining multiple backup routes, any backup route can be selected as the current backup route, and the distance between the trajectory points included in the current backup route can be calculated to obtain the route distance corresponding to the current backup route, and then the ratio between the route distance and the flight speed of the drone can be calculated to obtain the flight time of the current backup route; thereafter, other backup routes can be selected as the current backup route, and the above process can be repeated to obtain the flight time of each of the multiple backup routes.

[0080] Sa3. Based on the flight time of each backup route, a route that meets the flight time constraint condition is selected from multiple backup routes to obtain multiple optional routes.

[0081] Among them, the flight time constraint condition is that when the UAV performs inspection tasks, it needs to complete the flight and inspection tasks within the specified time to ensure that the UAV can complete the inspection tasks efficiently within a limited time while avoiding safety issues such as energy depletion.

[0082] Optionally, the flight time constraint can be determined in advance according to the maximum endurance of the UAV, that is, the flight time constraint can be: T i <T max Among them, T i represents the flight time of the ith backup route, T max Indicates the maximum flight time of the drone.

[0083] The optional route is a route among multiple alternative routes that meets the flight time constraint condition.

[0084] Specifically, after obtaining the flight time of each of the multiple backup routes, each backup route can be traversed to determine whether the flight time of each backup route meets the flight time constraint, and the backup route that meets the flight time constraint is determined as an optional route.

[0085] Sa4. Construct a second trajectory point set corresponding to the equipment to be inspected according to the trajectory points corresponding to the equipment to be inspected in the plurality of optional routes.

[0086] Specifically, after obtaining multiple optional routes, any device to be inspected can be selected as the current device to be inspected, and then each optional route is traversed, and from the trajectory points included in each optional route, the trajectory points of the drone when inspecting the current device to be inspected are selected, and then these trajectory points are combined into a second trajectory point set corresponding to the current device to be inspected. After that, other devices to be inspected can be selected as the current device to be inspected, and the above process is repeated to obtain the second trajectory point set corresponding to each device to be inspected.

[0087] In the embodiment of the present application, the function of determining the second trajectory point set is implemented, and the alternative routes are screened by the flight time constraint condition, which can ensure that the flight time of the optional routes is less than the maximum flight time of the UAV, avoiding safety problems caused by energy exhaustion of the UAV, thereby ensuring the safe implementation of the inspection mission.

[0088] S207: Construct multiple candidate routes according to the second trajectory point set corresponding to the inspection starting point, the inspection end point and the equipment to be inspected.

[0089] S208. Calculate the route distance of each candidate route according to the route distance planning function.

[0090] The route distance planning function is used to calculate the distance that the UAV needs to fly when flying along the candidate route. The route distance is the distance that the UAV needs to fly when flying along the candidate route.

[0091] Optionally, a route distance planning function may be created in advance according to the coordinates of the trajectory points, that is, the function formula of the route distance planning function f1 is:

[0092]

[0093] Where N represents the number of trajectory points in the candidate route, which does not include the inspection starting point and inspection end point; x i Represents the horizontal coordinate of the i-th trajectory point, y i represents the ordinate of the i-th trajectory point, z i Represents the vertical coordinate of the i-th trajectory point.

[0094] Specifically, after obtaining multiple candidate routes, any candidate route can be selected as the current candidate route, and the position data of each trajectory point included in the current candidate route, the position data of the inspection starting point, and the position data of the inspection end point are input into the route distance planning function f1, and then the output value of the route distance planning function f1 is determined as the route distance of the current candidate route; thereafter, other candidate routes can be selected as the current candidate routes, and the above process can be repeated to obtain the route distance of each candidate route.

[0095] S209: Calculate the route collision risk value of each candidate route according to the route equipment restriction planning function.

[0096] Among them, the route equipment restriction planning function is used to consider the distance limit between the UAV and the equipment to be inspected, so as to calculate the route collision risk value of the candidate route. The route collision risk value is the risk level of collision when the UAV flies along the candidate route.

[0097] Optionally, a route equipment restriction planning function may be created in advance based on the distance between the UAV and the equipment to be inspected, the collision danger zone of the equipment to be inspected, the size of the equipment to be inspected, and the size of the UAV. That is, the function formula of the route equipment restriction planning function f2 is:

[0098]

[0099] Where T represents the number of devices to be inspected; C ji represents the collision risk value of the UAV at the i-th trajectory point relative to the j-th device to be inspected; d ji represents the distance between the UAV and the jth device to be inspected when the UAV is at the i-th track point; S represents the size of the UAV, and D j represents the collision danger zone of the jth device to be inspected, R j Indicates the size of the jth device to be inspected.

[0100] Specifically, after obtaining the route distance of each candidate route, any candidate route can be selected as the current candidate route, and then based on the position data of each trajectory point in the current candidate route and the position data of each device to be inspected, the distance between the UAV and each device to be inspected at each trajectory point (i.e., d ji ), then the distance between the UAV and each device to be inspected at each trajectory point is input into the route equipment restriction planning function f2, and the output value of the route equipment restriction planning function f2 is determined as the route collision risk value of the current candidate route; after that, other candidate routes can be selected as the current candidate routes, and the above process is repeated to obtain the route collision risk value of each candidate route.

[0101] S210 , calculating the route smoothness of each candidate route according to the route smoothness planning function.

[0102] The route smoothness planning function is used to calculate the smoothness of the UAV when it flies along the candidate route. The route smoothness is the smoothness of the UAV when it flies along the candidate route. The lower the route smoothness, the smoother the corresponding route.

[0103] Optionally, a route smoothness planning function may be created in advance according to the coordinates of the trajectory points, that is, the function formula of the route smoothness planning function f3 is:

[0104]

[0105] Among them, α i represents the deflection angle of the i-th trajectory point, that is, the deflection angle of the UAV from the i-1-th trajectory point to the i-th trajectory point; l ii-1 represents the distance between the i-1th trajectory point and the i-th trajectory point; β iIt represents the pitch angle of the i-th trajectory point, that is, the pitch angle of the drone from the i-1-th trajectory point to the i-th trajectory point.

[0106] Specifically, after obtaining the route collision risk value of each candidate route, any candidate route can be selected as the current candidate route, and the position data of each trajectory point included in the current candidate route, the position data of the inspection starting point, and the position data of the inspection end point are input into the route smoothness planning function f3, and then the output value of the route smoothness planning function f3 is determined as the route smoothness of the current candidate route; thereafter, other candidate routes can be selected as the current candidate routes, and the above process can be repeated to obtain the route smoothness of each candidate route.

[0107] S211. Linearly superimpose the route distance, route collision risk value and route smoothness to obtain the objective function value of each candidate route.

[0108] Specifically, in one implementation method, any candidate route can be selected as the current candidate route, and the sum of the route distance, route collision risk value and route smoothness of the current candidate route can be calculated to obtain the objective function value of the current candidate route; thereafter, other candidate routes can be selected as the current candidate routes, and the above process can be repeated to obtain the objective function value corresponding to each candidate route.

[0109] In another implementation, the route distance, route collision risk value and route smoothness are linearly superimposed to obtain the objective function value of each candidate route, including Sb1-Sb2:

[0110] Sb1. Determine a first weight corresponding to the route distance, a second weight corresponding to the route collision risk value, and a third weight corresponding to the route smoothness.

[0111] Among them, the first weight is the weight corresponding to the route distance, which is used to measure the importance of route distance in route planning. Shorter routes can save flight time and energy and improve efficiency.

[0112] The second weight is the weight corresponding to the route collision risk value, which is used to measure the importance of the UAV maintaining an appropriate distance from the equipment to be inspected during flight in route planning. A lower route collision risk value can protect the safety of the equipment to be inspected and the UAV.

[0113] The third weight is the weight corresponding to the route smoothness, which is used to measure the importance of route smoothness in route planning. A smooth route can reduce the jitter and energy consumption of the drone during flight and improve shooting quality and data accuracy.

[0114] Optionally, it may be determined that the sum of the first weight, the second weight, and the third weight is 1.

[0115] Specifically, the importance of route distance, route collision risk value and route smoothness in route planning can be determined according to inspection requirements, and then corresponding weights can be set for route distance, route collision risk value and route smoothness based on the importance, that is, the higher the importance, the greater the corresponding weight, and the sum of the first weight, the second weight and the third weight is 1, so as to obtain the first weight corresponding to the route distance, the second weight corresponding to the route collision risk value and the third weight corresponding to the route smoothness.

[0116] Sb2. Determine the objective function value of each candidate route according to the route distance, the first weight, the route collision risk value, the second weight, the route smoothness and the third weight.

[0117] Specifically, after obtaining the first weight, the second weight and the third weight, any candidate route can be selected as the current candidate route, and then the product between the route distance of the current candidate route and the first weight, the product between the route collision risk value of the current candidate route and the second weight, and the product between the route smoothness of the current candidate route and the third weight are calculated, and then the sum of the above products is calculated to obtain the objective function value of the current candidate route; thereafter, other candidate routes can be selected as the current candidate routes, and the above process can be repeated to obtain the objective function value corresponding to each candidate route.

[0118] Optionally, the calculation formula of the route planning function F is:

[0119] F=λ1f1+λ2f2+λ3f3

[0120] Among them, λ1 represents the first weight, λ2 represents the second weight, and λ3 represents the third weight.

[0121] In the embodiment of the present application, by setting different weights, it is possible to achieve comprehensive consideration of multiple optimization objectives, thereby ensuring that the subsequently determined target routes can achieve a good balance in multiple aspects, meet the various needs of the inspection tasks, and through multi-objective optimization of route distance, route collision risk value and route smoothness, the efficiency of the inspection tasks is improved, and the safe and stable operation of the inspection tasks is guaranteed.

[0122] Optionally, a reward function may be determined in advance based on the route planning function, so as to determine the optimal route of the drone through a reinforcement learning algorithm, that is, the calculation formula of the reward function K may be: K=-F.

[0123] S212. Determine the revenue value of each candidate route according to the objective function value of each candidate route.

[0124] Among them, the benefit value is used to measure the comprehensive benefits of the candidate route, that is, the output value of the reward function; the larger the benefit value, the smaller the corresponding objective function value, that is, the candidate route with a shorter route distance, a lower route collision risk value and a lower route smoothness (that is, the smoother the route), has a higher benefit value.

[0125] Specifically, after obtaining the objective function value of each candidate route, the objective function value of each candidate route can be input into the reward function respectively, and the output value corresponding to each candidate route is determined as the benefit value of each candidate route.

[0126] S213: Determine the candidate route corresponding to the maximum benefit value as the target route of the UAV.

[0127] For example, when the objective function value of candidate route 1 is 1, the objective function value of candidate route 2 is 2, and the objective function value of candidate route 3 is 3, the benefit value of candidate route 1 is -1, the benefit value of candidate route 2 is -2, and the benefit value of candidate route 3 is -3. At this time, -1 is the maximum value, and candidate route 1 is determined as the target route of the drone.

[0128] In the technical solution provided by the embodiment of the present application, the inspection space range can be set according to the inspection starting point and inspection end point of the UAV, and the equipment in the inspection space range can be set as the equipment to be inspected, and then the trajectory point selection range corresponding to the equipment to be inspected is determined according to the position data and the live distance, and multiple trajectory points are selected from the trajectory point selection range to obtain the first trajectory point set corresponding to the equipment to be inspected. The trajectory point selection range determined by the position data and the live distance can ensure that the trajectory point selection range is a safe range, and then the trajectory points in the first trajectory point set are safe trajectory points, thereby avoiding the UAV from mistakenly entering the live area during the inspection process, thereby reducing the flight safety risk, and providing data support for the subsequent determination of the second trajectory point set; after that, For each first trajectory point in the first trajectory point set corresponding to the equipment to be inspected, the steering angle of the current first trajectory point can be determined according to the current first trajectory point and the previous trajectory point of the current first trajectory point, and based on the steering angle, the trajectory point that meets the steering angle constraint condition is selected from the first trajectory point set to obtain the intermediate trajectory point set of the equipment to be inspected, and then the second trajectory point set corresponding to the equipment to be inspected is determined according to the intermediate trajectory point set. Through the steering angle constraint condition, it can be ensured that the UAV maintains a stable flight path during the flight, avoids sharp turns or unnecessary changes in flight direction, thereby reducing energy consumption and potential risks during the flight, and at the same time provides data support for the subsequent construction of candidate routes, thereby improving the efficiency and accuracy of route planning.

[0129] Afterwards, multiple candidate routes can be constructed according to the second trajectory point set corresponding to the inspection starting point, the inspection end point and the equipment to be inspected. Then, the route distance of each candidate route is calculated according to the route distance planning function, and the route collision risk value of each candidate route is calculated according to the route equipment restriction planning function. Then, the route smoothness of each candidate route is calculated according to the route smoothness planning function, and the route distance, route collision risk value and route smoothness are linearly superimposed to obtain the objective function value of each candidate route. By comprehensively considering the route distance, route collision risk value and route smoothness, the pros and cons of each candidate route can be determined more comprehensively and objectively, which provides a selection basis for the subsequent determination of the target route, thereby improving the efficiency and accuracy of route planning; Afterwards, the benefit value of each candidate route can be determined according to the objective function value of each candidate route, and the candidate route corresponding to the maximum benefit value is determined as the target route of the UAV, which can ensure that the target route is economical, safe and stable, thereby improving the inspection effect, and the planning method based on quantitative evaluation avoids the interference of subjective judgment, thereby improving the feasibility and accuracy of the target route.

[0130] Figure 3 This is a schematic diagram of the structure of the inspection route planning device of the drone provided in the embodiment of the present application, referring to Figure 3 , the inspection route planning device of the UAV may include:

[0131] The setting module 310 is used to set the inspection space range according to the inspection starting point and inspection end point of the drone, and set the equipment in the inspection space range as the equipment to be inspected;

[0132] A determination module 320, configured to determine a first trajectory point set corresponding to the device to be inspected according to the attribute information of the device to be inspected, and determine a second trajectory point set corresponding to the device to be inspected from the first trajectory point set corresponding to the device to be inspected according to the trajectory constraint condition;

[0133] A construction module 330, for constructing a plurality of candidate routes according to the inspection starting point, the inspection end point and the second trajectory point set corresponding to the equipment to be inspected;

[0134] A calculation module 340, for calculating the objective function value of each candidate route among the plurality of candidate routes according to the route planning function;

[0135] The selection module 350 is used to select a target route for the UAV from multiple candidate routes according to the objective function value of each candidate route.

[0136] In one embodiment, the attribute information of the equipment to be inspected includes location data and energized distance. The determination module 320 determines the first trajectory point set corresponding to the equipment to be inspected based on the attribute information of the equipment to be inspected, including: determining the trajectory point selection range corresponding to the equipment to be inspected based on the location data and the energized distance; selecting multiple trajectory points from the trajectory point selection range to obtain the first trajectory point set corresponding to the equipment to be inspected.

[0137] In one embodiment, the determination module 320 determines a second trajectory point set corresponding to the equipment to be inspected from a first trajectory point set corresponding to the equipment to be inspected according to trajectory constraints, including: for each first trajectory point in the first trajectory point set corresponding to the equipment to be inspected, determining a steering angle of the current first trajectory point according to the current first trajectory point and the previous trajectory point of the current first trajectory point; based on the steering angle, selecting a trajectory point that meets the steering angle constraint from the first trajectory point set to obtain an intermediate trajectory point set for the equipment to be inspected; and determining a second trajectory point set corresponding to the equipment to be inspected according to the intermediate trajectory point set.

[0138] In one embodiment, the determination module 320 determines a second trajectory point set corresponding to the equipment to be inspected based on the intermediate trajectory point set, including: determining multiple backup routes based on the inspection starting point, the inspection end point and the intermediate trajectory point set; determining the flight time of each backup route in the multiple backup routes; based on the flight time of each backup route, selecting a route that meets the flight time constraint from the multiple backup routes to obtain multiple optional routes; and constructing a second trajectory point set corresponding to the equipment to be inspected based on the trajectory points corresponding to the equipment to be inspected in the multiple optional routes.

[0139] In one embodiment, the calculation module 340 is specifically used to: calculate the route distance of each candidate route according to the route distance planning function; calculate the route collision risk value of each candidate route according to the route equipment limitation planning function; calculate the route smoothness of each candidate route according to the route smoothness planning function; linearly superimpose the route distance, route collision risk value and route smoothness to obtain the objective function value of each candidate route.

[0140] In one embodiment, the calculation module 340 linearly superimposes the route distance, the route collision risk value and the route smoothness to obtain the objective function value of each candidate route, including: determining a first weight corresponding to the route distance, a second weight corresponding to the route collision risk value and a third weight corresponding to the route smoothness; determining the objective function value of each candidate route according to the route distance, the first weight, the route collision risk value, the second weight, the route smoothness and the third weight.

[0141] In one embodiment, the selection module 350 is specifically used to: determine the benefit value of each candidate route according to the objective function value of each candidate route; and determine the candidate route corresponding to the maximum benefit value as the target route of the drone.

[0142] Those skilled in the art can clearly understand that for the convenience and simplicity of description, only the division of the above-mentioned functional modules is used as an example for illustration. In actual applications, the above-mentioned functions can be assigned to different functional modules as needed, that is, the internal structure of the device is divided into different functional modules to complete all or part of the functions described above. The specific working process of the functional modules described above can refer to the corresponding process in the aforementioned method embodiment, and will not be repeated here.

[0143] The inspection route planning device for a drone provided in this embodiment can be applied to the inspection route planning method for a drone provided in any of the above embodiments, and has corresponding functions and beneficial effects.

[0144] Figure 4 It is a structural schematic diagram of an electronic device provided in an embodiment of the present application. Figure 4 A block diagram of an exemplary electronic device 11 suitable for implementing the embodiments of the present application is shown. Figure 4 The electronic device 11 shown is only an example and should not bring any limitation to the function and scope of use of the present embodiment.

[0145] like Figure 4 As shown, the electronic device 11 is in the form of a general purpose computing electronic device. The components of the electronic device 11 may include, but are not limited to: one or more processors or processing units 16, a system memory 28, and a bus 18 connecting different system components (including the system memory 28 and the processing unit 16).

[0146] Bus 18 represents one or more of several types of bus structures, including a memory bus or memory controller, a peripheral bus, an accelerated graphics port, a processor or a local bus using any of a variety of bus architectures. By way of example, these architectures include, but are not limited to, an Industry Standard Architecture (ISA) bus, a Micro Channel Architecture (MAC) bus, an Enhanced ISA bus, a Video Electronics Standards Association (VESA) local bus, and a Peripheral Component Interconnect (PCI) bus.

[0147] The electronic device 11 typically includes a variety of computer system readable media. These media can be any available media that can be accessed by the electronic device 11, including volatile and non-volatile media, removable and non-removable media.

[0148] The system memory 28 may include computer system readable media in the form of volatile memory, such as random access memory (RAM) 30 and / or cache memory 32. The electronic device 11 may further include other removable / non-removable, volatile / non-volatile computer system storage media. By way of example only, the storage system 34 may be used to read and write non-removable, non-volatile magnetic media ( Figure 4 not shown, usually called a "hard drive"). Although Figure 4 Not shown, a disk drive for reading and writing to a removable non-volatile disk (e.g., a "floppy disk"), and an optical drive for reading and writing to a removable non-volatile optical disk (e.g., a CD-ROM, a DVD-ROM, or other optical medium) may be provided. In these cases, each drive may be connected to the bus 18 via one or more data medium interfaces. The system memory 28 may include at least one program product having a set (e.g., at least one) of program modules that are configured to perform the functions of the various embodiments of the present application.

[0149] A program / utility 40 having a set (at least one) of program modules 42 may be stored, for example, in system memory 28, such program modules 42 including, but not limited to, an operating system, one or more application programs, other program modules, and program data, each of which or some combination may include an implementation of a network environment. Program modules 42 generally perform the functions and / or methods of the embodiments described herein.

[0150] The electronic device 11 may also communicate with one or more external devices 14 (e.g., keyboards, pointing devices, displays 24, etc.), may also communicate with one or more devices that enable a user to interact with the electronic device 11, and / or may communicate with any device that enables the electronic device 11 to communicate with one or more other computing devices (e.g., network cards, modems, etc.). Such communication may be performed through an input / output (I / O) interface 22. Furthermore, the electronic device 11 may also communicate with one or more networks (e.g., a local area network (LAN), a wide area network (WAN), and / or a public network, such as the Internet) through a network adapter 20.

[0151] like Figure 4 As shown, the network adapter 20 communicates with other modules of the electronic device 11 via the bus 18. It should be understood that although Figure 4 Not shown, other hardware and / or software modules may be used in conjunction with the electronic device 11, including but not limited to: microcode, device drivers, redundant processing units, external disk drive arrays, RAID systems, tape drives, and data backup storage systems.

[0152] The processing unit 16 executes various functional applications and page displays by running the programs stored in the system memory 28, such as implementing a method for planning an inspection route for a drone provided in any embodiment of the present application.

[0153] An embodiment of the present application provides a computer-readable storage medium having a computer program stored thereon. When the program is executed by a processor, it implements, for example, a method for planning an inspection route for a drone provided in any embodiment of the present application.

[0154] It should be understood by those skilled in the art that the above modules or steps of the present application can be implemented by a general computing device, they can be concentrated on a single computing device, or distributed on a network composed of multiple computing devices, optionally, they can be implemented by a program code executable by a computer device, so that they can be stored in a storage device and executed by the computing device, or they can be made into individual integrated circuit modules, or multiple modules or steps therein can be made into a single integrated circuit module for implementation. Thus, the present application is not limited to any specific combination of hardware and software.

[0155] In addition, the acquisition, storage, use, and processing of data in the technical solution of this application comply with the relevant provisions of national laws and regulations.

[0156] Note that the above are only preferred embodiments of the present application and the technical principles used. Those skilled in the art will understand that the present application is not limited to the specific embodiments herein, and that various obvious changes, readjustments and substitutions can be made by those skilled in the art without departing from the scope of protection of the present application. Therefore, although the present application is described in more detail through the above embodiments, the present application is not limited to the above embodiments, and may include more other equivalent embodiments without departing from the inventive concept of the present application, and the scope of the present application is determined by the scope of the appended claims.

Claims

1. A method for planning inspection routes for drones. It is characterized in that The method comprises: The inspection space range is set according to the inspection starting point and inspection end point of the drone, and the devices in the inspection space range are set as the devices to be inspected; Determine a first trajectory point set corresponding to the device to be inspected according to the attribute information of the device to be inspected, and determine a second trajectory point set corresponding to the device to be inspected from the first trajectory point set corresponding to the device to be inspected according to the trajectory constraint condition; Constructing a plurality of candidate routes according to the inspection starting point, the inspection end point and a second trajectory point set corresponding to the equipment to be inspected; Calculating the objective function value of each candidate route among the plurality of candidate routes according to the route planning function; A target route is selected for the drone from the plurality of candidate routes according to the objective function value of each candidate route.

2. The inspection route planning method for a drone according to claim 1, It is characterized in that The attribute information of the device to be inspected includes location data and live distance, and determining the first trajectory point set corresponding to the device to be inspected according to the attribute information of the device to be inspected includes: Determine the selection range of trajectory points corresponding to the equipment to be inspected according to the position data and the live distance; A plurality of trajectory points are selected from the trajectory point selection range to obtain a first trajectory point set corresponding to the equipment to be inspected.

3. The inspection route planning method for a drone according to claim 1, It is characterized in that The determining, according to the trajectory constraint condition, a second trajectory point set corresponding to the device to be inspected from a first trajectory point set corresponding to the device to be inspected comprises: For each first track point in the first track point set corresponding to the device to be inspected, determine the steering angle of the current first track point according to the current first track point and the previous track point of the current first track point; Based on the steering angle, selecting trajectory points that meet the steering angle constraint condition from the first trajectory point set to obtain an intermediate trajectory point set of the equipment to be inspected; A second trajectory point set corresponding to the device to be inspected is determined according to the intermediate trajectory point set.

4. The inspection route planning method for a drone according to claim 3, It is characterized in that The step of determining a second trajectory point set corresponding to the device to be inspected according to the intermediate trajectory point set includes: Determining a plurality of backup routes according to the inspection starting point, the inspection end point and the intermediate track point set; determining a flight time for each of the plurality of alternate routes; Based on the flight time of each backup route, a route satisfying the flight time constraint condition is selected from the multiple backup routes to obtain multiple optional routes; According to the track points corresponding to the equipment to be inspected in the multiple optional routes, a second track point set corresponding to the equipment to be inspected is constructed.

5. The inspection route planning method for a drone according to claim 1, It is characterized in that The calculating the objective function value of each candidate route among the plurality of candidate routes according to the route planning function comprises: Calculating the route distance of each candidate route according to the route distance planning function; Calculating a route collision risk value of each candidate route according to a route equipment constraint planning function; Calculating the route smoothness of each candidate route according to the route smoothness planning function; The route distance, the route collision risk value and the route smoothness are linearly superimposed to obtain the objective function value of each candidate route.

6. The inspection route planning method for a drone according to claim 5, It is characterized in that The linear superposition of the route distance, the route collision risk value and the route smoothness to obtain the objective function value of each candidate route includes: Determine a first weight corresponding to the route distance, a second weight corresponding to the route collision risk value, and a third weight corresponding to the route smoothness; The objective function value of each candidate route is determined according to the route distance, the first weight, the route collision risk value, the second weight, the route smoothness and the third weight.

7. The inspection route planning method for a drone according to claim 1, It is characterized in that The step of selecting a target route for the drone from the plurality of candidate routes according to the objective function value of each candidate route includes: Determining a benefit value of each candidate route according to the objective function value of each candidate route; The candidate route corresponding to the maximum benefit value is determined as the target route of the UAV.

8. A drone inspection route planning device, It is characterized in that The device comprises: A setting module, used to set the inspection space range according to the inspection starting point and inspection end point of the drone, and set the equipment in the inspection space range as the equipment to be inspected; A determination module, configured to determine a first trajectory point set corresponding to the device to be inspected according to the attribute information of the device to be inspected, and determine a second trajectory point set corresponding to the device to be inspected from the first trajectory point set corresponding to the device to be inspected according to trajectory constraints; A construction module, used to construct a plurality of candidate routes according to the inspection starting point, the inspection end point and the second trajectory point set corresponding to the equipment to be inspected; A calculation module, used for calculating the objective function value of each candidate route among the plurality of candidate routes according to the route planning function; A selection module is used to select a target route for the drone from the multiple candidate routes according to the objective function value of each candidate route.

9. An electronic device, It is characterized in that The electronic device comprises: at least one processor; and a memory communicatively connected to the at least one processor; wherein, The memory stores a computer program that can be executed by the at least one processor, and the computer program is executed by the at least one processor so that the at least one processor can execute the inspection route planning method for a drone as described in any one of claims 1 to 7.

10. A computer-readable storage medium having a computer program stored thereon, It is characterized in that When the program is executed by a processor, the inspection route planning method for a drone as described in any one of claims 1 to 7 is implemented.

Citation Information

Cited By

  • Outdoor tent erection position planning method, device and equipment and storage medium

    CN120252740A

  • Low-airspace cruise control method and device and low-airspace cruise control system

    CN121028806A