UGV Travel Planning (DUCPP) on Line Coverage Sao Paulo Small Map (50 random instances)
21.401Average Travel Time (s)Perfect knowledge
Evaluation Results
| Method | Links | |
|---|---|---|
| Perfect knowledgeKnowledge Condition=Perfect knowledge, UGV Speed=20 m/s2026.04 | 21.401 | |
| bidirectional strategyNumber of UAVs=7, UAV Speed=40 m/s, UGV Speed=20 m/s2026.04 | 35.16 | |
| bidirectional strategyNumber of UAVs=3, UAV Speed=40 m/s, UGV Speed=20 m/s2026.04 | 35.46 | |
| bidirectional strategyNumber of UAVs=5, UAV Speed=40 m/s, UGV Speed=20 m/s2026.04 | 35.824 | |
| bidirectional strategyNumber of UAVs=1, UAV Speed=40 m/s, UGV Speed=20 m/s2026.04 | 37.292 | |
| UGV-UAV with Kemeny constantNumber of UAVs=1, UAV Speed=40 m/s, UGV Speed=20 m/s2026.04 | 42.226 | |
| UGV-UAV with MPSPNumber of UAVs=1, UAV Speed=40 m/s, UGV Speed=20 m/s2026.04 | 50.164 | |
| UGV-UAV with k-shortest pathsNumber of UAVs=1, UAV Speed=40 m/s, UGV Speed=20 m/s2026.04 | 56.533 | |
| UGV-onlyNumber of UAVs=0, UGV Speed=20 m/s2026.04 | 68.855 |