Notice: The reproducibility variables underlying each score are classified using an automated LLM-based pipeline, validated against a manually labeled dataset. LLM-based classification introduces uncertainty and potential bias; scores should be interpreted as estimates. Full accuracy metrics and methodology are described in [1].
Multi-Agent Path Finding with Delay Probabilities
Authors: Hang Ma, T. K. Satish Kumar, Sven Koenig
AAAI 2017 | Venue PDF | LLM Run Details
| Reproducibility Variable | Result | LLM Response |
|---|---|---|
| Research Type | Experimental | Experiments We evaluate AME with MCPs on a 2.50 GHz Intel Core i5-2450M PC with 6 GB RAM. ... Table 1 reports for each MAPF-DP instance the runtime, the approximate average makespan calculated by AME, the average makespan over 1,000 plan-execution runs with MCPs together with 95%-confidence intervals and the number of sent messages. |
| Researcher Affiliation | Academia | Hang Ma Department of Computer Science University of Southern California EMAIL; T. K. Satish Kumar Department of Computer Science University of Southern California EMAIL; Sven Koenig Department of Computer Science University of Southern California EMAIL |
| Pseudocode | Yes | Algorithm 1: High-Level Search of AME. |
| Open Source Code | No | The paper does not provide any concrete access information (e.g., repository link, explicit statement of code release) for the methodology described. |
| Open Datasets | No | The paper describes generating its own MAPF-DP instances (e.g., '10 MAPFDP instances (labeled random 1-10) in 30 30 4-neighbor grids', '10 MAPF-DP instances (labeled warehouse 1-10) in a simulated warehouse environment') but does not provide concrete access information (link, DOI, formal citation) to these generated datasets being made publicly available. |
| Dataset Splits | No | The paper describes generating MAPF-DP instances for evaluation but does not specify any training, validation, or test dataset splits. The term 'validation' in the paper refers to the 'validation' of MAPF-DP plans and not dataset splitting. |
| Hardware Specification | Yes | We evaluate AME with MCPs on a 2.50 GHz Intel Core i5-2450M PC with 6 GB RAM. |
| Software Dependencies | No | The paper mentions various frameworks and algorithms like 'CBS', 'Push and Swap', and 'POMDPs' but does not specify version numbers for any software components or libraries used for implementation. |
| Experiment Setup | Yes | We generate 10 MAPFDP instances (labeled random 1-10) in 30 30 4-neighbor grids with 10% randomly blocked cells and random but unique start and unique goal cells for 35 agents whose delay probabilities for AME are sampled uniformly at random from the delay probability range (0, 1/2). |