面试题库 › 嵌入式 › MAPF 多智能体路径规划

MAPF 多智能体路径规划

难度 ★★☆在 1 场真实面经中被问到 方向:嵌入式考点:轨迹规划

哪些公司问过

海康1

常见岗位:机器人软件

答案要点

  1. MAPF:为多个智能体规划无冲突路径,优化代价之和或最晚到达时间
  2. 冲突类型:同一时刻同一顶点的点冲突,相向交换的边冲突
  3. 最优求解是 NP 难问题
  4. 优先级规划用时空 A* 加预约表,快但不保证完备和最优
  5. CBS 两层搜索:底层单体 A*,高层约束树分裂冲突,可求最优;ECBS 为有界次优

易错点

面试官常见追问

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

相关面试题