Path planning method and device of unmanned aerial vehicle, storage medium and electronic device

By combining multiple map rotation angle segmentation and energy consumption models in the UAV path planning, the lowest energy consumption path is selected, which solves the problem of excessive energy consumption of the UAV and improves the task execution efficiency and safety.

CN118939001APending Publication Date: 2024-11-12HUANENG JILIN POWER GENERATION JIUTAI ELECTRIC FACTORY +2
View PDF 0 Cites 1 Cited by

Patent Information

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

AI Technical Summary

Technical Problem

The existing drone path planning methods lead to excessive energy consumption, affecting task execution efficiency and safety.

Method used

Use multiple map rotation angles to segment the target area, generate task map aggregation at different rotation angles, and call the energy consumption model to determine the drone energy consumption required for the path of each task map aggregation, and select the lowest energy consumption The group path is used as the target path.

Benefits of technology

By accurately estimating the energy consumption of drones, selecting the path with the lowest energy consumption, reducing the risk of drone power exhaustion, improving task completion efficiency, and reducing labor costs and safety hazards.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN118939001A_ABST
    Figure CN118939001A_ABST
Patent Text Reader

Abstract

The invention discloses a path planning method and device for an unmanned aerial vehicle, a storage medium and an electronic device, and relates to the field of unmanned aerial vehicle control, and the method comprises the steps: employing a plurality of map rotation angles to carry out the segmentation of a map of a target region, and obtaining a task map set of the unmanned aerial vehicle at each rotation angle. An energy consumption model of the unmanned aerial vehicle is called, the energy consumption of the unmanned aerial vehicle required by the path of each task map set is determined, and the energy consumption model is used for indicating the relationship between the energy consumption of the unmanned aerial vehicle and the parameters of the flight path of the unmanned aerial vehicle; the parameters of the flight path comprise the flight distance of the unmanned aerial vehicle along the target path and the steering angle of the unmanned aerial vehicle along the target path; and determining a group of paths with the lowest required energy consumption of the unmanned aerial vehicle as a target path of the unmanned aerial vehicle. A group of paths with the lowest energy consumption of the unmanned aerial vehicle can be determined as target paths of the unmanned aerial vehicle, and path planning is completed, so that the path with the lowest energy consumption of the unmanned aerial vehicle is obtained.
Need to check novelty before this filing date? Find Prior Art

Description

Technical Field

[0001] The present application relates to the field of drone control technology, and more specifically, to a drone path planning method and device, a storage medium, and an electronic device. Background Art

[0002] With the development of intelligent control and unmanned technology, UAVs (Unmanned Aerial Vehicles, UAVs) are playing an increasingly important role in civil and military fields such as earth observation, crop monitoring, disaster relief, and target reconnaissance. Coverage path planning is the basis for UAVs to perform tasks quickly and efficiently. The purpose of coverage path planning is to provide a flight trajectory that covers all observation areas.

[0003] In related technologies, the path of the UAV is generally planned based on the principle of maximizing the coverage area to ensure that the target area is completely covered.

[0004] However, the path planning method of the UAV in the related art may cause the energy consumption of the UAV to be too high. Summary of the invention

[0005] Embodiments of the present invention provide a path planning method and device for an unmanned aerial vehicle, a storage medium, and an electronic device, so as to at least solve the problem of high energy consumption of the unmanned aerial vehicle.

[0006] According to one aspect of an embodiment of the present invention, a path planning method for an unmanned aerial vehicle is provided, the method comprising: segmenting a map of a target area using a plurality of map rotation angles to obtain a mission atlas of the unmanned aerial vehicle at each rotation angle, wherein each mission atlas comprises a mission map of the unmanned aerial vehicle and a corresponding set of paths of the unmanned aerial vehicle; calling an energy consumption model of the unmanned aerial vehicle to determine the energy consumption of the unmanned aerial vehicle required for each path of the mission atlas, wherein the energy consumption model is used to indicate the relationship between the energy consumption of the unmanned aerial vehicle and the parameters of the flight path of the unmanned aerial vehicle, the parameters of the flight path comprising: the flight distance of the unmanned aerial vehicle along the target path and the turning angle of the unmanned aerial vehicle along the target path; determining a set of paths with the lowest energy consumption required for the unmanned aerial vehicle as the target path of the unmanned aerial vehicle.

[0007] In an exemplary embodiment, before calling the energy consumption model of the drone to determine the energy consumption of the drone required for the path of each mission atlas, the drone path planning method also includes: determining a straight-line energy consumption model of the drone based on the parameters of the drone, wherein the straight-line energy consumption model is used to indicate the relationship between the energy consumption of the drone when flying along a straight line and the flight distance and flight speed; determining a curve speed model of the drone based on a steering angle, a path deviation constraint value, and an acceleration threshold, wherein the curve speed model is used to indicate the relationship between the speed of the drone when flying along a curve and the steering angle; determining the curve energy consumption model of the drone based on the straight-line energy consumption model and the curve speed model; the energy consumption model of the drone includes the straight-line energy consumption model and the curve energy consumption model.

