INTELLIGENT METHODS OF PARAMETRIC FORECASTING AND OPTIMIZATION OF UAV TRAJECTORIES
Abstract
This paper examines the problem of intelligent parametric forecasting and trajectory optimization for unmanned aircraft systems (UAS) using evolutionary algorithms and machine learning methods. The relevance of the study stems from the multi-criteria and high complexity of UAS trajectory generation processes, as well as the need for accurate and timely assessment of its flight parameters. This is particularly important for ensuring the reliability, safety, and efficient performance of flight missions in UAS operating conditions, including scenarios related to the operation of critical infrastructure facilities. The objective of the study is to improve the accuracy of trajectory parameter diagnostics and the reliability of parametric forecasting of UAS trajectories under conditions of uncertainty and the multi-criteria nature of the problem. The paper proposes a hybrid approach incorporating a genetic algorithm (GA), a particle swarm algorithm (PSO), and an XGBoost machine learning model that provides adaptive assessment of the quality of the generated solutions. A computational software package has been implemented, including selection, recombination, mutation, and elite inheritance mechanisms, as well as a machine learning module for validating route trajectories and associated parameters. A computational experiment was conducted, which compared the effectiveness of GA and PSO under various operating scenarios. Testing was performed on industry-specific datasets with varying numbers of iterations. The computational experiment revealed the advantage of the genetic algorithm, namely, a 14–17% improvement in the quality of design solutions. The results of the study demonstrate high adaptability and practical applicability in modeling, parametric forecasting, and routing tasks, and also indicate the potential for integration with intelligent UAS navigation and monitoring systems. The article's materials are of practical interest to specialists in the field of UAS development and operation, as well as to researchers working on multi-criteria route planning, parametric forecasting, and improving the reliability of UAS operations.
References
1. Kureychik V.V., Gladkov L.A., Kravchenko Yu.A., Rodzin S.I. Intellektual'nye sistemy: modeli i metody metaevristicheskoy optimizatsii: monografiya [Intelligent systems: models and methods of metaheuristic optimization: monograph]. Cheboksary: Izdatel'skiy dom «Sreda», 2024, 228 s. ISBN 978-5-907830-56-1. – DOI: 10.31483/a-10639.
2. Kureychik V.V., Rodzin S.I. Vychislitel'nye modeli evolyutsionnykh i roevykh bioevristik (obzor) [Com-putational models of evolutionary and swarm bioheuristics: a review], Informatsionnye tekhnologii [In-formation Technologies], 2021, Vol. 27, No. 10, pp. 507-520. DOI: 10.17587/it.27.507-520.
3. Kureychik V.V., Danil'chenko V.I., Danil'chenko E.V. Marshrutizatsiya avtonomnykh ustroystv v trekhmernom prostranstve [Routing of autonomous devices in three-dimensional space], Informatika i avtomatizatsiya [Informatics and Automation], 2025, Vol. 24, No. 2, pp. 492-525. DOI 10.15622/ia.24.2.5.
4. Karpenko A.P. Sovremennye algoritmy poiskovoy optimizatsii. Algoritmy, vdokhnovlennye prirodoy [Modern algorithms of search optimization: algorithms inspired by nature]. 3rd ed. Moscow: MGTU im. Baumana, 2021, 448 p.
5. Gladkov L.A., Gladkova N.V. Evolyutsioniruyushchie mnogoagentnye sistemy i evolyutsionnoe proek-tirovanie [Evolving multi-agent systems and evolutionary design], Izvestiya YuFU. Tekhnicheskie nauki [Izvestiya SFedU. Engineering Sciences], 2020, No. 4 (214), pp. 48-59. DOI: 10.18522/2311-3103-2020-4-48-59.
6. Semenov N.A., Ivanov V.K., Dumina D.S. Opredelenie vesovykh koeffitsientov dlya additivnoy fitnes-funktsii geneticheskogo algoritma [Determining weight coefficients for an additive fitness function of a genetic algorithm], Programmnye produkty i sistemy [Software Products and Systems], 2020, No. 1, pp. 47-53.
7. Tarasov V.B., Gladkov L.A., Leyba S.N. Razrabotka i programmnaya realizatsiya gibridnogo algo-ritma resheniya optimizatsionnykh zadach avtomatizirovannogo proektirovaniya [Development and software implementation of a hybrid algorithm for solving optimization problems in automated design], Pro-grammnye produkty i sistemy [Software Products and Systems], 2018, No. 3, pp. 569-580.
8. Kuliev E.V., Lezhebokov A.A., Semenova M.M., Semenov V.A. Podkhod k kodirovaniyu resheniy v evolyutsionnykh metodakh dlya sozdaniya instrumental'noy platformy proektirovaniya [An approach to solution encoding in evolutionary methods for instrumental design platforms], Izvestiya YuFU. Tekhnicheskie nauki [Izvestiya SFedU. Engineering Sciences], 2020, No. 2 (212), pp. 169-179.
9. Kazakova E.M. Primenenie metoda roya chastits v zadachakh optimizatsii [Application of the particle swarm optimization method in optimization problems], Izvestiya Kabardino-Balkarskogo nauchnogo tsentra RAN [Proceedings of the Kabardino-Balkarian Scientific Center of RAS], 2022, No. 5 (109), pp. 48-57. DOI: 10.35330/1991-6639-2022-5-109-48-57.
10. Rachkov T.I., Kuz'mina I.A. Meta-evristicheskiy algoritm detsentralizovannogo upravleniya gruppoy [A meta-heuristic algorithm for decentralized group control], Matematicheskie metody v tekhnologiyakh i tekhnike [Mathematical Methods in Techniques and Technology], 2021, No. 3,
pp. 96-99. DOI 10.52348/2712-8873_MMTT_2021_3_96.
11. Kostin A.S., Mayorov N.N. Issledovanie modeley i metodov marshrutizatsii i prakticheskogo vypolneni-ya avtonomnogo dvizheniya bespilotnymi transportnymi sistemami dlya dostavki gruzov [Study of mod-els and methods of routing and autonomous navigation of unmanned transport systems for cargo deliv-ery], Vestnik gosudarstvennogo universiteta morskogo i rechnogo flota im. admirala S.O. Makarova [Bulletin of Admiral Makarov State University of Maritime and Inland Shipping], 2023, Vol. 15, No. 3, pp. 524-536. DOI 10.21821/2309-5180-2023-15-3-524-536.
12. Akopov A.S., Beklaryan L.A., Beklaryan A.L. Optimizatsiya kharakteristik intellektual'noy transportnoy sistemy s ispol'zovaniem geneticheskogo algoritma veshchestvennogo kodirovaniya na osnove adap-tivnoy mutatsii [Optimization of intelligent transport system characteristics using a real-coded genetic al-gorithm with adaptive mutation], Informatsionnye tekhnologii [Information Technologies], 2023, Vol. 29, No. 3, pp. 115-125. DOI 10.17587/it.29.115-125.
13. De Souza L.A.M., Da Silva J.E.H., Chaves L.J., Bernardino H.S. A benchmark suite for designing combinational logic circuits via metaheuristics, Applied Soft Computing, 2020, Vol. 91, pp. 1-32.
14. Hemmak A. Optimal adjusting of simulated annealing parameters, Military Technical Courier, 2024, Vol. 72, No. 1, pp. 80-93.
15. Kostyukov V.A., Medvedev M.Yu., Pshikhopov V.Kh. Metod optimizatsii traektorii mobil'nogo robota v pole istochnikov-repellerov [Trajectory optimization of a mobile robot in a field of repelling sources], In-formatika i avtomatizatsiya [Informatics and Automation], 2021, Vol. 20, No. 3, pp. 690-726. DOI 10.15622/ia.2021.3.7.
16. Litvinenko A.M., Kudryavtsev G.V., Ibragimov M.U.U. Issledovanie adaptivnoy sistemy upravleniya elektroenergeticheskim kompleksom s vetroelektrogeneratorom [Study of an adaptive control system for an electric-power complex with a wind generator], Vesti vysshikh uchebnykh zavedeniy Chernozem'ya [Vestnik of Higher Educational Institutions of the Black Earth Region], 2021, No. 3 (65), pp. 10-17. DOI 10.53015/18159958_2021_3_10.
17. Kurochkin A.G., Titenko E.A. Modifitsirovannyy algoritm sglazhivaniya tochek marshruta [Modified algorithm for smoothing route points], Izvestiya Yugo-Zapadnogo gosudarstvennogo universiteta [Izvestiya of the Southwest State University], 2016, No. 5 (68), pp. 43-51.
18. Shmal'ko E.Yu., Rumyantsev Yu.A., Baynazarov R.R., Yamshanov K.L. Identifikatsiya neyrosetevoy modeli robota dlya resheniya zadachi optimal'nogo upravleniya [Identification of a neural network model of a robot for solving optimal control problems], Informatika i avtomatizatsiya [Informatics and Auto-mation], 2021, Vol. 20, No. 6, pp. 1254-1278. DOI 10.15622/ia.20.6.3.
19. Kenzin M.Yu., Bychkov I.V., Maksimkin N.N. Kompleksnyy mnogotselevoy monitoring gruppoy avtonomnykh transportnykh sredstv [Integrated multi-purpose monitoring by a group of autonomous vehicles], Izvestiya YuFU. Tekhnicheskie nauki [Izvestiya SFedU. Engineering Sciences], 2019, No. 7 (209), pp. 82-92. DOI 10.23683/2311-3103-2019-7-82-92.
20. Kazakov K.A., Semenov V.A. Obzor sovremennykh metodov planirovaniya puti [Review of modern path planning methods], Tr. ISP RAN [Proceedings of ISP RAS], 2016, Vol. 28, No. 4, pp. 241-294.








