A method and system for planning data evacuation transmission paths between unmanned aerial vehicles

By building a multi-objective fitness function and ant colony algorithm, selecting temporary relay drones and deploying data evacuation transmission paths, the problem of extended data evacuation time caused by insufficient energy of the drone is solved, and the safe and efficient evacuation of data is achieved. Avoid data loss.

CN115460668BActive Publication Date: 2024-12-03SHANDONG NORMAL UNIV
View PDF 0 Cites 0 Cited by

Patent Information

Application Number
CN202211115229.0
Authority / Receiving Office
CN · China
Patent Type
Patents(China)
Current Assignee / Owner
Filing Date
2022-09-14
Publication Date
2024-12-03
Estimated Expiration
2042-09-14

AI Technical Summary

Technical Problem

In the multi-drone auxiliary network, the data evacuation time is prolonged due to insufficient energy, which can easily lead to data loss. The existing technology has failed to effectively solve this problem.

Method used

A method for planning data evacuation transmission path between drones is proposed. By constructing a multi-objective fitness function, selecting a temporary relay drone, establishing an initial data transmission link, and using an ant colony algorithm to solve it under constraints, the optimal solution is optimized Deploy data evacuation transmission paths, design hybrid data transmission modes and pheromone update rules for relay drones to ensure that the ant colony quickly finds the best evacuation paths.

Benefits of technology

Effectively minimize the energy consumption and data evacuation transmission time of drones, avoid data loss, improve the performance of multi-drone-assisted networks, and ensure safe evacuation of data within time limits.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN115460668B_ABST
    Figure CN115460668B_ABST
Patent Text Reader

Abstract

The present invention discloses a method, system, electronic device and computer-readable storage medium for planning data evacuation transmission paths between unmanned aerial vehicles, belonging to the field of mobile communication technology; including constructing a multi-objective fitness function that minimizes all evacuation data transmission time and minimizes the energy consumption of all unmanned aerial vehicles, as well as its constraints; selecting a temporary relay unmanned aerial vehicle according to the storage space and data transmission time of the unmanned aerial vehicle, and establishing an initial data transmission link; solving the multi-objective fitness function under the constraints based on the temporary relay unmanned aerial vehicle until the optimal solution is found; deploying the optimal path for data evacuation transmission according to the optimal solution. When a data unmanned aerial vehicle gives an alarm, the optimal data evacuation path can be selected to minimize the total data evacuation time and the energy consumption of the unmanned aerial vehicle. This solves the problem in the prior art that "the unmanned aerial vehicle is too far away from the base station, and there is a waste of resources and risk of data loss in data transmission".
Need to check novelty before this filing date? Find Prior Art

Description

Technical Field

[0001] The present application relates to the field of mobile communication technology, and in particular to a method and system for planning a data evacuation transmission path between unmanned aerial vehicles. Background Art

[0002] The statements in this section merely mention background technology related to the present application and do not necessarily constitute prior art.

[0003] As the Internet of Things (IoT) develops, user demands are growing, and the need to reduce data latency is also increasing. Unmanned Aerial Vehicles (UAVs) have been widely used in IoT applications such as data collection, disaster detection, etc. due to their easy deployment and high flexibility.

[0004] However, the energy, memory and communication resources of drones are limited, which affects the service life of the multi-drone assisted network. When the energy of drones in the multi-drone assisted network is low, the data collected by the drones should be evacuated to the base station within the time limit. Therefore, the time of data evacuation needs to be minimized to avoid data loss.

[0005] In terms of data evacuation, most studies focus on cloud data centers, i.e., the main network infrastructure, a joint emergency data and service evacuation scheme under a given early warning time constraint, and a network protection scheme that focuses on optimizing the network against natural disasters based on the implementation time. Considering that natural disasters threaten the data security of network data centers, network operators need an effective emergency backup plan to evacuate endangered data. The low energy of drones is equivalent to a natural disaster. Once a drone fails to work due to low energy, the ground data collected by the drone will be lost, thus affecting the performance of multi-drone-assisted networks. Considering the mobility characteristics of drones, it is of great significance to study the data evacuation plan of drone-assisted networks. Summary of the invention

[0006] In order to address the deficiencies of the prior art, the present application provides a method, system, electronic device and computer-readable storage medium for planning data evacuation transmission paths between unmanned aerial vehicles, which minimize data transmission time while ensuring low energy consumption.

[0007] In a first aspect, the present application provides a method for planning a data evacuation transmission path between drones;

