Skip to content

EduardoCulau/AI_Cube_A_star

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

35 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

AI_Cube_A_star

Relation between Time and Distance for a A* in a Cube implemented in C++.

Getting Started

Clone the repository, compile and run it.

Clone

git clone https://github.com/EduardoCulau/AI_Cube_A_star.git

Compile

Enter the project directory and run the make command below. The parameter PRINT define if the program must to print (verbose) the execution or not.

make -j -C src/ PRINT=0

or

make -j -C src/ PRINT=1

Run

The executable has 4 parameters as following in the below table:

Parameter Meaning
-c Size of the cube NxNxN
-o Percentage of obstructions
-r Routes to be commputed
-t Number of threads
-f Exit file with results
-h Help

One example is:

./bin/cube -c 5 -o 50 -r 1000 -t 4 -f results.csv

For a fast test, is possible to run with the make command as follow below but only with -c 3 -o 3 -r 1 -t 1 -f ../bin/results.csv.

make runTest -C src/

Extract Results

After run the code you can generate a graph with the results (Avg Time vs Distance). Todo that you need to edit the computeCube.py.

You need to change the following parameter, matching with you use in the execution:

  • CUBE_SIZE
  • OBSTRUCTIONS
  • ROUTES
  • THREADS
  • PRE_COMPUTED_FILE

And you can change the threshold that make the average:

  • MIN_REPETITION

After that, you can run the python script and get the graph. An example is:

alt text

About

Relation between Distance and Time for a A* on a Cube

Topics

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published