Selective Experience Replay for Lifelong Learning

Selective Experience Replay for Lifelong Learning

David Isele
The University of Pennsylvania, Honda Research Institute
isele@seas.upenn.edu
&Akansel Cosgun
Honda Research Institute
akansel.cosgun@gmail.com
Abstract

Deep reinforcement learning has emerged as a powerful tool for a variety of learning tasks, however deep nets typically exhibit forgetting when learning multiple tasks in sequence. To mitigate forgetting, we propose an experience replay process that augments the standard FIFO buffer and selectively stores experiences in a long-term memory. We explore four strategies for selecting which experiences will be stored: favoring surprise, favoring reward, matching the global training distribution, and maximizing coverage of the state space. We show that distribution matching successfully prevents catastrophic forgetting, and is consistently the best approach on all domains tested. While distribution matching has better and more consistent performance, we identify one case in which coverage maximization is beneficial - when tasks that receive less trained are more important. Overall, our results show that selective experience replay, when suitable selection algorithms are employed, can prevent catastrophic forgetting.

Selective Experience Replay for Lifelong Learning


David Isele The University of Pennsylvania, Honda Research Institute isele@seas.upenn.edu                        Akansel Cosgun Honda Research Institute akansel.cosgun@gmail.com

Copyright © 2018, Association for the Advancement of Artificial Intelligence (www.aaai.org). All rights reserved.

1 Introduction

Lifelong machine learning (?) examines learning multiple tasks in sequence, with an emphasis on how previous knowledge of different tasks can be used to improve the training time and learning of current tasks. The hope is that, if sequential learning can be repeated indefinitely, then a system can continue to learn over the course of its lifetime. A continual learning agent is thought to be an important step toward general artificial intelligence.

Recent advances in deep learning continue to motivate research into neural networks that can learn multiple tasks. Some approaches include training separate networks for each task (??) and discovering action hierarchies (?), but these methods become inefficient when scaling to multiple tasks. Efficiently retaining knowledge for every task over the course of a system’s lifetime is a core difficulty in implementing a such a network. When learning multiple tasks in sequence, each new task changes the distribution of experiences, the optima move, and a large set of states are no longer visited. As a result of the non-stationary training distribution, the network loses its ability to perform well in previous tasks in what has been termed catastrophic forgetting (???).

We focus on deep reinforcement learning where the effects of catastrophic forgetting are even more pronounced. In deep reinforcement learning, experiences are typically stored in a first-in-first-out (FIFO) replay buffer. A network may experience forgetting on a single task if rarely occurring events fall out of the buffer (?) or if the network converges to behavior that does not consistently visit the state space (?). This can be mitigated by having a replay buffer with limitless capacity or, if the task boundaries are known a priori, by maintaining separate buffers for each task. However, as the number of tasks grows large, storing all experiences of all tasks becomes prohibitively expensive, and ultimately infeasible for lifelong learning.

In this paper, we develop a process for accumulating experiences online that enables their long term retention given limited memory. We treat preserving prior ability as an active process where replay of prior tasks are incorporated into the current learning process. In order to efficiently store prior experiences, we propose a rank-based method for the online collection and preservation of a limited set of training examples to reduce the effects of forgetting. We then explore four different selection strategies to identify a good ranking function for selecting the experiences. To validate the selection process, we apply each strategy to an autonomous driving domain where different tasks correspond to navigating different unsigned intersections. This domain has recently been analyzed as a multi-task setting that both benefits from transfer and allows for the specification of a large variety of tasks (?). We additionally show our results generalize with further testing in a grid world navigation task, and lifelong variant of the MNIST classification problem. In this work, we make the following contributions:

  • We propose a selective experience replay process to augment the FIFO replay buffer to prevent catastrophic forgetting.

  • We present and compare four selection strategies for preserving experiences over the course of a system’s lifetime.

  • We analyze the trade-offs between the two most successful selection strategies: distribution matching and coverage maximization.

The rest of the paper is organized as follows. In Section 2, we describe the problem of lifelong machine learning and describe how the sequential training of multiple tasks introduces bias in the modern implementations of reinforcement learning with experience replay in Section 2.1. In Section 3, we propose a selective process for storing experiences that can remove the bias in the training process, before discussing specific selection strategies in Section 3.1. We describe our testing domain and experimental setup in Section 4, and discuss the results of our experiments in Section 5 before concluding in Section 6.

2 Lifelong Machine Learning

Lifelong machine learning (??) deals with learning many tasks over the lifetime of a system. Tasks are encountered sequentially and prior knowledge is preserved and used to improve the learning of future tasks. Previous lifelong learning efforts using a single deep neural network have focused on preserving prior knowledge within the network.

