A Kind Of Algorithm For Unmanned Aerial Vehicle Path Planning

The route planning system is an important part in aircraft mission systems, it’purpose isproviding a viable track to the aircraft. The route planning algorithm is the soul ofimplementation of route planning. This paper focuses on the improvement of ant colonyalgorithm and application in route planning. The improvement contains two aspects:(1) Add random factors. Using ant colony algorithm to realize route planning, generatinga group of integer before each planning and mark to the ants which number corresponding tothe integer. When the path planning has been finished each loop, the choice of the optimumtrack will balance the search results of labeled ants and unlabeled ants. Because the labeledants are different each loop, the algorithm can avoid premature convergence in certainoptimum solution.(2) Change the pheromone update strategy. Updating pheromone uses the global update,giving additional amount of pheromone to mark ants in the optimal solution and a number ofbetter solutions in unlabeled ants in each pheromone updating. So the algorithm can avoidpremature convergence, at the same time, it can expand the scope of the solution.By analyzing aircraft performance, the paper defines the main purpose of route planning.In order to verify the feasibility of the improved ant colony algorithm by adding a randomfactor in the route planning, the paper gives a task instance, uses the basic ant colonyalgorithm and the improved ant colony algorithm to simulation respectively. Simulationresults show that, improved ant colony algorithm that adding random factors is better than theother two comparison algorithms on the quality of the solution.