Path Planning Algorithm

Local Path Planning

Dynamic Window Approach

BUG

Global Path Planning

Grid Base Search

Dijkstra

A*

Dynamic A (D)

D* Lite

Sampling Base Search

RRT

RRT*

Informed RRT*

Learning Base Search

Dynamic Programming

Q Learning

SARSA

Actor Critic

REINFORCE

Path Following