# UAV Path Planning on Simulated UAV path planning instances Complete Roadmap 1.0 (test) Source: [UAV Path Planning on Simulated UAV path planning instances Complete Roadmap 1.0 (test)]() Collection index: [llms.txt]() Data updated: 2026-06-05T07:00:35.614Z Evaluation of UAV Path Planning performance on the Complete Roadmap 1.0 simulation set, focusing on roadmap construction time and flight time metrics. A research result applies to its stated dataset, split, metric and evaluation configuration. Compare like-for-like settings, preserve the metric's unit and direction, and distinguish paper-reported results from independent reproduction. The best result recorded here is not a claim of exhaustive, current global coverage. | Scope | Recorded value | | --- | --- | | Task | UAV Path Planning | | Dataset (including any stated split) | Simulated UAV path planning instances Complete Roadmap 1.0 (test) | | Metric | Roadmap Construction Time | | Unit | TIME | | Direction | Lower is better | | Results loaded | 25 of 25 | | Coverage | All results currently returned for this benchmark | Evaluation settings may differ between results. The original papers and recorded configurations are needed to establish comparability. A shared metric name alone does not establish an identical protocol. ## Metrics - [Roadmap Construction Time](): Lower is better; unit: TIME. - [Flight Time](): Lower is better; unit: TIME. ## Recorded results | Method | Roadmap Construction Time | Result date | Report paper | | --- | --- | --- | --- | | sampling-based roadmap algorithm (without IN) | 49.2 | Not recorded | 68fa63071e209131ce9fc754 | | sampling-based roadmap algorithm (with IN from \[18\]) | 49.2 | Not recorded | 68fa63071e209131ce9fc754 | | sampling-based roadmap algorithm (with IN from \[18\]) | 49.2 | Not recorded | 68fa63071e209131ce9fc754 | | sampling-based roadmap algorithm (with necessarily IN) | 49.2 | Not recorded | 68fa63071e209131ce9fc754 | | sampling-based roadmap algorithm (with necessarily IN) | 49.2 | Not recorded | 68fa63071e209131ce9fc754 | | sampling-based roadmap algorithm (without IN) | 112.6 | Not recorded | 68fa63071e209131ce9fc754 | | sampling-based roadmap algorithm (with IN from \[18\]) | 112.6 | Not recorded | 68fa63071e209131ce9fc754 | | sampling-based roadmap algorithm (with IN from \[18\]) | 112.6 | Not recorded | 68fa63071e209131ce9fc754 | | sampling-based roadmap algorithm (with necessarily IN) | 112.6 | Not recorded | 68fa63071e209131ce9fc754 | | sampling-based roadmap algorithm (with necessarily IN) | 112.6 | Not recorded | 68fa63071e209131ce9fc754 | | sampling-based roadmap algorithm (without IN) | 160.6 | Not recorded | 68fa63071e209131ce9fc754 | | sampling-based roadmap algorithm (with IN from \[18\]) | 160.6 | Not recorded | 68fa63071e209131ce9fc754 | | sampling-based roadmap algorithm (with IN from \[18\]) | 160.6 | Not recorded | 68fa63071e209131ce9fc754 | | sampling-based roadmap algorithm (with necessarily IN) | 160.6 | Not recorded | 68fa63071e209131ce9fc754 | | sampling-based roadmap algorithm (with necessarily IN) | 160.6 | Not recorded | 68fa63071e209131ce9fc754 | | sampling-based roadmap algorithm (without IN) | 277.7 | Not recorded | 68fa63071e209131ce9fc754 | | sampling-based roadmap algorithm (with IN from \[18\]) | 277.7 | Not recorded | 68fa63071e209131ce9fc754 | | sampling-based roadmap algorithm (with IN from \[18\]) | 277.7 | Not recorded | 68fa63071e209131ce9fc754 | | sampling-based roadmap algorithm (with necessarily IN) | 277.7 | Not recorded | 68fa63071e209131ce9fc754 | | sampling-based roadmap algorithm (with necessarily IN) | 277.7 | Not recorded | 68fa63071e209131ce9fc754 | | sampling-based roadmap algorithm (without IN) | 290.5 | Not recorded | 68fa63071e209131ce9fc754 | | sampling-based roadmap algorithm (with IN from \[18\]) | 290.5 | Not recorded | 68fa63071e209131ce9fc754 | | sampling-based roadmap algorithm (with IN from \[18\]) | 290.5 | Not recorded | 68fa63071e209131ce9fc754 | | sampling-based roadmap algorithm (with necessarily IN) | 290.5 | Not recorded | 68fa63071e209131ce9fc754 | | sampling-based roadmap algorithm (with necessarily IN) | 290.5 | Not recorded | 68fa63071e209131ce9fc754 | ### sampling-based roadmap algorithm (without IN) Roadmap Construction Time: 49.2. Result ID: 6a2273a8fbc373592c1fd378. [Reporting paper]() Recorded evaluation configuration: {"n":"10","m":"10","Intersecting Neighborhoods":"without IN"}. This record does not assert independent reproduction. ### sampling-based roadmap algorithm (with IN from \[18\]) Roadmap Construction Time: 49.2. Result ID: 6a2273a8fbc373592c1fd379. [Reporting paper]() Recorded evaluation configuration: {"n":"10","m":"10","Intersecting Neighborhoods":"with IN from \[18\]","refinement":"before"}. This record does not assert independent reproduction. ### sampling-based roadmap algorithm (with IN from \[18\]) Roadmap Construction Time: 49.2. Result ID: 6a2273a8fbc373592c1fd37a. [Reporting paper]() Recorded evaluation configuration: {"n":"10","m":"10","Intersecting Neighborhoods":"with IN from \[18\]","refinement":"after"}. This record does not assert independent reproduction. ### sampling-based roadmap algorithm (with necessarily IN) Roadmap Construction Time: 49.2. Result ID: 6a2273a8fbc373592c1fd37b. [Reporting paper]() [Method origin paper]() Recorded evaluation configuration: {"n":"10","m":"10","Intersecting Neighborhoods":"with necessarily IN","refinement":"before"}. This record does not assert independent reproduction. ### sampling-based roadmap algorithm (with necessarily IN) Roadmap Construction Time: 49.2. Result ID: 6a2273a8fbc373592c1fd37c. [Reporting paper]() [Method origin paper]() Recorded evaluation configuration: {"n":"10","m":"10","Intersecting Neighborhoods":"with necessarily IN","refinement":"after"}. This record does not assert independent reproduction. ### sampling-based roadmap algorithm (without IN) Roadmap Construction Time: 112.6. Result ID: 6a2273a8fbc373592c1fd37d. [Reporting paper]() Recorded evaluation configuration: {"n":"10","m":"15","Intersecting Neighborhoods":"without IN"}. This record does not assert independent reproduction. ### sampling-based roadmap algorithm (with IN from \[18\]) Roadmap Construction Time: 112.6. Result ID: 6a2273a8fbc373592c1fd37e. [Reporting paper]() Recorded evaluation configuration: {"n":"10","m":"15","Intersecting Neighborhoods":"with IN from \[18\]","refinement":"before"}. This record does not assert independent reproduction. ### sampling-based roadmap algorithm (with IN from \[18\]) Roadmap Construction Time: 112.6. Result ID: 6a2273a8fbc373592c1fd37f. [Reporting paper]() Recorded evaluation configuration: {"n":"10","m":"15","Intersecting Neighborhoods":"with IN from \[18\]","refinement":"after"}. This record does not assert independent reproduction. ### sampling-based roadmap algorithm (with necessarily IN) Roadmap Construction Time: 112.6. Result ID: 6a2273a8fbc373592c1fd380. [Reporting paper]() [Method origin paper]() Recorded evaluation configuration: {"n":"10","m":"15","Intersecting Neighborhoods":"with necessarily IN","refinement":"before"}. This record does not assert independent reproduction. ### sampling-based roadmap algorithm (with necessarily IN) Roadmap Construction Time: 112.6. Result ID: 6a2273a8fbc373592c1fd381. [Reporting paper]() [Method origin paper]() Recorded evaluation configuration: {"n":"10","m":"15","Intersecting Neighborhoods":"with necessarily IN","refinement":"after"}. This record does not assert independent reproduction. ### sampling-based roadmap algorithm (without IN) Roadmap Construction Time: 160.6. Result ID: 6a2273a8fbc373592c1fd387. [Reporting paper]() Recorded evaluation configuration: {"n":"15","m":"10","Intersecting Neighborhoods":"without IN"}. This record does not assert independent reproduction. ### sampling-based roadmap algorithm (with IN from \[18\]) Roadmap Construction Time: 160.6. Result ID: 6a2273a8fbc373592c1fd388. [Reporting paper]() Recorded evaluation configuration: {"n":"15","m":"10","Intersecting Neighborhoods":"with IN from \[18\]","refinement":"before"}. This record does not assert independent reproduction. ### sampling-based roadmap algorithm (with IN from \[18\]) Roadmap Construction Time: 160.6. Result ID: 6a2273a8fbc373592c1fd389. [Reporting paper]() Recorded evaluation configuration: {"n":"15","m":"10","Intersecting Neighborhoods":"with IN from \[18\]","refinement":"after"}. This record does not assert independent reproduction. ### sampling-based roadmap algorithm (with necessarily IN) Roadmap Construction Time: 160.6. Result ID: 6a2273a8fbc373592c1fd38a. [Reporting paper]() [Method origin paper]() Recorded evaluation configuration: {"n":"15","m":"10","Intersecting Neighborhoods":"with necessarily IN","refinement":"before"}. This record does not assert independent reproduction. ### sampling-based roadmap algorithm (with necessarily IN) Roadmap Construction Time: 160.6. Result ID: 6a2273a8fbc373592c1fd38b. [Reporting paper]() [Method origin paper]() Recorded evaluation configuration: {"n":"15","m":"10","Intersecting Neighborhoods":"with necessarily IN","refinement":"after"}. This record does not assert independent reproduction. ### sampling-based roadmap algorithm (without IN) Roadmap Construction Time: 277.7. Result ID: 6a2273a8fbc373592c1fd382. [Reporting paper]() Recorded evaluation configuration: {"n":"10","m":"20","Intersecting Neighborhoods":"without IN"}. This record does not assert independent reproduction. ### sampling-based roadmap algorithm (with IN from \[18\]) Roadmap Construction Time: 277.7. Result ID: 6a2273a8fbc373592c1fd383. [Reporting paper]() Recorded evaluation configuration: {"n":"10","m":"20","Intersecting Neighborhoods":"with IN from \[18\]","refinement":"before"}. This record does not assert independent reproduction. ### sampling-based roadmap algorithm (with IN from \[18\]) Roadmap Construction Time: 277.7. Result ID: 6a2273a8fbc373592c1fd384. [Reporting paper]() Recorded evaluation configuration: {"n":"10","m":"20","Intersecting Neighborhoods":"with IN from \[18\]","refinement":"after"}. This record does not assert independent reproduction. ### sampling-based roadmap algorithm (with necessarily IN) Roadmap Construction Time: 277.7. Result ID: 6a2273a8fbc373592c1fd385. [Reporting paper]() [Method origin paper]() Recorded evaluation configuration: {"n":"10","m":"20","Intersecting Neighborhoods":"with necessarily IN","refinement":"before"}. This record does not assert independent reproduction. ### sampling-based roadmap algorithm (with necessarily IN) Roadmap Construction Time: 277.7. Result ID: 6a2273a8fbc373592c1fd386. [Reporting paper]() [Method origin paper]() Recorded evaluation configuration: {"n":"10","m":"20","Intersecting Neighborhoods":"with necessarily IN","refinement":"after"}. This record does not assert independent reproduction. ### sampling-based roadmap algorithm (without IN) Roadmap Construction Time: 290.5. Result ID: 6a2273a8fbc373592c1fd38c. [Reporting paper]() Recorded evaluation configuration: {"n":"20","m":"10","Intersecting Neighborhoods":"without IN"}. This record does not assert independent reproduction. ### sampling-based roadmap algorithm (with IN from \[18\]) Roadmap Construction Time: 290.5. Result ID: 6a2273a8fbc373592c1fd38d. [Reporting paper]() Recorded evaluation configuration: {"n":"20","m":"10","Intersecting Neighborhoods":"with IN from \[18\]","refinement":"before"}. This record does not assert independent reproduction. ### sampling-based roadmap algorithm (with IN from \[18\]) Roadmap Construction Time: 290.5. Result ID: 6a2273a8fbc373592c1fd38e. [Reporting paper]() Recorded evaluation configuration: {"n":"20","m":"10","Intersecting Neighborhoods":"with IN from \[18\]","refinement":"after"}. This record does not assert independent reproduction. ### sampling-based roadmap algorithm (with necessarily IN) Roadmap Construction Time: 290.5. Result ID: 6a2273a8fbc373592c1fd38f. [Reporting paper]() [Method origin paper]() Recorded evaluation configuration: {"n":"20","m":"10","Intersecting Neighborhoods":"with necessarily IN","refinement":"before"}. This record does not assert independent reproduction. ### sampling-based roadmap algorithm (with necessarily IN) Roadmap Construction Time: 290.5. Result ID: 6a2273a8fbc373592c1fd390. [Reporting paper]() [Method origin paper]() Recorded evaluation configuration: {"n":"20","m":"10","Intersecting Neighborhoods":"with necessarily IN","refinement":"after"}. This record does not assert independent reproduction. Page 1 of 1. This is an index page, not the full collection.