A UAV Route Planning Method Based on Voronoi Diagram and Quantum Genetic Algorithm
Ning Huang · Electronics Optics & Control · 2013
A new route planning method is proposed,which adopts the quantum genetic algorithm based on the Voronoi Diagram(VD).Firstly,the Voronoi diagram space of the aircraft was established by building up the Voronoi diagrams of start point,target point and threats.Secondly,some improvements was made to the traditional quantum genetic algorithm,such as introducing dynamic changing mechanism of quantum gate rotating,adding quantum crossover operation and quantum mutation operation,to make it had better searching efficiency.Simulation was made and the results of route planning using the Improved Quantum Genetic Algorithm(IQGA) were given.The simulation results show that the IQGA-VD has better convergence speed and searching efficiency than the GA-VD algorithm.