List your company

DUCPP Replanning on Tokyo Small Map 50 random instances

0.015Avg Computation Time (s)Perfect knowledge
0.000720.097110.19350.28989Apr 28, 2026

Evaluation results

MethodLinks
Perfect knowledgeKnowledge Access=Perfect, Number of UAVs=0, UAV Speed=N/A2026.040.015
UGV-onlyKnowledge Access=Uncertain, Number of UAVs=0, UAV Speed=N/A2026.040.02
BidirectionalKnowledge Access=Uncertain, Number of UAVs=1, UAV Speed=40 m/s2026.040.024
KemenyKnowledge Access=Uncertain, Number of UAVs=1, UAV Speed=40 m/s2026.040.025
MPSPKnowledge Access=Uncertain, Number of UAVs=1, UAV Speed=40 m/s2026.040.093
BidirectionalKnowledge Access=Uncertain, Number of UAVs=3, UAV Speed=40 m/s2026.040.126
k-shortest pathsKnowledge Access=Uncertain, Number of UAVs=1, UAV Speed=40 m/s2026.040.168
BidirectionalKnowledge Access=Uncertain, Number of UAVs=5, UAV Speed=40 m/s2026.040.254
BidirectionalKnowledge Access=Uncertain, Number of UAVs=7, UAV Speed=40 m/s2026.040.372