ANALYSIS OF SEARCH ALGORITHMS FOR OPTIMAL UAV FLIGHT ROUTING BY SOLVING THE TRAVELING SALESMAN PROBLEM
PROBLEMY TECHNIKI UZBROJENIA · 26.06.2026 · 177 (2) · 45-60
DOI: 10.5604/01.3001.0055.8042 ↗Kurz gefasst
Fachartikel in der Zeitschrift PROBLEMY TECHNIKI UZBROJENIA, erschienen am 26.06.2026. Verfasst von Ihor Pilkevych und 2 weiteren Autor:innen. Die Arbeit nennt 13 Literaturangaben.
Abstract (Originalsprache)
The study identifies that typical flight routes for tactical unmanned aircraft systems (UAS) are often neither rational nor optimized, and consequently, lack efficiency within aerial reconnaissance systems. To address this, this paper addresses an important scientific problem of optimizing flight route planning. Specifically, an analysis of well-known methods and algorithms for solving the classical Traveling Salesman Problem (TSP) is conducted, including genetic, greedy, and Monte Carlo algorithms. To evaluate these algorithms, their mathematical frameworks were examined, specialized software was developed, and simulations were performed for each. Based on the analysis results, it was determined that the genetic algorithm provides the best results according to the route length criterion, with its efficiency being directly proportional to the number of flight mission objects (waypoints). This paper presents simulation and analysis results that serve as a foundation for further scientific research into developing or improving flight route planning methods based on the selected algorithm, with the capability to bypass engagement zones.
Zitieren
APA
Pilkevych, I., Humenuik, I., & Rybchynskyi, D. (2026). ANALYSIS OF SEARCH ALGORITHMS FOR OPTIMAL UAV FLIGHT ROUTING BY SOLVING THE TRAVELING SALESMAN PROBLEM. PROBLEMY TECHNIKI UZBROJENIA, 177(2), 45-60. https://doi.org/10.5604/01.3001.0055.8042
Vancouver
Pilkevych I, Humenuik I, Rybchynskyi D. ANALYSIS OF SEARCH ALGORITHMS FOR OPTIMAL UAV FLIGHT ROUTING BY SOLVING THE TRAVELING SALESMAN PROBLEM. PROBLEMY TECHNIKI UZBROJENIA. 2026;177(2):45-60. doi:10.5604/01.3001.0055.8042
BibTeX
@article{Pilkevych2026,
author = {Pilkevych, Ihor and Humenuik, Ihor and Rybchynskyi, Dmytro},
title = {ANALYSIS OF SEARCH ALGORITHMS FOR OPTIMAL UAV FLIGHT ROUTING BY SOLVING THE TRAVELING SALESMAN PROBLEM},
journal = {PROBLEMY TECHNIKI UZBROJENIA},
year = {2026},
volume = {177},
number = {2},
pages = {45--60},
doi = {10.5604/01.3001.0055.8042}
}
EUVIMED