A Method for Path Planning of UAVs Based on Improved Genetic Algorithm
Yi Lu · Electronics Optics & Control · 2012
An improved genetic algorithm was proposed to solve the problem of UAV's path planning in actual battle field.First,the planned search space was generated by means of skeleton algorithm,the information of the search space was extracted,and the kill probability of path points in the search space was calculated out.Then,with the information of the planned search space and by using a special gene coding mode,K possible paths were obtained by using genetic algorithm.According to the rules of path selection,the optimal path was obtained,and was smoothed by using different step lengths.Eventually the optimal path was acquired,which can meet the safety and maneuverability requirement of UAV.