Structured Skill Discovery for Few-Demonstration Meta Imitation Learning

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing meta imitation learning approaches struggle to scale to complex tasks with few demonstrations, as they fail to effectively leverage the transferability of skills across tasks.

Innovation Solution

The proposed meta imitation learning framework with structured skill discovery (MILD) decomposes demonstrations into segments corresponding to transferable skills, learns relationships between these skills, and employs a graph neural network to define structured skills, enabling efficient skill transfer across tasks.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If existing meta imitation learning approaches are used to learn complex tasks, then the agent can learn from demonstrations, but impractically large numbers of demonstrations are required

Engineering Contradiction:
Improvelearning efficiencyVSAvoidnumber of demonstrations
Core Design Contradiction:
ProductivityVSQuantity of substance

Solution Approach 1:

The patent segments complex task demonstrations into discrete skills using a segmentation component that identifies skill boundaries and structures. This decomposition allows the system to learn and transfer individual skills independently, reducing the total number of demonstrations needed for complex tasks by breaking them into reusable skill components.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent creates a universal skill repository that stores skills learned from one task for potential transfer to other tasks. The graph neural network learns implicit relationships between skills, enabling the system to apply learned skills across multiple different tasks, thereby reducing the number of demonstrations required for each new task.

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

2Adaptability or versatility

If existing approaches focus on behavioral cloning or inverse reinforcement learning, then contextualized policies can be learned, but the approaches fail to effectively leverage skill transferability across tasks

Engineering Contradiction:
Improveskill transferabilityVSAvoidskill relationship information
Core Design Contradiction:
Adaptability or versatilityVSLoss of information

Solution Approach 1:

The patent merges behavioral cloning and inverse reinforcement learning within a unified meta-imitation learning framework. This integration allows the system to simultaneously learn from demonstrations while inferring skill structures and relationships, capturing both policy information and skill relationship information that neither approach could capture alone.

Inventive Principle:
Principle #5Merging (Combining)

Solution Approach 2:

The patent introduces a graph neural network as an intermediary that learns implicit relationships between skills from demonstrations. This intermediary component structures skill information and captures transferable patterns across tasks, enabling effective skill transfer while preserving skill relationship information that would otherwise be lost.

Inventive Principle:
Principle #24Intermediary (Mediator)

Data Source

PatentUS12346807B2Meta imitation learning with structured skill discovery
Publication Date: 2025.07.01 NEC CORP
  • US12346807B2 patent drawing
  • US12346807B2 patent drawing
  • US12346807B2 patent drawing

AI summary

A method for acquiring skills through imitation learning by employing a meta imitation learning framework with structured skill discovery (MILD) is presented. The method includes learning behaviors or tasks, by an agent, from demonstrations: by learning to decompose the demonstrations into segments, via a segmentation component, the segments corresponding to skills that are transferrable across different tasks, learning relationships between the skills that are transferrable across the different tasks, employing, via a graph generator, a graph neural network for learning implicit structures of the skills from the demonstrations to define structured skills, and generating policies from the structured skills to allow the agent to acquire the structured skills for application to one or more target tasks.