Research On The Method Of UAV Conflict Resolution Based On Improved Quantum Genetic Algorithm

With the development of UAV technology,UAV has been widely used in many fields.With the increase of the number of UAVs,the airspace environment becomes more complex and the flight airspace becomes more crowded.The possibility of flight conflict increases,which causes a serious threat to the flight safety of UAVs.The UAV conflict resolution technology is the key to solve the flight conflict of UAVs,which is of great significance to ensure flight safety,reduce flight delays and improve the utilization rate of airspace.The core part of conflict resolution is the conflict resolution algorithm.This paper uses conflict resolution algorithm to solve the problem of UAV conflict resolution in different dimensions.The specific work is as follows:(1)The flight interval is studied and the generation of flight conflict is analyzed in this paper.The deterministic detection method is used in the aspect of flight conflict detection.According to the different dimensions of UAV conflict resolution,two-dimensional conflict resolution model and three-dimensional conflict resolution model are established respectively,and a conflict resolution strategy based on three-dimensional airspace is proposed.(2)Aiming at the problem of premature convergence in solving the two-dimensional conflict resolution between two UAVs by genetic algorithm.An improved genetic algorithm is proposed,which uses the improved adaptive crossover probability and mutation probability to adjust the crossover probability and mutation probability adaptively.The improved genetic algorithm effectively solves the problem of premature convergence.The simulation results show that the improved genetic algorithm has higher solution accuracy than the genetic algorithm,and can solve the two-dimensional conflict resolution problem of two UAVs better.(3)For the more complex two-dimensional conflict resolution of four UAVs,the improved genetic algorithm using traditional binary coding can not meet the needs of solving complex problems.A track quantum bit coding method is proposed.The quantum genetic algorithm with quantum bit coding mechanism is used to solve the conflict resolution of four UAVs.The simulation results show that the quantum genetic algorithm successfully solves the conflict resolution problem of four UAVs,and the quality of the solution is higher than that of the improved genetic algorithm.(4)Compared with the two-dimensional UAV conflict resolution,thethree-dimensional conflict resolution is more complex and more difficult to calculate.In order to make the conflict resolution algorithm solve the problem of multi-UAV conflict resolution better in the three-dimensional airspace,an improved quantum genetic algorithm is proposed aiming at the shortcomings of quantum genetic algorithm.The improved quantum genetic algorithm improves the rotation angle,fitness and other aspects in depth,effectively improving the solution quality.A track quantum bit coding method based on three-dimensional airspace is proposed for track coding,which is used to solve the conflict resolution.The simulation results show that the improved quantum genetic algorithm is superior to the genetic algorithm,improved genetic algorithm and quantum genetic algorithm in many aspects,and effectively solves the three-dimensional conflict resolution problem of four UAVs.