A method, system, device and medium for launching a drone at a fixed point

By dividing the drone launch and delivery process into three stages and utilizing a multi-objective optimization model and an improved simulated annealing algorithm, the problem of discrepancies between launch strategies and actual delivery results in existing technologies has been solved, achieving higher precision drone launch and delivery.

CN118363391BInactive Publication Date: 2024-11-19CHINA UNIV OF MINING & TECH
View PDF 0 Cites 0 Cited by

Patent Information

Application Number
CN202410530073.5
Authority / Receiving Office
CN · China
Patent Type
Patents(China)
Current Assignee / Owner
Filing Date
2024-04-29
Publication Date
2024-11-19
Estimated Expiration
Not applicable · inactive patent

AI Technical Summary

Technical Problem

The existing research on launch strategies for targeted drone deployment is not comprehensive enough, resulting in discrepancies between launch strategies and actual deployment results.

Method used

The launch process of UAV point-to-point delivery is divided into three stages: material level flight stage, material dive stage, and material descent stage. Basic equations of time and horizontal displacement are constructed for each stage. The optimal flight time and dive angle are obtained by solving the equations through a multi-objective optimization model, and the improved simulated annealing algorithm is used for optimization.

Benefits of technology

It provides a more accurate launch strategy, improves the precision and efficiency of drone-based targeted delivery, and ensures that supplies can accurately hit their targets.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN118363391B_ABST
    Figure CN118363391B_ABST
Patent Text Reader

Abstract

The present invention discloses a method, system, equipment and medium for launching a drone at a fixed point, and relates to the technical field of drone fixed point delivery, and includes the following steps: the launch process of drone fixed point delivery is divided into three stages, including a material level flight stage, a material dive stage and a material drop stage, and a basic equation about time and horizontal displacement is constructed in each stage; the time of each stage is represented by the corresponding displacement respectively; a multi-objective optimization model is constructed with minimizing the sum of the time of each stage and minimizing the dive angle of the drone as a multi-objective function and the sum of the horizontal displacement of each stage as a constraint condition; the multi-objective optimization model is solved to obtain the optimal flight time range of each stage and the optimal angle range of the drone dive angle. The present invention provides the relationship between the launch distance of the drone and factors such as the time of each stage and the dive angle, and provides a more accurate launch strategy.
Need to check novelty before this filing date? Find Prior Art

Description

Technical Field

[0001] The present invention relates to the technical field of unmanned aerial vehicle fixed-point delivery, and in particular to a method, system, equipment and medium for launching unmanned aerial vehicle fixed-point delivery. Background Art

[0002] In recent years, drones have been widely used in transporting materials. For jet drones that perform fixed-point delivery missions in the air, the distance and accuracy of their delivery depends not only on a series of external factors such as the shape and size of the materials, the geographical environment around the delivery point, and wind speed resistance. Internal factors such as the drone's own operating technology, the flight altitude and speed approaching the delivery point, etc. must also be considered. Therefore, it is very important to study the launch strategy of drone fixed-point delivery.

[0003] At present, when conducting research on the launch strategy of fixed-point delivery, the research direction is often placed on the movement process of materials after being launched by drones. However, the actual complete launch process of materials includes not only the movement process after launch, but also the movement process before launch. Therefore, the existing research on fixed-point delivery is not very comprehensive, and its launch strategy has certain deviations compared with the actual delivery results. Summary of the invention

[0004] The embodiments of the present invention provide a method, system, device and medium for launching fixed-point delivery of unmanned aerial vehicles, which solves the problem that the existing research on fixed-point delivery is not very comprehensive and its launch strategy has a certain deviation compared with the actual delivery result.

[0005] The present invention provides a method for launching a drone for fixed-point delivery, which divides the launching process of the drone for fixed-point delivery into three stages. The launching method is used for fixed-point delivery of materials, and comprises the following steps:

[0006] The launch process of UAV fixed-point delivery is divided into three stages, including the material level flight stage, the material diving stage and the material falling stage. The basic equations about time and horizontal displacement are constructed in each stage.

[0007] According to the basic equation of time and horizontal displacement in each stage, the time of each stage is represented by the corresponding displacement. The multi-objective function is to minimize the sum of the time of each stage and the dive angle of the UAV, and the sum of the horizontal displacement of each stage is used as the constraint condition to construct a multi-objective optimization model.

