List your company
ResearchFormerly WizWand

UGV Travel Planning (DUCPP) on Line Coverage Tokyo Small Map (50 random instances)

8.919Average Travel Time (s)Perfect knowledge
8.0189214.0944620.1726.24554Apr 28, 2026
Updated 6mo ago

Evaluation results

MethodLinks
Perfect knowledgeKnowledge Condition=Perfect knowledge, UGV Speed=20 m/s2026.048.919
bidirectional strategyNumber of UAVs=7, UAV Speed=40 m/s, UGV Speed=20 m/s2026.0417.221
bidirectional strategyNumber of UAVs=5, UAV Speed=40 m/s, UGV Speed=20 m/s2026.0418.23
bidirectional strategyNumber of UAVs=3, UAV Speed=40 m/s, UGV Speed=20 m/s2026.0419.094
bidirectional strategyNumber of UAVs=1, UAV Speed=40 m/s, UGV Speed=20 m/s2026.0421.085
UGV-UAV with MPSPNumber of UAVs=1, UAV Speed=40 m/s, UGV Speed=20 m/s2026.0422.286
UGV-UAV with Kemeny constantNumber of UAVs=1, UAV Speed=40 m/s, UGV Speed=20 m/s2026.0422.38
UGV-UAV with k-shortest pathsNumber of UAVs=1, UAV Speed=40 m/s, UGV Speed=20 m/s2026.0428.97
UGV-onlyNumber of UAVs=0, UGV Speed=20 m/s2026.0431.421