Continuous control with deep Reinforcement Learning 笔记

1. 介绍

这篇论文将DQN应用于动作空间是连续的情况。我们知道,DQN的输入通常是高纬度的观测空间(例如图像像素),输出则是离散的动作空间。生活中有相当一部分问题,动作空间是连续的。DQN无法直接用于这些问题。
一种方式是离散化动作空间。但是问题多多
这篇论文中,作者提出了一种model-free, off-policy actor-critic算法来在连续的动作空间中使用DQN。
通常使用一个复杂的非线性的函数来拟合价值函数会导致不稳定,DQN通过两种方式来克服不稳定,一是,网络从replay buffer来学习,属于off-policy,减少了样本之间的关联;二是网络和一个目标网络一同训练,这使得学习的目标更加稳定。
论文提出的算法称为 DDPG

2. 算法

Q-learning的主要方式就是最小化如下loss


4

其中


5

在连续的动作空间,很难直接应用Q-learning,因此在每一步都要对最优的a_t进行求解,这是非常困难的。为此,这里采用基于actor-critic approach的DPG算法。
DPG算法包含了一个actor函数\mu (s | \theta^\mu),它指定了从状态到动作的确定性的映射,也就是策略。还包含了一个critic Q(s,a),它通过bellman方程学习。
下面公式为policy的梯度,也就是actor函数的梯度。

6

在论文DPG中证明了上式是policy gradient。

和Q-learning一样,使用一个非线性函数拟合会导致无法保证收敛。论文的贡献就是在DQN的启发下,对DPG进行了修改,使得它能够用于训练神经网络,也就是Deep DPG(DDPG)。
算法如下:


DDPG

在增强学习问题中应用神经网络的一个困难是,很多的优化算法基于样本独立同分布的假设。显然,增强学习环境产生的样本不满足这个假设。除此之外,为了有效训练,通常还会采用minibatch。
像DQN中一样,论文采用了replay buffer来克服这个困难。根据一个exploration策略,采样一些样本(s_t,a_t,r_t,s_{t+1})存储在replay buffer中。训练时就从这里取样本。
直接使用神经网络,实现Q-learning通常会不稳定。因此网络Q(s,a|\theta^Q) 同时用于计算target value,和更新。论文中采用的方法是类似DQN中的target network,但是更新时不是直接拷贝,而是使用soft target updates。作者首先拷贝一份actor和critic网络:Q'(s,a|\theta^{Q'})\mu'(s|\theta^{\mu'})。它们用于计算target value。它们的参数通过慢慢地跟踪learned network来更新:\theta' \leftarrow \tau \theta + (1 - \tau) \theta'\tau远远小于1,这意味着target value也会改变地非常慢。
在实际问题中,一些低维度的特征往往单位不同,例如位置和速度,这可能使得网络难以高效训练。
一种方式是认为统一。论文使用batch-normalization来克服这个问题。

另一个连续动作空间的问题是exploration。论文中通过加入噪声来构造exploration policy\mu'\mu'(s_t) = \mu(s_t|\theta_t^\mu) + N

©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 199,636评论 5 468
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 83,890评论 2 376
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 146,680评论 0 330
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 53,766评论 1 271
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 62,665评论 5 359
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 48,045评论 1 276
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 37,515评论 3 390
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 36,182评论 0 254
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 40,334评论 1 294
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 35,274评论 2 317
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 37,319评论 1 329
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 33,002评论 3 315
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 38,599评论 3 303
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 29,675评论 0 19
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 30,917评论 1 255
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 42,309评论 2 345
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 41,885评论 2 341

推荐阅读更多精彩内容

  • 在之前的几篇文章中,我们介绍了基于价值Value的强化学习算法Deep Q Network。有关DQN算法以及各种...
    文哥的学习日记阅读 98,887评论 2 40
  • 一. 增强学习简介 1.1 什么是增强学习? 机器学习的算法可以分为三类:监督学习,非监督学习和增强学习。 增强学...
    阿阿阿阿毛阅读 31,016评论 0 25
  • 原本并不是很相信鸡汤文,类似于人间有真情,人间有真爱之类的文章,可昨天,去补习的小姑娘家,一向不怎么关心我,没什么...
    球球秋秋阅读 98评论 0 0
  • 文/傲雪如梅 梦影和娇娇是高中同学,情窦初开的少男少女在紧张的学习中。互相关心,互相鼓励无话不谈,渐渐的两个人擦出...
    傲雪如梅阅读 475评论 17 30
  • A、地球上有三类法则: 人类法则、地球法则和宇宙法则。 第一个是人类法则。 比如你开车超速,被警察捉住了,就要被罚...
    七色花园阅读 1,966评论 0 2