Multi-Stage Object Heading Estimation for Occluded Vehicle Targets

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Autonomous vehicles face challenges in accurately estimating the heading of nearby objects due to the limitations of individual sensing techniques, which can be less effective in different contexts, such as occluded or slow-moving objects, leading to reduced reliability and accuracy in navigation decisions.

Innovation Solution

A two-stage object heading estimation system that combines preliminary heading estimations from various sensors and techniques, including point-cloud, road-based, and motion-based methods, using neural networks and decision trees to generate refined heading estimates, improving accuracy through temporal filtering and machine-learning models.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If a single sensing technique is used for heading estimation, then the system complexity is low, but the accuracy and reliability are reduced especially for occluded or slow-moving objects

Engineering Contradiction:
Improveheading estimation accuracyVSAvoidsystem complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent combines multiple sensing techniques (LIDAR, RADAR, camera-based methods) into a unified heading estimation system. Each sensor type processes data independently to generate preliminary heading estimates, which are then integrated through a neural network to produce a refined final estimate. This merging approach resolves the contradiction by achieving high accuracy through multi-sensor fusion while managing complexity through modular architecture and automated neural network processing.

Inventive Principle:
Principle #5Merging (Combining)

2Reliability

If multiple preliminary heading estimation subsystems are used, then the reliability is improved, but the device complexity increases

Engineering Contradiction:
Improveheading estimation reliabilityVSAvoidsystem complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The system employs a neural network that automatically processes multiple preliminary heading estimates from different sensing techniques and self-determines the optimal refined heading estimate. The neural network autonomously weights and integrates the inputs without requiring complex manual configuration or intervention, thereby improving reliability through multiple estimation paths while keeping the system manageable through self-service automation.

Inventive Principle:
Principle #25Self-service

3Measurement precision

If temporal filtering and machine-learning models are applied, then the measurement precision is enhanced, but the processing time and computational complexity increase

Engineering Contradiction:
Improverefined heading estimation accuracyVSAvoidprocessing time
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The system performs preliminary heading estimations using multiple independent sensing techniques before the final refinement stage. Each sensing technique (LIDAR, RADAR, camera) independently generates preliminary estimates in parallel, preparing the data in advance for the neural network's refinement process. This preliminary action approach enhances precision through thorough multi-stage processing while managing time loss through parallel computation of preliminary estimates.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS11782158B2Multi-stage object heading estimation
Publication Date: 2023.10.10 WAYMO LLC
  • US11782158B2 patent drawing
  • US11782158B2 patent drawing
  • US11782158B2 patent drawing

AI summary

Systems, methods, devices, and techniques for generating object-heading estimations. In one example, methods include actions of receiving sensor data representing measurements of an object that was detected within a proximity of a vehicle; processing the sensor data with one or more preliminary heading estimation subsystems to respectively generate one or more preliminary heading estimations for the object; processing two or more inputs with a second heading estimation subsystem to generate a refined heading estimation for the object, the two or more inputs including the one or more preliminary heading estimations for the object; and providing the refined heading estimation for the object to an external processing system.