[0008] The multi-objective optimization model is solved to obtain the optimal flight time range for each stage and the optimal angle range of the UAV dive angle.

[0009] Preferably, the basic equations about time and displacement during the level flight phase of the cargo are as follows:

[0010] x1=v1t1

[0011] In the formula, x1 is the horizontal displacement of the material in the level flight stage, v1 is the speed of the material in the level flight stage, and t1 is the time of the material in the level flight stage;

[0012] The basic equations for time and displacement during the material subduction phase are as follows:

[0013]

[0014] Where x2 is the horizontal displacement of the material during the dive phase, t2 is the time of the material during the dive phase, β is the dive angle of the UAV, and z2 is the vertical displacement of the material during the dive phase.

[0015] Preferably, constructing the corresponding basic equation of time and displacement during the material falling stage includes the following steps:

[0016] Conduct force analysis on materials and establish kinematic equations of materials;

[0017] Convert the kinematic equations of materials into the basic equations of time and displacement during the material falling stage;

[0018] The kinematic equation of the material is as follows:

[0019]

[0020] In the formula, m is the mass of the material, a x is the horizontal flight acceleration of the material, a y is the lateral flight acceleration of the material, a z is the vertical flight acceleration of the material, v x is the horizontal flight speed of the material, v y is the lateral flight speed of the material, v z is the vertical flight speed of the material, k is the intermediate variable, g is the acceleration of gravity, c is the air resistance coefficient, s is the cross-sectional area of ​​the material, ρ is the air density, and r is the radius of the cross-sectional area of ​​the material.

[0021] The basic equations of time and displacement during the material falling stage are as follows:

[0022]

[0023] Where x, y, and z are the horizontal displacement component, the displacement component perpendicular to the horizontal component, and the vertical displacement component of the material when it is launched in the initial direction, t is the time of the material falling stage, and v w is the wind speed, and θ is the angle between the horizontal reverse wind speed and the material movement speed.

[0024] Preferably, the multi-objective function is as follows:

[0025]

[0026] In the formula, t is the time of the material falling stage, t1 is the time of the material level flight stage, t2 is the time of the material diving stage, and β is the UAV dive angle.

[0027] Preferably, the multi-objective optimization model is solved by an improved simulated annealing algorithm to obtain the optimal flight time in each stage and the optimal angle range of the UAV dive angle, which specifically includes the following steps:

[0028] S1: Input the multi-objective optimization model and set the simulated annealing algorithm parameters: the temperature parameter is 100 degrees, the cooling rate is 0.99, and the initial solution selection method is arbitrary selection;

[0029] S2: Set the Markov chain to 200 and generate 200 initial solutions at the current temperature, wherein the initial solutions include the initial flight time of each stage and the initial angle of the UAV dive angle;

[0030] S3: Randomly perturb each initial solution to generate a corresponding new solution;

[0031] S4: Calculate the increment of each new solution and the corresponding initial solution. If the increment is less than 0, take the new solution as the current solution. If the increment is greater than 0, calculate the acceptance probability of the new solution. If the acceptance probability of the new solution is greater than a random number, take the new solution as the current solution. Otherwise, keep the initial solution as the current solution.

[0032] S5: If the termination condition is met, the current solution is output as the optimal solution, which includes the optimal flight time in each stage and the optimal angle of the drone's dive angle; the termination condition is usually taken as terminating the algorithm or setting the end temperature when no new solution is accepted in several consecutive Metropolis chains; otherwise, return to S2 after decaying according to the decay function.

[0033] Preferably, the increment of each new solution to the corresponding initial solution is calculated by the following formula:

[0034] ΔE=E(n+1)-E(n)

[0035] E(n)=η(min{β})+γ(min{t+t1+t2})

[0036] E(n+1)=η(min{β}′)+γ(min{t+t1+t2}′)

[0037] The acceptance probability of the new solution is calculated by the following formula:

[0038]

[0039] Where, ΔE is the increment, E is the magnitude of the energy, n is the nth solution, η and γ are the weights for the dive angle and time respectively, T is the current temperature, and P is the acceptance probability.

[0040] Preferably, the optimal flight time range for the material's level flight phase is 10.3 < t < 12.1, the optimal flight time range for the material's dive phase is 18.1 < t1 < 24.2, and the optimal flight time range for the material's falling phase is 12.5 < t2 < 17.3; the optimal angle range for the drone's dive angle is 35° < t2 < 43°.

