Research on Path Planning of UAV Forest Fire Fighting Based on Improved Ant Colony Algorithm

An improved ant colony algorithm is proposed to solve the problem that the ant colony system algorithm is easy to stagnate in the face of complex problems and can not find the optimal solution.In order to ensure the ant colony algorithm to choose the optimal path and ensure a certain exploration space, the combination of pseudo-random rules and roulette is adopted. Pheromone concentration update is based on the distribution rules of wolf colony algorithm, which gives the strongest feedback to the optimal ant, avoiding the ant colony algorithm falling into the sub optimal solution. The simulation results show that the improved ant colony algorithm can find the optimal path and find the shortest path faster,which proves the feasibility of the improved ant colony algorithm.