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

doi:10.3390/jsan15030041

Return

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

2026-05-23

DOI：10.3390/jsan15030041

Original

Original request for help

Save

Abstract

En 中文

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.

Keywords:

UAV-UGV collaboration

multi-robot systems

autonomous navigation

path planning

trajectory optimization

map-based navigation

search and rescue applications