Hybrid Strategy Selection and Polygon Decomposition for Energy-Aware 2D UAV Coverage Path Planning
Aerospace · 22.10.2026 · 13 (11) · 976
DOI: 10.3390/aerospace13110976 ↗Kurz gefasst
Fachartikel in der Zeitschrift Aerospace, online erschienen am 22.10.2026. Verfasst von Aramais Tyshchenko und 4 weiteren Autor:innen. Die Arbeit nennt 42 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: University of Warwick.
Abstract (Originalsprache)
Energy is the binding constraint on unmanned aerial vehicle survey missions, yet most coverage path planners commit to a single sweep pattern regardless of region shape. Our central contribution is to select decomposition granularity and the per-cell coverage pattern by a single physics-based energy criterion. A boustrophedon cellular decomposition with a controlled-concavity merge sets granularity; for each sub-polygon, the planner evaluates a minimum-width lawnmower and a shape-mimicking spiral and keeps the cheaper, with the undecomposed single-sweep solution always in the search space. On 50 benchmark polygons, at a 90% coverage floor, the hybrid reduces energy over a spiral baseline by a median 4.8% (ratio of means 11%) and is never dearer than either fixed pattern at floors of 90–99%. Which pattern is cheaper depends on geometry—lawnmower and spiral are not separable in aggregate (Wilcoxon p=0.47). A boundary-reflective zigzag for double coverage achieves 46% fewer turns and 18% less energy than boustrophedon 2×. The hybrid keeps the lowest mean energy under ±20% parameter perturbation and on larger fields with wider row spacing.
Förderung
- University of Warwick
Zitieren
APA
Tyshchenko, A., Iljin, I., Masalskyi, V., Masalskyi, O., & Bučinskas, V. (2026). Hybrid Strategy Selection and Polygon Decomposition for Energy-Aware 2D UAV Coverage Path Planning. Aerospace, 13(11), 976. https://doi.org/10.3390/aerospace13110976
Vancouver
Tyshchenko A, Iljin I, Masalskyi V, Masalskyi O, Bučinskas V. Hybrid Strategy Selection and Polygon Decomposition for Energy-Aware 2D UAV Coverage Path Planning. Aerospace. 2026;13(11):976. doi:10.3390/aerospace13110976
BibTeX
@article{Tyshchenko2026,
author = {Tyshchenko, Aramais and Iljin, Igor and Masalskyi, Viktor and Masalskyi, Oleksandr and Bučinskas, Vytautas},
title = {Hybrid Strategy Selection and Polygon Decomposition for Energy-Aware 2D UAV Coverage Path Planning},
journal = {Aerospace},
year = {2026},
volume = {13},
number = {11},
pages = {976},
doi = {10.3390/aerospace13110976}
}
EUVIMED