Path planning for drones reconnaissance based on ant colony algorithms

Abstract

Firstly, the traditional ant colony algorithm is introduced. Then it compares the difference between drone reconnaissance path planning problem and TSP. improving the traditional ant colony algorithm, which constrains the state transfer equation of ant colony algorithm so that the algorithm can simultaneously Planning multiple paths. Finally, we conducted an example analysis of road detection in Puerto Rico with the DroneGo disaster response system, and covered the island with a minimum number of drones.