Reconfiguration for UAV Formation: A Novel Method Based on Modified Artificial Bee Colony Algorithm

The flight formation of unmanned aerial vehicles (UAVs) needs to be reconfigured whenever necessary to cope with complex environments and varying tasks. However, the continuity, nonlinearity and high dimensionality of the UAV formation control parameters bring significant challenges to the efficiency and safety of UAV formation reconfiguration. To this end, this paper proposes a reconfiguration strategy of the UAV formation based on a modified Artificial Bee Colony (ABC) algorithm, which ensures superior efficiency and safety level simultaneously. Specifically, we first formulate the formation reconfiguration problem minimizing the time consumed for reconfiguration under the constraints of safety and connection. Then the continuous optimization problem is discretized by using the control parameterization and time discretization (CPTD) method. Finally, we use a modified ABC algorithm to find the solution of formation reconfiguration. Extensive performance evaluations are conducted to verify the superiority of the proposed method. It is concluded that the proposed algorithm achieves a better performance than the existing approaches in literature in solving the problem of 3-D formation reconfiguration.