强化学习

Posted 2020-12-18 tolshao

概述

• 传统的控制：将任务分解成多个任务的串并联，设计（子）控制器
• 机器学习：将控制器压缩成黑盒Black box

强化学习不同于 监督、非监督学习（与静态数据交互），与环境产生交互，产生最优结果的动作序列。

强化学习架构

• Agent： 由Policy 和 RL_Alg构成

• Enviroment：

关键定义

• Reward：根据当前状态得到的即刻奖励
• Value：根据当前状态预测的整个周期的reward（包括未来）

未来奖励折扣：未来Value不最优

1. reward now > reward later

2. 未来的不确定性

• Balance: exploration探索 vs exploitation利用

one step update

RL workflow

• Env：Real or simulated？
• Reward signal：指导agent按预期action
• Policy：observation 映射到 action的结构
• Training：选择算法寻优
• Deploy/verify：部署agent

Q-function

更新states-action表格，根据s，选a

缺点：带来维度灾难
对于连续空间，构建Value = w1 * state + w2 * action
手段：函数近似器

策略梯度法

缺点：

1. 对于稀疏奖励问题，梯度小，训练慢
2. 容易陷入区间极值

Value-function based

crictic评价网络

• 贝尔曼方程：
  R:reward
  Q:当前Q
  maxQ'：未来最大的Q
  γ：折扣率discount factor[0,1]
  α：学习率learning rate

AC算法

图中有两个网络：actor、critic
actor：根据policy给出最大概率下的action

完成离线仿真和学习之后，将policy部署到硬件
RL algorithm学习能力对于适应不确定干扰和缓变环境尤为重要

AC网络的执行逻辑

while True: ?a = actor.choose_action(s)
s_,r,done,info = env.step(a)
td_error = critic.learn(s,r,s_)
actor.learn(s,a,td_error)
s = s_

DDPG——deep deterministic policy gradient

特点：

• 连续空间与环境学习
• 确定策略比随机快

将RL-agent用于高级任务，低级任务交给

加入视觉、雷达等传感器后，观测量维数暴增，全连接层不管用

改进RL系统需要注意的点

鲁棒性、安全性、可变性、可验证性

1. Robust：对于实际系统具有不确定性的值：制造装配公差引起的几何参数、力（力矩）、传感器采回的信号，送给agent前作随机处理。
2. Safety：建立monitor，在系统出问题时接管到安全模式

传统架构，RL网络调参

优点：结构可解释， 验证性强
缺点：结构人为设计，对于复杂输入，性能非最优

算法类型

Model-free：不尝试去理解环境, 环境给什么就是什么，一步一步等待真实世界的反馈, 再根据反馈采取下一步行动。

Model-based：先理解真实世界是怎样的, 并建立一个模型来模拟现实世界的反馈，通过想象来预判断接下来将要发生的所有情况，然后选择这些想象情况中最好的那种，并依据这种情况来采取下一步的策略。它比 Model-free 多出了一个虚拟环境，还有想象力。

Policy based：通过感官分析所处的环境, 直接输出下一步要采取的各种动作的概率, 然后根据概率采取行动。

Value based：输出的是所有动作的价值, 根据最高价值来选动作，这类方法不能选取连续的动作。

Monte-carlo update：游戏开始后, 要等待游戏结束, 然后再总结这一回合中的所有转折点, 再更新行为准则。

Temporal-difference update：在游戏进行中每一步都在更新, 不用等待游戏的结束, 这样就能边玩边学习了。

On-policy：必须本人在场, 并且一定是本人边玩边学习。

Off-policy：可以选择自己玩, 也可以选择看着别人玩, 通过看别人玩来学习别人的行为准则。