Deep Deterministic Policy Gradient(DDPG)算法讲解笔记

DDPG

Deep Deterministic Policy Gradient,基于actor-critic模型提出了一个有效的value based连续型空间的RL算法,引入了一些帮助训练稳定的技术。

基础:DQN,Batchnormm,Discretize,微积分

  • background

    DQN改进的推广

    Policy based方法(TRPO)已经在action space取得突破

    传统discretize action space无法拓展到高维空间,阻碍了value based在连续型空间发展

    Ornstein-Uhhlenbeck process(OUN),是一种回归均值的随机过程

    η(t)是白噪声white noise

  • 核心

    推广了DQN到连续action space

    使用同样的网络结构和超参数,这个agent能robust的学习解决20多个环境

    该算法学习到的策略接近甚至超过知道物理模型的planing算法

  • DDPG and DQN

    • DDPG:replay buffer,critic Q网络(s,a|θ^Q) and actor μ(s|θ^μ) 参数: θ^Q and θ^μ、目标Q网络

      DQN:replay buffer 、Q function with random weights θ、目标Q网络

    • DDPG:在连续性action space上均匀抽样,初始化一个随机过程N,收到初始观察状态S1

      DQN:初始化序列s1和过程序列

    • action根据current policy和exploration noise,而不是Epsilon greedy(Qsa)

    • 先将下一个state带入actor得到At+1的估计,在带入Q网络得到估计,即选择action

    • DDPG:求导增长Qsi,μsi的值:调整actor,使critic给出更高评分,直接朝高reward的actor移动

      DQN:增加reward更高的action的概率

    • soft updata 目标Q网络

    如果把 μ(s|θ^μ)看成action,DQN和DDPG基本相似

    1. 都可以认为有一个Actor和一个Critic
    2. 更新Critic(Q-value)时,计算target value都用到了Actor
    3. 都有replay buiffer,target network

    主要区别

    1. 可处理连续action空间
    2. 有一个显示的Actor,而不是直接greedy原则选择action
    3. 有一个显示的Exploration Noise 而不是ε-greedy
    4. 有一个显示更新Actor的过程
  • 网络结构

    在不同环境下,观察可能有不同的physical units,使得网络有效学习 和在不同状态价值的scale下发现超参数十分困难。可能在不同环境下需要调整参数才能使训练稳定进行。

    解决:batch normalization。可以控制某一层输出在某种尺寸,不同scale的输入得到相同scale的输出。

  • 核心思想

    假如Qsa已得到一定训练,调整actor参数,使Qsa达到greedy

  • 细节

    1. Exploration Noise使用OSN:探索和学习算法相互独立,可以选择在noise process N采样的noise
    2. Actor和Critic都有target network,都用了soft update
    3. Agent的每个动作实际重复执行了三次
    4. 图像输入也有预处理
    5. 对ACtor和和Critic不同的学习率,不同weights decay
    6. 全连接层特殊的初始化方法
    7. 过去的valuebased方法主要集中discrete的action apace,所以本文没有比较其他DRL算法,二十选取了一个planning的baseline,理解为用物理方法去"估计"一个最好的行动来作为策略,并与其在大量环境种比较,来衡量算法表现。
  • 网络结构

    Actor

    BarchNorm应该在全连接层之后,activation之前。

    每一层应该有对应自己的batchNorm,不能一个BatchNorm作用在多个地方

    Critic

    torch.cat连接action和上一层的输出。

  • BatchNorm

    数学公式

    实际使用有train()和eval()俩种模式的区别。

    softupadata( actor , critic ,1)当tau=1时,俩个网络结构应当输出完全一样;然而实际上有细微的差别,原因:barchNorm层有不是Rarameter但是对结构有影响的量running_mean和running_var,在train()mode中,running_mean和running_var不参与计算,只会进行更新,而eval() mode中,这俩个量会参与计算。→在俩个网络中,running_mean和running_var并不相同,所以结果不同。

    修改soft_updata(),使这些参数也能拷贝过去即可。

  • Updata Critic AND Actor

    Update Critic

    value method算法中,离散型action看见的Q函数更新:

    使用target network计算出需要的action;将target network得到的action带入target network得到next state-action value;计算local network的更新目标,并使用MSE loss更新。

    连续型action的应用步骤思想与此相同。

    Update Actor

    标准公式及其化简

    Actor的更新,就是选择Critic中state-action value更好的action

    和policy methonds 不同,不是计算action的acvantage如何决定增大或减少其概率来改变分布,而是直接寻找最好的action。

    具体寻找方法是:将Actor得到的action直接带入Critic,通过优化Critic的输出值,得到action的导数,然后进一步使用这个导数更新Actor的参数

  • 代码

    DDPG_Agent

    actor学习率,critic学习率,softupdate参数, 每step更新一次,每个action作learning_time次更新,hidden为神经网络hidden liner宽度

    后期逐渐降低noise的影响,使训练更平稳

相关推荐
盼海23 分钟前
排序算法(五)--归并排序
数据结构·算法·排序算法
网易独家音乐人Mike Zhou4 小时前
【卡尔曼滤波】数据预测Prediction观测器的理论推导及应用 C语言、Python实现(Kalman Filter)
c语言·python·单片机·物联网·算法·嵌入式·iot
冰帝海岸4 小时前
01-spring security认证笔记
java·笔记·spring
小二·5 小时前
java基础面试题笔记(基础篇)
java·笔记·python
Swift社区7 小时前
LeetCode - #139 单词拆分
算法·leetcode·职场和发展
Kent_J_Truman8 小时前
greater<>() 、less<>()及运算符 < 重载在排序和堆中的使用
算法
wusong9998 小时前
mongoDB回顾笔记(一)
数据库·笔记·mongodb
猫爪笔记8 小时前
前端:HTML (学习笔记)【1】
前端·笔记·学习·html
Resurgence038 小时前
【计组笔记】习题
笔记
IT 青年8 小时前
数据结构 (1)基本概念和术语
数据结构·算法