List your company

DUCPP Replanning on Sao Paulo Small Map 50 random instances

0.025Average Computation Time (s)Perfect knowledge
0.005640.136320.2670.39768Apr 28, 2026

Evaluation results

MethodLinks
Perfect knowledgeKnowledge Access=Perfect, Number of UAVs=0, UAV Speed=N/A2026.040.025
UGV-onlyKnowledge Access=Uncertain, Number of UAVs=0, UAV Speed=N/A2026.040.031
BidirectionalKnowledge Access=Uncertain, Number of UAVs=1, UAV Speed=40 m/s2026.040.035
KemenyKnowledge Access=Uncertain, Number of UAVs=1, UAV Speed=40 m/s2026.040.038
BidirectionalKnowledge Access=Uncertain, Number of UAVs=3, UAV Speed=40 m/s2026.040.166
MPSPKnowledge Access=Uncertain, Number of UAVs=1, UAV Speed=40 m/s2026.040.182
k-shortest pathsKnowledge Access=Uncertain, Number of UAVs=1, UAV Speed=40 m/s2026.040.229
BidirectionalKnowledge Access=Uncertain, Number of UAVs=5, UAV Speed=40 m/s2026.040.336
BidirectionalKnowledge Access=Uncertain, Number of UAVs=7, UAV Speed=40 m/s2026.040.509