面试题库 › 嵌入式 › g2o/GTSAM 图优化的核心思想及节点与边

g2o/GTSAM 图优化的核心思想及节点与边

难度 ★★★在 1 场真实面经中被问到 方向:嵌入式考点:SLAM与状态估计

哪些公司问过

未明确提及具体公司1

常见岗位:自动驾驶

答案要点

  1. 核心:SLAM后端转化为图上的非线性最小二乘,最小化加权误差平方和
  2. 节点:位姿、路标点、速度、bias、外参等待优化变量
  3. 边或因子:里程计、重投影观测、回环、IMU预积分、先验等约束,带信息矩阵
  4. 求解:GN、LM、Dogleg迭代线性化,利用稀疏性做稀疏Cholesky或Schur补
  5. g2o偏批量、自定义灵活;GTSAM基于因子图,iSAM2用贝叶斯树增量优化

易错点

面试官常见追问

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

相关面试题