Unmanned aerial vehicle cruise detection method and device and medium
By using regular hexagonal cells to divide the areas to be detected in drone cruise detection, the problems of low efficiency and cumbersome data processing in the existing technology are solved, and efficient drone cruise path planning and detection task decomposition are achieved, which improves the Detection accuracy and efficiency.
Patent Information
- Application Number
- CN202411045826.X
- Authority / Receiving Office
- CN · China
- Patent Type
- Applications(China)
- Current Assignee / Owner
- Filing Date
- 2024-07-31
- Publication Date
- 2024-11-08
AI Technical Summary
Existing drone cruise detection is inefficient when dealing with large-scale or high-complex environments, prone to duplication or omissions, and data storage and processing are cumbersome.
Using honeycombs composed of regular hexagons to divide the area to be detected, by obtaining the single effective detection radius and top view angle of the drone, determine the flight altitude and path, and use the characteristics of regular hexagons to plan the optimal path to achieve efficient detection tasks. Decomposition and path planning.
It improves the efficiency of drone cruise detection, avoids duplication and omissions, reduces data storage requirements and post-processing complexity, and improves picture utilization and detection accuracy.
Smart Images

Figure CN118915790A_ABST
Abstract
Description
Technical Field
[0001] The present disclosure at least relates to the field of UAV technology, and in particular to a UAV cruise detection method, a UAV cruise detection device, and a computer-readable storage medium. Background Art
[0002] Existing drone cruise detection, when dealing with large-scale or highly complex environments, continuously and dynamically detects large areas, which consumes a lot of computing resources, resulting in low flight efficiency, and is prone to duplication or omission of detection and inspection areas. There are huge data storage requirements and cumbersome post-processing problems. Summary of the invention
[0003] The technical problem to be solved by the present disclosure is to provide a UAV cruise detection method, a UAV cruise detection device and a computer-readable storage medium in view of the above-mentioned shortcomings, so as to solve the problem of how to efficiently plan UAV cruise detection tasks.
[0004] In a first aspect, the present disclosure provides a method for detecting a drone cruise.
[0005] include:
[0006] Get the single effective detection radius r of the UAV cruise detection;
[0007] Obtain a honeycomb consisting of a regular hexagonal plane arrangement with a circumscribed circle radius r;
[0008] The area to be detected is divided into honeycombs, and the optimal path for the UAV to cruise the area to be detected along the center of each first regular hexagon occupied by the area to be detected is obtained.
[0009] Furthermore, the single effective detection radius r of the UAV cruise detection is obtained, specifically
[0010] include:
[0011] According to the flight performance of the UAV and the flight conditions of the area to be detected, determine the fixed flight altitude h of the UAV in the area to be detected;
[0012] Obtaining a bird's-eye view angle α of a drone detection device, where the drone detection device includes at least one of radar detection, infrared detection, and optical image detection;
[0013] Obtain the single effective detection radius r = h / tan(α) of the UAV cruise detection, where tan is the trigonometric tangent function.
[0014] Further, obtaining a honeycomb composed of a regular hexagonal plane arrangement with a circumscribed circle radius r specifically includes:
[0015] Establish a plane rectangular coordinate system, which includes an X-axis and a Y-axis;
[0016] Use several regular hexagons with a circumscribed circle radius of r to tile the plane rectangular coordinate system, keeping each regular hexagon with one side parallel to the X-axis.
[0017] Furthermore, the area to be detected is divided into cells, and the optimal path for the drone to cruise the area to be detected along the center of each first regular hexagon occupied by the area to be detected is obtained, specifically including:
[0018] Placing the cross-section of the area to be detected on the honeycomb so that the cross-section of the area to be detected occupies the least first regular hexagon;
[0019] Obtain a candidate path for the drone to fly along three directions perpendicular to the sides of the regular hexagon and pass through the center of each first regular hexagon to cruise the area to be detected;
[0020] Select the optimal path among the candidate paths based on the number of turns and path length.
[0021] Further, the cross-section of the area to be detected is placed on the honeycomb, and the cross-section of the area to be detected occupies the least first regular hexagon, specifically including:
[0022] Obtain a cross-sectional view of the area to be detected according to the map information;
[0023] Place the cross-section of the area to be detected on the honeycomb. If the boundary of the cross-section of the area to be detected does not occupy a regular hexagon, it will be counted as a regular hexagon.
[0024] The cross-sectional view of the area to be detected is moved and rotated so that the number of first regular hexagons occupied by the cross-sectional view of the area to be detected is minimized.
[0025] Further, a candidate path for the drone to fly along three directions perpendicular to the sides of the regular hexagon and pass through the center of each first regular hexagon to cruise the area to be detected is obtained, specifically including:
[0026] The three directions perpendicular to the sides of the regular hexagon are obtained as the main flight directions of the UAV cruise;
[0027] Obtain the second regular hexagon in the outermost row occupied by the boundary of one side of the area to be detected in each main flight direction;
[0028] Obtain six candidate paths for the drone to cruise the area to be detected, starting from the two ends of each row of the second regular hexagon and passing through the center of each row of the first regular hexagon in turn along the corresponding main flight direction.
[0029] Furthermore, according to the number of turns and the path length, the optimal path among the candidate paths is selected, which specifically includes:
[0030] Obtain the number of turns and path lengths of the drone flying through the center of each first regular hexagon along the six candidate paths in sequence;
[0031] A path with the least number of turns and / or the shortest path length among the six candidate paths is obtained as the optimal path.
[0032] Further, after obtaining the optimal path for the drone to cruise the area to be detected along the center of each first regular hexagon occupied by the area to be detected, the method further includes:
[0033] Obtain the first longitude and latitude of the center of each first regular hexagon in the area to be detected;
[0034] The UAV cruises the area to be detected according to the optimal path and completes the detection task at each first longitude and latitude to obtain the detection results of the circular area with a radius of r;
[0035] All the obtained circular area detection results are cropped and spliced to obtain the final detection result of the area to be detected.
[0036] In a second aspect, the present disclosure provides a drone cruise detection device, the device comprising:
[0037] The radius module is used to obtain the single effective detection radius r of the drone cruise detection;
[0038] A honeycomb module, connected to the radius module, is used to obtain a honeycomb consisting of a regular hexagonal plane arrangement with a circumscribed circle radius r;
[0039] The planning module is connected to the cellular module and is used to divide the area to be detected by using the cellular and obtain the optimal path for the UAV to cruise the area to be detected along the center of each first regular hexagon occupied by the area to be detected.
[0040] In a third aspect, the present disclosure provides a computer-readable storage medium, in which a computer program is stored. When the computer program is executed by a processor, the drone cruise detection method as described above is implemented.
[0041] The present invention provides a UAV cruise detection method, a UAV cruise detection device and a computer-readable storage medium. The method obtains the single effective detection radius of the UAV, and then divides the area to be detected into honeycombs composed of regular hexagons. The UAV passes through the center of each regular hexagon for detection, and obtains the optimal path for the UAV cruise detection based on the division result. The cruise detection task is decomposed using regular hexagonal honeycombs, and the optimal path for detection based on regular hexagons is obtained based on the decomposition. The characteristics of regular hexagons are used to more easily obtain efficient division results and detection paths, thereby completing efficient planning of the UAV cruise detection task. BRIEF DESCRIPTION OF THE DRAWINGS
[0042] Figure 1 is a flow chart of a drone cruise detection method according to an embodiment of the present disclosure;
[0043] Figure 2 is a flow chart of another UAV cruise detection method according to an embodiment of the present disclosure;
[0044] Figure 3 It is a schematic diagram of a single effective detection radius of a drone cruise according to an embodiment of the present disclosure;
[0045] Figure 4 is a schematic diagram of establishing a honeycomb model based on a rectangular coordinate system according to an embodiment of the present disclosure;
[0046] Figure 5 is a schematic diagram of using honeycombs to divide an area to be detected according to an embodiment of the present disclosure;
[0047] Figure 6 is a schematic diagram of planning a route based on a cellular division result according to an embodiment of the present disclosure;
[0048] Figure 7 It is a structural schematic diagram of a UAV cruise detection device according to an embodiment of the present disclosure. DETAILED DESCRIPTION
[0049] In order to enable those skilled in the art to better understand the technical solution of the present disclosure, the embodiments of the present disclosure will be further described in detail below with reference to the accompanying drawings.
[0050] It should be understood that the specific embodiments and drawings described herein are only used to explain the present disclosure rather than to limit the present disclosure.
[0051] It can be understood that, in the absence of conflict, the various embodiments of the present disclosure and the various features in the embodiments can be combined with each other.
[0052] It can be understood that, for the convenience of description, the drawings of the present disclosure only show parts related to the present disclosure, while parts irrelevant to the present disclosure are not shown in the drawings.
[0053] It can be understood that each unit and module involved in the embodiments of the present disclosure may correspond to only one physical structure, or may be composed of multiple physical structures, or multiple units and modules may be integrated into one physical structure.
[0054] It will be understood that, in the absence of conflict, the functions and steps marked in the flowcharts and block diagrams of the present disclosure may occur in an order different from that marked in the drawings.
[0055] It is understood that the flowcharts and block diagrams of the present disclosure illustrate the possible architectures, functions, and operations of the systems, devices, equipment, and methods according to the various embodiments of the present disclosure. Each box in the flowchart or block diagram may represent a unit, module, program segment, or code, which contains executable instructions for implementing the specified functions. Moreover, each box or combination of boxes in the block diagram and flowchart may be implemented by a hardware-based system that implements the specified functions, or may be implemented by a combination of hardware and computer instructions.
[0056] It can be understood that the units and modules involved in the embodiments of the present disclosure can be implemented by software or hardware, for example, the units and modules can be located in a processor.
[0057] Embodiment 1:
[0058] like Figure 1 As shown, the present disclosure provides a drone cruise detection method, the method comprising:
[0059] S1. Obtain the single effective detection radius r of the UAV cruise detection;
[0060] S2, obtaining a honeycomb composed of a regular hexagonal plane arrangement with a circumscribed circle radius r;
[0061] S3. Divide the area to be detected by using honeycombs, and obtain the optimal path for the drone to cruise the area to be detected along the center of each first regular hexagon occupied by the area to be detected.
[0062] In this embodiment, by obtaining the single effective detection radius of the UAV, and then using honeycombs composed of regular hexagons to divide the area to be detected, the UAV passes through the center of each regular hexagon for detection, and obtains the optimal path for the UAV cruise detection based on the division result. The cruise detection task is decomposed using regular hexagonal honeycombs, and the optimal path for detection based on regular hexagons is obtained based on the decomposition. The characteristics of regular hexagons are used to more easily obtain efficient division results and detection paths, thereby completing the efficient planning of the UAV cruise detection task.
[0063] More specifically, the solution of this embodiment can be a drone path planning method for a full coverage cruise detection scenario in an irregular area, as follows:
[0064] Unmanned aircraft, or "drones" for short, are unmanned aircraft that are controlled by radio remote control equipment and self-contained program control devices, or are operated completely or intermittently autonomously by onboard computers. Drones are equipped with radar detection, infrared detection, aerial photography and other technologies, and are increasingly widely used in military, navigation, rescue, agriculture, surveying and mapping, power inspection and other industries, showing great application potential and providing users with rich information and data support.
[0065] Existing methods for UAV cruise path planning are mostly oriented to regular areas, or use complex algorithms such as genetic algorithms, ant colony algorithms, particle swarm optimization algorithms, etc. to plan paths. In addition, when using UAVs for aerial photography, while performing cruise tasks, the UAVs are equipped with high-definition cameras to record videos and transmit video data to ground stations or other terminals in real time through wireless links.
[0066] Existing path planning methods for drone cruise detection are often complex and inefficient. When dealing with large-scale or highly complex environments, they consume a lot of computing resources, resulting in low flight efficiency and prone to duplication or omission of detection inspection areas. At the same time, direct video recording can cover large areas continuously and dynamically, but there are huge data storage requirements and cumbersome post-processing problems. High-definition video files usually take up a lot of storage space, and video processing technology requires a lot of computing resources, which is quite demanding in terms of time and technology.
[0067] Therefore, a more efficient and economical approach is to first build a "honeycomb model" based on the specific form of the ground target area and the survey requirements, that is, to divide the target area into continuously arranged hexagons, and then plan the flight path of the drone according to the "cow" algorithm, that is, according to the arrangement order of the hexagons, the drone flies in rows along the center of the hexagons and automatically triggers photos at key observation points or feature positions, rather than continuously recording. This method can achieve complete coverage of irregular areas without duplication or omission, and the path planning method is simple and more efficient. Compared with other shape divisions, hexagonal division makes the utilization rate of drone shooting higher and the detection time of the same area shorter.
[0068] For example, when taking aerial photos, a series of high-resolution static images collected not only save storage space much more than video files of the same quality, but also show obvious advantages in subsequent processing. The mature application of image stitching technology enables these independent photos to be seamlessly integrated into wide panoramic images or high-precision maps, which not only maintains the clarity of the picture, but also simplifies the image processing process, facilitating quick analysis and decision-making.
[0069] For example, for drone ground area radar detection and infrared detection cruise scenarios, there is no need to use complex algorithms for path planning. For irregular cruise detection areas, it is not easy to miss edge areas during monitoring or operation. There is no need to frequently turn or repeatedly cover certain areas. It is easy to determine the inspection order, improve the efficiency of drone flight inspections, and complete drone radar detection and infrared detection tasks in a shorter time with simpler technical means and less resource consumption.
[0070] In one embodiment, S1, obtaining a single effective detection radius r of the drone cruise detection, specifically includes:
[0071] According to the flight performance of the UAV and the flight conditions of the area to be detected, determine the fixed flight altitude h of the UAV in the area to be detected;
[0072] Obtaining a bird's-eye view angle α of a drone detection device, where the drone detection device includes at least one of radar detection, infrared detection, and optical image detection;
[0073] Obtain the single effective detection radius r = h / tan(α) of the UAV cruise detection, where tan is the trigonometric tangent function.
[0074] In this embodiment, the cruise detection mission of the drone is divided into multiple tasks for separate execution. The detection range of each execution is a circular area with a radius of r. The effective detection radius r of each time is fixed, and the value is determined by the fixed flight altitude h and is related to the overhead angle α of the detection equipment.
[0075] More specifically, if Figure 2 As shown, taking aerial photography as an example, the method first includes determining the cruising altitude and shooting radius of the drone, specifically including:
[0076] Determine the height and bird's-eye view angle of the drone detection, and determine the drone's cruising altitude h according to the requirements for the resolution of the ground area image. The drone's cruising altitude determines the ground image resolution in the cruise aerial photograph. The closer the cruising altitude is to the ground, the greater the ground image resolution value and the higher the accuracy. Therefore, the appropriate drone cruising altitude can be determined based on the user's requirements for the ground area image resolution.
[0077] In actual operation, for various detection needs, the detection height and the overlooking angle of the drone are usually determined by multiple factors, including the flight performance of the drone, laws and regulations, environmental conditions, etc. For ease of description, this embodiment assumes that during the drone detection process, the drone performs the detection task at a fixed flight height h, and the overlooking angle is fixed to α.
[0078] According to the drone's detection cruising altitude h and the downward angle α, the detection visible circle shooting radius r of the drone is calculated. During the drone's cruising detection process, the field of view corresponding to the ground area at a fixed point in the air is a visible circle, and the radius of the visible circle is determined by the detection cruising altitude h and the downward angle α. Figure 3 As shown, the radius calculation formula is: r = h / tanα.
[0079] In one embodiment, S2, obtaining a honeycomb composed of a regular hexagonal plane arrangement with a circumscribed circle radius r, specifically includes:
[0080] Establish a plane rectangular coordinate system, which includes an X-axis and a Y-axis;
[0081] Use several regular hexagons with a circumscribed circle radius of r to tile the plane rectangular coordinate system, keeping each regular hexagon with one side parallel to the X-axis.
[0082] In this embodiment, the following can be established: Figure 4 The "honeycomb" model shown establishes a plane rectangular coordinate system, which includes an X-axis and a Y-axis. The plane rectangular coordinate system is tiled using a number of regular hexagons with a radius of r, keeping each regular hexagon having a side parallel to the X-axis.
[0083] In one embodiment, S3, using honeycombs to divide the area to be detected, and obtaining an optimal path for the drone to cruise the area to be detected along the center of each first regular hexagon occupied by the area to be detected, specifically includes:
[0084] Placing the cross-section of the area to be detected on the honeycomb so that the cross-section of the area to be detected occupies the least first regular hexagon;
[0085] Obtain a candidate path for the drone to fly along three directions perpendicular to the sides of the regular hexagon and pass through the center of each first regular hexagon to cruise the area to be detected;
[0086] Select the optimal path among the candidate paths based on the number of turns and path length.
[0087] In this embodiment, in order to obtain the optimal path for drone cruise detection, the cross-sectional view of the area to be detected can be first placed at a suitable position on the honeycomb so that the cross-sectional view of the area to be detected occupies the least regular hexagon on the honeycomb, wherein the regular hexagon that is fully or partially covered by the cross-sectional view is the first regular hexagon; according to the characteristic that every two sides of the regular hexagon are parallel, three flight directions of the drone can be planned, and according to the detection requirements, the drone should fly over the center of each occupied regular hexagon to perform the detection task; the drone cruise route finally selected should try to make its turning times as few as possible and the path length as short as possible.
[0088] In one embodiment, placing the cross-sectional view of the area to be detected on the honeycomb so that the cross-sectional view of the area to be detected occupies the least first regular hexagon specifically includes:
[0089] Obtain a cross-sectional view of the area to be detected according to the map information;
[0090] Place the cross-section of the area to be detected on the honeycomb. If the boundary of the cross-section of the area to be detected does not occupy a regular hexagon, it will be counted as a regular hexagon.
[0091] The cross-sectional view of the area to be detected is moved and rotated so that the number of first regular hexagons occupied by the cross-sectional view of the area to be detected is minimized.
[0092] In this embodiment, if Figure 2 As shown, after the radius is determined, in order to obtain Figure 5 The cell division result is shown, and the following steps are continued:
[0093] Obtain cross-sectional map information of the cruise area to be detected, obtain map information of the area to be detected, draw a cross-sectional image of the area to be detected according to the longitude and latitude coordinates of the boundary of the cruise area to be detected, and reduce it by a certain ratio.
[0094] The cruise area to be detected is placed in a plane rectangular coordinate system, and a "honeycomb" model is built, that is, the cross-section is divided and converted into tightly arranged regular hexagons. The regular hexagon is an inscribed regular hexagon in the visible circle of the drone, which can achieve full coverage of the detected area. The arranged regular hexagons must fully cover the edge of the area to be detected; since the cross-section of the area to be detected is divided and converted into a hexagonal matrix with a hexagonal radius of r, it can also be ensured that the circumscribed circle of the hexagon completely covers the edge of the area.
[0095] To optimize the cruise detection mission, the number of hexagons should be minimized, and this can be adjusted by moving and rotating the cross-section on the honeycomb.
[0096] In one embodiment, obtaining a candidate path for the drone to fly along three directions perpendicular to the sides of the regular hexagon and pass through the center of each first regular hexagon to cruise the area to be detected specifically includes:
[0097] The three directions perpendicular to the sides of the regular hexagon are obtained as the main flight directions of the UAV cruise;
[0098] Obtain the second regular hexagon in the outermost row occupied by the boundary of one side of the area to be detected in each main flight direction;
[0099] Obtain six candidate paths for the drone to cruise the area to be detected, starting from the two ends of each row of the second regular hexagon and passing through the center of each row of the first regular hexagon in turn along the corresponding main flight direction.
[0100] In this embodiment, if Figure 2 As shown, the cruise path planning is performed according to the "cow algorithm":
[0101] Design the "cow" algorithm to complete the planning of the UAV detection cruise path. The UAV flies according to the planned path and performs detection tasks at the center of the hexagon, such as taking pictures.
[0102] In order to reduce the number of UAV turns, the “farming cattle” algorithm should select the direction with the longest inspection area as the UAV flight direction, and plan the UAV detection path as a line segment passing through the center of the regular hexagon. Figure 6 As shown, the specific steps for obtaining one of the candidate paths are as follows:
[0103] Step 1: Find all regular hexagons (first regular hexagons) that intersect the area to be detected. Among these hexagons, select a row of regular hexagons with the smallest x value in the X-axis direction as the starting column;
[0104] Step 2: In the starting column, find the regular hexagon with the smallest y value, and use the center coordinates of the regular hexagon as the starting point of detection;
[0105] Step 3: Set the positive direction of the y-axis as the detection direction, and detect along the positive direction of the y-axis from the starting point. Each time you reach the boundary of a hexagon, check whether the next adjacent hexagon is in the area to be detected. If the next hexagon is in the area to be detected, continue detecting. If not, adjust the direction of the drone to fly to the center of the next hexagon with the largest y value, adjust the direction, and continue detecting along the negative direction of the Y-axis; and so on, until all hexagons intersecting with the area to be detected are detected.
[0106] In the third step, the second candidate path can be obtained by reversing the detection direction, the second group of two candidate paths can be obtained by rotating the direction 60°, and the third group can be obtained by rotating it 60° again; if the cross-section image is rotated 60° each time, the above three steps can be repeated.
[0107] In one implementation, selecting the optimal path among the candidate paths according to the number of turns and the path length specifically includes:
[0108] Obtain the number of turns and path lengths of the drone flying through the center of each first regular hexagon along the six candidate paths in sequence;
[0109] A path with the least number of turns and / or the shortest path length among the six candidate paths is obtained as the optimal path.
[0110] In this embodiment, the line connecting the centers of the first regular hexagons obtained by modeling is used as a path, and the UAV cruising path is planned as a line segment passing through the center of the hexagon. The center of the hexagon is the point where the UAV needs to take a picture. In order to simplify the UAV cruising process, the number of turns and the path length should be reduced. A comprehensive performance value can be designed to evaluate each candidate path, and the path with the least number of turns and / or the shortest path length shown by the comprehensive performance is taken as the optimal path.
[0111] In one embodiment, after obtaining the optimal path for the drone to cruise the area to be detected along the center of each first regular hexagon occupied by the area to be detected, the method further includes:
[0112] Obtain the first longitude and latitude of the center of each first regular hexagon in the area to be detected;
[0113] The UAV cruises the area to be detected according to the optimal path and completes the detection task at each first longitude and latitude to obtain the detection results of the circular area with a radius of r;
[0114] All the obtained circular area detection results are cropped and spliced to obtain the final detection result of the area to be detected.
[0115] In this embodiment, if Figure 2 As shown in the figure, after completing the path planning, the UAV performs the cruise detection task according to the path planning results, as follows:
[0116] According to the map and zoom ratio, the longitude and latitude corresponding to the center of each first regular hexagon are obtained, the images are taken at fixed points, and then image stitching is performed. The center of the taken picture is kept unchanged and cut into hexagons. The pictures taken at the center of the hexagons are stitched together to obtain a complete image of the ground area to be measured.
[0117] The method described in Example 1 establishes a cellular model in the area based on the map information of the ground area to be tested, and divides the area to be tested into "honeycombs" composed of hexagons inscribed in a visible circle, so as to achieve full coverage of the area without overlap; the drone detection cruise path is planned according to the "cow" algorithm, the center of the hexagon is used as the cruise point, and the starting point is selected by establishing a coordinate system method, and the points to be cruised are planned on straight lines. After the drone patrols a straight line, the flight angle is changed to the next straight line until the full coverage detection of the area to be tested is completed, and the drone cruise efficiency is high.
[0118] The method described in Example 1 can be applied to key technology projects of integrated air-space-ground communication and perception networks for the ocean and other industries, helping to intelligently optimize the flight paths of drones, ensuring efficient and comprehensive information collection and communication relay coverage in complex sea areas or terrains, enhancing the continuity and reliability of the network, and providing strong technical support for applications such as maritime monitoring and emergency communications.
[0119] Embodiment 2:
[0120] like Figure 7 As shown, the present disclosure provides a drone cruise detection device, the device comprising:
[0121] Radius module 1 is used to obtain the single effective detection radius r of the UAV cruise detection;
[0122] Honeycomb module 2, connected to radius module 1, is used to obtain a honeycomb composed of a regular hexagonal plane arrangement with a circumscribed circle radius r;
[0123] The planning module 3 is connected to the cellular module 2 and is used to divide the area to be detected into cells and obtain the optimal path for the drone to cruise along the center of each first regular hexagon occupied by the area to be detected.
[0124] In one embodiment, the radius module 1 specifically comprises:
[0125] The altitude unit is used to determine the fixed flight altitude h of the UAV in the area to be detected according to the flight performance of the UAV and the flight conditions of the area to be detected;
[0126] An angle unit, used to obtain a bird's-eye view angle α of a drone detection device, where the drone detection device includes at least one of radar detection, infrared detection, and optical image detection;
[0127] The radius calculation unit is connected with the height unit and the angle unit, and is used to obtain the single effective detection radius r=h / tan(α) of the UAV cruise detection, where tan is a trigonometric tangent function.
[0128] In one embodiment, the cellular module 2 specifically includes:
[0129] A coordinate system unit is used to establish a plane rectangular coordinate system, which includes an X-axis and a Y-axis;
[0130] The honeycomb tiling unit is connected to the coordinate system unit and is used to tile the plane rectangular coordinate system using a number of regular hexagons with a circumscribed circle radius r, keeping each regular hexagon having a side parallel to the X-axis.
[0131] In one implementation, the planning module 3 specifically includes:
[0132] The area placement unit is used to place the cross-section of the area to be detected on the honeycomb so that the cross-section of the area to be detected occupies the first regular hexagon with the least amount of space;
[0133] A candidate path unit is connected to the area delivery unit and is used to obtain a candidate path for the drone to fly along three directions perpendicular to the sides of the regular hexagon and pass through the center of each first regular hexagon to cruise the area to be detected;
[0134] The optimal path unit and the candidate path unit are used to select the optimal path among the candidate paths according to the number of turns and the path length.
[0135] In one embodiment, the regional delivery unit specifically includes:
[0136] A cross-section unit, used to obtain a cross-section of the area to be detected according to map information;
[0137] The placing unit is connected to the cross-section unit and is used to place the cross-section of the area to be detected on the honeycomb. When the boundary of the cross-section of the area to be detected occupies less than a regular hexagon, it is counted as a regular hexagon.
[0138] The adjustment unit is connected to the delivery unit and is used to move and rotate the cross-section of the area to be detected so that the number of first regular hexagons occupied by the cross-section of the area to be detected is the minimum.
[0139] In one implementation, the path unit to be selected specifically includes:
[0140] A direction unit is used to obtain the three directions perpendicular to the sides of the regular hexagon as the main flight directions of the UAV cruise;
[0141] An outer unit, connected to the direction unit, is used to obtain the outermost row of the second regular hexagon occupied by the boundary of one side of the area to be detected in each main flight direction;
[0142] The simulation unit is connected to the outer unit and is used to obtain six candidate paths for the drone to cruise the detection area by starting from the two ends of each row of the second regular hexagon and passing through the center of each row of the first regular hexagon in turn along the corresponding main flight direction.
[0143] In one implementation, the optimal path unit specifically includes:
[0144] A statistical unit, used for obtaining the number of turns and the path length of the drone flying through the center of each first regular hexagon in sequence along the six paths to be selected;
[0145] The comparison unit is connected to the statistical unit and is used to obtain a candidate path with the least number of turns and / or the shortest path length among the six candidate paths as the optimal path.
[0146] In one embodiment, the device further includes an execution module connected to the planning module, specifically including:
[0147] A latitude and longitude unit, used to obtain the first longitude and latitude of the center of each first regular hexagon corresponding to the area to be detected;
[0148] The cruise detection unit is connected to the latitude and longitude unit, and is used for the UAV to cruise the area to be detected according to the optimal path, and complete the detection task at each first longitude and latitude to obtain the detection result of the circular area with a radius of r;
[0149] The cutting and splicing unit is connected to the cruise detection unit and is used to cut and splice all the obtained circular area detection results to obtain the final detection result of the area to be detected.
[0150] Embodiment 3:
[0151] Embodiment 3 of the present disclosure provides a computer-readable storage medium, in which a computer program is stored. When the computer program is executed by a processor, the UAV cruise detection method as described in Embodiment 1 is implemented, or the UAV cruise detection device as described in Embodiment 2 is implemented.
[0152] The computer-readable storage medium includes volatile or non-volatile, removable or non-removable media implemented in any method or technology for storing information (such as computer-readable instructions, data structures, computer program modules or other data). Computer-readable storage media include, but are not limited to, RAM (Random Access Memory), ROM (Read-Only Memory), EEPROM (Electrically Erasable Programmable read only memory), flash memory or other memory technology, CD-ROM (Compact Disc Read-Only Memory), digital versatile disk (DVD) or other optical disk storage, magnetic cassettes, magnetic tapes, magnetic disk storage or other magnetic storage devices, or any other medium that can be used to store the desired information and can be accessed by a computer.
[0153] In addition, the present disclosure may also provide a computer device, including a memory and a processor, wherein the memory stores a computer program, and when the processor runs the computer program stored in the memory, the processor executes the UAV cruise detection method as described in Example 1. The computer device may be the UAV cruise detection device as described in Example 2.
[0154] The memory is connected to the processor, the memory may be a flash memory or a read-only memory or other memory, and the processor may be a central processing unit or a single-chip microcomputer.
[0155] Embodiments 1-3 of the present disclosure provide a drone cruise detection method, a drone cruise detection device, and a computer-readable storage medium. The method obtains the single effective detection radius of the drone, and then uses honeycombs composed of regular hexagons to divide the area to be detected. The drone passes through the center of each regular hexagon for detection, and obtains the optimal path for drone cruise detection based on the division results. The cruise detection task is decomposed using regular hexagonal honeycombs, and the optimal path for detection based on regular hexagons is obtained based on the decomposition. The characteristics of regular hexagons are used to more easily obtain efficient division results and detection paths, thereby completing efficient planning of drone cruise detection tasks.
[0156] It is to be understood that the above embodiments are merely exemplary embodiments used to illustrate the principles of the present disclosure, but the present disclosure is not limited thereto. For those of ordinary skill in the art, various modifications and improvements can be made without departing from the spirit and substance of the present disclosure, and these modifications and improvements are also considered to be within the scope of protection of the present disclosure.
Claims
1. A method for detecting a drone cruise, characterized in that: The method comprises: Get the single effective detection radius r of the UAV cruise detection; Obtain a honeycomb consisting of a regular hexagonal plane arrangement with a circumscribed circle radius r; The area to be detected is divided into honeycombs, and the optimal path for the UAV to cruise the area to be detected along the center of each first regular hexagon occupied by the area to be detected is obtained.
2. The method according to claim 1, characterized in that: Get the single effective detection radius r of the drone cruise detection, including: According to the flight performance of the UAV and the flight conditions of the area to be detected, determine the fixed flight altitude h of the UAV in the area to be detected; Obtaining a bird's-eye view angle α of a drone detection device, where the drone detection device includes at least one of radar detection, infrared detection, and optical image detection; Obtain the single effective detection radius r = h / tan(α) of the UAV cruise detection, where tan is the trigonometric tangent function.
3. The method according to claim 1, characterized in that: Obtain a honeycomb consisting of a regular hexagonal plane arrangement with a circumscribed circle radius of r, specifically including: Establish a plane rectangular coordinate system, which includes an X-axis and a Y-axis; Use several regular hexagons with a circumscribed circle radius of r to tile the plane rectangular coordinate system, keeping each regular hexagon with one side parallel to the X-axis.
4. The method according to any one of claims 1 to 3, characterized in that: Use honeycombs to divide the area to be detected, and obtain the optimal path for the drone to cruise along the center of each first regular hexagon occupied by the area to be detected, including: Placing the cross-section of the area to be detected on the honeycomb so that the cross-section of the area to be detected occupies the least first regular hexagon; Obtain a candidate path for the drone to fly along three directions perpendicular to the sides of the regular hexagon and pass through the center of each first regular hexagon to cruise the area to be detected; Select the optimal path among the candidate paths based on the number of turns and path length.
5. The method according to claim 4, characterized in that Placing the cross-section of the area to be detected on the honeycomb so that the cross-section of the area to be detected occupies the least first regular hexagon, specifically including: Obtain a cross-sectional view of the area to be detected according to the map information; Place the cross-section of the area to be detected on the honeycomb. If the boundary of the cross-section of the area to be detected does not occupy a regular hexagon, it will be counted as a regular hexagon. The cross-sectional view of the area to be detected is moved and rotated so that the number of first regular hexagons occupied by the cross-sectional view of the area to be detected is minimized.
6. The method according to claim 4, characterized in that Obtain the candidate paths for the drone to fly in three directions perpendicular to the sides of the regular hexagon and pass through the center of each first regular hexagon to cruise the area to be detected, specifically including: The three directions perpendicular to the sides of the regular hexagon are obtained as the main flight directions of the UAV cruise; Obtain the second regular hexagon in the outermost row occupied by the boundary of one side of the area to be detected in each main flight direction; Obtain six candidate paths for the drone to cruise the area to be detected, starting from the two ends of each row of the second regular hexagon and passing through the center of each row of the first regular hexagon in turn along the corresponding main flight direction.
7. The method according to claim 6, characterized in that According to the number of turns and the path length, the optimal path among the candidate paths is selected, including: Obtain the number of turns and path lengths of the drone flying through the center of each first regular hexagon along the six candidate paths in sequence; A path with the least number of turns and / or the shortest path length among the six candidate paths is obtained as the optimal path.
8. The method according to any one of claims 1 to 3, characterized in that: After obtaining the optimal path for the drone to cruise the area to be detected along the center of each first regular hexagon occupied by the area to be detected, the method further includes: Obtain the first longitude and latitude of the center of each first regular hexagon in the area to be detected; The UAV cruises the area to be detected according to the optimal path and completes the detection task at each first longitude and latitude to obtain the detection results of the circular area with a radius of r; All the obtained circular area detection results are cropped and spliced to obtain the final detection result of the area to be detected.
9. A drone cruise detection device, characterized in that: The device comprises: The radius module is used to obtain the single effective detection radius r of the drone cruise detection; A honeycomb module, connected to the radius module, is used to obtain a honeycomb consisting of a regular hexagonal plane arrangement with a circumscribed circle radius r; The planning module is connected to the cellular module and is used to divide the area to be detected by using the cellular and obtain the optimal path for the UAV to cruise the area to be detected along the center of each first regular hexagon occupied by the area to be detected.
10. A computer-readable storage medium, characterized in that: The computer-readable storage medium stores a computer program, and when the computer program is executed by the processor, the UAV cruise detection method according to any one of claims 1 to 8 is implemented.
