Traffic Object 3D Localization Using UKF and Camera Measurements

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing vehicle systems face challenges in accurately and efficiently detecting the three-dimensional location of static traffic objects, such as Traffic Control Devices, using camera modalities, while also considering computational efficiency and convergence speed.

Innovation Solution

The method involves using a Unscented Kalman Filter (UKF) that incorporates a motion model for the vehicle and utilizes 2D measurement locations from cameras to predict a 3D location of static objects. This system initializes the UKF with sigma points generated from initial detections and range priors, and recursively updates the predictions using new measurements.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If traditional 3D detection methods are used for static traffic objects, then measurement precision may be adequate, but computational efficiency deteriorates and convergence speed slows

Engineering Contradiction:
Improve3D location detection accuracyVSAvoidcomputational efficiency
Core Design Contradiction:
Measurement precisionVSProductivity

Solution Approach 1:

The detection process is segmented into distinct phases: initialization phase where sigma points are generated from 2D measurement and range prior, and recursive update phase where new measurements are processed. This segmentation allows computationally intensive operations to be performed only when necessary, improving overall efficiency while maintaining accuracy.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The UKF is pre-initialized with sigma points generated from the first 2D measurement location and range prior before actual tracking begins. This preliminary action establishes an accurate initial 3D state estimate, enabling faster convergence in subsequent recursive updates and reducing the computational burden during real-time operation.

Inventive Principle:
Principle #10Preliminary action

2Measurement precision

If complex 3D detection algorithms are employed, then detection accuracy improves, but convergence speed deteriorates

Engineering Contradiction:
Improve3D location accuracyVSAvoidconvergence speed
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The UKF implements continuous feedback through recursive updates, where each new 2D measurement is processed to refine the 3D location estimate. The algorithm uses the disparity between predicted and actual measurements to adjust sigma points and converge rapidly to the true object location, balancing accuracy with fast convergence.

Inventive Principle:
Principle #23Feedback

Solution Approach 2:

The system dynamically adjusts parameters during operation, including the range prior estimation and sigma point distribution. By changing these parameters based on measurement quality and object characteristics, the algorithm achieves both high accuracy and rapid convergence without requiring overly complex fixed-parameter approaches.

Inventive Principle:
Principle #35Parameter changes

3Reliability

If advanced filtering methods like UKF are used, then detection reliability improves, but device complexity increases

Engineering Contradiction:
Improvedetection reliabilityVSAvoidsystem complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The UKF acts as an intermediary layer between simple 2D camera measurements and the required 3D location estimates. By introducing this filtering intermediary that processes measurements through sigma points and prediction models, the system achieves reliable 3D detection without requiring complex multi-sensor fusion or advanced computational geometry algorithms.

Inventive Principle:
Principle #24Intermediary (Mediator)

Data Source

PatentUS12293589B2Systems and methods for detecting traffic objects
Publication Date: 2025.05.06 GM GLOBAL TECHNOLOGY OPERATIONS LLC
  • US12293589B2 patent drawing
  • US12293589B2 patent drawing
  • US12293589B2 patent drawing

AI summary

Systems and methods for controlling a vehicle. The systems and methods receive image data from at least one camera of the vehicle, detect a 2D measurement location of a static object in an image plane of the camera using the image data, receive an input vector of measurements from a sensor system of the vehicle, predict a predicted 3D location of the static object using a Unscented Kalman Filter (UKF) that incorporates a motion model for the vehicle and further using the 2D measurement location of the static object, and the input vector, and control at least one vehicle feature based on the predicted 3D location of the static object.