Auxiliary Neural Network Scheduling for Sparse Reward Reinforcement Learning

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Reinforcement learning systems face challenges in learning complex behaviors from scratch, especially with sparse reward signals, as conventional approaches often rely on prior knowledge and bias the control policy, leading to suboptimal solutions and increased computational resources.

Innovation Solution

The method involves maintaining data for primary and auxiliary neural networks, where auxiliary tasks are used to provide additional learning signals and exploration by switching between tasks during training episodes, allowing the agent to learn from sparse rewards without prior knowledge, thus improving training efficiency and performance.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Ease of manufacture

If conventional reinforcement learning approaches are used with sparse reward signals, then the agent can learn from minimal guidance, but the training process requires excessive computational resources and time

Engineering Contradiction:
Improvelearning from sparse rewardsVSAvoidtraining efficiency
Core Design Contradiction:
Ease of manufactureVSProductivity

Solution Approach 1:

The system performs preliminary action by introducing an auxiliary neural network and auxiliary tasks before the main training process. The auxiliary network learns from sparse rewards first, generating preliminary policies that guide the subsequent training of the primary network, thereby reducing the computational burden and time required for the main training process.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The auxiliary neural network acts as an intermediary between the sparse reward signals and the primary policy learning process. It mediates by translating sparse rewards into more frequent gradient signals through auxiliary tasks, enabling efficient training without requiring dense reward shaping or extensive prior knowledge.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Adaptability or versatility

If auxiliary tasks are introduced to provide additional learning signals, then exploration is improved, but the system complexity increases

Engineering Contradiction:
Improveexploration capabilityVSAvoidsystem complexity
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The auxiliary neural network is designed to perform multiple functions: it learns from sparse rewards, executes auxiliary tasks for exploration, and generates training signals for the primary network. This multi-functionality reduces the need for separate components for each function, thereby limiting the increase in system complexity while maintaining enhanced exploration capability.

Inventive Principle:
Principle #6Universality (Multi-functionality)

Solution Approach 2:

The system manages complexity by dynamically adjusting parameters such as the probability of selecting auxiliary tasks versus primary tasks during training. This parameter control allows the system to adapt the level of auxiliary task involvement, balancing exploration benefits against computational overhead without requiring fundamentally more complex architecture.

Inventive Principle:
Principle #35Parameter changes

3Speed

If shaped rewards are used to guide the agent, then learning speed is improved, but the control policy becomes biased in suboptimal directions

Engineering Contradiction:
Improvelearning speedVSAvoidsolution optimality
Core Design Contradiction:
SpeedVSReliability

Solution Approach 1:

The learning process is segmented into auxiliary task learning and primary task learning phases. The auxiliary network learns from shaped rewards and sparse signals separately, while the primary network focuses on the main objective. This segmentation allows shaped rewards to accelerate learning without directly biasing the primary policy, as the auxiliary network's biases do not transfer to the primary task.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The system uses copying by having the auxiliary neural network replicate the learning process from sparse rewards independently. The primary policy is then updated using training data generated by the auxiliary network, effectively copying the exploration behavior without copying the potential biases, since the primary network learns from the auxiliary network's outputs rather than sharing parameters.

Inventive Principle:
Principle #26Copying

Data Source

PatentUS11893480B1Reinforcement learning with scheduled auxiliary control
Publication Date: 2024.02.06 GDM HOLDING LLC
  • US11893480B1 patent drawing
  • US11893480B1 patent drawing
  • US11893480B1 patent drawing

AI summary

Methods, systems, and apparatus, including computer programs encoded on computer storage media, for reinforcement learning with scheduled auxiliary tasks. In one aspect, a method includes maintaining data specifying parameter values for a primary policy neural network and one or more auxiliary neural networks; at each of a plurality of selection time steps during a training episode comprising a plurality of time steps: receiving an observation, selecting a current task for the selection time step using a task scheduling policy, processing an input comprising the observation using the policy neural network corresponding to the selected current task to select an action to be performed by the agent in response to the observation, and causing the agent to perform the selected action.