Target detection device and method

The target detection device employs a linearly changing frequency bandwidth in the transmission signal to distinguish chirps and estimate straight lines, effectively addressing the issue of ghost targets in FMCW radar systems, thereby improving target detection accuracy and reliability.

WO2024228562A1PCT designated stage expired Publication Date: 2024-11-07INDUSTRY UNIVERSITY COOPERATION FOUNDATION HANYANG UNIVERSITY
View PDF 4 Cites 0 Cited by

Patent Information

Application Number
PCT/KR2024/005968
Authority / Receiving Office
WO · WO
Patent Type
Applications
Current Assignee / Owner
Priority Date
2023-05-03
Filing Date
2024-05-02
Publication Date
2024-11-07

AI Technical Summary

Technical Problem

FMCW radar systems face ambiguity and errors when detecting multiple targets, leading to the detection of ghost targets instead of real targets, reducing system reliability, despite existing techniques failing to effectively remove ghost targets.

Method used

A target detection device and method using a transmission signal with a plurality of continuous chirps whose frequency bandwidth linearly changes, allowing for the estimation of a straight line to identify each target based on chirp number and beat frequency, enabling accurate detection of multiple targets even in noisy situations.

Benefits of technology

The solution improves the reliability of the radar system by accurately detecting real targets while suppressing ghost targets, enhancing the system's ability to handle multiple targets in various noise environments.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure KR2024005968_07112024_PF_FP_ABST
    Figure KR2024005968_07112024_PF_FP_ABST
Patent Text Reader

Abstract

The present disclosure provides a target detection device and method which comprise a plurality of chirps, and in which the waveform of a transmission signal is set to be a linear chirp sequential waveform having a frequency bandwidth of respective chirps that linearly and gradually varies, with respect to bandwidth variation, as much as the bandwidth of adjacent chirps, and in which a target is detected using a beat frequency of respective chirps of a beat frequency signal acquired from a reception signal received after the transmission signal is emitted, such that multiple targets are accurately detected even in situations with various noises.
Need to check novelty before this filing date? Find Prior Art

Description

Target detection device and method

[0001] The present disclosure relates to a target detection device and method, and more particularly, to a target detection device and method for a radar system.

[0002] Currently, various types of radars are being used in various fields of technology, among which, FMCW (frequency modulated continuous waveform) radar is a radar that generates an FMCW signal with a continuously variable frequency and transmits a frequency-modulated transmission signal by combining a carrier frequency signal with the generated FMCW signal.

[0003] In most FMCW radar systems, the transmission signal is generated as a triangular waveform that includes an up chirp, which is a frequency that increases uniformly over a certain period of time, or a down chirp, which is a frequency that decreases uniformly. Then, the received signal reflected from the target is combined with the transmitted signal to obtain a beat frequency signal. The beat frequency signal includes a frequency component according to the delay time from the time the transmitted signal is reflected from the target to the time it is received as the received signal, and a Doppler frequency component according to the target's moving speed. Therefore, the FMCW radar system extracts the target's distance and speed based on the acquired beat frequency signal.

[0004] However, when there are multiple targets, multiple reflected signals are received from each target, resulting in multiple beat frequency signals being acquired. This creates ambiguity in extracting the distance and velocity of each target from the acquired multiple beat frequency signals. This ambiguity causes errors in the FMCW radar system detecting ghost targets instead of real targets when detecting multiple targets. In other words, it becomes a factor that reduces the reliability of the FMCW radar system.

[0005] In existing FMCW radar systems, various techniques have been used to solve the ghost target problem, such as using a triangular waveform FMCW signal that includes both up chirps and down chirps, or using a trapezoidal waveform FMCW signal by adding another waveform. However, due to various factors, no technique has been proposed that can effectively remove ghost targets.

[0006] The purpose of the present disclosure is to provide a target detection device and method that can detect a real target by removing a ghost target.

[0007] The purpose of the present disclosure is to provide a target detection device and method capable of effectively removing ghost targets by using a signal containing a plurality of consecutive chirps whose frequency bandwidth changes linearly.

[0008] The purpose of the present disclosure is to provide a target detection device and method capable of accurately detecting multiple targets even in various noise situations by estimating a straight line for identifying each target based on a chirp number that distinguishes a plurality of chirps obtained as discrete values ​​and a sampling number corresponding to a beat frequency.

[0009] According to one embodiment of the present disclosure, a target detection device comprises a memory; and a processor, wherein the processor sets a waveform of a transmission signal as a linear chirp sequential waveform including a plurality of chirps, wherein the frequency bandwidth of each chirp is linearly and gradually varied by a bandwidth variation amount compared to the bandwidth of an adjacent chirp, and detects a target using a beat frequency of each chirp of a beat frequency signal obtained from a received signal radiated by the transmission signal.

[0010] The above processor can set one of the plurality of chirps in the linear chirp sequential waveform of the above transmission signal to have a frequency bandwidth of 0.

[0011] The above processor can be configured such that the plurality of chirps have the same chirp duration.

[0012] The above processor can set the waveform of the above transmission signal to a linearly increasing chirp sequential waveform in which the bandwidth of successive chirps gradually increases by the bandwidth variation size.

[0013] The above processor can set the waveform of the above transmission signal to a linearly decreasing chirp sequential waveform in which the bandwidth of successive chirps is gradually reduced by the bandwidth variation size.

[0014] The above processor can detect the target by setting a plurality of points on a two-dimensional multi-line space with the chirp number and the bit frequency for each chirp as each axis according to the bit frequency for each chirp, and estimating a straight line connecting the set plurality of points.

[0015] The processor samples the beat frequency signal to measure the size of the beat frequency for each chirp as a sampling number, sets a plurality of points on a two-dimensional multi-line space with the chirp numbers for the plurality of chirps and the sampling number representing the size of the beat frequency according to the sampling according to the beat frequency for each measured chirp as each axis, and estimates a straight line connecting the set plurality of points to detect the target.

[0016] The above processor selects two points from among a plurality of points set according to the beat frequency for each chirp in a two-dimensional multi-line space with the chirp number and beat frequency for the plurality of chirps as respective axes, and counts the number of points located within a reference distance from a straight line connecting the two selected points, so that the straight line with the largest number of points can be estimated as a target straight line for an individual target.

