IP Library Granted Patent US 11,714,990
Granted Patent B2
US 11,714,990 · App. 16/881,180 · Granted Aug 1, 2023

Jointly learning exploratory and non-exploratory action selection policies

Inventors: Adrià Puigdomènech Badia (London, GB); Pablo Sprechmann (London, GB); Alex Vitvitskyi (St Albans, GB); Zhaohan Guo (London, GB); Bilal Piot (London, GB); Steven James Kapturowski (St. Albans, GB); Olivier Tieleman (London, GB); Charles Blundell (London, GB)
Assignee: DeepMind Technologies Limited
G06N3/006G06F18/22G06N3/04G06N3/084G06V10/764G06V10/82
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 11,714,990
App. No.
16/881,180
Granted
Aug 1, 2023
Kind
B2
Abstract

Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for training an action selection neural network that is used to select actions to be performed by an agent interacting with an environment. In one aspect, the method comprises: receiving an observation characterizing a current state of the environment; processing the observation and an exploration importance factor using the action selection neural network to generate an action selection output; selecting an action to be performed by the agent using the action selection output; determining an exploration reward; determining an overall reward based on: (i) the exploration importance factor, and (ii) the exploration reward; and training the action selection neural network using a reinforcement learning technique based on the overall reward.

Claims (68)

1. A method performed by one or more data processing apparatus for training an action selection neural network that is used to select actions to be performed by an agent interacting with an environment, the method comprising:

receiving an observation characterizing a current state of the environment;

selecting an exploration importance factor from a set of possible exploration importance factors;

processing the observation and the exploration importance factor using the action selection neural network to generate an action selection output;

selecting an action to be performed by the agent using the action selection output;

determining an exploration reward based on: (i) a subsequent observation characterizing a state of the environment after the agent performs the selected action and (ii) one or more prior observations characterizing states of the environment prior to the agent performing the selected action;

obtaining a task reward that characterizes a progress of the agent towards accomplishing a task after the agent performs the selected action;

determining an overall reward based on: (i) the exploration importance factor, and (ii) the exploration reward, comprising:

determining a modified exploration reward based on the exploration importance factor and the exploration reward; and

determining the overall reward based on the task reward and the modified exploration reward; and

training the action selection neural network using a reinforcement learning technique based on the overall reward.

2. The method of claim 1 , wherein determining the modified exploration reward based on the exploration importance factor and the exploration reward comprises:

scaling the exploration reward by the exploration importance factor.

3. The method of claim 1 , wherein determining the overall reward based on the task reward and the modified exploration reward comprises:

determining the overall reward as a sum of the task reward and the modified exploration reward.

4. The method of claim 1 , wherein the set of possible exploration importance factors comprises a baseline exploration importance factor, and determining the overall reward based on the baseline exploration importance factor and the exploration reward results in the overall reward being independent of a value of the exploration reward.

5. The method of claim 4 , wherein the baseline exploration importance factor has value zero.

6. The method of claim 1 , wherein the reinforcement learning technique is a Retrace double Q-learning technique with prioritized experience replay.

7. The method of claim 1 , wherein the set of possible exploration importance factors is a discrete set.

8. The method of claim 1 , wherein determining the exploration reward comprises:

providing the subsequent observation and the prior observations to an embedding neural network, wherein the embedding neural network is configured to process an input observation to generate an embedded representation of the input observation; and

determining the exploration reward based on, for each prior observation, a similarity measure between the embedded representation of the prior observation and the embedded representation of the subsequent observation.

9. The method of claim 8 , wherein the embedding neural network has been trained to process an input observation to generate an embedded representation of the input observation that characterizes aspects of the state characterized by the input observation that are controllable by the agent.

10. The method of claim 9 , wherein training the embedding neural network comprises jointly training the embedding neural network with an action prediction neural network, wherein:

the action prediction neural network is configured to generate a prediction for an action that caused the state of the environment to transition from a state characterized by a given observation at a given time step to a state characterized by a subsequent observation at a subsequent time step by processing respective embedded representations of the given observation and the subsequent observation that are generated using the embedding neural network.

11. The method of claim 9 , wherein training the embedding neural network comprises jointly training the embedding neural network with a state prediction neural network, wherein:

the state prediction neural network is configured to process an input comprising: (i) an embedded representation of a given observation that is generated using the embedding neural network and that characterizes the state of the environment at a given time step, and (ii) a representation of an action performed by the agent at the given time step, to generate an output characterizing a predicted subsequent state of the environment at a subsequent time step that follows the given time step.

12. The method of claim 8 , wherein determining the exploration reward based on, for each prior observation, a similarity measure between the embedded representation of the prior observation and the embedded representation of the subsequent observation comprises:

