Resumen
Functional topology shaping is crucial for unmanned aerial vehicles (UAVs) swarm applications, such as remote sensing, precision agriculture, and emergency wireless communication. However, the current research on topology shaping is mostly based on the assumption that the target positions of the nodes are known or have been pre-defined. Moreover, the computational complexity of existing shaping methods is still high. In this paper, a topology shaping method based on a relative coordinate system is proposed to solve the problem of UAV swarm topology shaping with no external source of localization information. Based on the relative coordinates of nodes and target topology shape of the swarm, the topology shaping is transformed into a problem of optimal coordinate mapping from initial relative coordinates to target relative coordinates of nodes with minimized global energy consumption. The Jonker?Volgenant algorithm is employed to solve the optimization problem. As verified by simulations, the proposed method can achieve UAV swarm topology shaping with no external localization information. Furthermore, simulation results show that the proposed method has an average reduction in computation time of 94%
94
%
in the case of 1000 nodes compared with existing methods with the same level of global energy consumption.