[0041] An unmanned aerial vehicle (UAV) fixed-point delivery launch system for fixed-point delivery of materials, the launch system includes:

[0042] A construction module for dividing the launch process of the UAV fixed-point delivery into three phases, including the material's level flight phase, the material's dive phase, and the material's falling phase, and constructing basic equations regarding time and horizontal displacement within each phase;

[0043] A multi-objective module for expressing the time of each phase in terms of the corresponding displacement according to the basic equations of time and horizontal displacement within each phase; constructing a multi-objective optimization model with minimizing the sum of the times of each phase and minimizing the UAV dive angle as the multi-objective functions and the sum of the horizontal displacements of each phase as the constraint condition;

[0044] A solution module for solving the multi-objective optimization model to obtain the optimal flight time range of each phase and the optimal angle range of the UAV dive angle.

[0045] A computer device, including a memory, a processor, and a computer program stored on the memory and executable on the processor, where when the processor executes the program, it implements the above-mentioned UAV fixed-point delivery launch method.

[0046] A computer-readable storage medium storing a computer program, where when the computer program is executed by a processor, it implements the above-mentioned UAV fixed-point delivery launch method.

[0047] Compared with the prior art, the beneficial effects of the present invention are:

[0048] In order to conduct a more comprehensive study on fixed-point delivery, the present invention divides the fixed-point delivery launch of unmanned aerial vehicles into three stages, specifically the material level flight stage, the material dive stage and the material drop stage, wherein the material level flight stage and the material dive stage are the movement process before the material is launched, and the material drop stage is the movement process after the material is launched by the unmanned aerial vehicle. In each stage, the basic equation about time and horizontal displacement is constructed, and the multi-objective function is to minimize the sum of the time of each stage and the minimization of the dive angle of the unmanned aerial vehicle. The sum of the horizontal displacement of each stage is used as a constraint condition to construct a multi-objective optimization model. The present invention provides the relationship between the launch distance of the unmanned aerial vehicle and factors such as the time of each stage and the dive angle. Finally, the multi-objective optimization model is solved to obtain the optimal flight time range of each stage and the optimal angle range of the dive angle of the unmanned aerial vehicle, and a more accurate launch strategy is provided. BRIEF DESCRIPTION OF THE DRAWINGS

[0049] In order to more clearly illustrate the embodiments of the present invention 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, the drawings described below are only some embodiments of the present invention. For ordinary technicians in this field, other drawings can be obtained based on these drawings without paying creative work.

[0050] Figure 1 This is a flow chart of a method for launching a UAV at a fixed point according to the present invention;

[0051] Figure 2 A flowchart of an improved simulated annealing algorithm of the present invention;

[0052] Figure 3 It is a schematic diagram of the simulated annealing iteration results of the present invention. DETAILED DESCRIPTION

[0053] The following will be combined with the drawings in the embodiments of the present invention to clearly and completely describe the technical solutions in the embodiments of the present invention. Obviously, the described embodiments are only part of the embodiments of the present invention, not all of the embodiments. Based on the embodiments of the present invention, all other embodiments obtained by ordinary technicians in this field without creative work are within the scope of protection of the present invention.

[0054] Reference Figure 1 The present invention provides a method for launching a drone at a fixed point, which specifically includes the following steps:

[0055] Step 1: Divide the UAV fixed-point delivery launch into three stages, including the material level flight stage, the material dive stage and the material falling stage, and construct the corresponding basic equations of time and displacement in each stage.

[0056] The present invention divides the UAV investment into three time periods, namely translational motion, dive motion and thrown motion. In this embodiment, under the conditions of X-direction distance of 10,000 meters, wind speed of 6 m / s, flight altitude of 800 m and flight speed of 300 km / h, the linear and nonlinear equations of material movement are established.

[0057] The basic equations of time and displacement during the level flight phase of the material are as follows:

[0058] x1=v1t1

[0059] Where x1 is the horizontal displacement of the material during the level flight stage, v1 is the speed of the material during the level flight stage, and t1 is the time of the material during the level flight stage.

[0060] The basic equations for time and displacement during the material subduction phase are as follows:

[0061]

