路径规划算法

一、路径规划思维导图

二、基于搜索的路径规划算法

1、Dijkstra算法

2、启发式搜索算法（A* ）

3、双向A *算法

4、任意时刻启发式搜索算法（ARA *）

5、实时学习A * 搜索算法（LRTA *）

6、实时适应性A *搜索算法（RTAA *）

7、动态A *搜索算法（D *）

8、终身规划A *搜索算法

9、Anytime D * 搜索算法（小变动）
10、Anytime D * 搜索算法（大变动）

11、最佳路径优先搜索算法

三、基于采样的运动规划算法

1、快速扩展随机树（RRT）

2、目标偏好RRT算法

3、双向快速扩展随机树（RRT_CONNECT）

4、Extended_RRT算法

5、动态RRT算法

6、RRT *算法

7、快速行进树（FMT *）

8、启发式Informed RRT *算法

9、Batch Informed树算法（BIT *）