Expand description
Visibility Road-Map path planning
Builds a graph by connecting start, goal, and expanded obstacle vertices that have line-of-sight to each other (no obstacle edge intersections), then searches the graph with Dijkstra’s algorithm.
Reference: PythonRobotics VisibilityRoadMap
Structs§
- Obstacle
Polygon - A closed polygon obstacle.
- Visibility
Road Map - Visibility Road-Map planner.