[0062] Where x2 is the horizontal displacement of the material during the dive phase, t2 is the time of the material during the dive phase, β is the dive angle of the UAV, and z2 is the vertical displacement of the material during the dive phase.

[0063] After the material is launched, the force analysis is carried out on the material and the kinematic equation of the material's flight is established.

[0064] Since the research object is the delivery of materials, the initial speed and initial height of the materials are the speed and height of the drone delivery. Ignore the shape of the aircraft and assume that the materials will not rotate when falling. Since the materials are affected by external factors such as wind resistance in the air, the magnitude and direction of the wind speed should be considered when establishing the model. Assume that the wind speed and wind direction are constant in each case. For wind resistance, resistance is divided into viscous resistance and pressure resistance. Since the air viscosity coefficient is very small (about 0.0000187), viscous resistance is not considered in force analysis. Because the forces acting on the drone and the materials can be orthogonally decomposed, a three-dimensional rectangular coordinate system is established during the research process, and the speed and the forces involved are decomposed into the x, y, and z axes for analysis.

[0065] Since both force and velocity can be decomposed orthogonally, the force and velocity of the material are decomposed into the x, y, and z directions. The force analysis of the material follows the following kinematic equations:

[0066]

[0067] And from the initial conditions, we get:

[0068]

[0069] To simplify calculation and arrangement, the present invention makes Where m is the mass of the material, a is the acceleration of the material, and the subscripts x, y, and z represent the components of the velocity or acceleration on that axis.

[0070] Since acceleration is the second-order derivative of displacement with respect to time, and velocity is the first-order derivative of displacement with respect to time, based on this relationship, the acceleration and material delivery velocity in the above equations are expressed as the relationship between displacement and time, and a second-order differential equation system is obtained. Combined with the initial conditions, the relationship between the vertical height of the material, the displacement in the direction of movement of the drone, and the horizontal offset caused by wind and time can be obtained, following the following equation:

[0071]

[0072]

[0073]

[0074] In this embodiment, the solution is to find the delivery distance when the initial flight height of the material is 300m, the initial flight speed is 300km / h, the wind speed is 5m / s, and the wind direction is parallel to the horizontal plane at an angle of (0°, 180°, 90°).

[0075] Substitute the initial condition d z =300m,v w =5m / s, v0=300km / h.

[0076] Based on the vertical direction, the material falling time can be calculated: t8.149s.

[0077] When the wind speed horizontal angle is 0°:

[0078] Horizontal flight distance of materials: d x =568.492m.

[0079] Horizontal flight distance of materials: d y =0m.

[0080] Material delivery distance:

[0081] When the horizontal wind speed angle is 180°:

[0082] Horizontal flight distance of materials: d x =539.728m.

[0083] Horizontal flight distance of materials: d y =0m.

[0084] Material delivery distance:

[0085] When the wind speed horizontal angle is 90°:

[0086] Horizontal flight distance of materials: d x =555.938m.

[0087] Horizontal flight distance of materials: d y =0.666m.

[0088] Material delivery distance:

[0089] In the actual environment, there is a certain horizontal distance between the initial point of the drone and the target. In this embodiment, the horizontal distance between the initial point of the drone and the target is 10000m, so the drone needs to fly horizontally for a distance first, and then choose the right time to start diving and launch the explosives after approaching the target. In this process, it is necessary to determine the diving angle, flight altitude, horizontal distance from the target point, flight speed, and wind speed during the launch, so as to ensure the launch accuracy. Since when the air resistance is in a quadratic relationship with the speed, the equation group (1) has no analytical solution, and the solution is relatively cumbersome, which is not conducive to the quantitative analysis of the problem. Because the cross-sectional area of ​​the explosive is smaller, the coefficient k related to the air resistance is about 0.00648, so it can be approximately considered that the air resistance it is subjected to is proportional to the first power of the speed. Therefore, it is necessary to optimize the above differential equation group (1), and write the following ordinary differential equation (7).

[0090]

[0091] The initial velocity of the explosive against the ground is the sum of the UAV's flight speed and the launch speed. Considering the angle between the wind speed and the explosive speed in the horizontal direction, it can be equivalent to a quasi-projectile motion problem. From the initial conditions, we get:

[0092]

[0093] Convert the kinematic equations of materials into the basic equations of time and displacement during the material falling stage;

[0094]