Numerous works in shallow networks investigate catastrophic forgetting for classification tasks (?). The first paper to address the topic in deep nets proposed a local winner-take-all (LWTA) activation to allow unique network configurations to be learned for different tasks (?). The LWTA strategy of using different subsets of the network draws parallels to dropout, which was shown to be superior to LWTA at preventing catastrophic forgetting in some domains (?). Most recently, the Fisher information matrix of previous tasks has been incorporated into the objective function to selectively slow down learning on important weights (?).

We instead consider a complementary method to these techniques by selecting and preserving experiences for future training. The idea of retraining on old experiences has been briefly suggested for a similar purpose in training recurrent neural networks (?). It has been shown that experience selection can improve training in the context of selecting samples for training (?), but that did not look at the more permanent decision of selecting which samples to keep and which samples to discard. De Bruin et al. [?] showed some evidence to suggest that retraining on old experiences can benefit transfer, but did not investigate the effects of training over repeated transfers. We believe replaying experiences is a necessary component to consolidating knowledge from multiple tasks. By preserving experiences from prior tasks and incorporating them into the learning process, we are able to overcome the bias that exists when training on tasks in sequence. Additionally, our approach is agnostic to task boundaries, putting less burden on the system to identify the changes of a non-stationary distribution.

2.1 Bias in Lifelong Learning

We consider a reinforcement learning agent and describe how sequentially training on multiple tasks introduces bias into the learning process. In reinforcement learning (RL), an agent in state takes an action according to the policy parameterized by . The agent transitions to the state , and receives a reward . This collection is defined as an experience .

The goal at any time step is to maximize the future discounted return with discount factor . Q learning (?) defines an optimal action-value function as the maximum expected return that is achievable when taking action and then following the optimal policy. If is known for all possible actions , then can be calculated by selecting the max action , . The Bellman equation then provides an iterative update for learning the Q function, . This can be modified into the loss for an individual experience in a deep Q-network (DQN) as

(1)

In a lifelong learning setting, this loss yields the multi-task objective

(2)

where is the number experiences for task , is the total number of tasks, and is common across for all tasks. In multi-task learning, it is typically assumed that each task is drawn from a different distribution. This causes experiences within task to be correlated with respect to the global distribution.

Figure 1: Cartoon of how training on a single task introduces bias. An estimator that only uses data from task 1 produces a biased estimate of the global mean. If the estimator is allowed to accumulate data from more tasks it will approach the true mean, but if it forgets previous tasks the estimate will endlessly track the current task.

Consider trying to model the global mean given only data from a single task for an estimator ,

(3)

As more tasks are incorporated into the estimator, the bias will reduce. But if the estimator always forgets the previous tasks, the estimator will track the current task and never converge to the true mean.

Experience replay in reinforcement learning (?) has been noted to remove temporal correlations in the data that can bias the estimators towards the current samples (?). However, when a system is learning a collection of tasks, the training time on a single task can force experiences from previous tasks out of the buffer, and as a result, the FIFO implementation of experience replay does not address task related correlations.

When training a single network on a sequence of tasks, we could preserve experiences from previous tasks by maintaining a buffer for each task or by preserving a single buffer with unlimited capacity. Experiences can then be incorporated into the learning process by sampling from previous tasks, and by preserving experiences for every task, the network can optimize all tasks in parallel. However, preserving experiences for all tasks will quickly run into memory constraints. Assuming limited capacity, the standard FIFO implementation of an experience replay buffer will lose earlier experiences and the training distribution will drift over time.

In order to address this problem, we propose a selective process for storing experiences. Through the use of an experience replay storage mechanism that selectively preserves experiences in long term memory, we can eliminate the non-stationary effects caused by using a FIFO replay buffer.

3 Selective Experience Replay

In biological systems, experience replay is an important aspect of learning behaviors. Research shows that blocking replay disrupts learning (??) and some suggest that replay is a necessary component of memory consolidation (?).

The idea that experience replay could be beneficial in machine learning was first explored by Lin [?] who used replay in order to speed up training by repeating rare experiences. More recently, experience replay has seen widespread adoption, since it was shown to be instrumental in the breakthrough success of deep reinforcement learning (?). But in its current form, experience replay buffers are typically implemented as randomly sampled first-in-first-out (FIFO) buffers (???).

3.1 Experience Selection

