Suboptimal Map Pathfinding Algorithms
This demo illustrates several different suboptimal path planning algorithms. These are modified slightly from the literature to prevent node re-expansions.
- Choose an algorithm
- Choose suboptimality bounds (if appropriate)
- Drag to select a path on the left
- The plot on the right visualizes the h (x-axis) and g (y-axis) of each state on the open list.