[0095] Step 2: Construct a multi-objective optimization model with minimizing the sum of the time of each stage and minimizing the dive angle of the drone as the multi-objective function and the sum of the displacement of each stage as the constraint condition.

[0096] The multi-objective function is as follows:

[0097]

[0098] The present invention needs to traverse possible dive angles β, and find a suitable angle so that the launch distance d is between 1000m and 3000m, and the height of the UAV is not less than 300m and not more than 800m, when the angle between the wind speed and the explosive speed in the horizontal direction is not too large.

[0099] Step 3: Reference Figure 2 ,The multi-objective optimization model is solved by the improved simulated annealing algorithm and the optimal launch ,strategy is obtained.

[0100] To this end, an improved simulated annealing algorithm can be used for optimization. In order to ensure that the drone can quickly rise after launch, the entire launch process takes the shortest time and has a high hit rate, the optimization target is set as the time and dive angle of the entire launch process, from which a more appropriate launch strategy can be derived.

[0101] The simulated annealing algorithm is derived from the principle of solid annealing. The solid is heated to a sufficiently high temperature and then slowly cooled. When heated, the particles inside the solid become disordered as the temperature rises, and the internal energy increases. When slowly cooled, the particles gradually become ordered, reaching equilibrium at each temperature, and finally reaching the ground state at room temperature, with the internal energy reduced to a minimum. According to the Metropolis criterion, the probability that a particle tends to equilibrium at temperature T is e(-ΔE / (kT)), where E is the internal energy at temperature T, ΔE is its change, and k is the Boltzmann constant. Using solid annealing to simulate combinatorial optimization problems, the internal energy E is simulated as the objective function value f, and the temperature T evolves into the control parameter t, and the simulated annealing algorithm for solving combinatorial optimization problems is obtained: starting from the initial solution i and the initial value t of the control parameter, the current solution is repeated for the "generate new solution-calculate the objective function difference-accept or discard" iteration, and the t value is gradually decayed. The current solution at the end of the algorithm is the approximate optimal solution. This is a heuristic random search process based on the Monte Carlo iteration solution method. The annealing process is controlled by a cooling schedule, which includes the initial value t of the control parameter and its decay factor Δt, the number of iterations L at each t value, and the stop condition S.

[0102] The improved simulated annealing algorithm sets the length of the Markov chain to N, and generates N initial solutions each time, that is, for each current temperature state, N search strategies are used to accept the optimal state in the region with probability. In this embodiment, N is set to 200.

[0103] The multi-objective optimization model is solved by an improved simulated annealing algorithm to obtain the optimal launch strategy, which includes the following steps:

[0104] S1: Input the multi-objective optimization function and set the simulated annealing algorithm parameters: the temperature parameter is 100 degrees, the cooling rate is 0.99, and the initial solution selection method is arbitrary selection.

[0105] S2: Set the Markov chain to 200 and generate 200 initial solutions at the current temperature. For each current temperature state, use multiple search strategies to accept the optimal state in the region with probability.

[0106] S3: Each initial solution is randomly perturbed to generate a corresponding new solution.

[0107] S4: Calculate the increment of each new solution and the corresponding initial solution. If the increment is less than 0, take the new solution as the current solution. If the increment is greater than 0, calculate the acceptance probability of the new solution. If the acceptance probability of the new solution is greater than a random number, take the new solution as the current solution. Otherwise, keep the initial solution as the current solution.

[0108] The increment of each new solution to the corresponding initial solution is calculated by the following formula:

[0109] ΔE=E(n+1)-E(n)

[0110] E(n)=η(min{β})+γ(min{t+t1+t2})

[0111] E(n+1)=η(min{β}′)+γ(min{t+t1+t2}′)

[0112] The acceptance probability of the new solution is calculated by the following formula:

[0113]

[0114] Where ΔE is the increment, E is the energy, n is the nth solution, η and γ are the weights for the dive angle and time respectively, T is the current temperature, and P is the acceptance probability.

[0115] S5: If the termination condition is met, the current solution is output as the optimal solution. The termination condition is usually to terminate the algorithm when no new solution is accepted in several consecutive Metropolis chains or to set the end temperature; otherwise, the algorithm is decayed according to the decay function and T is decayed, and then the process returns to step S2.

