R机器人实验室ROBOTICS ATLAS
模块 / M29 / 势函数、路线图与单元分解
Craig 骨架目录完整实验台 ↗
① G1 实验台 · D05兴趣引入 · 复用原站点演示 复用本站 D05 课时真实实验台;选参考系、放预测点并看读数
独立打开 ↗
② 图搜索:启发式权重的影响概念演示 · 与本模块同步 拖参数,看图形与读数

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

本模块核心关系 · 教学示意U(q) = U_att(q) + U_rep(q);F = −∇U
看什么:把 w 从 1 调到 0,A* 退化成 Dijkstra,扩展节点数明显变多但保证最短;加权贪心扩展更少却可能绕远。

模块 M29 · L6 运动规划 · 必修 · 单页课件

启发式权重变大,A* 找路会更快还是更容易走错?

人工势场、可视图/路线图、垂直单元分解;讲清局部极小与完备性。

内容主体:本科机器人学课程体系(Craig 骨架)中本模块的真实教学规格 | 配套:① 原站点演示 + ② 本模块概念交互台

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

本模块在 Craig 骨架中的位置 体系定位

知识层级L6 · 运动规划
课程性质本科必修 · 3 学时
是否有 Craig 对应章无 —— 本模块属于 Craig 的知识缺口,由补充教材承担
概念台模型graph

全课教学顺序由 Craig Ch1–Ch13 决定;本版硬约束是本科必修不引入 twist / screw / 伴随变换 / 矩阵指数 / 指数积 PoE,现代记号只放在 L9 选修。

学习结果与章节依据 体系原文

要解决的问题:启发式权重变大,A* 找路会更快还是更容易走错?

本模块学习结果:人工势场、可视图/路线图、垂直单元分解;讲清局部极小与完备性。

主干 / 主补充章节(可逐条追溯):

  • CHOSET Ch4–6

其他参照:LAVALLE Ch6(仅结论)

↔ 概念演示先把核心关系放到 ② 里亲手拖一遍。

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

本模块核心关系 · 教学示意U(q) = U_att(q) + U_rep(q);F = −∇U

② 用栅格图搜索展示 f(n) = g(n) + h(n) 的权衡。势函数 U = U_att + U_rep 与可视图/单元分解是同一层里的另外两类经典方法:都把连续空间离散成可搜索的结构,差异在完备性与局部极小。

式子用于观察关系,不是某个具体机器人型号的标定结果;② 的读数板会同步列出式子里可观察的中间量。

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

② 概念台怎么读

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

看什么:把 w 从 1 调到 0,A* 退化成 Dijkstra,扩展节点数明显变多但保证最短;加权贪心扩展更少却可能绕远。

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

概念台边界:② 展示的是栅格图搜索,用来直观看到「启发式权重 → 扩展节点数」的权衡;势函数、可视图与单元分解的具体构造在右栏式中给出,概念台不逐一模拟。

先修链 显式 DAG

M28构型空间、自由空间与 Bug 算法(L6)

先修关系写在 curriculum-craig/curriculum.json 的 prereq 字段,44 个模块整体无环、可直接拓扑排序。

编写状态与使用边界 如实标注

页面形态:A01 单页两栏课件 右栏:教学规格页,非讲义正文定稿 ① 真实 G1 演示:兴趣 / 问题引入 ② 概念交互台:与本模块核心关系对应 教材正文:未复制、未镜像

使用边界:本套页面按体系逐模块生成「可追溯章节 + 核心关系 + 可交互概念台」。Craig / Choset / Corke / AMR 等是商业教材,本页只登记章节定位与算法事实,不复制章节正文、不把链接或播放器当成课件内容。① 是本站已有真实交互实验台,用作兴趣 / 问题引入,不是本模块专属仿真;② 是教学示意模型,数值用于观察关系,不作为工程计算结果。

自测 · 掌握证据

题目:解释 w = 0 与 w = 1 分别对应什么算法;说出势场法最容易卡在哪一种地形上,以及图搜索为什么能避开。

提示:从 ② 里找证据

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

出处 · 本模块内容来源

使用边界:本页是教学规格页,不是讲义正文定稿;只登记可追溯的章节定位、核心关系式与概念台读法,不复制商业教材章节正文、不镜像 PDF。Craig / Choset / Corke / AMR 等为商业教材;LaValle 提供官方免费全书;MIT OCW 2.12 为 CC BY-NC-SA。概念台数值用于观察关系,不作为工程计算结果。

本页按 A01 单页课件模式生成,补齐 Craig 骨架体系中尚无课件的模块;19 份新课件独立存放在全新目录,已有 32 份课件、91 模块课件与所有旧版文件均未覆盖。① 需经本地 HTTP 服务加载 ES module 与模型;② 为页内 SVG,离线可用。