determining a combined similarity measure based on the similarity measures between the embedded representation of the subsequent observation and the embedded representations of the prior observations; and

determining the exploration reward based on an inverse of the combined similarity measure.

13. The method of claim 1 , wherein the agent is a robotic agent interacting with a real-world environment.

14. The method of claim 1 , wherein the observation characterizing the current state of the environment comprises an image.

15. A system comprising:

one or more computers; and

one or more storage devices communicatively coupled to the one or more computers, wherein the one or more storage devices store instructions that, when executed by the one or more computers, cause the one or more computers to perform operations for training an action selection neural network that is used to select actions to be performed by an agent interacting with an environment, the operations comprising:

receiving an observation characterizing a current state of the environment;

selecting an exploration importance factor from a set of possible exploration importance factors;

processing the observation and the exploration importance factor using the action selection neural network to generate an action selection output;

selecting an action to be performed by the agent using the action selection output;

determining an exploration reward based on: (i) a subsequent observation characterizing a state of the environment after the agent performs the selected action and (ii) one or more prior observations characterizing states of the environment prior to the agent performing the selected action;

obtaining a task reward that characterizes a progress of the agent towards accomplishing a task after the agent performs the selected action;

determining an overall reward based on: (i) the exploration importance factor, and (ii) the exploration reward, comprising:

determining a modified exploration reward based on the exploration importance factor and the exploration reward; and

determining the overall reward based on the task reward and the modified exploration reward; and

training the action selection neural network using a reinforcement learning technique based on the overall reward.

16. The system of claim 15 , wherein determining the modified exploration reward based on the exploration importance factor and the exploration reward comprises:

scaling the exploration reward by the exploration importance factor.

17. One or more non-transitory computer storage media storing instructions that when executed by one or more computers cause the one or more computers to perform operations for training an action selection neural network that is used to select actions to be performed by an agent interacting with an environment, the operations comprising:

receiving an observation characterizing a current state of the environment;

selecting an exploration importance factor from a set of possible exploration importance factors;

processing the observation and the exploration importance factor using the action selection neural network to generate an action selection output;

selecting an action to be performed by the agent using the action selection output;

determining an exploration reward based on: (i) a subsequent observation characterizing a state of the environment after the agent performs the selected action and (ii) one or more prior observations characterizing states of the environment prior to the agent performing the selected action;

obtaining a task reward that characterizes a progress of the agent towards accomplishing a task after the agent performs the selected action;

determining an overall reward based on: (i) the exploration importance factor, and (ii) the exploration reward, comprising:

determining a modified exploration reward based on the exploration importance factor and the exploration reward; and

determining the overall reward based on the task reward and the modified exploration reward; and

training the action selection neural network using a reinforcement learning technique based on the overall reward.

18. A method performed by one or more data processing apparatus for training an action selection neural network that is used to select actions to be performed by an agent interacting with an environment, the method comprising:

receiving an observation characterizing a current state of the environment;

selecting an exploration importance factor from a set of possible exploration importance factors;

processing the observation and the exploration importance factor using the action selection neural network to generate an action selection output;

selecting an action to be performed by the agent using the action selection output;

determining an exploration reward based on: (i) a subsequent observation characterizing a state of the environment after the agent performs the selected action and (ii) one or more prior observations characterizing states of the environment prior to the agent performing the selected action, comprising:

providing the subsequent observation and the prior observations to an embedding neural network, wherein the embedding neural network is configured to process an input observation to generate an embedded representation of the input observation; and

determining the exploration reward based on, for each prior observation, a similarity measure between the embedded representation of the prior observation and the embedded representation of the subsequent observation;

determining an overall reward based on: (i) the exploration importance factor, and (ii) the exploration reward; and

training the action selection neural network using a reinforcement learning technique based on the overall reward.

Assignments (2)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 29, 2025
From: DEEPMIND TECHNOLOGIES LIMITED
To: GDM HOLDING LLC
Reel/Frame 071109/0414 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 2, 2020
From: BADIA, ADRIÀ PUIGDOMÈNECH; SPRECHMANN, PABLO; VITVITSKYI, ALEX; GUO, ZHAOHAN; PIOT, BILAL; KAPTUROWSKI, STEVEN JAMES; TIELEMAN, OLIVIER; BLUNDELL, CHARLES
To: DEEPMIND TECHNOLOGIES LIMITED
Reel/Frame 052808/0384 →
Continuity (3)
Provisional Application 62905995 · Sep 25, 2019
Provisional Application 62852137 · May 23, 2019
Related Publication 20200372366A1 · Nov 26, 2020