[0017] The above processor can repeatedly perform a process of extracting points located close to the target straight line as a set of bit frequencies for the target, and estimating the target straight line again from the remaining points in the multi-line space.

[0018] The processor may determine the number of iterations for the process of estimating the target straight line based on a probability of failure in estimating the straight line during the number of iterations compared to a probability that two points randomly selected from the multi-line space are points for the same target.

[0019] According to another embodiment of the present disclosure, a target detection method is a method performed by a processor, comprising: setting a waveform of a transmission signal as a linear chirp sequential waveform including a plurality of chirps, wherein the frequency bandwidth of each chirp is linearly and gradually varied by an amount of bandwidth variation compared to the bandwidth of an adjacent chirp; and detecting a target using a beat frequency for each chirp of a beat frequency signal obtained from a received signal in which the transmission signal is radiated.

[0020] The target detection device and method of the present disclosure output a transmission signal including a plurality of continuous chirps with linearly varying frequency bandwidths, and estimate a straight line for identifying each target based on a chirp number that distinguishes the plurality of chirps obtained as discrete values ​​and a sampling number corresponding to a beat frequency, thereby enabling accurate detection of multiple targets even in various noise environments. Accordingly, the reliability of the radar system can be improved by ensuring that the radar system detects only actual targets, not ghost targets.

[0021] Figure 1 shows a schematic configuration of a radar system.

[0022] Figure 2 shows a schematic configuration of a target detection device according to an example of the present disclosure.

[0023] FIG. 3 is a diagram illustrating an example of a transmission / reception signal and a beat frequency signal for target detection in the present disclosure.

[0024] FIG. 4 is a diagram for explaining a technique for estimating a straight line for detecting a target in a multi-line space in the present disclosure.

[0025] Figure 5 is a drawing for explaining the reflection effect and a technique for suppressing it.

[0026] Figure 6 illustrates a target detection method according to the present disclosure.

[0027] FIG. 7 is a diagram illustrating a computing environment including a computing device according to one embodiment.

[0028] Hereinafter, specific embodiments according to the present disclosure will be described with reference to the drawings. The following detailed description is provided to facilitate a comprehensive understanding of the methods, devices, and / or systems described herein. However, these are merely examples and the present invention is not limited thereto.

[0029] In describing embodiments of the present disclosure, if a detailed description of a known technology related to the present invention is judged to unnecessarily obscure the gist of the embodiments, the detailed description will be omitted. In addition, the terms described below are terms defined in consideration of their functions in the present invention, and these may vary depending on the intention or custom of the user or operator. Therefore, the definitions should be made based on the contents throughout this specification. The terminology used in the detailed description is only for the purpose of describing one embodiment and should never be limited. Unless clearly used otherwise, the singular form includes the plural form. In this description, expressions such as "comprises" or "having" are intended to indicate certain features, numbers, steps, operations, elements, parts, or combinations thereof, and should not be construed to exclude the presence or possibility of one or more other features, numbers, steps, operations, elements, parts, or combinations thereof other than those described. Additionally, terms such as “part,” “unit,” “module,” and “block” described in the specification mean a unit that processes at least one function or operation, which may be implemented by hardware, software, or a combination of hardware and software.

[0030] Figure 1 shows a schematic configuration of a radar system.

[0031] FIG. 1 is a configuration of a general radar system. As shown in FIG. 1, the radar system may include a signal processing module (11), a transmitting module (12), a receiving module (13), a transmitting antenna (14), and a receiving antenna (15).

[0032] The signal processing module (11) sets the waveform of a transmission signal for detecting a target, and controls the transmission module (12) according to the waveform of the set transmission signal, so that the transmission module (12) generates a transmission signal of the set waveform. The transmission module (12) generates a transmission signal of the set waveform according to the control of the signal processing module (11), and transmits the transmission signal to the transmission antenna (14), and the transmission antenna (14) radiates the transmission signal applied from the transmission module (12). At this time, the transmission module (12) can also transmit the transmission signal to the reception module (13), so that the reception module (13) can generate a beat frequency signal.

[0033] Here, it is assumed that the radar system is an FMCW radar system, and the transmission module (12) generates a transmission signal having a waveform including an up chirp or a down chirp under the control of the signal processing module (11).

[0034] Meanwhile, the receiving antenna (15) receives a receiving signal containing interference or noise and transmits it to the receiving module (13), and the receiving module (13) synthesizes the transmitting signal and the receiving signal transmitted from the transmitting module (12) to obtain a beat frequency signal having a frequency according to the frequency difference between the transmitting signal and the receiving signal. Then, the obtained beat frequency signal is transmitted to the signal processing module (11). At this time, the receiving module (13) may also perform filtering to remove interference and noise.

[0035] The signal processing module (11) analyzes the beat frequency signal transmitted from the receiving module (13) to detect the distance to the target and the target's moving speed. In other words, the target is detected.

[0036] In conventional radar systems, the Doppler frequency (f) due to the Doppler effect according to the target's moving speed is d) component and the distance frequency (f) which is expressed as the frequency difference between the transmitted signal and the received signal including the chirp depending on the time difference until the transmitted signal is reflected by the target and received. r ) component and estimate the estimated Doppler frequency (f d ) and distance frequency (f r ) detects the target.

[0037] Specifically, the Doppler frequency (f d ) and distance frequency (f r ) is the beat frequency (f), which is the frequency of the beat frequency signal. b ) has a linear functional relationship with respect to the bit frequency (f b ) is the Doppler frequency (f d ) and distance frequency (f r ) can be expressed as a straight line in a two-dimensional space with the Doppler frequency (f) as the axis. d ) and distance frequency (f r ) is expressed as a straight line in a two-dimensional space, the beat frequency (f b ) by checking the intercept for each axis of the Doppler frequency (f d ) and distance frequency (f r ) to detect the target.

[0038] However, there is a limitation in that it is difficult to identify the target's movement direction with only one of the up chirps or down chirps, so many radar systems currently use transmission signals that include both up chirps and down chirps.

