The utility of learning a dynamics/world model of the environment inreinforcement learning has been shown in a many ways. When using neuralnetworks, however, these models suffer catastrophic forgetting when learned ina lifelong or continual fashion. Current solutions to the continual learningproblem require experience to be segmented and labeled as discrete tasks,however, in continuous experience it is generally unclear what a sufficientsegmentation of tasks would be. Here we propose a method to continually learnthese internal world models through the interleaving of internally generatedepisodes of past experiences (i.e., pseudo-rehearsal). We show this method cansequentially learn unsupervised temporal prediction, without task labels, in adisparate set of Atari games. Empirically, this interleaving of the internallygenerated rollouts with the external environment's observations leads to aconsistent reduction in temporal prediction loss compared to non-interleavedlearning and is preserved over repeated random exposures to various tasks.Similarly, using a network distillation approach, we show that modern policygradient based reinforcement learning algorithms can use this internal model tocontinually learn to optimize reward based on the world model's representationof the environment.
Quick Read (beta)
Continual Learning Using World Models for Pseudo-Rehearsal
The utility of learning a dynamics/world model of the environment in reinforcement learning has been shown in a many ways. When using neural networks, however, these models suffer catastrophic forgetting when learned in a lifelong or continual fashion. Current solutions to the continual learning problem require experience to be segmented and labeled as discrete tasks, however, in continuous experience it is generally unclear what a sufficient segmentation of tasks would be. Here we propose a method to continually learn these internal world models through the interleaving of internally generated episodes of past experiences (i.e., pseudo-rehearsal). We show this method can sequentially learn unsupervised temporal prediction, without task labels, in a disparate set of Atari games. Empirically, this interleaving of the internally generated rollouts with the external environment’s observations leads to a consistent reduction in temporal prediction loss compared to non-interleaved learning and is preserved over repeated random exposures to various tasks. Similarly, using a network distillation approach, we show that modern policy gradient based reinforcement learning algorithms can use this internal model to continually learn to optimize reward based on the world model’s representation of the environment.
Continual Learning Using World Models for Pseudo-Rehearsal
Nicholas Ketz Information and Systems Sciences Laboratory Center for Human Machine Collaboration HRL Laboratories Malibu, California 90265 [email protected] Soheil Kolouri Information and Systems Sciences Laboratory Center for Human Machine Collaboration HRL Laboratories Malibu, California 90265 [email protected] Praveen Pilly Information and Systems Sciences Laboratory Center for Human Machine Collaboration HRL Laboratories Malibu, California 90265 [email protected]
noticebox[b]Preprint. Under review.\[email protected]
The power to simulate the dynamics of a given environment provides a learning agent the ability to not only re-experience past episodes, but also to generate potentially unseen experiences in preparation for encountering them. This idea has its foundations in model-based reinforcement learning, however modern explorations have taken on many forms. One proposed approach seeks to learn an unsupervised temporal prediction model that compresses the complete history of () transitions an agent experiences (Schmidhuber, 2015, 1990). This ‘world model’ is then provided to the agent as a tool to better inform its decision making process in various ways. Recent explorations of this theoretical framework have shown the approach is feasible at least within a single environment, and have illustrated the potential for training agents on simulated rollouts of possible episodes from the learned world model in an entirely off-line fashion (Ha and Schmidhuber, 2018; Kaiser et al., 2019).
One critical aspect of this framework, which has yet to be fully addressed, is the need to continually learn in the potentially very different domains of the environment the agent is experiencing. Particularly when using neural networks, the world model learned in this fashion would be subject to catastrophic forgetting when an incomplete history of all previous transitions are stored (which inevitably would be the case in a true lifelong learning scenario). Schmidhuber (2015) suggests some ideas for how to address this, however they remain under-specified and untested to date.
Modern approaches to the catastrophic forgetting problem propose to learn various forms of plasticity parameters, such that once a set of weights are learned for a given distribution of input samples (e.g., a particular task) those weights are made static as new distributions of input samples arrive (Kirkpatrick et al., 2017; Zenke et al., 2017). Intrinsic to these approaches is the necessity to segment and label collections of input samples into discrete sets or ‘tasks’. This is both difficult to do in the continuous flow of experience, and undesirably inflexible given the potential benefit of transferring learned knowledge from one task to another.
Previous work in psychology and neuroscience have developed theories for how mammalian brains can perform this type of continual learning. One of the more prominent computational theories is the idea of Complimentary Learning Systems (McClelland et al., 1995; O’Reilly et al., 2014), which posits that recent experiences are ‘replayed’ during both sleep and quiet rest. This allows the brain, or learning system, to interleave previous experiences so they can be slowly integrated into a more comprehensive and robust internal representation. This in-turn inspired connectionist models that used a form of this replay, referred to as ‘pseudo-rehearsal’, to preserve previous learned weights (Robins, 1995; Ans et al., 2004). The utility of such a mechanism to modern learning systems has been previously posited (Kumaran et al., 2016), however the limit and scope of its applications have yet to be fully understood.
Here we explore a potential solution to preserve the unsupervised learning of a world model like architecture by adapting the strategy of pseudo-rehearsal (Robins, 1995; Ans et al., 2004). Fundamentally this is accomplished by having the world model generate rollouts of previous experiences that are then interleaved with new experiences, thereby making the input distribution reflect both past and present experiences. Critically, we show this method capable of preserving the previously learned experiences without the need for segmenting experience into discrete tasks. To do this we use the original published version of the world model architecture from Ha and Schmidhuber (2018) trained over a random sequence of exposures to a set of Atari 2600 games in an unlabeled fashion.
The major contributions of this paper are summarized as:
Illustrating pseudo-rehearsal as a label-free approach to continual learning in pixel-based environments.
Providing foundations for continual learning in model-based reinforcement learning with policy gradient methods.
Exploring the content of pseudo-rehearsals and their relationship to performance retention and transfer.
2 Related Work
The original ideas surrounding pseudo-rehearsal were first developed within a relatively simple connectionist framework that relied on input and output to be sparse, low dimensional binary patterns. In general, these methods used random input patterns to generate corresponding output patterns to create a set of input/output pairs that can be interleaved with new samples to preserve the current state of the network (Robins, 1995). Later work explored the idea of capturing a whole sequence of experiences with a single pseudo-sample (Ans et al., 2004). These methods were both inspired by and inspiring to theories of the how biological systems continually learn, namely the Complimentary Learning Systems theory. This theory posits that the hippocampus replays recent experiences so that the slower learning neo-cortex can consolidate that information into a more stable and robust representation (O’Reilly et al., 2014).
This idea of replay based preservation of past experiences has taken root in recent work looking to accomplish the goal of sequentially learning multiple datasets. Most of this has been focused on classification tasks, and uses a form of pseudo-rehearsal referred to as ‘deep generative replay’ (Shin et al., 2017). The basic approach is the same, however the input/output patterns can be non-sparse continuous values, including pixel-based representations. The architecture used is a generative model of some type and is usually a Generative Adversarial Network (Goodfellow et al., 2014). Pushing this approach further, and taking inspiration from the Complimentary Learning Systems framework, a dual memory system used a form of deep generative replay for continual learning on a digits classification tasks (Kamra et al., 2017). Notably, this implementation showed increased accuracy and backward transfer compared to Elastic Weight Consolidation, however the apparent difference in tasks tested was relatively small compared to the arbitrary set of Atari games used in the current work.
The Compress and Progress framework (Schwarz et al., 2018) can continually train reinforcement learning agents in a series of complex pixel-based environments using a more scalable form of Elastic Weight Consolidation (Kirkpatrick et al., 2017) along with Policy Distillation (Hinton et al., 2015) to iteratively transfer learned policies into a single network. As mentioned above these plasticity based preservation methods require task labels to avoid catastrophic forgetting. Recent work, referred to as the RePR model (Reinforcement-Pseudo-Rehearsal), has shown that the pseudo-rehearsal approach is also viable in reinforcement learning (Atkinson et al., 2018). Using a GAN based generative architecture paired with a modified DQN this approach used pseudo-rehearsal to iteratively maintain a single generative network trained on self-generated pseudo-samples and samples from an expert generative network trained on a specific task. For the integrated policy, similar to Progress and Compress (Schwarz et al., 2018), a single agent network was learned by using Policy Distillation to generate target output action distributions from both itself and an agent network trained on a specific task. This approach is very promising for iterative training in reinforcement learning, however, it segments experience into tasks to train expert generative agent networks, and can not provide temporally connected samples essential for n-step gradient based learning, e.g., policy gradient approaches.
Within the world model framework there has been recent work that illustrate its effectiveness within reinforcement learning. In particular, Ha and Schmidhuber (2018) showed that this framework could be used, within a limited set of environments, to train evolved neural networks to achieve state of the art performance even when trained entirely on simulated rollouts. Similarly, Kaiser et al. (2019) adapted the original world model architecture for the Atari environment and illustrated its sample efficiency relative to modern model-free reinforcement learning algorithms. Finally, an approach that similarly learns a latent world model used to inform action selection was able to learn simultaneously in 6 separate environments provided there were interleaved with each other (Hafner et al., 2018).
3 Continual Learning of World Models
Our main focus in this work is testing the hypothesis that interleaving pseudo-rehearsal based replays can be sufficient to preserve the learned knowledge within a world models framework. As illustrated in Figure 1, and similar to Ha and Schmidhuber (2018), a Variational Auto Encoder () is trained to compress a high dimensional input (e.g. images) into a smaller latent space () while also allowing for a reconstruction of that latent space back into the high dimensional space. This latent space representation is then fed into a temporal prediction network () that is trained to predict one time step into the future. The output of these networks is then used as a latent state-space for a reinforcement learning based controller (). A illustration of the network architecture used in this work is shown in Figure 1 and more detailed in Supplemental Figure 6.
3.1 Model Architecture
The network learns to both encode and reconstruct observed samples into a latent embedding by optimizing a combination of reconstruction error of the samples from the embedding back into the original observation space, and the KL Divergence of the samples from the prior ( ) on the embedding space those samples are encoding into; this framework is generally known as a Variational Auto-Encoder (VAE) (Kingma and Welling, 2013). In this work we use a convolutional VAE with the same architecture as (Ha and Schmidhuber, 2018), where the input image is passed through 4 convolutional layers (32, 64, 128, and 256 filters, respectively) each with a 4x4 weight kernel and a stride of 2. Finally, the output of the convolution layers is passed through a fully connected linear layer onto a mean and standard deviation value for each of the dimensions of the latent space, which is used to then sample from that space. For reconstruction a set of deconvolution layers mirroring the convolution layers takes this latent representation as input and produces an output in the same dimensions as the original input. All activation functions are rectified linear except the last layer which uses a sigmoid to constrain the activation between 0 and 1.
The network, also based on Ha and Schmidhuber (2018), takes the latent space observation and passes it through an LSTM layer (Hochreiter and Schmidhuber, 1997). The LSTM output is then concatenated with the current action as input to a Mixture Density Network (Bishop, 1994), which passes the input through a linear layer onto an output representation that is the mean () and standard deviation () used to determine a specific Normal distribution (), and a set of mixture parameters () used to weight those separate distributions in each of ’s latent space dimensions. Two additionally output units are present, one for predicted reward and the other for the predicted episode termination probability. In total that is output units, where is the size of the latent space. See Supplemental section 7.2 for a more complete description of optimization.
Finally, in departure from Ha and Schmidhuber (2018), a stochastic gradient descent based reinforcement learning controller, , was used for action selection. The network takes as input the current hidden state () of the network concatenated with the current latent vector (). Internally there is a single fully connected 512 unit hidden layer that splits off to the Actor and Critic heads. For learning we choose the A2C algorithm11 1 code for this implementation adapted from https://github.com/ShangtongZhang/DeepRL, the synchronous adaption of the original A3C algorithm (Mnih et al., 2016), as we wanted to illustrate the effectiveness of our approach in a policy gradient based method, however, in theory any architecture would work.
3.2 World Model Based Pseudo-Rehearsal
The training of these networks is usually done in sequence ( then then ) and is entirely unsupervised (i.e. no labeled data is required). This framework allows for an offline simulation of experiences as the network can predict one time step into the future, and can use it’s own predictions as the seed for the subsequent predictions provided some action derived from . After sampling a specific prediction from the distribution of potential outcomes prescribed by the network’s output these samples feedback as input and are allowed to rollout for several time-steps. These rollouts used in this work for pseudo-rehearsal, samples approximating previous experiences, and interleaved with the real samples from the environment.
The basic training algorithm for continual learning in this framework is outlined in Figure 1. Continual learning in the and networks is done by first learning/providing an auto-encoder, , that can embed high-dimensional samples from all potential environments into a sufficiently low-dimensional space. If the input dimensions are already sufficiently small this embedding may potentially be unnecessary, however it is as yet unclear what a sufficiently low-dimensional space would be.
The first iteration of training starts by sampling (with replacement) some particular task and duration to train on. Data collection is done in this task using a random action selection policy and rollouts of are saved. Here for a given times-step , is the latent representation of the current observation, is the chosen action, is the observed reward and is the binary done state of the episode. For each task exposure, rollouts (1,000 in this work) are collected, where each rollout is allowed to proceed until is 1 or it reaches the (1,000 in this work) maximum number of recorded time-steps. The network is then optimized to perform 1-time-step prediction on these rollouts. Following this, the network is trained to produce an action distribution such that sampled actions maximize the expected reward on the same task that was just trained on to. This network uses the latent embedding of the current observation () and the current hidden state () of the now trained network as input. The network is consistently trained for n_steps (1e6 in this work) within the current task. This initial training is meant to generally mimic the Car Racing experiment of Ha and Schmidhuber (2018). At the end of each iteration of continual learning the current and networks are preserved as and .
At the start of the next iteration, a new task and duration are sampled, and the two networks are used to generate pseudo-samples to be interleaved with real samples from incoming new tasks. First, a new set of real rollouts are generated using the current task processed through and . Here, the network is provided a encoded observation from the current task which is in turn passed on to to produced a particular action, again yielding rollouts of the form: . Then, the simulated rollout generation process starts by picking a random point in the latent space here sampled based on the prior of the VAE (i.e., , along with a zeroed out hidden state and a randomly sampled action. Feeding this through produces the first simulated observation ( and hidden state which are in turn provided to to yield the first distribution of potential actions and the particular action sampled from that distribution . Using the last sample as input to the network this process continues and the tuples are stacked in time to produce simulated rollouts of pseudo-samples.
These rollouts are in effect simulations of the tasks the network has already been exposed to, and can then be interleaved with new experiences to preserve the performance with respect to previous tasks in both the and networks. Here, pseudo-rehearsal updates in are exactly the same as from real samples, just using the simulated rollouts in place of real rollouts. Updates in the network are done using policy distillation, using a cross-entropy loss function with a temperature (Rusu et al., 2015). Specifically, provided a given simulated sample as input, the temperature modulated softmax of ’s output distribution () is forced to be similar to the temperature modulated softmax of the simulated output distribution () from . Based on Rusu et al. (2015) a constant of 0.01 was used in our experiments.
Testing of continual learning in the and networks was done by first generating 1000 rollouts from all potential tasks, which in this case were a set of 3 Atari games. Each random rollout was generated using a series of randomly sampled actions with a probability of 0.5 that a the last action will repeat. These rollouts were constrained to have a minimum duration of 100 and maximum duration of 1000 samples. The first 900 of these rollouts, for each game, were used for training data and the last 100 are reserved for testing. All image observations were reduced to 64x64x3 and rescaled from 0 to 1, and all games were limited to a 6 dimensional action space: “NOOP", “FIRE", “UP", “RIGHT", “LEFT" and “DOWN". Each game is run through the Arcade Learning Environment (ALE) and interfaced through the OpenAI Gym (Bellemare et al., 2013; Brockman et al., 2016). All rewards were clipped as either -1, 0, or 1 based on the sign of the reward, the terminal states were labeled in reference to the ALE game-over signal, and a non-stochastic frame-skipping value of 4 was used. The same environment parameters are used through-out the experiment.
All training images are then fully interleaved to train a VAE ( network) that can encode into and decode out of a 32 dimensional latent space. Training was done using a batch size of 32 and allowed to continue until 30 epochs of 100,000 samples showed no decrease in test loss greater than .
Using this pre-trained network to encode the original rollouts into the latent space, the network is then trained over a series of randomly determined task exposures. First, a random training order is determined such that all tasks have the same exposure to training, which is in total 30 epochs per task. This total is split over the course of 3 randomly determined training intervals which each has a minimum of 3 epochs and a maximum determined by the floor of the total epochs left divided by the number of training exposures left for a given task. The order over task exposures is then randomized with the exception that the first task and training duration (which has no pseudo-rehearsal) is always the same across random replications. Each epoch of training in the network is done using rollouts of length 32 in 100 batches of 16. Once training is finished for a given task exposure, the output of this trained network is then used as input to the network for the same task. In contrast to the random training duration of the network, training in the network was consistently set to 1 million frames per task exposure.
After every task exposure, the and networks are preserved as and as shown in Figure 1. This pair of networks is then used to generate a set of 1000 simulated rollouts, or pseudo-samples. For efficiency, these rollouts were saved into RAM at the start of each task exposure, but could easily be generated on-demand. These generated rollouts are then interleaved with the next task’s training set. Similarly, a set of 1000 real rollouts from the next task are generated using and , mimicking the training scheme of Kaiser et al. (2019).
Then on the next task exposure, the network is updated with 1 simulated rollout to 1 real rollout for the duration determined by the current task exposure. Similarly, after training , the network is allowed to explore the current task, however for every 30,000 frames from the current task, a batch of 30,000 simulated frames is trained using policy distillation. training continues in each task exposure until 1e6 frames from the real task have been seen.
The average loss per output unit in the network was used to asses performance, and median reward over 30,000 frames was used in the network. A baseline measure of catastrophic forgetting was established by performing the same training as described above with no pseudo-samples interleaved. Here, the area under the performance metric curve is integrated over all training epochs and divided by the sum over the two experimental conditions (training with and without pseudo-rehearsal) to achieve a percent performance that sums to one within each task. Performance statistics were calculated over 10 replications where a new random task exposure order was sampled for each replication. Little to no hyper-parameter tuning was done in the or networks. Here we were trying to replicate the and from Ha and Schmidhuber (2018) as close as possible, and were interested in as a form of performance metric rather than pursuing a SotA level of performance.
5.1 World Model
Performance in the network (here the average loss per output unit) was assessed on the held out test-set of rollouts for each task and was done on all potential tasks at every epoch of training. The bottom of Figure 2 shows these performance curves for each of the 3 different Atari games as tasks. Solid lines show performance when simulated rollouts were interleaved during training, and dashed lines show performance when no interleaving of simulated rollouts occurred (with the label suffix of ‘_nosim’). The different lines colors in each curve correspond to when the network was being training (as dictated in the legend) on a particular task. Overlaid boxes indicate when a given task is engaged in training on its own data. Clear catastrophic forgetting is seen in the non-interleaved case while relatively little reduction in loss is observed when simulated rollouts were interleaved. The average percent loss, and pair-wise percent loss difference plots show that each task significantly more preserved when using pseudo-rehearsal.
In Figure 3, reconstructions of test rollouts from the first task are shown across task exposures (see Supplemental Figure 5 for the other tasks). This figure provides a heuristic for translating the change in loss observed in Figure 2 into appreciable samples. This also gives the reader an appreciation for the types of errors made when using pseudo-rehearsal vs. not, for a comparable level of loss. Clear signs of catastrophic forgetting are seen in the reconstructed samples when simulated rollouts are not interleaved. Conversely, the impact of the relatively small increased loss when using pseudo-rehearsal is seen in Figure 3 to be relatively unintrusive when reconstructed into the original input space. This increase does illustrate the potential for accumulating loss when scaling this method to 100s of tasks. However, it can be seen in Figure 2) that each task showed significantly more accumulated loss when pseudo-rehearsal was not used.
Further experiments using a larger set of tasks investigates transfer and continual learning in the network are explored in Supplemental section 7.3. These results suggest that this architecture can learn a disparate set of 10+ Atari games, however, some tasks start to show signs of reconstruction degradation if the duration between exposures is too long, or if their first exposure is not until late in training. The complex dynamics of this relationship analyzed more completely in the Supplemental Material.
5.2 Controlling Agent
As can be seen in Figure 4, continual learning in the controlling agent was observed in the task 1 results were inconclusive for task 2 or 3. Task 1 (riverraid) in general shows a larger percent of total reward over training epochs when using pseudo-rehearsal as compared to without. The plot of a particular replication illustrates that this is in large part due to a performance drop in later training for non-interleaved training. For task 2 (tutankham), in general no reward was observed for this level of exposure, and so performance differences were unmeasureable. Task 3, (crazy_climber) however shows no significant difference between training conditions. This null effect for continual learning could be due to a lack of complexity in this environment such that 1 million frames is sufficient to retrain the agent at every exposure, or that variance in reward over replications is too high to show any discernible differences in experiment conditions.
6 Discussion and Conclusions
Here we have shown that pseudo-rehearsal based methods are capable of supporting continual learning within the world model framework. Our main focus was to illustrate that simulated rollouts generated from the internal model can be used to preserve its own temporal prediction across random task exposures with no explicit task labels. The utility of this internal model, however, is generally measured in terms of its ability to inform a controlling agent. Continual learning results when using the learned world model as input to modern policy gradient methods seem mixed.
What has lead to these mixed results in the controlling network? One possible explanation is that the world model architecture explored here and in Ha and Schmidhuber (2018) is not well suited for discreet action spaces. Henaff et al. (2017) suggest methods for modifying the loss function of the internal model for discreet actions, while Kaiser et al. (2019) learn an action embedding. Similarly, Ha and Schmidhuber (2018) used evolutionary optimization on the controlling network as opposed to gradient descent. Finally, in contrast to Ha and Schmidhuber (2018), we did no explorations on temperature variation in the network for improving agent performance. In principle these methods could be adopted in the current work to improve performance.
In this work we assumed a latent representation that is capable of encoding and decoding the features of new tasks. There exists some preliminary work investigating continual learning in a VAE framework for classification (Rostami et al., 2019). Their approach essentially builds in a prior to the loss function that preserves the already existing latent space, which in principle would work in the current architecture. Integrating this approach with the world model framework, however, is left for future studies.
Our main goal in this work was to explore the potential for continual learning within the world model architecture. We have shown that pseudo-rehearsal is sufficient for continual learning within the internal model, or network, and that there exists methods for potentially improving the controlling agent’s performance. Future work should focus on exploring a combined and framework that controls the latent space during continual learning, and allows for both discreet and continuous action embeddings.
We thank James McClelland, Amarjot Singh, Charles Martin, and Mohammad Rostami for helpful feedback in the development and analysis of this work, and Jeffrey Krichmar, Emre Neftci, Risto Miikkulainen, Andrea Soltoggio, and Jean-Baptiste Mouret for conceptual discussions surrounding the work. This material is based upon work supported by the United States Air Force & DARPA under contract no. FA8750-18-C-0103. Any opinions, findings and conclusions or recommendations expressed in this material are those of the author(s) and do not necessarily reflect the views of the United States Air Force and DARPA.
- Alberini and LeDoux (2013) Alberini, C. M. and LeDoux, J. E. (2013). Memory reconsolidation. Current Biology, 23(17):R746–R750.
- Ans et al. (2004) Ans, B., Rousset, S., French, R. M., and Musca, S. (2004). Self-refreshing memory in artificial neural networks: Learning temporal sequences without catastrophic forgetting. Connection Science, 16(2):71–99.
- Atkinson et al. (2018) Atkinson, C., McCane, B., Szymanski, L., and Robins, A. (2018). Pseudo-rehearsal: Achieving deep reinforcement learning without catastrophic forgetting. arXiv preprint arXiv:1812.02464.
- Bellemare et al. (2013) Bellemare, M. G., Naddaf, Y., Veness, J., and Bowling, M. (2013). The arcade learning environment: An evaluation platform for general agents. Journal of Artificial Intelligence Research, 47:253–279.
- Bishop (1994) Bishop, C. M. (1994). Mixture density networks. Technical report, Citeseer.
- Brockman et al. (2016) Brockman, G., Cheung, V., Pettersson, L., Schneider, J., Schulman, J., Tang, J., and Zaremba, W. (2016). Openai gym. arXiv preprint arXiv:1606.01540.
- Finn et al. (2017) Finn, C., Abbeel, P., and Levine, S. (2017). Model-agnostic meta-learning for fast adaptation of deep networks. In Proceedings of the 34th International Conference on Machine Learning-Volume 70, pages 1126–1135. JMLR. org.
- 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, pages 2672–2680.
- Ha and Schmidhuber (2018) Ha, D. and Schmidhuber, J. (2018). Recurrent world models facilitate policy evolution. In Advances in Neural Information Processing Systems, pages 2455–2467.
- Hafner et al. (2018) Hafner, D., Lillicrap, T., Fischer, I., Villegas, R., Ha, D., Lee, H., and Davidson, J. (2018). Learning latent dynamics for planning from pixels. arXiv preprint arXiv:1811.04551.
- Henaff et al. (2017) Henaff, M., Whitney, W. F., and LeCun, Y. (2017). Model-based planning with discrete and continuous actions. arXiv preprint arXiv:1705.07177.
- Hinton et al. (2015) Hinton, G., Vinyals, O., and Dean, J. (2015). Distilling the knowledge in a neural network. arXiv preprint arXiv:1503.02531.
- Hochreiter and Schmidhuber (1997) Hochreiter, S. and Schmidhuber, J. (1997). Long short-term memory. Neural computation, 9(8):1735–1780.
- Kaiser et al. (2019) Kaiser, L., Babaeizadeh, M., Milos, P., Osinski, B., Campbell, R. H., Czechowski, K., Erhan, D., Finn, C., Kozakowski, P., Levine, S., et al. (2019). Model-based reinforcement learning for atari. arXiv preprint arXiv:1903.00374.
- Kamra et al. (2017) Kamra, N., Gupta, U., and Liu, Y. (2017). Deep generative dual memory network for continual learning. arXiv preprint arXiv:1710.10368.
- Kingma and Welling (2013) Kingma, D. P. and Welling, M. (2013). Auto-encoding variational bayes. arXiv preprint arXiv:1312.6114.
- Kirkpatrick et al. (2017) Kirkpatrick, J., Pascanu, R., Rabinowitz, N., Veness, J., Desjardins, G., Rusu, A. A., Milan, K., Quan, J., Ramalho, T., Grabska-Barwinska, A., et al. (2017). Overcoming catastrophic forgetting in neural networks. Proceedings of the national academy of sciences, page 201611835.
- Kumaran et al. (2016) Kumaran, D., Hassabis, D., and McClelland, J. L. (2016). What learning systems do intelligent agents need? complementary learning systems theory updated. Trends in cognitive sciences, 20(7):512–534.
- Lopez-Paz et al. (2017) Lopez-Paz, D. et al. (2017). Gradient episodic memory for continual learning. In Advances in Neural Information Processing Systems, pages 6467–6476.
- McClelland et al. (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, 102(3):419.
- McInnes et al. (2018) McInnes, L., Healy, J., Saul, N., and Grossberger, L. (2018). Umap: Uniform manifold approximation and projection. The Journal of Open Source Software, 3(29):861.
- Mnih et al. (2016) Mnih, V., Badia, A. P., Mirza, M., Graves, A., Lillicrap, T., Harley, T., Silver, D., and Kavukcuoglu, K. (2016). Asynchronous methods for deep reinforcement learning. In International conference on machine learning, pages 1928–1937.
- Nichol et al. (2018) Nichol, A., Achiam, J., and Schulman, J. (2018). On first-order meta-learning algorithms. arXiv preprint arXiv:1803.02999.
- O’Reilly et al. (2014) O’Reilly, R. C., Bhattacharyya, R., Howard, M. D., and Ketz, N. (2014). Complementary learning systems. Cognitive science, 38(6):1229–1248.
- Pedregosa et al. (2011) Pedregosa, F., Varoquaux, G., Gramfort, A., Michel, V., Thirion, B., Grisel, O., Blondel, M., Prettenhofer, P., Weiss, R., Dubourg, V., Vanderplas, J., Passos, A., Cournapeau, D., Brucher, M., Perrot, M., and Duchesnay, E. (2011). Scikit-learn: Machine learning in Python. Journal of Machine Learning Research, 12:2825–2830.
- Robins (1995) Robins, A. (1995). Catastrophic forgetting, rehearsal and pseudorehearsal. Connection Science, 7(2):123–146.
- Rostami et al. (2019) Rostami, M., Kolouri, S., and Pilly, P. K. (2019). Complementary Learning for Overcoming Catastrophic Forgetting Using Experience Replay. arXiv:1903.04566 [cs, stat]. arXiv: 1903.04566.
- Rusu et al. (2015) Rusu, A. A., Colmenarejo, S. G., Gulcehre, C., Desjardins, G., Kirkpatrick, J., Pascanu, R., Mnih, V., Kavukcuoglu, K., and Hadsell, R. (2015). Policy distillation. arXiv preprint arXiv:1511.06295.
- Schmidhuber (1990) Schmidhuber, J. (1990). Making the world differentiable: On using self-supervised fully recurrent neural networks for dynamic reinforcement learning and planning in non-stationary environments.
- 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 preprint arXiv:1511.09249.
- Schwarz et al. (2018) Schwarz, J., Luketina, J., Czarnecki, W. M., Grabska-Barwinska, A., Teh, Y. W., Pascanu, R., and Hadsell, R. (2018). Progress & compress: A scalable framework for continual learning. arXiv preprint arXiv:1805.06370.
- Shin et al. (2017) Shin, H., Lee, J. K., Kim, J., and Kim, J. (2017). Continual learning with deep generative replay. In Advances in Neural Information Processing Systems, pages 2990–2999.
- Zenke et al. (2017) Zenke, F., Poole, B., and Ganguli, S. (2017). Continual learning through synaptic intelligence. arXiv preprint arXiv:1703.04200.
7 Supplemental Materials
7.1 Extra Figures
Additionally included are animated gifs of simulated rollouts used for pseudo-rehearsal. Their naming scheme ‘m.X.Y.gif‘ corresponds to the iteration X and the task that was trained during that iteration Y.
7.2 network optimization
A more detailed description of the optimization method is provided for extra clarity beyond the description in Ha and Schmidhuber (2018). All symbols and indexes match those show in Figure 6. Optimization of the LSTM and MDN is done comparing the output of the MDN to a encoded real observation () from 1 time step into the future predicated on the chosen action (). Specifically, the combined LSTM (with hidden state ) and MDN, referred to as the network, models each dimension (indexed by ) of the next latent state as the weighted sum of Gaussians: . Output units corresponding to each set are normalized using a softmax, and each unit is passed through an exponential function to ensure they are appropriate for the mixture model. This set of Gaussian mixture models can be optimized using the average log likelihood over latent dimensions as the loss function: . Additionally, reward and terminal state units are optimized using mean squared error () and binary cross entropy (), respectively. Finally, the total loss optimized by the network is the average of the three losses .
7.3 Supplemental Experiments
Two supplemental experiments were done which focused on the and networks explicitly. The first was done to investigate if the simulated rollouts can be attributed to task specific preservation. The second supplemental experiment investigated the larger potential for between task interactions and the ostensible capacity of the current architecture by training on a larger set of potential tasks.
7.3.1 Experiment 1
This experiment was done by first training the network to encode and decode a set of 13 Atari games. This network was then used to encode samples from 6 (riverraid, tutankham, crazy_climber, road_runner, up_n_down, jamesbond) of those original games, and sequentially trained the network on those 6 games. During the course of training the network saw each game only once and was trained for 30 epochs or until test error did not decrease for 5 consecutive epochs. No network was trained during this experiment and all rollouts were done using the random policy with a 0.5 probability of repeating the last randomly sampled action.
The simulated rollouts for each iteration of sequential training are shown in Figure 7. Here the learned latent space is visualized in 2 dimensions using a UMAP embedding (McInnes et al., 2018) derived from a random set of test rollouts totaling 10,000 samples from each task. Using this embedding a K-Nearest Neighbor (KNN) classifier (Pedregosa et al., 2011) is trained using the embedding of the same data, and then used to estimate a task label for pseudo-samples, which themselves are a random set totaling 10,000 samples taken from the rollouts interleaved during the experiment. As can be seen in the bottom plot of Figure 7 the pseudo-samples generated stay mostly within and distribute relatively well across trained tasks, even with no explicit task labels provided. This sampling, however, clearly does deviate from uniform, and one consequence of obscuring task labels during training is that forcing a particular sampling over previous tasks becomes more difficult.
Performance (similar to the main text, the loss function optimized during training) was assessed on a held out test set of rollouts for each task. This assessment was done on all previous tasks after training was complete for a given task, and was normalized by the minimum loss achieved for each respective task, i.e. the loss after initial training within a given task. In this way a measure of the degradation of performance as a function of learned tasks was achieved. Bottom-left plot in Figure 7 shows these metrics over training where, solid lines show performance when simulated rollouts were interleaved during training, and dashed lines show performance when no interleaving of simulated rollouts occurred. Clear catastrophic forgetting is seen in the non-interleaved case while relatively little reduction in loss is observed when simulated rollouts were interleaved.
In this controlled experiment of task exposures we found a significant relationship between percentage of pseudo-samples generated within a given task and the increase in loss within a iteration of the sequential learning experiment (Spearman rank correlation ), suggesting that the more pseudo-samples used within a given task the smaller the increase in error. One potential improvement from the current approach would be finding methods to enforce a smarter pseudo-sampling, however what the optimal sampling should be is an active area of research.
7.4 Experiment 2
Here the network was again trained on the same 13 Atari games, and training was done in the mostly the same fashion as the experiment in the main text, i.e., a random order of task exposures, however, here training consisted of only two exposures with a sum total of 30 epochs per task. Here we also used an early stopping criteria to try and limit over-training such that training was stopped in each task exposure if test error within a given task did not decrease over 5 epochs. No network was trained and rollouts were determined using the same random policy as done previously.
Results shown in Figure 8 illustrate the complex dynamics of the loss in the model when training over many potential tasks. In general most tasks are learned as well as the 3 task experiment from the main text, however a larger accumulation of loss occurs for tasks that are not exposed until late in training. This can be seen in Figure 9 where the percent of integrated loss is plotted for each task. The left plot in Figure 9 illustrates the pair-wise difference of with pseudo-rehearsal minus without pseudo-rehearsal loss as integrated from the first epoch of training in the firs task exposure. Additionally, the middle-left plot labeled Preservation Loss shows the same metric when loss is integrated when a given task is first exposed, the middle-right plot labeled Transfer Loss illustrates the loss integrated up to a given task’s first exposure, and the far right plot labeled Reconsolidation Loss shows the integrated loss starting from the second exposure until the end of training. These metrics are similar to forward and backward transfer defined in Lopez-Paz et al. (2017). Here we have a sign flip where Transfer Loss is analogous to the negative of Forward transfer (i.e., the influence that a given task exposure has on the performance of previous task exposures, in our case negative is better), and Preservation Loss is analogous to Backward transfer (i.e., the influence that a given task exposure has on future task exposures, again negative is better).
These plots illustrate two main points. The first is that the full integrated loss can effectively be broken down into Preservation Loss and Transfer Loss. Here the potential for transfer between tasks can be seen in the middle-right plot of Figure 8. Some tasks’ pseudo-rehearsal loss drop below the no-rehearsal loss before that task gets its first training exposure (e.g. negative values in the right most plot). Similarly, it can be seen that several tasks’ losses interact with each other in a complex way that would be hard to quantify but suggests the temporal prediction of those tasks are related, perhaps through the auto-encoder .
The second main result from this experiment is the illustration of continual learning in this large set of diverse tasks. This not only occurs in the first task exposure, but seems to take root more completely after the second exposure, as measured by the Reconsolidation Loss (naming based on the memory literature (Alberini and LeDoux, 2013)). One interpretation of this fact is that the more tasks the network is exposed to, the better it is at meta-learning. This is generally in line with results from other meta-learning approaches which effectively exposure a network to batches of many related tasks to ‘initialize’ the network’s weights to be capable of quickly adapting to new incoming tasks (Nichol et al., 2018; Finn et al., 2017). In contrast several tasks show Reconsolidation Loss comparable to when no pseudo-rehearsal is used. Without running these simulations for longer, it is hard to determine if this is a measurement artifact due to lack of epochs for loss to accumulate after the final task exposure (e.g. tasks that had their last exposure near the end of training) or if this measure is manifesting some capacity in the current architecture.