Robot Strategy Training With Progressive Episode Length

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing strategies for robot control often fail to reliably perform simple tasks and struggle to adapt for complex tasks, leading to inefficient learning and optimization.

Innovation Solution

A method that initializes a strategy and iteratively updates it based on cumulative rewards from multiple episodes, with episode length and time budget dynamically adjusted, allowing for quicker learning and generalization by starting with shorter episodes and incrementally increasing complexity.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If the episode length is increased to solve complex tasks, then the task complexity handling improves, but the learning time and computational cost increase

Engineering Contradiction:
Improvetask complexity handlingVSAvoidlearning time
Core Design Contradiction:
Adaptability or versatilityVSLoss of time

Solution Approach 1:

The training process is segmented into multiple phases with progressively increasing episode lengths. The method divides complex task learning into manageable stages, starting with short episodes for simple subtasks and gradually extending to longer episodes for complex tasks, thereby reducing overall learning time while maintaining adaptability

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The method performs preliminary action by pre-training on simple subtasks with short episodes before tackling complex tasks. This preliminary learning establishes a foundation that accelerates subsequent learning of more complex behaviors, reducing the total time required for comprehensive task mastery

Inventive Principle:
Principle #10Preliminary action

2Reliability

If multiple strategies are evaluated with long episodes, then the strategy optimization improves, but the evaluation time increases

Engineering Contradiction:
Improvestrategy optimizationVSAvoidevaluation speed
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The episode length is made dynamic rather than static, adjusting based on the current training phase and task complexity. This dynamic adjustment allows the system to maintain high evaluation speed during early phases with short episodes while ensuring thorough optimization in later phases with longer episodes

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The method changes the episode length parameter systematically throughout the training process. By modifying this critical parameter from short to long values across different training stages, the system achieves both rapid initial evaluation and thorough final optimization

Inventive Principle:
Principle #35Parameter changes

3Adaptability or versatility

If the strategy is optimized for complex tasks from the beginning, then the complex task performance improves, but the simple task reliability decreases

Engineering Contradiction:
Improvecomplex task performanceVSAvoidsimple task reliability
Core Design Contradiction:
Adaptability or versatilityVSReliability

Solution Approach 1:

The training curriculum is segmented into distinct levels of task complexity. The system first masters simple subtasks with high reliability before progressively introducing more complex tasks, ensuring that each level is thoroughly learned before moving to the next, thereby maintaining reliability across all task types

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The method performs preliminary action by thoroughly training on simple tasks before attempting complex tasks. This preliminary mastery of fundamental behaviors ensures high reliability on simple tasks while building the foundation needed for complex task performance

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS11628562B2Method, device and computer program for producing a strategy for a robot
Publication Date: 2023.04.18 ROBERT BOSCH GMBH
  • US11628562B2 patent drawing
  • US11628562B2 patent drawing
  • US11628562B2 patent drawing

AI summary

A method for producing a strategy for a robot. The method includes the following steps: initializing the strategy and an episode length; repeated execution of the loop including the following steps: producing a plurality of further strategies as a function of the strategy; applying the plurality of the further strategies for the length of the episode length; ascertaining respectively a cumulative reward, which is obtained in the application of the respective further strategy; updating the strategy as a function of a second plurality of the further strategies that obtained the greatest cumulative rewards. After each execution of the loop, the episode length is increased. A computer program, a device for carrying out the method, and a machine-readable memory element on which the computer program is stored, are also described.