[0039] When generating a transmission signal including up chirps and down chirps, the beat frequency (f) of the beat frequency signal for a single target b ) are displayed differently depending on the up chirp and down chirp, so that two straight lines are expressed in a two-dimensional space. In this case, the signal processing module (11) detects the point of concurrency where the two straight lines intersect in the two-dimensional space to determine the distance and speed to the target.

[0040] However, even if the transmission signal includes both up chirps and down chirps and a method of detecting empty spaces is used, when there are multiple targets to be detected, two straight lines are expressed for each target in a two-dimensional space, and the empty space where these intersect is expressed as the square of the number of targets. In other words, in addition to the empty spaces for actual targets, a number of additional empty spaces are generated, which causes the problem of detecting ghost targets. Therefore, in order to detect empty spaces for actual targets rather than ghost targets, a technique has been proposed to detect empty spaces for actual targets by expressing additional straight lines in a two-dimensional space by adding a waveform of a different pattern, such as a waveform with the same frequency, to the transmission signal.

[0041] However, even if additional waveforms are inserted, if the number of targets is large, it is theoretically impossible to accurately detect the common point for the actual target. Furthermore, since the signal processing module (11) performs digital calculations based on approximations with finite precision, quantization errors inevitably occur during the calculation process, and cases where common points are not formed frequently occur. In addition, errors may also occur due to noise, preventing common points from being formed and thus failing to detect targets.

[0042] FIG. 2 is a schematic diagram of a target detection device according to an example of the present disclosure, FIG. 3 is a diagram for explaining an example of a transmission / reception signal and a beat frequency signal for target detection in the present disclosure, and FIG. 4 is a diagram for explaining a technique for estimating a straight line for detecting a target in a multi-line space in the present disclosure.

[0043] The target detection device (20) illustrated in FIG. 2 may comprise all or part of the signal processing module (11) illustrated in FIG. 1. Referring to FIG. 2, the target detection device (20) may include a transmission waveform setting module (21) and a target detection module, and the target detection module may include a beat frequency sampling module (22), a point setting module (23), a target straight line detection module (24), and a target detection module (25).

[0044] The transmission waveform setting module (21) sets the waveform of the transmission signal for target detection and controls the transmission module (12) so that the transmission signal is generated according to the set waveform. In the present disclosure, the transmission waveform setting module (21) sets the transmission signal to have a waveform including a plurality of chirps with continuous frequency bandwidths that linearly increase or decrease, as illustrated in FIG. 2. That is, in the present disclosure, the transmission signal includes a plurality of continuous chirps, but the bandwidth of each continuous chirp is set to linearly vary by a uniform bandwidth variation size (△B) compared to the bandwidth of the previous chirp. In this way, a waveform configured to continuously include a plurality of chirps with linear bandwidth changes is referred to herein as a linear chirp sequence waveform.

[0045] FIG. 2 illustrates an example in which a continuous transmission signal has a linearly increasing chirp sequential waveform in which the frequency bandwidth of each of a plurality of consecutive chirps is gradually increased by the bandwidth variation size (△B). However, the transmission signal may also be set to have a linearly decreasing chirp sequential waveform in which a plurality of consecutive chirps are gradually decreased by the bandwidth variation size (△B). In addition, although FIG. 2 illustrates that each chirp of the linear chirp sequential waveform is composed of an up chirp, the transmission waveform setting module (21) may also be set so that each chirp is composed of a down chirp. In addition, in the linear chirp sequential waveform, the chirp duration (T) for which each chirp is maintainedchirp ) are the same. Therefore, each successive chirp in a linear chirp sequential waveform can be seen as having a frequency versus time with a different slope, as shown in Fig. 2.

[0046] The transmission waveform setting module (21) sets the number of consecutive chirps (N), the bandwidth variation size (△B), and the chirp duration (T chirp ) can be adjusted in various ways.

[0047] In particular, in the embodiment, the transmission waveform setting module (21) can include a waveform section with a bandwidth of 0 and a uniform frequency in a linear chirp sequential waveform, as shown in FIG. 2. Although it is generally distinguished separately as a sinusoidal wave (also called a continuous waveform) with a bandwidth of 0, it can also be viewed as a chirp in a state where the bandwidth variation size (△B) is not applied. For example, in a linear increasing chirp sequential waveform as shown in FIG. 2, a waveform with a bandwidth of 0 can be considered as an initial chirp. Accordingly, each of the consecutive chirps of the transmission waveform has a bandwidth according to mathematical expression 1.

[0048]

[0049] Here, i is the chirp number for identifying the chirp in the linear chirp sequential waveform, and B i represents the bandwidth of the ith chirp.

[0050] However, a waveform with zero bandwidth may be included in another location. In particular, unlike in Fig. 2, in a linearly increasing chirp sequential waveform, a waveform with zero bandwidth may be included as the final chirp, so that the bandwidth of each chirp is linearly reduced.

[0051] When the transmission waveform setting module (21) controls the transmission module (12) so that the set transmission signal is radiated through the transmission antenna (14), the reception module (13) receives the reception signal reflected by the target and received through the reception antenna (15). Then, the reception module (13) synthesizes the applied reception signal and the transmission signal transmitted from the transmission module (12) to generate a beat frequency signal, and transmits the generated beat frequency signal to the target detection device (20).

[0052] The beat frequency sampling module (22) receives a beat frequency signal and samples it to obtain a beat frequency (f) for each chirp of the beat frequency signal. b,i , where i = 0, 1, … , N-1) is measured. Here, the beat frequency sampling module (22) performs DFT (discrete Fouler's transform) on the applied beat frequency signal, for example, to obtain the beat frequency (f) for each chirp. b,i ) can be estimated. Therefore, the sampling number and bit frequency (f b,i ) have a corresponding relationship with each other, and in Fig. 4, the beat frequency (f b,i ) Instead, the sampling number was simplified to the y-axis.

[0053] At this time, when the bit frequency sampling module (22) performs M sampling for each chirp, the frequency size interval according to the sampling number is the number of samplings (M) divided by the chirp duration (T chirp ) is calculated as (M / T chirp ) Hz. Therefore, once the sampling number for each chirp is identified, the beat frequency (f) for that chirp is b,i ) is the confirmed sampling number × (M / T chirp ) can be estimated in Hz.

[0054] The beat frequency (f) for each chirp obtained from the received signal reflected from a single target from a transmitted signal of linear chirp sequential waveform. b,i) can be expressed by mathematical expression 2.

