2020-03-14 21:48:31 +08:00
|
|
|
import torch
|
2020-03-15 17:41:00 +08:00
|
|
|
import numpy as np
|
2020-03-14 21:48:31 +08:00
|
|
|
from copy import deepcopy
|
2020-09-12 15:39:01 +08:00
|
|
|
from typing import Any, Dict, Union, Optional
|
2020-03-14 21:48:31 +08:00
|
|
|
|
|
|
|
from tianshou.policy import BasePolicy
|
2020-08-06 10:26:24 +08:00
|
|
|
from tianshou.data import Batch, ReplayBuffer, to_torch_as, to_numpy
|
2020-03-14 21:48:31 +08:00
|
|
|
|
|
|
|
|
2020-03-18 21:45:41 +08:00
|
|
|
class DQNPolicy(BasePolicy):
|
2020-09-11 07:55:37 +08:00
|
|
|
"""Implementation of Deep Q Network. arXiv:1312.5602.
|
2020-07-29 19:44:42 +08:00
|
|
|
|
2020-09-11 07:55:37 +08:00
|
|
|
Implementation of Double Q-Learning. arXiv:1509.06461.
|
2020-04-06 19:36:59 +08:00
|
|
|
|
2020-07-29 19:44:42 +08:00
|
|
|
Implementation of Dueling DQN. arXiv:1511.06581 (the dueling DQN is
|
2020-09-11 07:55:37 +08:00
|
|
|
implemented in the network side, not here).
|
2020-07-29 19:44:42 +08:00
|
|
|
|
2020-04-06 19:36:59 +08:00
|
|
|
:param torch.nn.Module model: a model following the rules in
|
|
|
|
:class:`~tianshou.policy.BasePolicy`. (s -> logits)
|
|
|
|
:param torch.optim.Optimizer optim: a torch.optim for optimizing the model.
|
|
|
|
:param float discount_factor: in [0, 1].
|
|
|
|
:param int estimation_step: greater than 1, the number of steps to look
|
|
|
|
ahead.
|
2020-09-11 07:55:37 +08:00
|
|
|
:param int target_update_freq: the target network update frequency (0 if
|
|
|
|
you do not use the target network).
|
2020-07-16 19:36:32 +08:00
|
|
|
:param bool reward_normalization: normalize the reward to Normal(0, 1),
|
2020-09-11 07:55:37 +08:00
|
|
|
defaults to False.
|
2020-04-09 21:36:53 +08:00
|
|
|
|
|
|
|
.. seealso::
|
|
|
|
|
|
|
|
Please refer to :class:`~tianshou.policy.BasePolicy` for more detailed
|
|
|
|
explanation.
|
2020-04-06 19:36:59 +08:00
|
|
|
"""
|
2020-03-14 21:48:31 +08:00
|
|
|
|
2020-09-12 15:39:01 +08:00
|
|
|
def __init__(
|
|
|
|
self,
|
|
|
|
model: torch.nn.Module,
|
|
|
|
optim: torch.optim.Optimizer,
|
|
|
|
discount_factor: float = 0.99,
|
|
|
|
estimation_step: int = 1,
|
|
|
|
target_update_freq: int = 0,
|
|
|
|
reward_normalization: bool = False,
|
|
|
|
**kwargs: Any,
|
|
|
|
) -> None:
|
2020-04-08 21:13:15 +08:00
|
|
|
super().__init__(**kwargs)
|
2020-03-14 21:48:31 +08:00
|
|
|
self.model = model
|
2020-03-15 17:41:00 +08:00
|
|
|
self.optim = optim
|
2020-09-12 15:39:01 +08:00
|
|
|
self.eps = 0.0
|
2021-02-19 10:33:49 +08:00
|
|
|
assert 0.0 <= discount_factor <= 1.0, "discount factor should be in [0, 1]"
|
2020-03-14 21:48:31 +08:00
|
|
|
self._gamma = discount_factor
|
2020-09-12 15:39:01 +08:00
|
|
|
assert estimation_step > 0, "estimation_step should be greater than 0"
|
2020-03-14 21:48:31 +08:00
|
|
|
self._n_step = estimation_step
|
2020-04-06 19:36:59 +08:00
|
|
|
self._target = target_update_freq > 0
|
2020-03-25 14:08:28 +08:00
|
|
|
self._freq = target_update_freq
|
2021-01-20 02:13:04 -08:00
|
|
|
self._iter = 0
|
2020-04-06 19:36:59 +08:00
|
|
|
if self._target:
|
2020-03-14 21:48:31 +08:00
|
|
|
self.model_old = deepcopy(self.model)
|
2020-03-15 17:41:00 +08:00
|
|
|
self.model_old.eval()
|
2020-07-16 19:36:32 +08:00
|
|
|
self._rew_norm = reward_normalization
|
2020-03-14 21:48:31 +08:00
|
|
|
|
2020-05-12 11:31:47 +08:00
|
|
|
def set_eps(self, eps: float) -> None:
|
2020-04-06 19:36:59 +08:00
|
|
|
"""Set the eps for epsilon-greedy exploration."""
|
2020-03-15 17:41:00 +08:00
|
|
|
self.eps = eps
|
|
|
|
|
2020-09-12 15:39:01 +08:00
|
|
|
def train(self, mode: bool = True) -> "DQNPolicy":
|
2020-04-06 19:36:59 +08:00
|
|
|
"""Set the module in training mode, except for the target network."""
|
2020-07-06 10:44:34 +08:00
|
|
|
self.training = mode
|
|
|
|
self.model.train(mode)
|
|
|
|
return self
|
2020-03-15 17:41:00 +08:00
|
|
|
|
2020-05-12 11:31:47 +08:00
|
|
|
def sync_weight(self) -> None:
|
2020-04-06 19:36:59 +08:00
|
|
|
"""Synchronize the weight for the target network."""
|
2020-03-25 14:08:28 +08:00
|
|
|
self.model_old.load_state_dict(self.model.state_dict())
|
2020-03-14 21:48:31 +08:00
|
|
|
|
2020-09-12 15:39:01 +08:00
|
|
|
def _target_q(
|
|
|
|
self, buffer: ReplayBuffer, indice: np.ndarray
|
|
|
|
) -> torch.Tensor:
|
2020-06-03 13:59:47 +08:00
|
|
|
batch = buffer[indice] # batch.obs_next: s_{t+n}
|
2021-01-20 02:13:04 -08:00
|
|
|
# target_Q = Q_old(s_, argmax(Q_new(s_, *)))
|
2021-01-28 09:27:05 +08:00
|
|
|
if self._target:
|
|
|
|
a = self(batch, input="obs_next").act
|
2021-02-19 10:33:49 +08:00
|
|
|
target_q = self(batch, model="model_old", input="obs_next").logits
|
2021-01-28 09:27:05 +08:00
|
|
|
target_q = target_q[np.arange(len(a)), a]
|
|
|
|
else:
|
|
|
|
target_q = self(batch, input="obs_next").logits.max(dim=1)[0]
|
2020-06-02 22:29:50 +08:00
|
|
|
return target_q
|
|
|
|
|
2020-09-12 15:39:01 +08:00
|
|
|
def process_fn(
|
|
|
|
self, batch: Batch, buffer: ReplayBuffer, indice: np.ndarray
|
|
|
|
) -> Batch:
|
2020-09-11 07:55:37 +08:00
|
|
|
"""Compute the n-step return for Q-learning targets.
|
|
|
|
|
|
|
|
More details can be found at
|
|
|
|
:meth:`~tianshou.policy.BasePolicy.compute_nstep_return`.
|
2020-04-06 19:36:59 +08:00
|
|
|
"""
|
2020-06-02 22:29:50 +08:00
|
|
|
batch = self.compute_nstep_return(
|
2020-07-16 19:36:32 +08:00
|
|
|
batch, buffer, indice, self._target_q,
|
|
|
|
self._gamma, self._n_step, self._rew_norm)
|
2020-03-14 21:48:31 +08:00
|
|
|
return batch
|
2020-03-15 17:41:00 +08:00
|
|
|
|
2021-01-28 09:27:05 +08:00
|
|
|
def compute_q_value(self, logits: torch.Tensor) -> torch.Tensor:
|
|
|
|
"""Compute the q value based on the network's raw output logits."""
|
|
|
|
return logits
|
|
|
|
|
2020-09-12 15:39:01 +08:00
|
|
|
def forward(
|
|
|
|
self,
|
|
|
|
batch: Batch,
|
|
|
|
state: Optional[Union[dict, Batch, np.ndarray]] = None,
|
|
|
|
model: str = "model",
|
|
|
|
input: str = "obs",
|
|
|
|
**kwargs: Any,
|
|
|
|
) -> Batch:
|
2020-09-11 07:55:37 +08:00
|
|
|
"""Compute action over the given batch data.
|
|
|
|
|
|
|
|
If you need to mask the action, please add a "mask" into batch.obs, for
|
|
|
|
example, if we have an environment that has "0/1/2" three actions:
|
2020-07-21 14:59:49 +08:00
|
|
|
::
|
|
|
|
|
|
|
|
batch == Batch(
|
|
|
|
obs=Batch(
|
|
|
|
obs="original obs, with batch_size=1 for demonstration",
|
|
|
|
mask=np.array([[False, True, False]]),
|
|
|
|
# action 1 is available
|
|
|
|
# action 0 and 2 are unavailable
|
|
|
|
),
|
|
|
|
...
|
|
|
|
)
|
2020-04-06 19:36:59 +08:00
|
|
|
|
|
|
|
:param float eps: in [0, 1], for epsilon-greedy exploration method.
|
|
|
|
|
|
|
|
:return: A :class:`~tianshou.data.Batch` which has 3 keys:
|
|
|
|
|
|
|
|
* ``act`` the action.
|
|
|
|
* ``logits`` the network's raw output.
|
|
|
|
* ``state`` the hidden state.
|
|
|
|
|
2020-04-09 21:36:53 +08:00
|
|
|
.. seealso::
|
|
|
|
|
2020-04-10 10:47:16 +08:00
|
|
|
Please refer to :meth:`~tianshou.policy.BasePolicy.forward` for
|
2020-04-09 21:36:53 +08:00
|
|
|
more detailed explanation.
|
2020-04-06 19:36:59 +08:00
|
|
|
"""
|
2020-03-17 11:37:31 +08:00
|
|
|
model = getattr(self, model)
|
2020-09-14 14:59:23 +08:00
|
|
|
obs = batch[input]
|
2020-09-12 15:39:01 +08:00
|
|
|
obs_ = obs.obs if hasattr(obs, "obs") else obs
|
2021-01-28 09:27:05 +08:00
|
|
|
logits, h = model(obs_, state=state, info=batch.info)
|
|
|
|
q = self.compute_q_value(logits)
|
2021-02-19 10:33:49 +08:00
|
|
|
if not hasattr(self, "max_action_num"):
|
|
|
|
self.max_action_num = q.shape[1]
|
2020-09-13 19:31:50 +08:00
|
|
|
act: np.ndarray = to_numpy(q.max(dim=1)[1])
|
|
|
|
if hasattr(obs, "mask"):
|
2020-07-21 14:59:49 +08:00
|
|
|
# some of actions are masked, they cannot be selected
|
2020-09-13 19:31:50 +08:00
|
|
|
q_: np.ndarray = to_numpy(q)
|
2020-07-21 14:59:49 +08:00
|
|
|
q_[~obs.mask] = -np.inf
|
|
|
|
act = q_.argmax(axis=1)
|
2021-01-28 09:27:05 +08:00
|
|
|
return Batch(logits=logits, act=act, state=h)
|
2020-03-17 11:37:31 +08:00
|
|
|
|
2020-09-12 15:39:01 +08:00
|
|
|
def learn(self, batch: Batch, **kwargs: Any) -> Dict[str, float]:
|
2021-01-20 02:13:04 -08:00
|
|
|
if self._target and self._iter % self._freq == 0:
|
2020-03-25 14:08:28 +08:00
|
|
|
self.sync_weight()
|
2020-03-15 17:41:00 +08:00
|
|
|
self.optim.zero_grad()
|
2020-09-12 15:39:01 +08:00
|
|
|
weight = batch.pop("weight", 1.0)
|
2020-09-22 16:28:46 +08:00
|
|
|
q = self(batch).logits
|
2020-06-02 22:29:50 +08:00
|
|
|
q = q[np.arange(len(q)), batch.act]
|
2020-09-13 19:31:50 +08:00
|
|
|
r = to_torch_as(batch.returns.flatten(), q)
|
2020-08-06 10:26:24 +08:00
|
|
|
td = r - q
|
2020-08-27 12:15:18 +08:00
|
|
|
loss = (td.pow(2) * weight).mean()
|
2020-08-15 16:10:42 +08:00
|
|
|
batch.weight = td # prio-buffer
|
2020-03-15 17:41:00 +08:00
|
|
|
loss.backward()
|
|
|
|
self.optim.step()
|
2021-01-20 02:13:04 -08:00
|
|
|
self._iter += 1
|
2020-09-12 15:39:01 +08:00
|
|
|
return {"loss": loss.item()}
|
2021-02-19 10:33:49 +08:00
|
|
|
|
|
|
|
def exploration_noise(self, act: np.ndarray, batch: Batch) -> np.ndarray:
|
|
|
|
if not np.isclose(self.eps, 0.0):
|
|
|
|
for i in range(len(act)):
|
|
|
|
if np.random.rand() < self.eps:
|
|
|
|
q_ = np.random.rand(self.max_action_num)
|
|
|
|
if hasattr(batch["obs"], "mask"):
|
|
|
|
q_[~batch["obs"].mask[i]] = -np.inf
|
|
|
|
act[i] = q_.argmax()
|
|
|
|
return act
|