UAV Path Planning on Simulated UAV path planning instances Complete Roadmap 1.0 (test)
49.2Roadmap Construction Timesampling-based roadmap algorithm (without IN)
Evaluation results
| Method | Links | ||
|---|---|---|---|
| sampling-based roadmap algorithm (without IN)n=10, m=10, Intersecting Neighborhoods=without IN2016.12 | 49.2 | 143.1 | |
| sampling-based roadmap algorithm (with IN from [18])n=10, m=10, Intersecting Neighborhoods=with IN from [18], refinement=before2016.12 | 49.2 | 119.3 | |
| sampling-based roadmap algorithm (with IN from [18])n=10, m=10, Intersecting Neighborhoods=with IN from [18], refinement=after2016.12 | 49.2 | 108.3 | |
| sampling-based roadmap algorithm (with necessarily IN)n=10, m=10, Intersecting Neighborhoods=with necessarily IN, refinement=before2016.12 | 49.2 | 106.9 | |
| sampling-based roadmap algorithm (with necessarily IN)n=10, m=10, Intersecting Neighborhoods=with necessarily IN, refinement=after2016.12 | 49.2 | 98.3 | |
| sampling-based roadmap algorithm (without IN)n=10, m=15, Intersecting Neighborhoods=without IN2016.12 | 112.6 | 131.7 | |
| sampling-based roadmap algorithm (with IN from [18])n=10, m=15, Intersecting Neighborhoods=with IN from [18], refinement=before2016.12 | 112.6 | 110.6 | |
| sampling-based roadmap algorithm (with IN from [18])n=10, m=15, Intersecting Neighborhoods=with IN from [18], refinement=after2016.12 | 112.6 | 101.2 | |
| sampling-based roadmap algorithm (with necessarily IN)n=10, m=15, Intersecting Neighborhoods=with necessarily IN, refinement=before2016.12 | 112.6 | 99.7 | |
| sampling-based roadmap algorithm (with necessarily IN)n=10, m=15, Intersecting Neighborhoods=with necessarily IN, refinement=after2016.12 | 112.6 | 91.8 | |
| sampling-based roadmap algorithm (without IN)n=15, m=10, Intersecting Neighborhoods=without IN2016.12 | 160.6 | 190.9 | |
| sampling-based roadmap algorithm (with IN from [18])n=15, m=10, Intersecting Neighborhoods=with IN from [18], refinement=before2016.12 | 160.6 | 133.9 | |
| sampling-based roadmap algorithm (with IN from [18])n=15, m=10, Intersecting Neighborhoods=with IN from [18], refinement=after2016.12 | 160.6 | 122.4 | |
| sampling-based roadmap algorithm (with necessarily IN)n=15, m=10, Intersecting Neighborhoods=with necessarily IN, refinement=before2016.12 | 160.6 | 122.3 | |
| sampling-based roadmap algorithm (with necessarily IN)n=15, m=10, Intersecting Neighborhoods=with necessarily IN, refinement=after2016.12 | 160.6 | 112.7 | |
| sampling-based roadmap algorithm (without IN)n=10, m=20, Intersecting Neighborhoods=without IN2016.12 | 277.7 | 123.4 | |
| sampling-based roadmap algorithm (with IN from [18])n=10, m=20, Intersecting Neighborhoods=with IN from [18], refinement=before2016.12 | 277.7 | 100.9 | |
| sampling-based roadmap algorithm (with IN from [18])n=10, m=20, Intersecting Neighborhoods=with IN from [18], refinement=after2016.12 | 277.7 | 89.8 | |
| sampling-based roadmap algorithm (with necessarily IN)n=10, m=20, Intersecting Neighborhoods=with necessarily IN, refinement=before2016.12 | 277.7 | 91.2 | |
| sampling-based roadmap algorithm (with necessarily IN)n=10, m=20, Intersecting Neighborhoods=with necessarily IN, refinement=after2016.12 | 277.7 | 82.2 | |
| sampling-based roadmap algorithm (without IN)n=20, m=10, Intersecting Neighborhoods=without IN2016.12 | 290.5 | 232.8 | |
| sampling-based roadmap algorithm (with IN from [18])n=20, m=10, Intersecting Neighborhoods=with IN from [18], refinement=before2016.12 | 290.5 | 168 | |
| sampling-based roadmap algorithm (with IN from [18])n=20, m=10, Intersecting Neighborhoods=with IN from [18], refinement=after2016.12 | 290.5 | 149 | |
| sampling-based roadmap algorithm (with necessarily IN)n=20, m=10, Intersecting Neighborhoods=with necessarily IN, refinement=before2016.12 | 290.5 | 145 | |
| sampling-based roadmap algorithm (with necessarily IN)n=20, m=10, Intersecting Neighborhoods=with necessarily IN, refinement=after2016.12 | 290.5 | 131.6 |