知识卡片
启发距离匹配移动规则
四邻接网格的最小行走距离可按两个轴向位移绝对值之和估计,允许任意方向时可用直线距离表达下界。选择下界要与允许动作、单位距离费用和步长一致。
关联:[[启发式按已付与预计排序]]
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- 第6章 智能驾驶决策 6.3 无人驾驶车辆的路径规划 · 查看原书依据
如果想让物体沿着任意角度移动(而不是沿网格方向),那么可以使用直线距离计算,即
参考来源
- 位置:《人工智能:智能驾驶》第6章 智能驾驶决策,6.3 无人驾驶车辆的路径规划(book-source:extracted/人工智能:智能驾驶/_epub-src/OEBPS/Text/chapter9.xhtml#Ad780008d-b49a-476d-8ea1-410799b45df5)
- 结论依据:本节比较曼哈顿距离与欧氏距离给出的启发效果。
- 原始内容:如果想让物体沿着任意角度移动(而不是沿网格方向),那么可以使用直线距离计算,即