PILCO、PETS 与 MBPO
无模型强化学习要成千上万次试验,真机器人付不起。Model-based 方法先用每一条数据学一个动力学模型,再在模型里想办法:PILCO 用高斯过程,把状态分布解析地往前推,直接对策略求梯度;PETS 用概率网络集成,让一群粒子在不同模型里各走各的,再用 CEM 做模型预测控制;MBPO 从真实状态出发做很短的模型展开,把这些“假数据”喂给 SAC。三者回答的是同一个问题:怎样用一个处处有错的模型,又不被优化器钻它的空子。本节在浏览器里现场跑这三种方法,并看清样本效率和最终性能之间的取舍。
1为什么机器人需要它
20.4 节里,SAC 让一个单关节手臂学会转到目标角度,用了大约 1000 个环境步,按 0.05 s 一步算是 50 s 的“机器人时间”;PPO 用了几千到上万步。这还只是一个关节。在 MuJoCo 的四足、人形任务上,无模型方法通常要几十万到几百万步。仿真里这只是电费,真机器人上却意味着几天的磨损、复位和看护。
无模型方法浪费的是什么?每一条转移 \((s,a,s')\) 都告诉了我们“世界怎么动”,而无模型方法只用它来改一下价值或策略,用完就基本丢了。Model-based 强化学习把这些信息存进一个动力学模型 \(\hat p(s'\mid s,a)\)(24.1 节讲了怎样学它),然后在模型里试错:想象动作序列的后果、在模型里算梯度、或者在模型里生成训练数据,只把最有希望的动作拿到真机上执行。2011 年的 PILCO 在一台真实的小车倒立摆上,只用了总共 17.5 s 的交互数据就学会了把摆甩起来并保持倒立。
代价是:模型在数据少的地方一定会错,而优化器专门会去找“模型说好、其实不好”的地方。这就是本节三个经典方法共同面对的难题,它们的不同之处在于怎样表示模型的不确定性、怎样把它往前传,以及怎样使用模型:
| 方法 | 模型 | 不确定性怎样往前传 | 模型怎样用 |
|---|---|---|---|
| PILCO 2011 | 高斯过程(GP) | 矩匹配:每一步都用一个高斯近似状态分布 | 对期望代价求解析梯度,优化一个参数化策略 |
| PETS 2018 | 概率网络集成(5 个) | 轨迹采样:粒子在集成成员里各自前进 | 每一步用 CEM 规划动作序列(MPC),没有策略网络 |
| MBPO 2019 | 概率网络集成(论文用 7 个) | 每一步随机挑一个成员采样下一状态 | 从真实状态分叉出 k 步短展开,放进 SAC 的缓冲区 |
2直觉:优化器会钻模型的空子
先看一个只有一个动作参数的小问题。一台腿式机器人要选步幅 \(a\)(0 到 2 之间),目标是走得最快。真实速度先随步幅增大,在 \(a=0.95\) 附近最快(0.99),步幅超过 1.45 就会摔倒(速度记为 −0.6)。机器人一开始只谨慎地试过 6 个小步幅(0 到 0.55 之间),我们用这些数据训练一个网络,预测“步幅 → 速度”。
Model-based 的循环是:拟合模型 → 在模型里选最好的动作 → 在真机上执行 → 把结果加进数据 → 重新拟合。问题出在第二步。网络在数据之外随意外推;ReLU 网络常常顺着最后几个点的斜率一直往上画。“在模型里选最好的”就会选中外推最乐观的地方,往往是步幅 2.0,而那里机器人会摔倒。规划器越强,越能找到模型的错误:它在和模型的误差“对抗”。
补救的办法是让模型说出自己哪里没把握。用 5 个网络组成集成(21.3 节),成员在数据附近一致,在数据外各说各的。只取集成的平均并不够:成员们往往一起乐观。可以在打分时减去分歧,悲观地选择:\(\text{score}(a)=\bar\mu(a)-2\,\sigma_{\mathrm{ens}}(a)\)。
这里 \(\hat J_k\) 是第 \(k\) 个网络预测的速度,\(\kappa=2\)。在“悲观集成”模式下,把鼠标放在公式的打分项上,下图的蓝色悲观打分曲线会加粗。三种规划器各按一次“试一次”就是一次真机试验,看看谁摔倒、谁慢慢逼近最优。
- 选“单个网络”,一直按“试一次”,直到机器人摔倒。摔倒那一次模型预测的速度是多少?(种子 1:第 2 次试验,模型预测 1.11,比真实最优还快。种子 1–5 都在前 5 次里摔倒一次。)
- 换成“悲观集成”(会自动重置),做满 8 次试验:一次也不摔倒,且最好的一次真实速度达到 0.9 以上(种子 1–5 都能做到:0.91–0.97)。再试“集成平均”:它在 8 次里也会摔一次。
注意悲观规划器的代价:它不摔倒,但往往停在比最优略小的步幅(种子 1 的 8 次里最好 0.935,真实最优 0.99),因为它从不去试“有把握之外”的地方。乐观的规划器摔一次之后,那个数据点把模型在远处“压”了下来,之后反而学得更准:被钻的空子也是一种探索,只不过代价是一次摔倒。真机器人上,摔倒的代价往往太高,这正是三个方法都要认真对待不确定性的原因。
模型的误差本身不可怕,可怕的是误差和优化器配合:在 \(\arg\max\) 之下,预测里“偶然偏高”的地方会被系统地挑出来,所以规划结果的预测值总是偏乐观。Model-based 方法能不能成,取决于它能不能 (1) 知道模型哪里不可信,(2) 让这些不可信的地方在规划时得不到好处,(3) 把模型用在它可信的范围内(短展开、反复重新规划)。
3动手:PETS 现场学会甩起摆
本节的主要例子是经典的摆的甩起(swing-up):角度 \(\theta\) 从竖直向下量起(\(\theta=\pi\) 为倒立),\(\ddot\theta=4a-10\sin\theta-0.1\dot\theta\),力矩指令 \(|a|\le1\)。电机最多只能提供重力力矩的 40%,所以不能直接把摆抬上去,必须来回荡几次积累能量,再在顶端稳住。每一步 0.05 s,一次试验 100 步(5 s),每一步的代价是 \(c=\Delta\theta^2+0.1\dot\theta^2+0.01a^2\),\(\Delta\theta\) 是离倒立的角度。最后 1 s 都在倒立 ±0.3 rad(约 17°)以内就算成功。
PETS(Chua、Calandra、McAllister 与 Levine,NeurIPS 2018)的名字就是它的三件东西:Probabilistic Ensembles with Trajectory Sampling。
- 概率集成(PE):5 个网络,每个都像 21.3 节 FIG 2 那样输出下一步变化量的均值和方差(偶然不确定性),用高斯负对数似然训练;每个网络在自己的自助采样(bootstrap)数据上训练,成员之间的分歧就是认知不确定性。
- 轨迹采样(TS):评估一个动作序列时,从当前状态放出 \(P\) 个粒子,每个粒子每一步从某个成员的预测高斯里采样下一状态。TS∞ 让每个粒子从头到尾跟着同一个成员;TS1 每一步重新随机挑成员。序列的分数是所有粒子代价的平均。
- CEM 规划 + MPC:用 6.11 节的交叉熵法搜索未来 \(H\) 步的动作序列:采一批序列,按上面的平均代价排名,用前几名重新拟合高斯,重复几轮。只执行第一个动作,下一步重新规划(13.4 节的滚动时域)。
每次试验结束后,把新的 100 条转移加进数据,重新训练模型,再做下一次试验。第 0 次试验用随机动作。
- 用默认设置(概率集成 + TS∞,\(H=20\))按“运行”,让 PETS 在 10 次试验以内第一次成功甩起并保持倒立。种子 1 在第 6 次试验成功,此前一共只用了 30 s 的数据;种子 2、3 分别在第 4、7 次。
- 选“真模型”(用真实动力学规划,没有学习),把视野 \(H\) 调到 10,跑完一次试验:即使模型完美,摆也甩不上去(种子 1 代价约 757)。再把 \(H\) 调到 15 以上,再跑一次:第 1 次就成功(\(H=15\) 约 474,\(H=20\) 约 431)。两次都要在本图里跑完。
几个值得注意的数字(种子 1–3,各 9 次试验):
- 样本效率:PETS(PE + TS∞)第一次成功在第 4–7 次试验,也就是 20–35 s 的真实数据。作为对比,20.4 节的 SAC 在一个简单得多的单关节任务上也要大约 50 s。
- 最终性能:成功之后,学到的模型给出的单次代价在 425–449 之间,接近“真模型”规划的 418–439(种子 1–3,各 8 次试验;起点随机,所以真模型的代价也会变化)。在这个低维、几乎无噪声的问题上,模型足够准,model-based 方法几乎没有输给“完美模型”。
- 不确定性不是总有用:一个确定性网络(“单个确定性网络”)在种子 1–3 上都在第 4 次就成功,不比集成慢。这个摆的噪声极小、状态只有两维,几次试验后数据就把相关区域盖满了。PETS 论文里概率集成的优势出现在更难的任务上(7 自由度推物体、半猎豹奔跑),那里确定性模型会被规划器钻空子。
- 规划视野:\(H=10\)(0.5 s)时,即使用真实动力学也失败:在 0.5 s 里看不出“先往反方向荡”有什么好处。模型再准,规划器也得能看到足够远。
4另一个视角:不确定性怎样往前传
一步预测的不确定性好办:集成给出几组均值和方差。难的是多步:第 2 步的输入已经是一个分布,而不是一个点,网络对分布输入没有现成的公式。办法大致有三类(PETS 论文把它们放在同一个框架里比较):
- 只传均值(E):每步只用预测均值,完全丢掉不确定性。
- 粒子(TS1、TS∞):用一群样本表示分布,每个粒子单独过模型。能表示任意形状,包括“要么往左倒、要么往右倒”这种双峰分布;代价是要很多粒子。
- 矩匹配(MM):每一步都用一个高斯(均值和协方差)概括分布,再往前推。PILCO 对高斯过程能精确算出下一步的均值和方差;对网络,PETS 的 MM 基线用粒子估计均值和协方差,再从这个高斯重新抽粒子。它简洁、平滑,但只能是单峰的。
下图把三种传法放在一起:模型是一个固定的概率集成(训练数据:2 次随机试验 + 2 次带噪声的甩起,共 400 条),摆从倒立附近 \(\theta_0=\pi+\delta\) 静止释放,力矩为 0,向前预测 2 s。
- 选“矩匹配”,把 \(\delta\) 放在 0.03 到 0.1 rad 之间:真实的摆 60 次全部往右倒,矩匹配却说至少 18 个粒子“还立着”,而且它的 ±2σ 带很窄。
- 同样的 \(\delta\),换成 TS∞:粒子往左倒和往右倒的各有至少 3 个。这是“模型不知道”的诚实表达:成员们对倒立附近的动力学意见不一。
为什么矩匹配会说“还立着”?倒立是不稳定平衡点:往左倒和往右倒的粒子平均起来,均值恰好留在顶上;重新从这个高斯抽粒子,又把粒子拉回中间。单峰高斯没法表示“两边都可能,中间不可能”。TS1 每步换成员,也把成员间的分歧平均掉了不少:这里 \(\delta\) 在 0.04 到 0.09 之间时,它和矩匹配一样说 20 个粒子都还立着。PETS 论文在四个任务上比较了这些传法:模型的选择(概率集成)比传法的选择重要得多,TS1 与 TS∞ 相差不大;矩匹配在低维的倒立摆上有竞争力,在半猎豹这样的高维任务上则不可靠。
但这并不说明矩匹配没用:在 PILCO 的设定里,它给出一个确定的、可微的期望代价,于是可以直接用梯度优化策略,这正是下一节的主题。
5PILCO:把策略搜索变成确定性的优化
PILCO(Probabilistic Inference for Learning COntrol,Deisenroth 与 Rasmussen,ICML 2011)比 PETS 早七年,思路很不一样。它有一个参数化策略 \(\pi_\theta\),目标是让 \(T\) 步内的期望代价 \(J(\theta)=\sum_t\mathbb E[c(s_t)]\) 最小。三个关键选择:
- 高斯过程模型:用 GP 学“状态变化量 \(\Delta=s_{t+1}-s_t\)”,每个输出维度一个 GP,平方指数核。GP 天然给出预测方差:数据附近小,远处回到先验(21.3 节的贝叶斯回归是它的有限维版本)。
- 解析的矩匹配:如果 \(s_t\) 服从高斯,那么对平方指数核的 GP,下一步变化量的均值和协方差可以精确算出(积分有闭式解),PILCO 再用这两个矩的高斯近似 \(p(s_{t+1})\)。这样一路推下去,得到每一步状态分布的近似 \(\mathcal N(\mu_t,\Sigma_t)\),没有任何采样。
- 解析梯度:\(J(\theta)\) 是 \(\mu_t,\Sigma_t\) 的光滑确定函数,而 \(\mu_t,\Sigma_t\) 又是 \(\theta\) 的光滑函数。于是 \(dJ/d\theta\) 能用链式法则精确算出,交给 L-BFGS 或共轭梯度这样的确定性优化器。和 20.3 节靠采样估计、噪声很大的策略梯度相比,这是完全不同的局面。
代价函数用的是饱和代价 \(c(s)=1-\exp\!\big(-\|s-s^\star\|^2/(2\sigma_c^2)\big)\):离目标远时代价接近 1,不再增长。它对高斯状态的期望有闭式解(第 7 节)。
下面是一个可以完整跑起来的小版本:一辆有黏性和库仑摩擦的小车(\(\ddot x=3a-0.8v-1.2\tanh 5v\),模型看不到这个式子),要从 \(x=0\) 开到 \(x^\star=1\) 并停住,一次试验 25 步(2.5 s)。策略只有两个参数:\(a=\sin\big(w_1(x-x^\star)+w_2 v\big)\)(正弦把动作压在 \([-1,1]\) 内,PILCO 用过同样的压缩方式)。两个参数意味着我们可以把整个 \(J(w_1,w_2)\) 画成一张地图。GP 以 \((v,a)\) 为输入预测 \((\Delta x,\Delta v)\),最多用 50 个数据点。
- 交替按“优化策略”和“真机试验”,在 3 次学习后的试验以内让真实代价低于 10。种子 1:第 1 次 11.97,第 2 次 9.92,第 3 次 9.19(真实最优 9.48 附近,带噪声的起点会让单次结果略高或略低)。每一轮看看预测带怎样变窄、预测的 J 和真实代价怎样靠近。
- 按“新种子”换随机初始数据,找一个 PILCO 卡住的种子:做完 3 次学习后的试验,真实代价仍高于 15(种子 4 和 5 会这样:策略跑到 \(w_2=1.5\) 的边界,小车冲过目标)。看看它卡在地图的哪里。
种子 4 的教训很典型。第 0 次随机试验的数据只覆盖了很小的速度范围,GP 在高速处回到先验均值 0,也就是“没有摩擦、没有变化”;在这个错的模型里,“越跑越快”的正反馈策略看起来不错。第一次真机试验暴露了问题,但新数据让局部梯度把策略推向另一个错误方向,梯度法只会走到最近的谷底。PILCO 是局部方法:它高度依赖初始数据和初始策略,原论文也是从几次随机试验开始的。
饱和代价:不确定性何时是好事
PILCO 的期望代价有一个有趣的性质。设预测位置 \(x\sim\mathcal N(\mu,\sigma^2)\),饱和代价的期望是
离目标近时,不确定性越大期望代价越高,优化器会“求稳”;离目标很远时,均值本身已经没希望,一点运气(较大的方差)反而能让部分概率落到目标附近,期望代价下降,优化器会“愿意冒险”。Deisenroth 与 Rasmussen 把这称为饱和代价自带的探索。二次代价 \((\mu-x^\star)^2+\sigma^2\) 则永远惩罚方差。
- 用饱和代价,分别找到一个“加大 \(\sigma\) 会降低期望代价”的状态(例如 \(\mu=0\),\(\sigma=0.2\):\(|\mu-x^\star|=1>0.32\))和一个“加大 \(\sigma\) 会提高期望代价”的状态(\(\mu\) 靠近 1)。再切到二次代价:无论 \(\mu\) 在哪里,加大 \(\sigma\) 都只会提高期望代价。三种情况都要在读数里看到。
6MBPO:用短的模型展开喂 SAC
PETS 每一步都要做大量网络前向(本页 FIG 2 每步 3 万次),规划器就是策略,部署时也得一直规划;PILCO 的 GP 计算量随数据量的立方增长,难以扩展到高维。MBPO(Model-Based Policy Optimization,Janner、Fu、Zhang 与 Levine,NeurIPS 2019)换了一种用法:模型只负责造数据,策略学习交给 SAC(20.4 节)。
关键问题是:在模型里展开多长?从初始状态在模型里跑完整个回合,误差会一路累积(24.1 节的复合误差),策略学到的是模型的错误。MBPO 的做法是分叉展开(branched rollout):从真实缓冲区里随机取一个真实状态,用当前策略在模型里只走 \(k\) 步(论文里很多任务 \(k=1\),有的随训练从 1 增加到 15 或 25),把这些短轨迹放进模型缓冲区。短展开的误差小,又因为起点来自真实数据,覆盖的是策略真正会去的状态。模型数据很多,于是每个真实环境步可以做 20–40 次 SAC 更新,而普通 SAC 一般只做 1 次。
论文的理论部分给出一个下界:真实回报 \(\ge\) 分叉展开下的回报 − 一个惩罚项,惩罚里与模型误差相关的部分随 \(k\) 线性增长,与策略变化相关的部分随 \(\gamma^k\) 衰减(第 7 节)。模型越准,最优的 \(k\) 越大。
下图在 20.4 节同一个单关节任务上比较三个学习者。SAC 的代码、网络、评估都和 20.4 节完全相同;“MBPO”用 5 个概率网络的集成(结构与 FIG 2 相同,隐藏层宽 32:[4, 32, 32, 4]),前 200 步随机动作,之后每 100 步重新训练模型,每个真实步从真实状态分叉出 10 条长 \(k\) 的展开,SAC 只从模型缓冲区采样,每个真实步更新 \(G=10\) 次。
- 选 MBPO(\(k=1\),种子 1)按“训练”:在 600 个真实步以内把评估误差降到 8° 以下(种子 1 在第 300 步就做到了)。
- 同一个种子下,三种学习者各跑完一次(MBPO 与 SAC \(G=10\) 跑到 800 步,SAC \(G=1\) 跑到 1500 步),比较它们第一次低于 8° 的步数。
- MBPO 跑到第 200 步(第一次训练模型之后)时看右图:模型走 20 步后的误差是走 1 步的 3 倍以上(种子 1:0.49° 对 2.95°)。到第 800 步,同样的比值变成多少?
种子 1–4 第一次低于 8° 的真实步数:SAC \(G=1\) 为 800、1000、1300、800;MBPO(\(k=1\))为 300、800 步内未做到(最低 12.0°)、500、500;MBPO(\(k=20\))为 400、600、300、300;而不用模型、只把 SAC 的更新比提到 \(G=10\) 是 300、500、400、400。在这个小任务上,MBPO 相对普通 SAC 的大部分好处来自“每个真实样本多更新几次”,模型本身没有再多帮什么:手臂的状态只有两维,几百步的真实数据就覆盖了策略会去的地方。MBPO 论文在 Hopper 上做过同样的对照,高更新比的 SAC 追不上 MBPO;但后来的 REDQ(Chen 等,ICLR 2021)用 Q 函数集成和高更新比,在同样的 MuJoCo 基准上不用模型就达到了 MBPO 的样本效率。做 model-based 的实验时,一定要放一个同样更新比的无模型对照组。右图也提醒我们:复合误差不只取决于模型,也取决于闭环。这个手臂的闭环是稳定的,策略把状态拉向目标,模型误差就不会一直放大。
Model-based 方法的传统名声是“学得快、学不到顶”:模型的偏差会限制最终性能(PETS 和 MBPO 的论文开头都是这么说的)。PETS 的贡献是用不确定性感知的模型在若干基准任务上追平了无模型方法的最终表现(半猎豹上比 SAC 少用 8 倍、比 PPO 少用 125 倍样本);MBPO 的贡献是用短展开把模型偏差限制在可控范围,同时保留 SAC 的最终性能(Ant 上 30 万步达到 SAC 300 万步的水平)。本页的摆和手臂上也是一样:学到的模型最终和完美模型、和无模型方法表现相当。差距会在模型难学的地方重新出现:接触、高维观测、长时程。
7再看数学
提示:把鼠标悬停在公式中带底色的符号上,对应的图元素会被高亮:悲观打分加粗 FIG 1 的蓝色曲线(“悲观集成”模式),粒子 \(s^p_\tau\) 加粗 FIG 2 和 FIG 3 的紫色粒子轨迹,矩匹配的 \(\mu_t,\Sigma_t\) 加粗 FIG 3 的琥珀色带和 FIG 4 的预测带,\(\sigma_c\) 加粗 FIG 5 的代价曲线,\(k\) 加粗 FIG 6 右图的红色竖线。
共同的骨架
本节用代价 \(c(s,a)\)(即负奖励 \(-r\))。三种方法都在重复同一个循环:(1) 用目前所有真实数据 \(\mathcal D\) 拟合模型 \(\hat p(s'\mid s,a)\);(2) 在模型里改进控制器;(3) 用新控制器在真机上采数据,并入 \(\mathcal D\)。区别只在 (1) 里的不确定性表示和 (2) 的做法。
PETS:概率集成 + 轨迹采样 + CEM
集成成员 \(b=1,\dots,B\) 各输出一个对角高斯 \(\hat p_b(s'\mid s,a)=\mathcal N\big(\mu_b(s,a),\Sigma_b(s,a)\big)\),在自己的自助样本 \(\mathcal D_b\) 上最小化负对数似然(21.3 节)。在时刻 \(t\),对候选动作序列 \(\mathbf a=a_{t:t+H-1}\) 放出 \(P\) 个粒子:
CEM 在 \(\mathbf a\) 上维护一个对角高斯,每轮采 \(N\) 个序列、取 \(\hat C\) 最小的 \(E\) 个精英重新拟合均值和方差(6.11 节),最后执行均值序列的第一个动作。论文里 \(B=5\)、\(P=20\)。平均 \(\hat C\) 是对模型不确定性的风险中性处理:成员分歧大的序列不会被额外惩罚,只是它的平均代价通常因为“有些粒子表现很差”而变高。FIG 1 的悲观打分则是风险厌恶的;离线强化学习(20.5 节讲了它的无模型方法)里也有 model-based 的做法,例如 MOPO(Yu 等,NeurIPS 2020),就是在奖励里显式减去模型的不确定性。
PILCO:矩匹配与解析梯度
GP 的输入是 \(\tilde x=(s,a)\),平方指数核 \(k(\tilde x,\tilde x')=\alpha^2\exp\!\big(-\tfrac12(\tilde x-\tilde x')^\top\Lambda^{-1}(\tilde x-\tilde x')\big)\),\(\boldsymbol\beta=(K+\sigma_n^2I)^{-1}\mathbf y\)。若输入 \(\tilde x\sim\mathcal N(\tilde\mu,\tilde\Sigma)\),预测均值对输入分布的积分有闭式解:
\(q_i\) 就是核函数被输入的不确定性“抹宽”之后的样子:\(\Lambda\) 变成 \(\tilde\Sigma+\Lambda\)。方差和输入–输出协方差也有类似的闭式解(包含一个 \(n\times n\) 的矩阵,见 Deisenroth 的博士论文),本页 FIG 4 用的就是这些公式,它们与 4 万个样本的蒙特卡洛估计在采样误差(约 1%)以内一致。把 \(\Delta\) 的矩和 \(s_t\) 合起来,得到 \(p(s_{t+1})\approx\mathcal N(\mu_{t+1},\Sigma_{t+1})\):
梯度沿时间递推:\(\dfrac{dJ}{d\theta}=\sum_t\Big(\dfrac{\partial\mathbb E[c_t]}{\partial\mu_t}\dfrac{d\mu_t}{d\theta}+\dfrac{\partial\mathbb E[c_t]}{\partial\Sigma_t}\dfrac{d\Sigma_t}{d\theta}\Big)\),其中 \(\dfrac{d\mu_t}{d\theta}=\dfrac{\partial\mu_t}{\partial\mu_{t-1}}\dfrac{d\mu_{t-1}}{d\theta}+\dfrac{\partial\mu_t}{\partial\Sigma_{t-1}}\dfrac{d\Sigma_{t-1}}{d\theta}+\dfrac{\partial\mu_t}{\partial\theta}\)(\(\Sigma_t\) 同理)。每个偏导都来自上面的闭式公式。这就是 16.3 节的反向传播沿时间展开(链式法则一层层往回乘),只是沿时间传的是“分布的矩”而不是一个状态。饱和代价的期望是
一维时就是第 5 节的公式。对 \(\sigma^2\) 求导:\(\partial\log(1-\mathbb E[c])/\partial\sigma^2=\big((\mu-x^\star)^2-(\sigma_c^2+\sigma^2)\big)/\big(2(\sigma_c^2+\sigma^2)^2\big)\),所以 \(|\mu-x^\star|>\sqrt{\sigma_c^2+\sigma^2}\) 时,方差越大期望代价越小。
MBPO:分叉展开的回报下界
设 \(\eta[\pi]\) 为真实回报,\(\eta^{\text{branch}}[\pi]\) 为“先按采数据的策略在真实环境里走,再在某处分叉、用当前策略在模型里走 \(k\) 步”得到的回报;\(\epsilon_\pi\) 是新旧策略的最大总变差距离,\(\epsilon_{m'}\) 是模型在新策略状态分布上的总变差误差,\(r_{\max}\) 是最大奖励。MBPO 的定理 4.3 给出:
前两项随 \(k\) 指数减小(在模型里走得越久,越少依赖旧策略采来的数据),最后一项随 \(k\) 线性增大(模型误差一步步累积)。只有当 \(\epsilon_{m'}\) 足够小时,最小化这个惩罚的 \(k\) 才大于 0,也就是说“用模型”才划算。论文还用实验测量了模型误差随策略偏移增长得有多快:数据越多,增长越慢,这正是支撑“短而非零的展开”的证据。
8在机器人中
PILCO:ICML 2011 论文在一台真实的小车倒立摆(小车 0.7 kg,摆 0.325 kg,水平力不超过 10 N)上从零学会甩起并保持倒立,策略是 50 个径向基函数的网络(305 个参数),总共只用了 17.5 s 的交互;同一篇论文还学会了小车双摆的甩起(约 60–90 s 交互)和仿真独轮车的平衡(约 30 s)。同年 RSS 的工作(Deisenroth、Rasmussen 与 Fox)用 PILCO 让一台低成本机械臂在 Kinect 视觉反馈下学会堆积木。Deisenroth、Fox 与 Rasmussen 在 TPAMI 2015 上总结了这条路线。PILCO 的主要局限是 GP 的计算量(随数据点数立方增长)和对状态维数的扩展性,以及策略搜索的局部性。
PETS:在 MuJoCo 的倒立摆、7 自由度手臂够取(reacher)、7 自由度推物体(pusher)和半猎豹上,100 次试验以内达到或接近无模型方法的最终表现;只有在低维的倒立摆上,基于 GP 的方法(矩匹配)略胜一筹。在它之前,Nagabandi 等(ICRA 2018)已经用确定性网络 + 随机采样的 MPC 做运动控制,再用无模型方法微调;之后,PDDM(Nagabandi 等,CoRL 2019)把集成模型和改进的采样规划器用到灵巧手操作上,包括在真实的 ShadowHand 上做实验。PETS 风格的“学模型 + 采样 MPC”也是 24.4 节的出发点。
MBPO:在 MuJoCo 上,每个真实步做 400 次模型展开、20–40 次策略更新,集成 7 个网络(4 层隐藏层,每层 200 或 400 个单元)。论文指出,Hopper 和 Walker2d 所需的数据如果按真实时间运行,分别相当于 14 和 40 分钟;在 Ant 这样纯 model-based 方法(如 PETS)难以应付的高维任务上也能学好。同一思路被后来的许多方法沿用。把模型换成在潜在空间里学的“世界模型”、把短展开换成在想象中学习,就是 24.3 节的 Dreamer 和 TD-MPC;离线情形下,MOPO 在 MBPO 式的展开上给奖励减去不确定性惩罚,MOReL 则构造一个在集成意见不一的地方“终止并重罚”的悲观模型。
怎么选:几十个参数、状态维数低、每次试验都很贵(真机、易损):PILCO 式的 GP 方法仍然是最省数据的。状态几十维、能接受在线计算:PETS 式的“集成 + 采样 MPC”简单可靠,模型可以随时更新。需要一个快速执行的策略网络、或任务较长:MBPO 式地用模型给无模型算法加速,同时记得放一个同等更新比的无模型对照。
9常见误区
规划的结果是在模型上取了 \(\arg\max\) 的,它的预测值系统性偏乐观(FIG 1:单个网络在摔倒那次预测速度 1.11,真实是 −0.6)。评估一个 model-based 方法,要看真机或真仿真里的回报,而不是模型里的回报;调参时也要把“模型里的回报”和“真实回报”画在一起,差距变大是模型被钻空子的信号。
FIG 2 里,即使用完美的动力学,规划视野 \(H=10\) 也甩不起摆:规划器看不到先反向荡的好处。采样规划器的样本数、迭代数、视野和代价设计同样决定结果;“真模型”这个上限值得先测一下,它告诉你问题出在模型还是出在规划。
矩匹配把“往左倒或往右倒”平均成“立在中间”,而且给出一个很窄的带(FIG 3)。在不稳定平衡点、接触的有无、绕过障碍物的左右这类地方,未来天然是多峰的。用粒子,或者至少检查一下粒子分布再决定是否可以用高斯近似。
从初始状态在模型里跑完整个回合,误差会复合(24.1 节),策略会学会利用这些误差。MBPO 从真实状态分叉、只走几步;论文报告在 Hopper 上 \(k=1\) 就保住了大部分收益,200 步的展开表现更差,500 步已经不足以学习。FIG 6 右图显示,模型刚训练完时 20 步误差是 1 步误差的 6 倍。要看的是你的闭环:不稳定的闭环会放大误差,稳定的闭环会把它收回来。
MBPO 每个真实步做 20–40 次更新(论文;FIG 6 里是 10 次),普通 SAC 只做 1 次。把“用模型”的收益和“多更新”的收益分开,需要一个同样更新比的无模型对照组:FIG 6 里 SAC \(G=10\) 不用模型就和 MBPO 一样快,REDQ 在 MuJoCo 上也追平了 MBPO。同样,比较“样本数”时要说清楚数的是什么:真实步、模型步还是仿真步。
10小练习
11延伸阅读
- M. P. Deisenroth & C. E. Rasmussen, PILCO: A Model-Based and Data-Efficient Approach to Policy Search, ICML 2011 — PILCO 原论文:GP 模型、矩匹配、解析策略梯度,真实小车倒立摆
- M. P. Deisenroth, D. Fox & C. E. Rasmussen, Gaussian Processes for Data-Efficient Learning in Robotics and Control, IEEE TPAMI, 2015 — PILCO 的完整推导与机器人实验
- M. P. Deisenroth, C. E. Rasmussen & D. Fox, Learning to Control a Low-Cost Manipulator using Data-Efficient Reinforcement Learning, RSS 2011 — 低成本机械臂堆积木
- K. Chua, R. Calandra, R. McAllister & S. Levine, Deep Reinforcement Learning in a Handful of Trials using Probabilistic Dynamics Models, NeurIPS 2018 — PETS:概率集成、轨迹采样与 CEM-MPC,以及各种传播方式的比较
- A. Nagabandi, G. Kahn, R. S. Fearing & S. Levine, Neural Network Dynamics for Model-Based Deep Reinforcement Learning with Model-Free Fine-Tuning, ICRA 2018 — 网络动力学模型 + 采样 MPC 的早期工作
- M. Janner, J. Fu, M. Zhang & S. Levine, When to Trust Your Model: Model-Based Policy Optimization, NeurIPS 2019 — MBPO:分叉短展开与回报下界
- X. Chen, C. Wang, Z. Zhou & K. W. Ross, Randomized Ensembled Double Q-Learning: Learning Fast Without a Model, ICLR 2021 — REDQ:不用模型、靠高更新比和 Q 集成追平 MBPO
- R. S. Sutton, Integrated Architectures for Learning, Planning, and Reacting Based on Approximating Dynamic Programming, ICML 1990 — Dyna:用模型生成的数据训练价值函数,MBPO 的思想源头
- T. M. Moerland, J. Broekens, A. Plaat & C. M. Jonker, Model-based Reinforcement Learning: A Survey, Foundations and Trends in Machine Learning, 2023 — model-based 强化学习综述