In order to efficiently store a sample population that preserves performance across tasks, we introduce a long term storage, episodic memory, which accumulates experiences online, storing a subset of the system’s history under the restriction of resource constraints. While episodic memory could involve generative processes (?) or compression (?), in this work we focus specifically on the case of selecting complete experiences for storage.

Episodic memory accumulates knowledge over time which helps to preserve past performance and constrains the network to find an optima that respects both the past and present tasks. To accumulate a collection of experiences from all tasks we rank experiences according to importance for preserving prior knowledge. As long as the ranking function is independent of time, the stored experiences will be as well. In practice we implement episodic memory with a priority queue, ensuring that the least preferred experiences are the first to be removed. Episodic memory serves as long term storage, and is not intended to replace the short term buffer.

3.2 Keeping the FIFO Buffer

In addition to the episodic memory, we keep a small FIFO buffer that constantly refreshes to ensure that the network has the opportunity to train on all incoming experiences. This separation relates to work on complementary learning systems (?). A system with limited storage that preserves memories over an entire lifetime will have very little capacity for new experiences and using long term only storage will impair the learning of new tasks111We experimented training the network using long term storage only and confirmed this hypothesis. The network performs acceptably, but does not match the performance of the combined approach. See details in the appendix.. Additionally, by increasing the variety of experiences to which the network is exposed we prevent the network from over-fitting. Note that only the long term memory will hold experiences for all tasks. By training the network on both the long term and short term memories we bias the gradients towards prior tasks. We now turn our attention to the problem of identifying an appropriate ranking function for selecting which experiences to preserve in long term memory.

3.3 Selection Strategies

There are several reasonable solutions when faced with the design choice of which experiences to store in the episodic memory. Neuroscience literature suggests that replay occurs most often when events are infrequent, and the breadth of replayed experiences are not limited to the most recent events experienced nor the current task being undertaken (?). Notably replayed events show preference for surprising (?) and rewarding situations (?). Alternatively, we can use statistical strategies. We can seek to select experiences that match the distribution of all tasks (?), or, given that the future test distribution may differ from the training distribution, we can look to optimize coverage of the state space. For the rest of this section, we examine selection strategies based on surprise, reward, distribution matching, and coverage - comparing them to the traditional FIFO memory buffer. Each strategy gives a different ranking function to order experiences.

Surprise

Unexpected events have been shown to be connected to replay in rodents (??) and surprise has a convenient counterpart in incremental reinforcement learning methods like Q-learning. The temporal difference (TD) error describes the prediction error made by the network and can be interpreted as the surprise of a particular transition

(4)

This idea is similar to the idea of uncertainty sampling in active learning (?), identifying unexpected inputs in history compression (?), and it has been effectively used as the foundation for a prioritized sampling strategy (?).

To store surprising samples, we use a priority queue ordered by the absolute value of the TD error. While the distribution of large errors are not necessarily distributed uniformly throughout the learning process, in practice our experiments show large errors occur throughout training - see Appendix.

Reward

Neuroscience research suggests replay occurs more often for rewarding events (??). Prioritized sampling that favors rewarding transitions has also been shown to be helpful in RL (?). We implement this by using the absolute value of the future discounted return of a given experience

(5)

Global Distribution Matching

We can expect the best test performance if the training distribution matches the test distribution. This motivates a strategy that tries to capture the combined distribution of all tasks. To turn this into a ranking function, we use random selection to down sample the set of experiences to a smaller population that approximately matches the global distribution. In order to maintain a random sample over the global distribution even though experiences arrive sequentially and the global distribution is not known in advance, we use a reservoir sampling strategy that assigns a random value to each experience. This random value is used as the key in a priority queue where we preserve the experiences with the highest key values.

(6)

At time the probability of any experience being the max experience is regardless of when the sample was added, guaranteeing that at any given time the sampled experiences will approximately match the distribution of all samples seen so far

(7)

Here is the number of experiences stored in episodic memory .

Coverage Maximization

When limiting the number of preserved experiences, it might also be advantageous to maximize coverage of the state space. Research shows that limited FIFO buffers can converge to homogeneous transitions when the system starts consistently succeeding, and that this lack of error samples can cause divergent behavior (?). While it is often not possible to know the complete state space, de Bruin et al. [?] suggest that approximating a uniform distribution over the visited states can help learning when buffer size is limited.

In order to maximally cover the space, we approximate a uniform distribution by ranking experiences according to the number of neighbors in episodic memory within a fixed distance and replacing entries with the most neighbors. This approach makes the time complexity of adding entries where is the number of stored experiences in episodic memory. This time complexity can be reduced to by using a KD-tree (?) and only comparing against the nearest neighbors or to by sampling the buffer.

