R机器人实验室ROBOTICS ATLAS
模块 / M36 / 定位、地图表示与占据栅格
Craig 骨架目录完整实验台 ↗
① G1 实验台 · D05兴趣引入 · 复用原站点演示 复用本站 D05 课时真实实验台;选参考系、放预测点并看读数
独立打开 ↗
② 占据栅格与一次观测的 log-odds 更新概念演示 · 与本模块同步 拖参数,看图形与读数

地图是「哪些格子被占、哪些还不知道」,机器人位姿决定这一帧能看到哪里。

本模块核心关系 · 教学示意lₜ = lₜ₋₁ + l_inv − l₀;p(m | x₁:ₜ, z₁:ₜ)
看什么:移动机器人位置或换个区域,看同一条射线经过的格子如何被反复改写;被射线穿过的格子趋向空闲,端点附近趋向占据。

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

一次测距观测,会把格子的占据概率改成多少?

单/多假设置信度、地图表示、Markov / EKF / MCL 定位与占据栅格更新。

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

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

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

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

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

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

要解决的问题:一次测距观测,会把格子的占据概率改成多少?

本模块学习结果:单/多假设置信度、地图表示、Markov / EKF / MCL 定位与占据栅格更新。

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

  • AMR Ch5

其他参照:PR Ch7–9 节选;CORKE Ch6

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

核心关系式 Nav2 / 《Robotics and Perception》地图表示

本模块核心关系 · 教学示意lₜ = lₜ₋₁ + l_inv − l₀;p(m | x₁:ₜ, z₁:ₜ)

② 用栅格读数呈现 lₜ = lₜ₋₁ + l_inv − l₀ 的累积效果。地图表示与定位是互相依赖的:已知地图才能做 Markov / MCL 定位,而建图又依赖位姿估计 —— 这个循环正是 M37 SLAM 要解决的问题。

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

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

② 概念台怎么读

占据栅格与一次观测的 log-odds 更新。地图是「哪些格子被占、哪些还不知道」,机器人位姿决定这一帧能看到哪里。

看什么:移动机器人位置或换个区域,看同一条射线经过的格子如何被反复改写;被射线穿过的格子趋向空闲,端点附近趋向占据。

滑块分别改变 机器人 x、机器人 y、观测距离;读数板列出中间量与最终判定。预设「起点」等对应最容易出错的几组条件。

先修链 显式 DAG

M35卡尔曼滤波 / EKF / 粒子滤波(L7)
M32轮式机构与移动机器人运动学(L7)

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

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

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

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

自测 · 掌握证据

题目:用 log-odds 形式解释「为什么多次观测能逐步确认一个格子」;说明用概率直接连乘会有什么数值问题。

提示:从 ② 里找证据

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

出处 · 本模块内容来源

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

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