Implementation and Comparison of Navigation Algorithms

Aug 3, 2022

I recently took a course called "Robotics, Autonomous Vehicles, Drones, and Artificial Intelligence" as part of my Master's in Software Engineering. The final project was a group project that required a deep investigation into a subject related to the course, but not covered in depth by the curriculum. My group-mates and I decided to investigagte path finding algorithms, implement a few of them, and analyze their performance relative to one another. The algorithms we chose to include are: A*, Weighted A*, Best First Search, and A* with Beam Search.

For a summary of the project and our results take a look at our slide deck. Our full source code can be found in this gist.

A comparison of the performance of the Weighted A-Star and A-Star algorithms