[0008] A method for planning a data evacuation transmission path between unmanned aerial vehicles, comprising:

[0009] Construct a multi-objective fitness function that minimizes all evacuation data transmission time and minimizes the energy consumption of all drones, as well as its constraints;

[0010] According to the storage space and data transmission time of the drone, a temporary relay drone is selected to establish an initial data transmission link;

[0011] Based on temporary relay drones, the multi-objective fitness function is solved under constraints until the optimal solution is found; based on the optimal solution, the optimal path for data evacuation transmission is deployed.

[0012] In a second aspect, the present application provides a data evacuation transmission path planning system between drones;

[0013] A data evacuation transmission path planning system between unmanned aerial vehicles, comprising:

[0014] The multi-objective fitness function building module is configured to: build a multi-objective fitness function that minimizes all evacuation data transmission time and minimizes the energy consumption of all UAVs, as well as its constraints;

[0015] The temporary relay point selection module is configured to: select a temporary relay drone based on the storage space and data transmission time of the drone to establish an initial data transmission link;

[0016] The data evacuation transmission optimal path deployment module is configured as follows: based on the initial data transmission link, solve the multi-objective fitness function under constraints until the optimal solution is found; and deploy the data evacuation transmission optimal path according to the optimal solution.

[0017] In a third aspect, the present application provides an electronic device;

[0018] An electronic device includes a memory and a processor, and computer instructions stored in the memory and running on the processor. When the computer instructions are run by the processor, the steps of the above-mentioned method for planning the data evacuation transmission path between unmanned aerial vehicles are completed.

[0019] In a fourth aspect, the present application provides a computer-readable storage medium;

[0020] A computer-readable storage medium is used to store computer instructions. When the computer instructions are executed by a processor, the steps of the above-mentioned method for planning the data evacuation transmission path between unmanned aerial vehicles are completed.

[0021] Compared with the prior art, the beneficial effects of this application are:

[0022] 1. This application minimizes the energy consumption of drones and the time for data evacuation transmission, avoiding the waste of resources and the risk of data loss caused by direct data transmission due to the long distance between the drone service area and the ground base station and the limited time;

[0023] 2. Based on the load balancing of relay drones and the time constraints of data drones, this application designs a data temporary transfer point selection (DTSPS) algorithm to select a suitable relay drone to temporarily store data and avoid data loss;

[0024] 3. This application proposes the MDEPACS algorithm to find multiple data evacuation paths from the selected relay drone to the base station. In the MDEPACS algorithm, we design a hybrid data transmission mode of the relay drone and propose a new solution structure construction, which includes the mode of the relay drone and the path of each data;

[0025] 4. This application proposes a new pheromone update rule based on non-dominant solutions to ensure that the ant colony can quickly find the best evacuation path. BRIEF DESCRIPTION OF THE DRAWINGS

[0026] The drawings in the specification, which constitute a part of the present application, are used to provide further understanding of the present application. The illustrative embodiments of the present application and their descriptions are used to explain the present application and do not constitute improper limitations on the present application.

[0027] Figure 1 A schematic diagram of a scenario provided for an embodiment of the present application;

[0028] Figure 2 A schematic diagram of a process flow provided for an embodiment of the present application. DETAILED DESCRIPTION

[0029] It should be noted that the following detailed descriptions are exemplary and are intended to provide further explanation of the present application. Unless otherwise specified, all technical and scientific terms used in the present application have the same meanings as those commonly understood by those skilled in the art to which the present application belongs.

[0030] It should be noted that the terms used herein are only for describing specific embodiments and are not intended to limit the exemplary embodiments according to the present application. As used herein, unless the context clearly indicates otherwise, the singular form is also intended to include the plural form. In addition, it should be understood that 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 that includes a series of steps or units is not necessarily limited to those steps or units that are clearly listed, but may include other steps or units that are not clearly listed or inherent to these processes, methods, products or devices.

[0031] In the absence of conflict, the embodiments of the present invention and the features of the embodiments may be combined with each other.

[0032] Embodiment 1

[0033] In the prior art, multi-hop communication of drones only considers hop-by-hop routing, and does not fully utilize the mobility of drones; therefore, the present application provides a method for planning a data evacuation transmission path between drones.

[0034] A method for planning a data evacuation transmission path between unmanned aerial vehicles, comprising:

[0035] Construct a multi-objective fitness function that minimizes all evacuation data transmission time and minimizes the energy consumption of all drones, as well as its constraints;

