Autonomous Navigation on Line Coverage Large Maps 50 random instances for each map
31.024Navigation Result (Moscow)Perfect knowledge
Evaluation Results
| Method | Links | |||||
|---|---|---|---|---|---|---|
| Perfect knowledgeStrategy=Lower bound with perfect knowledge, UGV Speed=20 m/s2026.04 | 31.024 | 44.07 | 48.328 | 85.778 | 98.602 | |
| 7 UAVsStrategy=Multiple UAVs with bidirectional strategy, Number of UAVs=7, UAV Speed=40 m/s, UGV Speed=20 m/s2026.04 | 71.947 | 116.775 | 138.264 | 159.461 | 183.182 | |
| 3 UAVsStrategy=Multiple UAVs with bidirectional strategy, Number of UAVs=3, UAV Speed=40 m/s, UGV Speed=20 m/s2026.04 | 75.907 | 117.698 | 147.994 | 164.417 | 193.672 | |
| 5 UAVsStrategy=Multiple UAVs with bidirectional strategy, Number of UAVs=5, UAV Speed=40 m/s, UGV Speed=20 m/s2026.04 | 76.135 | 124.26 | 149.846 | 165.351 | 188.807 | |
| BidirectionalStrategy=No-UAV and Single-UAV strategies, Number of UAVs=1, UAV Speed=40 m/s, UGV Speed=20 m/s2026.04 | 78.533 | 152.844 | 170.639 | 171.723 | 196.409 | |
| KemenyStrategy=No-UAV and Single-UAV strategies, Number of UAVs=1, UAV Speed=40 m/s, UGV Speed=20 m/s2026.04 | 85.72 | 147.122 | 216.049 | 207.027 | 273.582 | |
| MPSPStrategy=No-UAV and Single-UAV strategies, Number of UAVs=1, UAV Speed=40 m/s, UGV Speed=20 m/s2026.04 | 88.317 | 133.532 | 201.392 | 275.395 | 285.462 | |
| k-shortest pathsStrategy=No-UAV and Single-UAV strategies, Number of UAVs=1, UAV Speed=40 m/s, UGV Speed=20 m/s2026.04 | 116.162 | 174.797 | 262.704 | 249.55 | 320.561 | |
| UGV-onlyStrategy=No-UAV and Single-UAV strategies, Number of UAVs=0, UGV Speed=20 m/s2026.04 | 135.051 | 212.231 | 317.366 | 273.283 | 364.676 |