An unmanned aerial vehicle optimal communication route planning method based on a 4G network

Abstract

The invention relates to an unmanned aerial vehicle optimal communication route planning method based on a 4G network, and belongs to the technical field of mobile communication, The method comprisesthe steps of S1, carrying out the space modeling and grid division: S2, establishing a database of a three-dimensional space based on a grid method, and recording an RSRP of a 4G signal at any position in a grid node; S3, pre-planning a flight path, connecting a starting point with a terminal point, and using a connecting line as the pre-planned path; S4, re-planning a flight route, solving a newre-planned route by utilizing a three-dimensional linear rasterization algorithm and a route routing algorithm and utilizing secondary data; and S5, solving an optimal route through an improved path finding algorithm. According to the method, the path finding calculation complexity is reduced through grid method modeling, meanwhile, the optimal solution is obtained through the path finding algorithm, and it is guaranteed that the unmanned aerial vehicle is prevented from entering a signal blind area.

Description

technical field [0001] The invention belongs to the technical field of mobile communication, and relates to a route planning method for an unmanned aerial vehicle based on a pathfinding algorithm. Background technique [0002] In recent years, UAV-related technologies have been vigorously developed. In addition to civilian entertainment, it can also be used in film and television photography, environmental monitoring, fire detection, target tracking, etc. At the same time, it also has the function of automatic pathfinding. Plan the optimal route. [0003] At present, civilian drones are mostly controlled by radio frequency remote controllers. The control distance is short and the signal is easily blocked by obstacles. Under today's communication conditions, 4G networks have been able to spread throughout the main areas of major cities and can meet the needs of most users. , provides excellent conditions for solving the communication distance limitation problem encountered b...

AI Technical Summary

Problems solved by technology

However, this system does not have the optimal pathfinding function and fails to take into account the uneven distribution of 4G networks in the airspace. Therefore, as a background service for remote control of drones, this invention still needs improvement

[0006] (2) The patent with the publication number of CN 107229998 A discloses a UAV autonomous pathfinding strategy method, including using the polar coordinate system to model the environment, dividing the fan-shaped grid, and using the minimum ant colony algorithm and the genetic algorithm to achieve the optimal path. Optimal path finding, the invention combines two optimization algorithms with high precision, but despite the optimization in terms of search efficiency, it still has the defects of slow convergence speed, easy to fall into local optimum and high computational complexity, and If the parameters are not set properly, there may be a phenomenon that the quality of the obtained solution is poor

The solution proposed in this patent can realize the 4G network as the main communication environment, so that the ground personnel can remotely control the UAV without leaving home, and obtain image information around the location of the UAV, but there are also many shortcomings. Obviously, once the UAV enters an area with poor 4G signal coverage, it may lose contact with the ground control terminal at any time. Therefore, to achieve remote control, the method described in this patent needs further improvement

Images