EUVIMEDEUVIMED entdecken
Crossref

ANALYSIS OF SEARCH ALGORITHMS FOR OPTIMAL UAV FLIGHT ROUTING BY SOLVING THE TRAVELING SALESMAN PROBLEM

Ihor Pilkevych, Ihor Humenuik, Dmytro Rybchynskyi

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →