EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

UGV Path Optimization in UAV-Assisted Environments Using Visibility-Aware Path Simplification

Isuru Munasinghe, Asanka Perera, Sreenatha Anavatti, Matt Garratt

Journal of Sensor and Actuator Networks · 22.05.2026 · 15 (3) · 41

DOI: 10.3390/jsan15030041 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Journal of Sensor and Actuator Networks, online erschienen am 22.05.2026. Verfasst von Isuru Munasinghe und 3 weiteren Autor:innen. Die Arbeit nennt 62 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

This study proposes a modular path optimization framework for uncrewed ground vehicles (UGVs) in uncrewed aerial vehicle (UAV)-assisted navigation environments to improve the efficiency, smoothness, and executability of paths generated by classical grid-based path planning algorithms. The principal innovation of this work is the Visibility and Line-of-Sight Path Simplification (VLoSPS) algorithm, an algorithm-independent post-processing method that removes redundant waypoints through long-range axis-aligned visibility analysis while preserving path feasibility. VLoSPS is integrated with the Direction-Aware Path Planning Approach (DAPPA) to reduce angular deviations and improve directional continuity. The proposed framework is applicable to standard algorithms, including A*, Dijkstra, Breadth-First Search (BFS), and Depth-First Search (DFS), without modifying their internal search mechanisms. The main academic contributions comprise the formulation of a generalized post-processing architecture for UAV-derived occupancy maps, the introduction of a visibility-aware waypoint reduction strategy, and extensive validation using two synthetic maze datasets and three UAV-derived semantically segmented real-world datasets. On the Göttingen Maze Dataset, the VLoSPS and DAPPA pipeline reduced the average path lengths of A*, Dijkstra, BFS, and DFS by 5.42%, 9.46%, 10.44%, and 86.00%, respectively. The consistent improvements across real-world datasets demonstrate the effectiveness, computational feasibility, and general applicability of the proposed framework for UAV-assisted UGV path planning. The implementation code and benchmark resources developed in this study are publicly released to promote reproducibility and facilitate future research.

Zitieren

APA

Munasinghe, I., Perera, A., Anavatti, S., & Garratt, M. (2026). UGV Path Optimization in UAV-Assisted Environments Using Visibility-Aware Path Simplification. Journal of Sensor and Actuator Networks, 15(3), 41. https://doi.org/10.3390/jsan15030041

Vancouver

Munasinghe I, Perera A, Anavatti S, Garratt M. UGV Path Optimization in UAV-Assisted Environments Using Visibility-Aware Path Simplification. Journal of Sensor and Actuator Networks. 2026;15(3):41. doi:10.3390/jsan15030041

BibTeX
@article{Munasinghe2026,
  author = {Munasinghe, Isuru and Perera, Asanka and Anavatti, Sreenatha and Garratt, Matt},
  title = {UGV Path Optimization in UAV-Assisted Environments Using Visibility-Aware Path Simplification},
  journal = {Journal of Sensor and Actuator Networks},
  year = {2026},
  volume = {15},
  number = {3},
  pages = {41},
  doi = {10.3390/jsan15030041}
}
Kostenlos starten →