ROS 路径规划中 RRT 的实现方式
哪些公司问过
答案要点
- 流程:随机采样、找最近节点、沿方向步进得到新节点
- 新边做碰撞检测,无碰撞才加入树,接近目标后回溯父节点得路径
- 加目标偏置采样加快收敛,结果需剪枝平滑
- RRT* 选最优父节点并重连邻居,渐近最优;KD 树加速最近邻
- ROS 中可用 MoveIt+OMPL,或写成导航全局规划器插件读代价地图
易错点
- 只检测新节点是否碰撞,不检测连线
- 以为 RRT 能直接给出最优路径
- 忽略目标偏置和路径平滑,实际效果很差
面试官常见追问
- RRT 和 A* 怎么选?
- RRT-Connect 有什么改进?
- 步长怎么选?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。