[0036] According to the storage space and data transmission time of the drone, a temporary relay drone is selected to establish an initial data transmission link;

[0037] Based on temporary relay drones, the multi-objective fitness function is solved under constraints until the optimal solution is found; based on the optimal solution, the optimal path for data evacuation transmission is deployed.

[0038] Furthermore, the multi-objective fitness function is

[0039]

[0040] f1 is the first goal, which is to minimize the transmission time of all evacuation data; f2 is the second goal, which is to minimize the energy consumption of all drones;

[0041]

[0042] in, is the size of data carried by the nth data drone, It is a data drone UD n With the relay drone UR m The data transfer rate between For the relay drone UR m Bandwidth resources, P n is the transmission power, N0 is the noise power, ρ m is the channel gain. is all the data received by the mth relay drone, R m,j For the relay drone UR m With the relay drone UR j The data transfer rate between. is the flight time of the mth relay drone to reach the base station communication point, R m,b For the relay drone UR m Data transmission rate with the base station (BS);

[0043]

[0044] in, is the energy consumed by the relay drone when it is hovering to receive data, P H is the hovering power of the drone, It is the hovering energy consumed by the relay drone when transmitting data to other drones. is the energy consumed in flight, It is the energy consumed when the relay drone transmits data to the base station.

[0045] Furthermore, the constraints include that the total flow through any link cannot exceed its maximum capacity, the proportion of flow allocated by the relay drone to all transmitted data is close to the proportion of the remaining flow to all capacity, the proportion of flow obtained by each data in the relay drone is close to the proportion of the transmitted data volume, the transmission time of each data does not exceed the data time threshold, the remaining power of each relay drone is greater than the warning power, the sum of the bandwidth resource proportions allocated to the relay drone is 1, and the relay drones can choose hovering mode and flight mode at the same time.

[0046] Furthermore, according to the storage space and data transmission time of the drone, a temporary relay drone is selected to establish an initial data transmission link including:

[0047] All data drones randomly select a relay drone for data transmission and place all data according to the load balancing constraints;

[0048] Update the relay drone according to the time constraints.

[0049] Further, according to the time constraint, updating the relay drone includes:

[0050] According to the data transmission relative remaining time and the data transmission time threshold, find the temporary relay UAV with the minimum relative remaining time;

[0051] According to the load balancing constraints and the minimum relative remaining time, a relay UAV is selected to establish a data transmission link.

[0052] Furthermore, based on the temporary relay drone, the multi-objective fitness function is solved under constraints until the optimal solution is found, including:

[0053] Through the ant colony algorithm, the data transmission path is constructed according to the state transition rules and the mode of each drone;

[0054] According to the pheromone update rule, the local pheromone is updated during the data transmission path construction process;

[0055] When all ants in the ant colony reach the destination, a solution is formed, based on which the multi-objective fitness function is solved;

[0056] The next iteration is performed until the evaluation of the multi-objective fitness function reaches stability.

[0057] Furthermore, the local pheromone update rule is:

[0058]

[0059] Among them, ξ∈(0,1) is the local pheromone evaporation coefficient.

[0060] Next, combine Figure 1-2 A method for planning a data evacuation transmission path between unmanned aerial vehicles disclosed in this embodiment is described in detail.

[0061] This embodiment provides a method for planning a data evacuation transmission path between unmanned aerial vehicles.

[0062] A method for planning a data evacuation transmission path between unmanned aerial vehicles, comprising:

[0063] S1. Initialize the location, storage space, and power of the drone, the size of the data carried by the drone, the data time threshold, and the required transmission bandwidth of the data, and model the multi-objective problem of evacuation data transmission time and drone energy consumption, that is, construct a multi-objective fitness function that minimizes all evacuation data transmission time and minimizes the energy consumption of all drones, as well as its constraints;

[0064] For example, there are N data drones that need to evacuate data to the base station and M relay drones with sufficient power. The decision variable of the multi-objective fitness function is bandwidth resource allocation decision P = [ρ N×M ,ρ M×M ,ρ M×1 ],in, represents the bandwidth resource allocation between the data drone and the relay drone, Indicates the bandwidth resource allocation when relaying drone data transmission, represents the bandwidth allocation when the relay UAV transmits data to the base station; the UAV mode selection decision is X = {X N×M ,X M×M}, X N ×M ={x n,m} represents the selection decision of the data drone, X M×M ={x m,j ,x m,b} represents the mode selection decision of the relay UAV.

[0065] The first goal is to minimize all evacuation data transmission time:

[0066]

