Robotic Path Planning Algorithms Peer reviewed

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

Taegeun Oh

Journal of Aerospace Information Systems | Nov 16, 2026

Scollr summary

What this paper is about

The results demonstrate the effectiveness of incorporating arrival-time-window awareness directly into sampling-based unmanned aerial vehicle path planning, and the effectiveness of the proposed loitering mechanism.

Full abstract

Read the full abstract

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.

Direct answer

What can I do from this paper page?

Use this page to scan "Time-Window-Aware Sampling-Based Path Planning for Time-Constrained Unmanned Aerial Vehicle Missions" quickly: start with the summary and abstract, then check the authors, source, topics, and related papers. From here, open Scollr to follow Robotic Path Planning Algorithms research, save the paper, or map adjacent work.

Authors

Researchers on this paper

Taegeun Oh

first

Research areas

Follow related topics

Citation

BibTeX

@article{Oh2026Time,
  title = {Time-Window-Aware Sampling-Based Path Planning for Time-Constrained Unmanned Aerial Vehicle Missions},
  author = {Taegeun Oh},
  journal = {Journal of Aerospace Information Systems},
  year = {2026},
  doi = {10.2514/1.i011985},
  url = {https://doi.org/10.2514/1.i011985}
}

FAQ

Using this paper in a discovery workflow

How do I find related work for this paper?

Use the related papers and topic links on this page as starting points. In Scollr, you can also open the paper and build a literature map around its references, citing papers, and related work.

How can I keep up with new Robotic Path Planning Algorithms research papers?

Follow Robotic Path Planning Algorithms research in Scollr. New papers from the topic flow into a personalized feed, and you can save useful studies to revisit later.

Can I cite this paper from this page?

This page includes a static BibTeX block for Time-Window-Aware Sampling-Based Path Planning for Time-Constrained Unmanned Aerial Vehicle Missions. Always verify the DOI, source, and publication details against the publisher record before submitting a manuscript.

Follow this research in Scollr

Follow the topics and authors behind this paper, save useful studies, and build a literature map when you are ready to go deeper.

Get the app