Research On UAV Target Location And Position Deployment Algorithm

The UAV base station has the characteristics of rapid deployment,lightness and flexibility,and is widely used in emergency communication scenarios.When deploying a base station,you need to first obtain the distribution information of ground users,and then serve as the basis for the deployment of UAV base stations.Based on the background of emergency communications,this paper proposes a multi-target positioning method based on the integration of communication and navigation of an unmanned aerial vehicle and an algorithm for optimizing the aerial position of the unmanned aerial vehicle.The main research work is as follows:The first part mainly introduces the classic air-to-ground channel model when the UAV communicates with ground nodes,and makes theoretical preparations for subsequent research work.In addition,it introduces a variety of wireless communication positioning technologies,explains positioning principles,analyzes the advantages and disadvantages of each positioning technology,and applicable scenarios,and introduces the most common positioning performance evaluation index-root mean square error.At the same time,it briefly summarizes the common data loss processing methods,and provides a reference solution for the problem of packet loss during positioning.The second part mainly proposes the ground positioning model of UAV.Utilizing the characteristics of flexible flight of the drone,using the drone as a mobile anchor node in the air,when flying at a predetermined trajectory and altitude,a specific point is selected for two-way communication with the ground user to establish a Collaborative positioning model.Based on the two-way time-of-flight positioning method,the relative distance between the drone and the ground user is obtained,and the approximate position is estimated by the least square method.The Kalman filter algorithm is used to calculate the user’s more accurate estimated position.A systematic error analysis is performed from measurement error,propagation error,noise and other aspects.Through a large number of simulation experiments,it is proved that the positioning algorithm proposed in this paper has good accuracy and moderate complexity.Finally,the influencing parameters that affect the positioning accuracy are discussed.Human-machine ground positioning is of reference value.The third part is mainly to study the problem of UAV positioning multiple users on the ground in the data packet loss environment.Establish a data packet loss model,formulate a data filling strategy based on the relevance of user distribution,predict missing data,and improve the accuracy of locating user estimates.Through simulation,the effects of various data filling strategies are compared to verify the effectiveness of the design strategy in this paper,and the impact of different packet loss rates on the positioning results under the data packet loss situation is discussed.In the fourth part,this article applies UAV base stations to emergency communication scenarios,and proposes a position optimization algorithm for UAVs in three dimensions.The communication system between the drone and the ground user uses a line-of-sight and non-line-of-sight channel model.Firstly,the relationship between the coverage radius and the flight height when the UAV base station provides communication services in the air is analyzed,and the optimal flight height is derived by derivation to provide the optimal communication service.Then,based on known ground user coordinates,the 3D spatial position optimization of the drone is divided into two steps,horizontal and vertical.For the optimization of the horizontal direction,constraints such as the upper radius of the drone’s coverage radius and the maximum number of users served are considered.An edge user-first coverage algorithm is proposed.The simulation results show that the three-dimensional spatial position optimization algorithm in this paper has good reference value for the deployment of drones in space,can reduce the number of drones used,and reduce deployment costs.Based on the application of drones in emergency communication scenarios,this paper discusses the positioning method of drones to obtain the location information of ground users.Based on the positioning of data packet loss environment,a weighted data filling method considering user relevance is proposed to improve user positioning.Accuracy,and designed an algorithm that optimizes the deployment of UAV three-dimensional space based on the distribution of ground users,and integrates the constraints in a variety of realistic scenarios,which has a guiding significance for the actual application of UAVs.