MAPF 多智能体路径规划
哪些公司问过
答案要点
- MAPF:为多个智能体规划无冲突路径,优化代价之和或最晚到达时间
- 冲突类型:同一时刻同一顶点的点冲突,相向交换的边冲突
- 最优求解是 NP 难问题
- 优先级规划用时空 A* 加预约表,快但不保证完备和最优
- CBS 两层搜索:底层单体 A*,高层约束树分裂冲突,可求最优;ECBS 为有界次优
易错点
- 只检查点冲突,漏掉相向交换的边冲突
- 以为优先级规划一定能找到解
- 忽略执行误差,规划无冲突但实际执行发生碰撞
面试官常见追问
- CBS 的缺点是什么?
- 实际仓储机器人和理论 MAPF 有什么差别?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。