Method and apparatus for computationally efficient target acquisition and tracking using a radar

Patent metadata

Field	Value
Publication number	US-10330774-B2
Application number	US-201615244577-A
Country	US
Kind code	B2
Filing date	Aug 23, 2016
Priority date	Aug 23, 2016
Publication date	Jun 25, 2019
Grant date	Jun 25, 2019

Abstract

The present invention generally relates to processing of electromagnetic signals, and more specifically, for a method and apparatus for managing the computational cost of radar signal processing on a vehicular radar. The system is operative to utilize a Goerzel filter to aid in determining a frequency for a radar echo. In addition the system uses a DFT operation for tracking stationary objects and a FFT operation for tracing moving objects.

First claim

What is claimed is:

1. A method comprising:
receiving a first radar signal over a first time duration,
performing a first fast Fourier transform on said radar signal over a first bandwidth to generate a first filtered radar signal;
determining if the first filtered radar signal indicates a stationary object;
receiving the radar signal over a second time duration;
performing a discrete Fourier transform on said radar signal over the first bandwidth in response to the determination that the first filtered radar signal indicates a stationary object; and
determining that the first filtered radar signal indicates a moving target and tracking the moving target using a shortened fast Fourier transform on the radar signal over the first bandwidth.

2. The method of claim 1 further comprising filtering the first filtered radar signal using a Goertzel algorithm and adjusting the first bandwidth to estimate a peak signal.

3. The method of claim 1 comprising determining if the first filtered radar signal indicates a moving object and performing a second fast Fourier transform in response to the determination that the first filtered radar signal indicates a moving object.

4. The method of claim 3 wherein the second fast Fourier transform has a shorter length than the first fast Fourier transform.

5. The method of claim 1 further comprising generating a control signal in order to control an autonomous vehicle in response to the determination of the stationary object.

6. An apparatus comprising:
a transmitter for transmitting a pulsed radar signal,
a receiver for receiving a radar signal over a first time duration and a second time duration wherein the radar signal is a reflection of the pulsed radar signal;
a processor for performing a fast fourier transform on said radar signal over a first bandwidth to generate a first filtered radar signal, determining if the first filtered radar signal indicates a stationary objection and for performing a discrete fourier transform on said radar signal over the first bandwidth in response to the determination that the first filtered radar signal indicates a stationary object.

7. The apparatus of claim 6 wherein the processor is further operative to determine that the first filtered radar signal indicates a moving target and tracking the moving target using a shortened fast Fourier transform on the radar signal over the first bandwidth.

8. The apparatus of claim 6 wherein said processor is further operative to filter the first filtered radar signal using a Goertzel algorithm and to adjust the first bandwidth to estimate a peak signal.

9. The apparatus of claim 6 wherein the processor is further operative to determine if the first filtered radar signal indicates a moving object and performing a second fast Fourier transform in response to the determination that the first filtered radar signal indicates a moving object.

10. The apparatus of claim 9 wherein the second fast Fourier transform has a shorter length than the first fast Fourier transform.

11. The apparatus of claim 6 wherein the processor is further operative to generate a control signal in order to control an autonomous vehicle in response to the determination of the stationary object.

12. The apparatus of claim 6 further comprising:
a memory for storing the first filtered radar signal;
a reference signal generator for generating a reference signal in response to a phase shift signal;
a bandpass filter for filtering the first filtered radar signal to generate a second filtered radar signal wherein the bandpass filter has a frequency response responsive to the phase shift signal; and
a peak detector for determining an amplitude of the second filtered radar signal, wherein the peak detector is further operative to generate a control signal indicating an amplitude and couple the control signal to the reference signal generator, and wherein the reference signal generator is operative to adjust the reference signal in response to the control signal.

13. A method comprising:
receiving a first radar signal over a first time duration covering a first field of view;
processing the first radar signal using a fast Fourier transform;
receiving a second radar signal over a second time duration over the first field of view;
processing the second radar signal using a discrete Fourier transform; and
determining that the first radar signal indicates a moving target and tracking the moving target using a shortened fast Fourier transform on the radar signal over the first bandwidth.

14. The method of claim 13 further comprising determining that the first radar signal indicates a stationary target and tracking the stationary target using a discrete Fourier transform on the radar signal over the first bandwidth.

15. The method of claim 13 further comprising filtering the first radar signal using a Goertzel algorithm and adjusting the frequency response of the Goertzel algorithm to estimate a peak amplitude of the first radar signal.

16. The method of claim 13 comprising determining if the first radar signal indicates a moving object and performing a second fast Fourier transform in response to the determination that the first radar signal indicates a moving object.

17. The method of claim 16 wherein the second fast Fourier transform has a shorter length than the first fast Fourier transform.

18. The method of claim 13 further comprising generating a control signal in order to control an autonomous vehicle in response to the determination of the stationary object.

Assignees

• Gm Global Tech Operations Llc

Inventors

• Bialer Oded
• Bilik Igal
• Pokrass Alexander

Classifications

• G01S7/2921 Primary

  based on data belonging to one radar period · CPC title

• G01S13/86

  Combinations of radar systems with non-radar systems, e.g. sonar, direction finder · CPC title

• G01S13/931

  of land vehicles · CPC title

• G01S2007/2883

  Physics · mapped topic

• G01S13/526

  performing filtering on the whole spectrum without loss of range information, e.g. using delay line cancellers or comb filters {(G01S13/5244 takes precedence)} · CPC title