[0116] Reference Figure 3 , set appropriate simulated annealing parameters, and obtain t, t1, t2, β, θ, d after 10000 iterations in each case z The corresponding values ​​are shown in the following table, and the alternative cases with dive angles of 30° and 40° are obtained.

[0117] Table 1 Simulated annealing for 20 times when the dive angle is 30°

[0118] t <![CDATA[t1]]> <![CDATA[t2]]> θ <![CDATA[d z ]]> 80.2873 23.9735 15.2020 1.9916 408.3954 117.4403 14.1703 0.1086 0.8751 797.2029 36.4230 23.3066 14.0874 1.1497 437.1078 128.1403 16.8734 4.0666 0.0752 695.2428 139.6807 18.3412 6.2607 3.0483 638.7248 64.7846 25.8250 18.4298 4.3378 325.2501 55.5256 22.3440 12.5098 1.6357 477.7476 140.3095 26.0022 18.7509 2.2268 316.9776 73.6327 20.7029 9.8981 5.6694 545.0244 40.0873 21.9571 11.8874 0.6695 493.7825 55.3873 16.1815 3.0380 2.6956 721.7410 65.5227 23.0389 13.6454 0.9289 448.4942 125.9254 21.9225 11.8311 5.1740 495.2309 114.6709 22.8896 13.4006 0.5441 454.7997 22.8067 21.6932 11.4615 2.9499 504.7516 77.3115 18.8610 7.0508 2.0188 618.3703 31.6687 16.1697 3.0250 5.4625 722.0768 6.5980 15.9432 2.6925 6.1498 730.6430 50.1301 14.3008 0.2961 1.2388 792.3712 67.9164 24.3713 15.8781 4.2876 390.9805

[0119] The convergence speed of the above generation data and the generation diagram show that the algorithm has high execution efficiency and realizes the multi-objective optimization scheme. Traversing each β value from 0° to 90°, the range of the optimal launch strategy is:

[0120]

[0121] By using the quasi-oblique-projectile kinematic equation, a more universal conclusion is obtained by considering the drag and wind speed angle, and the relationship between the launch distance of the UAV and the flight altitude, flight speed, dive angle and launch speed of the UAV is given. The present invention uses an improved simulated annealing algorithm to search for the global optimal solution, avoiding the situation of falling into the local optimal solution. On this basis, combined with the basic kinematic equation, a reasonable launch strategy is given.

[0122] Based on the same concept, the present invention provides a UAV fixed-point delivery and launch system, including a construction module, a multi-objective module and a solution module.

[0123] The construction module is used to divide the launch process of UAV fixed-point delivery into three stages, including the material level flight stage, the material diving stage and the material falling stage, and construct the basic equations about time and horizontal displacement in each stage.

[0124] The multi-objective module is used to express the time of each stage with the corresponding displacement according to the basic equation of time and horizontal displacement in each stage; a multi-objective optimization model is constructed with minimizing the sum of the time of each stage and minimizing the dive angle of the UAV as the multi-objective function and the sum of the horizontal displacement of each stage as the constraint condition.

[0125] The solution module is used to solve the multi-objective optimization model to obtain the optimal flight time range for each stage and the optimal angle range of the UAV dive angle.

[0126] The present invention also provides a computer device, including a memory, a processor, and a computer program stored in the memory and executable on the processor. When the processor executes the program, the above-mentioned UAV fixed-point delivery and launch method is implemented.

[0127] The present invention also provides a computer-readable storage medium, which stores a computer program. When the computer program is executed by a processor, the above-mentioned UAV fixed-point delivery and launch method is implemented.

[0128] Although the preferred embodiments of the present invention have been described, those skilled in the art may make other changes and modifications to these embodiments once they have learned the basic creative concept. Therefore, the appended claims are intended to be interpreted as including the preferred embodiments and all changes and modifications that fall within the scope of the present invention.

[0129] Obviously, those skilled in the art can make various changes and modifications to the present invention without departing from the spirit and scope of the present invention. Thus, if these modifications and variations of the present invention fall within the scope of the claims of the present invention and their equivalents, the present invention is also intended to include these modifications and variations.

Claims

