Font Size: a A A

Intelligent Optimization Method Of UAV Multi-objective Task Scheduling Group Based On Edge Computing

Posted on:2023-03-17Degree:MasterType:Thesis
Country:ChinaCandidate:S ChengFull Text:PDF
GTID:2532306836476734Subject:Software engineering
Abstract/Summary:
With the development of 5g communication technology,wireless communication network is required to provide higher data rate as much as possible in limited wireless resources and harsh channel environment,and meet the requirements of ensuring high service quality at the same time.UAV has attracted more and more attention because of its high mobility and flexible deployment.However,due to the limited airborne resources of UAV,when performing computing intensive tasks,it will not only lead to high task delay due to insufficient computing power,but also increase energy consumption and reduce endurance time,which limits the application of UAV in this field.This paper studies the task scheduling problem of UAV with edge computing equipment,summarizes the ideas of scheduling algorithms,analyzes the advantages and disadvantages of various existing scheduling schemes,and puts forward a set of UAV task scheduling scheme suitable for edge computing environment.The main research contents of this paper are as follows:1.In the environment with limited computing resources and high propagation delay requirements,the problem of insufficient available computing resources can be overcome through UAV and edge computing equipment.The edge processing equipment is deployed in the UAV.Taking advantage of the high mobility and easy deployment of the UAV,the edge computing equipment is used to handle the unloading task.Through the combination of mobile edge computing technology and UAV,the problem of insufficient real-time computing power is solved,and the connectivity is expanded to promote the realization of this low-cost and high-efficiency solution.2.For the traditional path planning problems often focus on single objective or double objective problems,while in the three objective or even more objective optimization problems,the traditional optimization algorithm is prone to slow convergence and fall into local optimization.This paper uses the multi-objective intelligent algorithm suitable for this scene to design the flight path scheme of UAV group.Compared with other optimization algorithms,the advantage is that it can speed up the search process.Finally,the method based on Pareto ranking is used to solve multiple objectives.In order to evaluate the performance and statistical analysis,this algorithm is compared with the other two heuristic algorithms.Experimental results show that the algorithm can effectively solve this problem.3.Based on the above research,the UAV scheduling simulation prototype system is designed.The background system analyzes the flight trajectory and data processing process of the UAV,simulates the task processing process of the UAV,and visually shows the scheme effect and the work process of each UAV to the user through the front and rear end interaction,so as to help the staff plan the UAV data distribution and path scheduling scientifically and reasonably.
Keywords/Search Tags:Edge computing, Unmanned aerial vehicle, path planning, NSGA-Ⅱ, NSGA-Ⅲ
Related items