Aircraft nest address distribution and unmanned aerial vehicle homeward flight path planning method
By scientifically marking and planning intersections and search boundaries in the drone route network, the location of the aircraft nest and return paths are optimized, the problem of long wait time for drones to charge and replace, and the patrol efficiency and task continuity are improved .
Patent Information
- Application Number
- CN202410754805.9
- Authority / Receiving Office
- CN · China
- Patent Type
- Applications(China)
- Current Assignee / Owner
- Filing Date
- 2024-06-12
- Publication Date
- 2024-11-12
AI Technical Summary
The existing drone air battery replacement method has a long wait for charging and replacing the drone to be charged and replaced due to the unreasonable location of the machine nest, which is inefficient.
By marking all the intersections of the line in the inspection route network, the first labeling node is determined, and the search boundary is set based on the farthest air battery swap distance, and the area with the largest number of first labeling nodes in the search area is selected as the most Optimal search area, determine the layout address of the machine nest, and automatically identify and mark intersections based on the drone control system, and scientifically plan the return path to ensure that the drone can quickly find the nearest machine nest for battery replacement or charging.
Reduce mission interruptions caused by insufficient power of drones, improve the continuity and efficiency of patrol missions, ensure that drones are always within the effective battery swap coverage range in the patrol path, and reduce return time and Waste of paths.
Smart Images

