Research On Multi-objective Route Planning And Task Allocation Algorithm For UAVs

UAV is becoming more and more widely used in the modern war.The demand for UAV is becoming higher and higher in the future,so it is very important to study the problem of route planning and task allocation.In this paper,the problem of route planning and task allocation for UAV is studied,and the corresponding algorithm is proposed to solve the above problems,so as to improve the efficiency and ability of the UAV execution task.First of all,in solving the problem of path planning,the traditional ant colony algorithm is briefly introduced,the ant colony algorithm is easily trapped in the local optimal solution and other shortcomings,and the factors of the threat source in the battlefield are taken into consideration.The ant colony algorithm is improved as follows:Change the state transfer probability,by changing the heuristic factor to change the state transition probability to improve the ability to search the global optimal solution;redefine the pheromone initial intensity parameters,in order to strengthen the ability of the UAV to avoid threats when performing tasks.Through MATLAB experiment simulation,the results show that the improved ant colony algorithm can shorten the distance of UAV path planning and verify the superiority and practicality of the algorithm.Then,in solving task allocation problem,centralized task allocation algorithm is introduced.Centralized task allocation algorithm and general task allocation algorithm are used to solve the assignment model of UAV static target task.At the same time,a new heuristic task allocation algorithm is proposed to solve the task allocation problem of the dynamic target model.By introducing the concept of path coincadencedegree,the algorithm is used to judge whether the new target is added to the original plan path.At the same time,set the threshold range to adjust the number of new targets.Through many experiments and analysis,it is proved that the new heuristic task allocation algorithm has significant effect in solving the task assignment problem of dynamic targets.Last,based on the above algorithm,the multi-objective task allocation and route planning simulation experiment of UAV is completed.The research results show that these two algorithms not only have strong battlefield optimization ability and dynamic adaptability in the mission planning of UAVs,but also can improve the combat effectiveness of UAVs.