Hierarchical Driving Policy Switching for Abrupt Phase Transitions

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional autonomous driving systems face challenges in handling rapid phase transitions, where small changes in state lead to large changes in optimal actions, particularly in near-accident scenarios, leading to suboptimal performance and safety issues.

Innovation Solution

A hierarchical reinforcement and imitation learning (H-REIL) framework is employed, where low-level policies are learned through imitation learning for discrete driving modes and high-level policies are learned using reinforcement learning to switch between modes based on a pre-defined reward function, reducing the complexity of state-action space and improving reaction times.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If conventional reinforcement learning or imitation learning is used to learn a policy, then the system can navigate through an environment, but it struggles to handle rapid phase transitions and becomes computationally inefficient when individually visiting all states

Engineering Contradiction:
Improveability to handle phase transitionsVSAvoidcomputational efficiency
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The patent segments the policy learning problem into two distinct components: a high-level policy that handles phase transitions and mode switching, and low-level policies that handle specific driving tasks. This segmentation allows the system to address phase transitions at the high-level without requiring exhaustive exploration of all states, thereby improving both reliability in handling phase transitions and computational efficiency.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent introduces a hierarchical dimension to the policy structure, creating a high-level policy layer that operates above the low-level policy layer. This dimensional change enables the system to manage phase transitions through high-level mode selection rather than requiring complete state-space exploration at the low level, resolving the contradiction between handling phase transitions reliably and maintaining computational efficiency.

Inventive Principle:
Principle #17Another dimension (Dimensionality change)

2Ease of operation

If a machine learning model learns a smooth policy, then actions generalize to neighboring states, but this fails when rapid phase transitions occur where optimal actions change abruptly

Engineering Contradiction:
Improvepolicy generalizationVSAvoidperformance during phase transitions
Core Design Contradiction:
Ease of operationVSReliability

Solution Approach 1:

The patent makes the policy dynamic by allowing the high-level policy to switch between different low-level policies based on the current state and detected phase transitions. Instead of a fixed smooth policy, the system dynamically adapts by selecting appropriate low-level policies through high-level mode switching, enabling both generalization within modes and reliable handling of phase transitions between modes.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The patent segments the policy into multiple low-level policies, each optimized for specific driving modes or tasks, rather than using a single smooth policy. The high-level policy selects which low-level policy to apply based on the current situation, allowing the system to maintain smooth, generalized behavior within each mode while reliably handling abrupt transitions by switching between segmented policies.

Inventive Principle:
Principle #1Segmentation

3Reliability

If reinforcement learning is used to explore state-action space, then an optimal policy can be found, but the process is time-intensive and resource-intensive

Engineering Contradiction:
Improveoptimality of policyVSAvoidtraining time
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The patent segments the reinforcement learning process into high-level and low-level components. The high-level policy learns mode switching strategies through reinforcement learning, while low-level policies are trained separately on specific tasks. This segmentation reduces the overall training time and resource requirements compared to learning a single comprehensive policy through exhaustive state-action exploration.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent introduces a hierarchical dimension that separates high-level decision-making (mode selection) from low-level execution (specific actions). This dimensional change allows reinforcement learning to focus on the high-level policy where phase transitions occur, significantly reducing the time and resources needed compared to exploring the entire state-action space of a flat policy structure.

Inventive Principle:
Principle #17Another dimension (Dimensionality change)

4Productivity

If imitation learning is used with expert demonstrations, then the policy can be learned quickly, but it lacks the ability to adapt to new situations and define reward functions

Engineering Contradiction:
Improvelearning speedVSAvoidability to handle new scenarios
Core Design Contradiction:
ProductivityVSAdaptability or versatility

Solution Approach 1:

The patent segments the learning approaches by using imitation learning for low-level policies (which learn quickly from expert demonstrations) and reinforcement learning for the high-level policy (which provides adaptability). This segmentation allows the system to benefit from the fast learning of imitation learning while gaining the adaptability of reinforcement learning through high-level mode switching.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent merges imitation learning and reinforcement learning into a unified hierarchical framework. Imitation learning is used to quickly learn low-level policies from expert demonstrations, while reinforcement learning is used to learn the high-level policy that adapts to new situations through phase transition detection and mode switching. This combination preserves the learning speed advantage of imitation learning while adding the adaptability of reinforcement learning.

Inventive Principle:
Principle #5Merging (Combining)

Data Source

PatentUS20210398014A1Reinforcement learning based control of imitative policies for autonomous driving
Publication Date: 2021.12.23 TOYOTA JIDOSHA KK
  • US20210398014A1 patent drawing
  • US20210398014A1 patent drawing
  • US20210398014A1 patent drawing

AI summary

A method for controlling an ego agent includes periodically receiving policy information comprising a spatial environment observation and a current state of the ego agent. The method also includes selecting, for each received policy information, a low-level policy from a number of low-level policies. The low-level policy may be selected based on a high-level policy. The method further includes controlling an action of the ego agent based on the selected low-level policy.