METHOD FOR CALCULATING GATING SCORES IN PULSE-DOPPLER RADAR SYSTEMS USING A FUSION OF POSITION, POWER, DETECTION SIZE AND AMBIGUOUS DOPPLER MEASUREMENT DATA

20250110205 ยท 2025-04-03

Assignee

Inventors

Cpc classification

International classification

Abstract

The invention relates to a method of calculating gating scores in the pulse-Doppler radar using a combination of position, power, size of detection and ambiguous Doppler measurement data to effectively overcome the phenomenon of wrongly assigning detections to the target trajectory and creating false targets in noise regions. The method intelligently merges position, power, detection size and ambiguous Doppler measurement data information of the detections in the algorithm of calculating gating score to solve the problem of selection and disputation detections. The method is carried out through two steps, step 1: determine statistical quantities from the standard data set; step 2: gating selection algorithm.

Claims

1. A method of calculating a gating score and assigning detection-trajectory on pulse-Doppler radar using a combination of position, power, detection size and ambiguous Doppler frequency shift includes 2 steps: step 1: determine statistical quantities from a standard data set; step 1: determine statistical quantities from the standard data set: collect a data set of radar targets that are paired with ground-truth data based on similarity of position, trajectory, velocity and direction of movement (heading angle); statistics quantities to be determined from the standard data set include: mean and standard deviation of the Doppler difference values, power difference values, detection size difference values; a cut threshold value for the Doppler difference distance, power difference distance, detection size difference distance and position distance; step 2: perform a gating selection algorithm: determine a radial velocity from a range and a timestamp; determine an estimated Doppler value from the radial velocity; determine a Doppler difference, power difference and detection size difference; determine a Doppler difference distance, power difference distance, detection size difference distance and position distance; calculate a score value for each distance value; normalize the score value; calculate a total gating sore for the detection; the total gating score value of the detection in the gate of all tracks is put into an auction algorithm to select a most appropriate track-to-detection.

