Path Planning using A* and PRM

Code:
This project involved implementing A* and Probabilistic Road Map(PRM) path from scratch in Python for a given binary 2D occupancy grid. The binary 2D occupancy grid is shown below.

The path generated using A* algorithm is shown below

The path generated using Probabilistic Road Map(PRM) and A* is shown below