[0067] in, is the size of data carried by the nth data drone, It is a data drone UD n With the relay drone UR m The data transfer rate between For the relay drone UR m Bandwidth resources, P n is the transmission power, N0 is the noise power, ρ m is the channel gain, Allocate bandwidth resources between data drones and relay drones; is all the data received by the mth relay drone, R m,j For the relay drone UR m With the relay drone UR j The data transmission rate between m,j is a binary variable, x m,j =1 means relay drone UR m With the relay drone UR j Establishing a data transmission link; is the flight time of the mth relay drone to reach the base station communication point, R m,b For the relay drone UR m Data transmission rate between the base station (BS), x m,bs is a binary variable, x m,bs =1 means relay drone UR m Establish a data link with the base station BS.

[0068] The second goal is to minimize the energy consumption of all drones:

[0069]

[0070] in, is the energy consumed by the relay drone when it is hovering to receive data, P H is the hovering power of the drone, The hovering time of the relay drone when receiving data. It is the hovering energy consumed by the relay drone when transmitting data to other drones. It is the hovering time of the relay drone when transmitting data to other drones. is the energy consumed in flight, It is the energy consumed when the relay drone transmits data to the base station.

[0071] In summary, the multi-objective fitness function is

[0072]

[0073] st

[0074]

[0075]

[0076]

[0077]

[0078]

[0079]

[0080]

[0081] Constraint (1) ensures that the total flow through any link cannot exceed its maximum capacity; constraint (2) ensures that the total flow through any link cannot exceed its maximum capacity; constraint (3) ensures that the total flow through any link cannot exceed its maximum capacity; constraint (4) ensures that the total flow through any link cannot exceed its maximum capacity; constraint (5) ensures that the total flow through any link cannot exceed its maximum capacity. m The proportion of traffic allocated to all transmitted data is close to the proportion of remaining capacity to all capacity to achieve load distribution balance; constraint (3) ensures that each data is transmitted in the relay UAV UR. m The obtained traffic ratio is close to the ratio of the amount of data they transmit, so as to achieve fast transmission of total backup data; constraint (4) ensures that the data rate between drones does not exceed the maximum transmission rate; constraint (5) indicates that the time for each data transmission does not exceed its time threshold; constraint (6) indicates that the remaining power of each backup drone is greater than the warning power Constraint (7) indicates that the sum of the bandwidth resource ratios allocated to a relay UAV is 1; constraint (8) indicates that each relay UAV cannot select two modes at the same time.

[0082] S2. According to the storage space and data transmission time of the drone, a data temporary relay point selection algorithm (DTSPS) is designed to select temporary relay drones, so that the data drones select relay drones with sufficient power and establish initial data transmission links to ensure that data will not be lost. The specific steps are:

[0083] S201, all data drones randomly select a relay drone in the set UR′ i The connection status of each relay drone is recorded in the relay, including the amount of data received and the serial number of the data drone;

[0084] S202: Perform preliminary adjustment of data according to the load balancing constraint (i.e., constraint (2)); for example, for the data drone UR i For example, first determine whether the load balancing constraint is met. If not, UR′ will be deleted first.i If all data do not meet the time constraint (i.e., constraint (5)), one data will be randomly deleted until the load balancing constraint is met. The deleted data information is stored in the set U1, and the relay drones other than those that meet the load balancing constraint are selected for data transmission until all data are placed according to the load balancing condition.

[0085] S203. After the initial allocation is completed, reallocation is performed on the basis of satisfying various constraints to minimize the transmission time. Since it is a parallel transmission, the data transmission time on the same backup drone is the same. In order to reduce this time, the backup drone needs to perform optimal spectrum allocation.

[0086] The specific steps are to find the data with the minimum relative remaining time (set as UD l ∈UR′ m ), for UD l The transmitted data is redistributed, and other relay drones are selected respectively. Under the constraint of satisfying load balancing, the drone with the minimum transmission time is selected; among them, the relative remaining time (RRT) is used to evaluate the redistribution opportunity of each data, and the relative remaining time of the lth data on the mth relay drone is defined as:

[0087]

[0088] Among them, RRT l,m It represents the relative difference between the time when the lth data UAV transmits to the mth relay UAV and its transmission time threshold; RRT l,m The smaller it is, the greater the chance that the data will be transferred.

[0089] Note that once the data is transferred, the spectrum allocation of some relay drones will change, and some data transmission times will also change; therefore, it is necessary to perform multiple iterations of the DTSPS algorithm, and each iteration finds the data with the minimum relative remaining time for reallocation until the total transmission time is reduced to a certain value and no longer changes.

