Neural Network Vehicle Heading Prediction from Point Cloud Projections

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Autonomous vehicles face challenges in accurately predicting vehicle headings, especially at slow speeds and in areas without road graph data, due to unreliable movement detection and limited availability of road graph information.

Innovation Solution

Implementing a fully-learned neural network that uses point cloud data projections to make vehicle heading predictions, incorporating convolutional neural network layers and camera data, allowing for accurate predictions without requiring vehicle movement or road graph data.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If movement detection is used to predict vehicle heading, then the method can work without road graph data, but the detection becomes unreliable when vehicles are moving at very slow speeds relative to one another

Engineering Contradiction:
Improveability to predict heading without road graph dataVSAvoidreliability of movement detection at slow speeds
Core Design Contradiction:
Adaptability or versatilityVSReliability

Solution Approach 1:

The patent replaces the mechanical movement detection approach with a neural network-based image processing system. Instead of comparing vehicle positions across multiple time slices to detect motion, the system uses a trained neural network to analyze single or few images and directly predict vehicle heading from visual features, eliminating the need for motion-based detection and its associated reliability issues at slow speeds.

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

2Measurement precision

If road graph data is used to determine vehicle heading, then accurate heading can be obtained when available, but road graph is not available for all possible vehicle locations such as parking spaces

Engineering Contradiction:
Improveaccuracy of vehicle heading determinationVSAvoidcoverage area of road graph data
Core Design Contradiction:
Measurement precisionVSAdaptability or versatility

Solution Approach 1:

The neural network system is trained to extract heading information directly from images without requiring external road graph data. The network learns to identify vehicle headings by analyzing visual features in the images themselves, making the system self-sufficient and eliminating its dependence on external data sources that have limited coverage.

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

The trained neural network provides a universal solution that works across all vehicle locations including parking spaces, intersections, and open roads. Unlike road graph data which is location-specific, the neural network model can predict vehicle headings in any location where images can be captured, providing universal applicability.

Inventive Principle:
Principle #6Universality (Multi-functionality)

3Extent of automation

If traditional neural networks are used for object classification, then the network can identify objects in images, but the network cannot directly predict vehicle heading from point cloud data without additional processing

Engineering Contradiction:
Improveobject classification capabilityVSAvoidcomplexity of processing point cloud data for heading prediction
Core Design Contradiction:
Extent of automationVSDevice complexity

Solution Approach 1:

The patent changes the input parameters and data representation format for the neural network. Instead of using traditional image data or separately processing point cloud data through multiple complex steps, the system transforms point cloud data into a suitable representation that the trained neural network can directly process to output vehicle heading predictions, simplifying the overall processing pipeline.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS10366502B1Vehicle heading prediction neural network
Publication Date: 2019.07.30 WAYMO LLC
  • US10366502B1 patent drawing
  • US10366502B1 patent drawing
  • US10366502B1 patent drawing

AI summary

Methods, systems, and apparatus, including computer programs encoded on computer storage media, for generating vehicle heading predictions from point cloud data using a neural network. One of the methods includes receiving a plurality of different projections of point cloud data, wherein the point cloud data represents different sensor measurements of electromagnetic radiation reflected off a vehicle. Each of the plurality of projections of point cloud data is provided as input to a neural network subsystem trained to receive projections of point cloud data for a vehicle and to generate one or more vehicle heading classifications as an output. At the output of the neural network subsystem, one or more vehicle heading predictions is received.