DQN
Q Learning 升级版
https://zhuanlan.zhihu.com/p/110657606
Q Learning面向的是离散状态空间,
DQN可以面向连续状态空间。
Sample Code
https://github.com/louisnino/RLcode/blob/master/tutorial_DQN.py
""" Deep Q-Network Q(a, s) ----------------------- TD Learning, Off-Policy, e-Greedy Exploration (GLIE). Q(S, A) <- Q(S, A) + alpha * (R + lambda * Q(newS, newA) - Q(S, A)) delta_w = R + lambda * Q(newS, newA) See David Silver RL Tutorial Lecture 5 - Q-Learning for more details. Reference ---------- original paper: https://storage.googleapis.com/deepmind-media/dqn/DQNNaturePaper.pdf EN: https://medium.com/emergent-future/simple-reinforcement-learning-with-tensorflow-part-0-q-learning-with-tables-and-neural-networks-d195264329d0#.5m3361vlw CN: https://zhuanlan.zhihu.com/p/25710327 Note: Policy Network has been proved to be better than Q-Learning, see tutorial_atari_pong.py Environment ----------- # The FrozenLake v0 environment https://gym.openai.com/envs/FrozenLake-v0 The agent controls the movement of a character in a grid world. Some tiles of the grid are walkable, and others lead to the agent falling into the water. Additionally, the movement direction of the agent is uncertain and only partially depends on the chosen direction. The agent is rewarded for finding a walkable path to a goal tile. SFFF (S: starting point, safe) FHFH (F: frozen surface, safe) FFFH (H: hole, fall to your doom) HFFG (G: goal, where the frisbee is located) The episode ends when you reach the goal or fall in a hole. You receive a reward of 1 if you reach the goal, and zero otherwise. Prerequisites -------------- tensorflow>=2.0.0a0 tensorlayer>=2.0.0 To run ------- python tutorial_DQN.py --train/test """ import argparse import time import gym import numpy as np import tensorflow as tf import tensorlayer as tl # add arguments in command --train/test # 关于argparase的应用,可以看看我这篇知乎专栏: # 小段文讲清argparse模块基本用法[小番外] # https://zhuanlan.zhihu.com/p/111010774 # 注意:原代码默认为test,我改为了train。 parser = argparse.ArgumentParser(description='Train or test neural net motor controller.') parser.add_argument('--train', dest='train', action='store_true', default=True) parser.add_argument('--test', dest='test', action='store_true', default=False) args = parser.parse_args() tl.logging.set_verbosity(tl.logging.DEBUG) ##################### hyper parameters #################### lambd = .99 # 折扣率(decay factor) e = 0.1 # epsilon-greedy算法参数,越大随机性越大,越倾向于探索行为。 num_episodes = 10000 # 迭代次数 render = False # 是否渲染游戏 running_reward = None ##################### DQN ########################## ## 把分类的数字表示,变成onehot表示。 # 例如有4类,那么第三类变为:[0,0,1,0]的表示。 def to_one_hot(i, n_classes=None): a = np.zeros(n_classes, 'uint8') # 这里先按照分类数量构建一个全0向量 a[i] = 1 # 然后点亮需要onehot的位数。 return a ## Define Q-network q(a,s) that ouput the rewards of 4 actions by given state, i.e. Action-Value Function. # encoding for state: 4x4 grid can be represented by one-hot vector with 16 integers. def get_model(inputs_shape): ''' 定义Q网络模型: 1. 注意输入的shape和输出的shape 2. W_init和b_init是模型在初始化的时候,控制初始化参数的随机。该代码中用正态分布,均值0,方差0.01的方式初始化参数。 ''' ni = tl.layers.Input(inputs_shape, name='observation') nn = tl.layers.Dense(4, act=None, W_init=tf.random_uniform_initializer(0, 0.01), b_init=None, name='q_a_s')(ni) return tl.models.Model(inputs=ni, outputs=nn, name="Q-Network") def save_ckpt(model): # save trained weights ''' 保存参数 ''' tl.files.save_npz(model.trainable_weights, name='dqn_model.npz') def load_ckpt(model): # load trained weights ''' 加载参数 ''' tl.files.load_and_assign_npz(name='dqn_model.npz', network=model) if __name__ == '__main__': qnetwork = get_model([None, 16]) #定义inputshape[None,16]。16是state数量 qnetwork.train() #调用tensorlayer的时候,需要标注这个模型是否可以训练。(再次吐槽tenorlayers...) train_weights = qnetwork.trainable_weights #模型的参数 optimizer = tf.optimizers.SGD(learning_rate=0.1) #定义优化器 env = gym.make('FrozenLake-v0') #定义环境 # ======开始训练======= if args.train: t0 = time.time() for i in range(num_episodes): ## 重置环境初始状态 s = env.reset() rAll = 0 for j in range(99): # 最多探索99步。因为环境状态比较少,99步一般也够探索到最终状态了。 if render: env.render() ## 把state放入network,计算Q值。 ## 注意,这里先把state进行onehote处理,这里注意解释下什么是onehot ## 输出,这个状态下,所有动作的Q值,也就是说,是一个[None,4]大小的矩阵 allQ = qnetwork(np.asarray([to_one_hot(s, 16)], dtype=np.float32)).numpy() # 在矩阵中找最大的Q值的动作 a = np.argmax(allQ, 1) # e-Greedy:如果小于epsilon,就智能体随机探索。否则,就用最大Q值的动作。 if np.random.rand(1) < e: a[0] = env.action_space.sample() # 输入到环境,获得下一步的state,reward,done s1, r, d, _ = env.step(a[0]) # 把new-state 放入,预测下一个state的**所有动作**的Q值。 Q1 = qnetwork(np.asarray([to_one_hot(s1, 16)], dtype=np.float32)).numpy() ##=======计算target======= ## 构建更新target: # Q'(s,a) <- Q(s,a) + alpha(r + lambd * maxQ(s',a') - Q(s, a)) maxQ1 = np.max(Q1) # 下一个状态中最大Q值. targetQ = allQ # 用allQ(现在状态的Q值)构建更新的target。因为只有被选择那个动作才会被更新到。 targetQ[0, a[0]] = r + lambd * maxQ1 ## 利用自动求导 进行更新。 with tf.GradientTape() as tape: _qvalues = qnetwork(np.asarray([to_one_hot(s, 16)], dtype=np.float32)) #把s放入到Q网络,计算_qvalues。 #_qvalues和targetQ的差距就是loss。这里衡量的尺子是mse _loss = tl.cost.mean_squared_error(targetQ, _qvalues, is_mean=False) # 同梯度带求导对网络参数求导 grad = tape.gradient(_loss, train_weights) # 应用梯度到网络参数求导 optimizer.apply_gradients(zip(grad, train_weights)) # 累计reward,并且把s更新为newstate rAll += r s = s1 #更新epsilon,让epsilon随着迭代次数增加而减少。 #目的就是智能体越来越少进行“探索” if d ==True: e = 1. / ((i / 50) + 10) break ## 这里的running_reward用于记载每一次更新的总和。为了能够更加看清变化,所以大部分是前面的。只有一部分是后面的。 running_reward = rAll if running_reward is None else running_reward * 0.99 + rAll * 0.01 # print("Episode [%d/%d] sum reward: %f running reward: %f took: %.5fs " % \ # (i, num_episodes, rAll, running_reward, time.time() - episode_time)) print('Episode: {}/{} | Episode Reward: {:.4f} | Running Average Reward: {:.4f} | Running Time: {:.4f}'\ .format(i, num_episodes, rAll, running_reward, time.time()-t0 )) save_ckpt(qnetwork) # save model ##============这部分是正式游戏了======== # 这部分就不讲解了,和训练一样。只是少了epsilon-greedy。 if args.test: t0 = time.time() load_ckpt(qnetwork) # load model for i in range(num_episodes): ## Reset environment and get first new observation episode_time = time.time() s = env.reset() # observation is state, integer 0 ~ 15 rAll = 0 for j in range(99): # step index, maximum step is 99 if render: env.render() ## Choose an action by greedily (with e chance of random action) from the Q-network allQ = qnetwork(np.asarray([to_one_hot(s, 16)], dtype=np.float32)).numpy() a = np.argmax(allQ, 1) # no epsilon, only greedy for testing ## Get new state and reward from environment s1, r, d, _ = env.step(a[0]) rAll += r s = s1 ## Reduce chance of random action if an episode is done. if d ==True: #e = 1. / ((i / 50) + 10) # reduce e, GLIE: Greey in the limit with infinite Exploration break ## Note that, the rewards here with random action running_reward = rAll if running_reward is None else running_reward * 0.99 + rAll * 0.01 # print("Episode [%d/%d] sum reward: %f running reward: %f took: %.5fs " % \ # (i, num_episodes, rAll, running_reward, time.time() - episode_time)) print('Episode: {}/{} | Episode Reward: {:.4f} | Running Average Reward: {:.4f} | Running Time: {:.4f}'\ .format(i, num_episodes, rAll, running_reward, time.time()-t0 ))
OUTPUT
训练完成后,测试效果看, 大部分小人的尝试都可以达到目标节点。
但是过程有很多无效步骤, 虽然总体上比DFS或者BFS步骤要少, 还是没有A*搜索来的直接。
2022-12-01 10:48:09.287294: I tensorflow/core/platform/cpu_feature_guard.cc:193] This TensorFlow binary is optimized with oneAPI Deep Neural Network Library (oneDNN) to use the following CPU instructions in performance-critical operations: AVX AVX2
To enable them in other operations, rebuild TensorFlow with the appropriate compiler flags.
[TL] Input observation: [None, 16]
[TL] Dense q_a_s: 4 No Activation
[TL] [*] Load dqn_model.npz SUCCESS!
found target.
Episode: 0/10000 | Episode Reward: 1.0000 | Running Average Reward: 1.0000 | Running Time: 11.1458
found target.
Episode: 1/10000 | Episode Reward: 1.0000 | Running Average Reward: 1.0000 | Running Time: 53.9889
found target.
Episode: 2/10000 | Episode Reward: 1.0000 | Running Average Reward: 1.0000 | Running Time: 84.3005
found target.
Episode: 3/10000 | Episode Reward: 0.0000 | Running Average Reward: 0.9900 | Running Time: 132.7835
found target.
Episode: 4/10000 | Episode Reward: 1.0000 | Running Average Reward: 0.9901 | Running Time: 155.5839
found target.
Episode: 5/10000 | Episode Reward: 1.0000 | Running Average Reward: 0.9902 | Running Time: 174.8768
found target.
Episode: 6/10000 | Episode Reward: 1.0000 | Running Average Reward: 0.9903 | Running Time: 187.1549
found target.