Path Planning for Multi-Rotors UAVs Formation Based on Ant Colony Algorithm

Multiple unmanned aerial vehicles (UAVs) formation has a broad application prospects, which will be used widely in the civilian and military fields. An improved ant colony algorithm method is proposed to solve the problem of path planning in formation transformation. Firstly, we designed a location assignment based on ant colony optimization algorithm. Then a new node selection strategy is proposed to improve the optimization results. At the end, the simulation results show the effectiveness and progress of the method. The improved method proposed in this paper can avoid the results into the local optimization and the algorithm optimization speed has increased.