面试题库 › C++ / 后端 › 机械臂路径规划的碰撞检测与搜索空间

机械臂路径规划的碰撞检测与搜索空间

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

哪些公司问过

小鹏1

答案要点

  1. 连杆和环境建碰撞模型:网格或球、胶囊、OBB等简化体,先粗检后精检(如FCL、MoveIt规划场景)
  2. 自碰撞:连杆两两检查,用允许碰撞矩阵排除相邻或不可能碰撞的连杆对
  3. 外部碰撞:障碍物来自场景模型或点云八叉树,用正运动学求各连杆位姿后查询
  4. 关节空间(构型空间)采样搜索(RRT、RRT-Connect、PRM)碰撞检测直接,最常用
  5. 笛卡尔空间插值后逐点逆解,适合末端轨迹约束任务,需处理多解、奇异和关节连续性

易错点

面试官常见追问

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

相关面试题