Lane Change Path Planning Using 3x3 Grid Safety Assessment

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing lane change assistant systems for vehicles are not applicable at low speeds, lacking the capability to ensure safe and convenient lane changes across all speed conditions.

Innovation Solution

A method that generates a 3×3 grid based on vehicle speed and surrounding circumstances, using sensor data to determine safe lane change spaces and plan paths for lane changes, ensuring compliance with safety movement strategies regardless of speed, by processing traveling speed and surrounding circumstance data to select relevant information and generate lane change spaces.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If lane change assistant systems use fixed safety distance criteria designed for high-speed driving (over 60 km/hr), then lane change assistance works well at high speeds, but the system becomes inapplicable at low speeds

Engineering Contradiction:
Improvespeed range adaptabilityVSAvoidlane change safety
Core Design Contradiction:
Adaptability or versatilityVSReliability

Solution Approach 1:

The patent applies dynamics by making the safety distance criteria variable rather than fixed. The system dynamically adjusts safety distance thresholds based on the vehicle's current speed, allowing the lane change assistant to adapt its safety parameters in real-time. This enables the system to maintain reliability across different speed conditions by adjusting the safety margins appropriately for each operating regime.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The patent implements parameter changes by modifying the safety distance parameter based on speed conditions. The system transitions from using a fixed safety distance (suitable only for high-speed operation) to using speed-dependent safety distance parameters. This allows the same lane change assistant system to reliably operate across both high-speed and low-speed conditions by changing its safety parameters according to the current operating speed.

Inventive Principle:
Principle #35Parameter changes

2Reliability

If the system uses a comprehensive 3×3 grid evaluation model to assess lane change safety, then lane change safety is improved across all speeds, but the computational complexity and decision-making time increase

Engineering Contradiction:
Improvelane change safetyVSAvoiddecision-making system complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent applies segmentation by dividing the surrounding environment into a structured 3×3 grid model. This grid segments the spatial assessment into discrete zones (front-left, front-center, front-right, center-left, center-center, center-right, back-left, back-center, back-right), allowing the system to evaluate lane change safety in organized portions rather than as a single complex continuous space. This segmentation makes the evaluation more manageable and systematic.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent introduces a spatial dimensionality approach by using the 3×3 grid to represent the surrounding environment. This dimensional framework adds structure to the safety assessment by organizing evaluation criteria across multiple spatial zones simultaneously, enabling comprehensive safety checking across different directional sectors around the vehicle in a systematic manner.

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

3Measurement precision

If the system processes multiple traveling speed and surrounding circumstance data points with time-sorting, then the accuracy of lane change space determination is improved, but the data processing time and computational load increase

Engineering Contradiction:
Improvelane change space measurement accuracyVSAvoiddata processing time
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The patent applies preliminary action by pre-organizing and time-sorting the incoming sensor data streams before they are used for lane change decision-making. By maintaining time-sorted sequences of traveling speed and surrounding circumstance data in advance, the system prepares the data in a ready-to-use format, eliminating the need for complex real-time sorting during critical decision moments and reducing processing delays.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS10583839B2Method of lane change decision-making and path planning
Publication Date: 2020.03.10 AUTOMOTIVE RES & TESTING CENT
  • US10583839B2 patent drawing
  • US10583839B2 patent drawing
  • US10583839B2 patent drawing

AI summary

A method of lane change and path planning that receives sensed signals from multiple sensors through a car computer on a vehicle to generate multiple traveling speed time-sorted information and multiple surrounding circumstance time-sorted information, and to further generate a 3×3 grid corresponding to the surroundings of the vehicle; when receiving a signal to switch on the turn signals, the car computer selects data within a time interval from those traveling speed time-sorted information and surrounding circumstance time-sorted information, respectively; and then the selected data is to be processed together with the 3×3 grid to generate a lane change space, and through a decision strategy to determine whether the lane change space complies with a safety movement strategy, and then the car computer generates a planned path of movement, such that a safest space for assisting lane change is provided for improving convenience and safety.