[0055]

[0056] The point setting module (23) obtains a plurality of beat frequencies (f) according to each of a plurality of chirps from the beat frequency set (T) obtained by the beat frequency sampling module (22). b,i ) as shown in Fig. 4, each of the chirp number (i) and the beat frequency (f b,i ) is set to each point in a two-dimensional space having a domain. In the two-dimensional space shown in Fig. 4, the x-axis represents the chirp number, and the y-axis represents the beat frequency (f b,i ) represents the sampling number for the bit frequency (f). In Fig. 4, the y-axis represents the bit frequency (f b,i ) is replaced by a sampling number other than the bit frequency (f ) as mentioned above. b,i ) is obtained by estimating the sampling number for performing DFT on the bit frequency signal, and the bit frequency (f b,i ) can be used as the y-axis, but target detection efficiency can be further improved by using a sampling number with a normalized discrete value.

[0057] In this disclosure, as shown in Fig. 4, the chirp number (i) and the beat frequency (f b,i ) A two-dimensional space with a domain is called a multiline space.

[0058] As mentioned above, the Doppler frequency (f) with real values ​​is d ) and distance frequency (f r ) Since we tried to detect emptiness using a digital operation based on an approximation of finite precision in the domain, there are frequent cases where emptiness is not detected or incorrect emptiness is detected due to errors.

[0059] In contrast, in the present disclosure, each bit frequency (f) is represented on a two-dimensional multi-line space consisting of chirp numbers and sampling numbers that basically have discrete values. b,i) is set, so that problems arising from digital operations can be suppressed.

[0060] Meanwhile, the target straight line detection module (24) detects a straight line connecting points for the same target among a plurality of points projected onto a multi-line space. This is to enable accurate target detection by distinguishing the beat frequencies for each target when there are multiple targets and a plurality of bit frequency sets (T) are acquired.

[0061] The received signal reflected from the target has a Doppler frequency (f) shifted compared to the transmitted signal due to the Doppler effect depending on the target's moving speed. d ) is received with the frequency changed. In addition, the delay time (t) depends on the distance from the target. d ) is received with a delay of . Therefore, the beat frequency (f) of the beat frequency signal b ) is the delay time (t d ) is the distance frequency (f) depending on the frequency difference between the transmitted and received signals. r ) at the Doppler frequency (f d ) has a subtracted frequency (f b = f r - f d ). If the majority of chirps are down chirps, the beat frequency (f b ) is the distance frequency (f r ) and Doppler frequency (f d ) will have a combined frequency.

[0062] Here, the beat frequency (f) representing the frequency of the beat frequency signal b ) is the delay time (t d ) is the chirp duration (T chirp ) is smaller than, as shown in the lower part of Fig. 3, it is obtained as a signal having a section in which the frequency is maintained uniformly. At this time, depending on whether the transmission signal is a linear increasing chirp sequential waveform or a linear decreasing chirp sequential waveform, the beat frequency (f) for N chirpsb,0 , f b,1 , … , f b,N-1 ) is increased or decreased in a stepwise manner.

[0063] Therefore, the beat frequency (f) obtained from the received signal reflected by the same target b,0 , f b,1 , … , f b,N-1 ) The points to be set and projected onto the multi-line space illustrated in FIG. 4 must be located on a single straight line. And when a straight line connecting multiple points for the same target is detected, the target detection module (25) can extract speed and distance information for the target from the points on the detected straight line, thereby detecting the target.

[0064] However, when multiple reception signals are received by multiple targets and multiple beat frequency signals are applied, the beat frequency sampling module (22) can only confirm the beat frequency without distinguishing the beat frequency signals. Therefore, in the multi-line space, points according to N beat frequencies for each of multiple targets are all projected. Therefore, in order to accurately detect multiple targets, the points for the same target must be distinguished from among the multiple projected points.

[0065] Hereinafter, the target straight line detection module (24) describes a method for detecting a straight line for each target. In the case of a single target, since all points must be located on a single straight line, theoretically, two points are selected randomly from among a number of points, and a straight line connecting the two selected points is detected. However, since noise is also included in the received signal, and an estimation error may occur in the process of estimating the beat frequency, the estimated estimated beat frequency ( ) can be expressed as in mathematical formula 3.

[0066]

[0067] Here f b,iis the beat frequency of the ith chirp in the linear chirp sequential waveform, is the estimated beat frequency for the ith chirp, g is noise, σ 2 represents the variance of noise. Here, it is assumed that the noise (g) follows a Gaussian distribution (g ~ N(0, σ 2 ))does.

[0068] The equations for the estimated beat frequency and chirp number, and the slope (w) and y-axis intercept (k) of the estimated straight line can be organized into equations for vectors and matrices, as in Equation 4.

[0069]

[0070] As shown in Fig. 3, the beat frequency (f b,i ) increases linearly with the chirp number, so the beat frequency (f b,i ) and the slope (w) and intercept (k) can be expressed by mathematical equation 5.

[0071]

[0072] Theoretically, the beat frequency (f b,i ) and the relationship between the slope (w) and the intercept (k) should follow the mathematical expression 5, but in reality, due to noise or error, the value of the vector (A) must be approximated using the estimated bit frequency matrix (Y) of the mathematical expression 4. In this disclosure, the approximate vector () that approximates the vector (A) by utilizing the MMSE (Minimum Mean Square Error) technique ), that is, the slope and intercept are estimated using mathematical expression 6.

[0073]

[0074] X here T is the transpose of matrix (X) of mathematical formula 4, and (·) -1 represents the inverse matrix.

[0075] Using the slope (w) and intercept (k) approximated by Equation 6, the estimated beat frequency ( ) and the actual beat frequency (f b,i ) can be estimated as the straight line that minimizes the difference between them.

[0076] Meanwhile, when there are multiple targets, the target straight line detection module (24) first selects two points according to various combinations among the multiple points projected on the multi-line space as shown in FIG. 4, and forms a straight line connecting the two selected points. Then, the number of points located close to the formed straight line is counted. That is, the distance between the formed straight line and each point is calculated, and the number of points whose distance from the calculated straight line is within the reference distance is counted. At this time, the number of points located close to the straight line, rather than the points on the straight line, is counted to take into account errors caused by noise, etc., as described above.

