Autonomous Driving Lane Selection With Variable Execution Intervals

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Autonomous driving vehicles often simultaneously attempt to change lanes when an empty space situation changes, leading to 'lane change hunting' and discomfort for occupants, as existing systems lack variability in response times and decision intervals.

Innovation Solution

The proposed autonomous driving system introduces variability in the execution intervals and delay times for lane selection determination processing among vehicles, ensuring that only certain vehicles change lanes in response to changing empty space situations, thereby preventing simultaneous lane changes.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If autonomous driving vehicles execute lane selection determination processing at fixed intervals, then lane change response time is consistent and predictable, but multiple vehicles may simultaneously detect the same empty space and make lane changes at the same time causing hunting

Engineering Contradiction:
Improvelane change decision consistencyVSAvoidlane change hunting
Core Design Contradiction:
ReliabilityVSObject-generated harmful factors

Solution Approach 1:

The patent applies parameter changes by varying the execution intervals of lane selection determination processing among different autonomous vehicles. Instead of using fixed intervals for all vehicles, the system assigns different time intervals (e.g., Vehicle A: 2 seconds, Vehicle B: 3 seconds, Vehicle C: 2.5 seconds) to each vehicle's lane change decision processing. This parameter variation ensures that even when multiple vehicles detect the same empty space situation, they will execute lane changes at different times, preventing simultaneous lane changes and hunting behavior while maintaining predictable and consistent decision-making processes.

Inventive Principle:
Principle #35Parameter changes

2Productivity

If autonomous driving vehicles immediately respond to changes in empty space situation, then traffic flow efficiency is improved, but occupants may feel discomfort due to unpredictable lane change timing

Engineering Contradiction:
Improvetraffic flow efficiencyVSAvoidoccupant comfort
Core Design Contradiction:
ProductivityVSEase of operation

Solution Approach 1:

The patent applies periodic action by implementing regular, scheduled lane selection determination processing at fixed time intervals for each vehicle. Instead of continuously monitoring and immediately responding to every change in empty space situation, the system performs lane change decisions at predetermined periodic intervals (e.g., every 2-3 seconds). This periodic approach maintains traffic flow efficiency by regularly updating lane selections while providing occupant comfort through predictable, non-sudden lane change timing that feels natural and expected.

Inventive Principle:
Principle #19Periodic action

3Adaptability or versatility

If all autonomous driving vehicles use the same lane selection algorithm, then system behavior is uniform and predictable, but vehicles may make identical lane change decisions simultaneously when empty space appears

Engineering Contradiction:
Improvesystem uniformityVSAvoidsimultaneous lane change
Core Design Contradiction:
Adaptability or versatilityVSObject-generated harmful factors

Solution Approach 1:

The patent applies asymmetry by introducing asymmetric variations in the execution intervals of lane selection determination processing among different vehicles. While all vehicles use the same lane selection algorithm (maintaining system uniformity and adaptability), each vehicle executes the algorithm at different time intervals (e.g., Vehicle 1: 2s, Vehicle 2: 3s, Vehicle 3: 2.5s). This asymmetric timing variation breaks the symmetry of simultaneous decision-making, ensuring that even identical algorithms produce staggered lane change decisions that prevent harmful simultaneous lane changes while preserving the benefits of uniform system behavior.

Inventive Principle:
Principle #4Asymmetry

Data Source

PatentUS10464604B2Autonomous driving system
Publication Date: 2019.11.05 TOYOTA JIDOSHA KK
  • US10464604B2 patent drawing
  • US10464604B2 patent drawing
  • US10464604B2 patent drawing

AI summary

Each of a plurality of autonomous driving vehicles configuring an autonomous driving system executes lane selection determination processing of acquiring information concerning an empty space situation in an adjacent lane that is adjacent to a lane where an own vehicle is traveling, and determining whether or not to select the adjacent lane as an own vehicle travel lane in accordance with an empty space situation in the adjacent lane. When the adjacent lane is selected as the own vehicle travel lane by the lane selection determination processing, lane change to the adjacent lane is performed autonomously, or lane change to the adjacent lane is proposed to a driver. The autonomous driving system gives variation to an execution interval of the lane selection determination processing among the plurality of autonomous driving vehicles.