UGV Travel Planning (DUCPP) on Line Coverage Moscow Small Map (50 random instances)
9.334Average Travel Time (s)Perfect knowledge
Evaluation results
| Method | Links | |
|---|---|---|
| Perfect knowledgeKnowledge Condition=Perfect knowledge, UGV Speed=20 m/s2026.04 | 9.334 | |
| bidirectional strategyNumber of UAVs=7, UAV Speed=40 m/s, UGV Speed=20 m/s2026.04 | 22.506 | |
| bidirectional strategyNumber of UAVs=5, UAV Speed=40 m/s, UGV Speed=20 m/s2026.04 | 22.664 | |
| bidirectional strategyNumber of UAVs=3, UAV Speed=40 m/s, UGV Speed=20 m/s2026.04 | 23.118 | |
| bidirectional strategyNumber of UAVs=1, UAV Speed=40 m/s, UGV Speed=20 m/s2026.04 | 25.62 | |
| UGV-UAV with Kemeny constantNumber of UAVs=1, UAV Speed=40 m/s, UGV Speed=20 m/s2026.04 | 28.06 | |
| UGV-UAV with MPSPNumber of UAVs=1, UAV Speed=40 m/s, UGV Speed=20 m/s2026.04 | 28.609 | |
| UGV-UAV with k-shortest pathsNumber of UAVs=1, UAV Speed=40 m/s, UGV Speed=20 m/s2026.04 | 36.424 | |
| UGV-onlyNumber of UAVs=0, UGV Speed=20 m/s2026.04 | 40.968 |