[0077] If the two selected points are points for the same target, they must be located close to a straight line formed by a large number of points. Theoretically, the number of points located close to a straight line must be greater than or equal to the number of chirps (N). Accordingly, the target straight line detection module (24) first selects a straight line having the largest number of points, and estimates an optimized straight line using a technique for estimating a straight line for a single target for points close to the selected straight line.

[0078] Figure 4 illustrates a case where points for two targets are projected onto a multi-line space. In Figure 4, for a straight line formed to connect two points according to hypothesis A, only two points are located close to the straight line, indicating an incorrect estimation. On the other hand, for a straight line formed to connect two points according to hypothesis B, N points, which are the number of chirps, are located close to the straight line, indicating that the straight line is formed to connect points for the same target.

[0079] When a straight line for the same target is estimated, points close to the estimated straight line are selected as a beat frequency set (T) for a specific target and transmitted to the target detection module (25). Then, after all points selected as a beat frequency set (T) are removed from the multi-line space, the process of forming a straight line by selecting two random points according to all possible combinations for the remaining points is repeated, thereby extracting a straight line for each of a plurality of targets in the multi-line space.

[0080] However, in an environment with very high noise, points due to noise may also be projected into the multi-line space, and the points projected due to noise have a very high probability of forming a straight line. Therefore, the number of repetitions (n) is set so that the target straight line detection module (24) does not repeatedly perform the process of extracting straight lines due to points due to noise. itr ) can be set as in mathematical expression 7.

[0081]

[0082] Here P fail is a limited number of iterations (n itr ) represents the failure probability of not finding a straight line during the time interval, and P str represents the probability that two randomly selected points are points according to the beat frequencies of the set of beat frequencies (T) for the same target. P represents the set of all remaining points in the multiline space.

[0083] Probability of failure (P) fail ) is set (e.g., P fail = 0.01 or 0.001), and the number of repetitions (n) according to Equation 7 itr ) can be determined.

[0084] The target detection module (25) detects targets by determining the distance and speed to each target based on the set of beat frequencies (T) according to the points transmitted separately for each target by the target straight line detection module (24).

[0085] When a set of beat frequencies (T) is obtained as in mathematical expression 1, a number of beat frequencies (f) for each of a number of chirps are obtained. b,i ) Each can be expressed as in mathematical expression 8.

[0086]

[0087] Here f b,i Wow f r,i represent the beat frequency and distance frequency for the ith chirp, respectively.

[0088] If the transmitted signal has a linear chirp sequential waveform with up chirps, the closer the target gets, the higher the Doppler frequency (f d ) becomes positive and the beat frequency (f b,i ) decreases, and as the target moves away, the Doppler frequency (f d ) becomes negative and the beat frequency (f b,i ) increases.

[0089] However, for chirps with bandwidth 0 (B = 0), the delay time (t d ) does not cause a frequency difference between the transmitted and received signals, so the distance frequency is 0 (here f r,0 = 0). Therefore, in the linear chirp sequential waveform according to the transmission signal of Fig. 2, the beat frequency (f) according to the initial chirp with a bandwidth of 0 b,0 ) is the Doppler frequency (f d ) and the same (f b,0 = f d )do.

[0090] Therefore, the beat frequency (f b,0 ) from the Doppler frequency (f d ) can be obtained, which corresponds to the y-axis intercept in the multi-line space shown in Fig. 4.

[0091] Doppler frequency (f d ) is obtained, the obtained Doppler frequency (f d ) can be used to calculate the target velocity (v) according to mathematical formula 9.

[0092]

[0093] Here f c represents the carrier frequency.

[0094] Meanwhile, a number of beat frequencies (f b,1 , f b,2 , … , f b,N-1 ) from the relationship between the distance frequency (f) r,i = f b,i + f d ) can be obtained. Distance frequency (f r,i ) and the distance (R) from the target have a relationship according to mathematical formula 10.

[0095]

[0096] Here, c represents the speed of light, and T chirp represents the chirp duration.

[0097] In the present disclosure, since the transmission signal has a linear increasing chirp sequential waveform, the beat frequency (f) of adjacent chirps is as in Equation 4. b,j , f b,j+1 ) difference is the Doppler frequency (f d ) cancel each other out, so it is expressed as an equation for the distance frequency, as in mathematical equation 11 of the adjacent turf.

[0098]

[0099] As described above, the set of beat frequencies (T) detected for the same target is located on a straight line in the multi-line space, and the y-axis intercept (k) and slope (w) of the straight line can be expressed as beat frequencies from Equations 9 and 11 as in Equations 12 and 13.

[0100]

[0101]

[0102] That is, the y-axis intercept (k) of the straight line is the beat frequency (f b,0), and the slope (w) can be calculated as the beat frequency difference according to adjacent chirps.

[0103] And the target's speed and distance are obtained by calculating them using mathematical expressions 14 and 15, respectively.

[0104]

[0105]

[0106] In this way, the target detection device according to the present disclosure uses a transmission signal of a linear chirp sequential waveform including a plurality of chirps in which the bandwidth of each chirp linearly changes, and repeatedly detects a straight line connecting as many points as possible among points projected on a two-dimensional space based on chirp numbers and beat frequencies for the plurality of chirps, thereby distinguishing points for each target from each other, thereby enabling the detection of multiple targets very accurately even in a noisy environment.

[0107] Figure 5 is a drawing for explaining the reflection effect and a technique for suppressing it.

[0108] The above target detection technique can detect multiple targets very effectively and accurately, but the beat frequency (f b ) is the transmission frequency (f) of the transmission signal as in mathematical expression 16. T ) and the reception frequency (f) of the received signal R ) can cause problems in that it is obtained as an absolute value of the difference between them.

[0109]

[0110] As in Fig. 2, when the chirp of the linear chirp sequential waveform is composed of up chirps, when the target approaches, the reception frequency (f R ) is the transmission frequency (f T ) becomes larger than the receiving frequency (f ) as the target moves away. R ) is the transmission frequency (f T) becomes smaller than that. However, as shown in mathematical expression 16, the beat frequency (f b ) is the transmission frequency (f T ) and receiving frequency (f R ) Since it is expressed as the absolute value of the difference, there is a limitation in that the direction of movement of the target cannot be confirmed.

