面试题库 › C++ / 后端 › ROS 路径规划中 RRT 的实现方式

ROS 路径规划中 RRT 的实现方式

难度 ★★☆在 1 场真实面经中被问到 方向:C++ / 后端考点:轨迹规划

哪些公司问过

蔚来1

常见岗位:机器人软件

答案要点

  1. 流程:随机采样、找最近节点、沿方向步进得到新节点
  2. 新边做碰撞检测,无碰撞才加入树,接近目标后回溯父节点得路径
  3. 加目标偏置采样加快收敛,结果需剪枝平滑
  4. RRT* 选最优父节点并重连邻居,渐近最优;KD 树加速最近邻
  5. ROS 中可用 MoveIt+OMPL,或写成导航全局规划器插件读代价地图

易错点

面试官常见追问

完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。

相关面试题