A UAM site selection evaluation method and a UAV inspection route planning method
By constructing a route network and evaluating conditions, the problem of the inability to effectively evaluate UAM site coverage and inspection efficiency in existing technologies has been solved. This enables intuitive site selection evaluation and route planning, improves the coverage and efficiency of UAV inspections, and reduces construction costs.
Patent Information
- Application Number
- CN202310189937.7
- Authority / Receiving Office
- CN · China
- Patent Type
- Patents(China)
- Current Assignee / Owner
- Filing Date
- 2023-03-02
- Publication Date
- 2026-11-10
- Estimated Expiration
- 2043-03-02
AI Technical Summary
Existing site selection assessment methods cannot intuitively and effectively demonstrate the coverage of UAM sites and the efficiency of UAV inspections, resulting in low mission execution efficiency and high construction costs.
This paper presents a method for UAM site selection evaluation. It constructs a route network, calculates UAV energy consumption, sets evaluation conditions to evaluate inspection tasks, plans UAV inspection routes, uses four levels of evaluation conditions to mark task points, and generates route planning predictions.
It enables intuitive display of site coverage and inspection efficiency, assists in decision-making for optimal site selection, improves task coverage and execution efficiency, and reduces construction costs.
Smart Images

Figure CN116203984B_ABST
Abstract
Description
Technical Field
[0001] This invention relates to the field of unmanned aerial vehicle (UAV) automated inspection technology, and in particular to a UAM site selection and evaluation method and a UAV inspection route planning method. Background Technology
[0002] Urban airmobility (UAM) mainly consists of low-altitude aircraft, a command and control platform, a navigation and positioning system, and stations. UAM has three key technological characteristics: first, vertical takeoff and landing; second, electric flight powered by new energy sources; and third, fully automated unmanned operation, automatically planning routes through the command and control platform and executing missions through autopilot technology.
[0003] Multi-rotor drones are a major type of aircraft used in UAM (Unmanned Aerial Vehicle) systems. They are widely used in industries such as power line inspection, geographic surveying, forest protection, and urban logistics. As the scale of operations expands and users demand higher operational efficiency, drone operations are evolving from manual operations provided by pilots to automated operations based on automated airports.
[0004] Traditional drone / automated airport automation operations operate on a one-to-one binding model between the drone and the airport site. The drone needs to take off and land at a single, fixed site, resulting in a fixed and small operational radius, relatively simple flight patterns, and low mission efficiency. With technological advancements, drone / automated airport operations have become decoupled, allowing drones to take off and land at multiple sites to perform flight missions, thus providing a technological foundation for diverse mission execution modes.
[0005] With the increasing diversification of flight modes and the growing demands for flight efficiency and cost reduction, the industry's need for site selection assessment of UAM takeoff and landing sites is growing. There is an urgent need for a complete site selection assessment methodology to achieve the highest coverage and mission execution efficiency, while effectively reducing construction costs.
[0006] In the process of realizing this invention, the inventors discovered at least the following problems in the prior art:
[0007] Existing site selection assessment methods cannot intuitively and effectively demonstrate the coverage of selected sites and the inspection efficiency of drones. Summary of the Invention
[0008] The purpose of this invention is to provide a UAM site selection evaluation method and a UAV inspection route planning method to solve the technical problem that existing site selection evaluation methods cannot intuitively and effectively demonstrate the coverage of selected sites and the inspection efficiency of UAVs. The various technical effects of the preferred solutions among the many technical solutions provided by this invention are detailed below.
[0009] To achieve the above objectives, the present invention provides the following technical solution:
[0010] This invention provides a UAM site selection evaluation method, comprising:
[0011] S1. Obtain the inspection target, organize routes in the airspace above the inspection target, and construct an airway network;
[0012] S2. The UAV takes any station in the airway network as its takeoff point and calculates the energy consumption of the UAV from takeoff to landing after performing the mission at the mission point.
[0013] S3. Set evaluation conditions, and evaluate the performance of the UAV in completing the inspection task under the current site selection scheme based on the evaluation conditions and the energy consumption.
[0014] Preferably, step S3 includes:
[0015] Based on the energy consumption of the UAV from the take-off point to the mission point and the energy consumption of landing back at the station after the mission, the completion status of the UAV at the mission point is evaluated into four levels and output.
[0016] The four levels are respectively Level 1 task point, Level 2 task point, Level 3 task point and Level 4 task point; Level 1 task point, Level 2 task point, Level 3 task point and Level 4 task point are respectively set with first evaluation condition, second evaluation condition, third evaluation condition and fourth evaluation condition.
[0017] Preferably, the primary task point is defined as having more than three reachable stations within a first distance.
[0018] The secondary task point is defined as follows: the task point has only one reachable station within the first distance or multiple reachable stations between the first distance and the second distance. It can be reached by jumping between two of the stations, or it can be inspected and completed from a specific starting station and returned along the route.
[0019] The three-level task points are: there are reachable stations between the second distance and the third distance for the task points; the drone can only start from one of the stations to reach the task point, and can only return along the route after the task is completed.
[0020] A Level 4 task point is defined as a task point that has no reachable stations in its vicinity.
[0021] Preferably, the first evaluation condition is:
[0022] accomplish_cost(P,K)+reserved_cost(P)<=max_energy*x%, K=3,
[0023] Where, accomplish_cost(P, K) represents the energy consumed by the UAV to take off from the Kth nearest station to the mission point P and complete the mission; reserved_cost(P) represents the energy consumed by the UAV to return and land at the nearest station after completing the mission at the mission point P; max_energy represents the energy of the UAV when fully charged; and x is the efficiency evaluation percentage coefficient.
[0024] Preferably, the second evaluation condition is:
[0025] accomplish_cost(P, K)+reserved_cost(P)>max_energy*x%, K=3 and (accomplish_cost(P, K)+reserved_cost(P)<=max_energy*y%, K=2 or accomplish_cost(P, K)+reserved_cost(P)<=max_energy*x%, K=1),
[0026] Where y is the efficiency evaluation percentage coefficient, and 0 <x<y<100。
[0027] Preferably, the third evaluation condition is:
[0028] accomplish_cost(P, K)+reserved_cost(P)>max_energy*y%, K=2 and acquire_cost(P, K)+reserved_cost(P)>max_energy*x%, K=1 and acquire_cost(P, K)+reserved_cost(P)<=max_energy, K=1.
[0029] Preferably, the fourth evaluation condition is:
[0030] accomplish_cost(P, K)+reserved_cost(P)>max_energy, K=1.
[0031] A method for planning and predicting unmanned aerial vehicle (UAV) inspection routes, based on any of the above-described UAM site selection evaluation methods, involves planning and predicting the site evaluation results, including:
[0032] S1' Match drones to the nearest station for each task point;
[0033] S2', Plan a new flight path for the UAV at the nearest station;
[0034] S3': Starting from the current simulation time, simulate the complete new planned route and generate the complete new planned route;
[0035] S4': Whether to simulate completing the tasks of all coverable task points. If yes, output the simulated inspection prediction results; otherwise, return to step S1'.
[0036] Preferably, step S1' includes:
[0037] S11' Select the task point P with the smallest current accomplish_cost(P,1) value and which has not completed the task. Determine whether there is a drone at the nearest station to the task point P. If yes, proceed to step S12'; otherwise, proceed to step S13'.
[0038] S12': Wait for the drone to be fully charged at the nearest station and record the charging time. The remaining drones continue to simulate performing their respective tasks, or wait or perform corresponding charging. Execute step S2'.
[0039] S13': Is there a fully charged drone? If so, schedule the fully charged drone to the nearest station and record the corresponding energy consumption and scheduling time; otherwise, wait until a fully charged drone appears, and schedule the drone to the nearest station. The remaining drones continue to simulate performing their respective tasks, or wait or charge accordingly.
[0040] Where, accomplish_cost(P, 1) represents the energy consumed by the UAV to take off from the station closest to the mission point P, reach the mission point P, and complete the mission.
[0041] Preferably, step S2' includes:
[0042] S21' Record the route of the UAV from the nearest station to the task point P, taking the task point P as the current starting point, and record the flight time and energy consumption from the nearest station to the task point P.
[0043] S22': Can task point O be found from the reachable point set of task point P? Task point O is a task point that has not completed the inspection task, the nearest station is idle, and the reserved_cost(O) value is the smallest in the reachable point set of task point P and is less than the current remaining energy value of the UAV. If yes, proceed to step S23'; otherwise, proceed to step S24'.
[0044] S23' Record the route from the mission point P to the mission point O, and record the flight time and energy consumption. Using the mission point O as the new mission point P, execute step S22'.
[0045] S24', Plan a route from the task point P back to the nearest available station.
[0046] S25' Based on the recorded results from steps S21' to S24', generate a complete new planned route;
[0047] Here, reserved_cost(O) represents the energy consumed by the UAV after completing its mission at mission point P and returning to the nearest station.
[0048] Implementing one of the above-described technical solutions of the present invention has the following advantages or beneficial effects:
[0049] The site selection evaluation method of this invention can display the evaluation results in 2 / 3D form the relative positional relationship between the task waypoints to be performed by the UAV and the existing and / or proposed sites, and mark the task points according to different levels, intuitively and effectively showing the coverage of the selected sites and the inspection efficiency of the UAV; when adding a new site to an existing environment, this evaluation method can be used as an auxiliary reference decision to evaluate the optimal site selection; this method can also be used as a deductive decision-making tool for building a multi-site environment from scratch, and deducing the most reasonable multi-site site selection. Attached Figure Description
[0050] To more clearly illustrate the technical solutions of the embodiments of the present invention, the accompanying drawings used in the description of the embodiments will be briefly introduced below. Obviously, the accompanying drawings described below are only some embodiments of the present invention. For those skilled in the art, other drawings can be obtained based on these drawings without creative effort. In the drawings:
[0051] Figure 1 This is a flowchart of a UAM site selection evaluation method according to an embodiment of the present invention;
[0052] Figure 2 This is a distribution map of the first task point inspection level in an embodiment of the present invention;
[0053] Figure 3 This is a distribution map of the second task point inspection level according to an embodiment of the present invention;
[0054] Figure 4 This is a distribution map of the third task point inspection level according to an embodiment of the present invention;
[0055] Figure 5This is a flowchart of a method for planning and predicting unmanned aerial vehicle (UAV) inspection routes according to an embodiment of the present invention.
[0056] Figure 6 This is a flowchart of step S1' of a UAV inspection route planning and prediction method according to an embodiment of the present invention;
[0057] Figure 7 This is a flowchart of step S2' of a drone inspection route planning and prediction method according to an embodiment of the present invention. Detailed Implementation
[0058] To make the objectives, technical solutions, and advantages of the present invention clearer, various exemplary embodiments described below will be referenced to the accompanying drawings, which form part of the exemplary embodiments, illustrating various exemplary embodiments that may be used to implement the present invention. Unless otherwise indicated, the same numbers in different drawings represent the same or similar elements. The embodiments described in the following exemplary embodiments do not represent all embodiments consistent with this disclosure. It should be understood that they are merely examples of processes, methods, and apparatuses consistent with some aspects of the present invention disclosed as detailed in the appended claims, and other embodiments may be used, or structural and functional modifications may be made to the embodiments listed herein without departing from the scope and spirit of the present invention.
[0059] In the description of this invention, it should be understood that the terms "center," "longitudinal," "lateral," etc., indicate the orientation or positional relationship based on the accompanying drawings, and are only for the convenience of describing the invention and simplifying the description, and do not indicate or imply that the referred element must have a specific orientation, or be constructed and operated in a specific orientation. The terms "first," "second," etc., are used for descriptive purposes only and should not be construed as indicating or implying relative importance or implicitly specifying the number of indicated technical features. The term "multiple" means two or more. The terms "connected" and "linked" should be interpreted broadly, for example, they can be fixed connections, detachable connections, integral connections, mechanical connections, electrical connections, communication connections, direct connections, indirect connections through an intermediate medium, and can be the internal connection of two elements or the interaction relationship between two elements. The term "and / or" includes any and all combinations of one or more of the related listed items. Those skilled in the art can understand the specific meaning of the above terms in this invention according to the specific circumstances.
[0060] To illustrate the technical solution described in this invention, specific embodiments are described below, showing only the parts related to the embodiments of this invention.
[0061] Example 1:
[0062] like Figure 1As shown, the present invention provides a UAM site selection evaluation method, including:
[0063] S1. Obtain the inspection target, organize routes in the airspace above the inspection target, and construct an airway network;
[0064] It should be noted that obtaining the inspection target includes the geographical location of the inspection target relative to the station. The inspection target includes, but is not limited to, power facilities such as power poles and towers. The station serves as a take-off, landing, and energy replenishment device for the UAV, maximizing coverage as the UAV completes its inspection tasks within the constructed flight path network. Inspection tasks can be divided into multiple task points, each corresponding to one inspection task. Inspection tasks include, but are not limited to, data collection activities such as taking photos and videos.
[0065] S2. The UAV takes off from any station in the airway network and calculates the energy consumption of the UAV from takeoff to landing after performing the mission at the mission point.
[0066] S3. Set evaluation conditions and assess the performance of the UAV in completing the inspection task under the current site location scheme based on the evaluation conditions and energy consumption. The evaluation results include, but are not limited to, a task point inspection level distribution map, coverage (number of completed task points / total number of task points under the current site location scheme), and the UAV's inspection efficiency (overall inspection time).
[0067] In this embodiment, the site selection evaluation method of the present invention can display the evaluation results in 2 / 3D form the relative positional relationship between the task waypoints to be performed by the UAV and the existing and / or proposed placement sites, and calibrate the task points according to different levels (task point inspection level distribution map), which intuitively and effectively shows the coverage of the selected sites and the inspection efficiency of the UAV.
[0068] As an alternative implementation, step S3 includes:
[0069] Based on the energy consumption of the UAV from the takeoff point to the mission point and the energy consumption when it lands back at the mission point, the UAV's mission completion status is assessed into four levels and output.
[0070] The four levels are: Level 1 task point, Level 2 task point, Level 3 task point, and Level 4 task point; Level 1 task point, Level 2 task point, Level 3 task point, and Level 4 task point are respectively set with the first evaluation condition, the second evaluation condition, the third evaluation condition, and the fourth evaluation condition.
[0071] Level 1 mission points are defined as follows: There are at least three reachable stations within the first distance (reachable stations refer to stations where the drone still has some remaining battery life after completing the planned mission). When the drone schedules and executes the mission at these stations, the travel time consumption is low, resulting in high battery life utilization. Level 2 mission points are defined as follows: There is only one reachable station within the first distance, or multiple reachable stations between the first and second distances. The drone can either hop between two stations to reach the mission point or complete the inspection from a specific starting station and return along the same route. The drone's battery life utilization is normal. Level 3 mission points are defined as follows: There are reachable stations between the second and third distances. The drone can only depart from one station to reach the mission point, and after completing the mission, it can only return along the same route. A significant portion of the battery life is consumed en route to reach the mission point, resulting in low battery life utilization. Level 4 mission points are defined as follows: There are no reachable stations around the mission point, and it cannot be covered by existing station deployments, making safe mission inspection impossible. The third distance is greater than the second distance, which is greater than the first distance. If the mission point and a station are more than the third distance apart, the mission point cannot be covered by any station.
[0072] like Figure 2 As shown, Level 1 task points have high planning and execution efficiency, with minimal travel time consumption and high endurance utilization when the UAV is scheduled to execute tasks at these points. This is indicated by "★" in the simulation diagram. Level 2 task points have moderate planning and execution efficiency and normal endurance utilization. This is indicated by "●" in the simulation diagram. Level 3 task points have low planning and execution efficiency; most of the UAV's endurance is consumed en route to reach these points, resulting in low endurance utilization. This is indicated by "▲" in the simulation diagram. Level 4 task points are not covered by existing sites and are unreachable by UAVs. This is indicated by "×" in the simulation diagram. The hexagonal icons in the diagram represent the predetermined placement locations of the simulated sites. All task point and site locations include three-dimensional digital information such as altitude and latitude / longitude. The different shapes of the task point markers represent the inspection coverage efficiency of that task point under the current site planning scheme. When selecting UAM site locations, unreachable and inaccessible task points should be avoided as much as possible, and task points with low planning and execution efficiency should be minimized. Of course, level 1, level 2, level 3, and level 4 task points can also be represented by different colors.
[0073] Define ep as the energy consumed by the drone for 1 second of near-uniform flight; cost_point as the average energy equivalent to the energy consumed by the drone during deceleration, hovering, and acceleration actions when stopping at a waypoint (including task points and inflection points); cost_action(P) as the additional energy consumed by the drone when performing a series of inspection tasks (data collection actions such as taking pictures) at a task point P, this value is related to the specific inspection actions at task point P; cost_takeoff as the additional energy consumed by the drone when performing self-checks and taking off; cost_land as the additional energy consumed by the drone when performing a precise landing. The precise landing process involves complex drone actions, and for safety reasons, this value is usually set slightly larger than the actual sampled value in actual operation to ensure the drone has sufficient power to perform the landing; cost_energy is the energy consumed by the drone to complete one flight. Assume that the drone needs to perform inspection tasks at n task points {P1, P2, ..., P...} starting from the station. n The final total flight distance is L meters, the approximate average speed during movement is v meters per second, and the total number of stops at mission points and inflection points is m (m≥n). Therefore, cost_energy = cost_takeoff + cost_point*m + cost_action(P1) + cost_action(P2)... + cost_action(P) n )+ep*L / v+cost_land.
[0074] The method of this invention plans as many consecutive waypoints as possible in the single flight planning of a UAV, provided that cost_energy <= max_energy (the energy of the UAV when fully charged), in order to improve the inspection efficiency of a single UAV operation and reduce the overall number of takeoffs and landings for area inspections. However, if cost_energy > max_energy, then the planned flight path obviously poses a risk of the UAV running out of power.
[0075] The first condition for step S32 is:
[0076] accomplish_cost(P,K)+reserved_cost(P)<=max_energy*x%, K=3,
[0077] Where, accomplish_cost(P, K) represents the energy consumed by the UAV to take off from the Kth nearest station to the mission point P and complete the mission; reserved_cost(P) represents the energy consumed by the UAV to return and land at the nearest station after completing the mission at the mission point P.
[0078] The definition of the station K closest to task point P and the calculation methods of accomplish_cost(P, K) and reserved_cost(P) are as follows: Given a series of n task points p1, p2, p3... p n Where p1-p2, p2-p3, p3-p4....p n-1 -p n If there is a safe passage for navigation between two adjacent points, then p1, p2, p3...p n This forms a path: p1->p2->p3->....->p n Where p1 is the starting point, p n It is the endpoint; the execution cost function `cost_path` and its calculation method are defined as follows: `cost_path(p1, p2, ... p...)` n )=cost_point*n+length(p1, p2, p3, p4...p n ) / v, where length(p1, p2, p3, p4...p n () starts from p1 and proceeds along p2, p3 until p n The total spatial mileage is calculated based on Euclidean distance, and v is the expected average speed of the UAV performing the mission. Given a starting point S and a destination T, as long as there is a safe direct or indirect path between S and T, there must exist and be a path between S and T that has the lowest execution cost among all paths between S and T. Let this cost be min_cost_path(S, T). For points S and T, min_cost_path(S, T) can be calculated using an efficient polynomial algorithm, such as Dijkstra's algorithm.
[0079] Based on the above, for a given task point P, Pad1(P) is defined as the station closest to task point P, which minimizes min_cost_path(point of P, point of the station); similarly, we can determine which helipad the second closest station Pad2(P) and the third closest station Pad3(P) are; Pad K (P) is defined as the station Kth closest to the task point P.
[0080] Therefore, the calculation methods for accomplished_cost(P, K) and reserved_cost(P) can be obtained:
[0081] accomplish(P, K) = cost_takeoff + min_cost_path(point of P, point of Pad_K(P)) + cost_action(P);
[0082] reserved_cost(P) = min_cost_path(point of P, point of Pad_K(P)) + cost_land.
[0083] max_energy represents the energy of the drone in a fully charged state, and the total energy consumption of the route for one safe flight cannot exceed this value, otherwise a power crisis will occur. The sufficient power here does not mean 100% power, but the minimum energy value that allows the drone to take off to perform a task, for example, 90% power, and this theoretical value can be calculated from the average flight speed of the drone and the endurance data of one flight of the drone; x is a custom configurable percentage coefficient for efficiency evaluation.
[0084] The second evaluation condition is:
[0085] accomplish_cost(P, K) + reserved_cost(P) > max_energy*x%, K=3 and (accomplish_cost(P, K) + reserved_cost(P) <= max_energy*y%, K=2 or accomplish_cost(P, K) + reserved_cost(P) <= max_energy*x%, K=1),
[0086] where y is a percentage coefficient for efficiency evaluation, and 0 < x < y < 100. x and y are evaluated and determined according to the power consumption function model of the drone model, for example, x=60 and y=80 can be configured.
[0087] The third evaluation condition is:
[0088] accomplish_cost(P, K) + reserved_cost(P) > max_energy*y%, K=2 and accomplish_cost(P, K) + reserved_cost(P) > max_energy*x%, K=1 and accomplish_cost(P, K) + reserved_cost(P) <= max_energy, K=1.
[0089] The fourth evaluation condition is:
[0090] accomplish_cost(P, K)+reserved_cost(P)>max_energy, K=1.
[0091] In accomplish_cost(P, K), the specific value of K only considers the cases where K = 1, 2, and 3, that is, only the cases of starting from the closest, second closest, and third closest stations to point P are discussed. Obviously, accomplish_cost(P, 1) <= accomplish_cost(P, 2) <= accomplish_cost(P, 3). Discussing higher values of K is less meaningful for the planning process, because in the actual process, stations are neither densely arranged in a small area, nor is it planned to go to a station far away from the task point P. accomplish_cost(P, K) has already considered the cases of reaching the task point P from the second closest and third closest stations. Since the take-off and landing of the planned path are actually symmetrical, the actual cost of taking off from point A and landing at point B and taking off from point B and landing at point A will not differ much when the intermediate path is the same. Therefore, it is not necessary to consider the second parameter variable K as in the accomplish_cost calculation, that is, K = 1 by default. The specific implementation and coordination of route planning are determined by the implementation of the route planning algorithm, so only the case of returning to the nearest station is considered to simplify the calculation and analysis.
[0092] The site selection evaluation method in this embodiment can display the evaluation results in 2 / 3D form the relative positions of the task waypoints to be performed by the UAV and existing and / or proposed sites, and calibrate the task points according to different levels, intuitively and effectively showing the coverage of the selected sites and the inspection efficiency of the UAV; when adding a new site to an existing environment, this evaluation method can be used as an auxiliary reference decision to evaluate the optimal site selection; such as Figure 3-4 As shown, if a region has many pentagram markers, adding a new station nearby offers little benefit. However, if the location of a new station can improve the inspection efficiency rating of many existing task points, then it is a relatively ideal candidate location for a new station. If it is necessary to... Figure 3 Adding a new site, the upper left corner is an ideal location. Firstly, this site can cover previously uncovered areas with clusters of cross-shaped task points. Secondly, it can improve the inspection efficiency of many task points in the area. The simulation results are as follows... Figure 4 As shown. This embodiment can also serve as a deductive decision-making tool for building a multi-site environment from scratch, deducing the most reasonable multi-site location.
[0093] The embodiment is merely a specific example and does not indicate that this is the only way to implement the present invention.
[0094] Example 2:
[0095] The difference between this second embodiment and the first embodiment is as follows: Figure 5 As shown, a method for planning and predicting unmanned aerial vehicle (UAV) inspection routes, based on the evaluation results of any of the UAM site selection evaluation methods described above, includes the following:
[0096] S1' Match drones to the nearest station for each task point;
[0097] S2': Plan a new flight path for the drone at the nearest station;
[0098] S3': Starting from the current simulation time, simulate the complete new planned route and generate the complete new planned route;
[0099] S4': Whether to simulate completing tasks at all coverable task points. If yes, output the simulated inspection prediction results; otherwise, return to step S1'. The simulated flight path for the drone follows these rules: 1. During the planned flight path, when the drone is not yet taken off, station Q where drone A is located is considered an idle station by itself. For other drones, station Q is considered a station occupied by drone A. 2. After the flight path is planned, during takeoff-flight-landing, drone A locks its takeoff station and planned landing station (the takeoff station and landing station can be the same station). A drone can occupy a maximum of two stations simultaneously. These stations are considered non-idle stations occupied by drone A for other drones' planning at this time. This ensures that there is always at least one idle station available for the drone to land after takeoff.
[0100] As an alternative implementation method, such as Figure 6 As shown, step S1' includes:
[0101] S11' Select the task point P with the smallest current accomplish_cost(P, 1) value and which has not completed the task. Determine whether there is a drone at the nearest station to task point P. If so, proceed to step S12'; otherwise, proceed to step S13'.
[0102] S12': Wait for the drone to be fully charged at the nearest station and record the charging time. The other drones continue to simulate performing their respective tasks, or wait or charge accordingly. Execute step S2'.
[0103] S13': Is there a fully charged drone? If so, dispatch the fully charged drone to the nearest station and record the corresponding energy consumption and dispatch time; otherwise, wait until a fully charged drone appears, dispatch the drone to the nearest station, and the remaining drones continue to simulate performing their respective tasks, or wait or charge accordingly.
[0104] Here, accomplish_cost(P, 1) represents the energy consumed by the drone to take off from the station closest to the mission point P, reach the mission point P, and complete the mission.
[0105] like Figure 7 As shown, step S2' includes:
[0106] S21' Record the route of the UAV from the nearest station to the mission point P. Starting from the mission point P, record the flight time and energy consumption from the nearest station to the mission point P.
[0107] S22': Can task point O be found from the set of reachable points of task point P? Task point O is a task point that has not completed the inspection task, has the nearest station that is idle, and has the smallest reserved_cost(O) value in the set of reachable points of task point P that is less than the current remaining energy value of the drone. If yes, proceed to step S23'; otherwise, proceed to step S24'.
[0108] S23' Record the route from mission point P to mission point O, and record the flight time and energy consumption. With mission point O as the new mission point P, execute step S22'.
[0109] S24', Plan the route from task point P back to the nearest available station;
[0110] S25' Based on the recorded results from steps S21' to S24', generate a complete new planned route;
[0111] Here, reserved_cost(O) represents the energy consumed by the drone to return and land at the nearest station after completing its mission at mission point P.
[0112] by Figure 2 Based on the site selection evaluation results shown, the simulation inspection prediction results of this method are shown in Table 1:
[0113] Total valid task points 13842 Site location can cover task points 13064 Drone flight coverage 96.9% Expected flight schedules 552 Estimated overall inspection time 403 hours
[0114] Table 1. Simulated Inspection Prediction Results
[0115] This embodiment combines the average flight time of n drones and automatic charging stations. By simulating several flights in the output results until all task points in all areas have been executed at least once in one flight, the total number of flight rounds and charging times required by the drones can be calculated through simulation. Coloring for waypoint inspection efficiency evaluation is used as a planning reference to predict actual time consumption. Specifically, pentagonal high-efficiency points have fewer restrictions on inspection execution and can incorporate more similar points into a single flight plan using dynamic programming, facilitating parallel execution by multiple drones. Circular points can generally be executed by the drone at the nearest station or by hopping from the next nearest station to the nearest station along a planned route. Triangular low-efficiency points, due to their limitations, can only be executed by a single drone starting from the nearest station. By using this information to eliminate interference, a better route planning method can be derived, optimizing the inspection efficiency of the entire area.
[0116] The above description is merely a preferred embodiment of the present invention. Those skilled in the art will understand that various changes or equivalent substitutions can be made to these features and embodiments without departing from the spirit and scope of the present invention. Furthermore, under the teachings of the present invention, these features and embodiments can be modified to adapt to specific situations and materials without departing from the spirit and scope of the present invention. Therefore, the present invention is not limited to the specific embodiments disclosed herein, and all embodiments falling within the scope of the claims of this application are within the protection scope of the present invention.
Claims
1. A method for evaluating UAM site selection, characterized in that, include: S1. Obtain the inspection target, organize routes in the airspace above the inspection target, and construct an airway network; S2. The UAV takes any station in the airway network as its takeoff point and calculates the energy consumption of the UAV from takeoff to landing after performing the mission at the mission point. S3. Set evaluation conditions, and evaluate the performance of the UAV in completing the inspection task under the current site selection scheme based on the evaluation conditions and the energy consumption; Step S3 includes: Based on the energy consumption of the UAV from the take-off point to the mission point and the energy consumption of landing back at the station after the mission, the completion status of the UAV at the mission point is evaluated into four levels and output. The four levels are respectively Level 1 task point, Level 2 task point, Level 3 task point and Level 4 task point; Level 1 task point, Level 2 task point, Level 3 task point and Level 4 task point are respectively set with first evaluation condition, second evaluation condition, third evaluation condition and fourth evaluation condition. The first-level task point is defined as a task point that has more than 3 reachable stations within the first distance. The secondary task point is defined as follows: the task point has only one reachable station within the first distance or multiple reachable stations between the first distance and the second distance. It can be reached by jumping between two of the stations, or it can be inspected and completed from a specific starting station and returned along the route. The three-level task points are: there are reachable stations between the second distance and the third distance for the task points; the drone can only start from one of the stations to reach the task point, and can only return along the route after the task is completed. A Level 4 task point is defined as a task point that has no reachable stations in its vicinity.
2. The UAM site selection evaluation method according to claim 1, characterized in that, The first evaluation condition is: accomplish_cost(P,K) + reserved_cost(P) <= max_energy * x%, K=3, Where, accomplish_cost(P, K) represents the energy consumed by the UAV to take off from the Kth nearest station to the mission point P and complete the mission; reserved_cost(P) represents the energy consumed by the UAV to return and land at the nearest station after completing the mission at the mission point P; max_energy represents the energy of the UAV when fully charged; and x is the efficiency evaluation percentage coefficient.
3. The UAM site selection evaluation method according to claim 2, characterized in that, The second evaluation condition is as follows: accomplish_cost(P, K) + reserved_cost(P) > max_energy * x%, K=3 And (accomplish_cost(P, K) + reserved_cost(P) <= max_energy * y%, K=2 or accommodate_cost(P, K) + reserved_cost(P) <= max_energy * x%, K=1), Where y is the efficiency evaluation percentage coefficient, and 0 < x < y < 100.
4. The UAM site selection evaluation method according to claim 3, characterized in that, The third evaluation condition is: accomplish_cost(P,K) + reserved_cost(P)> max_energy * y%,K=2 And acquire_cost(P, K) + reserved_cost(P) > max_energy * x%, K=1 And acquire_cost(P, K) + reserved_cost(P) <= max_energy, K=1.
5. The UAM site selection evaluation method according to claim 4, characterized in that, The fourth evaluation criterion is: accomplish_cost(P,K) + reserved_cost(P) > max_energy,K=1.
6. A method for planning unmanned aerial vehicle (UAV) inspection routes, characterized in that, Based on the UAM site selection evaluation method according to any one of claims 1-5, the evaluation results of the site are used for planning and prediction, including: S1' Match drones to the nearest station for each task point; S2', Plan a new flight path for the UAV at the nearest station; S3': Starting from the current simulation time, simulate the complete new planned route and generate the complete new planned route; S4': Whether to simulate completing the tasks of all coverable task points. If yes, output the simulated inspection prediction results; otherwise, return to step S1'.
7. The method for planning unmanned aerial vehicle (UAV) inspection routes according to claim 6, characterized in that, Step S1' includes: S11' Select the task point P with the smallest current accomplish_cost(P, 1) value and which has not completed the task. Determine whether there is a drone at the nearest station to the task point P. If yes, proceed to step S12'; otherwise, proceed to step S13'. S12': Wait for the drone to be fully charged at the nearest station and record the charging time. The remaining drones continue to simulate performing their respective tasks, or wait or perform corresponding charging. Execute step S2'. S13': Is there a fully charged drone? If so, schedule the fully charged drone to the nearest station and record the corresponding energy consumption and scheduling time; otherwise, wait until a fully charged drone appears, and schedule the drone to the nearest station. The remaining drones continue to simulate performing their respective tasks, or wait or charge accordingly. Where, accomplish_cost(P, 1) represents the energy consumed by the UAV to take off from the station closest to the mission point P, reach the mission point P, and complete the mission.
8. The method for planning unmanned aerial vehicle (UAV) inspection routes according to claim 7, characterized in that, Step S2': S21' Record the route of the UAV from the nearest station to the task point P, taking the task point P as the current starting point, and record the flight time and energy consumption from the nearest station to the task point P. S22': Can task point O be found from the reachable point set of task point P? Task point O is a task point that has not completed the inspection task, the nearest station is idle, and the reserved_cost(O) value is the smallest in the reachable point set of task point P and is less than the current remaining energy value of the UAV. If yes, proceed to step S23'; otherwise, proceed to step S24'. S23' Record the route from the mission point P to the mission point O, and record the flight time and energy consumption. Using the mission point O as the new mission point P, execute step S22'. S24': Plan a route from the mission point P back to the nearest available station, and record the flight time and energy consumption; S25' Based on the recorded results from steps S21' to S24', generate a complete new planned route; Here, reserved_cost(O) represents the energy consumed by the UAV after completing its mission at mission point P and returning to the nearest station.
Citation Information
Patent Citations
Multi-unmanned-aerial-vehicle task allocation method and system for dense channel inspection of power transmission line
CN113885555A