[0090] S3. Based on the result of the DTSPS algorithm (i.e., based on the intermediate drone finally selected as the temporary relay drone), the multi-data evacuation path ant colony system (MDEPACS) algorithm is used to optimize the data evacuation transmission path, and find the optimal path for data evacuation transmission from the temporary relay drone to the base station; that is, the multi-objective fitness function is solved under the constraints until the optimal solution is found; according to the optimal solution, the optimal path for data evacuation transmission is deployed; the specific steps include:

[0091] S301. Use the temporary relay UAV as a new data UAV to initialize the data UAV mode and data transmission path, initialize the parameters in the MDEPACS algorithm, including the number of solutions, pheromone weights, and heuristic information weights. The pheromone initial value and heuristic information initial value of each side are calculated, and the current number of iterations is set to 0.

[0092] For example, each ant has M drone modes and corresponding paths. The paths are different under different mode strategies. The probability of mode selection is related to the remaining time and energy of the data on the drone. The modes of all relay drones are initialized:

[0093]

[0094]

[0095] Among them, r0(x i )∈[0,1]. σ=-0.1, which is the coefficient. And x i ∈[0,60], is determined by the distance between each drone and the base station and the remaining energy of each drone. The solution of the algorithm is denoted as sol k ={path1,…,path R}, each path includes the selected relay drone node and the mode of the relay drone, which can be expressed as

[0096] S302, each ant in the ant colony is randomly placed at the initial point, and the sub-ants in each ant gradually build a path according to the state transition rule and the mode of each drone until each sub-ant reaches the destination;

[0097] The construction of the path depends on the state transition rule, which is determined by the heuristic information and the pheromone between the drone nodes. Using the pseudo-random proportional rule, the transition probability of the i-th drone of the k-th ant from node u to node v is:

[0098]

[0099] Among them, allow k,i is the set of available adjacent nodes of node u, allow k,i ={UR-tabu k,i}. represents the pheromone concentration between the i-th drone node u and v, represents the heuristic information between the i-th UAV node u and v; where

[0100]

[0101]

[0102]

[0103]

[0104] The initial pheromone value is f′ v , Three standardized values ​​are defined.

[0105] To avoid falling into local optimum, The pheromone left by the link through which the data path on the i-th UAV of the k-th ant passes, at this time, the pheromone only contributes to the data path exploration (only path) performed by this ant after the modes of each UAV are known. To avoid mutual interference between different data transmissions during the path search process, unique pheromone and heuristic information are set for each backup UAV, with a horizontal starting point and a vertical end point.

[0106] The local pheromone update rule is:

[0107]

[0108] Among them, ξ∈(0,1) is the local pheromone evaporation coefficient.

[0109] When all ants in the colony reach the destination, a solution (ant colony) is constructed, and the corresponding total data evacuation transmission time and the energy consumption of the drone (objective function value) are recorded.

[0110] S303, N ant colonies obtain a total of N solutions, and store the obtained non-dominated solutions in an archive according to the Pareto dominance and fitness value; if there is space in the archive, a new non-dominated solution is directly added; if the archive is full, the grid mechanism is started, and the roulette reading method is used to delete the old solutions in the archive and make room for the new non-dominated solution.

[0111] S304, using the non-dominated solutions in the archive to update the global pheromone. Re-use the grid mechanism to segment the updated archive, randomly select a non-dominated solution in each segment, and use the mean value of the pheromone to perform global update.

[0112] S305. Each ant colony releases a pheromone to update the global pheromone according to the result obtained in S304. After the update is completed, the current number of iterations G is increased by 1. In the next iteration, the ants will find the best according to the global pheromone. Among them, in the global pheromone update rule, only the globally best ant is allowed to release pheromones along the path. Unlike the local pheromone update rule, the global pheromone update will only be performed after the ants have completed the path construction process of multiple drone data in their own solutions. And determine whether it is a non-dominated solution by comparison. Assume that in the current iteration, there are N_a non-dominated solutions in the archive, and the global pheromone is updated through the non-dominated solution. First, the solutions in the archive will be sorted in ascending order according to the target value of time consumption, and then sorted in ascending order according to the target value of energy consumption of the drone, and a dominant solution in the earlier sequence in both lists will be selected for global update; among them, for the pheromone on each node in the solution of the archive:

[0113] τ(v i ,u i )=(1-ρ)·τ(v i ,u i )+ρ·Δτ b (v i ,u i )

