基于采样方法基于节点方法的路径规划方法有哪些

基于采样方法的路径规划方法包括：

1. RRT（Rapidly-exploring Random Tree）：通过随机采样树形结构来探索环境中的可行路径。

2. PRM（Probabilistic Roadmap）：通过随机采样创建一个道路网络，并通过搜索算法来寻找最优路径。

3. SBL（Single-Query Bi-directional Lazy）：通过采样随机点来构建两个树结构，一个从起点开始，一个从终点开始，直到两棵树相交为止，从而获得最优路径。

基于节点方法的路径规划方法包括：

1. A*算法：通过启发式搜索来寻找最优路径，其中启发函数用于估计到目标节点的距离。

2. Dijkstra算法：通过广度优先搜索算法来寻找最短路径。

3. Bellman-Ford算法：通过动态规划算法来寻找最短路径，但其适用于存在负权重边的情况。