(8)
(9)

To confirm that this method does indeed give us good coverage, we project the state space down to two dimensions using the non-linear randomized projection t-SNE (?). This projection also visualizes how different tasks come from different distributions in the state space. Since the selection process is done in the high dimensional space, not the mapped space, we do not expect the selected points to look perfectly uniform after projection, however we can show that the algorithm does indeed cover the space, which we show in the appendix.

4 Experiments

(a) Right
(b) Left
(c) Left2
(d) Forward
(e) Challenge
Figure 2: Visualizations of intersection tasks used for our experiments.

We evaluate selective experience replay on the problem of autonomously handling unsigned intersections. The Sumo simulator (?) allows for the creation of a variety of different driving tasks with varying levels of difficulty, many of which benefit from transfer while being sufficiently different that adaptation is necessary for good performance (?). Autonomous driving has multiple objectives which often conflict such as maximizing safety, minimizing the time to reach the goal, and minimizing the disruption of traffic. The autonomous agent chooses between two types of actions: to go or to wait for some number of iterations. The path to take is assumed to be provided to the agent by a high-level controller. For our experiments we focus on the number of successfully completed trials. Successful trials consist of the car navigating safely through the intersection, considering both collisions and timeouts to be failures.

We ran experiments using five different intersection tasks: Right, Left, Left2, Forward and a Challenge. Each of these tasks is depicted in Figure 2. The Right task involves making a right turn, the Forward task involves crossing the intersection, the Left task involves making a left turn, the Left2 task involves making a left turn across two lanes, and the Challenge task involves crossing a six lane intersection.

The order in which tasks are encountered does impact learning, and several groups have investigated the effects of ordering (???). For our experiments, we selected a random task ordering that demonstrates forgetting and held it fixed for all experiments. We describe the details of our network and training parameters in the appendix. All of our experiments use the dropout training method (?) which was shown to help prevent forgetting (?).

In order to evaluate the effectiveness of the proposed approach, we ran three sets of experiments. In the first experiment, we evaluate the upper bound: a network with an unlimited capacity FIFO buffer, and the lower bound: a limited memory FIFO buffer. We sequentially train a network on five intersection tasks with a fixed order, training experiences on each task. We evaluate and plot the success rate at periodic intervals during training. In the second experiment, we investigate the performance of selective experience replay with a limited size experience replay buffer. We train a different network for each of the four selection strategies and compare the performance and check whether the network undergoes catastrophic forgetting during training. In the third experiment, we compare the two most promising strategies when the number of training samples are not evenly distributed across tasks. For each strategy, we train a network on the right task for experiences followed by experiences on the task. These tasks were selected as being the most different from each other based on previous experiments. We compare the final network on task performance for evaluation. The next section presents the results of our experiments.

To confirm that our results generalize to other domains and beyond reinforcement learning we additionally test our results on a grid world navigation task an a lifelong learning variant of MNIST (?).

In the grid world domain the world is divided into four rooms. The agent starts in one room and navigates to a random goal position in one of the other rooms. Each tasks corresponds to the room which contains the goal. In the lifelong learning variant of MNIST, the agent is exposed to only two digits. At the end of training on five tasks the agent is expected to be able to correctly classify all 10 digits. Further details on both experiments can be found in the appendix.

5 Results

5.1 Baselines

Figure 2(a) shows the performance of a network training with an unlimited capacity replay buffer. There are five tasks in this example, horizontal dotted lines indicate the final performance of a single task network trained for an equivalent number of training steps. The learning curves indicate the performance of a single lifelong learning network training on all tasks. Each color indicates the performance on a different task. The background color indicates the task the network is currently training on. Error bars show the standard deviation across three trials where a test at each time step involves 100 trials. We see that when the experience buffer has unlimited capacity, the network improves over the performance of the single task networks given an equivalent amount of training. Training on a new task receives the jumpstart (?) benefit of prior knowledge and the network is resistant to forgetting. However, training with unlimited capacity is not practical as the number of tasks increases. This experiment demonstrates the upper bound performance we are hoping to match when the experience replay buffer capacity is limited.

When a FIFO replay buffer has limited capacity (1000 experiences), previous tasks are forgotten (Figure 2(b)). We observe that training on the forward task initially boosts every tasks performance, however when the network begins training on the challenge task, performance drops on all single lane tasks (right, left, and forward). Similarly, training on the right task hurts the performance of other tasks.