[0111] Such a beat frequency (f b ) and the periodic even function characteristic of the DFT that samples the beat frequency, as shown in Fig. 5, a reflection effect can be induced based on the positions of sampling numbers 0 and M / 2. In addition, the red circular points in Fig. 5 represent the beat frequency (f ) estimated by the absolute value and DFT according to Equation 16. b ) is the point according to the blue square points, and the beat frequency (f) when the points have real values ​​rather than absolute values. b ) indicates the points according to the following.

[0112] As illustrated in FIG. 5, the reflection effect allows points to be located on a broken line rather than a straight line for one and the same target, which poses a problem in that the target straight line detection module (24) cannot normally extract points for each target.

[0113] This reflection effect is caused by two factors. One is the Doppler frequency (f d ) can appear when the value is negative, that is, when the object is moving away, and another case can appear when the number of chirps in a linear chirp sequential waveform is large and the size of the beat frequency exceeds the range of the sampling frequency.

[0114] To avoid reflection effects, the linear chirp sequential waveform of the transmission signal must be set, or the target straight line detection module (24) must estimate a straight line by excluding points that may cause reflection effects. Here, it is assumed that the target straight line detection module (24) estimates a straight line by selecting points for chirps in a range that does not cause reflection effects, and a method for identifying selectable chirps is proposed.

[0115] First, the radar has a range of recognizable speeds (v min ~ v max ) and distance range (R min ~ R max ) is already set by the specification, and therefore the set speed range (v min ~ v max ) and distance range (R min ~ R max ) can be obtained as in mathematical expression 17, from which the range of slopes (w) of straight lines that can be detected in the multi-line space can be obtained.

[0116]

[0117] From mathematical expression 17, the minimum slope of the straight line (w min ) and maximum slope (w max ) can be obtained as in mathematical expression 18.

[0118]

[0119] Meanwhile, the range of the intercept (k) of the straight line can be obtained as in mathematical expression 19.

[0120]

[0121] And from mathematical expression 19, the minimum intercept of the straight line (k min ) and maximum intercept (k max ) can be obtained as in mathematical expression 20.

[0122]

[0123] Meanwhile, as mentioned above, to avoid the reflection effect, the beat frequency (fb ) must have a value between 0 and M / 2, so the starting chirp number (n1) of the range of chirp numbers must satisfy the condition of mathematical expression 21.

[0124]

[0125] Here, since the number of chirps included in the linear chirp sequential waveform is N, the starting chirp number (n1) must have a value between 0 and N-1. In addition, in order to prevent the reflection effect from occurring, the chirp number whose size of the beat frequency, i.e., the sampling number, is greater than 0 must be searched for on the straight line with the smallest intercept and the smallest slope. Accordingly, the starting chirp number (n1) can be determined according to mathematical expression 22.

[0126]

[0127] Here is a ceiling function.

[0128] The minimum slope (w) of Equations 18 and 20 is given in Equation 22. min ) and minimum intercept (k min ), the starting chirp number (n1) is determined by the radar's specifications (v min , R min ) and parameters for the linear chirp sequential waveform of the transmitted signal (△B, T chirp , f c ) can be determined by mathematical formula 23.

[0129]

[0130] That is, the starting chirp number (n1) is the minimum detection speed (v) according to the radar specifications. min ) and minimum detection distance (R min ), carrier frequency (f c ) and the bandwidth variation size (△B) and chirp duration (T) of linear chirp sequential waveforms. chirp ) can be set based on the larger value between the calculated value and 0.

[0131] Similarly, the ending chirp number (n2) of the range of chirp numbers must satisfy the condition of Equation 24.

[0132]

[0133] The termination chirp number (n2) must also have a value between 0 and N-1, and in order to prevent reflection effects from occurring, a chirp number whose size of the beat frequency, i.e., the sampling number, is less than or equal to M / 2 must be searched for on the straight line with the largest intercept and the largest slope, and thus the termination chirp number (n2) can be determined according to mathematical expression 25.

[0134]

[0135] Here is the floor function.

[0136] The maximum slope (w) of Equations 18 and 20 is given in Equation 25. max ) and maximum intercept (k max ), the termination chirp number (n2) is determined by the radar's specifications (v max , R max ) and parameters for the linear chirp sequential waveform of the transmitted signal (△B, T chirp , f c ) and the number of samples (M) can be determined by mathematical expression 26.

[0137]

[0138] That is, the termination chirp number (n2) is the maximum detection speed (v) according to the radar specifications. max ) and maximum detection distance (R max ), carrier frequency (f c ) and the bandwidth variation size (△B) of the linear chirp sequential waveform and the chirp duration (T chirp ) and can be set based on the smaller value among the calculated value according to the number of samples (M) and N-1.

[0139] As a result, the target straight line detection module (24) detects that the sampling number is between 0 and M / 2, or the radar's specifications (v min , v max , R min , R max ) and parameters (△B, T) according to linear chirp sequential waveforms chirp ) and the number of samplings (M), and determine the chirp number range (n1 to n2), and detect a straight line connecting points within the determined chirp number range to distinguish points for each target, thereby preventing target detection errors due to reflection effects from occurring.

[0140] In the above, assuming that the transmission signal has a linear increasing chirp sequential waveform as shown in Fig. 3, the chirp number range (n1 to n2) is determined according to mathematical equations 23 and 26. However, if the transmission signal has a linear increasing chirp sequential waveform, the mathematical equations for the start chirp number (n1) and the end chirp number (n2) may be interchanged. In addition, if the chirp of the linear chirp sequential waveform is a down chirp rather than an up chirp, the equations may be changed accordingly.

[0141] In the illustrated embodiment, each component may have different functions and capabilities beyond those described below, and may include additional components beyond those described below. Furthermore, in one embodiment, each component may be implemented using one or more physically separate devices, or may be implemented by one or more processors, or a combination of one or more processors and software, and, unlike the illustrated example, may not be clearly distinguished in their specific operations.

