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
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...
Saved in:
| Main Author: | |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
National Aerospace University «Kharkiv Aviation Institute»
2025-05-01
|
| Series: | Авіаційно-космічна техніка та технологія |
| Subjects: | |
| Online Access: | http://nti.khai.edu/ojs/index.php/aktt/article/view/2880 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1850217973182103552 |
|---|---|
| author | Pavlo Marchenko |
| author_facet | Pavlo Marchenko |
| author_sort | Pavlo Marchenko |
| collection | DOAJ |
| description | 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. |
| format | Article |
| id | doaj-art-67c5362e5a9e4841b9290bbe7eb85878 |
| institution | OA Journals |
| issn | 1727-7337 2663-2217 |
| language | English |
| publishDate | 2025-05-01 |
| publisher | National Aerospace University «Kharkiv Aviation Institute» |
| record_format | Article |
| series | Авіаційно-космічна техніка та технологія |
| spelling | doaj-art-67c5362e5a9e4841b9290bbe7eb858782025-08-20T02:07:56ZengNational Aerospace University «Kharkiv Aviation Institute»Авіаційно-космічна техніка та технологія1727-73372663-22172025-05-010310711510.32620/aktt.2025.3.102494A method for determining the topology of swarm elements relative to the leader and an algorithm for constructing a spatial matrix of unmanned aerial vehicles placementPavlo Marchenko0National Technical University of Ukraine “Igor Sikorsky Kyiv Polytechnic Institute”, KyivThe 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.http://nti.khai.edu/ojs/index.php/aktt/article/view/2880рійбезпілотний літальний апаратлідерведенийтопологія елементів роюпросторова матрицяалгоритмфункція притягування/відштовхування |
| spellingShingle | Pavlo Marchenko 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 Авіаційно-космічна техніка та технологія рій безпілотний літальний апарат лідер ведений топологія елементів рою просторова матриця алгоритм функція притягування/відштовхування |
| title | 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 |
| title_full | 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 |
| title_fullStr | 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 |
| title_full_unstemmed | 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 |
| title_short | 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 |
| title_sort | 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 |
| topic | рій безпілотний літальний апарат лідер ведений топологія елементів рою просторова матриця алгоритм функція притягування/відштовхування |
| url | http://nti.khai.edu/ojs/index.php/aktt/article/view/2880 |
| work_keys_str_mv | AT pavlomarchenko amethodfordeterminingthetopologyofswarmelementsrelativetotheleaderandanalgorithmforconstructingaspatialmatrixofunmannedaerialvehiclesplacement AT pavlomarchenko methodfordeterminingthetopologyofswarmelementsrelativetotheleaderandanalgorithmforconstructingaspatialmatrixofunmannedaerialvehiclesplacement |