模块 M37 · L7 移动机器人与状态估计 · 必修 · 单页课件
从起点到目标,A* 与 Dijkstra 探索的格子数差多少?
位姿图 SLAM 的最小二乘直觉、全局规划 + 局部避障 + 跟踪的分层导航栈。
内容主体:本科机器人学课程体系(Craig 骨架)中本模块的真实教学规格 | 配套:① 原站点演示 + ② 本模块概念交互台
本模块在 Craig 骨架中的位置 体系定位
全课教学顺序由 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
② 用栅格搜索代表导航栈里的 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
先修关系写在 curriculum-craig/curriculum.json 的 prereq 字段,44 个模块整体无环、可直接拓扑排序。
编写状态与使用边界 如实标注
使用边界:本套页面按体系逐模块生成「可追溯章节 + 核心关系 + 可交互概念台」。Craig / Choset / Corke / AMR 等是商业教材,本页只登记章节定位与算法事实,不复制章节正文、不把链接或播放器当成课件内容。① 是本站已有真实交互实验台,用作兴趣 / 问题引入,不是本模块专属仿真;② 是教学示意模型,数值用于观察关系,不作为工程计算结果。
自测 · 掌握证据
题目:说出位姿图 SLAM 里一条边 e_ij 的含义;解释为什么已知地图导航不必先做完整 SLAM 推导。
提示:从 ② 里找证据
先在概念台里复现一组典型条件,再用核心关系式逐项核对读数;能说清「哪个量变了、哪个量没变、为什么」,才算达到本模块的掌握证据。
出处 · 本模块内容来源
- 内容主体
curriculum-craig/curriculum.json与01_本科课程体系大纲_Craig骨架.md中的模块 M37;主干教材为 Craig《Introduction to Robotics》4/e。 - ① 兴趣引入 站点原有 G1 三维实验台
d06.html,通过?embed=topic嵌入模式复用,未改写原页面代码。 - ② 概念演示 本页新增的参数化 SVG 交互台,用于直观呈现本模块核心关系;教学示意模型,不是真实机器人仿真。
- 主干教材 Craig《Introduction to Robotics》4/e 官方目录 ↗ (商业教材,只用章节结构)
- CORKE Robotics, Vision and Control, 2/e ↗ 本科主补充
- AMR Introduction to Autonomous Mobile Robots, 2/e ↗ 本科主补充
- PR Probabilistic Robotics ↗ 节选 / 进阶
- ENGINE ROS 2 / Nav2 / CoppeliaSim / OpenCV / MIT OCW 2.12 ↗ 工程 / 实验
- MRBRIDGE Modern Robotics: Mechanics, Planning, and Control(研究生衔接) ↗ 选修 / 衔接
本页按 A01 单页课件模式生成,补齐 Craig 骨架体系中尚无课件的模块;19 份新课件独立存放在全新目录,已有 32 份课件、91 模块课件与所有旧版文件均未覆盖。① 需经本地 HTTP 服务加载 ES module 与模型;② 为页内 SVG,离线可用。