Autonomous Navigation Path Generation Using Hierarchical Collision Detection

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing autonomous navigation systems for vehicles face instability in path generation due to inaccurate prediction of peripheral vehicle movement, leading to increased collision risk, especially when the predicted path of a moving object is incorrect.

Innovation Solution

A hierarchical collision detection scheme that predicts the movement of a target vehicle based on its size, position, departure angle, and speed, using Vehicle-to-everything (V2X) communication and sensors, and generates a stable navigation path by calculating a collision risk value and determining lane change intentions through probabilistic models.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If a hierarchical collision detection scheme is used to detect obstacles and generate paths, then the system can operate in real-time with improved processing efficiency, but the accuracy of collision detection deteriorates when the predicted path of a moving object is incorrect

Engineering Contradiction:
Improvereal-time path generation speedVSAvoidcollision detection accuracy
Core Design Contradiction:
ProductivityVSMeasurement precision

Solution Approach 1:

The system performs preliminary path prediction for target vehicles before collision detection. By estimating future positions of moving objects in advance and incorporating these predictions into the collision detection process, the system maintains both real-time operation and improved accuracy in detecting potential collisions with dynamic objects.

Inventive Principle:
Principle #10Preliminary action

2Device complexity

If the autonomous navigation system generates a traveling path without predicting peripheral vehicle movement, then the path generation process is simpler and faster, but the stability of path generation deteriorates and collision risk increases

Engineering Contradiction:
Improvepath generation process complexityVSAvoidpath generation stability
Core Design Contradiction:
Device complexityVSReliability

Solution Approach 1:

The system incorporates key movement parameters (position, speed, departure angle, size) of peripheral vehicles into the path generation process. By utilizing these parameters to predict target vehicle trajectories and integrate them with the ego-vehicle's path planning, the system achieves stable and reliable path generation that accounts for dynamic environmental factors without excessive complexity.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS9827985B2System and method for autonomous navigation of vehicle
Publication Date: 2017.11.28 HYUNDAI MOTOR CO LTD
  • US9827985B2 patent drawing
  • US9827985B2 patent drawing
  • US9827985B2 patent drawing

AI summary

A system and method for performing autonomous navigation of a vehicle are disclosed, which recognize a possibility of collision risk through path estimation of a target vehicle, and generate an autonomous navigation path. The autonomous navigation system for a vehicle includes: a target-vehicle information detection unit configured to detect traveling information of a target vehicle; and a path generation unit configured to estimate movement of the target vehicle on the basis of the information received from the target-vehicle information detection unit, calculate a collision risk value by recognizing a possibility of collision risk between an ego-vehicle and the target vehicle, and generate an autonomous navigation path of the ego-vehicle.