Research on gridded UAV scheduling based on heuristic greedy algorithm
Fengjie Du, Yue Cao, Yizhou Wang, Yutian Yang, Ju Huang · 2023
Traditional UAV scheduling algorithm has the problem of low search efficiency and easy to fall into the local optimum. Firstly, this paper assumes that a single receiving signal UAV is regulated by three launch signal drones. The positions of the fixed launch signal drones are given at (100,0),(0,0) and (0,100).Grid the receiver deviation domain. To achieve the scheduling visualization, set a single step length in 8 directions in 45°, 30 steps in a single iteration cycle. Secondly, to validate that the probability-based heuristic greedy algorithm has stronger search efficiency, this paper studies the application effect of traditional greedy algorithm, heuristic greedy algorithm and probability-based heuristic greedy algorithm in UAV scheduling from the actual deviation position to the ideal position. Finally, after 5,000 iterations, the scheduling average error can be reduced from 1.56° to 0.3°, it provides a new algorithm idea for the UAV to realize accurate scheduling.