[0114]

[0115] Δτ b (v i ,u i ) is the pheromone released by the daughter ants in the selected optimal solution. When all the mother ants complete their own paths, we will rank the pheromones generated by the mother ants based on the fitness function. Only the current optimal solution and (w-1) optimal solutions can release pheromones. The ants with higher path length rankings release more pheromones, and the weight (wk) amplifies the difference in pheromone concentrations on different paths.

[0116] S306. When the function evaluation reaches stability, the algorithm terminates and the optimal path for data evacuation transmission is deployed.

[0117] Embodiment 2

[0118] This embodiment discloses a data evacuation transmission path planning system between unmanned aerial vehicles, including:

[0119] The multi-objective fitness function building module is configured to: build a multi-objective fitness function that minimizes all evacuation data transmission time and minimizes the energy consumption of all UAVs, as well as its constraints;

[0120] The temporary relay point selection module is configured to: select a temporary relay drone based on the storage space and data transmission time of the drone to establish an initial data transmission link;

[0121] The data evacuation transmission optimal path deployment module is configured as follows: based on the initial data transmission link, solve the multi-objective fitness function under constraints until the optimal solution is found; and deploy the data evacuation transmission optimal path according to the optimal solution.

[0122] It should be noted here that the above-mentioned multi-objective fitness function construction module, temporary relay point selection module, and data evacuation transmission optimal path deployment module correspond to the steps in Embodiment 1, and the examples and application scenarios implemented by the above-mentioned modules and the corresponding steps are the same, but are not limited to the contents disclosed in the above-mentioned Embodiment 1. It should be noted that the above-mentioned modules as part of the system can be executed in a computer system such as a set of computer executable instructions.

[0123] Embodiment 3

[0124] Embodiment 3 of the present invention provides an electronic device, including a memory and a processor, and computer instructions stored in the memory and executed on the processor. When the computer instructions are executed by the processor, the steps of the above embodiment 1 are completed.

[0125] Embodiment 4

[0126] Embodiment 4 of the present invention provides a computer-readable storage medium for storing computer instructions. When the computer instructions are executed by a processor, the steps of the above embodiment 1 are completed.

[0127] The present invention is described with reference to flowcharts and / or block diagrams of methods, devices (systems), and computer program products according to embodiments of the present invention. It should be understood that each process and / or block in the flowchart and / or block diagram, as well as the combination of processes and / or blocks in the flowchart and / or block diagram, can be implemented by computer program instructions. These computer program instructions can be provided to a processor of a general-purpose computer, a special-purpose computer, an embedded processor, or other programmable data processing device to produce a machine, so that the instructions executed by the processor of the computer or other programmable data processing device generate instructions for implementing the processes in the flowchart and / or block diagram. Figure 1 A process or multiple processes and / or boxes Figure 1 A device that provides the functions specified in a block or multiple blocks.

[0128] These computer program instructions may also be stored in a computer readable memory capable of directing a computer or other programmable data processing device to operate in a specific manner, so that the instructions stored in the computer readable memory produce an article of manufacture including an instruction device, which implements the process Figure 1 A process or multiple processes and / or boxes Figure 1 A function specified in one or more boxes.

[0129] These computer program instructions can also be loaded onto a computer or other programmable data processing device, and a series of operating steps are executed on the computer or other programmable device to produce a computer-implemented process, so that the instructions executed on the computer or other programmable device provide for implementing the process. Figure 1 A process or multiple processes and / or boxes Figure 1 A step that specifies a function in one or more boxes.

[0130] The description of each embodiment in the above embodiments has different emphases. For parts not described in detail in a certain embodiment, reference can be made to the relevant descriptions of other embodiments.

[0131] The above description is only the preferred embodiment of the present application and is not intended to limit the present application. For those skilled in the art, the present application may have various modifications and variations. Any modification, equivalent replacement, improvement, etc. made within the spirit and principle of the present application shall be included in the protection scope of the present application.

Claims

