One-bit quantization based target tracking method, device, terminal, and storage medium

Information

  • Patent Grant
  • 12332338
  • Patent Number
    12,332,338
  • Date Filed
    Monday, February 10, 2025
    8 months ago
  • Date Issued
    Tuesday, June 17, 2025
    4 months ago
Abstract
A one-bit quantization based target tracking method, device, terminal, and storage medium. The method includes acquiring echo data of each radar node in a multi-radar node system for a target; performing one-bit quantization on each echo data to obtain one-bit data; estimating a distance information and a direction of arrival of signal of the target relative to each radar node based on the one-bit data; determining, based on the distance information and the direction of arrival of signal, a position information of the target relative to each radar node; fussing the position information to obtain a tracking point of the target. By adopting one-bit quantization and multi-base site trajectory fusion processing, high-precision detection and tracking of ocean monitoring targets are achieved, which significantly enhances data processing speed and anti-interference capability, while reducing the demand for storage and transmission resources, ensuring reliability and real-time performance in complex environments.
Description
CROSS-REFERENCE TO RELATED APPLICATIONS

The present disclosure claims priority to Chinese Patent Application No. 202411517557.2, filed on Oct. 29, 2024, the content of all of which is incorporated herein by reference.


FIELD

The present disclosure relates to the field of radar signal processing technology, and in particular to a one-bit quantization based target tracking method, device, terminal, and storage medium.


BACKGROUND

In modern maritime detection and coastal inspection fields, ships are the primary targets for detection, and their precise localization and tracking are critical for maritime traffic safety, coastal defense monitoring, and marine resource management. Currently, single-radar-node systems are commonly used for target detection and tracking in these fields. However, existing single-radar-node systems face challenges such as insufficient resolution and limited data processing capabilities when dealing with complex maritime environments and multi-target scenarios, making it difficult to meet the requirements for high precision and real-time performance. Additionally, traditional radar systems typically require significant storage and transmission bandwidth to process high-bit-rate signal data, limiting their application in resource-constrained environments. This makes it challenging to achieve accurate point cloud imaging and continuous trajectory tracking of targets like ships. Particularly in adverse weather conditions and low-visibility scenarios, the reliability and accuracy of single-radar-node systems significantly degrade.


Therefore, the prior art still needs to be developed.


SUMMARY

The technical problem to be solved by the present disclosure is to provide a one-bit quantization based target tracking method, device, terminal and storage medium in view of the deficiencies in the prior art.


In order to solve the above-mentioned problems, a first aspect of the present disclosure provides a one-bit quantization based target tracking method, which includes:


Acquiring echo data of each radar node in a multi-radar node system for a target;


Performing one-bit quantization on each echo data separately to obtain one-bit data of each radar node;


Estimating a distance information of the target relative to each radar node based on the one-bit data of each radar node, and estimating a direction of arrival of signal corresponding to each radar node based on the one-bit data of each radar node;


Determining, based on the distance information of the target relative to each radar node and the direction of arrival of signal corresponding to each radar node, a position information of the target relative to each radar node;


Fussing the position information of the target relative to each radar node to obtain a tracking point of the target, and forming a tracking trajectory of the target based on the tracking point.


In the one-bit quantization based target tracking method, the each radar node in the multi-radar node system are arranged at intervals, and two adjacent radar nodes are separated in geographical locations.


In the one-bit quantization based target tracking method, the one-bit quantization is:








S

o

n

e


(
t
)

=


1

2


[


sign

(

real


{


S
IF

(
t
)

}


)

+

j
·

sign

(

i

mag


{


S
IF

(
t
)

}


)



]









S
IF

(
t
)

=


A
0


exp


{


i

2

π


f
a


t

+

φ
1


}









sign

(
g
)

=

