Time-Window-Aware Sampling-Based Path Planning for Time-Constrained Unmanned Aerial Vehicle Missions
Journal of Aerospace Information Systems · 16.11.2026 · 1-9
DOI: 10.2514/1.i011985 ↗Kurz gefasst
Fachartikel in der Zeitschrift Journal of Aerospace Information Systems, online erschienen am 16.11.2026. Verfasst von Taegeun Oh. Die Arbeit nennt 32 Literaturangaben.
Abstract (Originalsprache)
Time-critical unmanned aerial vehicle missions often require a vehicle to reach a specified region within a prescribed arrival-time window, rather than only finding a collision-free path. Under a fixed-speed flight assumption, this requirement makes arrival-time feasibility directly dependent on path geometry. This paper proposes a time-window-aware rapidly exploring random tree star (TWA-RRT*) algorithm. The proposed planner embeds the target arrival-time window into tree construction using a look-ahead time-window-aware parent selection criterion, cost-consistent rewiring with recursive propagation of path-dependent quantities, late-infeasible pruning based on an arrival-time lower bound, and early-arrival loitering near the goal region. These mechanisms guide sampling-based exploration toward branches that are spatially collision-free and temporally feasible, while eliminating branches that cannot satisfy the latest allowable arrival time. The method was evaluated in four benchmark cases, comprising moderate, narrow-passage, and cluttered obstacle configurations and an additional early-arrival case, over 100 randomized trials per case. The proposed method achieved success rates of 100%, 94%, 86%, and 100%, respectively, with average computation times of 1.346, 1.984, 2.226, and 5.680 s. In the early-arrival case, TWA-RRT* achieved a 100% success rate with zero time-window violations, demonstrating the effectiveness of the proposed loitering mechanism. Compared with representative temporal planning baselines, the proposed method provided a favorable balance between computational efficiency and time-window feasibility. The results demonstrate the effectiveness of incorporating arrival-time-window awareness directly into sampling-based unmanned aerial vehicle path planning.
Zitieren
APA
Oh, T. (2026). Time-Window-Aware Sampling-Based Path Planning for Time-Constrained Unmanned Aerial Vehicle Missions. Journal of Aerospace Information Systems, 1-9. https://doi.org/10.2514/1.i011985
Vancouver
Oh T. Time-Window-Aware Sampling-Based Path Planning for Time-Constrained Unmanned Aerial Vehicle Missions. Journal of Aerospace Information Systems. 2026:1-9. doi:10.2514/1.i011985
BibTeX
@article{Oh2026,
author = {Oh, Taegeun},
title = {Time-Window-Aware Sampling-Based Path Planning for Time-Constrained Unmanned Aerial Vehicle Missions},
journal = {Journal of Aerospace Information Systems},
year = {2026},
pages = {1--9},
doi = {10.2514/1.i011985}
}
EUVIMED