2. The method of calculating a gating score and assigning detection-trajectory on pulse-Doppler radar using a combination of position, power, detection size and ambiguous Doppler frequency shift according to claim 1, in which: calculate the radial velocity and the estimated Doppler value: determine the radial velocity using the range and timestamp of N consecutive samples in the following formula: rr i = 1 N * ( r i - N + 1 - r i - N + 2 t i - N + 2 - t i - N + 1 + r i - N + 2 - r i - N + 3 t i - N + 3 - t i - N + 2 + .Math. + r i - 1 - r i t i - t i - 1 ) where: rr: radial velocity, unit: m/s r: range, unit: m t: timestamp, unit: s i: sample i.sup.th N is an integer selected depending on maneuverability of the radar target and the data update cycle of the radar, the less maneuvering the target or the faster the target data update, the greater N can be chosen, in common situations, N is in the range of 2-4; the timestamp is taken directly from an Analog-to-Digital module of a hardware device to increase accuracy of calculating the value of the radial velocity; the estimated Doppler custom-character is calculated from the radial velocity according to the following formula: DopplerAbs = mod ( r r d , M ) if the Doppler increases clockwise with an original bank F.sub.0, = mod ( F 0 + DopplerAbs , M ) if the Doppler increases counter-clockwise with the original bank F.sub.0, = { F 0 - DopplerA bs n e ^ u F 0 DopplerA bs F 0 + M - DopplerA bs n e ^ u F 0 < DopplerA bs .

3. The method of calculating the gating score and assigning detection-trajectory on pulse-Doppler radar using a combination of position, power, detection size and ambiguous Doppler frequency shift according to claim 1, in which: utilizing Doppler difference values, power difference values and detection size difference values in the gating selection algorithm; using Doppler, power and detection size information is that assuming y.sup.i is the detection of the target at the time i, the value of the estimated Doppler from the radial velocity will be approximately equal to the measured Doppler at the time i; similarly, the value of the measured power at the time i will be approximately equal to the mean power of the target, the power value used to calculate is a normalized value regardless of the range; the value of the detection size at the time i will be approximately equal to a mean size value of the target's historical rounds; determine Doppler difference: F D = .Math. "\[LeftBracketingBar]" F D - .Math. "\[RightBracketingBar]" if F D > N / 2 : F D = N - F D the use of the Doppler difference is completely unwavering by the Doppler ambiguity problem; calculate the power difference: P = .Math. "\[LeftBracketingBar]" P - P .Math. "\[RightBracketingBar]" calculate the detection size difference: Si = .Math. "\[LeftBracketingBar]" Si - S l .Math. "\[RightBracketingBar]" .

4. The method of calculating the gating score and assigning detection-trajectory on pulse-Doppler radar using a combination of position, power, detection size and ambiguous Doppler frequency shift according to claim 1, in which: calculate Doppler difference distance, power difference distance, detection size difference distance, position distance, specifically: Doppler difference distance from a point F.sub.D to a distribution of Doppler difference values is calculated according to the following formula: d F D = ( F D - F D ) ( S F D 2 ) - 1 ( F D - F D ) - 1 power difference distance: d P = ( P - P ) ( S P 2 ) - 1 ( P - P ) - 1 detection size difference distance: d S i = ( S i - S i ) ( S S i 2 ) - 1 ( S i - S i ) - 1 position distance: d p = ( p - p ) - 1 ( p - p ) - 1 .

5. The method of calculating the gating score and assigning detection-trajectory on pulse-Doppler radar using a combination of position, power, detection size and ambiguous Doppler frequency shift according to claim 1, in which: the method of calculating the score value of each detection in the gating is carried out sequentially through 7 steps: step 1, determine the radial velocity; step 2, determine the estimated Doppler from the radial velocity; step 3, determine the Doppler difference, power difference, detection size difference; step 4, determine the Doppler difference distance, power difference distance, detection size difference distance and position distance; step 5, calculate the score value for each distance value in step 4; step 6, normalize the score value in step 5; step 7, calculate the total sore for the detection; perform auction algorithm.

6. The method of calculating the gating score and assigning detection-trajectory on pulse-Doppler radar using a combination of position, power, detection size and ambiguous Doppler frequency shift according to claim 1, in which: calculate score value for the Doppler difference distance: score F D = { thres F D - d F D if d F D < thres F D 0 if d F D > thres F D the cut threshold of the Doppler difference distance thres.sub.F.sub.D is determined by: thres F D = F - 1 ( 95 % ) where F is a cumulative distribution function of Doppler difference distance distribution calculate score value for power difference distance: score P = { thres P - d P if d P < thres P 0 if d P > thres P the cut threshold of the power difference distance thres.sub.P is determined so that covers 95% of the values of the power difference distance distribution; calculate score value for the detection size difference distance: score Si = { thres Si - d Si if d Si < thres Si 0 if d Si > thres Si the cut threshold of the detection size difference distance thres.sub.Si is determined so that covers 95% of the values of the size difference distance distribution; calculate score value for the position distance: score p = { thres p - d p if d p < thres p 0 if d p > thres p .

7. The method of calculating the gating score and assigning detection-trajectory on pulse-Doppler radar using a combination of position, power, detection size and ambiguous Doppler frequency shift according to claim 1, in which: Method of normalizing the score value, Doppler, power and detection size are used to complement the position information to enhance the efficiency of the detection score calculation function, so the score values must be normalized in the range of [0-q]: score F D norm = score F D * q thres F D scor e P norm = score P * q thres P scor e S i norm = score S i * q thres S i where q=q.sub.max/3 and q.sub.max is the maximum value of the position distance scores.

8. The method of calculating the gating score and assigning detection-trajectory on pulse-Doppler radar using a combination of position, power, detection size and ambiguous Doppler frequency shift according to claim 1, in which: determine the total score value of each detection in the target trajectory gate using the combination of 4 score values of the Doppler difference distance, the power difference distance, detection size difference distance and the position distance, the weights of score.sub.F.sub.Dnorm, score.sub.P.sub.norm and score.sub.Si.sub.norm are chosen depending on the measurement accuracy of each quantity in the radar system; Score = score p + w Doppler * score F D norm + w Power * score P norm where w Doppler , w P o w e r and w S i z e are weights of score F D norm , score P norm and score S i n o r m , respectively ; w Doppler + w Power + w S i z e = 1 the value of the weights depends on the measurement accuracy of each quantity Doppler, power and detection size in the radar system, the higher the value of this score, the more suitable the detection to assign the target trajectory.

Description

DESCRIPTION OF THE DRAWINGS

[0010] FIG. 1: diagram of the implementation steps of the method of calculating gating score and selecting detection-trajectory on the pulse-Doppler radar using a combination of position, power, detection size and ambiguous Doppler frequency shift;

[0011] FIG. 2: steps to calculate the mean and standard deviation of Doppler difference, power difference and detection size difference;

[0012] FIG. 3: steps to determine threshold values for Doppler difference distance, power difference distance, detection size difference distance and position distance;

[0013] FIG. 4: implementation steps of the gating selection algorithm; and

[0014] FIG. 5: the result of the gating score value of the detections in the target window of the traditional method and the proposed method.

DETAILED DESCRIPTION

[0015] The invention provides the method of improving the accuracy of the multi-target tracking system on the pulse-Doppler radar using a combination of position, Doppler and power measurements in both the trajectory management and detection-trajectory correlation blocks.

[0016] The invention employs incorporating position, power, detection size and Doppler in the gating selection algorithm. The steps to implement this approach are illustrated in FIG. 1. A comprehensive breakdown of the method's procedure is outlined in the following section:

Step 1: Determine Statistical Quantities from the Standard Data Set

[0017] Collect a data set of radar targets that are paired with ground-truth data based on similarity of position, trajectory, velocity and direction of movement (heading).

[0018] Refer to FIG. 1, statistics quantities to be determined from the standard data set include: mean and standard deviation of the Doppler difference values, power difference values, detection size difference; the cut threshold value for the Doppler difference distance, power difference distance, detection size difference distance and position distance. [0019] Refer to FIG. 2, block (201) shows steps for determining the mean and variance for the Doppler difference values. [0020] Calculate the radial velocity (201a):
Determine the radial velocity using the range and timestamp of the N consecutive samples in the following formula:

[00001] rr i = 1 N * ( r i - N + 1 - r i - N + 2 t i - N + 2 - t i - N + 1 + r i - N + 2 - r i - N + 3 t i - N + 3 - t i - N + 2 + .Math. + r i - 1 - r i t i - t i - 1 )

Where:

[0021] rr: radial velocity, unit: m/s [0022] r: range, unit: m [0023] t: timestamp, unit: s [0024] i: i.sup.th sample [0025] N is the integer selected depending on the maneuverability of the target and the radar update rate. The less maneuver the target or the faster the radar update rate, the greater N can choose. In common situations, we propose to use N in the range of 2-4.
The timestamp is taken directly from the Analog-to-Digital module of the hardware device to increase the accuracy of calculating the value of the radial velocity. [0026] Calculate the estimated Doppler from the radial velocity (201b):
The estimated Doppler custom-character is calculated from the radial velocity according to the following formula:

[00002] Doppler Abs = mod ( rr v d , M )

Where:

[0027] DopplerAbs: the absolute estimated Doppler value [0028] v.sub.d: Doppler resolution (m/s) [0029] M: the total number of Doppler banks processed [0030] + If the Doppler increases clockwise with the original bank F.sub.0,

[00003] = mod ( F 0 + Doppler Abs , M )

where: [0031] custom-character: the estimated Doppler [0032] F.sub.0: the original bank value [0033] + If the Doppler increases counter-clockwise with the original bank F.sub.0,

[00004] = { F 0 - Doppler Abs if F 0 Doppler Abs F 0 + M - Doppler Abs if F 0 < Doppler Abs [0034] Determine Doppler difference (201c):

[0035] The main idea of using Doppler information is that assuming y.sup.i is the detection of the target at the time i, the value of the estimated Doppler from the radial velocity will be approximately equal to the measured Doppler at the time i.

The Doppler difference is calculated as follows:

[00005] F D = .Math. "\[LeftBracketingBar]" F D - .Math. "\[RightBracketingBar]" If F D > M / 2 : F D = M - F D

Where:

[0036] F.sub.D: Doppler difference [0037] F.sub.D: the measured Doppler of the detection
The use of the Doppler difference is completely unwavering by the Doppler ambiguity problem. [0038] Calculate mean and variance of Doppler difference values (201d):

[00006] F D = 1 K .Math. k = 1 K F D k S F D 2 = 1 K .Math. k = 1 K ( F D k - F D ) 2

Where:

[0039] .sub.F.sub.D: mean of Doppler difference values [0040] S.sub.F.sub.D.sup.2: variance of Doppler difference values [0041] K: size of Doppler difference value set [0042] Refer to FIG. 2, block (202) shows steps for determining the mean and variance for the power difference values.

[0043] Similarly, the main idea of using power information is that assuming y.sup.i is the detection of the target at the time i, the value of the measured power at the time i will be approximately equal to the mean power of the target. In particular, the power value used to calculate is the normalized value regardless of the range. [0044] Calculate the power difference value (202a):

[00007] P = .Math. "\[LeftBracketingBar]" P - P .Math. "\[RightBracketingBar]"

Where:

[0045] P: power difference [0046] P: the measured power [0047] P: the mean power [0048] Calculate mean and variance of power difference values (202b):

[00008] P = 1 K .Math. k = 1 K P k S P 2 = 1 K .Math. k = 1 K ( P k - P ) 2

Where:

[0049] .sub.P: mean of power difference values [0050] S.sub.P.sup.2: variance of power difference values [0051] Refer to FIG. 2, block (203) shows steps for determining the mean and variance for the detection size difference values.

[0052] The size of the radar detection remains consistent over time and varies with the type of object and the distance from which it is observed. In high-resolution radars, the detection size is also proportional to the size of the target being observed. The main idea of using detection size information is that assuming y.sup.i is the detection of the target at the time i, the value of the detection size at the time i will be approximately equal to the mean size of the target. [0053] Calculate the detection size difference value (202a):

[00009] Si = .Math. "\[LeftBracketingBar]" Si - S .Math. _ .Math. "\[RightBracketingBar]"

Where:

[0054] Si: detection size difference [0055] Si: the measured detection size [0056] Si: the mean detection size [0057] Calculate mean and variance of detection size difference values (203b):

[00010] Si = 1 K .Math. k = 1 K Si k S Si 2 = 1 K .Math. k = 1 K ( Si k - Si ) 2

Where:

[0058] .sub.Si: mean of size difference values [0059] S.sub.Si.sup.2: variance of size difference values. [0060] Refer to FIG. 3, block (301) shows steps of determining the cut threshold for Doppler difference distance. [0061] The Doppler difference distance is calculated according to the following formula (301a):

[00011] d F D = ( F D - F D ) ( S F D 2 ) - 1 ( F D - F D ) - 1

Where, d.sub.F.sub.D is Doppler difference distance. [0062] Determine distribution for the Doppler difference distance values (301b):
Assuming the set of Doppler difference distance values follows a certain distribution P, it is necessary to test the statistical hypothesis: [0063] H.sub.0: the set of Doppler difference distance values follows the P distribution [0064] H.sub.1: the set of Doppler difference distance values does not follow the P distribution
Using Chi-square goodness-of-fit test with 5% significance level, if p-value is greater than 5%, the hypothesis H.sub.0 cannot be rejected, it means the set of Doppler difference distance values follows the P distribution. [0065] The cut threshold of the Doppler difference distance (301c) is determined by:

[00012] thres F D = F - 1 ( 95 % )

Where F is the cumulative distribution function of Doppler difference distance distribution. [0066] Refer to FIG. 3, block (302) shows steps of determining the cut threshold for power difference distance. [0067] The power difference distance (302a) is calculated according to the following formula:

[00013] d P = ( P - P ) ( S P 2 ) - 1 ( P - P ) - 1 [0068] The method of determining distribution (302b) and cut threshold value thres.sub.P (302c) for the power difference distance is done the same as the method of determining the distribution and the cut threshold for the set of Doppler difference distance values. [0069] Refer to FIG. 3, block (303) shows steps of determining the cut threshold for detection size difference distance. [0070] The size difference distance (303a) is calculated according to the following formula:

[00014] d S i = ( S i - S i ) ( S S i 2 ) - 1 ( S i - S i ) - 1 [0071] The method of determining distribution (303b) and cut threshold value thres.sub.Si (303c) for the size difference distance is done the same as the method of determining the distribution and the cut threshold for the set of Doppler difference distance values. [0072] Refer to FIG. 3, block (304) shows steps of determining the cut threshold for position distance. [0073] Position distance d.sub.p (304a) is determined by:

[00015] d p = ( p - p ) - 1 ( p - p ) - 1

Where:

[0074] p: position vector (including x, y, z coordinates converted from range, azimuth and elevation) [0075] .sub.p: predicted position vector of the tracking filter [0076] : predicted covariance matrix of the tracking filter [0077] The method of determining distribution (304b) and cut threshold value thres.sub.p (304c) for the position distance is done the same as the method of determining the distribution and the cut threshold for the set of Doppler difference distance values.

Step 2: The Gating Selection Algorithm

Refer to FIG. 4, the gating selection algorithm is carried out sequentially through the following steps: [0078] Determine the radial velocity (401):
The method for determining the radial velocity value has been presented in step 1. [0079] Determine the estimated Doppler from the radial velocity (402):
The method for determining the estimated Doppler has been presented in step 1. [0080] Determine the Doppler difference, power difference and detection size difference (403):
The method for determining the Doppler difference, power difference and detection size difference have been presented in step 1. [0081] Determine the Doppler difference distance, power difference distance, detection size difference distance and position distance (404):
The method for determining the Doppler difference distance, power difference distance, detection size difference distance and position distance have been presented in step 1. [0082] Calculate the score value for each distance value (405) [0083] + The score value for the Doppler difference distance score.sub.F.sub.D is calculated using the following form:

[00016] score F D = { ( thres F D - d F D ) if d F D < thres F D 0 if d F D > thres F D [0084] + The score value for the power difference distance score.sub.P is calculated according to the following formula:

[00017] score P = { ( thres P - d P ) if d P < thres P 0 if d P > thres P [0085] + The score value for the size difference distance score.sub.Si is calculated according to the following formula:

[00018] score S i = { ( thres Si - d Si ) if d Si < thres Si 0 if d Si > thres Si [0086] + The score value for the position distance score, can be derived as:

[00019] score p = { ( thres p - d p ) if d p < thres p 0 if d p > thres p [0087] Normalize the score value (406)

[0088] Because Doppler, detection size and power are used to complement the position information to enhance the efficiency of the detection score calculation function, the score values must be normalized in the range of [0-q]:

[00020] score F D n o r m = score F D * q thres F D scor e P n o r m = score P * q thres P scor e S i n o r m = score S i * q thres S i

Where q=q.sub.max/3 and q.sub.max is the maximum value of the position distance scores. [0089] Calculate the total sore for the detection (407)

[0090] The total score value TScore of the detection in the target gate shows the appropriate level of that detection for the target. The higher the value of this TScore value, the more suitable the detection to assign the target.

[00021] TScore = score p + w D o p p l e r * s c o r e F D n o r m + w P o w e r * s c o r e P n o r m Where w D o p p l e r and w P o w e r are weights of score F D n o r m and score P n o r m , repectively . w Doppler + w P o w e r = 1

The value of the weights depends on the measurement accuracy of each quantity in the radar system. [0091] The auction algorithm:

[0092] The total score value of the detection in the gate of all tracks is put into the auction algorithm to select the most appropriate track-to-detection.

[0093] FIG. 5 shows the total score values of detections in the target gate for the traditional method (using only position) and the proposed method, the parameters and weights used are as follows, w.sub.Doppler=, w.sub.Power=, w.sub.Size=, q=0.45. The integrated use of position, power, detection size and ambiguous Doppler frequency shift in the gate selection algorithm gives better results than using only position information. The total score values of detections from targets are more clearly separated from those of noise. The Key Performance Indicator (KPI) of the proposed method is 25% higher than that of the traditional method. The KPI comparison quantity, determining the ratio of target detections with higher total score values than noise detections to the total number of samples considered, is calculated accordingly:

[00022] KPI = the number of samples with target detection total score values > noise detection total score values the total number of samples ( % )