[0008] In an exemplary embodiment, the calling of the drone's energy consumption model to determine the energy consumption of the drone required for each path in the mission atlas includes: obtaining the paths of multiple drones in the mission atlas, determining the energy consumption of the straight path segment in the target path according to the straight line energy consumption model, and determining the energy consumption of the curved path segment in the target path according to the curved energy consumption model, wherein the target path is any one of the paths of the multiple drones; and determining the energy consumption of the drone required for the path corresponding to the mission atlas based on the sum of the energy consumption of the paths of the multiple drones.

[0009] In an exemplary embodiment, the map of the target area is segmented by using multiple map rotation angles to obtain a mission atlas of the drone at each rotation angle, including:

[0010] The map of the target area is segmented using a variety of map rotation angles to obtain a set of polygonal atlases at each rotation angle; for each polygonal map in each set of polygonal atlases, a target path that can cover the polygonal map and minimize the energy consumption of the UAV is determined; based on the target path of each polygonal map, a mission atlas of the UAV at each rotation angle is obtained.

[0011] In an exemplary embodiment, after the map of the target area is segmented using multiple map rotation angles to obtain a set of polygonal atlases at each rotation angle, the path planning method for the UAV further includes: determining a lower limit value of the number of polygonal maps included in the polygonal atlas according to the area of ​​the target area and the number of UAVs; and in the event that the number of polygonal maps included in any of the polygonal atlases is less than the lower limit value, re-segmenting the polygonal maps in the polygonal atlas until the number of polygonal maps included in the polygonal atlas is greater than or equal to the lower limit value.

[0012] In an exemplary embodiment, the path planning method for a drone also includes: determining the available energy of each of the drones based on data of a map of the target area, parameters and the number of drones to be used; determining a set of paths with the lowest energy consumption required for the drones as the target path of the drone, including: determining the total energy of the first drone corresponding to the set of paths with the lowest energy consumption required for the drones; determining the total available energy of the drones based on the available energy of each drone and the number of drones to be used; and when the total available energy of the drones is greater than or equal to the total energy of the first drone, using the set of paths with the lowest energy consumption required for the drones as the target path of the drone.

[0013] According to another aspect of an embodiment of the present invention, a path planning device for an unmanned aerial vehicle is further provided, the device comprising:

[0014] An atlas determination module, configured to segment the map of the target area using a plurality of map rotation angles to obtain a mission atlas of the UAV at each rotation angle, wherein each mission atlas includes a mission map of the UAV and a corresponding set of paths of the UAV;

[0015] an energy consumption determination module, configured to call an energy consumption model of the drone to determine the energy consumption of the drone required for each path of the mission atlas, wherein the energy consumption model is used to indicate the relationship between the energy consumption of the drone and the parameters of the flight path of the drone, and the parameters of the flight path include: the flight distance of the drone along the target path and the turning angle of the drone along the target path;

[0016] The path determination module is used to determine a set of paths with the lowest energy consumption required for the UAV as the target path of the UAV.

[0017] According to another aspect of an embodiment of the present invention, a computer-readable storage medium is provided, in which a computer program is stored, wherein the computer program is configured to execute the above-mentioned path planning method for a UAV when running.

[0018] According to another aspect of an embodiment of the present invention, there is also provided an electronic device, comprising a memory, a processor, and a computer program stored in the memory and executable on the processor, wherein the processor executes the path planning method of the drone through the computer program.

[0019] According to another aspect of an embodiment of the present invention, a computer program product is provided, including a computer program, and the computer program is the path planning method of the above-mentioned drone when executed by a processor.

[0020] Through the above-mentioned UAV path planning method, the map of the target area is first segmented using multiple map rotation angles to obtain the UAV's mission atlas at each rotation angle, thereby obtaining the mission atlas corresponding to different rotation angles. At different rotation angles, the map presents different geographical features and different geographical errors, so the generated mission atlases are also different, so multiple mission atlases are obtained, which is convenient for subsequent determination of the path with the lowest energy consumption. Then the UAV's energy consumption model is called to determine the energy consumption of the UAV required for the path of each mission atlas. Since the paths have a certain curvature, and the UAV energy consumption model of the present application takes into account the turning angle, the estimated energy consumption is more accurate. A set of paths with the lowest energy consumption of the UAV is determined as the target path of the UAV, and the path planning is completed, thereby obtaining a path that can minimize the energy consumption of the UAV. BRIEF DESCRIPTION OF THE DRAWINGS

[0021] The accompanying drawings, which are incorporated in and constitute a part of this specification, illustrate embodiments consistent with the present application and, together with the description, serve to explain the principles of the present application.

[0022] In order to more clearly illustrate the embodiments of the present application or the technical solutions in the prior art, the drawings required for use in the embodiments or the description of the prior art will be briefly introduced below. Obviously, for ordinary technicians in this field, other drawings can be obtained based on these drawings without paying any creative labor.

[0023] Figure 1 It is a hardware structure block diagram of a mobile terminal of a method for planning a path of a drone according to an embodiment of the present invention;

[0024] Figure 2 is a flow chart of a path planning method for a drone according to an embodiment of the present invention;

[0025] Figure 3 is a flow chart of a method for determining an energy consumption model according to an embodiment of the present invention;

[0026] Figure 4 is a flow chart of a method for determining an energy consumption model according to an embodiment of the present invention;

