Multi-unmanned aerial vehicle task unloading excitation method assisted by wireless energy supply
Through the modeling and iterative design of Starkberg game model, the energy consumption of drones and the power supply benefits of wireless energy transmission devices are balanced, and the problem of lack of offloading and incentives for wireless energy-assisted multi-UAV missions is solved, achieving optimal incentives and high efficiency algorithm.
Patent Information
- Application Number
- CN202411262492.1
- Authority / Receiving Office
- CN · China
- Patent Type
- Applications(China)
- Current Assignee / Owner
- Priority Date
- 2024-08-06
- Filing Date
- 2024-09-10
- Publication Date
- 2024-11-26
AI Technical Summary
The prior art has failed to effectively solve the problem of lack of offloading and excitation for wireless energy-assisted multi-UAV missions, especially in the scenario where drones are energy receivers, and it has failed to balance the drone energy consumption and the power supply benefits of wireless energy transmission devices.
The Starkberg game model is used to model the interactive relationship between the energy consumption of a drone and the power supply income of wireless energy transmission devices. Through problem transformation and iterative design, the game model is solved to obtain the optimal incentive and balance the energy consumption of a drone. and wireless energy transmission device power supply benefits.
It realizes the optimal compromise between drone energy consumption and wireless energy transmission device power supply benefits, reduces algorithm complexity, strong engineering practicality, and solves the problem of lack of incentives for multiple unmanned airport scenes.
Smart Images

