UGV Travel Planning (DUCPP) on Line Coverage - Lagos Small Map (50 random instances)
17.543Average Travel Time (s)Perfect knowledge
Evaluation Results
| Method | Links | |
|---|---|---|
| Perfect knowledgeKnowledge Condition=Perfect knowledge, UGV Speed=20 m/s2026.04 | 17.543 | |
| bidirectional strategyNumber of UAVs=7, UAV Speed=40 m/s, UGV Speed=20 m/s2026.04 | 49.111 | |
| UGV-UAV with MPSPNumber of UAVs=1, UAV Speed=40 m/s, UGV Speed=20 m/s2026.04 | 49.386 | |
| bidirectional strategyNumber of UAVs=5, UAV Speed=40 m/s, UGV Speed=20 m/s2026.04 | 50.111 | |
| bidirectional strategyNumber of UAVs=3, UAV Speed=40 m/s, UGV Speed=20 m/s2026.04 | 51.198 | |
| bidirectional strategyNumber of UAVs=1, UAV Speed=40 m/s, UGV Speed=20 m/s2026.04 | 54.36 | |
| UGV-UAV with Kemeny constantNumber of UAVs=1, UAV Speed=40 m/s, UGV Speed=20 m/s2026.04 | 58.834 | |
| UGV-UAV with k-shortest pathsNumber of UAVs=1, UAV Speed=40 m/s, UGV Speed=20 m/s2026.04 | 65.071 | |
| UGV-onlyNumber of UAVs=0, UGV Speed=20 m/s2026.04 | 74.095 |