Application of Particle Genetic Algorithm to Path Planning of Unmanned Aerial Vehicle
ZHENG Rui,FENG Zhen-ming,LU Ming-quan
DOI: https://doi.org/10.3969/j.issn.1006-9348.2011.06.022
2011-01-01
Abstract:Research on route planning of unmanned aerial vehicle(uav).The problems to be solved include that the basic genetic algorithm may fall in local optimum,slow convergence speed leads low efficiency of route planning of unmanned aerial vehicle,and optimum is poor.In order to improve the accuracy and efficiency of uav route planning,this paper puts forward a modified genetic algorithm based on the uav route planning method.The improved algorithm adopted the optimal selection strategy and improvement of uavs coding scheme optimization route,speeding up the search speed,improving efficiency of planning,adapting problem and solving large-scale threats.Later,combining uavs improved crossover with mutation operators,through the improvement for each wheel search after each soft optimal route to better reflect the quality of solving,effectively avoid the local optimal,accelerate the convergence,and maintain the stability.Finally,the improved genetic algorithm for uav task route is simulated,and the results show that,compared with the basic genetic algorithm,this method can avoid being trapped in local optimum,convergence speed and accuracy are improved,and the optimal search time is shortened,which obviously improves the efficiency of route planning.The proposed algorithm can be applied in similar circumstances extension of route planning problem,and has certain significance for popularization.