List your company

DUCPP Replanning on Moscow Small Map 50 random instances

0.009Average Computation Time (s)Perfect knowledge
0.004440.035220.0660.09678Apr 28, 2026

Evaluation results

MethodLinks
Perfect knowledgeKnowledge Access=Perfect, Number of UAVs=0, UAV Speed=N/A2026.040.009
UGV-onlyKnowledge Access=Uncertain, Number of UAVs=0, UAV Speed=N/A2026.040.01
BidirectionalKnowledge Access=Uncertain, Number of UAVs=1, UAV Speed=40 m/s2026.040.011
KemenyKnowledge Access=Uncertain, Number of UAVs=1, UAV Speed=40 m/s2026.040.012
MPSPKnowledge Access=Uncertain, Number of UAVs=1, UAV Speed=40 m/s2026.040.029
BidirectionalKnowledge Access=Uncertain, Number of UAVs=3, UAV Speed=40 m/s2026.040.038
k-shortest pathsKnowledge Access=Uncertain, Number of UAVs=1, UAV Speed=40 m/s2026.040.044
BidirectionalKnowledge Access=Uncertain, Number of UAVs=5, UAV Speed=40 m/s2026.040.075
BidirectionalKnowledge Access=Uncertain, Number of UAVs=7, UAV Speed=40 m/s2026.040.123