[0142] And the target detection device illustrated in FIG. 2 can be implemented in a logic circuit using hardware, firmware, software, or a combination thereof, and can also be implemented using a general-purpose or special-purpose computer. The device can be implemented using a hardwired device, a field programmable gate array (FPGA), an application-specific integrated circuit (ASIC), etc. In addition, the device can be implemented as a system on chip (SoC) including one or more processors and controllers.

[0143] In addition, the target detection device can be installed in a computing device or server equipped with hardware elements, in the form of software, hardware, or a combination thereof. A computing device or server may refer to various devices, including all or part of a communication device such as a communication modem for communicating with various devices or wired or wireless communication networks, a memory for storing data for executing programs, and a microprocessor for executing programs to perform calculations and commands.

[0144] Figure 6 illustrates a target detection method according to the present disclosure.

[0145] Referring to FIGS. 1 to 5, the target detection method of FIG. 6 first sets the waveform of the transmission signal (41). Here, the waveform of the transmission signal is the frequency bandwidth (B) of a plurality of consecutive chirps. i ) can be set as a linear chirp sequential waveform that gradually varies by the bandwidth variation size (△B). At this time, the transmission signal is a bandwidth (B) of multiple chirps. i) can be set as a linearly increasing chirp sequential waveform that increases by the bandwidth variation size (△B), or as a linearly decreasing chirp sequential waveform that decreases by the bandwidth variation size (△B). In addition, multiple chirps can be set as up chirps or down chirps, and multiple chirps can have the same chirp duration (T chirp ) can be set to have.

[0146] When the transmission signal waveform is set as a linear chirp sequential waveform, the transmission module (12) is controlled according to the waveform of the set transmission signal to generate and radiate the transmission signal (42). Then, when the reception signal is received, the transmission signal and the reception signal are synthesized to generate a beat frequency signal, and the generated beat frequency signal is sampled to generate a plurality of beat frequencies (f) for each of a plurality of chirps. b,i ) is obtained (43). At this time, the beat frequency (f b,i ) can be obtained as a sampling number by performing DFT on the bit frequency signal.

[0147] The beat frequency (f) for each chirp b,i ) is obtained, the chirp number (i) representing the identifier for the chirp and the beat frequency (f b,i ) on each axis, the acquired beat frequency (f b,i ) is set (4). That is, point coordinates are set on a two-dimensional multi-line space according to the chirp number (i) and the size of the beat frequency. At this time, the multi-line space is the beat frequency (f b,i ) Instead, a sampling number with a size corresponding to the bit frequency may be set as the axis.

[0148] Multiple beat frequencies (f) in a multiline space b,i) When points are set for each, a target straight line connecting the set points is estimated (45). Here, the target straight line is selected from among a number of points projected on the multi-line space according to various combinations, and the number of points located close to the straight line connecting the two selected points is counted, and the straight line with the largest number of points is first estimated and extracted as the target straight line. Then, points close to the target straight line are extracted as points forming a beat frequency set (T) for a specific target, and two points are selected again from the remaining points excluding the extracted points to estimate the target straight line again. By repeating the process, even when there are multiple targets, multiple target straight lines can be easily extracted.

[0149] In addition, since the extracted target straight line is an estimated straight line without considering noise, an optimized target straight line with a minimum error can be extracted using Equations 3 to 6 based on the points extracted as a bit frequency set (T).

[0150] In addition, to prevent a straight line detection error due to a reflection effect from occurring, a chirp number range (n1 ≤ i ≤ n2) for searching points for detecting a straight line may be set according to Equations 23 and 26, and a target straight line may be detected using only points included within the set chirp number range.

[0151] Once the target line for each target is estimated and the set of beat frequencies (T) for each target is obtained, the target is detected by calculating the movement speed (v) and distance (R) for each target based on the intercept (k) and slope (w) of the obtained target line.

[0152] Although FIG. 6 describes each process as being executed sequentially, this is merely an example, and those skilled in the art can modify and apply various modifications and variations, such as changing the order described in FIG. 5, executing one or more processes in parallel, or adding other processes, without departing from the essential characteristics of the embodiment of the present invention.

[0153] FIG. 7 is a diagram illustrating a computing environment including a computing device according to one embodiment.

[0154] In the illustrated embodiment, each component may have different functions and capabilities other than those described below, and may include additional components other than those described below. The illustrated computing environment (90) includes a computing device (91) and may perform the target detection method illustrated in FIG. 6. In one embodiment, the computing device (91) may be one or more components included in the target detection device illustrated in FIG. 2.

[0155] A computing device (91) includes at least one processor (92), a computer-readable storage medium (93), and a communication bus (95). The processor (92) may cause the computing device (91) to operate according to the exemplary embodiments mentioned above. For example, the processor (92) may execute one or more programs (94) stored in the computer-readable storage medium (93). The one or more programs (94) may include one or more computer-executable instructions, which, when executed by the processor (92), may be configured to cause the computing device (91) to perform operations according to the exemplary embodiments.

[0156] A communication bus (95) interconnects various other components of the computing device (91), including a processor (92) and a computer-readable storage medium (93).

[0157] The computing device (91) may also include one or more input / output interfaces (96) and one or more communication interfaces (97) that provide interfaces for one or more input / output devices (98). The input / output interfaces (96) and the communication interfaces (97) are connected to a communication bus (95). The input / output devices (98) may be connected to other components of the computing device (91) via the input / output interfaces (96). Exemplary input / output devices (98) may include input devices such as pointing devices (such as a mouse or a trackpad), a keyboard, a touch input device (such as a touchpad or a touchscreen), a voice or sound input device, various types of sensor devices and / or photographing devices, and / or output devices such as display devices, printers, speakers and / or network cards. The exemplary input / output devices (98) may be included within the computing device (91) as a component constituting the computing device (91), or may be connected to the computing device (91) as a separate device distinct from the computing device (91).

[0158] While the present invention has been described in detail above through representative examples, those skilled in the art will appreciate that various modifications and equivalent embodiments are possible. Therefore, the true scope of technical protection of the present invention should be determined by the technical spirit of the appended claims.

Claims

1. A device including a memory and a processor, The above processor The waveform of the transmission signal is set as a linear chirp sequential waveform including multiple chirps, in which the frequency bandwidth of each chirp is linearly and gradually varied by the amount of bandwidth variation compared to the bandwidth of the adjacent chirps, A target detection device that detects a target by using the beat frequency of each chirp of a beat frequency signal obtained from a received signal radiated by the above-mentioned transmission signal.

