导航菜单

智能机器人/路径规划
课程进度 19% · 第3/12章3/12章 · 标签 1/3
1

路径规划基础

全局路径规划

A*算法:启发式搜索,通过估价函数f(n)=g(n)+h(n)引导搜索方向。适用于静态环境,保证最优解。

Dijkstra:广度优先搜索,保证最短路径但效率低于A*。

RRT:快速随机扩展树,通过随机采样在高维空间快速搜索,解决高维约束规划问题。

2

局部路径规划

DWA:动态窗口法,在速度空间采样,评估轨迹安全性、效率和方向,选择最优速度。

TEB:时间弹性带法,优化轨迹的时间和空间参数,考虑运动学约束和障碍物避让。