Figure CN118938947A_ABST
Abstract
Description
Technical Field
[0001] The present invention belongs to the technical field of unmanned aerial vehicle charging and replacement, and in particular relates to a method for planning a nest site and a return path for an unmanned aerial vehicle. Background Art
[0002] Generally, the battery life of small drones is limited. In order to make drones more suitable for fully automated flight operations, existing technologies generally use drone ground base stations to automatically replace drone batteries or charge them. When a drone encounters insufficient voltage, it will choose to land at the nearest nest and charge or replace the battery at the nest. Since the power of the drone is wasted when it reaches the nest and returns to the drone inspection route, in order to save the drone's power and improve the efficiency of drone flight operations.
[0003] Chinese patent, publication number: CN108045580B, publication date: May 18, 2018, discloses a dual UAV system for aerial docking and battery replacement, including a sub-UAV, a mother UAV and a ground station radio controller; the sub-UAV is provided with two batteries for power supply in sequence, a battery switching device, a battery voltage sensor, a sub-navigation device and a sub-communication device, and the battery switching device, the voltage sensor, the sub-navigation device and the sub-communication device are all connected to the sub-control device; the mother UAV is provided with a mother navigation device and a mother communication device, and the mother navigation device and the mother communication device are all connected to the mother control device; it also includes an aerial docking visual recognition system for detecting and adjusting the docking position of the sub-UAV and the mother UAV, an aerial docking grabbing hook mechanism for enabling the sub-UAV and the mother UAV to achieve aerial docking, and a battery replacement grabbing hook mechanism for replacing low-power batteries. The present invention controls the mother drone to fly to the child drone through the ground station radio controller, and the mother drone and the child drone exchange their altitude position information through the mother communication device and the child communication device, and then detect and adjust the docking position of the child drone and the mother drone through the air docking visual recognition system, and realize the air docking of the child drone and the mother drone through the air docking grab mechanism, and then replace the low-power battery on the child drone by controlling the battery replacement grab mechanism. This solution has the following problems: the position of the mother drone used for battery replacement is fixed, and when the flight path of the child drone used for inspection is far and the battery is insufficient, the mother drone needs to fly a long distance to charge and replace the child drone, and the position of the mother drone (i.e., the machine nest position) is unreasonable and single, resulting in a long waiting time for the child drone to be charged and replaced, making the inspection efficiency of the inspection drone low. Summary of the invention
[0004] The purpose of the present invention is to solve the problem that the drone aerial battery replacement method in the prior art does not reasonably arrange the machine nest position, resulting in the inspection drone having to wait for a long time to charge and replace the battery, which in turn leads to low inspection efficiency of the patrol drone. A method for machine nest location and drone return path planning is provided. The search area is determined by connecting the midpoint of all line intersections in the inspection route network of the patrol drone and combining the farthest aerial battery replacement distance of the patrol drone. The optimal search area is determined based on the search area with the largest number of all line intersections in each search area. The midpoint of the optimal search area is used as the machine nest layout address of the patrol drone to arrange the machine nest position. A more reasonable machine nest position of the patrol drone can be accurately planned, ensuring that the patrol drone can quickly query the nearest machine nest for aerial battery replacement or charging when the battery is low, reducing the waiting time required for charging and replacing the battery, and can continue to patrol while waiting for charging and replacing the battery, thereby significantly improving the inspection efficiency of the patrol drone.
[0005] In order to achieve the above object, the present invention adopts the following technical solutions: The present invention provides a method for planning a nest site and a return path of an unmanned aerial vehicle, comprising the following steps: S1. Mark all the intersections of the inspection routes of the inspection drone to obtain first marked nodes, and mark the midpoints of the lines connecting the first marked nodes to obtain second marked nodes; S2, taking the farthest aerial battery exchange distance as the reference distance, and taking the second marked node as the center to determine the search boundary to obtain the corresponding search area; S3, searching each of the search areas to determine the number of first annotation nodes in each search area; S4, determining each search area where the first annotation node is located, and taking the search area with the largest number of first annotation nodes in the search area as the optimal search area; S5, setting the second marked node in the optimal search area as the machine nest layout address and performing machine nest layout; S6. Determine whether the inspection drone needs to be recharged in the air based on the inspection route and remaining power of the inspection drone. If so, recharge the inspection drone based on the battery-swapping drone at the nearest nest. If not, return the inspection drone to the nearest nest for charging.
[0006] In the above technical scheme, by marking all the intersections of the lines in the inspection route network to obtain the first marked node, and marking the midpoints of the lines connecting the intersections of each line to obtain the second marked node, the layout address of the machine nest can be scientifically determined; by taking the farthest air power exchange distance as the reference distance and setting the search boundary based on the second marked node, the key nodes and areas in the inspection route are effectively covered. By conducting an in-depth search of the set search area, the number of the first marked nodes is counted to evaluate the advantages and disadvantages of each search area, ensuring that the selected optimal search area can meet the inspection needs to the greatest extent. Such a selection mechanism ensures the rationality and practicality of the machine nest location. According to the path and remaining power of the inspection drone, it is intelligently judged whether the drone needs to exchange power in the air, and the nearest power exchange drone is called in time for support, which not only reduces the interruption of the drone's mission due to insufficient power, but also improves the continuity and efficiency of the inspection mission. If the inspection drone has sufficient power and does not need to exchange power, it will return to the nearest machine nest for charging. This path planning method reduces the return time, ensures that the drone can quickly resume the mission status, and improves the overall inspection efficiency.
[0007] Preferably, S1 comprises the following steps: S11, obtaining the inspection route network corresponding to the inspection drone, and caching the inspection route network to the drone control system; S12, identifying the intersections of all routes in the inspection route network based on the drone control system; S13, marking the intersections of all routes in the inspection route network to obtain a first marked node; S14, identifying the midpoint of the line between each of the first marked nodes based on the drone control system; S15. Mark the midpoints of the lines connecting the first marked nodes to obtain second marked nodes.
[0008] In the above technical solution, all line intersections in the inspection route network are automatically identified based on the drone control system, and these intersections are marked to obtain the first marked nodes, which reduces human operation errors and improves the efficiency and accuracy of data processing. The drone control system is used to identify the midpoint of the line between the first marked nodes and mark them to obtain the second marked node, ensuring the scientificity and rationality of the machine nest layout nodes, so that the machine nest can cover a wider inspection area. Accurate node marking and scientific path planning directly improve the coverage and efficiency of drone inspection tasks, ensuring that drones can complete inspection tasks more comprehensively and quickly, and reducing task interruptions caused by insufficient power or improper path planning.
[0009] Preferably, S2 comprises the following steps: S21. Determine the maximum aerial battery replacement distance of the inspection UAV based on the flight characteristics and flight mission of the inspection UAV; S22, taking the farthest aerial battery exchange distance as a reference distance and taking the second marked node as a center to determine a search boundary; S23. Obtain a search area based on the area included in the search boundary.
[0010] In the above technical solution, the farthest aerial battery replacement distance of the drone is determined based on the flight characteristics and flight mission of the inspection drone, ensuring that in actual missions, the drone can find the nearest nest for battery replacement before the battery is exhausted, thereby avoiding mission interruption. Taking the farthest aerial battery replacement distance as the reference distance and the second marked node as the center, the search boundary is determined to ensure the rationality of the search area, so that the search area around each second marked node can cover an appropriate range, ensuring that the drone is always within the effective battery replacement coverage range during the inspection path. Based on the determined search boundary, the specific search area is delineated, and the node statistics and analysis in the area can be performed more efficiently, so as to find the optimal nest layout location. Accurate search boundaries and reasonable search area delineation ensure that the drone can find the nearest nest for battery replacement in time before the battery is about to run out, optimize the drone inspection path and battery replacement efficiency, and reduce unnecessary return time and path waste.
[0011] Preferably, S4 comprises the following steps: S41, traversing each first marked node to determine a search area where each first marked node is located; S42: taking the search area with the largest number of the first annotated nodes in the search area as the optimal search area.
[0012] In the above technical solution, by traversing each first-annotated node, determining the search area where each first-annotated node is located, analyzing the number of first-annotated nodes in each search area, identifying the search area with the largest number of nodes and using it as the optimal search area, it is ensured that the machine nest can be arranged in the most needed position, thereby improving the efficiency and reliability of the drone inspection path. By identifying and selecting the optimal search area, the machine nest can be arranged in the most needed area, optimizing resource allocation, enabling the drone to more efficiently change power or return during the inspection process, and reducing unnecessary waste of resources.
[0013] Preferably, S5 comprises the following steps: S51, determining the position information of the second annotation node in the optimal search area; S52, generating a machine nest layout address based on the location information of the second marked node in the optimal search area; S53: Arrange the machine nest of the inspection drone based on the machine nest layout address.
[0014] In the above technical solution, the location information of the second annotation node in the optimal retrieval area is determined to ensure the accurate identification of important locations in the optimal retrieval area, and provide precise geographic coordinates for the subsequent machine nest layout. Based on the location information of the second annotation node, the machine nest layout address is generated to ensure the scientificity and rationality of the machine nest layout position, so that the machine nest can effectively cover the optimal retrieval area. Based on the generated machine nest layout address, the actual machine nest layout is carried out to ensure that the machine nest can be accurately arranged at the predetermined position, thereby improving the efficiency of the machine nest layout. By accurately arranging the machine nest, the drone can always change power or return within a reasonable range during the inspection process, thereby improving the coverage and inspection efficiency of the system.
[0015] Preferably, the S5 further comprises the following steps: S54: Determine whether there is an uncovered area. If so, add a machine nest in the uncovered area.
[0016] In the above technical solution, by determining whether there are uncovered areas and adding machine nests in the uncovered areas, the inspection system ensures full coverage of the entire inspection network, effectively eliminates inspection blind spots, and ensures that all key areas are within the inspection range; ensures that the drone always has sufficient battery replacement or return points during the entire inspection process, improves the reliability of the inspection system, and reduces mission interruptions caused by insufficient power.
[0017] Preferably, S6 comprises the following steps: S61, determining the inspection path length of the inspection drone and the nearest drone nest on the inspection path, and determining the relationship between the inspection path length and the path length threshold; S62: If the inspection path length is less than or equal to the path length threshold, the inspection drone returns to the nearest nest to recharge. Simultaneously, if the inspection path length is greater than the path length threshold, S63 is executed; S63, determining the remaining power of the inspection drone. If the remaining power is lower than the power warning value, the inspection drone sends a reservation signal to the battery-changing drone at the nearest nest and continues to perform the inspection work, and then executes S64; Simultaneously, if the remaining power is not lower than the power warning value, the inspection work continues; S64. After receiving the reservation signal, the battery-swapping drone carries the battery and flies to the drone inspection route to perform an aerial battery swap on the inspection drone.
[0018] In the above technical scheme, by determining the inspection path length and the nearest nest of the inspection drone, and judging the relationship between the path length and the path length threshold, the power demand and battery replacement demand of the drone can be accurately evaluated to ensure the smooth progress of the inspection task. If the inspection path length is less than or equal to the path length threshold, the drone returns to the nearest nest to replenish power, reducing unnecessary air battery replacement operations and improving the efficiency and economy of the system. If the inspection path length is greater than the path length threshold, it is determined whether it is necessary to make an appointment for battery replacement based on the remaining power. If the remaining power is lower than the power warning value, the drone sends a reservation signal and continues to perform the inspection task. If it is not lower than the power warning value, the inspection work continues, ensuring that the drone is always in the best working state and avoiding task interruption due to insufficient power. After receiving the reservation signal, the battery replacement drone carries the battery to the inspection route and performs air battery replacement for the inspection drone, which improves the battery replacement efficiency, reduces the downtime of the inspection drone, and ensures the continuity and reliability of the inspection task.
[0019] Preferably, the S64 comprises the following steps: S641: The battery-swapping drone analyzes the reservation signal to obtain the inspection route and remaining power of the inspection drone; S642, determining the encounter time and encounter position of the battery swapping drone and the inspection drone based on the flight speed of the battery swapping drone combined with the inspection path and the remaining power; S643, setting a flight path of the battery-swapping UAV based on the encounter time and the encounter position; S644: The battery-swapping drone carries the battery and flies to the corresponding position of the inspection drone based on the flight path to replace the battery of the inspection drone.
[0020] In the above technical solution, the inspection path and the remaining power are determined by analyzing the reservation signal, and the encounter time and location of the battery swap drone and the inspection drone are determined based on the flight speed of the battery swap drone combined with the inspection path and the remaining power, thereby ensuring that the battery swap operation can be performed at the optimal time and location, thereby improving the efficiency and accuracy of the battery swap. The flight path of the battery swap drone is set based on the encounter time and the encounter location. By accurately planning the flight path of the battery swap drone, it can be ensured that it can reach the designated location with the shortest path and the least time, thereby reducing delays in the battery swap process. Based on the set flight path, the battery swap drone carries the battery and flies to the corresponding location of the inspection drone to perform the battery swap operation, thereby ensuring the efficient execution of the battery swap process, reducing the downtime of the inspection drone, and ensuring the continuity of the inspection mission.
[0021] Preferably, the machine nest stores a plurality of batteries and is provided with a charging mechanism and a battery-exchanging mechanism; the machine nest is installed and coordinated with the battery-exchanging UAV.
[0022] In the above technical solution, the batteries stored in the machine nest and the equipped charging and battery replacement mechanisms, as well as the cooperation with the battery replacement drone, are utilized to achieve fast and accurate battery management and battery replacement operations, thereby improving the efficiency, reliability and flexibility of the drone inspection system, and optimizing the drone's power management and battery replacement process.
[0023] Preferably, when the inspection drone is charged, the inspection drone is charged based on the charging mechanism; when the inspection drone is replaced with power, the inspection drone is replaced with power based on the power replacement mechanism.
[0024] In the above technical solution, the charging and battery replacement operations of the inspection UAV are realized by equipping a charging mechanism and a battery replacement mechanism. The charging mechanism ensures that the UAV can replenish power in time at the charging station, maintain sufficient power reserves, and improve the continuity and effectiveness of the inspection mission; the battery replacement mechanism can quickly and accurately replace the battery of the UAV, reducing the downtime of the UAV and ensuring the continuity of the inspection mission.
[0025] The beneficial effects of the present invention are as follows: by marking all the intersections in the inspection route network, determining the first marked node, and marking the midpoint of the line connecting each intersection as the second marked node, the layout address of the machine nest can be determined more accurately. By taking the farthest aerial power exchange distance as the benchmark and setting the search boundary based on the second marked node, it is possible to ensure that the key nodes and areas of the inspection route are effectively covered. By counting the number of first marked nodes in the set search area to evaluate the pros and cons, the optimal search area is selected to meet the inspection needs. The intersections are automatically identified and marked by the unmanned aerial vehicle control system, which improves the data processing efficiency and accuracy. Based on the flight characteristics and mission requirements of the unmanned aerial vehicle, the farthest aerial power exchange distance is determined to ensure that the unmanned aerial vehicle finds the nearest machine nest for power exchange before the power is exhausted, which can avoid the interruption of the inspection mission. Through scientific search boundaries and area demarcation, it is ensured that the unmanned aerial vehicle is always within the effective power exchange coverage range in the inspection path. By traversing the first marked node, identifying the optimal search area, and arranging the machine nest, the efficiency and reliability of the inspection path are improved. The location information of the second annotated node in the optimal retrieval area provides precise coordinates for the layout of the machine nest, ensuring that the drone can replace the battery or return within a reasonable range during the inspection process, thereby improving the system coverage and inspection efficiency. Additional machine nests are added to uncovered areas to ensure full coverage of the inspection system, eliminate inspection blind spots, and ensure that key areas are within the inspection range. By evaluating the length of the inspection path and the location of the nearest machine nest, the power and battery replacement needs of the drone are determined to ensure the smooth progress of the mission. The inspection path returns to the nearest machine nest for a short period of time to replenish the battery. When the path is long, it intelligently determines whether the battery needs to be replaced in the air to avoid mission interruption. After receiving the appointment signal, the battery replacement drone will perform the battery replacement in the air in a timely manner, reducing the downtime of the inspection drone and ensuring the continuity and reliability of the mission.
[0026] The above invention content is only an overview of the technical solution of the present invention. In order to more clearly understand the technical means of the present invention, it can be implemented according to the contents of the specification. In order to make the above and other purposes, features and advantages of the present invention more obvious and easy to understand, the specific implementation methods of the present invention are listed below. BRIEF DESCRIPTION OF THE DRAWINGS
[0027] Other features, objects and advantages of the present invention will become more apparent by reading the detailed description of non-limiting embodiments made with reference to the following drawings. The drawings are only for the purpose of illustrating preferred embodiments and are not to be considered as limiting the present invention. Also, the same reference symbols are used throughout the drawings to represent the same parts.
[0028] Figure 1 This is a flow chart of a method for nest placement and UAV return path planning according to an embodiment of the present invention; Figure 2 A schematic diagram of a first labeled node and a second labeled node of an inspection route network according to an embodiment of the present invention; Figure 3 It is a schematic diagram of the structures of the machine nest, battery-swapping drone and inspection drone according to an embodiment of the present invention. DETAILED DESCRIPTION
[0029] In order to make the objectives, technical solutions and advantages of the present invention more clearly understood, the present invention is further described in detail below in conjunction with the accompanying drawings and embodiments. It should be understood that the specific implementation method described herein is only an optimal embodiment of the present invention, which is only used to explain the present invention and does not limit the scope of protection of the present invention. All other embodiments obtained by ordinary technicians in this field without making creative work are within the scope of protection of the present invention.
[0030] Before discussing the exemplary embodiments in more detail, it should be mentioned that some exemplary embodiments are described as processes or methods depicted as flow charts. Although the flow charts describe the operations (or steps) as sequential processes, many of the operations (or steps) therein can be implemented in parallel, concurrently, or simultaneously. In addition, the order of the operations can be rearranged. A process can be terminated when its operations are completed, but can also have additional steps not included in the accompanying drawings; a process can correspond to a method, function, procedure, subroutine, subprogram, etc.
[0031] Example: like Figure 1 As shown, a method for planning the nest location and the return path of the UAV includes the following steps: S1. Mark all the intersections of the inspection routes of the inspection drone to obtain first marked nodes, and mark the midpoints of the lines connecting the first marked nodes to obtain second marked nodes.
[0032] Specifically, S1 includes the following steps: S11, obtaining the inspection route network corresponding to the inspection drone, and caching the inspection route network to the drone control system; S12, identifying the intersections of all lines in the inspection route network based on the drone control system; S13, marking the intersections of all routes in the inspection route network to obtain a first marked node; S14, identifying the midpoint of the line between each first marked node based on the drone control system; S15. Mark the midpoints of the lines between the first marked nodes to obtain second marked nodes.
[0033] Specifically, for example, the location of the machine nest of the inspection drone n and the return path are planned. First, the inspection route network of the inspection drone n is determined according to the inspection plan, and the obtained inspection route network is cached to the drone control system embedded in the drone. Based on the drone control system, the intersections of all lines in the cached inspection route network are identified, and the intersections of all obtained lines are marked to obtain the first marked node, such as Figure 2 The diagram shows a first annotated node and a second annotated node in the inspection route network. For example, the first annotated node in the inspection route network includes a n1 、a n2 、a n3 、a n4 、a n5 、a n6 . Combine all the first labeled nodes obtained respectively to obtain the first labeled node connection a n1 -a n2 、a n1 -a n3 、a n1 -a n4 、a n1 -a n52 、a n1 -a n6 、a n2 -a n3 、a n2 -a n4 、a n2 -a n5 、a n2 -a n6 、a n3 -a n4 、a n3 -an5 、a n3 -a n6 、a n4 -a n5 、a n4 -a n6 、a n5 -a n6 . Mark the midpoints of all the first labeled nodes to obtain the second labeled nodes. The obtained second labeled nodes include b n12 、b n12 、b n14 、b n15 、b n16 、b n23 、b n24 、b n25 、b n26 、b n34 、b n35 、b n36 、b n45 、b n46 、b n56 .
[0034] In this embodiment, all line intersections in the inspection route network are automatically identified based on the drone control system, and these intersections are marked to obtain the first marked node, which reduces human operation errors and improves the efficiency and accuracy of data processing. The drone control system is used to identify the midpoint of the line between the first marked nodes and mark them to obtain the second marked node, ensuring the scientificity and rationality of the machine nest layout nodes, so that the machine nest can cover a wider inspection area. Accurate node marking and scientific path planning directly improve the coverage and efficiency of drone inspection tasks, ensuring that drones can complete inspection tasks more comprehensively and quickly, and reducing task interruptions caused by insufficient power or improper path planning.
[0035] S2. Taking the farthest aerial battery exchange distance as the reference distance and the second marked node as the center, determine the search boundary to obtain the corresponding search area.
[0036] Specifically, S2 includes the following steps: S21. Determine the maximum aerial battery replacement distance of the inspection UAV based on the flight characteristics and flight mission of the inspection UAV; S22, taking the farthest aerial battery exchange distance as the reference distance and taking the second marked node as the center to determine the search boundary; S23. Obtain a search area based on the area included in the search boundary.
[0037] It can be understood that the determination of the search area in this embodiment adopts a circular search area. For example, the farthest air battery exchange distance of the inspection drone is x, and the farthest air battery exchange distance x is used as the reference distance, that is, the radius; a circle is drawn with all the second annotation nodes as the center, that is, the center of the circle, and the circle obtained is the search boundary, and the area within the circle obtained is the search area. The number of the obtained search areas is the same as the number of the second annotation nodes, because the second annotation node is the center of the search area, and the obtained search area includes c n12 、c n12 、c n14 、c n15 、c n16 、c n23 、c n24 、c n25 、c n26 、c n34 、c n35 、c n36 、c n45 、c n46 、c n56 .
[0038] In this embodiment, the farthest aerial battery replacement distance of the drone is determined based on the flight characteristics and flight mission of the inspection drone, ensuring that in actual missions, the drone can find the nearest nest for battery replacement before the battery is exhausted, thereby avoiding mission interruption. The farthest aerial battery replacement distance is used as the reference distance, and the search boundary is determined with the second marked node as the center, ensuring the rationality of the search area, so that the search area around each second marked node can cover an appropriate range, ensuring that the drone is always within the effective battery replacement coverage range during the inspection path. Based on the determined search boundary, the specific search area is delineated, and the node statistics and analysis in the area can be performed more efficiently, so as to find the optimal nest layout location. Accurate search boundaries and reasonable search area delineation ensure that the drone can find the nearest nest for battery replacement in time before the battery is about to run out, optimize the drone inspection path and battery replacement efficiency, and reduce unnecessary return time and path waste.
[0039] S3. Search each search area to determine the number of first annotation nodes in each search area.
[0040] Specifically, for example, the search area c n12 Includes 2 first annotation nodes a n1 and a n2 , search area c n13 Includes 1 first annotation node, search area c n14 Includes 3 first annotation nodes, retrieval area c n15 Includes 3 first annotation nodes, retrieval area c n16Includes 2 first annotation nodes, search area c n23 Includes 3 first annotation nodes, retrieval area c n24 Includes 1 first annotation node, search area c n25 Includes 3 first annotation nodes, retrieval area c n26 Includes 2 first annotation nodes, search area c n34 Includes 2 first annotation nodes, search area c n35 Includes 2 first annotation nodes, search area c n36 Includes 2 first annotation nodes, search area c n45 Includes 2 annotation nodes, retrieval area c n46 Includes 3 first annotation nodes, retrieval area c n56 Includes 2 and the first labeled node.
[0041] S4. Determine each search area where the first annotation node is located, and take the search area with the largest number of first annotation nodes among the search areas as the optimal search area.
[0042] Specifically, S4 includes the following steps: S41, traversing each first marked node to determine a search area where each first marked node is located; S42: The search area with the largest number of first labeled nodes in the search area is taken as the optimal search area.
[0043] Specifically, traverse the first marked node a respectively n1 、a n2 、a n3 、a n4 、a n5 、a n6 , get the search areas described by each first annotation node, for example, the first annotation node a n1 In c n12 、c n16 、c n26 ; The first marked node a n2 In search area c n12 、c n13 、c n14 、c n23 、c n25 、c n26 、c n36 ; The first marked node a n3 In search area c n23 、c n24 、c n34 、c n35 ; The first marked node a n4 In search area c n34 、c n45; The first marked node a n5 In c n14 、c n25 、c n35 、c n45 、c n56 ; The first marked node a n6 In search area c n15 、c n16 、c n26 、c n56 The number of first labeled nodes in each search area obtained in the previous step is used to obtain the first labeled node a n1 The number of first labeled nodes in each search area is at most the search area is, and the first labeled node a is obtained n1 The number of the first labeled nodes in each search area is at most the search area c n16 and c n26 , get the first labeled node a n2 The number of the first labeled nodes in each search area is at most the search area c n14 、c n23 and c n25 , get the first labeled node a n3 The number of the first labeled nodes in each search area is at most the search area c n23 , get the first labeled node a n4 The number of the first labeled nodes in each search area is at most the search area c n34 and c n35 , get the first labeled node a n5 The number of the first labeled nodes in each search area is at most the search area c n14 and c n25 , get the first labeled node a n6 The number of the first labeled nodes in each search area is at most the search area c n15 , select the search area with the largest number of first labeled nodes in each search area as the optimal area, and comprehensively obtain the optimal search area including c n14 、c n15 、c n16 、c n23 、c n25 、c n26 、c n34 、c n35 .
[0044] In this embodiment, by traversing each first labeled node, determining the search area where each first labeled node is located, analyzing the number of first labeled nodes in each search area, identifying the search area with the largest number of nodes and using it as the optimal search area, it is ensured that the machine nest can be arranged in the most needed position, thereby improving the efficiency and reliability of the drone inspection path. By identifying and selecting the optimal search area, the machine nest can be arranged in the most needed area, optimizing resource allocation, enabling the drone to more efficiently change power or return during the inspection process, and reducing unnecessary waste of resources.
[0045] S5. Set the second marked node in the optimal search area as the machine nest layout address and perform machine nest layout.
[0046] Specifically, S5 includes the following steps: S51, determining the position information of the second annotation node in the optimal search area; S52, generating a machine nest layout address based on the location information of the second marked node in the optimal search area; S53. Arrange the machine nest of the inspection UAV based on the machine nest layout address.
[0047] Specifically, the optimal search areas c are obtained respectively. n14 、c n15 、c n16 、c n23 、c n25 、c n26 、c n34 、c n35 The location information of the second annotation node in the . Arrange the nest of the inspection drone at each obtained location.
[0048] In this embodiment, the location information of the second annotation node in the optimal search area is determined to ensure the accurate identification of important locations in the optimal search area, and provide precise geographic coordinates for the subsequent machine nest layout. Based on the location information of the second annotation node, the machine nest layout address is generated to ensure the scientificity and rationality of the machine nest layout position, so that the machine nest can effectively cover the optimal search area. Based on the generated machine nest layout address, the actual machine nest layout is carried out to ensure that the machine nest can be accurately arranged at the predetermined position, thereby improving the efficiency of the machine nest layout. By accurately arranging the machine nest, the drone can always change power or return within a reasonable range during the inspection process, thereby improving the coverage and inspection efficiency of the system.
[0049] Specifically, S5 also includes the following steps: S54: Determine whether there is an uncovered area. If so, add a machine nest in the uncovered area.
[0050] Specifically, in the entire inspection area of the drone, determine whether the arranged machine nests completely cover the entire inspection area u. If the entire inspection area is not covered, add an machine nest in the uncovered area to prevent the drone from needing to be charged or replaced when it is in the uncovered area. The inspection drone can be charged or replaced in the added machine nest.
[0051] In this embodiment, by determining whether there are uncovered areas and adding machine nests in the uncovered areas, the inspection system ensures full coverage of the entire inspection network, effectively eliminating inspection blind spots and ensuring that all key areas are within the inspection range; ensuring that the drone always has sufficient battery replacement or return points during the entire inspection process, thereby improving the reliability of the inspection system and reducing mission interruptions due to insufficient power.
[0052] S6. Determine whether the inspection drone needs to be recharged in the air based on the inspection route and remaining power of the inspection drone. If so, recharge the inspection drone based on the battery-swapping drone at the nearest nest. If not, return the inspection drone to the nearest nest for charging.
[0053] Specifically, S6 includes the following steps: S61, determining the inspection path length of the inspection drone and the nearest drone nest on the inspection path, and determining the relationship between the inspection path length and the path length threshold; S62, if the inspection path length is less than or equal to the path length threshold, the inspection drone returns to the nearest nest to recharge; synchronously, if the inspection path length is greater than the path length threshold, execute S63; S63, determining the remaining power of the inspection drone. If the remaining power is lower than the power warning value, the inspection drone sends a reservation signal to the battery-changing drone at the nearest nest and continues to perform the inspection work, and then executes S64; At the same time, if the remaining power is not lower than the power warning value, the inspection work will continue; S64. After receiving the reservation signal, the battery-swapping UAV carries the battery and flies to the UAV inspection route to perform an aerial battery swap on the inspection UAV.
[0054] In this embodiment, by determining the inspection path length and the nearest nest of the inspection drone, and judging the relationship between the path length and the path length threshold, the power demand and battery replacement demand of the drone can be accurately evaluated to ensure the smooth progress of the inspection task. If the inspection path length is less than or equal to the path length threshold, the drone returns to the nearest nest to replenish power, reducing unnecessary air battery replacement operations and improving the efficiency and economy of the system. If the inspection path length is greater than the path length threshold, it is determined whether it is necessary to make an appointment for battery replacement based on the remaining power. If the remaining power is lower than the power warning value, the drone sends a reservation signal and continues to perform the inspection task. If it is not lower than the power warning value, the inspection work continues, ensuring that the drone is always in the best working state and avoiding task interruption due to insufficient power. After receiving the reservation signal, the battery replacement drone carries the battery to the inspection route and performs air battery replacement on the inspection drone, which improves the battery replacement efficiency, reduces the downtime of the inspection drone, and ensures the continuity and reliability of the inspection task.
[0055] Specifically, S64 includes the following steps: S641, the battery-swapping drone analyzes the reservation signal to obtain the inspection route and remaining power of the inspection drone; S642, determining the encounter time and encounter position of the battery swapping drone and the inspection drone based on the flight speed of the battery swapping drone combined with the inspection path and the remaining power; S643, setting a flight path of the battery swapping UAV based on the encounter time and the encounter position; S644, the battery-swapping drone carries the battery and flies to the corresponding position of the inspection drone based on the flight path to replace the battery of the inspection drone.
[0056] In this embodiment, the inspection path and the remaining power are determined by parsing the reservation signal, and the encounter time and location of the battery swapping drone and the inspection drone are determined based on the flight speed of the battery swapping drone combined with the inspection path and the remaining power, thereby ensuring that the battery swapping operation can be performed at the optimal time and location, thereby improving the efficiency and accuracy of the battery swapping. The flight path of the battery swapping drone is set based on the encounter time and the encounter location. By accurately planning the flight path of the battery swapping drone, it can be ensured that it can reach the designated location with the shortest path and the least time, thereby reducing delays in the battery swapping process. Based on the set flight path, the battery swapping drone carries the battery and flies to the corresponding location of the inspection drone to perform the battery swapping operation, thereby ensuring the efficient execution of the battery swapping process, reducing the downtime of the inspection drone, and ensuring the continuity of the inspection mission.
[0057] Specifically, Figure 3 It is a schematic diagram of the structure of the machine nest, the battery-swapping UAV and the inspection UAV. The machine nest 1 stores several batteries and is provided with a charging mechanism and a battery-swapping mechanism; the machine nest 1 is installed and coordinated with the battery-swapping UAV 2.
[0058] Specifically, the battery-swapping drone 2 includes a battery-swapping mechanism and unmanned blades 21 that can be expanded and retracted. The inspection drone 3 communicates with the nearest nest 1 and charges and exchanges power. The nearest nest 1 arranges the inspection drone 3 to take off and perform the inspection task. When the inspection drone 3 needs to return to the nest 1 for charging and battery exchange, it returns to the nest 1 by itself and charges and exchanges power through the battery-swapping drone 2 set in the nest 1. When the inspection drone 2 needs to exchange power in the air, it sends a reservation signal to the nest 1 and continues to perform the inspection task. After receiving the reservation signal sent by the inspection drone 2, the nest 1 arranges the battery-swapping drone 2 to take off to the location of the inspection drone 2 to charge and exchange power for the inspection drone.
[0059] In this embodiment, the batteries stored in the machine nest and the equipped charging and battery replacement mechanisms, as well as the cooperation with the battery replacement drone, are used to achieve fast and accurate battery management and battery replacement operations, thereby improving the efficiency, reliability and flexibility of the drone inspection system and optimizing the drone's power management and battery replacement process.
[0060] Specifically, when the inspection drone is charged, the inspection drone is charged based on the charging mechanism; when the inspection drone is replaced with power, the inspection drone is replaced with power based on the power replacement mechanism.
[0061] In this embodiment, by equipping a charging mechanism and a battery replacement mechanism, the charging and battery replacement operations of the inspection UAV are realized. The charging mechanism ensures that the UAV can replenish power in time at the charging station, maintain sufficient power reserves, and improve the continuity and effectiveness of the inspection mission; the battery replacement mechanism can quickly and accurately replace the battery of the UAV, reducing the downtime of the UAV and ensuring the continuity of the inspection mission.
[0062] The beneficial effects of this embodiment: By marking the nodes of the inspection route network of the inspection drone, further reasonable machine nest location planning is carried out, thereby improving the efficiency and reliability of the drone inspection task. The drone control system automatically identifies and marks all line intersections in the inspection route network to obtain the first marked node, which reduces the error of human operation and improves the efficiency and accuracy of data processing. Based on the first marked node, the midpoint of its connection is further marked to obtain the second marked node, ensuring the scientificity and rationality of the machine nest layout, so that the machine nest can cover a wider inspection area. Taking the farthest aerial battery exchange distance as the reference distance, and determining the retrieval boundary with the second marked node as the center, the specific retrieval area is delineated, ensuring that the drone is always within the effective battery exchange coverage range during the inspection path, thereby avoiding task interruption. By searching and analyzing each retrieval area, the number of first marked nodes in each retrieval area is determined, and the retrieval area with the most nodes is selected as the optimal retrieval area, further ensuring that the machine nest is arranged in the most needed position, and improving the efficiency of resource allocation. The address of the nest layout is generated based on the location information of the second annotated node in the optimal search area to ensure the accuracy of the nest layout, so that the drone can always change power or return within a reasonable range during the inspection process, improving the coverage and inspection efficiency of the system. By judging the power demand of the drone, it is ensured that the drone can change power in the air or return to the nearest nest for charging in time when the power is insufficient, which reduces mission interruptions and improves the continuity and economy of the inspection mission. The battery-swapping drone can quickly and accurately change power for the inspection drone by accurately planning the flight path, further reducing downtime and ensuring the continuity and reliability of the mission.
[0063] The above specific implementation is a preferred implementation of a method for nest location and UAV return path planning of the present invention, and is not intended to limit the specific implementation scope of the present invention. The scope of the present invention includes but is not limited to this specific implementation. All equivalent changes made in accordance with the shape and structure of the present invention are within the protection scope of the present invention.
Claims
1. A method for planning the nest location and the return path of an unmanned aerial vehicle, characterized in that: The steps include: S1. Mark all the intersections of the inspection routes of the inspection drone to obtain first marked nodes, and mark the midpoints of the lines connecting the first marked nodes to obtain second marked nodes; S2, taking the farthest aerial battery exchange distance as the reference distance, and taking the second marked node as the center to determine the search boundary to obtain the corresponding search area; S3, searching each of the search areas to determine the number of first annotation nodes in each search area; S4, determining each search area where the first annotation node is located, and taking the search area with the largest number of first annotation nodes in the search area as the optimal search area; S5, setting the second marked node in the optimal search area as the machine nest layout address and performing machine nest layout; S6. Determine whether the inspection drone needs to be powered in the air based on the inspection route and remaining power of the inspection drone. If so, power the inspection drone is powered based on the power-swapped drone at the nearest nest. If not, the inspection drone returns to the nearest nest for charging.
2. A method for planning the nest location and return path of an unmanned aerial vehicle according to claim 1, characterized in that: The S1 comprises the following steps: S11, obtaining the inspection route network corresponding to the inspection drone, and caching the inspection route network to the drone control system; S12, identifying the intersections of all routes in the inspection route network based on the drone control system; S13, marking the intersections of all routes in the inspection route network to obtain a first marked node; S14, identifying the midpoint of the line between each of the first marked nodes based on the drone control system; S15. Mark the midpoints of the lines connecting the first marked nodes to obtain second marked nodes.
3. The method for planning the nest location and the return path of the UAV according to claim 1, characterized in that: The S2 comprises the following steps: S21. Determine the maximum aerial battery replacement distance of the inspection UAV based on the flight characteristics and flight mission of the inspection UAV; S22, taking the farthest aerial battery exchange distance as a reference distance and taking the second marked node as a center to determine a search boundary; S23. Obtain a search area based on the area included in the search boundary.
4. The method for planning the nest location and the return path of the UAV according to claim 1, characterized in that: The S4 comprises the following steps: S41, traversing each first marked node and determining a search area where each first marked node is located; S42: taking the search area with the largest number of the first annotated nodes in the search area as the optimal search area.
5. The method for planning the nest location and the return path of the UAV according to claim 1, characterized in that: The S5 comprises the following steps: S51, determining the position information of the second annotation node in the optimal search area; S52, generating a machine nest layout address based on the location information of the second marked node in the optimal search area; S53: Arrange the machine nest of the inspection drone based on the machine nest arrangement address.
6. The method for planning the nest location and return path of an unmanned aerial vehicle according to claim 1, characterized in that: The S5 further comprises the following steps: S54: Determine whether there is an uncovered area. If so, add a machine nest in the uncovered area.
7. The method for planning the nest location and return path of an unmanned aerial vehicle according to claim 1, characterized in that: The S6 comprises the following steps: S61, determining the inspection path length of the inspection drone and the nearest drone nest on the inspection path, and determining the relationship between the inspection path length and the path length threshold; S62: If the inspection path length is less than or equal to the path length threshold, the inspection drone returns to the nearest nest to recharge. Simultaneously, if the inspection path length is greater than the path length threshold, S63 is executed; S63, determining the remaining power of the inspection drone. If the remaining power is lower than the power warning value, the inspection drone sends a reservation signal to the battery-changing drone at the nearest nest and continues to perform the inspection work, and then executes S64; Simultaneously, if the remaining power is not lower than the power warning value, the inspection work continues; S64. After receiving the reservation signal, the battery-swapping drone carries the battery and flies to the drone inspection route to perform an aerial battery swap on the inspection drone.
8. The method for planning the nest location and the return path of the UAV according to claim 7, characterized in that: The S64 comprises the following steps: S641: The battery-swapping drone analyzes the reservation signal to obtain the inspection route and remaining power of the inspection drone; S642, determining the encounter time and encounter position of the battery swapping drone and the inspection drone based on the flight speed of the battery swapping drone combined with the inspection path and the remaining power; S643, setting a flight path of the battery-swapping UAV based on the encounter time and the encounter position; S644: The battery-swapping drone carries the battery and flies to the corresponding position of the inspection drone based on the flight path to replace the battery of the inspection drone.
9. The method for planning the nest location and the return path of the UAV according to claim 1, characterized in that: The machine nest stores a plurality of batteries and is provided with a charging mechanism and a battery-changing mechanism; the machine nest is installed and coordinated with the battery-changing UAV.
10. A method for planning the nest location and return path of a UAV according to claim 9, characterized in that: When the inspection drone is charged, the inspection drone is charged based on the charging mechanism; When the inspection drone performs battery replacement, the battery of the inspection drone is replaced based on the battery replacement mechanism.
