Self-adaptive multi-target DOA tracking method based on co-prime array
Through the adaptive multi-objective DOA tracking method based on mutually generous arrays, the problem of limited tracking performance when the number of signal sources changes is solved, real-time tracking and accurate estimation of dynamic sources is realized, and the system's real-time response capability and computing efficiency are improved. .
Patent Information
- Application Number
- CN202411031490.1
- Authority / Receiving Office
- CN · China
- Patent Type
- Applications(China)
- Current Assignee / Owner
- Filing Date
- 2024-07-30
- Publication Date
- 2024-11-15
AI Technical Summary
The prior art has limited tracking performance when the number of signal sources changes, making it difficult to effectively deal with dynamic signal sources.
采用基于互质阵列的自适应多目标DOA跟踪方法,通过建立互质阵列接收环境中的多源信号,计算协方差矩阵,使用Toeplitz矩阵重构方法解析相干信号,进行秩恢复和特征值分解,结合PHD滤波器和改进MUSIC似然函数,自适应调整权重和估计参数,实时跟踪信源的动态变化。
Real-time tracking of dynamic changes in the number of sources and locations is realized, the system's real-time response capabilities are improved, the computing efficiency is high, the results are accurate, and it has good practicality.
Smart Images

Figure CN118962585A_ABST
Abstract
Description
Technical Field
[0001] The present invention relates to the technical field of multi-source signal processing and target tracking, and in particular to an adaptive multi-target DOA tracking method based on a coprime array. Background Art
[0002] Direction of arrival estimation is a key issue in the fields of radar, sonar, wireless communication and signal source localization. Traditional DOA estimation methods, such as multi-signal classification and compressed sensing, usually assume that the number of signal sources is known and the signal sources are static. However, in practical applications, the number and position of signal sources may change dynamically. Among the existing methods, particle filtering can handle certain dynamic situations, but its tracking performance is limited when the number of signal sources changes. Based on the above problems, the present invention proposes an adaptive multi-target DOA tracking method based on coprime arrays. Summary of the invention
[0003] In order to solve the technical problem of limited tracking performance when the number of information sources changes in the above-mentioned prior art, the present invention provides an adaptive multi-target DOA tracking method based on a coprime array.
[0004] To implement the above technical solution, the present invention provides an adaptive multi-target DOA tracking method based on a coprime array, characterized in that it includes the steps of:
[0005] A: Step A includes sub-steps,
[0006] A1: Establish multi-source signals in a mutually prime array receiving environment;
[0007] A2: Establish and calculate the covariance matrix of the received signal;
[0008] A3: Use the Toeplitz matrix reconstruction method to analyze the coherent signal and obtain the data covariance matrix after rank restoration;
[0009] B: Step B includes sub-steps,
[0010] B1: The data covariance matrix R after rank recovery is obtained by using the decoherent Toeplitz reconstruction method T ∈C Y×Y Enter
[0011] Row eigenvalue decomposition;
[0012] B2: Adopt adaptive method to estimate the number of signal sources to establish noise subspace and signal subspace;
[0013] B3: Use PHD filter to track the dynamic changes of the information source, adjust the prediction and update the weights;
[0014] C: Use the improved MUSIC likelihood function to adaptively adjust the weights and estimation parameters according to the real-time changes of the signal to estimate the DOA of each source.
[0015] Further, in step A1, the sensor position L of the coprime array is represented by the following equation:
[0016] L={Nnd,0≤n≤2M-1}∪{Mnd,0≤n≤N-1}
[0017] It can be seen that the received signal is expressed as:
[0018] Z(t)=As(t)+n(t).
[0019] Further, in step A2, the covariance matrix of the received signal is expressed as:
[0020]
[0021] Furthermore, in step A3, the decoherent Toeplitz reconstruction method is used to obtain the data covariance matrix R after rank restoration. T ∈C Y×Y :
[0022]
[0023] Furthermore, in step B1, the data covariance matrix R T ∈C Y×Y The equation for eigenvalue decomposition is:
[0024]
[0025] Further, in step B2, the number of signal sources P(t) at time t is estimated by using the adaptive minimum description length method to obtain the noise subspace Λ s and signal subspace Λ n , and reconstruct the new covariance matrix as:
[0026]
[0027] Furthermore, in step B3, it is assumed that Denote the weight of the i-th particle at the k-th moment by , then the PHD of the entire system can be expressed as the weighted sum of the particle weights:
[0028]
[0029] Assume that the weight at the current moment is Status is The weight at the prediction time is It can be updated by the following formula:
[0030]
[0031] Furthermore, in the update step, assume that the observation value is z k , the weight update formula is:
[0032]
[0033] Further, in step C, for each reconstructed covariance matrix Γ p , obtain the noise subspace U through eigenvalue decomposition n,p and signal subspace, the improved MUSIC likelihood function is:
[0034]
[0035] The beneficial effects of the present invention are as follows: (1) The adaptive multi-target DOA tracking method based on coprime arrays provided by the present invention can adapt to the dynamic changes in the number and position of information sources, and can not only process static information sources, but also effectively track mobile information sources. Compared with the traditional method that requires prior knowledge, the present invention realizes the real-time estimation of the number of information sources and improves the real-time response capability of the system. (2) The improved MUSIC algorithm uses an exponential weighting method to make the calculation efficiency faster than the ordinary MUSIC algorithm. (3) The adaptive multi-target DOA tracking method based on coprime arrays provided by the present invention has accurate calculation results, low calculation complexity, and good practicality. BRIEF DESCRIPTION OF THE DRAWINGS
[0036] The drawings described herein are used to provide a further understanding of the present invention and constitute a part of the present invention. The exemplary embodiments of the present invention and their descriptions are used to explain the present invention and do not constitute an improper limitation of the present invention. In the drawings:
[0037] Figure 1 A flowchart of an adaptive multi-target DOA tracking method based on a coprime array provided by the present invention;
[0038] Figure 2 A diagram showing the simulation results of source tracking obtained by an adaptive multi-target DOA tracking method based on a coprime array provided by the present invention;
[0039] Figure 3 The root mean square error under different numbers of array elements obtained by an adaptive multi-target DOA tracking method based on a coprime array provided by the present invention. DETAILED DESCRIPTION
[0040] It should be noted that, in the absence of conflict, the embodiments of the present invention and the features in the embodiments can be combined with each other. The present invention will be described in detail below with reference to the accompanying drawings and in combination with the embodiments.
[0041] It should be noted that the terms used herein are only for describing specific embodiments and are not intended to limit exemplary embodiments according to the present invention. As used herein, unless the context clearly indicates otherwise, the singular form is also intended to include the plural form. In addition, it should be understood that when the terms "comprising" and / or "including" are used in this specification, it indicates the presence of features, steps, operations, devices, components and / or combinations thereof.
[0042] Unless otherwise specifically stated, the relative arrangement of the parts and steps described in these embodiments, numerical expressions and numerical values do not limit the scope of the present invention. At the same time, it should be understood that, for ease of description, the sizes of the various parts shown in the accompanying drawings are not drawn according to the actual proportional relationship. The technology, methods and equipment known to ordinary technicians in the relevant field may not be discussed in detail, but in appropriate cases, the technology, methods and equipment should be regarded as a part of the authorization specification. In all examples shown and discussed here, any specific value should be interpreted as being merely exemplary, rather than as a limitation. Therefore, other examples of exemplary embodiments may have different values. It should be noted that similar reference numerals and letters represent similar items in the following drawings, so once a certain item is defined in an accompanying drawing, it does not need to be further discussed in subsequent drawings.
[0043] See also Figure 1 As shown, the present invention provides an adaptive multi-target DOA tracking method based on a coprime array, characterized in that it includes the steps of:
[0044] A: Step A includes sub-steps,
[0045] A1: Establish multi-source signals in a mutually prime array receiving environment;
[0046] A2: Establish and calculate the covariance matrix of the received signal;
[0047] A3: Use the Toeplitz matrix reconstruction method to analyze the coherent signal and obtain the data covariance matrix after rank restoration;
[0048] B: Step B includes sub-steps,
[0049] B1: The data covariance matrix R after rank recovery is obtained by using the decoherent Toeplitz reconstruction method T ∈C Y×Y Enter
[0050] Row eigenvalue decomposition;
[0051] B2: Adopt adaptive method to estimate the number of signal sources to establish noise subspace and signal subspace;
[0052] B3: Use PHD filter to track the dynamic changes of the information source, adjust the prediction and update the weights;
[0053] C: Use the improved MUSIC likelihood function to adaptively adjust the weights and estimation parameters according to the real-time changes of the signal to estimate the DOA of each source.
[0054] As a preference, the steps of establishing the extended coprime array, calculating the signal covariance matrix and analyzing the coherent signal in step A are performed according to the following steps:
[0055] In step A1: use a coprime array (ECA) to receive multi-source signals in the environment. This array structure can increase the degree of freedom of the signal and improve the spatial resolution. The sensor position of the coprime array can be written as:
[0056] L={Nnd,0≤n≤2M-1}∪{Mnd,0≤n≤N-1}
[0057] Where N and M are the numbers of mutually prime numbers, d = λ / 2 is the unit array spacing, and λ represents the wavelength of the signal. Let O = {l1,l2,...,l N+2M-1}, l∈L represents the sensor location. Assume P(t) narrowband sources s p (t),p=1,...,P(t),DOAθ p Arriving at ECA at time t, the received signal can be expressed as:
[0058] Z(t)=As(t)+n(t)
[0059] Where A=[a(θ1),...,a(θ P(t) )] is the direction vector a(θ p )=[1,...,e -jπ l N+2M-1 sinθ p ] T The steering matrix of s(t) = [s1(t), s2(t), ..., s P(t) (t)]∈C P(t)×1 is the signal vector, n(t) means the mean is 0, and the variance is Gaussian white noise.
[0060] In step A2: the covariance matrix of the received signal is calculated, which can be expressed as:
[0061]
[0062] in represents the source covariance matrix, represents the Pth signal power. In practice, the covariance matrix is estimated using L available samples.
[0063] In step A3, the decoherent Toeplitz reconstruction method is used to obtain the data covariance matrix R after rank restoration. T ∈C Y×Y :
[0064]
[0065] Where Y=M(N+1).
[0066] As a preferred embodiment, the establishment of the noise subspace and the signal subspace in step B is performed according to the following steps:
[0067] In step B1, the decoherent Toeplitz reconstruction method is used to obtain the data covariance matrix R after rank recovery. T ∈C Y×Y Performing eigenvalue decomposition yields:
[0068]
[0069] where Λ s and Λ n represents the matrix composed of the eigenvectors corresponding to the P(t) largest eigenvalues and the remaining YP(t) eigenvalues. In addition, Σ s =diag{τ1,...,τ p ,...,τ P(t)} is a diagonal matrix, τ p represents the Pth eigenvalue, Σ n =diag{τ P(t)+1 ,...,τ Y} represents the diagonal matrix consisting of the remaining YP(t) eigenvalues.
[0070] In step B2, since the DOA time-varying tracking problem is considered, the source will change with time. The adaptive minimum description length (MDL) method is used to estimate the number of signal sources P(t) at time t, and the noise subspace Λ can be obtained. s and signal subspace Λ n , and then recalculate the covariance matrix and reconstruct the new covariance matrix as:
[0071]
[0072] Where Λ s,p For sThe Pth eigenvector (column), Γ p is the new covariance matrix p = 1, 2, ..., P (t). p By performing eigenvalue decomposition, we can obtain a new noise subspace U n,p .
[0073] In step B3, in the PHD filtering method, the weight represents the probability density of the existence of a target at a certain position at a certain time. Specifically, the weight is usually associated with the particles in the particle filter, and each particle has a corresponding weight, which is used to represent the confidence of the state represented by the particle. Assume Denote the weight of the i-th particle at the k-th moment, then the PHD of the entire system can be expressed as the weighted sum of the particle weights:
[0074]
[0075] in is the state of the ith particle.
[0076] In the prediction step, the weights are updated according to the state transition model. Assume that the weights at the current moment are Status is Then the weight at the prediction time It can be updated by the following formula:
[0077]
[0078] in, is the target in state x k -1 (i) The probability of survival at a certain moment.
[0079] In the update step, the weights are adjusted according to the new observation information to better reflect the state of the current observation data, thereby improving the accuracy of the target state and quantity estimation. Assume that the observation value is z k ,The weight update formula is:
[0080]
[0081] in, is a given state The observation probability density at .
[0082] As a preferred embodiment, in step C, the DOA of each source is estimated using the improved MUSIC likelihood function according to the following steps:
[0083] The improved MUSIC likelihood function is used to calculate the probability of the source DOA. This function enhances the peak of the likelihood function by exponential weighting, making it easier for particles to move to the high likelihood area. For each reconstructed covariance matrix Γ p , obtain the noise subspace U through eigenvalue decomposition n,p and signal subspace U s,p . Then the MUSIC likelihood function is defined as:
[0084]
[0085] Where Cx represents the DOA information of the source, r∈R + Represents an exponent.
[0086] Example 1:
[0087] Based on the adaptive multi-target DOA tracking method based on coprime array provided by the present invention, a multi-source tracking scenario is simulated using the MATLAB simulation platform. A nonlinear multi-target scenario with four sources is considered. The survival time and initial state parameters of the source are shown in Table 1.
[0088] Table 1 Source parameters
[0089]
[0090] The new source at each time step is defined as Where m1=[50,0], m2=[40,0], m3=[80,0], m4=[-60,0], P=diag{[4,2]}, J t = 1000. Set M = 3, N = 5, and the number of ULA array elements to 10.
[0091] Example 2:
[0092] Based on an adaptive multi-target DOA tracking method based on a coprime array provided by the present invention, a MATLAB simulation platform is used to simulate the multi-source tracking performance comparison under different array elements, and the root mean square error (RMSE) is used to judge the estimated performance:
[0093]
[0094] where x p,tj is the estimated DOA of P sources in the jth Monte Carlo trajectory at time t, and T is the total observation time. Three sets of data M = 3, N = 5; M = 3, N = 4; M = 4, N = 6 are selected for simulation. The results are as follows Figure 2 and Figure 3 shown.
[0095] For ease of description, spatially relative terms such as "above", "above", "on the upper surface of", "above", etc. may be used here to describe the spatial positional relationship between a device or feature and other devices or features as shown in the figure. It should be understood that spatially relative terms are intended to include different orientations of the device in use or operation in addition to the orientation described in the figure. For example, if the device in the accompanying drawings is inverted, the device described as "above other devices or structures" or "above other devices or structures" will be positioned as "below other devices or structures" or "below other devices or structures". Thus, the exemplary term "above" can include both "above" and "below". The device can also be positioned in other different ways (rotated 90 degrees or in other orientations), and the spatially relative descriptions used here are interpreted accordingly.
[0096] In addition, it should be noted that the use of terms such as "first" and "second" to limit components is only for the convenience of distinguishing the corresponding components. If not otherwise stated, the above terms have no special meaning and therefore cannot be understood as limiting the scope of protection of the present invention.
[0097] The above are only preferred embodiments of the present invention and are not intended to limit the present invention. For those skilled in the art, the present invention may have various modifications and variations. Any modification, equivalent replacement, improvement, etc. made within the spirit and principle of the present invention shall be included in the protection scope of the present invention.
Claims
1. An adaptive multi-target DOA tracking method based on coprime arrays, characterized in that: Includes steps: A: Step A includes sub-steps, A1: Establish multi-source signals in a mutually prime array receiving environment; A2: Establish and calculate the covariance matrix of the received signal; A3: Use the Toeplitz matrix reconstruction method to analyze the coherent signal and obtain the data covariance matrix after rank restoration; B: Step B includes sub-steps, B1: The data covariance matrix R after rank recovery is obtained by using the decoherent Toeplitz reconstruction method T ∈C Y×Y Perform eigenvalue decomposition; B2: Adopt adaptive method to estimate the number of signal sources to establish noise subspace and signal subspace; B3: Use PHD filter to track the dynamic changes of the information source, adjust the prediction and update the weights; C: Use the improved MUSIC likelihood function to adaptively adjust the weights and estimation parameters according to the real-time changes of the signal to estimate the DOA of each source.
2. The adaptive multi-target DOA tracking method based on coprime array according to claim 1, characterized in that: In step A1, the sensor position L of the coprime array is represented by the following equation: L={Nnd,0≤n≤2M-1}∪{Mnd,0≤n≤N-1} It can be seen that the received signal is expressed as: Z(t)=As(t)+n(t).
3. The adaptive multi-target DOA tracking method based on coprime array according to claim 2 is characterized in that: In step A2, the covariance matrix of the received signal is expressed as:
4. The adaptive multi-target DOA tracking method based on coprime array according to claim 3 is characterized in that: In step A3, the decoherent Toeplitz reconstruction method is used to obtain the data covariance matrix R after rank restoration. T ∈C Y×Y :
5. The adaptive multi-target DOA tracking method based on coprime array according to claim 1, characterized in that: In step B1, the data covariance matrix R T ∈C Y×Y The equation for eigenvalue decomposition is:
6. The adaptive multi-target DOA tracking method based on coprime array according to claim 1, characterized in that: In step B2, the adaptive minimum description length method is used to estimate the number of signal sources P(t) at time t to obtain the noise subspace Λ s and signal subspace Λ n , and reconstruct the new covariance matrix as:
7. The adaptive multi-target DOA tracking method based on coprime array according to claim 1, characterized in that: In step B3, assume that Denote the weight of the i-th particle at the k-th moment by , then the PHD of the entire system can be expressed as the weighted sum of the particle weights: Assume that the weight at the current moment is Status is The weight at the prediction time is It can be updated by the following formula:
8. The adaptive multi-target DOA tracking method based on coprime array according to claim 7, characterized in that: In the update step, assume that the observation value is z k , the weight update formula is:
9. The adaptive multi-target DOA tracking method based on coprime array according to claim 1, characterized in that: In step C, for each reconstructed covariance matrix Γ p , obtain the noise subspace U through eigenvalue decomposition n,p and signal subspace, the improved MUSIC likelihood function is:
Citation Information
Cited By
Multi-target probability hypothesis density DOA tracking method under wireless sensor network
CN120085244A
