This application claims the benefit and priority of European patent application number 22214124.4, filed on Dec. 16, 2022. The entire disclosure of the above application is incorporated herein by reference.
The present disclosure relates to a computer-implemented method, an apparatus, an apparatus an apparatus in a vehicle, and a computer program for determining a radial velocity of an object in a surrounding of a vehicle.
This section provides background information related to the present disclosure which is not necessarily prior art.
Nowadays, vehicles (cars, ships, robots etc.) are oftentimes operated using vehicle assistance systems (e.g., such as an Advanced Driving Assistance Systems (ADAS)) to provide some degree of driving assistance to the driver. Additionally, the vehicle assistant system may also be able to control a vehicle semi-autonomously or even fully autonomously. This requires that the vehicle assistant system has sufficient knowledge of its surroundings, in particular of obstacles such as other vehicles, pedestrians etc. to avoid collisions and allowing the vehicle to navigate safely through its surrounding environment. Oftentimes radars are used to obtain the required data to determine objects, to estimate their velocities or to classify the surrounding in the environment of a vehicle.
Since radars or radar sensors are relatively inexpensive, have a long range and are less weather dependent than other sensors, using radar sensors has seen a growth in popularity. One commonly used type of radar is a FMCW radar.
In FMCW radar signal processing, targets are assumed to be peaks in so-called Range-Doppler-Maps determined from the returned echoes of the transmitted radar waves, where every map location corresponds to a particular range rand velocity vr of the target. Determining the incident angle α of the impinging wave leads to so called detections (comprising range, angle, radial velocity and amplitude of the target). As this radial velocity is obtained from a Fast Fourier transformation (FFT) to measure the phase shift of the intermediate signal across N FMCW chirps, measuring capabilities are limited by restrictions imposed by the sampling theorem.
In general, any FFT utilized to extract frequency components of time-discrete signals is determined by a maximum resolution and a maximum sampling frequency:
When designing a radar system, both the maximum resolvable frequency as well as the maximum unambiguous frequency interval are determined by system parameters, like the carrier frequency fc and the chirp duration Tc. While ambiguities of measured Doppler velocities potentially pose a higher overall challenge to radar applications, simple modifications of these system parameters to increase the unambiguous Doppler interval also affect the resolution of Doppler measurements. Therefore, both restrictions must always be considered simultaneously when one of them is adjusted.
As defined above, the maximum resolvable frequency of a signal is determined by the ratio of fsample and the amount of sampling locations of the FFT. The radial velocity vr is determined by measuring the change in phase ΔφIF across N consecutive chirps. With a chirp length of Tc, the sampling frequency is therefore defined as fsample=1/Tc leading to a Doppler frequency with a maximum resolution restricted by
which leads to the maximum resolvable velocity given by
Moreover, half the sampling rate fsample determines the maximum unambiguous frequency that can be extracted by the FFT while not violating the Nyquist-Shannon theorem. Thus, the frequency of phase shift across N chirps indicating the velocity of underlying objects fv is restricted by
which leads to the maximum unambiguous velocity given by
These equations describe the aforementioned trade-offs between velocity resolution and maximum unambiguous velocity intervals considering different parameters for fc and Tc. While increasing both fc and Tc increases the velocity resolution defined in the second equation, it decreases the unambiguous velocity range denoted in the fourth equation. Analogously, decreasing fc and Tc leads to the opposite effect. For this reason, it is not possible to optimize the overall performance of a radar system by simply tuning these system parameters.
Ambiguities of measured Doppler velocities dramatically reduce the reliability of a system due to potentially high discrepancies between measured and actual radial velocities.
In the prior art, Deep Learning-based approaches have been presented predicting the dynamics of objects around the vehicle using radar data. For example, in Bence Major et al.: “Vehicle Detection with Automotive Radar Using Deep Learning” velocities of objects are assigned to bounding boxes to predict the absolute velocity of objects. While this approach provides a way to determine the velocity of an object based on radar data, the estimate of the absolute velocity is not very precise.
Against this background, an object of the present invention is to provide a method for improving the radar-based determination of the radial velocity of objects in the environment of a vehicle.
This section provides a general summary of the disclosure, and is not a comprehensive disclosure of its full scope or all of its features.
The above-mentioned problem is at least partly solved by a computer-implemented method according to claim 1, by an apparatus according to claim 13, by a computer program according to claim 14, and by a vehicle according to claim 15.
In an aspect, the present invention concerns a computer-implemented method for determining a radial velocity of an object in a surrounding of a vehicle. Measurement data may be obtained from a radar, wherein the measurement data may comprise signal data indicative of a measured radial velocity of the object. The method may further comprise the step of mapping the measured radial velocity of the object to a plurality of radial velocity intervals. Furthermore, the method may comprise the step of determining, using an artificial intelligence (AI) engine, preferably using a deep learning model, a probability value for each interval of the plurality of radial velocity intervals based on supplemental measurement data. The method may further comprise the step of determining the radial velocity of the object by selecting an interval of the plurality of radial velocity intervals based on the probability value.
With the above it is possible to determine a radial velocity of an object more precisely by using, for example, a measured Doppler velocity with a reduced risk of any potential ambiguities inherent to particular radar systems.
In a further aspect, determining the probability value is based on one or more of the following values, preferably included in the supplemental measurement data: reflection angle data associated with the object, environmental context data, and/or the signal data indicative of a measured radial velocity of the object.
With the above, the probability value assigned to each interval of the plurality of radial velocity intervals can be determined. For example, the reflection angle associated with an object may indicate whether an object is likely on the opposite lane of a road, or whether it is driving in the same direction/on the same lane as the vehicle does, which carries out the method according to the present disclosure. The environmental context data may, for example, indicate whether the environment is a highway environment, or a residential area environment. Based on one or more of these two determinations and on the measured radial velocity, the probability values can be assigned to the individual intervals of the plurality of radial velocity intervals.
In a further aspect, selecting the interval further comprises estimating a velocity value of the object based on supplemental measurement data, preferably included in the measurement data; and considering the estimated velocity value for estimating the probability value assigned to each interval of the plurality of radial velocity intervals. Preferably, the supplemental measurement can be obtained directly from the measurement data or indirectly form the measurement data, i.e., determined based on the measurement data.
With the above, an estimated velocity of the object can be determined by considering other aspects of the radar data and the environment of the vehicle/object. For example, a velocity value may be estimated or determined, e.g., by an AI system. This velocity value may then be used to define a probability value for each interval. Then, the interval with the highest probability value may be selected as the one to include the actual radial velocity of the object. By considering an estimated radial velocity for determining the actual radial velocity of the object based on the measured radial velocity of the object, large discrepancies of ambiguous measured radial velocities may be avoided.
In a further aspect, the radial velocity of the object is determined by selecting the interval of the plurality of radial velocity intervals having the highest probability value.
By selecting the interval of the plurality of radial velocity intervals having the highest probability value for determining the radial velocity of the object, the prediction/determination is made more reliable.
In a further aspect, determining further comprises defining the measured radial velocity mapped to the selected interval as the radial velocity of the object.
In a further aspect, the method further comprises generating the plurality of radial velocity intervals by shifting one unambiguous radial velocity interval to form at least one ambiguous radial velocity interval, wherein each mapped measured radial velocity represents a potential radial velocity of the object.
Mapping a potential measured radial velocity to corresponding intervals facilitates the determination of the actual radial velocity of the object by providing accurate values from which one corresponds to the actual radial velocity of the object.
In another aspect, the method further comprises deriving the probability value assigned to each interval based on a difference between the potential measured radial velocities and the estimated velocity value.
By considering the estimated velocity of the object for the determination of the radial velocity based on the measured radial velocity of the object, large discrepancies between the measured radial velocity and the actual radial velocity of the object are avoided.
In a further aspect, a smallest difference between the potential measured radial velocity and the estimated radial velocity value corresponds to the highest probability value.
By selecting the interval having the highest probability value (smallest difference), the actual radial velocity of the object may be determined precisely.
In another aspect, the intervals are allocated adjacent to each other in the Doppler velocity dimension
In a further aspect, the intervals are allocated having a common width in the Doppler velocity dimension, wherein preferably, the common width depends on the characteristics of the radar.
In another aspect, the measurement data, preferably the measured radial velocity of the object, is undersampled.
In a further aspect, the radar is a FMCW radar.
In a further aspect, during the training process of the AI engine, the engine maps input data like feature embeddings of the environmental context data, the reflection angle data and measured radial velocities to the probability values assigned to each interval of the plurality of radial velocity interval.
AI engines are particularly well suited for tasks like determining the probability value for the intervals as well as estimating the radial velocity of the object. By training the AI engine on the environmental context data, the reflection angle data and the measured radial velocities, the probability value can be reliably used to determine the actual radial velocity of the object.
In another aspect, the method further comprises determining an operating instruction for the vehicle based on the determined velocity of the object affecting a function of a vehicle assistance system, wherein the function comprises at least one of: displaying the object and preferably also the velocity of the object on a display of the vehicle; conducting a vehicle path planning; triggering a warning; affecting control of the vehicle during a parking process and/or during driving.
The above allows to assist a user of a vehicle by using the method of determining the radial velocity of the object in the environment of the vehicle. For example, in automatically avoiding objects in a traffic situation based on the determined velocity of the object, warning a user from obstacles that might intercept the course of the vehicle, and/or aiding a user in parking or driving the vehicle.
Another aspect of the invention is directed to an apparatus comprising means configured to perform the above-presented method.
A further aspect of the invention relates to a computer program comprising instructions, which when executed by a computing system, causing the computing system to perform the above-described method.
Yet another aspect of the invention relates to a vehicle comprising an apparatus configured to perform the above-described method.
Further areas of applicability will become apparent from the description provided herein. The description and specific examples in this summary are intended for purposes of illustration only and are not intended to limit the scope of the present disclosure.
The drawings described herein are for illustrative purposes only of selected embodiments and not all possible implementations, and are not intended to limit the scope of the present disclosure.
Various aspects of the present invention are described in more detail in the following by reference to the accompanying figures without the present invention being limited to the embodiments of these figures.
Corresponding reference numerals indicate corresponding parts throughout the several views of the drawings.
Example embodiments will now be described more fully with reference to the accompanying drawings.
In
In
Referring to
In a first step of the disambiguation method, the measured radial velocity of the object may be mapped, as shown in
To determine which of the intervals (i.e., the measured radial velocity) is most likely the interval comprising the actual radial velocity of the object, a radial velocity of the object is estimated.
In
While the term “highest probability” is used in this context, performing a weighted sum between Doppler proposals and the probability values attprop may be sufficient to reliably determine the actual radial velocity of the object.
The probability values attprop may be determined by means of an AI engine. For example, neural network layers within the AI engine may be used to determine/predict attprop. In an AI-based (machine learning) approach, attprop may be determined/predicted as a function using dense DL-layers of supplemental measurement data, such as environmental context, the reflection angle of the object and the measured radial velocity of each detection. The reflection angle of the object relates to the angle at which the radar signal is reflected back from the object to the radar. The environmental context describes feature encodings that may be extracted by the neural network based on the radar input data. The environmental context may be obtained from an output of a Recurrent Neural Network (RNN) module (described in more detail with reference to
While the estimated radial velocity of the object may only be a rough estimate, it is well below the potential error caused by the ambiguously measured radial velocity values. Thus, in a next step, the estimated measured radial velocity 420 is mapped to a corresponding interval of the plurality of intervals and the distance between the mapped potential measured radial velocity values mapped to the individual intervals are measured. The respective distances obtained this way are then utilized within the disambiguation module to determine/predict probabilities for the intervals each detection belongs to.
In the example shown in
With this information, the most probable interval will be selected and the (potential) measured radial velocity in this interval will be considered as the actual radial velocity of the object. According to this approach, the benefits of estimating the radial velocity and determining the radial velocity precisely by means of a radar are combined and the negative effects mentioned above are avoided.
In
In step S510, according to this exemplary implementation, the measurement data (radar data) is obtained from the radar. The measurement data comprises a signal indicative of a measured radial velocity of the object, which corresponds to the actual radial velocity of the object and/or to the ambiguous radial velocity outside the unambiguous interval of the radar. The actual radial velocity and the radial velocities outside the unambiguous interval of the radar are considered the potential radial velocities of the object. The measurement data may be provided in a data cube comprising range, angle, and azimuth information. In the following, the focus will be on the radial velocity of the object. However, the skilled person understands that the radial velocity may be associated with further range and angle information.
In step S520, the measurement data may then be processed by neural network layers to extract spatial local correlation within the radar data. Afterwards, this data may then be transformed into a cartesian system comprising X×Y grid cells (Step S522). While transforming the radar data into cartesian grid cells is generally preferred, the transformation step may also be omitted, and the measurement data may further be processed in the range-azimuth-Doppler-(RAD)-dimension. After the (optional) transformation of the measurement data, the data may then be processed by a RNN for aggregation and to extract temporal patterns within the data across consecutive frames (Step S524). The processed data may provide the environmental context of the object, which may include or may be used to obtain the estimated radial velocity. The environmental context may comprise information on the object. For example, the environmental context may comprise information that is characteristic for the object, preferably one or more of the radial velocity of the object determined at a previous point in time, a most probable interval determined at a previous point in time, a correlation between a location of the object in relation to the vehicle and/or a determination of the type of object and preferably a predetermined radial velocity to be expected for that type of object. For example, if it was determined during a previous radial velocity in a measurement interval before the current measurement that the actual radial velocity is likely in the interval comprising the measured radial velocity of vr+ID, it is likely that the current measured radial velocity is also in this interval. In another example, it may be determined that the object is likely a tree or a vehicle and a typical estimated radial velocity may be associated with the respective object. Moreover, information on the surrounding may also be obtained and considered for estimating the radial velocity. For example, information on the surrounding may include determining that an area of the surrounding is a road or that an area of the surrounding is a building and estimate radial velocities of objects in the corresponding areas.
In parallel to steps S520 to S524, in step S530, the radial velocity information of the measurement data is extracted, and the unfolded intervals are obtained. Similar to above, the radial velocity information is provided in the RAD dimension, initially. Thus, in Step S532, the RAD dimensional data may be transformed into cartesian X×Y grid cells.
As described above, the measured radar data may comprise the ambiguous potential measured radial velocities due to the radial velocity of the object being outside of the unambiguous interval of the radar. Thus, in step S540, the disambiguation module is used to disambiguate the Doppler velocity information and obtain/determine the actual radial velocity of the object, as described above.
Furthermore, in step S550, the information and/or the resulting feature maps obtained by the RNN in step 530 may be processed by further external modules, for example by an object detection or grid segmentation module (S250) for use in the ADAS.
For example, based on the object detection, the grid segmentation and/or the radial velocity determination of the object, the ADAS may display the object and preferably also the velocity of the object on a display of the vehicle to a user, conduct a vehicle path planning, triggering a warning to the user and/or affect the control of the vehicle during operation, preferably in a parking process.
While the above method was mainly described with reference to a FMCW radar, other radar sensors and technologies are also possible.
Moreover, the above-described method may be implemented in an apparatus, which may be comprised by a vehicle. The above method may also be implemented in the form of a computer program. That is, a computer program may comprise instructions, which when executed by a computing system cause the system to perform the above-described method.
The basic functionality of this module is depicted in
Neural network layers within “Define Interval”, as shown in
As velocity estimates from environmental context don't necessary relate to radial velocity components, operations like neural network layers within “Define Interval”, as shown in
Finally, the actually measured radial velocity is incorporated to calculate the discrepancy to radial velocities estimated by the model based on environmental context and reflection angles. This discrepancy can then be utilized within “Define Interval” to determine/predict probabilities of intervals each detection belongs to. That discrepancy can then be utilized by the neural network layers to determine the shift each radial velocity measurement needs to be projected by for disambiguation.
During Training, class probabilities attprop of each potential measured radial velocity belonging to one of nprop intervals of the plurality of intervals that are determined/predicted by consecutive neural network layers based on aforementioned input features environmental context, reflection angle and measured radial speed are propagated as shown in
For Ground Truth (GT), the radial velocities of objects are calculated from total velocities that are projected to the radial axis for each radar sensor mounted on the host vehicle as varying mounting positions result in varying radial velocities for the same absolute target position a radial velocity measurement was obtained from. Within the loss function, in
While
During inference, the module then extracts the interval nprop with the highest responding value across all probabilities attprop and shifts vr by the corresponding offsets. That is, if it is determined that the interval including the (potential) measured radial velocity vr+2ID has the highest probability, the measured radial velocity is shifted by 2ID to obtain the actual radial velocity of the object.
In other examples, during inference, a weighted sum between Doppler proposals and probabilities attprop may be performed to determine the actual radial velocity of the object
By applying the above method in an ADAS, the ADAS may perform the determination of the radial velocity of on object in its surrounding, as described above. Accordingly, the vehicle assistance system may trigger one or more actions. Such actions may be any action performed by ADAS, in particular, in view of the determined radial velocity. That is, the ADAS may determine an operating instruction for the vehicle based on the determined radial velocity of the object, affecting the function of the ADAS such as one or more of: displaying the object and preferably also the velocity of the object on a display of the vehicle; conducting a vehicle path planning; triggering a warning; affecting control of the vehicle during a parking process and/or during driving.
An example vehicle 800 comprising an ADAS as mentioned above, and corresponding applications are depicted in
In an example, the ADAS may be configured to execute the method described above. For example, the ADAS may consider the information obtained by the above method, for example by means of the radar, such as the determined radial velocity of the objects, to control the vehicle. One exemplary application is an adaptive cruise control (ACC) function for the vehicle, for example, for a robot in a manufacturing plant such that collisions with other robots or persons are avoided. Furthermore, the vehicle 800 may comprise a collision warning or mitigation feature that may benefit from the above-described methods. Another potential application for the above is a pre-crash warning. This may be particularly critical in a vehicle such as a car, for example in a traffic accident situation where the pre-crash warning may trigger security relevant applications such as an airbag to avoid harm to the driver. Similarly, a rear crash collision avoidance could be implemented. Moreover, another potential application is to aid a driver of a car in a parking operation. For this, the information obtained may be used for blind spot detection or as a general parking aid, to facilitate the parking. Moreover, the information may also be used to assist a driver in changing the lane by triggering a warning, if an object is detected that may be accidentally hit during a lane change. This may also be used for realizing fully automatic lane changes.
The method according to the present invention may be implemented in terms of a computer program which may be executed on any suitable data processing device comprising means (e.g., a memory and one or more processors operatively coupled to the memory) being configured accordingly. The computer program may be stored as computer-executable instructions on a non-transitory computer-readable medium.
Embodiments of the present disclosure may be realized in any of various forms. For example, in some embodiments, the present invention may be realized as a computer-implemented method, a computer-readable memory medium, or a computer system.
In some embodiments, a non-transitory computer-readable memory medium may be configured so that it stores program instructions and/or data, where the program instructions, if executed by a computer system, cause the computer system to perform a method, e.g., any of the method embodiments described herein, or, any combination of the method embodiments described herein, or, any subset of any of the method embodiments described herein, or, any combination of such subsets.
In some embodiments, a computing device may be configured to include a processor (or a set of processors) and a memory medium, where the memory medium stores program instructions, where the processor is configured to read and execute the program instructions from the memory medium, where the program instructions are executable to implement any of the various method embodiments described herein (or, any combination of the method embodiments described herein, or, any subset of any of the method embodiments described herein, or, any combination of such subsets). The device may be realized in any of various forms.
Although specific embodiments have been described above, these embodiments are not intended to limit the scope of the present disclosure, even where only a single embodiment is described with respect to a particular feature. Examples of features provided in the disclosure are intended to be illustrative rather than restrictive unless stated otherwise. The above description is intended to cover such alternatives, modifications, and equivalents as would be apparent to a person skilled in the art having the benefit of this disclosure.
The scope of the present disclosure includes any feature or combination of features disclosed herein (either explicitly or implicitly), or any generalization thereof, whether or not it mitigates any or all of the problems addressed herein. In particular, with reference to the appended claims, features from dependent claims may be combined with those of the independent claims and features from respective independent claims may be combined in any appropriate manner and not merely in the specific combinations enumerated in the appended claims.
Number | Date | Country | Kind |
---|---|---|---|
22214124.4 | Dec 2022 | EP | regional |