A method for determining the topology of swarm elements relative to the leader and an algorithm for constructing a spatial matrix of unmanned aerial vehicles placement

2025

Авіаційно-космічна техніка та технологія, Vol 0, Iss 3, Pp 107-115 (2025)

The use of unmanned aerial vehicles (UAVs) as part of swarms of unmanned systems enables the enhancement of task performance efficiency, but their control systems require ongoing development. The subject of study in this article is a method for determining the topology of swarm elements relative to the leader and an algorithm for constructing a spatial placement matrix. The object of study is the process of controlling swarm systems. The purpose of the article is to develop a mathematical method for determining the topology of a swarm relative to the leader and an algorithm for constructing a space matrix for the placement of unmanned aerial vehicles in a swarm to keep its elements relative to the leader on the main route. In writing the article, a systematic analysis of the processes controlling unmanned systems and the synthesis of methods and algorithms for their functioning were employed. The following results were obtained in the course of the study. A mathematical method for determining the topology of swarm elements has been developed, and a periodic attraction/repulsion function has been proposed that determines the position of the driven UAV in the swarm relative to the leader. The sequence of UAV swarm formation is proposed: assigning a swarm leader and determining its location, determining the coordinates of the driven UAVs relative to the leader to build a spatial matrix of the location of elements in the swarm, determining the positions and speeds of the driven UAVs at each stage of the flight and obtaining the resulting route trajectory. An algorithm for constructing a spatial matrix for placing UAVs in a swarm and keeping its elements relative to the leader on the route trajectory, which implements the proposed attraction/repulsion function, has been developed. The functioning of the algorithm was tested by modeling the process of building a UAV swarm moving in space along a route for typical geometric shapes (line, square, wedge) in the Python software environment. Conclusions: the determination of the position of the driven UAVs in the swarm relative to the leader is mathematically formalized by the developed periodic three-dimensional attraction/repulsion function, considering the rotation of the swarm element in space. The algorithm for constructing a spatial matrix allows UAVs to be placed in accordance with the established geometric shape and to maintain the specified speed of the elements and ensure that the maximum distance between the UAVs and the leader is not exceeded during movement.

article

English
Ukrainian

National Aerospace University «Kharkiv Aviation Institute», 2025.

рій, безпілотний літальний апарат, лідер, ведений, топологія елементів рою, просторова матриця, алгоритм, функція притягування/відштовхування, Motor vehicles. Aeronautics. Astronautics, TL1-4050