Accelerated Doppler Processing via Single-Pulse Ray-Tracing Extrapolation

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current radar data processing methods require extensive computational resources and time to simulate multiple pulses, leading to inefficiencies and artifacts in Doppler velocity measurements due to the need for separate simulations for each pulse in a sequence.

Innovation Solution

The system employs accelerated Doppler Processing (ADP) techniques that extrapolate radar system responses from a single pulse to multiple pulses using ray-tracing and Fast Fourier Transform (FFT) methods, assigning ray contributions to velocity bins based on path length changes, allowing for efficient simulation and reduced artifacts.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If multiple separate simulations are performed for each pulse in a radar sequence, then accurate Doppler velocity measurements can be obtained, but computational resources and processing time increase significantly

Engineering Contradiction:
ImproveDoppler velocity measurement accuracyVSAvoidProcessing speed
Core Design Contradiction:
Measurement precisionVSProductivity

Solution Approach 1:

The patent performs a single ray-tracing simulation to pre-capture all necessary geometric and amplitude information for multiple pulses, then uses Fourier transform to extrapolate the response for the entire pulse sequence. This preliminary action eliminates the need for repeated simulations while preserving Doppler velocity measurement accuracy.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent creates a computational model that copies the physical radar scene into a data structure, allowing virtual propagation of electromagnetic waves through ray-tracing. This copying enables efficient calculation of multiple pulse responses from a single simulation by transforming the captured geometric data rather than re-simulating each pulse.

Inventive Principle:
Principle #26Copying

2Reliability

If multiple separate simulations are performed for each pulse, then complete radar return data can be captured, but computational cost and processing time increase

Engineering Contradiction:
ImproveRadar data completenessVSAvoidComputational energy consumption
Core Design Contradiction:
ReliabilityVSUse of energy by stationary object

Solution Approach 1:

The system performs a single ray-tracing simulation that captures complete geometric and amplitude information for all objects in the scene. This preliminary capture of comprehensive data allows subsequent Fourier transform operations to generate complete radar return data for multiple pulses without requiring additional simulations, thereby reducing computational energy consumption while maintaining data completeness.

Inventive Principle:
Principle #10Preliminary action

3Measurement precision

If traditional Fourier transform methods are used on raw radar data, then Doppler velocity can be measured, but artifacts appear in the velocity data

Engineering Contradiction:
ImproveDoppler velocity measurementVSAvoidVelocity data quality
Core Design Contradiction:
Measurement precisionVSManufacturing precision

Solution Approach 1:

The patent applies a window function to the captured ray data before performing the Fourier transform. This preliminary preprocessing step suppresses spectral leakage and reduces artifacts in the resulting Doppler velocity spectrum, thereby improving the quality and reliability of velocity measurements without requiring multiple simulations.

Inventive Principle:
Principle #10Preliminary action

Applied Scientific Principles

This section explains which scientific principles are used to turn an abstract innovation direction into a practical engineering solution.

Function Achieved in This Case

ADP significantly accelerates radar simulation by performing a single simulation for multiple pulses, reducing computational costs and artifacts, while maintaining accurate Doppler velocity data generation.

Implementation Method 1

A pulse of a plurality of rays is transmitted from an antenna position into the region of interest and the velocities of returns of the rays are captured at a receiver position after the rays have interacted with the one or more objects

Methodology Applied
Scientific EffectRay-tracing:

Implementation Method 2

A Fast Fourier Transform is performed on the captured ray returns to convert the data into Doppler velocity information

Methodology Applied
Scientific EffectFast Fourier Transform:

Implementation Method 3

A common technique used by radars to measure the velocity of one or more objects in their field of view is to exploit the Doppler effect for electromagnetic waves wherein moving sources, observers, and reflecting objects cause a shift in the frequency of the electromagnetic waves

Methodology Applied
Scientific EffectDoppler effect: Doppler Effect

Data Source

PatentUS11035931B1Accelerated radar data processing via limited pulse extrapolation
Publication Date: 2021.06.15 ANSYS INC
  • US11035931B1 patent drawing
  • US11035931B1 patent drawing
  • US11035931B1 patent drawing

AI summary

Systems and methods are provided for a computer-implemented method for generating a display of radar returns. A geometry data structure is accessed that identifies characteristics of a region of interest including dimensions and movement of one or more objects in the region of interest. A pulse of a plurality of rays is transmitted from an antenna position into the region of interest and the velocities of returns of the rays are captured at a receiver position after the rays have interacted with the one or more objects. Each ray return is assigned into one of a plurality of bins based on the velocity of that ray. A Fourier transform is performed using the binned data to obtain a system response at discrete time intervals. The system response at the discrete time intervals is transformed into Doppler velocity data, and the Doppler velocity data is stored and displayed on a graphical user interface.