(a) Unlimited capacity
(b) Limited capacity (FIFO)
Figure 3: (a) Lifelong learning of multiple tasks when the full history of experiences is available for each task. The dotted lines indicate the final performance of the single task network with an equivalent amount of training. (b) Training with a FIFO experience replay buffer on multiple tasks with limited capacity. The traditional method of storing memories for experience replay demonstrates catastrophic forgetting.
(a) Surprise
(b) Reward
(c) Coverage maximization
(d) Distribution matching
Figure 4: Selective experience replay results. While surprise and reward selection strategies exhibit catastrophic forgetting on previously learned tasks, coverage maximization and distribution matching strategies do not.

5.2 Selective Replay Results

The results of the networks using selective replay are shown in Figure 4. Our results show that both the surprise and reward strategies behaved poorly as experience selection strategies as they exhibit catastrophic forgetting. We believe that surprise performed poorly as a selection method, because surprising experiences are exactly the samples the system is most uncertain about. It makes sense to focus on these examples to improve learning, however when it comes to retaining knowledge, surprise represents the information the system has not learned. When the goal is to preserve memory, experiences where the network makes errors might be very poor experiences to store222We also ran exploratory tests where we preserved experiences with the minimal TD error and the results were not favorable.. In the reward selection method, only rewarding experiences are stored. Training on only rewarding experiences ignores the credit assignment problem. Added noise was kept small, and only intended to break ties. Increasing the noise will select states around the rewarding experiences as well and will become a combination of the reward and distribution matching strategies.

Both the distribution matching and coverage maximization strategies prevented catastrophic forgetting, but they display somewhat different behaviors. By maximizing coverage, frequently visited regions in the state space can be covered with only a few samples, so maximizing coverage will be under-represented compared to distribution matching in places where the system spends the most time. Similarly, strategies that seek to maximize coverage will favor outliers and rare events. This can be helpful if these error cases are failure states that would be otherwise missed (?). On physical systems, exhibiting a large amount of exploration can quickly wear and damage components, so preserving these experiences for replay can also increase the safety of learning (?). In our domain, distribution matching exhibited slightly more stable behavior and had a slight advantage in performance. However, given the differences of the two approaches, it is likely different domains could change the better performing strategy.

5.3 Unbalanced Training

(a) Coverage Maximization
(b) Distribution Matching
Figure 5: Unbalanced training. The network is trained for 2000 iterations on right and then trained for 25000 iterations on challenge. Background color indicates the training task.

While the distribution matching strategy slightly outperformed coverage maximization in the previous experiment, that setup assumes that each task receives equal training time. It is reasonable to hypothesize that this strategy will under perform if we break the assumption that the importance of the task is proportional to the time spent training.

In this experiment, we consider unbalanced training time. We train a single network like previous experiments, but with only two sequential tasks rather than five in order to test the hypothesis. Both networks were trained on right task first, then on challenge task for 12.5 times longer.

The results of the unbalanced training is shown in Figure 5. On the challenge task, both strategies performed about the same. On the right task, coverage maximization retained better performance. The reason was that the coverage maximization strategy kept more experiences from the right task in episodic memory. It could be the case that certain experiences, while only encountered briefly, are valued more. In this case we would expect the strategy that covers the state space more to perform better. We observed that distribution matching strategy had higher variance on the right, we think this is due to randomness in selection.

5.4 Grid World

Grid World shows much more dramatic catastrophic forgetting, where the agent almost immediately forgets performance of previous tasks without selection. Results are shown in Figure 6. Since the final task passes through the two earlier rooms we note some recovery, but this is probably due to the configuration of the rooms. Surprise and Reward again both perform poorly. Coverage maximization preserves some performance on earlier tasks, but distribution matching both reaches higher performance on current tasks and preserves more performance on earlier tasks.

(a) No Selection
(b) Suprise
(c) Reward
(d) Coverage Max.
(e) Distribution Matching
Figure 6: Selective experience replay in the grid world domain. Without selection, performance on previous tasks almost immediately drops to zero. While surprise and coverage maximization help somewhat, distribution matching is the best at preserving experience.
(a) No Selection
(b) Suprise
(c) Coverage Maximization
(d) Distribution Matching
Figure 7: Selective experience replay on MNIST. Without selection, performance on previous tasks almost immediately drops to zero. While surprise and coverage maximization help, distribution matching is the best at preserving experience.

5.5 Lifelong MNIST

The results on the lifelong variant of MNIST are shown in Figure 7. Because the classification space is not shared between tasks, the functions of previous tasks are very quickly destroyed without replay. Here surprise, representing the error in classification, works relatively well at preserving performance. Coverage maximization performs more poorly than usual. This is likely due to difficulties in selecting an appropriate distance metric.

