Implementation of Two Path Planning Algorithms

Course project

• Implement two path finding algorithms using A* and RRT. Use the same simulation environment (the grid map with two partial walls used in the A* demo in reference[1]) and compare the path.

Path planning results

A*

RRT

Reference:

1. https://github.com/AtsushiSakai/PythonRobotics
2. Autonomous Navigation, Part 4: Path Planning with A* and RRT
3. A* Pathfinding (E01: algorithm explanation)