{




1
,





0







-
1

,




<
0












f
a

=




2

R

κ

c

+


2

v

λ


=


f
R

+

f
D









    • κ=B/T

    • λ=1/fc










ϕ
1

=



4

π

R

λ



mod

(

2

π

)








    • where sone(t) represents one-bit data, sIF(t) represents echo data, real{g} represents real part of a complex number, imag{g} represents imaginary part of a complex number, sign(·) represents sign-taking operation, A0 represents signal amplitude, φ1 represents phase of the echo data, fa represents frequency of the echo data, t represents time domain sampling, i=√{square root over (−1)}, κ represents frequency modulation slope, B represents signal frequency modulation bandwidth, T represents signal frequency modulation period, c represents speed of light, fc represents carrier frequency, λ represents carrier wavelength, mod(·) represents integer-taking operation, R represents distance information, v represents speed information, fD represents speed frequency, and fR represents distance frequency.





In the one-bit quantization based target tracking method, the estimating a distance information of the target relative to each radar node based on the one-bit data of each radar node includes:

    • Performing T-point fast Fourier transform in a fast time dimension of the one-bit data of each radar node to obtain a distance frequency;
    • Calculating the distance information of the target relative to each radar node based on the distance frequency.


In the one-bit quantization based target tracking method, the fussing the position information of the target relative to each radar node to obtain a tracking point of the target includes:

    • Selecting, in the multi-radar node system, a radar node as a target radar node, and adopting a coordinate system of the selected target radar node as a target coordinate system;
    • Converting the position information of the target relative to other radar nodes into the target coordinate system to obtain a converted position information of the target relative to other radar nodes;
    • Fussing the position information of the target relative to the target radar node and the converted position information of the target relative to other radar nodes to obtain the tracking point of the target.


In the one-bit quantization based target tracking method, at least one radar node in the multi-radar node system is equipped with a coprime array, and the coprime array includes a first subarray, a second subarray and a third subarray arranged in sequence on a straight line; the first subarray includes N array elements, and has array element intervals of Ld; the second subarray includes







M
*

=





L

N

M



+
1






array elements, and has array element intervals of Md; the third subarray includes L array elements, and has array element intervals of Nd. The first subarray overlaps with adjacent array elements of the second subarray, and the second subarray overlaps with adjacent array elements of the third subarray, while N, M and L are mutually prime.


The one-bit quantization based target tracking method further includes:

    • Performing P-point fast Fourier transform in a slow time dimension of the one-bit data of each radar node to obtain a velocity frequency;
    • Calculating a speed information of the target relative to each radar node based on the speed frequency;
    • Fussing the speed information of each radar node to obtain speed information corresponding to the tracking point, and recording the speed information on the tracking point.


A second aspect of the present disclosure provides a one-bit quantization based target tracking device, the device includes:

    • An acquisition module, used to acquire echo data of each radar node in a multi-radar node system for a target;
    • A quantization module, used to perform one-bit quantization on each echo data separately to obtain one-bit data of each radar node;
    • An estimation module, used to estimate a distance information of the target relative to each radar node based on the one-bit data of each radar node, and estimate a direction of arrival of signal corresponding to each radar node based on the one-bit data of each radar node;
    • A determination module, used to determine, based on the distance information of the target relative to each radar node and the direction of arrival of signal corresponding to each radar node, a position information of the target relative to each radar node;
    • A fusion module, used to fuss the position information of the target relative to each radar node to obtain a tracking point of the target, and form a tracking trajectory of the target based on the tracking point.


A third aspect of the present disclosure provides a computer-readable storage medium, which stores one or more programs, and the one or more programs can be executed by one or more processors to implement the steps in any of the above-mentioned one-bit quantization based target tracking method.


A fourth aspect of the present disclosure provides a terminal, which includes a processor and a memory.


The memory stores a computer-readable program executable by the processor;


when the processor executes the computer-readable program, the steps in any of the above-described one-bit quantization based target tracking method are implemented.


Beneficial Effects





    • 1. The present disclosure simplifies the radar echo signal into one-bit data through one-bit quantization, which can significantly reduce the amount of data while maintaining the accuracy of signal processing. Therefore, the demand for storage and transmission of data is reduced, the data processing speed is improved, and real-time monitoring and processing is possible.

    • 2. The present disclosure quantizes the radar echo signal through one-bit quantization, which also improves the anti-interference ability of the system, making the radar system more stable and reliable in complex marine environments.

    • 3. The present disclosure uses a multi-radar node system to track the target, and fusses the position information and direction of arrival of signal determined by each radar node to determine the tracking point of the target. Therefore, more accurate target point cloud images and track information can be generated. This not only enhances the detection accuracy and tracking stability of the target, especially in complex or dynamically changing environments, but also enhances the redundancy and robustness of the system, and maintains the continuity and accuracy of monitoring even when some nodes fail.








BRIEF DESCRIPTION OF THE DRAWINGS

In order to more clearly illustrate the technical solutions in the embodiments of the present disclosure, the drawings required for use in the description of the embodiments are briefly introduced below. Obviously, the drawings described below are only some embodiments of the present disclosure. For ordinary technicians in this field, other drawings can be obtained based on these drawings without creative work.



FIG. 1 is a flow chart of a one-bit quantization based target tracking method according to an embodiment of the present disclosure.



FIG. 2 is a schematic diagram of a coprime matrix according to an embodiment of the present disclosure.



FIG. 3 is a flow chart of a direction of arrival of signal estimation method according to an embodiment of the present disclosure.



FIG. 4 is a comparison of a single-base radar track 1 (multi-bit on the left and one-bit on the right).



FIG. 5 is a comparison of a single-base radar track 2 (multi-bit on the left and one-bit on the right).



FIG. 6 is a comparison of a single-base radar track 3 (multi-bit on the left and one-bit on the right).



FIG. 7 is a comparison of a bistatic radar track 1 (multi-bit on the left and one-bit on the right).



FIG. 8 is a principal block diagram of a one-bit quantization based target tracking device according to an embodiment of the present disclosure.



FIG. 9 is a functional block diagram of a terminal according to an embodiment of the present disclosure.





DETAILED DESCRIPTION OF EMBODIMENTS

The embodiments of the present disclosure provide a one-bit quantization based target tracking method, device, terminal and storage medium. In order to make the purpose, technical solution and effect of the present disclosure clearer, the present disclosure is further described in detail with reference to the accompanying drawings and examples. It should be understood that the embodiments described herein are only used to explain the present disclosure and are not used to limit the present disclosure.


It should be understood by those skilled in the art that, unless expressly stated, the singular forms “a”, “an”, and “the” used herein may also include plural forms. It should be further understood that the term “comprising” or “including” used in the specification of the present disclosure refers to the presence of the features, integers, steps, operations, elements and/or components, but does not exclude the presence or addition of one or more other features, integers, steps, operations, elements, components and/or groups thereof. It should be understood that when we refer to an element as being “connected” or “coupled” to another element, it may be directly connected or coupled to the other element, or there may be an intermediate element. In addition, the “connecting” or “coupling” used herein may include wireless connection or wireless coupling. The term “and/or” used herein includes all or any unit and all combinations of one or more associated listed items.


It should be understood by those skilled in the art that, unless otherwise defined, all terms (including technical and scientific terms) used herein have the same meaning as those generally understood by those skilled in the art to which the present disclosure belongs. It should also be understood that terms such as those defined in general dictionaries should be understood to have meanings consistent with those in the context of the prior art, and will not be interpreted with idealized or overly formal meanings unless specifically defined as here.


It should be understood that the sequence numbers and sizes of the steps in the present embodiment do not mean the order of execution. The execution order of each process is determined by its function and internal logic, and should not constitute any limitation on the implementation process of the embodiment of the present disclosure.


The content is further explained below through the description of embodiments in conjunction with the accompanying drawings.


The present embodiment provides a one-bit quantization based target tracking method, as shown in FIG. 1, the method includes:


S10. Acquiring echo data of each radar node in a multi-radar node system for a target.


The multi-radar node system includes at least two radar nodes, and the at least two radar nodes are deployed at different locations (such as along the coastline, etc.), that is, at least two radar nodes are arranged at intervals, and two adjacent radar nodes are separated in geographical location. In addition, the radar nodes in the multi-radar node system work together to obtain more comprehensive detection coverage, thereby improving the detection range and angular resolution of targets (such as ship targets, etc.).


Each radar node will periodically transmit a Chirp signal with a Pulse Repetition Interval (PRI). The Chirp signal is a Frequency-Modulated Continuous Wave (FMCW), which is a complex sinusoidal signal whose frequency increases linearly with time:











S
t

(
t
)

=



A
0


exp


{


i

2


π
[


f
c

+


(

B

2

T


)


t


]


t

+

φ
0


}








=



A
0


exp


{


i

2

π


f
c


t

+

π

κ


t
2


+

φ
0


}











    • κ=B/T

    • where st(t) represents a complex sinusoidal signal, fc represents carrier frequency, A0 represents signal amplitude, φ0 represents initial phase, B represents signal frequency modulation bandwidth, T represents frequency modulation period, κ represents frequency modulation slope, t represents time domain sampling, i=√{square root over (−1)} represents the imaginary unit.





Each radar node receives an echo signal with corresponding delay and certain attenuation reflected by the target. For a target a with radial distance R and speed v, the echo signal is:

sr(t)=A0 exp{ifc(t−ta)+πk(t−ta)20}
τa=(2(R+vt)/c

    • where sr(t) represents the echo signal, c represents speed of light, and τa represents intermediate variable.


Further, after the echo signal is acquired, the received echo signal is mixed to obtain an intermediate frequency signal to obtain echo data, wherein the echo data can be expressed as:











s
IF



(
t
)


=


A
0


exp


{


i

2

π


f
a


t

+

φ
1


}









f
a

=




2

R

κ

c

+


2

v

λ


=


f
R

+

f
D










ϕ
1

=



4

π

R

λ



mod



(

2

π

)











    • κ=B/T

    • λ=1/fc

    • where A0 represents signal amplitude, φ1 represents phase of the echo data, represents the frequency of the echo data, represents the time domain sampling, fa represents frequency of the echo data, t represents time domain sampling, i=√{square root over (−1)}, κ represents frequency modulation slope, B represents signal frequency modulation bandwidth, T represents the signal frequency modulation period, c represents speed of light, fc represents carrier frequency, λ represents carrier wavelength, mod(·) represents integer-taking operation, R represents distance information, v represents speed information, fD represents speed frequency, and fR represents distance frequency.





In one implementation, there is at least one radar node in the multi-radar node system equipped with a coprime array. As shown in FIG. 2 and FIG. 3, the first subarray is represented by “Δ”, the second subarray is represented by “∘”, and the third subarray is represented by “⋄”. The first subarray includes N array elements, and has array element intervals of Ld; the second subarray includes







M
*

=





L

N

M



+
1






array elements, and has array element intervals of Md; the third subarray includes L array elements, and has array element intervals of Nd, while N, M and L are mutually prime. Among them, the first subarray, the second subarray and the third subarray are located on a straight line; the second subarray is located after the first subarray, and the last array element of the first subarray overlaps with the starting array element of the second subarray, that is, the first subarray overlaps with the adjacent array elements of the second subarray; the third subarray is located after the second subarray, and the last array element of the second subarray overlaps with the starting array element of the third subarray, that is, the second subarray overlaps with the adjacent array elements of the third subarray.


In an embodiment of the present disclosure, three subarrays are connected end to end to form a triple extended coprime array to strengthen the coprime constraints between the subarrays, so that the probability of overlapping fuzzy angle sets is greatly reduced, and thus directional ambiguity can be effectively avoided when estimating the directions of multiple signal sources, thereby improving the DoA (direction of arrival) estimation performance, thereby improving the target detection and positioning accuracy of the millimeter wave radar system under single snapshot conditions.


Furthermore, the aperture of the first subarray is close to the spatial aperture of the third subarray, and the aperture of the second subarray is close to the aperture of the first subarray (for example, the difference between the aperture of the second subarray and the aperture of the first subarray is within a preset range). Thus, relative to an array with two subarrays, the additional third subarray does not increase the risk of DoA estimation ambiguity leakage, and the probability of overlap of ambiguity angles of the three subarrays is lower than that of a traditional coprime array with only two subarrays, thereby greatly reducing the probability of overlap of ambiguity angle sets.


As shown in FIG. 2, the array element positions of the coprime array are:

custom character={nLd|0≤n≤N}∪{{N+mMd}|0≤m≤M*}∪{{M+lNd}|0≤l≤L}={p0,p1, . . . ,pw-1}
N=(N−1)Ld
M=N+(M−1)Md

    • where W=N+M*+L−2 represents total number of array elements; P represents coprime array, pi represents the array element at the i-th array element position in P, N represents the starting array element position the second subarray, and M represents the starting array element position of the third subarray.


In addition, for the coprime array provided in the embodiment of the present disclosure, when there are K far-field incoherent signal sources reaching the array from different angles θ1, θ2, . . . , θK, the single-snapshot array receiving signal is modeled as:

y=Acustom characterx+n

    • where y represents the array received signal of the coprime array, Ap=[a(θ1), a(θ2), . . . , a(θk)] represents the array manifold matrix of the coprime line series P, a(θk)=[1, ej2πp1 sin(θk)/λ, . . . , ej2πpw-1 sin(θk)/λ] represents the steering vector of the k-th source, λ is the wavelength; x=[x1, x2, . . . , xK] represents the signal amplitude, n represents the Gaussian white noise vector, pi represents the array element spacing between the i-th array element and the starting array element, i=1, 2, . . . , W−1. Therefore, the sample covariance matrix of T snapshot array received signal can be expressed as:










R
ˆ

=



y


y
H


=


(





k
=
1

K


y

θ
k



+
n

)




(





k
=
1

K


y

θ
k



+
n

)

H









=






k
=
1

K



y

θ
k




y

θ
k

H



+

[








k
=
1


K






r
=
1



r

k




y

θ
k




y

θ
r

H






+







k
=
1


K


(


y

θ
k




n
H






+




n


y

θ
k

H


)




]

+

nn
H








=




R
ˆ

s

+


R
ˆ

c

+


R
ˆ

n










R
ˆ

s

=





k
=
1

K



y

θ
k




y

θ
k

H











R
ˆ

c

=


[








k
=
1


K






r
=
1



r

k




y

θ
k




y

θ
r

H






+







k
=
1


K


(


y

θ
k




n
H






+




n


y

θ
k

H


)




]









R
ˆ

n

=


nn
H










    • where y represents the array received signal of the coprime array, yH represents the conjugate of y, nH represents the conjugate of n, {circumflex over (R)}s represents the signal autocorrelation matrix; {circumflex over (R)}c represents the sum of the cross-correlation matrix between different signals and the signal-noise cross-correlation matrix; {circumflex over (R)}n represents the noise autocorrelation matrix, yθk represents the received signal of the k-th source, and yθkH represents the conjugate of yθk.





In addition, in the coprime array provided in the embodiment of the present disclosure, since the three sub-arrays of the triple extended coprime array are mutually prime, the fuzzy angles of the same angle in any two of the three sub-arrays do not overlap. Therefore, for any angle θk, the fuzzy angle sets custom characterθk(i) and custom characterθk(j) of the subarray i and the subarray j will not overlap, that is:

i,j∈{1,2,3},∀k∈{1,2, . . . ,K}
custom characterθk(i)custom characterθk(j)


In addition, since the fuzzy positions of the angles on the sparse uniform linear array are uniformly distributed in the frequency domain, for any angle θk, if the fuzzy angle set of θk in the i-th subarray and the fuzzy angle set of θr in the j-th subarray have two overlapping fuzzy angle θ1 and θ2, then for θ1, there is a common fuzzy angle θ2 in the two subarrays, and for any angle θk, the fuzzy angle set custom characterθk(i) and custom characterθk(j) of the subarrays i and subarrays j do not overlap with each other. Therefore, for any two directions, the fuzzy angle sets generated by different subarrays have at most one overlapping angle, that is:

i,j∈{1,2,3},i≠j,∀k,r∈{1,2, . . . ,K}
|custom characterθk(i)custom characterθr(j)>2


Furthermore, if two directions have overlapping blur angles in two sub-arrays, then the overlapping angles will not overlap with the blur angles in the remaining sub-arrays:

i,j∈{1,2,3},∀k,r∈{1,2, . . . ,K},k≠r,
custom characterθk(i)custom characterθr(j)≠Ø⇒custom characterθk(i)custom characterθr(j)

    • where J∈{1,2,3}\{j}.


Therefore, the probability of overlapping fuzzy angle sets between multiple subarrays is greatly reduced in the triple extended coprime array composed of three groups of coprime subarrays compared to the coprime array composed of only two subarrays. This enables the triple extended coprime array to effectively avoid directional ambiguity when estimating the directions of multiple signal sources, thereby showing higher direction estimation accuracy in practical applications.


The coprime array mentioned in the embodiment of the present disclosure is based on a single snapshot signal to directly perform DoA processing, and does not rely on other sparse arrays based on multi-snap virtual array elements. Therefore, the coprime array directly processes the physical array elements, and the data dimension is smaller than the method of the virtual array element; and the coprime array can be directly used for single snapshot DoA estimation, which is more in line with the requirements of actual engineering (the on-board point cloud imaging processes a single snapshot high signal-to-noise ratio signal after two-dimensional compression).


In addition, it should be noted that each radar node in the multi-radar node system in the embodiment of the present disclosure can adopt an existing radar array, for example, a coprime array composed of two sub-arrays, or an extended coprime array, etc.


S20, performing one-bit quantization on each echo data to obtain one-bit data of each radar node.


One-bit quantization is the conversion of echo data into one-bit information to reduce the amount of data, that is, the amount of one-bit data is smaller than the echo data, wherein the one-bit quantization process can be expressed as:








s

o

n

e


(
t
)

=


1

2


[


sign


(

real


{


s
IF

(
t
)

}


)


+

j
·

sign

(

i

m

a

g


{


s
IF

(
t
)

}


)



]







    • where sone(t) represents one-bit data, sIF(t) represents echo data, real{g} represents real part of a complex number, imag{g} represents imaginary part of a complex number, sign(·) represents a sign-taking operation, and t represents time domain sampling.





S30, estimating a distance information of the target relative to each radar node based on the one-bit data of each radar node, and estimating a direction of arrival of signal corresponding to each radar node based on the one-bit data of each radar node.


The frequency of the echo data fa includes the distance frequency and the Doppler frequency caused by the speed. The Doppler frequency fD caused by the speed is much smaller than the distance frequency fR, and even smaller than the frequency resolution of the time domain sampling. Therefore, it is difficult to estimate the speed information from the fast time dimension. Therefore, we can obtain fR by performing a Fast Fourier Transform (FFT) on all sampling points to obtain the distance information of the target:






R
=


c


f
R



2

κ






Although the Doppler frequency fD caused by speed is very small, due to the small distance change between each pulse, it can be measured by the phase change between each pulse, that is, fD can be obtained by performing FFT between pulses, and inversely deducing the formula to obtain the speed information of the target:






v
=


λ


f
D


2





Based on this, in one implementation, estimating the distance information of the target relative to each radar node based on the one-bit data of each radar node specifically includes:


Performing T-point fast Fourier transform in the fast time dimension of the one-bit data of each radar node to obtain the range frequency;


Calculating the distance information of the target relative to each radar node based on the distance frequency.


Performing T-point FFT in the fast time dimension sone(t) is:








S
range

(
f
)

=




t
=
1

T




s

o

n

e


(
t
)



e


-
i


2

π


t
T











    • where Srange(f) represents fast Fourier transform in the fast time dimension, f represents the fast time dimension.





After performing T-point FFT in the fast time dimension, the distance frequency can be obtained, and then the distance information of the target relative to each radar node can be calculated based on the relationship between the distance frequency and the distance information.


In addition, after obtaining the one-bit data, the speed information can be determined by performing a P-point FFT in the slow time dimension, wherein the P-point FFT in the slow time dimension can be expressed as:








S
doppler

(

f
,
p

)

=




p
=
1

P




S
range

(

f
,
p

)



e


-
i


2

π


p
P











    • where Sdoppler(f, p) represents performing P-point fast Fourier transform in the slow time dimension, and p represents the slow time dimension.





The Doppler frequency fD caused by the velocity can be obtained by performing P-point FFT in the slow time dimension, and then the velocity information can be calculated based on the relationship between the velocity information and the Doppler frequency fD caused by the velocity.


Cell averaging CFAR (CA-CFAR) detection is performed on the velocity information. For the (i, j)-th cell to be detected, the reference cell set W around it is selected to calculate the energy average of the reference cell as the estimation of the clutter power:







C

(

i
,
j

)

=


1

N
ref








(

m
,
n

)


𝕎




S
doppler

(

m
,
n

)









    • where Nref is the number of reference cells, and (m, n) represents the reference cell coordinate.





Set PF as the false alarm rate, the threshold factor is expressed as:






γ
=


N
ref

(


P
F

-

1

N
ref




-
1

)





The threshold value of the unit under test is:

T(i,j)=γC(i,j)


All cells to be detected of Sdoppler are traversed, and the target detection is performed by comparing the size of the detected cell with the threshold T. According to the Neyman-Pearson criterion, when the amplitude of the detected cell is greater than the threshold, it means that the target exists in the detected cell, and the data of all array elements in the detected cell are extracted into a single snapshot spatial vector for subsequent DoA estimation.


In one implementation, the direction of arrival of signal estimation process may be:


Considering that there are K far-field incoherent sources reaching the array from different angles θ1, θ2, . . . , θK, the array receiving signal is modeled as:

y=Ax+n

    • where y represents the array received signal, A=[a(θ1), a(θ2), . . . , a(θK)] represents the array manifold a(θk)=[1, ej2πp1 sin(θk)/λ, . . . , ej2πpw-1 sin(θk)/λ] represents the steering vector of the k-th information source, A represents the wavelength; x=[x1, x2, . . . , xK] represents the signal amplitude vector; and n represents the white Gaussian noise vector.


The sample covariance matrix of T received signal of the snapshot array is:








R
ˆ

=



1
T


y


y
H


=




V
ˆ

s




D
^

s




V
ˆ

s
H


+



V
ˆ

n




D
^

n




V
ˆ

n
H





,






    • where {circumflex over (D)}s represents a diagonal matrix, containing K main eigenvalues, while {circumflex over (D)}n contains the remaining eigenvalues. Accordingly, {circumflex over (V)}s and {circumflex over (V)}n are designated to represent the estimated signal subspace and noise subspace, respectively.





Of course, in practical applications, when the coprime array is the coprime array mentioned above, the covariance matrix of the coprime array under a single snapshot is:










R
ˆ

=


y


y
H








=



(





k
=
1

K


y

θ
k



+
n

)




(





k
=
1

K


y

θ
k



+
n

)

H








=






k
=
1

K



y

θ
k




y

θ
k

H



+

[








k
=
1


K






r
=
1



r

k




y

θ
k




y

θ
r

H






+







k
=
1


K


(


y

θ
k




n
H






+




n


y

θ
k

H


)




]

+

nn
H








=




R
ˆ

s

+


R
ˆ

c

+


R
ˆ

n













R
ˆ

s

=




k
=
1

K



y

θ
k




y

θ
k

H
















R
ˆ

c

=

[








k
=
1


K






r
=
1



r

k




y

θ
k




y

θ
r

H






+







k
=
1


K


(


y

θ
k




n
H






+




n


y

θ
k

H


)




]









R
ˆ

n

=

n


n
H









Among them, yH represents the conjugate of y, nH represents the conjugate of n, {circumflex over (R)}s represents the signal autocorrelation matrix; {circumflex over (R)}c represents the sum of the cross-correlation matrix between different signals and the signal-noise cross-correlation matrix; {circumflex over (R)}n represents the noise autocorrelation matrix, yθk represents the received signal of the k-th source, yθkH represents the conjugate of yθk, pi represents the array element spacing between the i-th array element and the starting array element, i=1, 2, . . . , W−1.


When using IAA (Iterative Adaptive Approach) for DoA estimation, first assume that the interference matrix of the k-th source is:










Q
k

=


E


{


(

y
-


a

(

θ
k

)



x
k



)




(

y
-


a

(

θ
k

)



x
k



)

H


}









=



yy
H

-





"\[LeftBracketingBar]"


x
k



"\[RightBracketingBar]"


2



a

(

θ
k

)




a

(

θ
k

)

H




,

k
=
1

,
2
,


,
K









    • where, E{⋅} represents mathematical expectation.





Then, a weighted least squares cost function for Qk−1 is constructed:







min

x
k






y
-


a

(

θ
k

)



x
k






Q
k

-
1


2














Q
k

-
1



=



H



Q
k

-
1









Again, the closed-form solution obtained by minimizing the least squares cost function is:







x
k

=




a
H

(

θ
k

)



Q
k

-
1



y




a
H

(

θ
k

)



Q
k

-
1




a

(

θ
k

)







Then the interference matrix of k-th source is substituted into the closed-form solution. According to the matrix inversion theorem, the closed-form solution can be simplified to:







x
k

=




a
H

(

θ
k

)




R
ˆ


-
1



y




a
H

(

θ
k

)




R
ˆ


-
1




a

(

θ
k

)









    • where {circumflex over (R)}−1 represents the inverse matrix of the covariance matrix of the array received signal.





In order to obtain DoA estimation within a certain angle range, a complete steering vector matrix à about the proposed array custom character is constructed. The steering vector matrix à can be a diagonal matrix with the steering vector of the source as the diagonal element, that is, the steering vector matrix à can be:







A
~

=


{




a

(

θ
1

)



0





0




0



a


(

θ
2

)







0


















0


0






a


(

θ
K

)





}

.





Then, the signal amplitude is estimated based on the steering vector matrix Ã. The relationship between the signal amplitude, covariance matrix and steering vector matrix is:






x
=



A
~



R

-
1



y




A
~

H



R

-
1




A
~







The covariance matrix is estimated from the power spectrum and the complete steering vector matrix:

{circumflex over (R)}=Ã{circumflex over (P)}ÃH


Where, {circumflex over (P)} represents the power spectrum, and is a diagonal matrix, and the main diagonal elements are composed of |x|2. The initial power spectrum {circumflex over (P)}(0) of the received signal is estimated by CBF:








P
ˆ


(
0
)


=





"\[LeftBracketingBar]"




A
~

H


y



"\[RightBracketingBar]"


2




A
~

H



A
~







Where, {circumflex over (P)}(0) represents the initial power spectrum and ÃH represents the conjugate of the steering vector matrix Ã.


In addition, after the signal amplitude is estimated, the covariance matrix is reconstructed based on the estimated signal amplitude, and then the signal amplitude is reconstructed based on the reconstructed covariance matrix to directly reach the last signal amplitude when the preset end condition is reached, wherein the end condition is preset, and can be a preset number threshold, or the difference between the signal amplitudes of two adjacent estimates is less than a preset difference threshold, etc. In the embodiment of the present disclosure, the end condition is that the difference between the signal amplitudes of two adjacent estimates is less than the preset difference threshold, that is, the end condition is:












x

(
t
)


-

x

(

t
-
1

)





2





x

(
t
)




2



ε






    • where x(t) represents the signal amplitude of the t-th estimation, x(t-1) represents the signal amplitude of (t−1)-th estimation, and ∈ represents the preset error threshold.





Exemplarily, the process of estimating the direction of arrival of signal may be as shown in Table 1.


Table 1 Single Snapshot DoA Estimation Process


Algorithm Steps






    • 1. Estimating the initial power P(0) of the array received signal y through the least squares cost function;

    • 2. Constructing the covariance matrix {circumflex over (R)} using the estimated power;

    • 3. Using the covariance matrix to obtain an estimate of the signal amplitude {circumflex over (x)} corresponding to the complete set Ã;

    • 4. Repeating steps 2 and 3 until















x

(
t
)


-

x

(

t
-
1

)





2





x

(
t
)




2



ε






    • 5. Performing a peak search on the power spectrum |x(t)|2 to complete the DoA estimation.





S40: Determining, based on the distance information of the target relative to each radar node and the direction of arrival of signal corresponding to each radar node, a position information of the target relative to each radar node.


The location information is the location coordinates of the target in the coordinate system where the radar node is located. After obtaining the distance information and the direction of arrival of signal, the location of the radar node is used as the coordinate origin, and the location information of the target relative to each radar node can be calculated.


S50: Fussing the position information of the target relative to each radar node to obtain a tracking point of the target, and forming a tracking trajectory of the target based on the tracking point.


The position information of the tracking point is obtained by fussing the position information of each radar node, and the coordinate system of the tracking point can be the coordinate system of a radar node among multiple radar nodes, or a tracking coordinate system different from the coordinate system of each radar node. In the embodiment of the present disclosure, the coordinate system of a target radar node among multiple radar nodes is used as the coordinate system of the tracking point, that is, the position information corresponding to each radar node except the target radar node among the multiple radar nodes can be converted to the coordinate system of the target radar node, and then the position information of all radar nodes in the coordinate system of the target radar node is fussed to obtain the coordinate information of the tracking point.


Exemplarily, fussing the position information of the target relative to each radar node to obtain the tracking point of the target includes:


Selecting, in the multi-radar node system, a radar node as a target radar node, and adopting a coordinate system of the selected target radar node as a target coordinate system;


Converting the position information of the target relative to other radar nodes into the target coordinate system to obtain a converted position information of the target relative to other radar nodes;


Fussing the position information of the target relative to the target radar node and the converted position information of the target relative to other radar nodes to obtain the tracking point of the target.


The target radar node can be any one of the radar nodes in the multi-radar node system. After the target radar node is acquired, the position information corresponding to the other radar nodes is converted to the target coordinate system. For example, the radar nodes in the multi-radar node system include a left radar node and a right radar node. The horizontal displacement of the right radar node relative to the left radar node is (Δx, Δy), and the deflection angle of the right radar node relative to the left radar node is Δθ. With the left radar node and the right radar node as the coordinate origin, the point cloud polar coordinates of the left radar node and the point cloud polar coordinates of the right radar node are respectively expressed as:









{





x
L

=


R
L


sin


(

θ
L

)









y
L

=


R
L


cos


(

θ
L

)












{





x
R

=


R
R


sin


(

θ
R

)









y
R

=


R
R


cos


(

θ
R

)















    • where RL represents the distance information of the target relative to the left radar node, θL represents the direction of arrival of signal of the target relative to the left radar node, RR represents the distance information of the target relative to the left radar node, θR represents the direction of arrival of signal of the target relative to the left radar node, xL represents the coordinates of the direction x, yL represents the coordinates of the direction y, and xR represents the coordinates of the direction x, and yR represents the coordinates of the direction y.





Then, when the coordinate system of the left radar node is used as the target coordinate system, the converted position information obtained after converting the position information corresponding to the right radar node to the target coordinate system can be:






{





x
R


=



(


x
R

+

Δ

x


)


cos

Δθ

-


(


y
R

+

Δ

y


)


sin

Δθ









y
R


=



(


x
R

+

Δ

x


)


sin

Δθ

+


(


y
R

+

Δ

y


)


cos

Δθ












    • where xR′ represents the transformed coordinate of the direction x, and yR represents the transformed coordinate of the direction y.





Further, when the position information of the target relative to the target coordinate radar and the conversion position information of the target for each of the remaining radar nodes are fused, it can be done in a weighted manner, or it can be done in an average manner, or it can be done by randomly selecting one, etc. In the embodiment of the present disclosure, the average value method is used for fusion. For example, after the conversion position information corresponding to the right radar node and the position information of the left radar node in the above example, the average value of the conversion position information corresponding to the right radar node and the position information of the left radar node is calculated to obtain the position information of the tracking point of the target, where the position information of the tracking point of the target is:






{





x
_

=



x
R


+

x
L


2








y
_

=



y
R


+

y
L


2











    • where x represents the rear coordinate of the direction x of the tracking point, and y represents the rear coordinate of the direction y of the tracking point.





Furthermore, after obtaining the tracking point, speed information can be marked on the tracking point. That is, the method further includes:


Performing a P-point fast Fourier transform in a slow time dimension of the one-bit data of each radar node to obtain a velocity frequency;


Calculating a speed information of the target relative to each radar node based on the speed frequency;


Fussing the speed information of each radar node to obtain speed information corresponding to the tracking point, and recording the speed information on the tracking point.


The process of determining the speed information can refer to the above description. At the same time, the fusion of the speed information can be the same as the fusion of the position information, both using the average value method, or the fusion method of the speed information can be different from the fusion method of the position information, such as the speed information using a random selection method and the position information using a weighted method. In the embodiment of the present disclosure, the fusion method of the speed information and the fusion method of the position information both use the average value method.


Furthermore, in order to effectively monitor and track the target ship using the one-bit quantization based target tracking method provided in the embodiment of the present disclosure, an embodiment is given here.


In the present embodiment, a dual-base radar system consisting of two TI AWR2944s was deployed on the shore. The horizontal interval between the two radar nodes in the dual-base radar system was set to 7 meters, and the target ship's motion range was set to 5 to 50 meters from the shore. Both radar nodes used linear frequency modulated continuous wave (LFMCW) signals with a bandwidth of 384 MHz, a carrier frequency of 77 GHz, and a 12-channel array. The data was sampled through a 16-bit analog-to-digital converter (ADC), and one-bit data was extracted by retaining the first bit of each sampling point. In the above cases, experiments were conducted by turning on only the left radar node and turning on both the left radar node and the right radar node at the same time. Further includes:


(1) Placing an unmanned ship (i.e., the target ship) on the lake surface and controlling the unmanned ship by wireless signals to navigate along a predetermined track.


(2) Turning on only the left radar system for three experiments, and turning on the both radar systems at the same time for one experiment. In each experiment, high-bit echo data was collected and one-bit quantization was performed to form one-bit data. The one-bit and high-bit radar positioning algorithms were respectively run to form the track diagram of the unmanned ship. Among them, the comparison diagram of the single-base track 1 is shown in FIG. 4, the comparison diagram of the single-base track 2 is shown in FIG. 5, the comparison diagram of the single-base track 3 is shown in FIG. 6, and the comparison diagram of the dual-base track 1 is shown in FIG. 7;


(3) Calculating the relative angle difference and position difference between the one-bit positioning algorithm and the multi-bit positioning algorithm in each experiment to obtain the experimental results shown in Table 2, where the calculation formulas for the angle error and position error are:










Angular


Error

=




i
=
1

N



1
N





"\[LeftBracketingBar]"




θ
1

[
i
]

-


θ

1

6


[
i
]




"\[RightBracketingBar]"











Position


error

=




i
=
1

N



1
N






(



x
1

[
i
]

-


x

1

6


[
i
]


)

2

+


(



y
1

[
i
]

-


y

1

6


[
i
]


)

2



















TABLE 2







Experimental results (single bit vs. 16 bit):










Serial

Angular error
Position error


number
Test items
(degrees)
(meters)





1
single-base radar track 1
0.3722
0.0363


2
single-base radar track 2
0.3049
0.0369


3
single-base radar track 3
0.3410
0.0323


4
bistatic radar track 1
0.3527
0.0361









In addition, through the track fusion of the bistatic radar, the detection range and track reliability of target ships are improved, and the detection range is increased by about ⅔.


Based on the above-mentioned one-bit quantization based target tracking method, the present embodiment provides a one-bit quantization based target tracking device, as shown in FIG. 8, the one-bit quantization based target tracking device includes:


An acquisition module 100, used to acquire echo data of each radar node in a multi-radar node system for a target;


The quantization module 200, used to perform one-bit quantization on each echo data separately to obtain one-bit data of each radar node;


An estimation module 300, used to estimate a distance information of the target relative to each radar node based on the one-bit data of each radar node, and estimate a direction of arrival of signal corresponding to each radar node based on the one-bit data of each radar node;


A determination module 400, used to determine, based on the distance information of the target relative to each radar node and the direction of arrival of signal corresponding to each radar node, a position information of the target relative to each radar node;


A fusion module 500, used to fuss the position information of the target relative to each radar node to obtain a tracking point of the target, and form a tracking trajectory of the target based on the tracking point.


Based on the above-mentioned one-bit quantization based target tracking method, the present embodiment provides a computer-readable storage medium, which stores one or more programs. The one or more programs can be executed by one or more processors to implement the steps in the one-bit quantization based target tracking method as described in the above-mentioned embodiments.


Based on the above-mentioned one-bit quantization based target tracking method, the present disclosure also provides a terminal, as shown in FIG. 9, which includes at least one processor 20; a display screen 21; and a memory 22, and may also include a communication interface 23 and a bus 24. Among them, the processor 20, the display screen 21, the memory 22 and the communication interface 23 can communicate with each other through the bus 24. The display screen 21 is configured to display a preset user guide interface in the initial setting mode. The communication interface 23 can transmit information. The processor 20 can call the logic instructions in the memory 22 to execute the method in the above-mentioned embodiment.


In addition, the logic instructions in the memory 22 can be implemented in the form of software functional units and can be stored in a computer-readable storage medium when sold or used as an independent product.


The memory 22 is a computer-readable storage medium that can be configured to store software programs, computer executable programs, such as program instructions or modules corresponding to the methods in the embodiments of the present disclosure. The processor 20 executes functional applications and data processing by running the software programs, instructions or modules stored in the memory 22, that is, implementing the methods in the above embodiments.


The memory 22 may include a program storage area and a data storage area, wherein the program storage area may store an operating system and at least one application required for a function; the data storage area may store data created according to the use of the terminal. In addition, the memory 22 may include a high-speed random access memory and may also include a non-transitory memory. For example, a variety of media that can store program codes, such as a USB flash drive, a mobile hard disk, a read-only memory (ROM), a random access memory (RAM), a disk or an optical disk, may also be a transient storage medium.


In addition, the process of how the instructions in the storage medium or terminal are loaded and executed by the processor has been described in detail in the above-mentioned method, and will not be described one by one here.


Finally, it should be noted that the above embodiments are only used to illustrate the technical solutions of the present disclosure, rather than to limit it. Although the present disclosure has been described in detail with reference to the aforementioned embodiments, those skilled in the art should understand that they can still modify the technical solutions described in the aforementioned embodiments, or make equivalent replacements for some of the technical features therein. However, these modifications or replacements do not deviate the essence of the corresponding technical solutions from the spirit and scope of the technical solutions of the embodiments of the present disclosure.

Claims
  • 1. A one-bit quantization based target tracking method, comprising: acquiring echo data of each radar node in a multi-radar node system for a target;performing one-bit quantization on each echo data separately to obtain one-bit data of each radar node;estimating a distance information of the target relative to each radar node based on the one-bit data of each radar node, and estimating a direction of arrival of signal corresponding to each radar node based on the one-bit data of each radar node;determining, based on the distance information of the target relative to each radar node and the direction of arrival of signal corresponding to each radar node, a position information of the target relative to each radar node; andfussing the position information of the target relative to each radar node to obtain a tracking point of the target, and forming a tracking trajectory of the target based on the tracking point.
  • 2. The one-bit quantization based target tracking method according to claim 1, wherein the each radar node in the multi-radar node system are arranged at intervals, and two adjacent radar nodes are separated in geographical locations.
  • 3. The one-bit quantization based target tracking method according to claim 1, wherein the one-bit quantization is:
  • 4. The one-bit quantization based target tracking method according to claim 1, wherein the estimating a distance information of the target relative to each radar node based on the one-bit data of each radar node comprises: performing T-point fast Fourier transform in a fast time dimension of the one-bit data of each radar node to obtain a distance frequency; andcalculating the distance information of the target relative to each radar node based on the distance frequency.
  • 5. The one-bit quantization based target tracking method according to claim 1, wherein the fussing the position information of the target relative to each radar node to obtain a tracking point of the target comprises: selecting, in the multi-radar node system, a radar node as a target radar node, and adopting a coordinate system of the selected target radar node as a target coordinate system;converting the position information of the target relative to other radar nodes into the target coordinate system to obtain a converted position information of the target relative to other radar nodes; andfussing the position information of the target relative to the target radar node and the converted position information of the target relative to other radar nodes to obtain the tracking point of the target.
  • 6. The one-bit quantization based target tracking method according to claim 1, wherein at least one radar node in the multi-radar node system is equipped with a coprime array, and the coprime array comprises a first subarray, a second subarray and a third subarray arranged in sequence on a straight line; the first subarray comprises N array elements, and has array element intervals of Ld; the second subarray comprises
  • 7. The one-bit quantization based target tracking method according to claim 1, further comprising: performing P-point fast Fourier transform in a slow time dimension of the one-bit data of each radar node to obtain a velocity frequency;calculating a speed information of the target relative to each radar node based on the speed frequency; andfussing the speed information of each radar node to obtain speed information corresponding to the tracking point, and recording the speed information on the tracking point.
  • 8. A one-bit quantization based target tracking device, comprising: an acquisition module, configured to acquire echo data of each radar node in a multi-radar node system for a target;a quantization module, configured to perform one-bit quantization on each echo data separately to obtain one-bit data of each radar node;an estimation module, configured to estimate a distance information of the target relative to each radar node based on the one-bit data of each radar node, and estimate a direction of arrival of signal corresponding to each radar node based on the one-bit data of each radar node;a determination module, configured to determine, based on the distance information of the target relative to each radar node and the direction of arrival of signal corresponding to each radar node, a position information of the target relative to each radar node; anda fusion module, configured to fuss the position information of the target relative to each radar node to obtain a tracking point of the target, and form a tracking trajectory of the target based on the tracking point.
  • 9. A terminal, comprising: a processor and a memory, the memory stores a computer-readable program executable by the processor; andwhen the processor executes the computer-readable program, the steps of the one-bit quantization based target tracking method according to claim 1 are implemented.
Priority Claims (1)
Number Date Country Kind
202411517557.2 Oct 2024 CN national
US Referenced Citations (8)
Number Name Date Kind
3786504 Collins Jan 1974 A
10979066 Huang Apr 2021 B1
20160373125 Pagnanelli Dec 2016 A1
20200132741 Nishimura Apr 2020 A1
20210033729 Alalusi Feb 2021 A1
20220278755 Lee Sep 2022 A1
20220376954 Lee Nov 2022 A1
20230236278 Lee Jul 2023 A1
Non-Patent Literature Citations (1)
Entry
Chen et al. “Performance Analysis of One-Bit Digital Beamforming”, IEEE Transactions on Aerospace and Electronic Systems, vol. 59, Issue 6, Dec. 2023, pp. 8235-8245 (Year: 2023).