机械臂路径规划的碰撞检测与搜索空间
哪些公司问过
答案要点
- 连杆和环境建碰撞模型:网格或球、胶囊、OBB等简化体,先粗检后精检(如FCL、MoveIt规划场景)
- 自碰撞:连杆两两检查,用允许碰撞矩阵排除相邻或不可能碰撞的连杆对
- 外部碰撞:障碍物来自场景模型或点云八叉树,用正运动学求各连杆位姿后查询
- 关节空间(构型空间)采样搜索(RRT、RRT-Connect、PRM)碰撞检测直接,最常用
- 笛卡尔空间插值后逐点逆解,适合末端轨迹约束任务,需处理多解、奇异和关节连续性
易错点
- 只检测路径点,不检测路径段
- 碰撞模型过于精细导致规划慢,或过于粗糙导致找不到解
- 笛卡尔规划不检查逆解连续性,关节突变
面试官常见追问
- 两个路径点都无碰撞,中间就一定安全吗?
- 基于笛卡尔空间规划有哪些问题?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。