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.
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.
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.
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:
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:
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:
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
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:
A second aspect of the present disclosure provides a one-bit quantization based target tracking device, the device includes:
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.
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.
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
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:
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{i2πfc(t−ta)+πk(t−ta)2+φ0}
τa=(2(R+vt)/c
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:
In one implementation, there is at least one radar node in the multi-radar node system equipped with a coprime array. As shown in
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 ={nLd|0≤n≤N}∪{{
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=Ax+n
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 θk(i) and
θk(j) of the subarray i and the subarray j will not overlap, that is:
∀i,j∈{1,2,3},∀k∈{1,2, . . . ,K}θ
θ
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 θ
θ
∀i,j∈{1,2,3},i≠j,∀k,r∈{1,2, . . . ,K}
|θ
θ
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, θ
θ
θ
θ
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:
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:
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:
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:
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:
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:
Set PF as the false alarm rate, the threshold factor is expressed as:
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
The sample covariance matrix of T received signal of the snapshot array is:
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:
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θ
When using IAA (Iterative Adaptive Approach) for DoA estimation, first assume that the interference matrix of the k-th source is:
Then, a weighted least squares cost function for Qk−1 is constructed:
Again, the closed-form solution obtained by minimizing the least squares cost function is:
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:
In order to obtain DoA estimation within a certain angle range, a complete steering vector matrix à about the proposed array 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:
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:
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:
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:
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
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:
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:
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:
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
(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:
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
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
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.
| Number | Date | Country | Kind |
|---|---|---|---|
| 202411517557.2 | Oct 2024 | CN | national |
| 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 |
| 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). |