[0027] Figure 5 is a flow chart of a method for determining a task atlas according to an embodiment of the present invention;

[0028] Figure 6 is a second flowchart of a method for determining a task atlas according to an embodiment of the present invention;

[0029] Figure 7 is a flow chart of a method for determining a target path according to an embodiment of the present invention;

[0030] Figure 8 4 is a structural block diagram of a path planning device for a drone according to an embodiment of the present invention. DETAILED DESCRIPTION

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

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

[0033] The method embodiments provided in the embodiments of the present application can be executed in a mobile terminal, a computer terminal or a similar computing device. Taking running on a mobile terminal as an example, Figure 1 1 is a hardware structure block diagram of a mobile terminal of a method for planning a path for a drone according to an embodiment of the present invention. Figure 1 As shown, the mobile terminal may include one or more ( Figure 1 The mobile terminal includes a processor 102 (only one is shown in the figure) (the processor 102 may include but is not limited to a processing device such as a microprocessor (Central Processing Unit, MCU) or a programmable logic device (Field Programmable Gate Array, FPGA)) and a memory 104 for storing data, wherein the mobile terminal may also include a transmission device 106 and an input / output device 108 for communication functions. It can be understood by those skilled in the art that Figure 1 The structure shown is only for illustration and does not limit the structure of the mobile terminal. Figure 1 More or fewer components as shown, or with Figure 1Different configurations are shown.

[0034] The memory 104 can be used to store computer programs, for example, software programs and modules of application software, such as the computer program corresponding to the path planning method of the drone in the embodiment of the present invention. The processor 102 executes various functional applications and data processing by running the computer program stored in the memory 104, that is, to implement the above method. The memory 104 may include a high-speed random access memory, and may also include a non-volatile memory, such as one or more magnetic storage devices, flash memory, or other non-volatile solid-state memory. In some examples, the memory 104 may further include a memory remotely arranged relative to the processor 102, and these remote memories can be connected to the mobile terminal via a network. Examples of the above-mentioned network include, but are not limited to, the Internet, an intranet, a local area network, a mobile communication network, and combinations thereof.

[0035] The transmission device 106 is used to receive or send data via a network. The specific example of the above network may include a wireless network provided by a communication provider of the mobile terminal. In one example, the transmission device 106 includes a network adapter (Network Interface Controller, referred to as NIC), which can be connected to other network devices through a base station so as to communicate with the Internet. In one example, the transmission device 106 can be a radio frequency (RF) module, which is used to communicate with the Internet wirelessly.

[0036] In this embodiment, a path planning method for a drone is provided. Figure 2 is a flow chart of a path planning method for a UAV according to an embodiment of the present invention. Figure 2 As shown, the process includes the following steps S200-S220:

[0037] Step S200, using a variety of map rotation angles to segment the map of the target area, and obtaining a mission atlas of the UAV at each rotation angle.

[0038] Each mission atlas includes a mission map of the drone and a set of paths for the corresponding drone.

[0039] Among them, it is possible to determine the array range that needs to be scanned and then make a map of the target area. Figure 1 It is usually a polygon, and the number of sides of the polygon is determined according to actual conditions and is not restricted.

[0040] Exemplarily, the boundaries of the target area can be marked using existing tools, such as using a camera for observation and marking. In the process of ground observation using a camera, the effective resolution is determined by two aspects: the first is the absolute height of the sensor from the ground, and the second is the angle between the main optical axis of the camera and the normal vector of the area to be sensed. The effective resolution of the camera can be calculated using existing formulas. In order to ensure that the spatial resolution of the perception data of the entire observation area is consistent, the drone needs to maintain a fixed absolute height with the surface of the terrain to be measured. Then, based on the observed data, a digital surface model of the target area can be established.

[0041] Among them, since the earth is a three-dimensional object that is similar to an ellipsoid, and the map is a two-dimensional plane. Therefore, when projecting the earth's surface onto the map, a certain projection error will inevitably occur. By adjusting the map rotation angle, this error can be reduced and the map can be made more accurate. Secondly, when cutting the map, it is necessary to ensure that the geographical features (such as rivers, mountains, etc.) are not distorted or broken due to cutting. Adjusting the rotation angle helps to maintain the integrity and readability of these geographical features. In addition, during the map rotation and cutting process, if the rotation angle is not appropriate, some data may be lost. By accurately adjusting the rotation angle, the risk of data loss can be minimized. Moreover, different rotation angles will present different map features. In summary, using multiple map rotation angles to segment the map of the target area can help improve the accuracy and integrity of the map, while presenting different features of the map and reducing the risk of map data loss.

[0042] Step S210, calling the energy consumption model of the drone to determine the energy consumption of the drone required for the path of each mission atlas.

[0043] The energy consumption model is used to indicate the relationship between the energy consumption of the drone and the parameters of the flight path of the drone. The parameters of the flight path include: the flight distance of the drone along the target path and the turning angle of the drone along the target path. The path can be divided into a straight line part and a curved part, and then the energy consumption of each part can be calculated using the energy consumption model to obtain the overall energy consumption of the path.

[0044] Step S220, determining a set of paths with the lowest energy consumption for the required UAV as the target path of the UAV.

[0045] Among them, energy consumption directly affects the UAV's flight time and the efficiency of mission completion. Selecting a set of paths with the lowest energy consumption as the target path can minimize the possibility that the UAV runs out of power during the mission execution, thereby failing to complete the scheduled mission, improve the efficiency of mission completion, and reduce the manpower cost consumed by the mission. At the same time, it can reduce the safety hazards and possible equipment costs caused by the UAV crashing due to power exhaustion.

[0046] In this embodiment, the map of the target area is first segmented using multiple map rotation angles to obtain the mission atlas of the drone at each rotation angle, thereby obtaining the mission atlas corresponding to different rotation angles. At different rotation angles, the map presents different geographical features and different geographical errors, so the generated mission atlases are also different, so multiple mission atlases are obtained, which is convenient for subsequent determination of the path with the lowest energy consumption. Then, the energy consumption model of the drone is called to determine the energy consumption of the drone required for the path of each mission atlas. Since the paths have a certain curvature, and the energy consumption model of the drone of this application takes into account the turning angle, the estimated energy consumption is more accurate. A set of paths with the lowest energy consumption of the drone is determined as the target path of the drone, and the path planning is completed, thereby obtaining a path that can minimize the energy consumption of the drone.

[0047] In one embodiment, Figure 3 As shown, in step S210, the energy consumption model of the drone is called to determine the energy consumption of the drone required for the path of each mission atlas. Previously, the drone path planning method also includes: steps S300-S320. Among them:

[0048] Step S300, determining a linear energy consumption model of the UAV according to the parameters of the UAV.

[0049] Among them, the linear energy consumption model is used to indicate the relationship between the energy consumption of a UAV when flying in a straight line and the flight distance and flight speed.

[0050] For example, a pen-and-paper algorithm can be applied to calculate the relationship between the flight distance and energy consumption of the drone when it is flying or hovering at a certain speed based on the physical parameters of the drone (such as power, size, flight performance, etc.). Then, the optimal straight-line speed that can minimize energy consumption when the drone flies along a straight line segment of a fixed distance can be calculated. For example, the flight state of the drone is described by the kinetic energy theorem:

[0051]

[0052] Where P represents the output power of the UAV in a stable state, f r =fs+fa(fs=1 / 2V 2 C D Aρ,fa=kG),f r represents the static friction during flight, Aρ represents the air Reynolds coefficient, C D represents the lift coefficient, k represents the static air friction coefficient, V represents the air flow velocity, and fs represents the air friction during flight. By simplifying and analyzing the formula of the kinetic energy theorem, the power-speed model of the drone can be obtained:

[0053]

[0054] Among them, v0 and P0 represent the flight speed and corresponding power output of the drone in a stable state, m represents the mass of the drone, and C is a constant related to air friction. Then, based on the power-speed model and the distance and slope information of the two-point path in space, the energy consumption of the drone on the segmented path can be calculated.

[0055] Step S310, determining the curve speed model of the UAV according to the steering angle, the path deviation constraint value, and the acceleration threshold.

[0056] Among them, the curve speed model is used to indicate the relationship between the speed and steering angle of the UAV when it flies along a curve.

[0057] Specifically, the maximum path deviation constraint value d can be set for the turning action of the UAV. max , d max When d is large enough, the turning path constraint of the UAV is small. Therefore, the UAV can be almost approximated to be flying in a straight line. Therefore, the speed of the UAV can be directly transformed from the optimal straight line speed before the turn to the optimal straight line speed after the turn. max The smaller the value, the more the drone needs to fly exactly according to the planned route, so the more it needs to slow down when turning. Therefore, the path deviation constraint value is introduced to determine the curve speed model of the drone based on the following formula:

[0058] a x =a max ·cos(φ / 2),a y =a max sin(φ / 2)

[0059]

[0060] dv y =tan(φ / 2)·dv x

[0061]

[0062] v in =v ym +dv y

[0063] Among them, a max is the acceleration threshold, a x and a y are the components of the acceleration threshold along the x-axis and y-axis, φ is the steering angle, v r is the flight speed of the drone, d maxis the path deviation constraint value, v ym is the speed of the drone along the y-axis during the turn, v in It is the maximum speed of the drone during the turning process.

[0064] Step S320, determining the curve energy consumption model of the UAV according to the straight line energy consumption model and the curve speed model.

[0065] Among them, based on the curve speed model, the speed of the UAV in the curve path can be described, and the curve can be equivalently decomposed into multiple straight lines along the tangent direction. Therefore, the linear energy consumption model is used to substitute the speed of the UAV in the curve path to describe the energy consumption of the UAV in the curve path, that is, to obtain the curve energy consumption model of the UAV.

[0066] Among them, taking a path including two curved segments and a straight segment between the two curved segments as an example, when the drone goes through such a path, it will go through five stages: turning, acceleration, optimal straight-line speed, acceleration, and turning. When the speed of the drone is less than the optimal straight-line speed, the energy consumption of the drone can be approximated to be equal to the energy when hovering (the energy of hovering can also be calculated using a paper-and-pencil algorithm). Therefore, for each path segment and the overall route included in the turns, the flight time, flight distance, and energy consumption corresponding to each part can be calculated, and then the overall energy consumption of the path can be calculated, and then the overall energy consumption model can be established to meet the energy consumption estimation needs of the drone in various states.

[0067] Among them, the energy consumption model of the UAV includes a linear energy consumption model and a curved energy consumption model.

[0068] In this embodiment, the energy consumption model of the UAV includes a straight-line energy consumption model and a curved energy consumption model, thereby providing an energy consumption calculation method for various forms of paths of the UAV, facilitating accurate estimation of the energy consumption of the UAV.

[0069] In one embodiment, Figure 4 As shown, step S210, calling the energy consumption model of the drone to determine the energy consumption of the drone required for the path of each mission atlas. It includes: steps S400-S410.

[0070] Step S400, obtaining the paths of multiple drones in the mission atlas, determining the energy consumption of the straight path segment in the target path according to the straight line energy consumption model, and determining the energy consumption of the curved path segment in the target path according to the curved energy consumption model.

[0071] The target path is any one of the multiple drone paths. Each mission atlas includes multiple drone paths because the mission atlas includes multiple mission maps. Each mission map requires a corresponding drone path to achieve map coverage, so it includes multiple drone paths. Each drone path can be divided into straight path segments and curved path segments. The energy consumption model can be called to determine the energy consumption of the straight path segments and the curved path segments.

[0072] Step S410, determining the energy consumption of the drone required for the path corresponding to the mission atlas according to the sum of the energy consumption of the paths of the multiple drones.

[0073] In this embodiment, the energy consumption of multiple paths of each mission atlas can be determined based on the energy consumption model of the drone, and then the total energy consumption of all paths of the mission atlas can be determined, that is, the energy consumption of the drone required for the paths corresponding to the mission atlas, so as to facilitate the subsequent selection of the mission atlas with the lowest energy consumption.

[0074] In one embodiment, Figure 5 As shown, step S200, using multiple map rotation angles to segment the map of the target area, to obtain the mission map set of the UAV at each rotation angle. It includes: steps S500-S520.

[0075] Step S500, using a variety of map rotation angles to segment the map of the target area to obtain a set of polygonal maps at each rotation angle.

[0076] Among them, the various map rotation angles can be equally spaced values ​​from 0 to 180 degrees, such as *0.30.60.,…,180.+, and can also be selected according to actual conditions.

[0077] After the map is rotated, the Boustrophedon Celular Decomposition algorithm can be used to decompose the rotated target area map to obtain a set of non-overlapping polygonal maps. Optionally, the target area map can also be decomposed using a grid decomposition algorithm or a Voronoi Diagram Decomposition algorithm.

[0078] Step S510: for each polygon map in each set of polygon maps, determine a target path that can cover the polygon map and minimize the energy consumption of the drone.

[0079] For each polygonal map, the concept of Multi-Set Traveling Salesman Problem (MS-TSP) is applied, and the coverage task of multiple drones in the decomposed polygonal map is regarded as a multi-traveling salesman problem starting from a common starting point, visiting a set of designated points and returning to the starting point. The task of ensuring the completion of the entire coverage area with the least energy consumption is regarded as the optimization goal, and the algorithms and strategies corresponding to MS-TSP (such as Greedy Randomized Adaptive Search Procedure (GRASP) algorithm, Genetic Algorithms, Simulated Annealing algorithm) are used to solve, and the target path that can cover the polygonal map and minimize the energy consumption of the drone can be determined.

[0080] Step S520, obtaining a mission atlas of the UAV at each rotation angle according to the target path of each polygonal map.

[0081] After obtaining the target path of each polygonal map, the target path of each polygonal map in a set of polygonal maps contained in each mission atlas is obtained, thereby obtaining the mission map of the drone and a set of paths of the corresponding drone.

[0082] In this embodiment, the map of the target area is segmented using multiple map rotation angles to obtain the mission atlas of the drone at each rotation angle, thereby obtaining mission atlases at different rotation angles, so as to facilitate the subsequent determination of the path with the lowest energy consumption.

[0083] In one embodiment, Figure 6 As shown, in step S520, according to the target path of each polygonal map, the mission atlas of the UAV at each rotation angle is obtained. Afterwards, the path planning method of the UAV further includes: steps S600-S610.

[0084] Step S600: determining a lower limit of the number of polygonal maps included in the polygonal map set according to the area of ​​the target area and the number of drones.

[0085] Among them, based on factors such as the map area and terrain of the target area, the model of drones to be used and the number of drones required to form a drone swarm are determined according to actual needs and existing resources.

[0086] Specifically, the single-machine coverage area is calculated based on the optimal flight speed of the drone, the endurance of the drone itself, the flight altitude and sensor field of view angle required by the operation content, the operation overlap and other factors. The minimum number of polygonal maps for map segmentation can be finally determined based on the operation target area and the size of the drone group, that is, the lower limit of the number of polygonal maps. Setting the lower limit of the number of polygonal maps too large will result in too many polygons after decomposition, and poor coverage results due to increased travel time and overlapping coverage between adjacent sub-polygons. On the other hand, setting the lower limit of the number of polygonal maps too low will result in uneven distribution of work among drones.

[0087] Step S610: when the number of polygon maps included in any polygonal atlas is less than the lower limit, the polygonal maps in the polygonal atlas are re-divided until the number of polygon maps included in the polygonal atlas is greater than or equal to the lower limit.

[0088] Among them, the polygonal map with the largest area can be further divided.

[0089] In this embodiment, after the map of the target area is divided to obtain multiple polygonal maps, the number of polygonal maps can be constrained and adjusted as needed to make the number of polygonal maps appropriate and improve the efficiency of the drone in performing tasks.

[0090] In one embodiment, Figure 7 As shown, the path planning method for the UAV also includes: steps S700-S730.

[0091] Step S700, determining the available energy of each drone based on the data of the map of the target area, the parameters and the number of drones to be used.

[0092] Among them, based on the selected drone model, the minimum buffer energy is determined according to the data of the map of the target area, and then the upper limit of the available energy of a single drone is designed by the maximum energy and minimum buffer energy of the drone. The upper limit of the available energy can be simply set as: single-machine available energy = maximum energy - minimum buffer energy.

[0093] Step S220, determining a set of paths with the lowest energy consumption of the required UAV as the target path of the UAV, including:

[0094] Step S710, determining the total energy of the first drone corresponding to a set of paths with the lowest energy consumption of the required drone.

[0095] Step S720: determining the total available energy of the drones according to the available energy of each drone and the number of drones to be used.

[0096] Step S730: When the total available energy of the drone is greater than or equal to the total energy of the first drone, a set of paths with the lowest energy consumption of the required drone is used as the target path of the drone.

[0097] In this embodiment, the maximum available energy of the drone can be determined based on the map data of the target area and the parameters of the drone. After the path is obtained, the energy required for the target path and the maximum available energy of the drone need to be compared. When the total available energy of the drone is greater than or equal to the total energy of the first drone, a set of paths with the lowest energy consumption of the drone is used as the target path of the drone to ensure that the drone can complete the task of the target path and avoid the drone running out of power during the task execution.

[0098] Through the description of the above implementation methods, those skilled in the art can clearly understand that the method according to the above embodiment can be implemented by means of software plus a necessary general hardware platform, and of course can also be implemented by hardware, but in many cases the former is a better implementation method. Based on such an understanding, the technical solution of the present invention is essentially or the part that contributes to the prior art can be embodied in the form of a software product, which is stored in a storage medium (such as ROM / RAM, a magnetic disk, or an optical disk), and includes a number of instructions for a terminal device (which can be a mobile phone, a computer, a server, or a network device, etc.) to execute the methods of various embodiments of the present invention.

[0099] In this embodiment, a path planning device for a drone is also provided, which is used to implement the above-mentioned embodiments and preferred implementation modes, and the descriptions that have been made will not be repeated. As used below, the term "module" can be a combination of software and / or hardware that implements a predetermined function. Although the devices described in the following embodiments are preferably implemented in software, the implementation of hardware, or a combination of software and hardware, is also possible and conceivable.

[0100] Figure 8 1 is a structural block diagram of a path planning device for a drone according to an embodiment of the present invention, the device comprising:

[0101] The atlas determination module 801 is used to segment the map of the target area using multiple map rotation angles to obtain the mission atlas of the drone at each rotation angle, wherein each mission atlas includes the mission map of the drone and a set of paths of the corresponding drone.

[0102] The energy consumption determination module 802 is used to call the energy consumption model of the UAV to determine the energy consumption of the UAV required for the path of each mission atlas, wherein the energy consumption model is used to indicate the relationship between the energy consumption of the UAV and the parameters of the flight path of the UAV, and the parameters of the flight path include: the flight distance of the UAV along the target path and the turning angle of the UAV along the target path.

[0103] The path determination module 803 is used to determine a set of paths with the lowest energy consumption required for the UAV as the target path of the UAV.

[0104] The above-mentioned device first uses a variety of map rotation angles to segment the map of the target area, and obtains the mission atlas of the drone at each rotation angle, thereby obtaining the mission atlas corresponding to different rotation angles. At different rotation angles, the geographical features and geographical errors presented by the map are different, so the generated mission atlases are also different, so multiple mission atlases are obtained, which is convenient for the subsequent determination of the path with the lowest energy consumption. Then the energy consumption model of the drone is called to determine the energy consumption of the drone required for the path of each mission atlas. Since the paths have a certain curvature, and the energy consumption model of the drone of this application takes into account the turning angle, the estimated energy consumption is more accurate. A set of paths with the lowest energy consumption of the drone is determined as the target path of the drone, and the path planning is completed, thereby obtaining a path that can make the drone consume the lowest energy.

[0105] In an exemplary embodiment, the above device further includes:

[0106] The straight line model determination module is used to determine the straight line energy consumption model of the UAV according to the parameters of the UAV. The straight line energy consumption model is used to indicate the relationship between the energy consumption of the UAV when flying along a straight line and the flight distance and flight speed.

[0107] The curve model determination module is used to determine the curve speed model of the UAV according to the steering angle, the path deviation constraint value, and the acceleration threshold, wherein the curve speed model is used to indicate the relationship between the speed and the steering angle of the UAV when flying along the curve.

[0108] The comprehensive model determination module is used to determine the curve energy consumption model of the UAV based on the straight line energy consumption model and the curve speed model.

[0109] In an exemplary embodiment, the energy consumption determination module 802 is further used to obtain the paths of multiple drones in the mission atlas, determine the energy consumption of the straight path segment in the target path according to the straight energy consumption model, and determine the energy consumption of the curved path segment in the target path according to the curved energy consumption model, wherein the target path is any path of the multiple drones. According to the sum of the energy consumption of the paths of the multiple drones, the energy consumption of the drone required for the path corresponding to the mission atlas is determined.

[0110] In an exemplary embodiment, the atlas determination module 801 is further used to segment the map of the target area using multiple map rotation angles to obtain a set of polygonal atlases at each rotation angle. For each polygonal map in each set of polygonal atlases, a target path that can cover the polygonal map and minimize the energy consumption of the drone is determined. According to the target path of each polygonal map, a mission atlas of the drone at each rotation angle is obtained.

[0111] In an exemplary embodiment, the above device further includes:

[0112] The lower limit determination module is used to determine the lower limit value of the number of polygonal maps contained in the polygonal map set according to the area of ​​the target area and the number of drones.

[0113] The secondary segmentation module is used to re-segment the polygon maps in the polygonal map set when the number of polygon maps contained in any polygonal map set is less than a lower limit value, until the number of polygon maps contained in the polygonal map set is greater than or equal to the lower limit value.

[0114] In an exemplary embodiment, the above-mentioned device also includes: an energy determination module, which is used to determine the available energy of each drone based on the data of the map of the target area, the parameters and the number of drones to be used.

[0115] In an exemplary embodiment, the path determination module 803 is further used to determine the total energy of the first drone corresponding to a set of paths with the lowest energy consumption of the required drone. The total available energy of the drone is determined according to the available energy of each drone and the number of drones to be used. When the total available energy of the drone is greater than or equal to the total energy of the first drone, the set of paths with the lowest energy consumption of the required drone is used as the target path of the drone.

[0116] An embodiment of the present invention further provides a computer-readable storage medium, in which a computer program is stored, wherein the computer program is configured to execute the steps of any of the above method embodiments when running.

[0117] Optionally, in this embodiment, the storage medium may be configured to store a computer program for performing the following steps:

[0118] S1, using multiple map rotation angles to segment the map of the target area, and obtaining a mission atlas of the UAV at each rotation angle, wherein each mission atlas includes a mission map of the UAV and a set of paths of the corresponding UAV.

[0119] S2, calling the energy consumption model of the UAV to determine the energy consumption of the UAV required for the path of each mission atlas, wherein the energy consumption model is used to indicate the relationship between the energy consumption of the UAV and the parameters of the flight path of the UAV, and the parameters of the flight path include: the flight distance of the UAV along the target path and the turning angle of the UAV along the target path.

[0120] S3, determines a set of paths with the lowest energy consumption required by the UAV as the target path of the UAV.

[0121] In an exemplary embodiment, the computer-readable storage medium may include, but is not limited to, various media that can store computer programs, such as a USB flash drive, a read-only memory (ROM), a random access memory (RAM), a mobile hard disk, a magnetic disk or an optical disk.

[0122] For specific examples in this embodiment, reference may be made to the examples described in the above embodiments and exemplary implementation modes, and this embodiment will not be described in detail herein.

[0123] An embodiment of the present invention further provides a computer program product, including a computer program, and when the computer program is executed by a processor, the steps in any one of the above method embodiments are performed.

[0124] An embodiment of the present invention further provides an electronic device, including a memory and a processor, wherein a computer program is stored in the memory, and the processor is configured to run the computer program to execute the steps in any one of the above method embodiments.

[0125] Optionally, in this embodiment, the processor may be configured to perform the following steps through a computer program:

[0126] S1, using multiple map rotation angles to segment the map of the target area, and obtaining a mission atlas of the UAV at each rotation angle, wherein each mission atlas includes a mission map of the UAV and a set of paths of the corresponding UAV.

[0127] S2, calling the energy consumption model of the UAV to determine the energy consumption of the UAV required for the path of each mission atlas, wherein the energy consumption model is used to indicate the relationship between the energy consumption of the UAV and the parameters of the flight path of the UAV, and the parameters of the flight path include: the flight distance of the UAV along the target path and the turning angle of the UAV along the target path.

[0128] S3, determines a set of paths with the lowest energy consumption required by the UAV as the target path of the UAV.

[0129] In an exemplary embodiment, the electronic device may further include a transmission device and an input / output device, wherein the transmission device is connected to the processor, and the input / output device is connected to the processor.

[0130] For specific examples in this embodiment, reference may be made to the examples described in the above embodiments and exemplary implementation modes, and this embodiment will not be described in detail herein.

[0131] Obviously, those skilled in the art should understand that the above modules or steps of the present invention can be implemented by a general computing device, they can be concentrated on a single computing device, or distributed on a network composed of multiple computing devices, they can be implemented by a program code executable by a computing device, so that they can be stored in a storage device and executed by the computing device, and in some cases, the steps shown or described can be executed in a different order than here, or they can be made into individual integrated circuit modules, or multiple modules or steps therein can be made into a single integrated circuit module for implementation. Thus, the present invention is not limited to any specific combination of hardware and software.

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

Claims

1. A path planning method for an unmanned aerial vehicle, characterized in that: The method comprises: Segmenting the map of the target area using a variety of map rotation angles to obtain a mission atlas of the drone at each rotation angle, wherein each mission atlas includes a mission map of the drone and a corresponding set of paths of the drone; Invoking an energy consumption model of the drone to determine the energy consumption of the drone required for each path of the mission atlas, wherein the energy consumption model is used to indicate the relationship between the energy consumption of the drone and the parameters of the flight path of the drone, and the parameters of the flight path include: the flight distance of the drone along the target path and the turning angle of the drone along the target path; A set of paths with the lowest energy consumption required for the UAV is determined as the target path of the UAV.

2. The path planning method for an unmanned aerial vehicle according to claim 1, characterized in that: Before calling the energy consumption model of the drone to determine the energy consumption of the drone required for each path of the mission atlas, the method further includes: Determine a linear energy consumption model of the drone according to the parameters of the drone, wherein the linear energy consumption model is used to indicate the relationship between the energy consumption of the drone and the flight distance and flight speed when the drone flies along a straight line; Determine a curve speed model of the UAV according to the steering angle, the path deviation constraint value, and the acceleration threshold, wherein the curve speed model is used to indicate the relationship between the speed and the steering angle of the UAV when flying along the curve; Determining a curve energy consumption model of the UAV according to the straight-line energy consumption model and the curve speed model; The energy consumption model of the UAV includes the linear energy consumption model and the curved energy consumption model.

3. The path planning method for an unmanned aerial vehicle according to claim 2, characterized in that: The calling of the energy consumption model of the drone to determine the energy consumption of the drone required for each path of the mission atlas includes: Acquire paths of multiple drones in a mission atlas, determine the energy consumption of a straight path segment in a target path according to the straight energy consumption model, and determine the energy consumption of a curved path segment in the target path according to the curved energy consumption model, wherein the target path is any path among the paths of the multiple drones; The energy consumption of the drone required for the path corresponding to the mission atlas is determined according to the sum of the energy consumption of the paths of the multiple drones.

4. The path planning method for an unmanned aerial vehicle according to claim 1, characterized in that: The map of the target area is segmented by using a plurality of map rotation angles to obtain a mission atlas of the UAV at each rotation angle, including: The map of the target area is segmented using a variety of map rotation angles to obtain a set of polygonal maps at each rotation angle; For each polygonal map in each set of polygonal maps, determining a target path that can cover the polygonal map and minimize the energy consumption of the drone; According to the target path of each polygonal map, a mission atlas of the UAV at each rotation angle is obtained.

5. The path planning method for an unmanned aerial vehicle according to claim 4, characterized in that: After segmenting the map of the target area using multiple map rotation angles to obtain a set of polygonal atlases at each rotation angle, the method further includes: Determining a lower limit value of the number of polygonal maps included in the polygonal map set according to the area of ​​the target area and the number of drones; When the number of polygonal maps included in any of the polygonal atlases is less than the lower limit, the polygonal maps in the polygonal atlas are re-divided until the number of polygonal maps included in the polygonal atlas is greater than or equal to the lower limit.

6. The path planning method for a drone according to any one of claims 1 to 5, characterized in that: The method further comprises: Determining the available energy of each of the drones based on data from the map of the target area, the parameters and the number of drones to be used; The step of determining a set of paths of the drone with the lowest energy consumption as the target path of the drone includes: Determine the total energy of the first drone corresponding to a set of paths for the drone with the lowest energy consumption; Determining the total available energy of the drones according to the available energy of each drone and the number of the drones to be used; When the total available energy of the UAV is greater than or equal to the total energy of the first UAV, a set of paths with the lowest energy consumption required for the UAV is used as the target path of the UAV.

7. A path planning device for an unmanned aerial vehicle, characterized in that: The device comprises: An atlas determination module, configured to segment the map of the target area using a plurality of map rotation angles to obtain a mission atlas of the UAV at each rotation angle, wherein each mission atlas includes a mission map of the UAV and a corresponding set of paths of the UAV; an energy consumption determination module, configured to call an energy consumption model of the drone to determine the energy consumption of the drone required for each path of the mission atlas, wherein the energy consumption model is used to indicate the relationship between the energy consumption of the drone and the parameters of the flight path of the drone, and the parameters of the flight path include: the flight distance of the drone along the target path and the turning angle of the drone along the target path; The path determination module is used to determine a set of paths with the lowest energy consumption required for the UAV as the target path of the UAV.

8. A computer-readable storage medium, characterized in that: The computer-readable storage medium includes a stored program, wherein the program executes the method according to any one of claims 1 to 6 when executed.

9. An electronic device comprising a memory and a processor, characterized in that: A computer program is stored in the memory, and the processor is configured to execute the method according to any one of claims 1 to 6 through the computer program.

10. A computer program product, comprising a computer program, characterized in that When the computer program is executed by a processor, the method according to any one of claims 1 to 6 is implemented.

Citation Information

Cited By

  • Unmanned aerial vehicle endurance intelligent optimization method and system based on multi-modal data fusion

    CN120973041A