1. A method for launching a drone at a fixed point, characterized in that: The launching method is used to deliver materials to a specific point, and includes the following steps: The launch process of UAV fixed-point delivery is divided into three stages, including the material level flight stage, the material diving stage and the material falling stage. The basic equations about time and horizontal displacement are constructed in each stage. According to the basic equation of time and horizontal displacement in each stage, the time of each stage is represented by the corresponding displacement. The multi-objective function is to minimize the sum of the time of each stage and the dive angle of the UAV, and the sum of the horizontal displacement of each stage is used as the constraint condition to construct a multi-objective optimization model. The multi-objective optimization model is solved to obtain the optimal flight time range for each stage and the optimal angle range of the UAV dive angle; The basic equations about time and displacement during the level flight phase of the cargo are as follows: x1=v1t1 In the formula, x1 is the horizontal displacement of the material in the level flight stage, v1 is the speed of the material in the level flight stage, and t1 is the time of the material in the level flight stage; The basic equations for time and displacement during the material subduction phase are as follows: In the formula, x2 is the horizontal displacement of the material diving stage, t2 is the time of the material diving stage, β is the UAV diving angle, and z2 is the vertical displacement of the material diving stage; Constructing the basic equations about time and displacement during the material drop phase includes the following steps: Conduct force analysis on materials and establish kinematic equations of materials; Convert the kinematic equations of materials into the basic equations of time and displacement during the material falling stage; The kinematic equation of the material is as follows: In the formula, m is the mass of the material, a x is the horizontal flight acceleration of the material, a y is the lateral flight acceleration of the material, a z is the vertical flight acceleration of the material, v x is the horizontal flight speed of the material, v y is the lateral flight speed of the material, v z is the vertical flight speed of the material, k is the intermediate variable, g is the acceleration of gravity, c is the air resistance coefficient, s is the cross-sectional area of ​​the material, ρ is the air density, and r is the radius of the cross-sectional area of ​​the material; The basic equations of time and displacement during the material falling stage are as follows: Where x, y, and z are the horizontal displacement component, the displacement component perpendicular to the horizontal component, and the vertical displacement component of the material when it is launched in the initial direction, t is the time of the material falling stage, and v w is the wind speed, θ is the angle between the horizontal reverse wind speed and the material moving speed; The multi-objective function is as follows: In the formula, t is the time of the material falling stage, t1 is the time of the material level flight stage, t2 is the time of the material diving stage, and β is the UAV diving angle; The multi-objective optimization model is solved by using an improved simulated annealing algorithm to obtain the optimal flight time at each stage and the optimal angle range of the UAV dive angle. The specific steps include: S1: Input the multi-objective optimization model and set the simulated annealing algorithm parameters: the temperature parameter is 100 degrees, the cooling rate is 0.99, and the initial solution selection method is arbitrary selection; S2: Set the Markov chain to 200 and generate 200 initial solutions at the current temperature, wherein the initial solutions include the initial flight time of each stage and the initial angle of the UAV dive angle; S3: Randomly perturb each initial solution to generate a corresponding new solution; S4: Calculate the increment of each new solution and the corresponding initial solution. If the increment is less than 0, take the new solution as the current solution. If the increment is greater than 0, calculate the acceptance probability of the new solution. If the acceptance probability of the new solution is greater than a random number, take the new solution as the current solution. Otherwise, keep the initial solution as the current solution. S5: If the termination condition is met, the current solution is output as the optimal solution, which includes the optimal flight time in each stage and the optimal angle of the drone's dive angle; the termination condition is to terminate the algorithm or set the end temperature when no new solution is accepted in several consecutive Metropolis chains; otherwise, return to S2 after decaying according to the decay function.

2. A method for launching a drone at a fixed point according to claim 1, characterized in that: The increment of each new solution to the corresponding initial solution is calculated by the following formula: ΔE = E(n + 1) - E(n) E(n) = η(min{β}) + γ(min{t + t1 + t2}) E(n + 1) = η(min{β}′) + γ(min{t + t1 + t2}′) Calculate the acceptance probability of the new solution by the following formula: Where ΔE is the increment, E is the magnitude of the energy, n is the nth solution, η and γ are the weights for the dive angle and time respectively, T is the current temperature, and P is the acceptance probability.

3. The method for launching a drone at a fixed point according to claim 1, characterized in that: The optimal flight time range for the material's horizontal flight phase is 10.3 < t < 12.1, the optimal flight time range for the material's dive phase is 18.1 < t1 < 24.2, and the optimal flight time range for the material's falling phase is 12.5 < t2 < 17.3; the optimal angle range for the UAV's dive angle is 35° < t2 < 43°.

