Simulated Velocity Grids for Precise Curved-Trajectory Object Tracking

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional velocity grids for autonomous vehicles are not precise, as they are manually generated and lack accuracy in representing object movements, especially in complex scenarios like curved trajectories.

Innovation Solution

A computer-implemented method and system for creating a velocity grid in a simulated environment, where simulated objects' movements are tracked and velocities are calculated with precision, allowing for the generation of accurate velocity data for training autonomous vehicles.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If velocity grids are manually generated, then the process is simple and quick, but the precision and accuracy of velocity data are insufficient

Engineering Contradiction:
Improvevelocity data precisionVSAvoidvelocity grid generation complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent uses simulated objects and simulated environments to copy real-world scenarios, allowing automated tracking and velocity calculation in a virtual space. This copying approach enables precise velocity data generation without manual intervention while maintaining the essential characteristics of real object movements

Inventive Principle:
Principle #26Copying

Solution Approach 2:

The patent replaces the manual mechanical process of generating velocity grids with an automated computational system. The simulation engine automatically tracks simulated objects and calculates velocities, substituting human manual operations with algorithmic processing to achieve higher precision

Inventive Principle:
Principle #28Mechanics substitution (Replace mechanical system)

2Reliability

If manual velocity estimation is used, then the method is easy to implement, but the accuracy in complex scenarios like curved trajectories is poor

Engineering Contradiction:
Improveobject tracking accuracyVSAvoidvelocity grid generation ease
Core Design Contradiction:
ReliabilityVSEase of operation

Solution Approach 1:

The simulation engine performs self-service by automatically tracking simulated objects and calculating their velocities without requiring manual intervention. The system autonomously handles the complex task of velocity grid generation, improving both accuracy and operational efficiency

Inventive Principle:
Principle #25Self-service

3Measurement precision

If simulated environment tracking is used, then velocity data precision improves, but computational complexity and processing time increase

Engineering Contradiction:
Improvevelocity measurement accuracyVSAvoidvelocity grid generation time
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The patent performs preliminary action by pre-simulating road scenarios and pre-calculating velocity data in a virtual environment before actual autonomous vehicle operation. This advance preparation creates ready-to-use velocity grids that can be quickly applied, reducing real-time processing requirements

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS11801865B2Object tracking by generating velocity grids
Publication Date: 2023.10.31 GM CRUISE HOLDINGS LLC
  • US11801865B2 patent drawing
  • US11801865B2 patent drawing
  • US11801865B2 patent drawing

AI summary

A computer-implemented method is provided for creating a velocity grid of a simulated object in a simulated environment for use by an autonomous vehicle. The method may include simulating a road scenario with simulated objects. The method may also include tracking a point representative of a portion of one of the simulated objects in the simulated road scenario, wherein the point representative of the portion of one of the simulated objects moves from a first location to a second location in a time period, wherein the velocity of the point is generated from the first location to the second location. The method may further include storing the velocity of the point representative of the portion of one of the simulated objects in a velocity grid for the simulated objects in a memory device in an electrical communication with a processor.