Method for determining a position and / or a speed of an object in road traffic
The method of using an irregularly arranged sparse antenna pattern in radar systems, combined with non-uniform Fourier transformations, addresses the challenge of reducing antenna elements while maintaining detection accuracy, thereby enhancing autonomous driving safety and radar system performance in adverse weather.
Patent Information
- Application Number
- PCT/EP2024/063426
- Authority / Receiving Office
- WO · WO
- Patent Type
- Applications
- Current Assignee / Owner
- Priority Date
- 2023-07-28
- Filing Date
- 2024-05-15
- Publication Date
- 2024-11-28
AI Technical Summary
Radar systems for autonomous driving face challenges in reducing the number of antenna elements while maintaining high angular resolution and avoiding ambiguous detection, especially in adverse weather conditions, where lidar and cameras perform poorly.
A method using a radar unit with antenna elements arranged in an irregular, sparse pattern, employing non-uniform Fourier transformations to evaluate reflection signals and determine object position and speed, allowing for fewer antenna elements without compromising detection accuracy.
This approach enhances driving safety by accurately determining object positions and speeds, reducing the number of antenna elements required, and improving radar system feasibility for autonomous driving, even in adverse weather conditions.
Smart Images

Figure EP2024063426_28112024_PF_FP_ABST
Abstract
Description
[0001]1 FTE-11074b-23 15.05.2024 Method for determining a position and / or a speed of an object in road traffic The present invention relates to a method, in particular a computer-implemented method, for determining a position, in particular direction and / or distance, and / or a speed of an object in road traffic by means of a radar unit in a vehicle, in which an antenna unit with a plurality of antenna elements is used, wherein the antenna elements are arranged in an irregular pattern, in which output signals are emitted using the irregularly arranged antenna elements, in which reflection signals are detected using the irregularly arranged antenna elements, and in which the detected reflection signals are evaluated to determine the position and / or the speed of the object using a non-regular Fourier transformation,which can evaluate the antenna elements arranged in a spatially irregular pattern. Radar systems are known that have multiple antenna elements for transmitting and receiving signals. However, the number of antenna elements is quite high. Modern advanced driver assistance systems (ADAS) are designed to improve driver safety and enable autonomous driving. Ultimately, such systems aim to enable autonomous driving. The most important sensor technologies include ultrasound, lidar, cameras, and radar. Lidar and cameras provide high-resolution images but struggle in adverse weather conditions, while radar, although more robust, has lower image quality due to its low angular resolution. To increase the feasibility of radar systems for autonomous driving, large physical apertures are required. 2 FTE-11074b-23 15.05.2024This presents a challenge when increasing the aperture of radar arrays. A typical frequency-modulated continuous wave (FMCW) radar achieves high angular resolution with a large aperture. Antenna elements of the radar system or radar unit typically form uniform linear arrays (ULA) separated by half the wavelength, resulting in arrays with hundreds of antenna elements. Reducing the number of elements without changing the aperture results in sparse arrays. The design of such arrays has gained attention because the antenna elements are strategically positioned to avoid ambiguous detection. The object of the invention is to reduce the number of antenna elements in a radar system while still reliably detecting an object in road traffic. This object is achieved by a method, a radar unit, a vehicle,a computer program and a computer-readable storage medium having the features of the independent patent claims. A method, in particular a computer-implemented method, is proposed for determining a position and / or a speed of an object in road traffic by means of a radar unit in a vehicle. The radar unit can also be a vehicle radar unit. The position of the object can, for example, be a direction and / or distance. Direction and / or distance can be related to the radar unit or the vehicle. The direction means, for example, that it can be determinedwhether the object is in front of the vehicle or to the left or right of the vehicle. 3 FTE-11074b-23 15.05.2024 The distance to the radar unit and thus to the vehicle is also measured or determined. By determining the position and / or speed of an object in road traffic, driving safety is increased and accidents are avoided. The method described here can therefore be used in driver assistance systems. The objects can also be other road users, such as other cars, trucks, bicycles, pedestrians, or solid objects such as trees, posts, or pillars, etc. The radar unit can be located, for example, in a bumper, particularly in the front and / or rear area of the vehicle.and / or another vehicle component. These driver assistance systems are also referred to as "Advanced Driver Assistance Systems" or ADAS for short. The method uses an antenna unit with multiple antenna elements, with the antenna elements arranged in an irregular pattern. Furthermore, the antenna elements are arranged sparsely. This means that there are fewer antenna elements compared to antenna units whose antenna elements are arranged in a regular pattern. Such antenna units are referred to as "sparse (antenna) arrays." If the antenna elements are arranged in a regular pattern, for example, they are all spaced apart from one another.which corresponds to half the wavelength of output signals. Furthermore, the method uses irregularly and / or sparsely arranged antenna elements to emit output signals. The output signals here are electromagnetic waves. Furthermore, the method uses irregularly and / or sparsely arranged antenna elements to detect reflection signals. After the output signals have been emitted, they strike objects, if objects are present. The electromagnetic waves are reflected off the object, with reflection signals being bounced back to the antenna unit. These reflection signals are picked up by the antenna elements, which are arranged in an irregular and / or sparse pattern.Furthermore, the method evaluates the detected reflection signals to determine the position and / or speed of the object using a non-regular Fourier transformation. The non-regular Fourier transformation can evaluate the reflection signals detected by the antenna elements arranged in the spatially irregular pattern. The non-regular Fourier transformation is also referred to as a "non-uniform Fourier transformation." With the help of the non-regular Fourier transformation or a non-regular fast and / or discrete Fourier transformation, a tool is provided that can evaluate the reflection signals at a sufficient speed.wherein the reflection signals from the antenna elements were detected in the irregular and / or sparse pattern. The non-uniform fast and / or discrete Fourier transform is also referred to as nuFFT (“non-uniform fast Fourier transformation”). The position and / or speed of the object is determined using an appropriate algorithm. An improvement results when an antenna unit is used in which the antenna elements are arranged on grid points of a, in particular two-dimensional, grid, with some grid points being unoccupied. It is useful if grid points arranged next to one another have a spacing of λ / 2. It is advantageous if the antenna elements are arranged within a radius of the grid points, with the radius being 5% - 20% of λ / 2. 5 FTE-11074b-23 15.05.2024 It is advantageous if the antenna elements are arranged in such a way thatthat the array or arrangement of antenna elements provides a clear response and preferably coincides with or is close to the grid points, with some elements being unoccupied. The grid spacing is preferably λ / 2. It is advantageous if the antenna elements are arranged in such a way that they provide clear results, especially after the non-uniform fast Fourier transform. No further signal peaks should be generated here, except for those from objects. It is beneficial if an antenna unit with a sparsely populated grid is used. Furthermore, an antenna unit with a sparse distribution of antenna elements can be used. The antenna elements preferably fit a sparsely populated grid. It is advantageous ifwhen the positions of the antenna elements are stored in a data storage device, and the positions of the antenna elements are obtained from the data storage device to perform the non-regular Fourier transformation. The positions of the antenna elements are related to a reference point, for example, the center of the antenna unit. The positions of the antenna elements can be used as parameters for the non-regular fast Fourier transformation or the corresponding algorithm. The positions of the antenna elements can be used to take the non-regularity of the antenna elements into account when determining the position and / or distance of the objects. It is beneficial if the direction, in particular an angle, of the object relative to the antenna unit is determined using the non-regular Fourier transformation and the antenna elements arranged in an irregular pattern. 6 FTE-11074b-23 15.05.2024 It brings advantages,when the distance of the object to the antenna unit is determined using the non-regular Fourier transform and the antenna elements arranged in an irregular pattern. It is beneficial if a non-regular fast Fourier transform algorithm is used to determine the position, particularly the direction, and / or the distance of the object. It is advantageous if the antenna elements are operated using a MIMO (multiple input multiple output) method. It is useful if an antenna unit is used with antenna elements arranged in such a way that, in a virtual arrangement of the antenna elements, all antenna elements are spaced apart from one another. The antenna elements of the array or antenna unit are arranged in such a way thatthat in the virtual array setting in the MIMO (Multiple Input Multiple Output) configuration, the following two points are met: a) the elements fit on an evenly spaced grid or pattern (preferably at a distance of λ / 2) and b) two virtual antennas in the same location are avoided (this only provides redundant information to the system). This is achieved within the framework of arrays with minimal redundancy. They simultaneously minimize the blurring in the field of view and the redundancies in the information acquired by the array. Furthermore, it is advantageous if, at a given time, a selected antenna element transmits the output signal and at least some other, in particular all, antenna elements detect the reflection signals. An advantage results if a sequence is carried out in which, at respective times, a selected antenna element transmits the output signal and at least some other, in particular all,7 FTE-11074b-23 15.05.2024 Antenna elements detect the reflection signals, wherein at successive points in time, different antenna elements transmit the output signals and at least some other, in particular all, antenna elements detect the reflection signals. It is advantageous if the output signals have at least one output pulse, wherein the output pulse is frequency-modulated so that a frequency of the output pulse, in particular from an initial frequency, increases, preferably linearly, by a signal bandwidth (B). According to an advantageous development of the invention, it is useful if the output signals are generated with a frequency between 76 and 81 GHz. It is advantageous if the output signals have several output pulses. The output pulses are also referred to here as chirps. It is advantageouswhen several product values are formed by multiplication from the respective output signals and the respective reflection signals. According to an advantageous development of the invention, it is useful if the product values are filtered, in particular by means of a low-pass filter, so that filter values are formed. It is advantageous if quadratic terms are neglected during the simplification and / or geometric relationships between the antenna elements are taken into account. It is advantageous if the output signals are continuously transmitted and / or the reflection signals are continuously detected. This is the operating mode of a continuous wave radar or an FMCW radar. 8 FTE-11074b-23 15.05.2024 An improvement results if the approximate values are shifted to a common point in time. The MIMO operating mode as well as the coherence and stationarity of the radar unit enable the time shift to be implemented. It brings advantages,if the approximate values ^^̂, ^^ ^^ ^^ ( ^^) are Fourier transformed with respect to time, preferably using a fast Fourier transformation. It is advantageous if a maximum of ^^̂ ^^ ^^ ^^ [ ^^ ^^ ] is determined. Using the sinc function given above, the maximum is where ^^ ^^ ^^ = ^^ ^^ This allows the distance to be determined. It is advantageous if the approximate values ^^̂ ^^ ^^ ^^ ( ^^) are Fourier transformed with respect to position, preferably using a fast Fourier transformation. Furthermore, it is advantageous if the approximate values ^^̂ ^^ ^^ ^^(^^) are first Fourier transformed with respect to time and then Fourier transformed with respect to position. 9 FTE-11074b-23 15.05.2024 It is beneficial if, after applying the Fourier transformation with respect to time, the non-regular discrete Fourier transformation with respect to position is applied, with It is also advantageous if, after determining a position, in particular direction and / or distance, and / or speed of an object in road traffic, the corresponding result is output. The result of determining the position, direction, distance and / or speed can, for example, be output in such a way that it is shown on a display in the vehicle. This provides the driver of the vehicle with feedback about the position and / or speed of the object and allows them to adjust their driving behavior accordingly. Additionally or alternatively, the result can advantageously also be output to a higher-level vehicle control system. This higher-level vehicle control system can then, for example, initiate braking to avoid an accident.Also proposed is a computer program which, when executed by a computing unit, causes the computing unit to carry out a method according to one or more method steps of the preceding and / or following description. Also proposed is a computer-readable storage medium comprising a computer program, wherein the computer program, when executed by a computing unit, causes the computing unit to carry out a method according to one or more method steps of the preceding and / or following description. 10 FTE-11074b-23 15.05.2024 Also proposed is a radar unit or a radar system which can carry out the method according to one or more method steps of the preceding and / or following description. In particular, the radar unit orThe radar system comprises the antenna unit with a plurality of antenna elements, wherein the antenna elements are arranged in an irregular and / or sparse pattern. The radar unit or the radar system further comprises the computing unit, which can carry out the method with at least one method step of the preceding and / or following description. The radar unit can also include the structural features of the method claims. Additionally or alternatively, the method can also use the structural features of the preceding and / or following description. It is advantageous if the radar unit comprises a microcontroller. In this case, the microcontroller can be the computing unit. Alternatively, it is advantageous if the computing unit is integrated in the microcontroller.The calculations required for the method can be carried out quickly and efficiently by the microcontroller and / or the computing unit of the radar unit. A computer program can be installed and / or arranged on the microcontroller, which causes the microcontroller and / or the computing unit to carry out the method for determining a position, in particular direction and / or distance, and / or a speed of an object in road traffic and / or the calculations required therefor. Additionally or alternatively, the microcontroller can be designed in such a way, for example by means of an appropriate architecture, that the microcontroller can carry out the method for determining a position, in particular direction and / or distance, and / or a speed of an object in road traffic and / or the calculations required therefor. 11 FTE-11074b-23 15.05.2024 The microcontroller and / or the computing unit can be designed here as a so-called "system on a chip." The method steps explained in the preceding and / or following description can thus be carried out by means of the microcontroller and / or the computing unit. These method steps comprise, in particular and at least, controlling the components in order to generate the output signals with the aid of the antenna unit. The reflection signals can also advantageously be detected with the aid of the antenna unit, and the microcontroller and / or the computing unit can advantageously carry out and / or control the evaluation and / or processing of the electrical signals based on the reflection signals.In addition, the microcontroller and / or the computing unit can output a result of the position, distance and / or speed measurement, which is then shown, for example, on a vehicle display as position, distance and / or speed information, for example, to a car driving ahead. Additionally or alternatively, the microcontroller and / or the computing unit can also be connected to a higher-level control system of the vehicle. For example, the microcontroller and / or the computing unit can transmit the result of the position, distance and / or speed measurement to the higher-level control system of the vehicle. Based on this result, the higher-level control system can, for example, control a braking system and initiate a braking process in order to avoid a rear-end collision.The microcontroller and / or the computing unit are preferably designed and / or configured such that they can monitor and / or control the components of the radar unit involved in the method and advantageously also evaluate and / or process the signals. Additionally or alternatively, the microcontroller and / or the computing unit can output the result of the position, distance, and / or speed measurement and / or transfer it to other components in the vehicle. The microcontroller and / or the computing unit can advantageously be designed as a semiconductor chip and / or as a microprocessor. The microcontroller and / or the computing unit can also be integrated into an embedded chip. It is also advantageous if the computing unit and / or the microcontroller are connected to the antenna unit.Furthermore, the computing unit and / or the microcontroller can also be connected to the antenna elements. This allows the computing unit and / or the microcontroller to transmit the output signals and receive the reflection signals for evaluation. The computing unit and / or the microcontroller can transmit the output signals directly to the antenna unit for transmission. Alternatively, the computing unit and / or the microcontroller can cause another element of the radar unit, for example the signal generator explained below, to transmit the output signals. It is also advantageous if the radar unit includes a data memory. Data required for the method can be stored in the data memory. Additionally or alternatively, it is advantageous if the radar unit has a signal generator. The signal generator can, for example, receive control signals from the computing unit and / or the microcontroller.The signal generator can then transmit corresponding signals to the antenna unit, which then transmits the output signals. Additionally or alternatively, it is advantageous if the radar unit has a multiplier. With the help of the multiplier, signals can be combined and / or processed together to obtain processed signals for the method described here. Additionally or alternatively, it is advantageous if the radar unit includes a low-pass filter. Signals can be filtered using the low-pass filter. Additionally or alternatively, it is advantageous if the radar unit includes a switching unit. The switching unit can form a connection between the signal generator and a respective antenna element, so that the signal from the signal generator is guided to a specific antenna element. The switching unit can switch back and forth between the antenna elements.The switching unit can be a demultiplexer, for example. Furthermore, it is advantageous if the data memory, the signal generator, the multiplier, the low-pass filter and / or the switching unit are integrated in the computing unit and / or in the microcontroller. In this case, at least one of the elements mentioned here can be integrated in the computing unit and / or in the microcontroller. Additionally or alternatively, at least one of the elements mentioned here can be arranged outside the computing unit and / or the microcontroller. For example, the data memory can be designed as a separate component, for example as a chip. Additionally or alternatively, it is advantageous if the data memory, the signal generator, the multiplier, the low-pass filter and / or the switching unit are connected to the computing unit and / or the microcontroller.For example, the data memory can be designed as a separate component from the computing unit and / or the microcontroller. Data connections and / or signal connections can be arranged between the elements mentioned here, so that the elements can communicate with each other and / or exchange data and / or signals. 14 FTE-11074b-23 May 15, 2024 Furthermore, it is advantageous if the computing unit, the microcontroller, the data memory, the signal generator, the multiplier, the low-pass filter and / or the switching unit are arranged on a circuit board. This connects all elements to one another. Additionally or alternatively, the antenna unit can also be coupled to the circuit board. In this case, it is also possible for the antenna unit to be connected to the circuit board, for example with a data cable and / or signal cable, for example via a connector arranged on the circuit board. A vehicle with a radar unit is also proposed.The radar unit can be designed according to a feature of the preceding and / or following description. The radar unit can further be designed, in particular comprising the computing unit, in such a way that it can carry out at least one method step of the preceding and / or following description. The motor vehicle radar system or radar unit for a vehicle uses a so-called Linear Frequency Modulated Continuous Wave (LFMCW) radar in a Multiple Input Multiple Output (MIMO) configuration. Here, the signal processing, which is generally carried out using beamforming methods, is modeled as an expression of the Discrete Fourier Transform (DFT). In the context of far-field approximation, both methods are fundamentally equivalent. The DFT calculation for distance information conjugated to the time variable is a standard procedure in this environment.However, applying this identical process (DFT) to the angular variable results in a nonlinearity in the conjugation between the angles and angular frequencies. Therefore, it is important to ensure accurate sampling of the angular frequency information. With a field of view (FOV) of + / - 90 degrees, a spacing of half a wavelength between the elements is required. This adherence to the Nyquist criterion guarantees accurate signal sampling and thus prevents the introduction of "ambiguities" during the sampling phase. The angular resolution of the array results from the array aperture in conjunction with the wavelength. From a practical perspective, it is often advantageous to combine a large aperture with a sparsely distributed array. However, this violates the Nyquist criterion, which affects the quality of the resulting processing.In most cases, the DFT can still be computed since we are only working with phasors or finite terms, but target identification can become ambiguous or even erroneous. Here, the term array is used for the arrangement of antenna elements or the antenna unit. For sparse systems or antenna units, it may be useful to apply the formalism and techniques of compressed sensing. This approach incorporates a new set of signal processing and recovery methods anchored in "greedy algorithms" such as orthogonal matching pursuit (OMP). Another avenue to consider is ensuring well-controlled convergence of the DFT when dealing with minimum redundancy arrays (MRA).Although this approach results in a higher geometric noise background, strategic antenna positioning can minimize sidelobe levels throughout the FOV of interest. This can be achieved through comprehensive system tuning and careful array design methods. With the introduction of nonlinearity in the angular coordinate space and the sparse, irregular positioning of the antenna elements for sampling angular frequencies, the problem can be formulated as a non-uniform density functional theory (NuDFT) calculation. NuDFT can be computed more quickly using an FFT-based method—the NuFFT algorithm. The approach can be extended to 3D imaging by incorporating the elevation angle, whose formulation and processing is similar to the azimuth angle. The FOV is also adjusted according to requirements in this case.The NuFFT algorithm may require an oversampling step followed by interpolation, where the signal is aligned to the grid coordinates. This phase is the most resource-intensive part of the algorithm and where signal accuracy is most likely to be compromised. To streamline this step, the array can be designed so that the elements of the sparse array in the virtual environment are directly aligned with the oversampling grid. This grid can be calculated during the array design phase. This alignment optimizes processing when the NuFFT grid aligns with the Uniform Linear Array (ULA) grid in the virtual environment. The result is that the NuFFT requires fewer additional points and oversampling is minimized. Depending on the specific constraints and design decisions, oversampling can be increased but limited (e.g.,to a lambda / 4 grid spacing, which doubles the points used by the NuFFT algorithm). Despite this complexity, this approach still offers significant advantages in terms of algorithm complexity order(V*logV) and the speedup associated with FFT-based processing. Finally, the use of a NuDFT offers flexibility when dealing with real radar systems, which may have slight alignment errors in the positions of the antenna elements. At this stage of signal processing, calibration information can be readily applied to the signal. In such scenarios, it is important to carefully select the NuFFT interpolation function and method to match the shape of the radar signal, thus ensuring precise and efficient signal processing. 17 FTE-11074b-23 15.05.2024 The array is designed to meet the requirements for NuFFT processing, enabling an efficient configuration that avoids a large oversampling grid and signal degradation. This allows all signal processing to be implemented under the same formalism after a small formulation effort. A random sparse array is the worst-case setting for applying the NuFFT algorithm. Even if the NuDFT is well-defined and the arrangement is unambiguous, processing efficiency cannot be significantly improved by such an arrangement. To apply the NuFFT algorithm, it is usually good to find a grid spacing that accommodates all or most of the antenna elements. Often, in a random arrangement, pairs of elements hardly share a common multiple.A sufficiently dense grid is then provided so that all signals can be interpolated to some of the grid points. In this step, most of the signal is distorted and the signal accuracy is lost. Among the numerous sensors in modern vehicles, automotive radar systems provide high-resolution estimates of the position and speed of targets. Furthermore, greater angular accuracy can be achieved by using larger radar apertures that efficiently combine multiple transmitters and receivers. Sparse antenna arrays, i.e. sparsely and / or irregularly arranged antenna elements, are intended to provide such high angular resolution while avoiding the occurrence of ambiguities caused by irregular spacing between the antenna elements. For such arrays, the computational complexity for real-time applications is high. Here, the uneven orGiven the irregular structure of the signal under consideration, it has been shown that processing methods based on non-uniform fast Fourier transforms (NuFFT) can efficiently and accurately estimate the direction of arrival (DOA) of targets. A MIMO (multiple input multiple output) configuration is used to form large virtual arrays with a smaller number of antenna elements. Fast processing of FMCW radar signals typically involves a Fourier transform (FT) of the digitized mixed signal for each channel. For ULA arrays with a spacing of λ / 2, Fourier transforms can also calculate the direction of arrival (DOA) by integrating over the virtual array dimension.Multidimensional FFT processing strategies are implemented in commercial solutions, but are limited by sampling theorems that require equidistant sample points and are challenging for sparse arrays. Newer methods of non-uniform fast Fourier transform, or non-regular, especially fast, Fourier transform (NuFFT), enable the processing of data on irregular grids. NuFFT enables direct, efficient multidimensional processing of FMCW radar signals with sparse arrays. NuFFT is crucial for processing synthetic aperture radar (SAR) data, producing high-resolution radar images by efficiently processing unevenly sampled data and compensating for Doppler shift, resulting in focused images of targets.We consider a signal that is transmitted at a time t by an antenna element n such that its waveform ^^. ^^ ( ^^ ) = ^^ ^^ ^^ ^^ + 1 ^^ ^ 2 2 ^ )). This waveform is subject to linear frequency modulation (LFM) in time. The frequency starts at a value ^^0 and increases linearly to ^^0 + ^^, where B is the signal bandwidth. This frequency modulation forms a pulse or chirp of duration ^^ ^^ with a gradient ^^ = ^^ ^^ ^^ . If a target k is in front of the radar unit or radar system, part of the emitted radiation is scattered back to the system. A receiving antenna m receives an echo signal from the target k in the form ^^ ^^ ^^ ( ^^ ) = ^^ ^^ ^^ ^^ ( ^^ − ^^). The received signal is the transmitted signal ^^ ^^( ^^), which is delayed by ^^ and is subject to attenuation determined by the amplitude coefficient ^^ ^^ described. The transmitted signal ^^ ^^ ( ^^) and the received echo ^^ ^^ ^^ ( ^^ ) from the target k are mixed by direct multiplication, so that ^^ ^^ ^^ ^^ ( ^^) = ^^ ^^ ( ^^) ∗ ^^ ^^ ^^ ( ^^). Only the low frequency, the so-called beat frequency ^^ ^^ ^^ , remains after the high frequency component from ^^ ^^ ^^ ^^ ( ^^) was filtered out. The resulting filtered mixed signal ^^̃ ^^ ^^ ^^ ( ^^ ) = ^^ ^^ ^^ cos(2 ^^ ^^ ^^ ^^ ^^ + ϕ ^^ ^^ )is again a periodic function. This filtered mixed signal can also be called the filter value. The beat frequency ^^ ^^ ^^is the difference between the transmit and echo frequencies. Since the echo delay time ^^ = 2cR is proportional to the distance R traveled by the wave, we get ^^ ^^ ^^ = S * ^^. For automotive applications, the delay is short and therefore the expression for the intermediate frequency phase is simplified 2 − ^^ ^^ ^^ ≅ 2 ^^ ^^0^^ . The amplitude term ^^ ^^ ^^ takes into account the different losses of the transmitted signal intensity and the radar cross-section of the target k at this wavelength. In the following, the delay is referred to as ^^ ^^ ^^ ^^ and the complex amplitude as ^^ ^^ written, since the predominant contribution is the target k. In practice, it is common to consider both quadratures of the mixed signal separately, so that ^^ ^^ ^^ ^^ ( ^^) = ^^ ^^ ^^ ^^ ^^( ^^2 ^^ ^^0^^ ^^ ^^ ^^ ) ^^ ^^ ^^( ^^2 ^^ ^^ ^^ ^^ ^^ ^^^^) is. 20 FTE-11074b-23 15.05.2024 Both terms of the signal depend mainly on the delay time ^^ ^^ ^^ ^^ of propagation between the transmitters, the targets and the receivers. This affects both the intermediate frequency f ^^ ^^ as well as the term of the constant phase ϕ ^^ ^^. The time delay results from the total propagation distance with the speed c from the transmitting antenna n and the backscattering by a target k to the receiving antenna m, so that The positions of the transmitter n and the receiver m are at a distance ^^ ^^ ^^ ^^ or ^^ ^^ ^^ ^^ from a center of the array. The distance between the antennas m and n and a target k with respect to the center of the array is given by the cosine law and has the following expressions. ^^ ^^ ^^ ≅ ^^ ^^ − ^^ ^^ ^^ ^^ sin( ^^ ^^ ) ^^ ^^ ^^ ≅ ^^ ^^ − ^^ ^^ ^^ ^^ sin( ^^ ^^ ) The summation of both terms gives the total approximate distance between the antennas and the target k, ^^ ^^ ^^ ^^ = ^^ ^^ ^^ + ^^ ^^ ^^ = 2 ^^ ^^ − ( ^^ ^^ ^^ + ^^ ^^ ^^ ) are ^^ ^^ . Simplify with ^^ ^^^^ ^^ ^^ ^^= ^^ ^^ ^^ ^^ + ^^ ^^ ^^ ^^ , one obtains the expression for the time delay ^^ ^^ ^^ ^^ = The received signal ^^ ^^ ^^ ^^ ( ^^) has the following approximate expressions: ^^ with ^^ = ^^0, the wavelength of the radiation. Additional constant phase contributions that are independent of θ can be captured in the complex amplitude γek 21 FTE-11074b-23 15.05.2024. Starting from (3), which describes the signal expression of a single target k for a given pair n and m of transmitting and receiving antennas, respectively, we can formulate the received signals more succinctly in the case of multiple antennas and targets. The present system uses time domain multiplexing (TDM), in which only one antenna transmits at a given time and all receiving antennas listen simultaneously. This approach enables the use of the MIMO (multiple input multiple output) formalism. In TDM, the signals are not transmitted simultaneously. However, due to the stationarity of the generated signals, they can be converted to a transmission time for processing.The antenna position coordinates of the simulated sparse array are multiples of λ / 2. According to the MIMO approach, the total signal becomes ^^. ^^ ^^ ( ^^), which is transmitted by an antenna n and received by an antenna m, is collected and converted into a vector x(t). The signal received by an antenna m is the coherent sum of the echo contributions of all K targets in front of the antenna, such that At a given time t, the received signal is the vector x(t) = [ ^^ 11 ( ^^), ^^ 21 ( ^^), ..., , ^^ ^^ ^^ (^^)] T ∈ ^^ ^^ ^^ ^^1 , where the superscript T is the transposition operator. The entire received signal includes the forward and return signal between all combinations of transmitters and receivers and is transferred into the signal vector: x( ^^) = ∑ ^^ ^ ^=1 ^^ ^^ A( ^^ ^^ )s ^^ ( ^^) + w( ^^) (4) The sampling vector A( ^^ ^^) describes the response of the array with respect to the azimuth position of the targets. A complex additive white Gaussian 22 FTE-11074b-23 15.05.2024 noise vector such that w(t) ∈ ^^ ^^ ^^ ^^1 , is added to the signal model. The temporal waveform s(t) is the FMCW composite echo signal. For a given target k of interest, we can determine the direction of departure (DoD) ^^ T ( ^^ ^^ ) and the direction of arrival (DOA) ^^ R ( ^^ ^^ ) express as follows: ^^ R ( ^^ ^^ ) = ^^ T ( ^^ ^^ ) = They add up to the sampling vector A( ^^ ^^ ) = ^^ R ( ^^ ^^ ) ^^ T ( ^^ ^^ )T ∈ ^^ ^^ ^^ ^^1, which encompasses all combinations of transmit and receive antennas and covers the entire virtual antenna area. This vector encodes the topography of the array. The complete sampling vector is then as follows: In the following, a received signal vector x(t) is considered, as described in equation (4). Since the intermediate frequency signal consists of a sum of sine terms, it is convenient to first perform the Fourier transform on the time variable. Numerically, this amounts to performing a fast Fourier transform (FFT) on the temporal data of each virtual array element. The azimuth spectrum with the parameter θ is then estimated for each range bin. This is typically done using digital beamforming (DBF). The expression is ^^( ^^) = ^^ ∗ ( ^^) ^^ ^^ ^^( ^^) (8) 23 FTE-11074b-23 15.05.2024 where ^^ ^^is the covariance matrix of the signal x(t). Peaks from the resulting scan are searched for as potential DOA (direction of arrival) targets. In the case of a ULA (uniform linear array), the DOA calculation can be performed directly by applying the FFT over the dimension of the virtual antenna positions. It is shown that for a sparse array, an equivalent strategy can be applied to FMCW radars by using the NuFFT (non-uniform fast Fourier transform) instead of the regular FFT. Next, the identification of the sources of the received signal power (the targets) by calculating the 2D range-azimuth spectral density is discussed. Considering a 1D time signal y(t) with its Fourier transform ^^̂( ^^), the power spectral density (PSD) is the squared modulus of the Fourier transform, ^^ ^̅^ ^^ ( ^^) = | ^^̂( ^^)| 2, where t and f are conjugate Fourier variables of time and frequency, respectively. The PSD over the time variable is first considered with a single component of x(t). We also assume that we have a target k and that the noise contributions are negligible. Starting from (3), the frequency ^^ ^^ ^ ^ = ^^ defined so that, The FT of ^^̂ ^^ ^^ ^^ ( ^^) with the parameters ^^ ^^ and t as conjugate Fourier variables is: 24 FTE-11074b-23 15.05.2024 We restrict the signal to the duration of a pulse or chirp (from t0 = 0 to Tc), i.e., the period during which the signal is measured. Calculating the integral part of (11) yields: The reach frequency ^^ ^^ is directly proportional to the range parameter R with ^^ ^^ = ^^ . If you find a frequency ^^ ^^ = ^^ ^^ ^^ , where the spectral density of ^^̂ ^^ ^^ ^^ [ ^^ ^^] is maximum, the range ^^ ^^ of a target k is determined. The processing is then extended to the azimuth direction θ. The extreme positions of the antennas in the virtual array define the aperture A = max( ^^ ^^^^ ^^ ^^ ^^) - min( ^^ ^^^^ ^^ ^^ ^^). The origin of the array lies at its center and Δ = ^^ ^^^^ ^^ ^^ ^^ and ^^ ^^ ^ ^ = are defined. For now, Δ ∈ [-A / s ,A / 2 ] is a continuous variable. The adjoint Fourier transform is applied to equation (13) with Δ and ^^ ^^ applied as conjugate parameters. 25 FTE-11074b-23 15.05.2024 Calculating the integral as before and taking into account all K targets results in: ^^ ^^̂[ ^^ ^^ , ^^ Θ ] = ∑ ^^ ^^ exp(− ^^2 ^^( ^^ ^^ ^^ − ^^=1 In practice, the signal points of (16) are recorded for specific, discrete values. In particular, the signal is sampled at regular time intervals Δt by a digitizer, so that a particular recorded time is given by t = t0 + ℓ Δt, where ℓ is the sample number and t0 is the start time. This allows the calculation of the previous Fourier integrals by discrete Fourier transforms (DFT). Knowledge of ^^ ^^ = ^^ ^^ ^^ directly gives the range of the detected target with ^^ ^^ = According to the theory of regular sampling, the radar system has a maximum detection capability at numerical values such as Δt = 10 ns, Tc = 33 µs and B = 1 GHz. ^^ detection range of 4 ^^∆ ^^ ≃ 250 m and a distance resolution of 2 ^^ ≃ 15 cm. Similar to the range, the DOA of a target is determined by determining ^^ ^^ = ^^ ^^ ^^determined, and it becomes possible to determine the angular parameter associated with the various targets. The radiation across aperture A is sampled by the various virtual antennas. Large arrays are required to obtain high-resolution DOA estimates. It is attractive to sample the signal with strategically positioned antennas. DOA calculation requires that the estimate of a target at a given angle is unambiguous across the entire field of view. This can be optimized by minimizing the sidelobe levels (SLL) of a sparse array with irregular antenna positioning. 26 FTE-11074b-23 15.05.2024 An array with minimal redundancy is created. It has 59 degrees of freedom and a redundancy value of 1.08. The calculation of the array factor shows that the detection of a target in front of the radar is unambiguous, although the SLL is higher than for a ULA with the same aperture size.The DOA of targets is determined directly by beamforming using Equation (8). This DOA estimation method has a quadratic complexity with the number of evaluated azimuth angles. By analogy with the ULA case, it is also possible to calculate the azimuth spectral density from Equation (14) using non-uniform discrete Fourier transform methods. For a given sparse array with antenna positions, nen ^^ ^^ ^^ ^^ ^^ ^^NuFFT efficiently calculates p Fourier coefficients ^^ ^^ ^^ , which are distributed within [- ^^ , ^^ ] and are provided by the following non-uniform DFT Δ ^^ ^^can correspond to the positions of the antenna elements ^^ ^^^^ ^^ ^^ ^^. The NuFFT algorithm uses the fast Fourier transformation (FFT) in its core calculation by using an oversampling factor and an interpolation step. The oversampling factor ensures that the unevenly distributed samples are correctly represented in the frequency domain, while the interpolation step bridges the gap between the unevenly distributed points and the oversampled grid required for applying a regular FFT. Consequently, the computational complexity of the NuFFT is of order (V*logV), where V represents the number of Fourier coefficients after oversampling. This complexity is comparable to the standard FFT and makes the NuFFT a computationally efficient method. 27 FTE-11074b-23 15.05.2024 To illustrate the previous discussion, signal data are generated using equation (4) with the exact time delays τ, while processing is performed using the approximate expressions of equation (2). The range FFT is first applied to the time traces, followed by DBF or azimuth NuFFT to the range domains across the virtual array channels. The NuFFT is calculated numerically using a dedicated library. For the sparse array, the results of non-uniform Fourier processing are similar to those obtained with DBF. Individual targets are well resolved, as are the two extended obstacles. This illustrates the applicability of non-uniform Fourier transform-based processing for the angular resolution of sparse FMCW radar systems.Velocity estimation could also benefit from the use of non-uniform sampling, since sampling is discontinuous in TDM-MIMO. We anticipate that the direct use of processing methods that account for irregularities in the sampling parameters, whether spatially or temporally sparse, will be extended to additional dimensions to efficiently capture range, velocity (Doppler), azimuth, and elevation by performing a 4D NuFFT. Example values are f0 = 70 to 80 GHz, B = 1 to 4 GHz, T = 1. c = 5 to 75 µs and / or ∆ ^^= 2 to 20 ns. Advantageous values are ^^0= 77 ^^ ^^ ^^, B = 1 GHz, T c= 33 µs and / or ∆ ^^= 10 ns. With the advent of larger arrays consisting of sparsely distributed antennas, radar systems aim to simultaneously provide high-resolution range, velocity, and angle estimates for potential targets in front of a vehicle. This results in the need to process large amounts of data to achieve real-time target acquisition. For this purpose, efficient processing methods are needed. This 28 FTE-11074b-23 15.05.2024 work shows that known azimuth FFT-based processing methods can be extended to a sparsely and unevenly populated field for an FMCW radar system. For this purpose, the angular FFT is replaced by an angular NuFFT, which takes into account the scatter and irregularity of the array and the signal structure. Both the distance and azimuth processing are then calculated with the same complexity as the regular FFT.In the automotive sector, the presented approach could be extended to also improve the processing of the Doppler effect in MIMO radars. Starting with the MIMO signal model in matrix form, the covariance matrix R x of the signal vector can be easily calculated. It will be used later for a variety of operations. This approach reduces the amount of data by removing the time dependence. The covariance matrix is: ^^ ^^ = ^^[ ^^( ^^) ^^ ^^ (^^)] (19) with σ 2 the noise power and I0, the identification matrix and the unit matrix, respectively. From this, we can then calculate the pseudo-periodogram as estimated by the digital beamforming approach, which exhibits an intensity peak when θ = θ k , (21) 29 FTE-11074b-23 15.05.2024 This method, although more general, is slower than the Fourier transform-based approach. Beamforming involves searching (scanning) for a good delay that induces a peak. This approach is closer to cross-correlation, whereas the FFT-based spectral density is an autocorrelation of the signal, which can still be efficiently evaluated numerically. In the following section, we briefly overview the usual steps performed when applying NuFFT using the expression via NuDFT. Since it is a new numerical approximation method, there are many variants. The usual approach is to regularize the signal to match the conditions to be used with the regular FFT algorithm. The signal model is rewritten using our notation as follows: This results in the following NuDFT formulation: ^^̂ ^^ [ ^^ ^^ , ^^ Θ ^^ ] = ^^̂ ^^ [ ^^ ^^ ] ∑ ( ^^, ^^) (^^=1, ^^=1)exp ( ^^2 ^^Δ ^^ ^^ ( ^^ Θ ^^ − ^^ Θ ^^ ) ) (23) Given the non-uniform DFT (NuDFT = “non-uniform discrete Fourier transformation”) expression according to equation (23), in order to simplify the expression and without loss of generality with respect to the problem at hand, the distance contributions are not taken into account and the signal of interest (for a single target k and a virtual antenna v) can be written as ^^ ^^ ( ^^) = ^^ ^^ ^^(− ^^2 ^^ ^^ ^^ ^^ ^^ ^^ ^^ ). This results in the following NuDFT: ^^ ^^ [ ^^ ^^ ] = ∑ ^^ ^ ^=1 ^^ ^^ ^^( ^^2 ^^ ^^ ^^ ^^ ( ^^ ^^ − ^^ ^^ )) (24) Where ^^[ ^^ ^^ ] the DFT coefficient at frequency point f p, V is the number of virtual antennas, dxv is the position of the v-th antenna in the virtual antenna grid, f k is the angular frequency of the k-th target, and f p is the frequency point in the DFT. The number of virtual antennas V is the product V = N×M of the number of transmitter antennas and receiver antennas. To calculate the NuFFT along the array aperture direction, it is important that it is sampled along the 1D aperture. As described by the signal model according to equation (3), in the far field, the phase effect of the position of the transmitter antenna and the receiver antenna can be expressed in a single variable dx vThis is advantageous because it can reduce the calculation along the aperture (to obtain the DOA) to a single variable instead of the two positions of the transmitter and receiver. For a MIMO system and in the far field, the virtual array, antenna array, or antenna grid is formed by considering all possible pairs of transmit and receive antennas. If there are M transmit antennas and N receive antennas, the result is a virtual array with M×N elements. Because the information from all antenna combinations is utilized, this larger virtual array, antenna array, or antenna grid can provide better resolution and greater coverage compared to a physical array with the same number of elements. In the signal model according to equation (3), this amounts to factoring 2 ^^ 2 ^^ of the angular contributions − ^^ ^^ ( ^^ ^^ ^^ ^^ ^^ ^^ ^^ ( ^^ ^^ )) and − ^^ ^^ ( ^^ ^^^^ ^^ ^^ ^^ ^^ ( ^^ ^^ )) with factor 31 FTE-11074b-23 May 15, 2024 ^^ ^^^^ ^^ ^^ ^^= ^^ ^^ ^^ ^^ + ^^ ^^ ^^ ^^ , the virtual array coordinate, which is parameterized by the number of transmitters n and receivers m. The signal model is then calculated using of the virtual field coordinate ^^ ^^^^ ^^ ^^ ^^. This allows the extension of regular radar processing methods for MIMO arrays. The NuFFT algorithm can accept the following elements as input (in a 1D formulation): - Non-uniform data points y v , for v = 1, 2, ... , V . - Corresponding non-uniform locations dx v, for v = 1, 2, ... , V . - Desired Fourier frequencies fp(k), for k = 1, 2, ... , K. A first step of the algorithm is rasterization. This step is essentially an interpolation process. The rasterized data Yp serves as an approximation of the original signal at the newly defined grid points. We map our non-uniform data onto a uniform grid. For each non-uniform data point y v at location dx v we calculate its contribution to the neighboring grid points. The rasterized data Yp is calculated as follows: where ^^ ^^ ^^ = ^^ ^^ ^^ − is the offset function and R is the oversampling factor. The screening kernel ^^( ^^) using a Kaiser-Bessel function is given by: 32 FTE-11074b-23 15.05.2024 where W is the kernel width and I0 is the modified Bessel function of the first kind. The Kaiser-Bessel function is typically used as a grid kernel because of its advantageous properties in preserving signal integrity during redistribution. Next, and because the gridded data is uniformly distributed, we perform a standard Fast Fourier Transform (FFT) on the gridded data. We map the grid index p to the Fourier frequency index k by ^^ ^^ ^^( ^^) = ^^: ^^̂ ^^( ^^) = ^^ ^^ ^^ { ^^ ^^} (27) Finally, the convolution can be corrected with the Fourier transform of the lattice kernel. Since the raster function convolves with the signal during the rasterization process, in this step the Fourier-transformed data are deconvolved by passing it through the Fourier-transformed raster function, We perform a deconvolution by dividing the FFT result by the Fourier transform of the gridding kernel where ^^( ^^ ^^( ^^) ) is the Fourier transform of the grid kernel and is given by: 33 FTE-11074b-23 15.05.2024 for | ^^ ^^( ^^) | ≤ W / 2 and otherwise 0. The corrected Fourier transform Xk is a numerical estimate of the original signal data at the desired Fourier frequencies f p(k) , for k = 1, 2, ... , K. A short list of the different symbols and their meaning: - y v : Non-uniform data points. - dxv : Non-uniform locations corresponding to yv. - f p(k) : Desired Fourier frequencies. - Y p : Rasterized data. : FFT of the rasterized data. - X k : Corrected Fourier transform, the final result. - ^^ ^^ ^^: Offset function. - R : Oversampling factor. - ^^( ^^): Gridding kernel function. - G (fp(k)): Fourier transform of the grating kernel. - W : Half-width of the grating kernel in the frequency domain. The following explains linear frequency modulation for so-called LFMCW systems (LFMCW = "linear frequency modulated continuous wave"). This is a linear modulation of the frequency and a continuous wave mode of operation. The signal is a sequence of frequency chirps. Linear frequency modulation (chirp) has the following form: f(t) = f0 + St, where f0 is the carrier frequency, S = B / Tc is the modulation rate, and t is the time variable. 34 FTE-11074b-23 15.05.2024 The phase of the signal of the transmitting antenna n or of a transmitting antenna element n is the time integral of the frequency It follows that the transmitted and received signals are as follows: The received signal xmk(t) is delayed by the flight time ^^ ^^ ^^between the individual targets and the receiver. The index n stands for a transmitting antenna element, namely the nth transmitting antenna element. The index m stands for a receiving antenna element, namely the mth receiving antenna element. The index k stands for an object. The received signal is multiplied directly by the transmitted signal to mix or dechirp the received signal. The result is a mixed signal ^^ ( ^^ ^^ ^^) ^ ^ ^^ ^^ ( ^^) = with two contributions at high and low frequencies. The high-frequency contribution is then filtered out, leaving only the low beat frequency of the signal, ie, the frequency difference between the two signals. 35 FTE-11074b-23 15.05.2024 The quadratic term in ^^ ^^ ^^ can be neglected, since the delay ^^ ^^ ^^ in the far field of the radar system does not make a significant contribution or because ^^ ^^ ^^is short. This means that This section describes 3D imaging with the radar system. In addition to range and azimuth, elevation information is considered. Elevation is analogous to azimuth and functions similarly even with a sparse array. Both dimensions are orthogonal, and therefore expression and contributions have similar expressions (each with its own variables). The field of view with respect to elevation is also usually much smaller. The 3D spectral density taking elevation into account at the angular frequency fΦ and in conjunction with the contributions from targets in ^^ Φ ^^ and over an aperture or stop B is: We point out that for a complete 3D description of the signal DFT at hand, it may be necessary to introduce the two electrical angles as a function of the usual spherical coordinates and to define the two independent frequencies fΘ and fΦ, as well as the expressions given below to obtain the representation with a 2D sparse antenna array. Typically, a signal model can be assumed that describes the range ^^ ^^ , the azimuth ^^ ^^ and the elevation ^^ ^^ with regard to the objective k 36 FTE-11074b-23 15.05.2024 and which reads as follows: The virtual array or antenna grid is expanded in 2D in the plane perpendicular to the radiation propagation. The coordinates of the virtual array can be indexed with two variables, one for the horizontal coordinates of the antenna elements ^^ ^^^^ ^^ ^^ ^^= ^^ ^^ ^^ ^^ + ^^ ^^ ^^ ^^and the other for the vertical coordinates ^^ ^^^^ ^^ ^^ ^^= ^^ ^^ ^^ ^^ + ^^ ^^ ^^ ^^ . Then we introduce a variable change for the angular coordinates so that they become independent for the two orthogonal directions. We define ^^ ^^ = ^^ ^^ ^^ ( ^^ ^^ ) cos( ^^ ^^ )and ^^ ^^ = sin( ^^ ^^ ). With this change, the signal model is (with ^^ ^^^^ ^^ ^^ ^^= ^^ ^^ and ^^ ^^^^ ^^ ^^ ^^= ^^ ^^): With this equation, the variables associated with both angular directions are separated, and the same scheme as described above is applicable using the NuFFT for the conjugate variables dx and p_k, as well as the conjugate variables dy and qk. The inverse transformation to recover ^^ ^^ and ^^ ^^ also comes directly from the knowledge of ^^ ^^ and ^^ ^^ . We have ^^ ^^ = arcsin ( ^^^^ ) and ^^ ^^ = arcsin This allows the use of sparse 2D ar- rays with the NuFFT processing described above for the 1D case and performing 3D imaging in the static case and 4D imaging in the dynamic case with range, Doppler velocity, azimuth, and elevation. Finally, the processing presented here is fully compatible with 4D imaging with a sparse array. The time component of the signal model can be supplemented by the contribution of the Doppler velocity phase. The signal model is then ^^, where Δ ^^ = 2 ^^ ^^ is the frequency shift resulting from the radial velocity. In most radar systems, the signal is sampled by the digitizer at regular time intervals. The range and Doppler velocity both depend on the time variable t and can be processed using a regular joint 2D FFT for the fast (range) and slow (Doppler velocity) contributions of the signal. We can also recall that the regular FFT is a limiting case of the NuFFT with regular sample intervals. This allows the radar system to operate even with irregular time samples by using a 2D NuFFT for the time variable.Finally, the proposed processing formalism can comprise 4D processing (azimuth, elevation, range, velocity) with a sparse array and potentially irregular samples in the time domain in a single formalism using a 4D NuFFT. In the usual case of regular sampling of the signal by the acquisition system, the NuFFT is reduced to the regular FFT. Further advantages of the invention are described in the following embodiments. They show: Figure 1 shows a schematic view of a radar unit for determining a position and / or a velocity of an object, Figure 2 shows a section of the signal generation, signal acquisition, and evaluation, and Figure 3 shows a frequency-time diagram of the output signal and the reflection signal. Figure 1 shows a schematic view of a radar unit 2 for determining a position and / or a speed of an object 1.The object 1 is, for example, a vehicle, a pedestrian, a bicycle, a tree, or a pillar. The object 1 can be detected with the help of the radar unit 2. This is used for driver assistance systems to make road traffic safer. In particular, accidents can be avoided or prevented. The radar unit 2 is further arranged on and / or in a vehicle. The radar unit 2, also called a radar system, comprises a computing unit 17 and / or a data memory 18. The computing unit 17 can carry out the method described here, and the data required for this purpose, such as a program and / or the positions of antenna elements 4-10, can be stored in the data memory 18. The radar unit 2 further comprises an antenna unit 3, which has a plurality of antenna elements 4-10. The antenna elements 4-10 are arranged in an irregular and / or sparse pattern. However, the pattern is not random.Rather, the antenna elements 4-10 are arranged such that the signals detected thereby can be evaluated using the method described here, in particular by means of non-uniform fast Fourier transformation. Output signals 11 can be emitted using the antenna elements 4-10 arranged in an irregular pattern. These output signals 11 strike the object 1 and are reflected by it. They return to the radar unit 2 as reflected signals 12 and are detected by the antenna elements 4-10 arranged in an irregular pattern. 39 FTE-11074b-23 15.05.2024 The antenna elements 4-10 can thus be operated as transmitting and receiving antennas. According to the antenna unit 3 shown, this also includes unoccupied antenna positions. In an antenna unit 3 with antenna elements 4 – 10 in a regular pattern, all antenna positions are occupied.These can then have a spacing of λ / 2, where λ is the wavelength of the signals 11, 12. Such antenna units 3 are also referred to as ULAs, which stands for uniform linear arrays. However, in the method described here, in particular a computer-implemented method, an antenna unit 3 is used, wherein the antenna elements 4 - 10 are arranged in an irregular pattern. The antenna elements 4 - 10 are arranged here such that in a virtual arrangement of the antenna elements 4 - 10, in particular in MIMO operation (multiple input multiple output), ambiguities in the detection of the object 1 are prevented. In some scenarios, two objects 1 can be detected in a random pattern after evaluation, even though only one object 1 is present. So-called sparse (antenna) arrays are used in the method described here. Furthermore, an unoccupied antenna position 13 is shown here.The unoccupied antenna positions 13 (the antenna unit 2 has several unoccupied antenna positions 13) form an irregular pattern of antenna elements. Additionally or alternatively, the antenna elements 4-10 are arranged sparsely. As a result, fewer antenna elements 4-10 are required compared to ULAs (uniform linear arrays). To determine the position and / or speed of the object 1, a non-regular Fourier transformation, in particular a non-regular discrete Fourier transformation and / or a non-regular fast Fourier transformation algorithm, is performed. This method can evaluate the signals, in particular the detected reflection signals 12, which are detected by the antenna elements 4-10 arranged in the irregular pattern.An angle 14 can be determined as the position of object 1, whereby the angle is also referred to as θ in the previous description. The angle 14 or θ is measured here relative to a center line 16 of the radar unit 2 and / or the antenna unit 3. If the radar unit 2 is arranged, for example, in a front bumper on a car, the object 1 is located to the right in front of the car. Additionally or alternatively, a distance 15 to object 1 can also be determined using the method described here. The distance 15 is also referred to as R in this description. The distance 15 or R is measured here between the object 1 and the intersection point between the center line 16 and the radar unit 2 and / or the antenna unit 3. Figure 2 shows an excerpt relating to the transmission, reception of the signals and the evaluation of the signals, in particular the reflection signals.With the help of a signal generator 19, the output signals 11 are generated, which are transmitted by the antenna elements 4-10. The signal generator 19 does not directly generate the output signals 11, but rather corresponding electrical signals, which are converted into the output signals 11 by the antenna elements 4-10. The signal generator 19 can be connected to the computing unit 17 via a connection not shown here. Consequently, the computing unit 17 can transmit control commands to the signal generator, so that it can cause the antenna elements 4-10 to transmit the output signals 11. Furthermore, a switching unit 22 is shown here, which forwards the signals coming from the signal generator 19 to the corresponding antenna elements 4 - 41 FTE-11074b-23 15.05.2024 10.The switching unit 22 can form a connection to one of the antenna elements 4-10, so that the signal from the signal generator 19 can be transmitted to the corresponding antenna element 4-10. The switching unit 22 can switch back and forth between the antenna elements 4-10. The switching unit 22 can be a demultiplexer, for example. At the object 1, which is a car here, they are reflected and return as reflection signals 12 and are detected again by the antenna elements 4-10. As electrical signals, the output signals 11 and the reflection signals 12 have the form sn(t) and sm(t), as shown in Figure 2. The antenna elements 4-10 convert electrical signals into the output signals 11. In addition, the antenna elements 4-10 convert the reflected signals 12 into corresponding electrical signals. These two signals are fed to a multiplier 20, which multiplies the two signals. n(t) and s m(t), which represent the output signals 11 and the reflection signals 12, are multiplied. The index n stands for an output signal 11 and the index m for a reflection signal 12. The multiplied signals sn(t)*sm(t)=xmn(t) are filtered with the aid of a low-pass filter 21. This is followed by the arithmetic unit 17, which carries out the further process. Alternatively, the multiplier 20 and / or the low-pass filter 21 and / or the signal generator 19 can also be integrated into the arithmetic unit 17. Furthermore, a connection, for example for data exchange, can also be present between the arithmetic unit 17 and the multiplier 20, the low-pass filter 21, the signal generator 19, the switching unit 22 and / or the data memory 18 (not shown here). The arithmetic unit 17 can also be designed as a microcontroller or as a microprocessor. The computing unit 17 can also be integrated in the microcontroller or the microprocessor.The elements shown here can be connected to one another by means of data connections and / or signal connections 42 FTE-11074b-23 15.05.2024. Additionally or alternatively, at least some of the elements shown here can be integrated in the computing unit 17 and / or in the microcontroller. However, at least some of the elements shown here can also be arranged outside the computing unit 17 and / or the microcontroller. For example, the data memory 18 can be arranged outside and / or embodied as a separate chip. Furthermore, the elements mentioned and shown here can be arranged on a circuit board. The antenna unit 3 and / or the antenna elements 4-10 can likewise be arranged on the circuit board. Alternatively, the antenna unit 3 and / or the antenna elements 4-10 can also be connected to the circuit board by means of a data connection and / or signal connection, for example in the form of a cable.Figure 3 shows a frequency-time diagram of the output signal 11 and the reflection signal 12. In the diagram shown here, the output signal 11 and the reflection signal 12 are shown as a pulse, although this pulse is not to be understood as a temporal pulse. The pulse is, as shown here, an increase in frequency of f. o to f0+B. After the maximum frequency f0+B is reached, the output signal 11 can start again at f0. Since the reflection signal 12 is based on the output signal 11, the reflection signal 12 has essentially the same shape. The output signal 11 and reflection signal 12 shown here are also referred to as chirp, as is also partially done in the previous description. The output signal 11 and the reflection signal 12 here have a time duration T CHere, τ denotes the time until the reflection signal 12 is detected again after the emission of the output signal 11. 2 ^^ Via ^^ = ^^ with c the speed of light, a connection to the distance 15 or R is established. 43 FTE-11074b-23 15.05.2024 List of reference symbols 1 Object 2 Radar unit 3 Antenna unit 4 First antenna element 5 Second antenna element 6 Third antenna element 7 Fourth antenna element 8 Fifth antenna element 9 Sixth antenna element 10 Seventh antenna element 11 Output signals 12 Reflection signal 13 Unoccupied antenna position 14, θ angle 15, R distance 16 Center line 17 Computing unit 18 Data memory 19 Signal generator 20 Multiplier 21 Low-pass filter 22 Switching unit
Claims
1 FTE-11074b-23 15.05.2024 Patent claims 1. Method, in particular computer-implemented method, for determining a position, in particular direction and / or distance, and / or a speed of an object (1) in road traffic by means of a radar unit (2) in a vehicle, in which an antenna unit (3) with a plurality of antenna elements (4 - 10) is used, wherein the antenna elements (4 - 10) are arranged in an irregular pattern, in which output signals (11) are emitted with the aid of the irregularly arranged antenna elements (4 - 10), in which reflection signals (12) are detected with the aid of the irregularly arranged antenna elements (4 - 10), and in which the detected reflection signals (12) are used to determine the position and / or the speed of the object (1) are evaluated by means of a non-regular Fourier transformation, the signals, in particular the detected reflection signals (12),from the antenna elements (4-10) arranged in an irregular pattern.
2. Method according to the preceding claim, characterized in that an antenna unit (3) is used in which the antenna elements (4-10) are arranged on grid points of a, in particular two-dimensional, grid, with some grid points being unoccupied.
3. Method according to one or more of the preceding claims, characterized in that grid points arranged next to one another have a spacing of λ / 2. 2 FTE-11074b-23 15.05.2024 4. Method according to one or more of the preceding claims, characterized in that the antenna elements (4-10) are arranged within a radius around the grid points, wherein the radius has a radius of 5%-20% of λ / 2.
5. Method according to one or more of the preceding claims, characterized in that an antenna unit (3) with a sparse grid is used.
6. Method according to one or more of the preceding claims, characterized in that positions of the antenna elements (4-10) are stored in a data memory (18), and the positions of the antenna elements (4-10) are obtained from the data memory (18) for performing the non-regular Fourier transformation. 7.Method according to one or more of the preceding claims, characterized in that the direction, in particular an angle (14; θ), of the object (1) to the antenna unit (3) is determined with the aid of the non-regular Fourier transformation and the antenna elements (4 - 10) arranged in an irregular pattern.
8. Method according to one or more of the preceding claims, characterized in that a distance (15; R) of the object (1) to the antenna unit (3) is determined with the aid of the non-regular Fourier transformation and the antenna elements arranged in an irregular pattern.
9. Method according to one or more of the preceding claims, characterized in that for determining the position, in particular the direction, and / or the distance (15; R) of the object. 3 FTE-11074b-23 15.05.2024 (1) a non-regular fast Fourier transform algorithm is applied.
10. The method according to one or more of the preceding claims, characterized in that the antenna elements (4-10) are operated using a MIMO method.
11. The method according to one or more of the preceding claims, characterized in that an antenna unit (3) with antenna elements (4-10) arranged such that, in a virtual arrangement of the antenna elements (4-10), all antenna elements (4-10) are spaced apart from one another.
12. Method according to one or more of the preceding claims, characterized in that at a given time, a selected antenna element (4-10) transmits the output signal (11) and at least some other, in particular all, antenna elements (4-10) detect the reflection signals (12).Method according to one or more of the preceding claims, characterized in that a sequence is carried out in which at respective times a selected antenna element (4 - 10) transmits the output signal (11) and at least some other, in particular all, antenna elements (4 - 10) detect the reflection signals (12), wherein at successive times different antenna elements (4 - 10) transmit the output signals (11) and at least some other, in particular all, antenna elements (4 - 10) detect the reflection signals (12).
14. Method according to one or more of the preceding claims, characterized in that the output signals (11) have at least one output pulse, wherein the output pulse. 4 FTE-11074b-23 15.05.2024 is frequency-modulated, so that a frequency of the output pulse, in particular from an initial frequency, preferably linearly, increases by a signal bandwidth (B).
15. Method according to one or more of the preceding claims, characterized in that output signals (11) are generated with a frequency between 76 and 81 GHz.
16. Method according to one or more of the preceding claims, characterized in that the output signals (11) have a plurality of output pulses.
17. Method according to one or more of the preceding claims, characterized in that a plurality of product values by multiplying the respective output signals ^^ ^^ ( ^^) and the respective reflection signals ^^ ^^ ^^ ( ^^) are formed.
18. Method according to one or more of the preceding claims, characterized in that the product values ^^ ^^ ^^ ^^ ( ^^ ), in particular by means of a low-pass filter (21), so that filter values ^^̃ ^^ ^^ ^^ ( ^^ ) 19. Method according to one or more of the preceding claims, characterized in that the filter values ^^̃ ^^ ^^ ^^ ( ^^ ) be simplified so that approximate values ^^̂ ^^ ^^ ^^ ( ^^) are formed.
20. Method according to one or more of the preceding claims, characterized in that quadratic terms are neglected during the simplification in order to preferably ϕ ^^ ^^ of the filter values ^^̃ ^^ ^^ ^^ ( ^^) and / or geometric relationships between the antenna elements (4 – 10) are taken into account. 5 FTE-11074b-23 15.05.2024 21. Method according to one or more of the preceding claims, characterized in that the approximate values ^^̂ ^^ ^^ ^^( ^^) are shifted to a common point in time.
22. Method according to one or more of the preceding claims, characterized in that the approximate values ^^̂ ^^ ^^ ^^ ( ^^) are Fourier transformed with respect to time, preferably using a fast Fourier transformation.
23. Method according to one or more of the preceding claims, characterized in that for determining the distance (15; R) a maximum of ^^̂ ^^ ^^ ^^ [ ^^ ^^ ] 24. Method according to one or more of the preceding claims, characterized in that the approximate values ^^̂ ^^ ^^ ^^ ( ^^) are Fourier transformed with respect to the position, preferably using a fast Fourier transformation.
25. Method according to one or more of the preceding claims, characterized in that the approximate values ^^̂ ^^ ^^ ^^(^^) are first Fourier transformed with respect to time and then Fourier transformed with respect to position.
26. Method according to one or more of the preceding claims, characterized in that after the application of the Fourier transformation with respect to time, the non-regular discrete Fourier transformation with respect to position is applied, with 27. Method according to one or more of the preceding claims, characterized in that after determining a position, 6 FTE-11074b-23 15.05.2024 in particular direction and / or distance, and / or a speed of an object (1) in road traffic, the corresponding result is output.
28. Radar unit (2), in particular a vehicle radar unit, for determining a position, in particular direction and / or distance, and / or a speed of an object (1) in road traffic, comprising an antenna unit (3) with a plurality of antenna elements (4-10), wherein the antenna elements (4-10) are arranged in an irregular pattern, wherein output signals (11) can be emitted with the aid of the irregularly arranged antenna elements (4-10) and wherein reflection signals (12) can be detected with the aid of the irregularly arranged antenna elements (4-10), and comprising a computing unit (17) which is designed and / or configured to carry out the method according to one or more of the preceding method claims. 29.Radar unit (2) according to the preceding claim, characterized in that the radar unit (2) comprises a microcontroller which is the computing unit (17) or in which the computing unit (17) is integrated.
30. Radar unit (2) according to one or more of the preceding claims 28 or 29, characterized in that the computing unit (17) and / or the microcontroller are designed and / or configured such that they can control and / or control the components of the radar unit (2) required for carrying out the method, can determine the position, in particular direction and / or distance, and / or the speed of the object (1) in road traffic, and the resulting 7 FTE-11074b-23 15.05.2024 can evaluate and / or process signals and / or output the associated result(s).
31. Radar unit (2) according to one or more of the preceding claims 28-30, characterized in that the computing unit (17) and / or the microcontroller is connected to the antenna unit (3), in particular the antenna elements (4-10).
32. Radar unit (2) according to one or more of the preceding claims 28-31, characterized in that the radar unit (2) comprises a data memory (18), a signal generator (19), a multiplier (20), a low-pass filter (21), and / or a switching unit (22). 33.Radar unit (2) according to one or more of the preceding claims 28 - 32, characterized in that the data memory (18), the signal generator (19), the multiplier (20), the low-pass filter (21) and / or the switching unit (22) are integrated in the computing unit (17) and / or in the microcontroller and / or that the data memory (18), the signal generator (19), the multiplier (20), the low-pass filter (21) and / or the switching unit (22) are connected to the computing unit (17) and / or to the microcontroller.
34. Radar unit (2) according to one or more of the preceding claims 28 - 33, characterized in that the data memory (18), the signal generator (19), the multiplier (20), the low-pass filter (21), the switching unit (22), the computing unit (17) and / or the microcontroller are arranged on a circuit board and / or that the antenna unit (3) is arranged on the circuit board or, in particular by means of a connector arranged on the circuit board, is coupled to the circuit board. 8 FTE-11074b-23 15.05.2024 35. Vehicle (1) with a radar unit (2) configured according to the preceding claim.
36. Computer program which, when executed by a computing unit (17), causes the computing unit (17) to execute a method according to one or more of the preceding claims.
37. Computer-readable storage medium comprising a computer program, wherein the computer program, when executed by a computing unit (17), causes the computing unit (17) to execute a method according to one or more of the preceding claims.
