EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

A multi-threaded greedy heuristic for geometric path planning of unmanned aerial vehicles

Selcuk Aslan, Sezer Coban, Tugrul Oktay, Barlas Ozgur

The Aeronautical Journal · 06.08.2026 · 1-24

DOI: 10.1017/aer.2026.10210 ↗

Kurz gefasst

Fachartikel in der Zeitschrift The Aeronautical Journal, online erschienen am 06.08.2026. Verfasst von Selcuk Aslan und 3 weiteren Autor:innen. Die Arbeit wurde bisher 1-mal zitiert (Crossref) und nennt 36 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

The tremendous potential of the unmanned aerial vehicles (UAVs) and their improved variants with the military equipments seen on the surveillance, reconnaissance, monitoring and combat missions collected the researchers’ attentions for solving challenging problems about them. One of these challenging problems about the mentioned vehicles is related to how a flight path is calculated by considering the minimization goals or constraints for the enemy threats, fuel or battery usage and turning maneuvers. The Back-and-Forth (BaF) algorithm has been introduced recently as a solver for the UAV path planning problem and its promising performance against the well-known meta-heuristic based techniques has been validated. In this study, the greedy heuristic of the BaF algorithm was combined with the computational power of a multi-threaded system and subtly designed search bound adjustment strategy and then a new approach called the Parallel Planner for short PPlanner was developed. The capabilities of the PPlanner was investigated in detail by changing the number of concurrent threads and using twelve test cases from three fixed altitude battlefield scenarios. Moreover, the paths calculated with the PPlanner were compared to the paths of the BaF algorithm and fourteen different meta-heuristic guided techniques. Experimental studies showed that while the PPlanner obtains more qualified paths for six of twelve cases than all other competitors, it is ranked as the second or third best path planner for the remaining cases and positioned among the top three methods even though consuming at least three times less function evaluations.

Zitieren

APA

Aslan, S., Coban, S., Oktay, T., & Ozgur, B. (2026). A multi-threaded greedy heuristic for geometric path planning of unmanned aerial vehicles. The Aeronautical Journal, 1-24. https://doi.org/10.1017/aer.2026.10210

Vancouver

Aslan S, Coban S, Oktay T, Ozgur B. A multi-threaded greedy heuristic for geometric path planning of unmanned aerial vehicles. The Aeronautical Journal. 2026:1-24. doi:10.1017/aer.2026.10210

BibTeX
@article{Aslan2026,
  author = {Aslan, Selcuk and Coban, Sezer and Oktay, Tugrul and Ozgur, Barlas},
  title = {A multi-threaded greedy heuristic for geometric path planning of unmanned aerial vehicles},
  journal = {The Aeronautical Journal},
  year = {2026},
  pages = {1--24},
  doi = {10.1017/aer.2026.10210}
}
Kostenlos starten →