Skip to main content

Module dijkstra

Module dijkstra 

Source
Expand description

Dijkstra path planning algorithm

Grid-based shortest path planning using Dijkstra’s algorithm.

Functions§

dijkstra_plan
Run Dijkstra’s algorithm on a grid obstacle map.
has_collision
Check if a cell or its neighbors contain an obstacle