Lattice Planner 与 EM Planner 的思路与对比
答案要点
- 两者都基于Frenet坐标系;Lattice是采样加代价评估
- Lattice:纵向四次或五次、横向五次多项式采样组合,按代价排序做约束和碰撞检查
- EM:路径与速度解耦,SL图DP粗解加QP平滑得路径,ST图DP加QP得速度
- EM中路径和速度交替迭代,借鉴期望最大化思想
- 对比:Lattice轻量适合结构化道路;EM处理复杂障碍更强但更重
易错点
- 把EM理解为同时联合优化路径和速度
- 认为DP结果可直接执行,忽略QP平滑步骤
面试官常见追问
- DP(动态规划)和QP(二次规划)的基本思路是什么?
- 为什么要做路径和速度解耦?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。