Figure CN119031391A_ABST
Abstract
Description
Technical Field
[0001] The present invention belongs to the technical field of wireless communication networks and unmanned aerial vehicles, and in particular relates to a multi-unmanned aerial vehicle task offloading incentive method assisted by wireless power supply. Background Art
[0002] Data processing energy consumption is one of the key issues that restrict the endurance of drones. By offloading the collected data files to the data center for processing, the energy consumption of local processing of drones can be effectively reduced and the endurance can be improved. However, the transmission of unloaded files by drones will also bring transmission energy consumption. Especially when the channel conditions are poor, the transmission energy consumption will be much greater than the local processing energy consumption, resulting in the energy consumption gain of drone offloading being unable to play a role.
[0003] Wireless functional technology can effectively solve the above problems. By placing energy collection modules on drones and using wireless energy transmission devices to power multiple drones at the same time, the energy supply efficiency can be greatly improved and the energy supply cost can be reduced. Drones can reduce their own power consumption by collecting wireless power supply signals from wireless energy transmission devices and storing energy for file unloading.
[0004] However, applying wireless power supply technology to multi-drone unloading scenarios requires solving the incentive problem. On the one hand, drones want to collect as much energy as possible to unload files. On the other hand, wireless energy transmission devices want to reduce energy transmission to reduce their own power supply costs. The two are in a trade-off relationship, and an effective incentive mechanism needs to be designed to comprehensively balance the performance of the two.
[0005] At present, research in this field is underway. For example, the paper [Energy optimization of wireless power supply IoT assisted by UAV based on Stackelberg game, Journal of Communications, 43(12), 2022] studied the energy optimization of wireless power supply IoT assisted by UAV and proposed an energy optimization incentive algorithm based on game theory. However, this method only applies to the scenario where UAV is the energy supplier, and is not applicable to the scenario where UAV is the energy receiver, nor does it consider the energy consumption optimization problem of UAV offloading. The paper [QoS-Aware Machine Learning Task Offloading and Power Control in Internet of Drones, IEEE Internet of Things Journal, 10(7), 2023] studied the energy consumption optimization problem of task offloading of multiple UAVs and proposed a joint optimization algorithm for file offloading and power allocation. However, this method does not involve wireless power supply technology, and therefore cannot solve the problem of lack of incentives for multi-UAV task offloading assisted by wireless power supply. Summary of the invention
[0006] In view of the incentive lack problem that has not been solved by existing solutions, the present invention proposes an incentive method for multi-UAV task offloading assisted by wireless power supply. The method uses the Stackelberg game model to model the interactive relationship between the UAV energy consumption and the power supply benefit of the wireless energy transmission device, and then efficiently solves the game model through problem transformation and iterative design. It can provide the optimal incentive for multi-UAV task offloading assisted by wireless power supply, and achieve a good balance between the UAV energy consumption and the power supply benefit of the wireless energy transmission device.
[0007] Technical solution:
[0008] In a first aspect, the present invention provides a multi-UAV task offloading incentive method assisted by wireless power supply, the steps of the method are:
[0009] Step 1: Use the Stackelberg game model to model the interaction between the energy consumption of multi-UAV task offloading assisted by wireless power supply and the power supply benefit of the wireless energy transmission device, where the energy consumption optimization problem of multi-UAV task offloading assisted by wireless power supply is used as the leader problem, and the power supply benefit optimization problem of the wireless energy transmission device is used as the follower problem;
[0010] Step 2: Solve the optimization problem of power supply benefit of wireless energy transmission device according to Kuhn-Tucker condition, obtain the optimal relationship between power supply incentive and transmission power of wireless energy transmission device, and bring it into the leader problem for simplification;
[0011] Step 3: For the simplified leader problem, the multi-UAV unloading scenario is divided into three sub-scenarios according to the quantity relationship between UAVs and wireless energy transmission devices, and for each sub-scenario, the optimal wireless energy transmission device transmission power and power supply incentive are solved;
[0012] Step 4: Bring the optimal wireless energy transmission device transmission power into the simplified leader problem for simplification, and use the positive and negative relationship of the coefficients of the objective function of the simplified leader problem to solve the simplified leader problem again to obtain the optimal number of file unloading;
[0013] Step 5: According to the results obtained in steps 3 and 4, set the transmission power of the wireless energy transmission device, the power supply excitation, and the number of files unloaded for each drone.
[0014] As a further optimization scheme of the present invention, in step 1,
[0015] The leader problem is expressed as follows:
[0016] Objective Function Constraints Among them, y mrepresents the power supply incentive paid by the drone operator to the wireless energy transmission device m, w n represents the number of files uninstalled by drone n, N represents the set of drones, M represents the set of wireless energy transmission devices, and D n represents the number of files collected by drone n, E represents the energy consumption of the drone to process a single file locally, S represents the data volume of a single file, and t o represents the delay threshold of a single file transmission, T represents the power supply duration of the wireless energy transmission device; P n represents the unloaded transmission power of UAV n, η represents the conversion efficiency of wireless energy harvesting of drones, P m represents the energy transmission power of the wireless energy transmission device m, h m,n represents the channel gain from wireless energy transmission device m to drone n; R n represents the unloading rate of UAV n, B represents the transmission bandwidth of the drone, h n represents the channel gain from drone n to the base station, σ 2 represents the background noise power;
[0017] The follower problem is expressed as follows:
[0018] Objective Function Constraints Among them, a represents the functional cost coefficient, P max Indicates the maximum transmission power of the wireless energy transmission device.
[0019] As a further optimization scheme of the present invention, the specific steps in step 2 are:
[0020] Step 2-1: According to the follower problem, the Lagrangian function is expressed as Where μ1 is the Lagrange multiplier corresponding to the lower bound of constraint (2-A), and μ2 is the Lagrange multiplier corresponding to the upper bound of constraint (2-A);
[0021] Step 2-2: P is calculated by Lagrangian function m Take the derivative and set the derivative to 0, and the optimal relationship between the power supply excitation and the transmission power of the wireless energy transmission device is y m =2aP m ;
[0022] Step 2-3, y m =2aP m Bring in the leader problem and get the simplified leader problem:
[0023] Objective Function Constraints
[0024] As a further optimization scheme of the present invention, the specific steps in step 3 are:
[0025] Step 3-1: Combined with the objective function (3) and the constraint condition (3-C), we get P n The optimal value is The simultaneous linear equations using this optimal value are as follows:
[0026]
[0027] Step 3-2, according to the number relationship between drones and wireless energy transmission devices, the multi-drone unloading scenario is divided into three sub-scenarios: M=N sub-scenario, M>N sub-scenario and M<N sub-scenario;
[0028] Step 3-3: For the M=N sub-scenario, use Gaussian elimination method to solve the linear equation system (4) to obtain P m ;
[0029] Step 3-4: For the M>N sub-scenario, the following iteration is used to obtain P m :
[0030] Step 3-4 (a), set the energy supply selection variable x m , x m =1 means that the wireless energy transmission device m is selected, x m =0 means that the wireless energy transmission device m is not selected; using x m The simplified leadership problem is transformed into:
[0031] Objective Function Constraints
[0032] Step 3-4 (b), according to the objective function (5), set the channel gain indication of the wireless energy transmission device m At the same time, h m Sort the elements of set M from largest to smallest. The sorted set is represented by Ω.
[0033] Step 3-4(c), let x corresponding to the first N elements of Ω m =1, and the x corresponding to the remaining elements m = 0, and then substitute into the objective function (5), and the transformation from the M>N sub-scenario to the M=N sub-scenario is completed. According to the method in step 3-3, P is obtained. m ;
[0034] Step 3-5: For the M<N sub-scenario, the following iteration is used to obtain P m :
[0035] Step 3-5 (a), wn As a fixed value, ignoring the constraint (3-D), the simplified leader problem is transformed into:
[0036] Objective Function Constraints
[0037] Step 3-5(b), Substitute into the objective function (6) and let it be m The second-order derivative of is 0, and the relationship is obtained
[0038] Step 3-5(c): Using the relationship obtained in step 3-5(b), the power threshold P of the unloaded transmission power of the UAV is obtained. T , using P T Convert the transformed leader problem obtained in step 3-5(a) into a convex optimization problem:
[0039] Objective Function Constraints
[0040] Step 3-5(d) Use the gradient descent method to solve the convex optimization problem obtained in step 3-5(c) and obtain P m ;
[0041] Step 3-6: P m Substitute the optimal relationship in step 2-2 to obtain y m .
[0042] As a further optimization scheme of the present invention, in step 3-5(c), the relationship obtained in step 3-5(b) is used to perform an iterative sub-loop to obtain the power threshold P of the unloaded transmission power of the UAV. T ; The specific steps of the iterative sub-loop are:
[0043] Step 3-5 (c1), initial iteration number t=1, maximum number of sub-loops t max , Indicates P n The t-th iteration value of Initialization value of In (0,P max ) is randomly generated;
[0044] Step 3-5 (c2), let Test t>t max Is it satisfied? If not, set t = t + 1 and then re-enter step 3-5 (c2); if satisfied, output The sub-loop stops.
[0045] As a further optimization scheme of the present invention, the specific steps in step 4 are:
[0046] Step 4-1: P m Bringing in the leader problem, simplifying it, we get:
[0047] Objective Function Constraints
[0048] Step 4-2: According to w in the objective function (8) n The coefficients are positive and negative, divided into and Two sub-scenarios;
[0049] Step 4-3: Target Sub-scenario, obtained by objective function (8) and constraint condition (8-B)
[0050] Step 4-3: Target Sub-scenario, w is obtained by objective function (8) n =0.
[0051] As a further optimization scheme of the present invention, step 5 comprises:
[0052] Step 5-1, according to the optimal wireless energy transmission device transmission power and power supply incentive obtained in step 3, setting the transmission power and power supply incentive of each wireless energy transmission device;
[0053] Step 5-2: according to the optimal number of files to be unloaded obtained in step 4, set the number of files to be unloaded for each drone.
[0054] In a second aspect, the present invention provides a multi-UAV task unloading incentive system assisted by wireless energy supply, including multiple UAVs, a base station, multiple wireless energy transmission devices and a computing center server:
[0055] Each drone collects files and provides power stimulation to the corresponding wireless energy transmission device; the files are processed locally by the drone or offloaded to the base station for processing;
[0056] Each wireless energy transmission device transmits energy to the corresponding drone so that the drone can unload files;
[0057] The computing center server uses the method described in any one of claims 1 to 7 to set the file unloading quantity of each drone and the transmission power and power supply incentive of each wireless energy transmission device.
[0058] In a third aspect, the present invention provides a computer-readable storage medium storing one or more programs, wherein the one or more programs include instructions, characterized in that when the instructions are executed by a computing device, the computing device executes the method as described above.
[0059] In a fourth aspect, the present invention provides an electronic device comprising one or more processors, one or more memories and one or more programs, wherein the one or more programs are stored in the one or more memories and are configured to be executed by the one or more processors, and the one or more programs include instructions for executing the method as described above.
[0060] Beneficial Effects
[0061] The wireless power supply-assisted multi-UAV task offloading incentive method provided by the present invention uses the Stackelberg game model to model the interactive relationship between the UAV energy consumption and the power supply benefit of the wireless energy transmission device, thereby achieving the optimal compromise between the UAV energy consumption and the power supply benefit of the wireless energy transmission device, and solving the incentive lack problem for deploying wireless power supply technology in multi-UAV scenarios; the present invention adopts convex problem transformation and iterative design to efficiently solve the game model, greatly reducing the algorithm complexity and having strong engineering practicality. BRIEF DESCRIPTION OF THE DRAWINGS
[0062] Figure 1 Schematic diagram of multi-UAV task offloading scenario assisted by wireless power supply.
[0063] Figure 2 The figure is a flow chart of the method of the present invention.
[0064] Figure 3 It is a comparison chart of the social welfare of the game between the method of the present invention and the existing method in the simulation experiment. DETAILED DESCRIPTION
[0065] The present invention is further explained below in conjunction with the accompanying drawings and specific implementation methods.
[0066] like Figure 1 The wireless power supply-assisted multi-UAV task offloading scenario shown in the figure consists of multiple UAVs, base stations, and multiple wireless energy transmission devices. The UAVs are represented by a set N, and a single node in the set is represented by n. UAV n collects a total of D n These files need to be processed locally on the drone or unloaded to the base station. The transmission power of drone n when unloading files is P n The wireless energy transmission device is represented by a set M, a single node in the set is represented by m, and its charging transmission power is P mIn each transmission cycle, the wireless energy transmission device supplies energy to the drone for a duration of T. The drone collects the energy emitted by the wireless energy transmission device and uses it to unload files to reduce its own energy consumption. At the same time, the drone provides power supply excitation y to the wireless energy transmission device. m , as the reward per unit power supply. In this way, the transmission power of the drone can be expressed as η represents the conversion efficiency of wireless energy harvesting of drones, h m,n represents the channel gain from wireless energy transmission device m to drone n. The unloading rate of drone n can be expressed as B represents the transmission bandwidth of the drone, h n represents the channel gain from UAV n to the data center, σ 2 Represents the background noise power.
[0067] like Figure 2 As shown, the wireless power supply-assisted multi-UAV task offloading incentive method designed by the present invention has the following specific steps:
[0068] Step 1: Use the Stackelberg game model to model the interaction between the energy consumption of multi-UAV task offloading assisted by wireless power supply and the power supply benefit of the wireless energy transmission device, where the leader problem is the energy consumption optimization problem of multi-UAV task offloading assisted by wireless power supply, as shown below:
[0069] Objective Function Constraints Among them, w n represents the number of files unloaded by drone n, E represents the energy consumption of processing a single file locally by the drone, S represents the data volume of a single file, and t o represents the single file transmission delay threshold. Objective function (1) represents the total energy consumption of multiple drones processing files, which consists of drone energy consumption expenditure and power supply incentive expenditure, where represents the energy consumption of the drone. The energy consumption of each drone is composed of the local processing energy consumption E(D n -w n ) and file unloading energy consumption Power supply incentive expenditure consists of Indicates that, y m P m T represents the wireless energy transmission device m with power P m , the power supply incentive expenditure for transmitting energy to the drone under the condition that the power supply duration is T. Constraint (1-A) means that the number of files unloaded by drone n must be an integer and does not exceed the total number of files D nConstraint (1-B) indicates that the power stimulus received by the wireless energy transmission device is a non-negative value. Constraint (1-C) indicates that the transmission time of a single file unloading of the drone must not exceed the delay threshold. Constraint (1-D) indicates that the energy consumption of the drone file unloading transmission cannot exceed the total energy it collects.
[0070] The optimization problem of power supply revenue of wireless energy transmission device is regarded as a follower problem, as shown below:
[0071] Objective Function Constraints Among them, a represents the functional cost coefficient, P max Represents the maximum transmission power of the wireless energy transmission device. Objective function (2) represents the power supply benefit of the wireless energy transmission device m, which is modeled as the difference between the power supply incentive expenditure and the power supply cost. Constraint (2-A) indicates that the transmission power of the wireless energy transmission device is not less than 0 and cannot exceed the power upper limit.
[0072] Step 2, solve the game model established in step 1 according to the backtracking method, and first solve the follower problem (2).
[0073] Step 2-1: According to question (2), the Lagrangian function is expressed as Where μ1 is the Lagrange multiplier corresponding to the lower bound of constraint (2-A), and μ2 is the Lagrange multiplier corresponding to the upper bound of constraint (2-A);
[0074] Step 2-2: P is calculated by Lagrangian function m Taking the derivative and setting it to 0, we get the optimal relationship between the power supply excitation and the transmission power of the wireless energy transmission device as y m =2aP m ;
[0075] Step 2-3, y m =2aP m Substitute into problem (1) and simplify to get
[0076] Objective Function Constraints
[0077] Step 3, solving the simplified leader model;
[0078] Step 3-1: Combined with the objective function (3) and constraint (3-C), we get P n The optimal value is The simultaneous linear equations using this optimal value are as follows:
[0079]
[0080] Step 3-2: Divide into M=N sub-scenario, M>N sub-scenario and M<N sub-scenario according to whether (4) has a solution; the advantage of the above operation is that the problem solution space is narrowed and the complexity is reduced by dividing into sub-scenario.
[0081] Step 3-3: For the M=N sub-scenario, use Gaussian elimination method to solve P m ;
[0082] Step 3-4: For the M>N sub-scenario, the following iteration is used:
[0083] Step 3-4 (a), set the energy supply selection variable x m , x m =1 means that the wireless energy transmission device m is selected, x m =0 means that the wireless energy transmission device m is not selected; using x m Transform problem (3) into
[0084] Objective Function Constraints
[0085] Step 3-4 (b), according to the objective function (5), set the channel gain indication of the wireless energy transmission device m With h m Sort the elements of set M from largest to smallest. The sorted set is represented by Ω.
[0086] Step 3-4(c), according to the first N elements of Ω, let the corresponding x m =1, the rest of x m =0; x m Substituting (5) into (4), we can simplify to obtain M = N sub-scenario, and then follow step 3-3 to obtain P m ;
[0087] Step 3-5: For the M<N sub-scenario, the following iteration is used:
[0088] Step 3-5 (a), w n As a fixed value, we ignore the constraint (3-D) and transform the problem (3) into
[0089] Objective Function Constraints
[0090] Step 3-5(b), Substitute into the objective function (6) and let it be m The second-order derivative of is 0, and the relationship is obtained
[0091] Step 3-5(c): Use the relationship obtained in step 3-5(b) to perform an iterative sub-loop to obtain the power threshold P T ; Using the obtained P T , transforming problem (6) into a convex optimization problem
[0092] Objective Function Constraints
[0093] The specific steps of the iterative sub-loop are:
[0094] Step 3-5 (c1), initial iteration number t=1, maximum number of sub-loops t max , Indicates P n The tth iteration value of In (0,P max ) is randomly generated;
[0095] Step 3-5 (c2), let Test t>t max Is it satisfied? If not, set t = t + 1 and then re-enter step 3-5 (c2); if satisfied, set The sub-loop stops.
[0096] The above sub-cycle is used to solve the power threshold P T The advantage of this method is that it transforms the problem into a convex optimization problem with lower computational complexity, which greatly reduces the complexity.
[0097] Step 3-5(d), use the gradient descent method to solve problem (7) and get P m ;
[0098] Step 3-6: P m Substitute the optimal relationship in step 2-2 to obtain y m .
[0099] Step 4: Solve the simplified leader model;
[0100] Step 4-1: P m Substitute into problem (1) and simplify it, and we get
[0101] Objective Function Constraints
[0102]
[0103] Step 4-2: According to w in the objective function (8) n The coefficients are positive and negative, divided into and Two sub-scenarios; the advantage of the above operation is that the solution space is narrowed by division and the complexity is reduced.
[0104] Step 4-3: Target Sub-scenario, obtained by constraint (8-B)
[0105] Step 4-3: Target Sub-scenario, w is obtained by objective function (8) n =0.
[0106] Step 5: Set system parameters according to the optimization results, specifically:
[0107] Step 5-1: P obtained from step 3 m and m respectively setting the transmission power and power supply excitation of the wireless energy transmission device m;
[0108] Step 5-2: w obtained from step 4 n Set the number of files to be unloaded from drone n.
[0109] The effects of the present invention will be further described below in conjunction with specific experimental examples.
[0110] 1. Experimental conditions
[0111] The following is a comparison of the social welfare game experiment with the existing method to further illustrate the effect of the method of the present invention. The existing method is the solution in the literature [QoS-Aware Machine Learning Task Offloading and Power Control in Internet of Drones, IEEE Internet of Things Journal, 10(7), 2023], in which the transmission power of the wireless energy transmission device is evenly distributed between 0 and 20 dBm.
[0112] The experiment simulates a multi-UAV swarm assisted by wireless power supply. The swarm consists of 30 UAVs randomly distributed in the coverage area. There is one base station and 10 wireless energy transmission devices deployed. The base station is deployed in the center and the energy transmission devices are randomly distributed in the coverage area. The channel propagation model is 10 -(PL / 10) , PL = 20log 10 (4πfd / c), PL is the path loss, f = 2GHz is the carrier frequency, d is the distance between two points, and c is the speed of light. The spectrum bandwidth of the drone is B = 20MHz, and the background noise power is σ 2 =-104dBm, maximum transmission power of energy transmission device P max =20dBm. Number of files collected by drone Dn It follows a uniform distribution between 500 and 1000.
[0113] 2. Implementation process
[0114] According to the above experimental parameters, the drone set in model (1) is instantiated as N = {1, 2, ..., 30}, and the wireless energy transmission device is instantiated as M = {1, 2, ..., 10}. During simulation, the coordinates of each drone and wireless energy transmission device are first generated in turn, and then the distance d between the two is calculated based on the coordinates. For example, the coordinates of drone 3 are (400, 400) and the coordinates of wireless energy transmission device 4 are (70, 80), then the distance between the two is Substituting d into the channel propagation model, we can calculate h 3,4 Similarly, the total channel gain can be calculated. Substituting it into (4), we get a linear equation system. In this example, N = 30, M = 10, so it belongs to the N>M sub-scenario. First, use the relationship obtained in step 3-5 (b) to iterate the sub-loop and get the power threshold P T , and then use P T Transform problem (6) into a convex optimization problem and use the gradient descent method to find the convex solution to obtain P m , P m Substitute the optimal relationship in step 2-2 to obtain y m Then P m Bring it into step 4. This example belongs to Sub-scene, so according to Calculate each w n Finally, the calculated P m and w n Substitute into problem (1) and calculate the total energy consumption of multiple drones. m and P m Substitute problem (2) into the calculation of the power supply income of each wireless energy transmission device, and add the two together to obtain the total social welfare of the game.
[0115] 3. Experimental results analysis
[0116] Figure 3 This is a comparison chart of the total social welfare of the game between the method of the present invention and the existing method under the experimental example parameter setting; Figure 3 It can be seen that the present invention can effectively improve the total welfare of the gaming society, that is, it can simultaneously achieve an excellent balance between the two indicators of drone energy consumption and power supply benefits, thereby confirming the effectiveness of the method of the present invention.
[0117] Based on the same technical solution, the present invention also discloses a computer-readable storage medium storing one or more programs, wherein the one or more programs include instructions, which, when executed by a computing device, enable the computing device to execute the above-mentioned wireless power supply-assisted multi-UAV task offloading incentive method.
[0118] Based on the same technical solution, the present invention also discloses a computing device, including one or more processors, one or more memories and one or more programs, wherein the one or more programs are stored in the one or more memories and are configured to be executed by the one or more processors, and the one or more programs include instructions for executing the above-mentioned wireless power supply assisted multi-UAV task offloading incentive method.
[0119] Those skilled in the art will appreciate that embodiments of the present invention may be provided as methods, systems, or computer program products. Therefore, the present invention may take the form of a complete hardware embodiment, a complete software embodiment, or an embodiment combining software and hardware. Moreover, the present invention may take the form of a computer program product implemented on one or more computer-usable storage media (including but not limited to disk storage, CD-ROM, optical storage, etc.) containing computer-usable program code.
[0120] 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.
[0121] 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.
[0122] These computer program instructions can also be loaded onto a computer or other programmable data processing device so that a series of operating steps are executed on the computer or other programmable device to produce a computer-implemented process, thereby providing instructions 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.
[0123] The above embodiments are only for illustrating the technical idea of the present invention, and cannot be used to limit the protection scope of the present invention. Any changes made on the basis of the technical solution in accordance with the technical idea proposed by the present invention shall fall within the protection scope of the present invention.
Claims
1. A wireless power supply-assisted multi-UAV task offloading incentive method, characterized in that: The steps of the method are: Step 1: Use the Stackelberg game model to model the interaction between the energy consumption of multi-UAV task offloading assisted by wireless power supply and the power supply benefit of the wireless energy transmission device, where the energy consumption optimization problem of multi-UAV task offloading assisted by wireless power supply is used as the leader problem, and the power supply benefit optimization problem of the wireless energy transmission device is used as the follower problem; Step 2: Solve the optimization problem of power supply benefit of wireless energy transmission device according to Kuhn-Tucker condition, obtain the optimal relationship between power supply incentive and transmission power of wireless energy transmission device, and bring it into the leader problem for simplification; Step 3: For the simplified leader problem, the multi-UAV unloading scenario is divided into three sub-scenarios according to the quantity relationship between UAVs and wireless energy transmission devices, and for each sub-scenario, the optimal wireless energy transmission device transmission power and power supply incentive are solved; Step 4: Bring the optimal wireless energy transmission device transmission power into the simplified leader problem for simplification, and use the positive and negative relationship of the coefficients of the objective function of the simplified leader problem to solve the simplified leader problem again to obtain the optimal number of file unloading; Step 5: According to the results obtained in steps 3 and 4, set the transmission power of the wireless energy transmission device, the power supply excitation, and the number of files unloaded for each drone.
2. The wireless power supply assisted multi-UAV task offloading incentive method according to claim 1 is characterized in that: In step 1, The leader problem is expressed as follows: Objective Function Constraints Among them, y m represents the power supply incentive paid by the drone operator to the wireless energy transmission device m, w n represents the number of files uninstalled by drone n, N represents the set of drones, M represents the set of wireless energy transmission devices, and D n represents the number of files collected by drone n, E represents the energy consumption of the drone to process a single file locally, S represents the data volume of a single file, and t o represents the delay threshold of a single file transmission, T represents the power supply duration of the wireless energy transmission device; P n represents the unloaded transmission power of UAV n, η represents the conversion efficiency of wireless energy harvesting of drones, P m represents the energy transmission power of the wireless energy transmission device m, h m,n represents the channel gain from wireless energy transmission device m to drone n; R n represents the unloading rate of UAV n, B represents the transmission bandwidth of the drone, h n represents the channel gain from drone n to the base station, σ 2 represents the background noise power; The follower problem is expressed as follows: Objective Function Constraints Among them, a represents the functional cost coefficient, P max Indicates the maximum transmission power of the wireless energy transmission device.
3. The wireless power supply assisted multi-UAV task offloading incentive method according to claim 1 is characterized in that: The specific steps in step 2 are: Step 2-1: According to the follower problem, the Lagrangian function is expressed as Where μ1 is the Lagrange multiplier corresponding to the lower bound of constraint (2-A), and μ2 is the Lagrange multiplier corresponding to the upper bound of constraint (2-A); Step 2-2: P is calculated by Lagrangian function m Take the derivative and set the derivative to 0, and the optimal relationship between the power supply excitation and the transmission power of the wireless energy transmission device is y m =2aP m ; Step 2-3, y m =2aP m Bring in the leader problem and get the simplified leader problem: Objective Function Constraints 4. The wireless power supply assisted multi-UAV task offloading incentive method according to claim 3 is characterized in that: The specific steps in step 3 are: Step 3-1: Combined with the objective function (3) and the constraint condition (3-C), we get P n The optimal value is The simultaneous linear equations using this optimal value are as follows: Step 3-2, according to the number relationship between drones and wireless energy transmission devices, the multi-drone unloading scenario is divided into three sub-scenarios: M=N sub-scenario, M>N sub-scenario and M<N sub-scenario; Step 3-3: For the M=N sub-scenario, use Gaussian elimination method to solve the linear equation system (4) to obtain P m ; Step 3-4: For the M>N sub-scenario, the following iteration is used to obtain P m : Step 3-4 (a), set the energy supply selection variable x m , x m =1 means that the wireless energy transmission device m is selected, x m =0 means that the wireless energy transmission device m is not selected; using x m The simplified leadership problem is transformed into: Objective Function Constraints Step 3-4 (b), according to the objective function (5), set the channel gain indication of the wireless energy transmission device m At the same time, h m Sort the elements of set M from largest to smallest. The sorted set is represented by Ω. Step 3-4(c), let x corresponding to the first N elements of Ω m =1, and the x corresponding to the remaining elements m = 0, and then substitute into the objective function (5), and the transformation from the M>N sub-scenario to the M=N sub-scenario is completed. According to the method in step 3-3, P is obtained. m ; Step 3-5: For the M<N sub-scenario, the following iteration is used to obtain P m : Step 3-5 (a), w n As a fixed value, ignoring the constraint (3-D), the simplified leader problem is transformed into: Objective Function Constraints Step 3-5(b), Substitute into the objective function (6) and let it be m The second-order derivative of is 0, and the relationship is obtained Step 3-5(c): Using the relationship obtained in step 3-5(b), the power threshold P of the unloaded transmission power of the UAV is obtained. T , using P T Convert the transformed leader problem obtained in step 3-5(a) into a convex optimization problem: Objective Function Constraints Step 3-5(d) Use the gradient descent method to solve the convex optimization problem obtained in step 3-5(c) and obtain P m ; Step 3-6: P m Substitute the optimal relationship in step 2-2 to obtain y m .
5. The wireless power supply assisted multi-UAV task offloading incentive method according to claim 4 is characterized in that: In step 3-5(c), the relationship obtained in step 3-5(b) is used to perform an iterative sub-loop to obtain the power threshold P of the unloaded transmission power of the UAV. T ; The specific steps of the iterative sub-loop are: Step 3-5 (c1), initial iteration number t=1, maximum number of sub-loops t max , Indicates P n The t-th iteration value of Initialization value of In (0,P max ) is randomly generated; Step 3-5 (c2), let Test t>t max Is it satisfied? If not, set t = t + 1 and then re-enter step 3-5 (c2); if satisfied, output The sub-loop stops.
6. The wireless power supply assisted multi-UAV task offloading incentive method according to claim 4 is characterized in that: The specific steps in step 4 are: Step 4-1: P m Bringing in the leader problem, simplifying it, we get: Objective Function Constraints Step 4-2: According to w in the objective function (8) n The coefficients are positive and negative, divided into and Two sub-scenarios; Step 4-3: Target Sub-scenario, obtained by objective function (8) and constraint condition (8-B) Step 4-3: Target Sub-scenario, w is obtained by objective function (8) n =0.
7. The wireless power supply assisted multi-UAV task offloading incentive method according to claim 1 is characterized in that: Step 5 includes: Step 5-1, according to the optimal wireless energy transmission device transmission power and power supply incentive obtained in step 3, set the transmission power and power supply incentive of each wireless energy transmission device; Step 5-2: according to the optimal number of files to be unloaded obtained in step 4, set the number of files to be unloaded for each drone.
8. A wireless power supply-assisted multi-UAV task unloading incentive system, characterized in that: Including multiple drones, base stations, multiple wireless energy transmission devices and computing center servers: Each drone collects files and provides power stimulation to the corresponding wireless energy transmission device; The files are processed locally by the drone or offloaded to the base station for processing; Each wireless energy transmission device transmits energy to the corresponding drone so that the drone can unload files; The computing center server uses the method described in any one of claims 1 to 7 to set the file unloading quantity of each drone and the transmission power and power supply incentive of each wireless energy transmission device.
9. A computer-readable storage medium storing one or more programs, wherein the one or more programs include instructions, characterized in that: When the instructions are executed by a computing device, the computing device is caused to perform the method according to any one of claims 1 to 7.
10. An electronic device, characterized in that: The method comprises one or more processors, one or more memories and one or more programs, wherein the one or more programs are stored in the one or more memories and are configured to be executed by the one or more processors, and the one or more programs include instructions for executing the method as claimed in any one of claims 1 to 7.
