Automotive Radar AoA Estimation Using SBX Support Exchange
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Conventional algorithms for angle of arrival (AoA) estimation in automotive radar systems face challenges due to sparsity in the angular domain, leading to inaccurate object identification and increased spurious sidelobes, particularly in sparse linear array configurations.
Innovation Solution
The implementation of a Single Best Exchange (SBX) algorithm, which performs exchange operations on selected and unselected supports within an iterative process to optimize the estimation of AoA, reducing spurious identifications and improving accuracy.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If conventional algorithms are used for AoA estimation in sparse linear array configurations, then the system is simpler to implement, but the measurement precision deteriorates due to sparsity in the angular domain leading to inaccurate object identification and increased spurious sidelobes
Solution Approach 1:
The patent transforms the AoA estimation problem from the angular domain to the spatial frequency domain by applying a Fourier transform. This parameter transformation allows the use of compressive sensing techniques that can accurately recover sparse signals even when the array configuration is sparse, thereby improving measurement precision without requiring a dense array configuration.
Solution Approach 2:
The patent replaces conventional signal processing methods (mechanical/approach-based) with a mathematical transformation approach. By substituting the physical array density requirement with a mathematical transformation (Fourier transform followed by compressive sensing), the system achieves high precision AoA estimation without the need for complex dense array configurations.
2Reliability
If conventional algorithms are used for AoA estimation, then the computational process is simpler, but the reliability worsens due to spurious identifications and increased sidelobes in sparse array configurations
Solution Approach 1:
The patent changes the representation parameter from angular domain to spatial frequency domain through Fourier transformation. This parameter change enables the application of L1-norm minimization and compressive sensing, which provide more reliable object identification by accurately distinguishing true targets from spurious sidelobes, even in sparse array configurations.
Solution Approach 2:
The patent introduces an intermediary transformation step (Fourier transform) that converts the original AoA estimation problem into a different domain where compressive sensing can be applied. This intermediary transformation acts as a bridge that enables more reliable identification by separating true signals from artifacts in the transformed domain.
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
The SBX algorithm provides more accurate AoA estimations with fewer spurs and lower computational overhead, effectively addressing the limitations of conventional methods by minimizing the optimization cost function through support exchange, resulting in improved object detection in dynamic automotive environments.
Implementation Method 1
A radar system transmits an electromagnetic signal and receives back reflections of the transmitted signal. The time delay between the transmitted and received signals can be determined and used to calculate the distance and/or the speed of objects causing the reflections.
Implementation Method 2
The implementation of a Single Best Exchange (SBX) algorithm, which performs exchange operations on selected and unselected supports within an iterative process to optimize the estimation of AoA, reducing spurious identifications and improving accuracy.
Data Source
Figure 1A
Figure 1B
Figure 2
AI summary
A radar system includes, transmitters, receivers, and a controller that determines a measurement vector using signals received by the plurality of receiver modules, determines a steering vector matrix, and determines a plurality of supports using the measurement vector. The controller executes a regression algorithm to determine a weight vector that defines a relationship between the measurement vector and the steering vector matrix by defining a set of selected supports out of the plurality of supports, executes an exchange operation to determine an optimized set of selected supports by removing a first support from the set of selected supports and adding a second support to the set of selected supports, and calculates the weight vector using the optimized set of selected supports. The controller is configured to determine an estimated angle of arrival of a first object by correlating the steering vector matrix to the measurement vector using the weight vector.