1. A method for planning data evacuation transmission paths between unmanned aerial vehicles, characterized in that: include: Construct a multi-objective fitness function that minimizes all evacuation data transmission time and minimizes the energy consumption of all drones, as well as its constraints; According to the storage space and data transmission time of the drone, a temporary relay drone is selected to establish an initial data transmission link; Based on temporary relay drones, the multi-objective fitness function is solved under constraints until the optimal solution is found; based on the optimal solution, the optimal path for data evacuation transmission is deployed; The multi-objective fitness function is The mode selection decision of the drone is X = {X N×M ,X M×M }, X N×M ={x n,m } represents the selection decision of the data drone, X M ×M ={x m,j ,x m,b } represents the mode selection decision of the relay UAV, f1 is the first goal, i.e., minimizing the transmission time of all evacuation data; f2 is the second goal, i.e., minimizing the energy consumption of all UAVs; Where N represents N data drones, and the decision variable of the multi-objective fitness function is the bandwidth resource allocation decision P = [ρ N×M ,ρ M×M ,ρ M×1 ], represents the bandwidth resource allocation between the data drone and the relay drone, Indicates the bandwidth resource allocation when relaying drone data transmission, Indicates the bandwidth allocation when relaying data between the drone and the base station. is the size of data carried by the nth data drone, It is a data drone UD n With the relay drone UR m The data transfer rate between For the relay drone UR m Bandwidth resources, P n is the transmission power, N0 is the noise power, ρ m is the channel gain; is all the data received by the mth relay drone, R m,j For the relay drone UR m With the relay drone UR j Data transfer rate between is the flight time of the mth relay drone to reach the base station communication point, R m,b For the relay drone UR m Data transmission rate with the base station (BS); in, is the energy consumed by the relay drone when it is hovering to receive data, P H is the hovering power of the drone, It is the hovering energy consumed by the relay drone when transmitting data to other drones. is the energy consumed in flight, It is the energy consumed when the relay drone transmits data to the base station; The constraints include that the total flow through any link cannot exceed its maximum capacity, the flow ratio of all data allocated by the relay drone to the transmission is close to the ratio of the remaining flow to the total capacity, the flow ratio of each data obtained by the relay drone is close to the ratio of the amount of transmitted data, the data rate between drones does not exceed the maximum transmission rate, the transmission time of each data does not exceed the data time threshold, the remaining power of each relay drone is greater than the warning power, the sum of the bandwidth resource ratios allocated to the relay drone is 1, and the relay drone cannot select the hovering mode and the flight mode at the same time; The selecting of a temporary relay drone according to the storage space and data transmission time of the drone to establish an initial data transmission link includes: All data drones randomly select a relay drone for data transmission. According to the load balancing constraint, the traffic ratio allocated by the relay drone to all transmitted data is close to the ratio of the remaining traffic to all capacity, and all data is placed; Update the relay drone according to the time constraint that the transmission time of each data transmission does not exceed the data time threshold; The updating of the relay drone according to the time constraint includes: According to the data transmission relative remaining time and the data transmission time threshold, find the temporary relay UAV with the minimum relative remaining time; According to the load balancing constraints and the minimum relative remaining time, a relay UAV is selected to establish a data transmission link; The method of solving the multi-objective fitness function based on the temporary relay drone under the constraint conditions until the optimal solution is found includes: Through the ant colony algorithm, the data transmission path is constructed according to the state transition rules and the mode of each drone; The state transition rule is determined by the heuristic information and the pheromone between the drone nodes. Using the pseudo-random ratio rule, the transition probability of the i-th drone of the k-th ant from node u to node v is: Among them, allow k,i is the set of available adjacent nodes of node u, allow k,i ={UR-tabu k,i }; represents the pheromone concentration between the i-th drone node u and v, represents the heuristic information between the i-th UAV node u and v; where The initial pheromone value is f v ′, are the three standardized values ​​defined; According to the pheromone update rule, the local pheromone is updated during the data transmission path construction process; The pheromone update rule is: Among them, ξ∈(0,1) is the local pheromone evaporation coefficient; When all ants in the ant colony reach the destination, a solution is formed, based on which the multi-objective fitness function is solved; The next iteration is performed until the evaluation of the multi-objective fitness function reaches stability; Based on the obtained solutions, the obtained non-dominated solutions are stored in the archive according to the Pareto dominance and fitness values; If there is still space left in the file, directly add the non-dominated solution to the file; if there is no space left in the file, use the roulette method to delete the old non-dominated solution and place the new non-dominated solution.