2. In the first paragraph, the processor A target detection device in which one of a plurality of chirps in the linear chirp sequential waveform of the above transmission signal has a frequency bandwidth set to 0.

3. In the first paragraph, the processor A target detection device that sets the above plurality of chirps to have the same chirp duration.

4. In the first paragraph, the processor A target detection device that sets the waveform of the above transmission signal to a linearly increasing chirp sequential waveform in which the bandwidth of successive chirps gradually increases by the bandwidth variation size.

5. In the first paragraph, the processor A target detection device that sets the waveform of the above transmission signal to a linearly decreasing chirp sequential waveform in which the bandwidth of successive chirps is gradually reduced by the bandwidth variation size.

6. In the first paragraph, the processor A number of points are set on a two-dimensional multi-line space with the chirp number and the bit frequency for each chirp as the axes according to the bit frequency for each chirp, A target detection device that detects the target by estimating a straight line connecting a plurality of set points.

7. In the first paragraph, the processor The above beat frequency signal is sampled and the size of the beat frequency for each chirp is measured as a sampling number, A number of points are set on a two-dimensional multi-line space with each axis representing the chirp number for the plurality of chirps and the sampling number representing the bit frequency size according to the sampling according to the beat frequency for each measured chirp, A target detection device that detects the target by estimating a straight line connecting a plurality of set points.

8. In the first paragraph, the processor In a two-dimensional multi-line space with the chirp number and beat frequency for the above multiple chirps as each axis, two points are selected from among a plurality of points set according to the beat frequency for each chirp, A target detection device that counts the number of points located within a reference distance from a straight line connecting two selected points and estimates the straight line with the largest number of points as the target straight line for an individual target.

9. In the 8th paragraph, the processor Points located close to the target straight line are extracted as a set of bit frequencies for the target, A target detection device that repeatedly performs the process of estimating a target straight line again from the remaining points in the above multi-line space.

10. In the 9th paragraph, the processor A target detection device that determines the number of iterations for a process of estimating a target straight line based on the probability of failure to estimate a straight line during the number of iterations compared to the probability that two points randomly selected from the multi-line space are points for the same target.

11. In the first paragraph, the processor For each of the N chirps, a number of points are set on a two-dimensional multi-line space with the chirp number and the beat frequency as the axes, The target is detected by estimating a straight line connecting a plurality of points included between the start chirp number (n1) and the end chirp number (n2) among a plurality of set points, The above starting chirp number (n1) and the above ending chirp number (n2) are expressed by the mathematical formula (Here, v min , v max are the minimum and maximum detection rates, R min , R max are the minimum and maximum detection distances, M is the number of samples per chirp, △B is the bandwidth variation size, T chirp is the chirp duration, f c is the carrier frequency, c is the speed of light) Target detection device determined according to .

12. A method performed by a processor, A step of setting the waveform of a transmission signal as a linear chirp sequential waveform including a plurality of chirps, wherein the frequency bandwidth of each chirp is linearly and gradually varied by the amount of bandwidth variation compared to the bandwidth of an adjacent chirp; and A target detection method comprising a step of detecting a target using the beat frequency of each chirp of a beat frequency signal obtained from a received signal radiated by the above transmission signal.

13. In the 12th paragraph, the step of setting the waveform is A target detection method in which one of a plurality of chirps in a linear chirp sequential waveform of the above-mentioned transmission signal has a frequency bandwidth set to 0.

14. In the 12th paragraph, the step of setting the waveform is A target detection method in which the above multiple chirps are set to have the same chirp duration.

15. In the 12th paragraph, the step of detecting the target is A number of points are set on a two-dimensional multi-line space with the chirp number and the bit frequency for each chirp as the axes according to the bit frequency for each chirp, A target detection method for detecting a target by estimating a straight line connecting a plurality of set points.

16. In the 12th paragraph, the step of detecting the target is The above beat frequency signal is sampled and the size of the beat frequency for each chirp is measured as a sampling number, A number of points are set on a two-dimensional multi-line space with each axis representing the chirp number for the plurality of chirps and the sampling number representing the bit frequency size according to the sampling according to the beat frequency for each measured chirp, A target detection method for detecting a target by estimating a straight line connecting a plurality of set points.

17. In the 12th paragraph, the step of detecting the target is In a two-dimensional multi-line space with the chirp number and beat frequency for the above multiple chirps as each axis, two points are selected from among a plurality of points set according to the beat frequency for each chirp, A target detection method that counts the number of points located within a reference distance from a straight line connecting two selected points and estimates the straight line with the largest number of points as the target straight line for an individual target.

18. In the 17th paragraph, the step of detecting the target is Points located close to the target straight line are extracted as a set of bit frequencies for the target, A target detection method that repeats the process of estimating a target straight line again from the remaining points in the above multi-line space.

19. In the 17th paragraph, the step of detecting the target is A target detection method for determining the number of iterations for a process of estimating a target straight line based on the probability of failure to estimate a straight line during the number of iterations compared to the probability that two points randomly selected from the above multi-line space are points for the same target.

20. In the 12th paragraph, the step of detecting the target For each of the N chirps, a number of points are set on a two-dimensional multi-line space with the chirp number and the beat frequency as the axes, The target is detected by estimating a straight line connecting a plurality of points included between the start chirp number (n1) and the end chirp number (n2) among a plurality of set points, The above starting chirp number (n1) and the above ending chirp number (n2) are expressed by the mathematical formula (Here, v min , v max are the minimum and maximum detection rates, R min , R max are the minimum and maximum detection distances, M is the number of samples per chirp, △B is the bandwidth variation size, T chirp is the chirp duration, f c is the carrier frequency, c is the speed of light) Target detection method determined according to .

Citation Information

Patent Citations

  • Method and apparatus for detecting multi targets of FMCW radar

    KR101360572B1

  • A moving target detection apparatus and method using the FMCW radar

    KR101851079B1

  • Vechicle radar for discriminating false target using variable wave and method for discriminating false target using it

    KR1020150051679A

  • Radar detection method and apparatus

    US20050179582A1