Implementation of probabilsitic roadmap in python. Great for learning PRM basics and for visualizing in a simple example with simple obstacles.
Map before generating random nodes:
Map with 100 random nodes generated:
After running PRM and performing Dijkstra to find the shortest path: