A*算法:启发式搜索,通过估价函数f(n)=g(n)+h(n)引导搜索方向。适用于静态环境,保证最优解。
Dijkstra:广度优先搜索,保证最短路径但效率低于A*。
RRT:快速随机扩展树,通过随机采样在高维空间快速搜索,解决高维约束规划问题。
DWA:动态窗口法,在速度空间采样,评估轨迹安全性、效率和方向,选择最优速度。
TEB:时间弹性带法,优化轨迹的时间和空间参数,考虑运动学约束和障碍物避让。