R机器人实验室ROBOTICS ATLAS
模块 / M37 / SLAM 入门、导航与探索
Craig 骨架目录完整实验台 ↗
① G1 实验台 · D06兴趣引入 · 复用原站点演示 复用本站 D06 课时真实实验台;选参考系、放预测点并看读数
独立打开 ↗
② 全局路径搜索与代价地图概念演示 · 与本模块同步 拖参数,看图形与读数

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

本模块核心关系 · 教学示意min_{x} Σ ‖e_{ij}(x)‖²;global plan + local planner + controller
看什么:比较 w=1(A*)与 w=0(Dijkstra)的扩展节点数:两者都找到路径,但启发式让搜索明显更聚焦。

模块 M37 · L7 移动机器人与状态估计 · 必修 · 单页课件

从起点到目标,A* 与 Dijkstra 探索的格子数差多少?

位姿图 SLAM 的最小二乘直觉、全局规划 + 局部避障 + 跟踪的分层导航栈。

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

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

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

知识层级L7 · 移动机器人与状态估计
课程性质本科必修 · 3 学时
是否有 Craig 对应章无 —— 本模块属于 Craig 的知识缺口,由补充教材承担
概念台模型graph

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

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

要解决的问题:从起点到目标,A* 与 Dijkstra 探索的格子数差多少?

本模块学习结果:位姿图 SLAM 的最小二乘直觉、全局规划 + 局部避障 + 跟踪的分层导航栈。

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

  • CORKE Ch5–6

其他参照:PR Ch10 / Ch17 节选;AMR Ch6;ENGINE(Nav2)

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

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

本模块核心关系 · 教学示意min_{x} Σ ‖e_{ij}(x)‖²;global plan + local planner + controller

② 用栅格搜索代表导航栈里的 global planner;局部避障与路径跟踪控制器是另外两层,位姿图 SLAM 的最小二乘 min Σ‖e_ij‖² 则负责先给出可用的地图。三者合起来才是 Nav2 里「全局规划 + 局部规划 + 控制器」的分层结构。

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

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

② 概念台怎么读

全局路径搜索与代价地图。w=0 是 Dijkstra,w=1 是 A*,w>1 更快但不再保证最短路。

看什么:比较 w=1(A*)与 w=0(Dijkstra)的扩展节点数:两者都找到路径,但启发式让搜索明显更聚焦。

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

概念台边界:② 只演示全局图搜索这一层;位姿图优化、局部避障与跟踪控制器在右栏式中给出,概念台不做完整 SLAM 求解。

先修链 显式 DAG

M36定位、地图表示与占据栅格(L7)
M30采样规划 PRM / RRT 与图搜索(L6)

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

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

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

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

自测 · 掌握证据

题目:说出位姿图 SLAM 里一条边 e_ij 的含义;解释为什么已知地图导航不必先做完整 SLAM 推导。

提示:从 ② 里找证据

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

出处 · 本模块内容来源

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

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