EUVIMEDEUVIMED entdecken
Crossref

Time-Window-Aware Sampling-Based Path Planning for Time-Constrained Unmanned Aerial Vehicle Missions

Taegeun Oh

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →