UGV Travel Planning (DUCPP) on Line Coverage Tokyo Small Map (50 random instances)
8.919Average Travel Time (s)Perfect knowledge
Evaluation Results
| Method | Links | |
|---|---|---|
| Perfect knowledgeKnowledge Condition=Perfect knowledge, UGV Speed=20 m/s2026.04 | 8.919 | |
| bidirectional strategyNumber of UAVs=7, UAV Speed=40 m/s, UGV Speed=20 m/s2026.04 | 17.221 | |
| bidirectional strategyNumber of UAVs=5, UAV Speed=40 m/s, UGV Speed=20 m/s2026.04 | 18.23 | |
| bidirectional strategyNumber of UAVs=3, UAV Speed=40 m/s, UGV Speed=20 m/s2026.04 | 19.094 | |
| bidirectional strategyNumber of UAVs=1, UAV Speed=40 m/s, UGV Speed=20 m/s2026.04 | 21.085 | |
| UGV-UAV with MPSPNumber of UAVs=1, UAV Speed=40 m/s, UGV Speed=20 m/s2026.04 | 22.286 | |
| UGV-UAV with Kemeny constantNumber of UAVs=1, UAV Speed=40 m/s, UGV Speed=20 m/s2026.04 | 22.38 | |
| UGV-UAV with k-shortest pathsNumber of UAVs=1, UAV Speed=40 m/s, UGV Speed=20 m/s2026.04 | 28.97 | |
| UGV-onlyNumber of UAVs=0, UGV Speed=20 m/s2026.04 | 31.421 |