Methodology for synthesizing the structure of unmanned system using a multi-agent swarm optimization algorithm

A methodology for synthesizing the structure of an unmanned system using an algorithm of multi-agent swarm optimization is proposed. Based on the concept of multi-agent technologies, the possibility of developing a unified approach to solving the problem of effectively constructing the structure of a group of unmanned aerial vehicles in a dynamically changing environment is substantiated. The structure of a meta-heuristic algorithm describing the functioning process of an unmanned system with the possibility of dynamic reconfiguration is considered. A methodology for synthesizing a stable structure of an unmanned system for the rational distribution of its elements in space, taking into account the criteria of effectiveness, speed, and resource intensity, is proposed. The methodology is implemented based on a two-stage approach to the virtual calculation of positions using a swarm optimization algorithm for subsequent physical movement. A software implementation of the methodology has been developed. Results of numerical studies of the effectiveness of the synthesized structure are presented using computational examples.

1. Fedoseeva N.A., Zagvozdkin M.V. Scientific Journal, 2017, no. 9(22), pp. 26–29. (in Russ.)

2. Kalyaev I.A., Gaiduk A.R., Kapustyan S.G. Modeli i algoritmy kollektivnogo upravleniya v gruppakh robotov (Models and Algorithms for Collective Control in Groups of Robots), Moscow, 2009, 278 р. (in Russ.)

3. Chamseddine A., Noura H. IEEE Transactions on Control Systems Technology, 2008, no. 3(16), pp. 416–433. ИЗВ. ВУЗОВ. ПРИБОРОСТРОЕНИЕ. 2026. Т. 69, № 9 JOURNAL OF INSTRUMENT ENGINEERING. 2026. Vol. 69, N 9 788 К. И. Витензон, Д. В. Попов, Д. Н. Петухов

4. Granichin O.N., Fradkov A.L., Amelina N.O., Alimov N.A., Volkova M.V., Erofeeva V.A., Ivanskiy Yu.V., Kalmuk A.I., Kizhaeva N.A., Proskurnikov A.V., Smirnova V.B., Senov A.A., Shalymov D.S. Adaptivnoye upravleniye s prognoziruyushchimi modelyami pri peremennoy strukture prostranstva sostoyaniy (Adaptive Control with Predictive Models Under Variable Structure of State Space), St. Petersburg, 2018, 187 р.

5. Pankratov A.G., Reshetnikova N.V. Information Technology and Mathematical Modeling in the Management of Complex Systems, 2023, no. 3(19), pp. 9–15. (in Russ.)

6. Keribaeva T.B. Modern Science: Actual Problems of Theory and Practice, 2021, no. 5, pp. 67–70. (in Russ.)

7. Mitsel A.A., Shelestov A.A., Romanenko V.V. Metody optimizatsii (Optimization Methods), Tomsk, 2017, 198 р. (in Russ.)

8. Zuenko A.A., Fridman O.V. Proc. of the Kola Science Center of the Russian Academy of Sciences, 2018, no. 10-9(9), pp. 21–35. (in Russ.)

9. Kazakovtsev L.A. Metod zhadnykh evristik dlya sistem avtomaticheskoy gruppirovki ob"yektov (Method of Greedy Heuristics for Automatic Object Grouping Systems), Extended abstract of Doctor’s thesis, Krasnoyarsk, 2016, 36 р. (in Russ.)

10. Galchenko V.Ya., Yakimo A.N. Populyatsionnyye metaevristicheskiye algoritmy optimizatsii royem chastits (Population Metaheuristic Algorithms for Particle Swarm Optimization), Cherkassy, 2015, 160 р. (in Russ.)

11. Andrievsky B.R., Popov A.M., Mikhailov V.A., Popov F.A. Aerospace Engineering and Technology, 2023, no. 2(1), pp. 72–107. (in Russ.)

12. Filyaev G.A., Vilisov V.Y. Ingineering Journal of Don, 2021, no. 5(77), pp. 151–164. (in Russ.)

13. Eberhart R., Kennedy J. Proc. of the IEEE Intern. Conf. on Neural Networks, 4. IEEE, 1995. P. 1942–1948. DOI: 10.1109/ICNN.1995.488968.

14. Zhu Y. Computing, Telecommunications and Control, 2022, no. 4, pp. 22–36. (in Russ.)

15. Ermakov A.V., Suchkova L.I. Dependability, 2020, no. 2(20), pp. 35–42. (in Russ.