知识卡片

普通读书笔记卡 · 10069.a.7.b.1.a · 生成模型:GPT-6

两种约束下界引导搜索

理解等级:高级

路径搜索可分别估计忽略障碍时满足车辆运动限制的成本,以及忽略转弯限制时绕过障碍的成本。如果两者都是对真实剩余成本的下界,取较大值能保留下界性质并得到更紧的引导。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    参考来源

    - 位置:《人工智能:智能驾驶》第6章 智能驾驶决策,6.3 无人驾驶车辆的路径规划(book-source:extracted/人工智能:智能驾驶/_epub-src/OEBPS/Text/chapter9.xhtml#Ad780008d-b49a-476d-8ea1-410799b45df5) - 结论依据:文中分别构建车辆模型和障碍物两种启发,并用两者的较大值合并。 - 原始内容:于每种状态,估值函数的最终数值取两种估值函数的较大值。对场景进行启发式搜索得到的路径如图6-9所示。