2. A data evacuation transmission system between unmanned aerial vehicles, characterized in that: include: The multi-objective fitness function building module is configured to: build a multi-objective fitness function that minimizes all evacuation data transmission time and minimizes the energy consumption of all UAVs, as well as its constraints; The temporary relay point selection module is configured to: select a temporary relay drone based on the storage space and data transmission time of the drone to establish an initial data transmission link; The data evacuation transmission optimal path deployment module is configured to: solve the multi-objective fitness function under constraints based on the initial data transmission link until the optimal solution is found; and deploy the data evacuation transmission optimal path according to the optimal solution; The multi-objective fitness function is The mode selection decision of the drone is X = {X N×M ,X M×M }, X N×M ={x n,m } represents the selection decision of the data drone, X M ×M ={x m,j ,x m,b } represents the mode selection decision of the relay UAV, f1 is the first goal, i.e., minimizing the transmission time of all evacuation data; f2 is the second goal, i.e., minimizing the energy consumption of all UAVs; Where N represents N data drones, and the decision variable of the multi-objective fitness function is the bandwidth resource allocation decision P = [ρ N×M ,ρ M×M ,ρ M×1 ], represents the bandwidth resource allocation between the data drone and the relay drone, Indicates the bandwidth resource allocation when relaying drone data transmission, Indicates the bandwidth allocation when relaying data between the drone and the base station. is the size of data carried by the nth data drone, It is a data drone UD n With the relay drone UR m The data transfer rate between For the relay drone UR m Bandwidth resources, P n is the transmission power, N0 is the noise power, ρ m is the channel gain; is all the data received by the mth relay drone, R m,j For the relay drone UR m With the relay drone UR j Data transfer rate between is the flight time of the mth relay drone to reach the base station communication point, R m,b For the relay drone UR m Data transmission rate with the base station (BS); in, is the energy consumed by the relay drone when it is hovering to receive data, P H is the hovering power of the drone, It is the hovering energy consumed by the relay drone when transmitting data to other drones. is the energy consumed in flight, It is the energy consumed when the relay drone transmits data to the base station; The constraints include that the total flow through any link cannot exceed its maximum capacity, the flow ratio of all data allocated by the relay drone to the transmission is close to the ratio of the remaining flow to the total capacity, the flow ratio of each data obtained by the relay drone is close to the ratio of the amount of transmitted data, the data rate between drones does not exceed the maximum transmission rate, the transmission time of each data does not exceed the data time threshold, the remaining power of each relay drone is greater than the warning power, the sum of the bandwidth resource ratios allocated to the relay drone is 1, and the relay drone cannot select the hovering mode and the flight mode at the same time; The selecting of a temporary relay drone according to the storage space and data transmission time of the drone to establish an initial data transmission link includes: All data drones randomly select a relay drone for data transmission. According to the load balancing constraint, the traffic ratio allocated by the relay drone to all transmitted data is close to the ratio of the remaining traffic to all capacity, and all data is placed; Update the relay drone according to the time constraint that the transmission time of each data transmission does not exceed the data time threshold; The updating of the relay drone according to the time constraint includes: According to the data transmission relative remaining time and the data transmission time threshold, find the temporary relay UAV with the minimum relative remaining time; According to the load balancing constraints and the minimum relative remaining time, a relay UAV is selected to establish a data transmission link; The method of solving the multi-objective fitness function based on the temporary relay drone under the constraint conditions until the optimal solution is found includes: Through the ant colony algorithm, the data transmission path is constructed according to the state transition rules and the mode of each drone; The state transition rule is determined by the heuristic information and the pheromone between the drone nodes. Using the pseudo-random ratio rule, the transition probability of the i-th drone of the k-th ant from node u to node v is: Among them, allow k,i is the set of available adjacent nodes of node u, allow k,i ={UR-tabu k,i }; represents the pheromone concentration between the i-th drone node u and v, represents the heuristic information between the i-th UAV node u and v; where The initial pheromone value is f V ′, are the three standardized values ​​defined; According to the pheromone update rule, local pheromones are updated during the data transmission path construction process; The pheromone update rule is: Among them, ξ∈(0,1) is the local pheromone evaporation coefficient; When all ants in the ant colony reach the destination, a solution is formed, based on which the multi-objective fitness function is solved; The next iteration is performed until the evaluation of the multi-objective fitness function reaches stability; Based on the obtained solutions, the obtained non-dominated solutions are stored in the archive according to the Pareto dominance and fitness values; If there is still space left in the file, directly add the non-dominated solution to the file; if there is no space left in the file, use the roulette method to delete the old non-dominated solution and place the new non-dominated solution.

3. An electronic device, characterized in that: The invention comprises a memory and a processor and computer instructions stored in the memory and executed on the processor, wherein the steps of claim 1 are completed when the computer instructions are executed by the processor.

4. A computer-readable storage medium, characterized in that: Used to store computer instructions, which, when executed by a processor, complete the steps described in claim 1.