6 Conclusion

We proposed a method for selectively retaining experiences to preserve training on previous tasks in a lifelong learning setting. Forgetting previous task knowledge is a major hurdle when applying deep networks to lifelong learning scenarios. Unlimited storage of experiences is intractable for lifelong learning, and the use of FIFO experience buffers has been shown to lead to catastrophic forgetting. Our method involves keeping a long-term experience replay buffer in addition to the short-term FIFO buffer. We compare four strategies for selecting which experiences will be stored in the long-term buffer: a) Surprise, which favors experiences with large TD error, b) Reward, which favors experiences that lead to high absolute reward, c) Distribution Matching, which matches the global training state distribution, d) Coverage Maximization, which attempts to preserve a large coverage of the state space.

We evaluated the four selection methods in an autonomous driving domain where the tasks correspond to handling different types of intersections. In a setting where five intersection tasks were learned sequentially, we found that Surprise and Reward selection methods still displayed catastrophic forgetting, whereas Distribution Matching and Coverage Maximization did not. The latter two strategies achieve nearly comparable performance to a network with unlimited experience replay capacity. Looking at other domains we see that Distribution Matching is consistently the top performer. While distribution matching has better performance, we identify one case in which it is not an ideal strategy - the case where tasks which received limited training are more important. Overall, our results show that selective experience replay, when suitable selection algorithms are employed, can prevent catastrophic forgetting in lifelong reinforcement learning.

While the addition of episodic memory is intended to address forgetting in lifelong learning, limited storage and the resulting divergent behavior are also concerns in single task networks and our contribution may find more general application outside of lifelong learning domains.