4. A UAV fixed-point delivery launch system, characterized in that: This launch system is used for fixed-point delivery of materials and includes: A construction module for dividing the launch process of the UAV's fixed-point delivery into three phases, including the material's horizontal flight phase, the material's dive phase, and the material's falling phase, and constructing basic equations regarding time and horizontal displacement within each phase; A multi-objective module for expressing the time of each phase in terms of the corresponding displacement according to the basic equations of time and horizontal displacement within each phase; constructing a multi-objective optimization model with minimizing the sum of the times of each phase and minimizing the UAV's dive angle as the multi-objective function and the sum of the horizontal displacements of each phase as the constraint condition; A solution module for solving the multi-objective optimization model to obtain the optimal flight time range of each phase and the optimal angle range of the UAV's dive angle; The basic equation regarding time and displacement within the material's horizontal flight phase is as follows: x1 = v1t1 Where x1 is the horizontal displacement in the material's horizontal flight phase, v1 is the speed in the material's horizontal flight phase, and t1 is the time in the material's horizontal flight phase; The basic equation regarding time and displacement within the material's dive phase is as follows: Where x2 is the horizontal displacement in the material's dive phase, t2 is the time in the material's dive phase, β is the UAV's dive angle, and z2 is the vertical displacement in the material's dive phase; Construct the basic equation regarding time and displacement within the material's falling phase, including the following steps: Conduct a force analysis on the material and establish the kinematic equation of the material; Convert the kinematic equation of the material into the basic equation of time and displacement within the material's falling phase; The kinematic equation of the material is as follows: In the formula, m is the mass of the material, a x is the horizontal flight acceleration of the material, a y is the lateral flight acceleration of the material, a z is the vertical flight acceleration of the material, v x is the horizontal flight speed of the material, v y is the lateral flight speed of the material, v z is the vertical flight speed of the material, k is the intermediate variable, g is the acceleration of gravity, c is the air resistance coefficient, s is the cross-sectional area of ​​the material, ρ is the air density, and r is the radius of the cross-sectional area of ​​the material; The basic equation of time and displacement within the material's falling phase is as follows: Where x, y, and z are the horizontal displacement component, the displacement component perpendicular to the horizontal component, and the vertical displacement component of the material when it is launched in the initial direction, t is the time of the material falling stage, and v w is the wind speed, θ is the angle between the horizontal reverse wind speed and the material moving speed; The multi-objective function is as follows: Where t is the time in the material's falling phase, t1 is the time in the material's horizontal flight phase, t2 is the time in the material's dive phase, and β is the UAV's dive angle; Solve the multi-objective optimization model by the improved simulated annealing algorithm to obtain the optimal flight time of each phase and the optimal angle range of the UAV's dive angle, specifically including the following steps: S1: Input the multi-objective optimization model and set the parameters of the simulated annealing algorithm: the temperature parameter is 100 degrees, the cooling rate is 0.99, and the selection method of the initial solution is arbitrary selection; S2: Set the Markov chain to 200 and generate 200 initial solutions at the current temperature, wherein the initial solutions include the initial flight time of each stage and the initial angle of the UAV dive angle; S3: Randomly perturb each initial solution to generate a corresponding new solution; S4: Calculate the increment of each new solution and the corresponding initial solution. If the increment is less than 0, take the new solution as the current solution. If the increment is greater than 0, calculate the acceptance probability of the new solution. If the acceptance probability of the new solution is greater than a random number, take the new solution as the current solution. Otherwise, keep the initial solution as the current solution. S5: If the termination condition is met, the current solution is output as the optimal solution, which includes the optimal flight time in each stage and the optimal angle of the drone's dive angle; the termination condition is to terminate the algorithm or set the end temperature when no new solution is accepted in several consecutive Metropolis chains; otherwise, return to S2 after decaying according to the decay function.

5. A computer device, characterized in that: The invention comprises a memory, a processor and a computer program stored in the memory and executable on the processor, wherein when the processor executes the program, the method for fixed-point delivery and launching of a UAV as described in any one of claims 1 to 3 is implemented.

6. A computer-readable storage medium, characterized in that: The storage medium stores a computer program, and when the computer program is executed by the processor, the method for fixed-point delivery and launching of the unmanned aerial vehicle described in any one of claims 1 to 3 is implemented.