知识卡片
启发下界与搜索实现共同决定最优
不高估真实剩余代价的启发为可采纳,图搜索还需一致性或允许重新打开较优节点等正确处理。不能任取“指向目标”的数值都保留最优性;障碍通常使忽略障碍的几何距离成为下界,但动作与边权仍须匹配。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
在整书笔记中的位置
- · 路径规划
原书出处 · 1 处
- · 查看原书依据
Instead of exploring in all directions, knowledge of an approximate direction of exploration to reach the goal may help in avoiding the exploration of nodes that are not needed to succeed in the task. As humans, we can easily interpret the task in figure 13.3 and understand that most states in the top-left and bottom-right corner should not be explored if we want to find
参考来源
- 位置:《Introduction to Autonomous Robots Mechanisms, Sensors, Actuators, and Algorithms (Nikolaus Correll, Bradley Hayes etc.)》第13章《路径规划》(来源项目:a19c7933-4eda-4176-aebd-30fe7e1ad292;源文件:extracted/Introduction to Autonomous Robots Mechanisms, Sensors, Actuators, and Algorithms (Nikolaus Correll, Bradley Hayes etc.)/_epub-src/OEBPS/xhtml/chapter_13.xhtml)
- 结论依据:摘录中关于启发下界与搜索实现共同决定最优的定义、比较或条件支撑卡片;原书表述不严谨的范围已在覆盖记录逐项限定,不把案例结果外推为普遍结论。
- 原始内容:Instead of exploring in all directions, knowledge of an approximate direction of exploration to reach the goal may help in avoiding the exploration of nodes that are not needed to succeed in the task. As humans, we can easily interpret the task in figure 13.3 and understand that most states in the top-left and bottom-right corner should not be explored if we want to find