References

  • [Argyriou, Evgeniou, and Pontil 2008] Argyriou, A.; Evgeniou, T.; and Pontil, M. 2008. Convex multi-task feature learning. Machine Learning 73(3):243–272.
  • [Atherton, Dupret, and Mellor 2015] Atherton, L. A.; Dupret, D.; and Mellor, J. R. 2015. Memory trace replay: the shaping of memory consolidation by neuromodulation. Trends in neurosciences 38(9):560–570.
  • [Bengio et al. 2009] Bengio, Y.; Louradour, J.; Collobert, R.; and Weston, J. 2009. Curriculum learning. International Conference on Machine Learning.
  • [Bentley 1975] Bentley, J. L. 1975. Multidimensional binary search trees used for associative searching. Communications of the ACM 18(9).
  • [Bickel, Sawade, and Scheffer 2009] Bickel, S.; Sawade, C.; and Scheffer, T. 2009. Transfer learning by distribution matching for targeted advertising. In Advances in neural information processing systems, 145–152.
  • [Carr, Jadhav, and Frank 2011] Carr, M. F.; Jadhav, S. P.; and Frank, L. M. 2011. Hippocampal replay in the awake state: a potential substrate for memory consolidation and retrieval. Nature neuroscience 14(2):147–153.
  • [Cheng and Frank 2008] Cheng, S., and Frank, L. M. 2008. New experiences enhance coordinated neural activity in the hippocampus. Neuron 57(2):303–313.
  • [de Bruin et al. 2015] de Bruin, T.; Kober, J.; Tuyls, K.; and Babuška, R. 2015. The importance of experience replay database composition in deep reinforcement learning. Deep Reinforcement Learning WS, NIPS.
  • [de Bruin et al. 2016] de Bruin, T.; Kober, J.; Tuyls, K.; and Babuška, R. 2016. Improved deep reinforcement learning for robotics through distribution-based experience retention. In Intelligent Robots and Systems (IROS), 2016 IEEE/RSJ International Conference on.
  • [Ego-Stengel and Wilson 2010] Ego-Stengel, V., and Wilson, M. A. 2010. Disruption of ripple-associated hippocampal activity during rest impairs spatial learning in the rat. Hippocampus 20(1):1–10.
  • [French 1999] French, R. M. 1999. Catastrophic forgetting in connectionist networks. Trends in cognitive sciences 3(4):128–135.
  • [Girardeau et al. 2009] Girardeau, G.; Benchenane, K.; Wiener, S. I.; Buzsáki, G.; and Zugaro, M. B. 2009. Selective suppression of hippocampal ripples impairs spatial memory. Nature neuroscience 12(10):1222–1223.
  • [Goodfellow et al. 2013] Goodfellow, I. J.; Mirza, M.; Xiao, D.; Courville, A.; and Bengio, Y. 2013. An empirical investigation of catastrophic forgetting in gradient-based neural networks. arXiv:1312.6211.
  • [Goodfellow et al. 2014] Goodfellow, I.; Pouget-Abadie, J.; Mirza, M.; Xu, B.; Warde-Farley, D.; Ozair, S.; Courville, A.; and Bengio, Y. 2014. Generative adversarial nets. In Advances in neural information processing systems, 2672–2680.
  • [Gupta et al. 2010] Gupta, A. S.; van der Meer, M. A.; Touretzky, D. S.; and Redish, A. D. 2010. Hippocampal replay is not a simple function of experience. Neuron 65(5):695–705.
  • [Hinton et al. 2012] Hinton, G. E.; Srivastava, N.; Krizhevsky, A.; Sutskever, I.; and Salakhutdinov, R. R. 2012. Improving neural networks by preventing co-adaptation of feature detectors. arXiv:1207.0580.
  • [Isele and Cosgun 2017] Isele, D., and Cosgun, A. 2017. Transferring autonomous driving knowledge on simulated and real intersections. International Conference on Machine Learning Workshop (ICML-WS).
  • [Jaderberg et al. 2016] Jaderberg, M.; Mnih, V.; Czarnecki, W. M.; Schaul, T.; Leibo, J. Z.; Silver, D.; and Kavukcuoglu, K. 2016. Reinforcement learning with unsupervised auxiliary tasks. arXiv:1611.05397.
  • [Kirkpatrick et al. 2016] Kirkpatrick, J.; Pascanu, R.; Rabinowitz, N.; Veness, J.; Desjardins, G.; Rusu, A. A.; Milan, K.; Quan, J.; Ramalho, T.; Grabska-Barwinska, A.; et al. 2016. Overcoming catastrophic forgetting in neural networks. arXiv:1612.00796.
  • [Krajzewicz et al. 2012] Krajzewicz, D.; Erdmann, J.; Behrisch, M.; and Bieker, L. 2012. Recent development and applications of SUMO–simulation of urban mobility. International Journal on Advances in Systems and Measurements (IARIA) 5(3–4).
  • [LeCun et al. 1998] LeCun, Y.; Bottou, L.; Bengio, Y.; and Haffner, P. 1998. Gradient-based learning applied to document recognition. Proceedings of the IEEE 86(11):2278–2324.
  • [Lillicrap et al. 2016] Lillicrap, T. P.; Hunt, J. J.; Pritzel, A.; Heess, N.; Erez, T.; Tassa, Y.; Silver, D.; and Wierstra, D. 2016. Continuous control with deep reinforcement learning. International Conference on Learning Representations (ICLR).
  • [Lin 1992] Lin, L.-J. 1992. Self-improving reactive agents based on reinforcement learning, planning and teaching. Machine learning.
  • [Lipton et al. 2016] Lipton, Z. C.; Gao, J.; Li, L.; Chen, J.; and Deng, L. 2016. Combating reinforcement learning’s sisyphean curse with intrinsic fear. arXiv:1611.01211.
  • [Maaten and Hinton 2008] Maaten, L. v. d., and Hinton, G. 2008. Visualizing data using t-sne. Journal of Machine Learning Research 9(Nov):2579–2605.
  • [McClelland, McNaughton, and O’Reilly 1995] McClelland, J. L.; McNaughton, B. L.; and O’Reilly, R. C. 1995. Why there are complementary learning systems in the hippocampus and neocortex: insights from the successes and failures of connectionist models of learning and memory. Psychological review.
  • [McCloskey and Cohen 1989] McCloskey, M., and Cohen, N. J. 1989. Catastrophic interference in connectionist networks: The sequential learning problem. Psychology of learning and motivation 24:109–165.
  • [McNamara et al. 2014] McNamara, C. G.; Tejero-Cantero, Á.; Trouche, S.; Campo-Urriza, N.; and Dupret, D. 2014. Dopaminergic neurons promote hippocampal reactivation and spatial memory persistence. Nature neuroscience 17(12):1658–1660.
  • [Mnih et al. 2013] Mnih, V.; Kavukcuoglu, K.; Silver, D.; Graves, A.; Antonoglou, I.; Wierstra, D.; and Riedmiller, M. 2013. Playing atari with deep reinforcement learning. arXiv:1312.5602.
  • [Mnih et al. 2015] Mnih, V.; Kavukcuoglu, K.; Silver, D.; Rusu, A. A.; Veness, J.; Bellemare, M. G.; Graves, A.; Riedmiller, M.; Fidjeland, A. K.; Ostrovski, G.; et al. 2015. Human-level control through deep reinforcement learning. Nature 518(7540):529–533.
  • [Narvekar et al. 2016] Narvekar, S.; Sinapov, J.; Leonetti, M.; and Stone, P. 2016. Source task creation for curriculum learning. In Proceedings of the 2016 International Conference on Autonomous Agents & Multiagent Systems, 566–574. International Foundation for Autonomous Agents and Multiagent Systems.
  • [Ólafsdóttir et al. 2015] Ólafsdóttir, H. F.; Barry, C.; Saleem, A. B.; Hassabis, D.; and Spiers, H. J. 2015. Hippocampal place cells construct reward related sequences through unexplored space. Elife 4:e06063.
  • [Ratcliff 1990] Ratcliff, R. 1990. Connectionist models of recognition memory: Constraints imposed by learning and forgetting functions. Psychological review 97(2):285–308.
  • [Rusu et al. 2016] Rusu, A. A.; Rabinowitz, N. C.; Desjardins, G.; Soyer, H.; Kirkpatrick, J.; Kavukcuoglu, K.; Pascanu, R.; and Hadsell, R. 2016. Progressive neural networks. arXiv:1606.04671.
  • [Ruvolo and Eaton 2013a] Ruvolo, P., and Eaton, E. 2013a. Active task selection for lifelong machine learning. In AAAI Conference on Artificial Intelligence (AAAI).
  • [Ruvolo and Eaton 2013b] Ruvolo, P., and Eaton, E. 2013b. ELLA: An efficient lifelong learning algorithm. Proceedings of the International Conference on Machine Learning 28:507–515.
  • [Schaul et al. 2016] Schaul, T.; Quan, J.; Antonoglou, I.; and Silver, D. 2016. Prioritized experience replay. International Conference on Learning Representations (ICLR).
  • [Schmidhuber 1993] Schmidhuber, J. 1993. Learning unambiguous reduced sequence descriptions. Advances in neural information processing systems.
  • [Schmidhuber 2015] Schmidhuber, J. 2015. On learning to think: Algorithmic information theory for novel combinations of reinforcement learning controllers and recurrent neural world models. arXiv:1511.09249.
  • [Settles 2010] Settles, B. 2010. Active learning literature survey. University of Wisconsin, Madison 52(55-66):11.
  • [Srivastava et al. 2013] Srivastava, R. K.; Masci, J.; Kazerounian, S.; Gomez, F.; and Schmidhuber, J. 2013. Compete to compute. In Advances in neural information processing systems, 2310–2318.
  • [Taylor and Stone 2009] Taylor, M. E., and Stone, P. 2009. Transfer learning for reinforcement learning domains: A survey. Journal of Machine Learning Research 10(Jul):1633–1685.
  • [Tessler et al. 2016] Tessler, C.; Givony, S.; Zahavy, T.; Mankowitz, D. J.; and Mannor, S. 2016. A deep hierarchical approach to lifelong learning in minecraft. arXiv:1604.07255.
  • [Thrun 1996] Thrun, S. 1996. Is learning the n-th thing any easier than learning the first? Advances in neural information processing systems.
  • [Van Hasselt, Guez, and Silver 2016] Van Hasselt, H.; Guez, A.; and Silver, D. 2016. Deep reinforcement learning with double q-learning. In AAAI Conference on Artificial Intelligence (AAAI), 2094–2100.
  • [Watkins and Dayan 1992] Watkins, C. J., and Dayan, P. 1992. Q-learning. Machine learning 8(3-4):279–292.
  • [Yin and Pan 2017] Yin, H., and Pan, S. J. 2017. Knowledge transfer for deep reinforcement learning with hierarchical experience replay. In AAAI Conference on Artificial Intelligence (AAAI).
Comments 0
Request Comment
You are adding the first comment!
How to quickly get a good reply:
  • Give credit where it’s due by listing out the positive aspects of a paper before getting into which changes should be made.
  • Be specific in your critique, and provide supporting evidence with appropriate references to substantiate general statements.
  • Your comment should inspire ideas to flow and help the author improves the paper.

The better we are at sharing our knowledge with each other, the faster we move forward.
""
The feedback must be of minimum 40 characters and the title a minimum of 5 characters
   
Add comment
Cancel
Loading ...
107211
This is a comment super asjknd jkasnjk adsnkj
Upvote
Downvote
""
The feedback must be of minumum 40 characters
The feedback must be of minumum 40 characters
Submit
Cancel

You are asking your first question!
How to quickly get a good answer:
  • Keep your question short and to the point
  • Check for grammar or spelling errors.
  • Phrase it like a question
Test
Test description