R机器人实验室ROBOTICS ATLAS
模块 / 28 / Dijkstra、A*与启发式
91 模块目录完整实验台 ↗
① G1 实验台 · D06兴趣引入 · 复用原站点演示 复用本站 D06 课时真实实验台;选参考系、放预测点并看读数
独立打开 ↗
② 图搜索:启发式权重的影响概念演示 · 与本模块同步 拖参数,看图形与读数

w=0 是 Dijkstra,w=1 是 A*,w>1 更快但不再保证最短路。

本模块核心关系 · 教学示意f(n) = g(n) + w·h(n) , h 可采纳 ⇒ w=1 时最优
看什么:提高 w 会明显减少扩展节点数,但要检查路径长度是否变长;η>1 放开对角扩展更快,却可能穿过窄缝。找不到路径不等于证明无解。

模块 28 · 规划与决策 · 知识 · 单页课件

A* 比 Dijkstra 快在哪?启发式太强会失去什么?

能按代价和启发式解释搜索结果

内容主体:机器人模块地图 v2(12 领域 / 91 模块)中本模块的真实规格 | 配套:① 原站点演示 + ② 本模块概念交互台

怎么用左边两个演示:先在 ① 里动手试一次,把问题提出来;再到 ② 里拖参数,看图形与读数怎样随核心关系变化。① 是本站已有真实实验台,用作兴趣 / 问题引入,不是本模块专属仿真;② 才与本模块核心关系直接对应。右栏的「在 ② 里看」按钮会把概念台切到对应预设。

这一模块要回答什么 大纲原文

核心学习结果:能按代价和启发式解释搜索结果

掌握证据(检查题):逐步跟踪小图搜索并说明启发式条件

改编要求:补齐可采纳性/一致性条件及无解情形

↔ 概念演示把上面这条关系放到 ② 里亲手拖一遍。

先修与约定 四级先修

核心必需planning-cspace
可替代先修无(本模块可作为入口)
建议先读无(本模块可作为入口)
深入推导另需无(本模块可作为入口)
外部先修无(本模块可作为入口)

大纲把「核心必需 / 可替代 / 建议先读 / 深入要求」分开:硬先修只针对核心目标,想做完整推导才需要最后一栏。相关知识和跨领域引用可以双向链接,不构成环。

核心关系式 LaValle《Planning Algorithms》Ch.2 / Ch.5

本模块核心关系 · 教学示意f(n) = g(n) + w·h(n) , h 可采纳 ⇒ w=1 时最优

这条式子是②概念台的计算依据。拖动滑块,读数板会同步给出式子里每一项;切换预设可以比较典型情形。式子用于观察关系,不是某个具体机器人型号的标定结果。

↔ 概念演示换一组预设,看关系在不同条件下怎样变化。

② 概念台怎么读

图搜索:启发式权重的影响。w=0 是 Dijkstra,w=1 是 A*,w>1 更快但不再保证最短路。

提高 w 会明显减少扩展节点数,但要检查路径长度是否变长;η>1 放开对角扩展更快,却可能穿过窄缝。找不到路径不等于证明无解。

三个滑块分别改变启发式权重 w、障碍密度、邻域切换 η;读数板列出中间量与最终判定。预设「w=1 · A*」等对应大纲里最容易出错的几组条件。

教程底板与来源定位 大纲字段

补充底板PythonRobotics ↗
选型状态候选;继承v1阅读范围,正式编写前继续核对

来源阅读范围:作者目录及HTML入口(访问日期 2026-10-12)。规划理论与条件的参考;出版较早,不能由其2006版推定覆盖后来的RRT*成果。

这里记录的是大纲为每模块登记的教程底板定位(来源 + 具体章节),不是教材章节正文,也没有把链接或播放器当成课件内容。

编写状态与边界 如实标注

本套课件按大纲逐模块生成「教学规格 + 核心关系 + 可交互概念台」。大纲对正文状态的原始记录如下,不能把页面存在等同于讲义已定稿:

模块正文:尚无独立模块正文 可视化:未设计 交互设计:未设计 范围状态:模块边界已修订;教学效果待正文与试学验证 旧资料定位:待逐模块定位;本轮不推定旧HTML已覆盖

使用边界:91 份模块正文尚未按大纲逐篇编写;本页右栏主体是大纲登记的学习目标、掌握证据、四级先修、教程底板与范围状态,加上一条可验算的核心关系式和配套概念台。① 复用本站已有真实交互实验台,用于兴趣 / 问题引入,不是本模块专属仿真;② 是教学示意模型,不作为工程计算结果。课堂试用与真实触控不在本轮验收范围。

自测 · 掌握证据

题目:逐步跟踪小图搜索并说明启发式条件

提示:从 ② 里找证据

先在概念台里复现一组典型条件,再用核心关系式逐项核对读数;能说清「哪个量变了、哪个量没变、为什么」,才算达到本模块的掌握证据。

出处 · 本模块内容来源

  • 内容主体 runs/robotics-curriculum-v2-20261012/outputs/module-registry.json,12 领域 / 91 模块中的第 28 条;配套《机器人模块地图 v2》表格。该注册表是 state/current.json 采纳的课程组织源。
  • ① 兴趣引入 站点原有 G1 三维实验台 d06.html,通过 ?embed=topic 嵌入模式复用,未改写原页面代码。
  • ② 概念演示 本页新增的参数化 SVG 交互台,用于直观呈现本模块核心关系;教学示意模型,不是真实机器人仿真。
  • 首选教程底板 Planning Algorithms — Steven LaValle ↗ · Chapter 2(阅读范围:作者目录及HTML入口,访问 2026-10-12)
  • 补充底板 PythonRobotics ↗
使用边界:大纲自述「91 份模块正文尚未编写」,本套页面不冒充讲义定稿;只登记来源链接与章节定位,不复制教材章节正文、不镜像 PDF。Modern Robotics 预印本扉页声明 "personal use only and not for further distribution";MIT OCW 材料为 CC BY-NC-SA。概念台数值用于观察关系,不作为工程计算结果。

本页按 A01 单页课件模式批量生成;91 个模块各自独立存放在全新目录,上一轮 32 份课件与所有旧版文件均未覆盖。① 需经本地 HTTP 服务加载 ES module 与模型;② 为页内 SVG,离线可用。