This GitHub is for my Search In Artificial Intelligence Course's Project.
-
Implementations of A*, IDA*. IBDA*
-
Maps & scenarios were taken from: https://movingai.com/benchmarks/mapf/index.html
-
Instructions:
To generate a result dataframe, modify the bash script executables/run-experiments.sh where first parameter is map path, second scenario directory path, third is output directory path. This script will run ALL scenarios of a given map. Each scenario file defines multiple start and goal locations for the search.
** To run a scenario over a given map, modify the bash script executables/run-single-scenario.sh where first parameter is map path, second is scenario file path, third is number of runs (i.e, number of different start and goal locations). This script will print to terminal plan statistics and visualize the path on the grid, for example:
Under outputs you can see the results that was discussed in the project paper.