UGV Travel Planning (DUCPP) on Line Coverage Mexico City Small Map (50 random instances)
25.187Average Travel Time (s)Perfect knowledge
Evaluation Results
| Method | Links | |
|---|---|---|
| Perfect knowledgeKnowledge Condition=Perfect knowledge, UGV Speed=20 m/s2026.04 | 25.187 | |
| bidirectional strategyNumber of UAVs=7, UAV Speed=40 m/s, UGV Speed=20 m/s2026.04 | 54.526 | |
| bidirectional strategyNumber of UAVs=5, UAV Speed=40 m/s, UGV Speed=20 m/s2026.04 | 57.659 | |
| bidirectional strategyNumber of UAVs=1, UAV Speed=40 m/s, UGV Speed=20 m/s2026.04 | 59.758 | |
| bidirectional strategyNumber of UAVs=3, UAV Speed=40 m/s, UGV Speed=20 m/s2026.04 | 59.951 | |
| UGV-UAV with Kemeny constantNumber of UAVs=1, UAV Speed=40 m/s, UGV Speed=20 m/s2026.04 | 63.371 | |
| UGV-UAV with MPSPNumber of UAVs=1, UAV Speed=40 m/s, UGV Speed=20 m/s2026.04 | 73.552 | |
| UGV-UAV with k-shortest pathsNumber of UAVs=1, UAV Speed=40 m/s, UGV Speed=20 m/s2026.04 | 79.559 | |
| UGV-onlyNumber of UAVs=0, UGV Speed=20 m/s2026.04 | 92.167 |