Zum Hauptinhalt springen

Adaptive Tracking of High-Maneuvering Targets Based on Multi-Feature Fusion Trajectory Clustering: LPI's Purpose.

Wei, L ; Chen, J ; et al.
In: Sensors (Basel, Switzerland), Jg. 22 (2022-06-22), Heft 13
Online academicJournal

Adaptive Tracking of High-Maneuvering Targets Based on Multi-Feature Fusion Trajectory Clustering: LPI's Purpose 

Since the passive sensor has the property that it does not radiate signals, the use of passive sensors for target tracking is beneficial to improve the low probability of intercept (LPI) performance of the combat platform. However, for the high-maneuvering targets, its motion mode is unknown in advance, so the passive target tracking algorithm using a fixed motion model or interactive multi-model cannot match the actual motion mode of the maneuvering target. In order to solve the problem of low tracking accuracy caused by the unknown motion model of high-maneuvering targets, this paper firstly proposes a state transition matrix update-based extended Kalman filter (STMU-EKF) passive tracking algorithm. In this algorithm, the multi-feature fusion-based trajectory clustering is proposed to estimate the target state, and the state transition matrix is updated according to the estimated value of the motion model and the observation value of multi-station passive sensors. On this basis, considering that only using passive sensors for target tracking cannot often meet the requirements of high target tracking accuracy, this paper introduces active radar for indirect radiation and proposes a multi-sensor collaborative management model based on trajectory clustering. The model performs the optimal allocation of active radar and passive sensors by judging the accumulated errors of the eigenvalue of the error covariance matrix and makes the decision to update the state transition matrix according to the magnitude of the fluctuation parameter of the error difference between the prediction value and the observation value. The simulation results verify that the proposed multi-sensor collaborative target tracking algorithm can effectively improve the high-maneuvering target tracking accuracy to satisfy the radar's LPI performance.

Keywords: low probability of intercept; multi-sensor management; multi-feature fusion; trajectory clustering; high-maneuvering target

1. Introduction

In modern warfare, when the radar detects and tracks the target, its radiation signal is easily intercepted by the intercepting receiver, which seriously threatens the survivability of the radar on the battlefield. Low probability of intercept (LPI) has become one of the essential properties of radar. Only with the LPI performance can radar survive in the harsh and fierce electronic warfare and exert its tactical and technical performance [[1]]. Therefore, the research on LPI radar has become one of the hot issues in modern radar research, attracting more and more scholars.

Common radar low intercept probability realization methods include low intercept probability waveform design, low sidelobe antenna design, and low radiation energy control. Among them, low radiation energy control is the most direct and effective method to achieve the LPI performance of the radar. For radar low radiation energy control, a wealth of research results has been achieved. Radar low radiation energy control mainly includes radar low radiation power control and radar low radiation time control. In terms of airborne radar radiation power control, Godrich et al. proposed a multiple-input multiple-output (MIMO) radar radiated power control algorithm that satisfies the radar target positioning accuracy under the Cramér–Rao bound of distributed MIMO radar target state estimation [[3]]. For multi-target tracking, Chavali et al. proposed a joint optimization algorithm for MIMO radar transmit antenna selection and radiation power [[4]]. Shi et al. proposed that on the premise of meeting the requirements of target tracking performance, the power distribution of the networked radar is carried out by minimizing the total transmit power of the networked radar so as to achieve the radio frequency stealth performance of the networked radar [[5]]. Xie et al. optimized the radar node selection and power allocation in the multi-target tracking process of the networked radar [[6]]. Han et al. studied the power allocation problem of opportunistic array radar using the fuzzy variable representation method [[7]]. Ghoreishian et al. established an RF stealth power allocation model for distributed MIMO radar under two transmit waveforms, orthogonal frequency diversity, and phase encoding, respectively, for extended targets [[8]]. Based on the application of distributed MIMO radar target detection, Jebali et al. proposed a power allocation method that jointly optimizes the total transmit power and intercept probability [[9]]. In terms of airborne radar radiation time control, Wang et al. studied the joint assignment of beam pointing and dwell time in the multi-target tracking process of phased array radar [[10]]. Ghazal M et al. studied infrared sensors and electronic support measures to assist airborne radar in target tracking, which can effectively reduce the number of external radiations of airborne radar [[11]]. Xiong et al. also proposed to further increase the silence time of the airborne radar through the cross-location method of multiple infrared sensors [[12]]. Narykov et al. studied radar time resource management under the joint optimization of sensor selection and dwell time for networked radar [[13]]. For MIMO radar, Zhao et al. proposed that in MIMO radar search mode, the radio frequency stealth performance of MIMO radar can be achieved by adaptively controlling beam dwell time, signal duty cycle, and search frame period [[14]]. Shaghaghi et al. introduced machine learning into the multi-channel, multi-function radar resource management problem, solved the optimal solution of the task scheduling problem by using the branch and bound algorithm, and used machine learning to reduce the computational complexity and maximize the utilization of time and other resources [[15]]. Han et al. proposed a joint adaptive sampling interval and power allocation (JASIPA) scheme based on opportunistic programming constraint (OCP) [[16]]. However, most of the existing low radiation energy control methods are designed for conventional moving targets, and there are few studies on high-maneuvering targets. This paper focuses on the radar low radiation time control of high-maneuvering targets. The key is to improve the tracking accuracy of passive sensors for high-maneuvering targets. In the process of low radiation energy tracking for the target, this paper will realize the adaptive update of the target motion state model based on the target motion trajectory clustering algorithm.

In terms of target trajectory clustering technology, combining trajectory mapping and clustering methods, Li et al. proposed an improved density-based applied spatial clustering algorithm with noise (DBSCAN) to cluster spatial points to obtain optimal clusters [[17]]. Yu et al. proposed an efficient trajectory dimensionality reduction method and a DBSCAN hyperparameter initialization method [[18]]. In order to achieve adaptive parameter calibration and reduce the workload of trajectory clustering, Mao et al. proposed an adaptive trajectory clustering method based on grid and density [[19]]. Aiming at the limitation that trajectory clustering is often sensitive to undesired outliers, Li et al. proposed a multi-step trajectory clustering method for robust AIS trajectory clustering [[20]]. To address the computational complexity of the DENCLUE algorithm, Mariam et al. conducted an empirical evaluation of using the DENCLUE algorithm to discover clusters of arbitrary shapes [[21]]. In the application of AIS trajectory separation, Lei et al. used the OPTICS clustering method based on spatiotemporal distance [[22]]. Aiming at the problems of difficult parameter setting, high time complexity, poor noise recognition, and weak clustering ability for data sets with uneven density in most density-based clustering algorithms, Tang et al. proposed an improved OPTICS algorithm to overcome the weakness of most algorithms for clustering in data sets with uneven density [[23]]. However, most of the common trajectory clustering algorithms use one single feature for clustering and cannot make accurate judgments on maneuvering targets with similar motion patterns. Aiming at the single eigenvalue problem of the traditional OPTICS algorithm, this paper proposes a trajectory clustering algorithm based on multi-feature fusion. On this basis, the motion state estimation is performed, and the state transition matrix is updated according to the observation values of multi-station passive sensors.

It can be seen from the current research status of low radiation energy control and trajectory clustering that most of the existing low radiation energy control methods do not take high-maneuvering targets into account. Moreover, common trajectory clustering algorithms use scant features and cannot make accurate judgments on maneuvering targets that have similar motion patterns. Aiming at these issues, we conduct research on them. In this paper, a multi-feature fusion-based trajectory clustering algorithm is proposed to improve the clustering accuracy. On this basis, the STMU-EKF algorithm is proposed to solve the problem of low tracking accuracy caused by the unknown motion model of high-maneuvering targets. Considering that only using passive sensors for target tracking cannot often meet the requirements of high target tracking accuracy, this paper also introduces active radar for indirect radiation and proposes a multi-sensor collaborative management model based on trajectory clustering.

The rest of this paper is organized as follows. Section 2: A trajectory clustering algorithm based on multi-feature fusion is proposed. Section 3: On the basis of the multi-feature fusion-based trajectory clustering, a passive target tracking algorithm for high-maneuvering targets is proposed. Section 4: To satisfy the LPI performance of radar and the target tracking accuracy, a multi-sensor collaborative management model based on trajectory clustering is proposed. Section 5: Put the above algorithms into simulation. Section 6: Conclude this paper.

2. Trajectory Clustering Algorithm Based on Multi-Feature Fusion

2.1. Trajectory Feature Description

The movement trajectory of a maneuvering target is essentially a mapping from time to space, and the trajectory contains the relevant target information in time, space, and its own properties. In a specific environment, by tracking the maneuvering target, a series of centroid points can be obtained, and the target motion trajectory can be obtained by connecting the above centroid points in a time sequence. Assuming that the coordinates in the two-dimensional space are (xk,yk) and the current timestamp is tk , the target trajectory can be expressed by

(1) T={xk,yk,tk,k=1,2,...,N}.

During the movement process of a maneuvering target, when the trajectory model changes, the trajectory between different frames is different, and the spatial trajectory distribution of the specific model of the maneuvering target has certain characteristics. As one of the bases of the trajectory model, the maneuvering target's inter-frame trajectory mean M can be defined as a position trajectory feature and can be written as

(2) M=1Nk=1N(xk,yk).

The spatial information of the target trajectory T also includes the information Lk of its trajectory length and forward direction, which can be defined as

(3) Lk=(xkxk1,ykyk1),

where xk and yk represent the trajectory vectors in the horizontal and vertical directions at time tk , respectively. The trajectory type can be divided according to the size of Lk , which can be defined as another trajectory feature. For example, the larger the absolute value |Lk| of the information Lk is, the higher the probability of linear motion is, and according to the positive and negative of Lk , the direction of trajectory movement can be judged. For example, the trajectory with a negative sign is generally moving in the opposite direction.

However, for Equation (3), only the rough movement direction of the target can be distinguished, that is, forward or backward. If you want to describe the movement direction of the maneuvering target more accurately, you need to divide the trajectory between frames. The trajectory information Lk should be further expanded into the angle information and the speed information.

For the trajectory angle information, we can set a certain angle threshold. When the trajectory angle exceeds the threshold, it will be marked as the corresponding feature point. According to the distribution of the feature points, the trajectory angle θk , which can be defined as an instantaneous angle trajectory feature, can be defined as

(4) θk=arctan(ykyk1xkxk1)+π2+nπ.

For the trajectory speed information, we can also use the size of the target movement speed as the target clustering feature, which can be further divided into instantaneous speed vk and average speed v¯ . They can be written respectively as

(5) vk=(xkxk1)2+(ykyk1)2,

(6) v¯=1N1k=1N1vk,

where the successive time intervals are the same.

When the instantaneous speed vk is too high, the probability of making a turning motion at this moment is small. When the average speed v¯ is too high, the probability of making a linear motion in the whole process is large.

2.2. Trajectory Clustering Algorithm Based on Multi-Feature Fusion

Common trajectory clustering algorithms include hierarchical-based clustering, density-based clustering, partition-based clustering, grid-based clustering, and model-based clustering. Among them, the density-based clustering algorithm, including the OPTICS algorithm, the DBSCAN algorithm, and the DENCLUE algorithm, can obtain more clustering accuracy by searching for different clusters and requires fewer input parameters. Compared with other density-based clustering algorithms, OPTICS is an improved density clustering algorithm. It shares many common concepts with the DBSCAN algorithm, such as core objects, density of direct, density connection, etc. However, it overcomes the shortcomings of the DBSCAN algorithm's sensitivity to initial setting parameters and poor adaptability to data sets with different densities and requires fewer input parameters than the DENCLUE algorithm, which is suitable for trajectory recognition in the process of high-maneuvering target tracking.

Based on the DBSCAN algorithm, the OPTICS algorithm introduces two important definitions, namely core distance d(x) and reachable distance r(x,y) .

Assuming that the sample xX , its R neighborhood contains the number of sub-sample sets in the sample set X whose distance from x is not greater than R is NR(x) , the input parameters are (R,MinPts) , where R is the radius, MinPts is the minimum number of points. The value d(x) of the minimum neighborhood radius of the sample core point, which is called the core distance of x , is obtained according to the given parameters that is

(7) d(x)=d(x,NRMinPts(x)),|NR(x)|MinPts,

where NRMinPts(x) is the ith node adjacent to node MinPts in set NR(x) .

The reachable distance r(x,y) represents the minimum neighborhood radius that can be directly density-reachable from the core point x , which is

(8) r(x,y)=min{R:yNR(x)}.

Traditional OPTICS clustering algorithms often use a single eigenvalue for clustering, for example, using the motion vector between two directly adjacent frames as a single eigenvalue for clustering. However, a single eigenvalue only reflects the characteristics of a certain aspect of the trajectory. If a single eigenvalue is used for clustering, an accurate judgment cannot be made for maneuvering targets with similar motion patterns.

In order to further improve the model matching accuracy, this paper uses four spatial features: the maneuvering target's inter-frame trajectory mean M , trajectory angle θk , instantaneous speed vk and average speed v¯ for trajectory clustering, which corresponds to different feature spaces. For the fusion clustering, the clustering results from different feature spaces need to be associated. Then the relationship between the obtained fusion clustering results and the remaining unprocessed trajectories can be established based on the conditional probability of them. Finally, the motion model of the trajectory can be obtained. Since the multi-feature fusion-based clustering is performed after the clustering of each feature space, the dimensionality problem caused by fusion before clustering in traditional algorithms can be avoided.

Assume that the feature space sample set is D={F1,...,Fn} , where n is the number of feature spaces. If each feature space sample Fn in D is clustered separately, the sample spaces will obtain different numbers of clusters {Ni|i=1,...,n} . After the fusion clustering is performed, the clustering parameters need to contain the clustering results of all the feature spaces. Therefore, the number Nmax of clusters after fusion clustering is the maximum value in Ni , that is, Nmax=max{N1,...,Nn} . The clustering result after fusion can be expressed as {Cmaxl|l=1,...,n} .

After the clustering results of each feature space are obtained, different feature spaces need to be associated. Assuming that the two feature spaces are Fa and Fb , respectively, the l th clustering result of Fb is Ebl , and the cluster of the most overlapping elements with Ebl in the clustering result of Fa is Eaβ . Then the clustering result can be updated to

(9) Emaxl=Cmaxl+Eaβ(l=1,...,Nmax).

In order to correlate with the remaining unprocessed trajectories, a probabilistic mapping relationship between each trajectory and the clustering of existing trajectories needs to be calculated. Assuming that the trajectories that have not yet been clustered are G , the standard deviation of Emaxl is δmaxl , and the mean value is μi , the conditional probability between each trajectory and the corresponding fusion clustering result is

(10) P(G|Cmaxl)=1ni=1n12πδmaxlexp(xiμiδmaxl).

From the obtained conditional probabilities, we can then make decisions on the assignment of the remaining trajectories. When P(G|Emaxl)>P(G|Ebl) , the corresponding trajectory G will establish a connection with Emaxl . When all remaining trajectories have been assigned, the fusion clustering algorithm ends. The steps of the above algorithm are shown in Algorithm 1:

Algorithm 1. The steps of trajectory clustering algorithm based on multi-feature fusion.
Step1. Count the required number of clusters after trajectory fusion

Nmax

.Step2. Calculate the clustering structure

Emaxl

of this target movement, and complete the fusion trajectory clustering for each individual feature space.Step3. Assign the trajectories that satisfy the clustering conditions to the corresponding clusters by calculating the conditional probability

P(G|Cmaxk

and making judgments.Step4. Obtain the approximate model of the target motion trajectory according to the result of trajectory clustering after multi-feature fusion.

3. Passive Tracking Algorithm for High-Maneuvering Targets Based on Adaptive Update of Target...

As a common passive sensor target tracking algorithm, the extended Kalman filter (EKF) algorithm is often used in the condition where the target trajectory is nonlinear. The principle is to truncate the nonlinear state equation f(x) and the observation equation h(x) according to the target filter value by the first-order Taylor series so as to obtain a linearized system model. However, the state transition matrix of the conventional EKF algorithm has the singularity property and will keep unchanged in the process of high-maneuvering target tracking, causing a large error in the filtering results. IMM-EKF is based on the probability of different motion models, which can improve the tracking accuracy in maneuvering target tracking to some extent. For high-maneuvering targets, IMM-EKF is difficult to obtain the motion model probability in advance, so it cannot improve its tracking accuracy effectively. In order to solve this problem, this section introduces the multi-feature fusion-based trajectory clustering algorithm proposed in Section 2 and designs a state transition matrix update-based EKF (STMU-EKF) passive tracking algorithm for high-maneuvering targets.

The proposed STMU-EKF algorithm can be divided into three main steps, which are the prediction of the current target (also called 'time update'), state correction (also called 'state transition matrix update'), and parameter correction (also called 'measurement update'). The flowchart of the proposed STMU-EKF algorithm is shown in Figure 1.

3.1. Time Update

Assuming that the current target motion state is X^k , the covariance matrix of the target state vector is Pk , and the measurement noise is vk . The nonlinear state equation is f(x), and the nonlinear observation equation is h(x) , then the Jacobi matrices of these two nonlinear equations are calculated as Fk and Hk , which is Fk=f(XK1)XK1|XK1=X^k1|k1 and Hk=f(XK)XK|XK=X^k|k1 .

The state equation is

(11) X^k+1|k=f(X^k|k)=Fk+1|kX^k|k,

where Fk+1|k represents the state transition matrix.

The observation equation is

(12) Z^k+1|k=Hk+1|kX^k+1|k+vk.

And the prediction covariance matrix is

(13) Pk+1|k=Fk+1|kPk|kFk+1|kT+Qk+1,

where Qk+1 represents the Gaussian covariance matrix in the target prediction process.

3.2. State Transition Matrix Update

Through Equations (11)–(13), we have completed the time update of the target, and then we need to update the state transition matrix by decision.

The state transition matrix is determined by the target state model, and the target motion state can be estimated by multi-feature fusion trajectory clustering according to the observation values of the target state, which can be obtained by a multi-station passive positioning system. The difference time of arrival (DTOA) algorithm, which is one kind of multi-station passive positioning algorithm, can obtain the target state information. Since it does not radiate electromagnetic signals to the outside, it will not be intercepted by the interceptor. Therefore, this paper applies DTOA to help with the state transition matrix update of the STMU-EKF algorithm, extracts the features of the parameters obtained by the observation value of DTOA, and carries on the multi-feature fusion-based trajectory clustering according to the extracted features.

DTOA uses the time difference of electromagnetic signals to reach different stations to construct the hyperboloid of the target position and calculates the intersection of different hyperboloids to obtain the target position. The model of time difference multi-station passive positioning is shown in Figure 2.

In Figure 2, point P represents the radiation source, and points A, B, and C represent the three passive sensors that track the target P. Assuming that at time k , the coordinate of the radiation source is P(xk,yk) , and the position coordinates of the three passive sensors are A(x0,y0) , B(x1,y1) , C(x2,y2) . The distances of the radiation source to the three passive sensors are d0 , d1 and d2 , respectively, which have the mathematical relationship with the target position as

(14) {d02=(xkx0)2+(yky0)2d12=(xkx1)2+(yky1)2d22=(xkx2)2+(yky2)2.

Assuming that the position of passive sensor A is the main positioning and tracking station, and the positions of passive sensors B and C are auxiliary positioning and tracking stations, c represents the propagation speed of electromagnetic waves in the air, and the time difference between the time the signal reaches each auxiliary station and the time it reaches the main station is

(15) Δt0i=d0dic.

Performing calculations on Equations (14) and (15), the corresponding hyperbolic equations are obtained as follows

(16) {(xkx0)2+(yky0)2(xkx1)2+(yky1)2=cΔt01(xkx0)2+(yky0)2(xkx2)2+(yky2)2=cΔt02.

According to Equation (16), the observation value of the current model is Δt0-i , and the difference between the distances of the measured target reaching the main station and the auxiliary station is d0di=cΔt0-i , i=1,2 . Taking the distance difference cΔt0-i calculated here as the observation value ZkDTOA of DTOA, which is

(17) ZkDTOA=[ZΔd1,ZΔd2,ZΔd3],

where Δdi=d0di , and ZΔdi is the observation value of Δdi . The observation equation can be obtained by Equation (17), which is

(18) Z^k+1|kDTOA=Hk+1|kDTOAX^k+1|k+vk,

where Hk+1|kDTOAX^k+1|k=[d0d1,d0d2,d0d3]T . According to Equations (17) and (18), the features required by the clustering algorithm can be obtained so as to estimate the target state model and update the state transition matrix.

For the decision to update the state transition matrix, this paper introduces the fluctuation parameter δk , which reflects the accuracy of the filtering algorithm. It is the difference in the error between the prediction value X^k and the observation value Xk of the filtering algorithm in two adjacent intervals, which can be expressed as

(19) δk=X^kXk1X^k1Xk11,

where ||·||1 represents vector 1 norm. When the target motion state model is unchanged, the δk in the two adjacent time intervals is smaller, and when the target motion state model changes because the state transition matrix no longer adapts to the current motion model, the δk is larger.

Set the preset error threshold as δth . When δk is not greater than the preset threshold δth , keep the state transition matrix Fk+1|k unchanged; otherwise, if δk > δth , then update the state transition matrix Fk+1|k . By using the multi-feature fusion-based trajectory clustering algorithm proposed in Section 2.2 for target trajectory clustering, the approximate motion trajectory model of the target can be obtained. The current state transition matrix F of the target can be inferred by the trajectory model. If the target moves in a straight line at a uniform speed, the state transition matrix is

(20) F=[1T000100001T0001],

where T represents the current sampling interval.

Similarly, if the target performs a coordinated turning motion, the state transition matrix is

(21) F=[1sinω/ω0(cosω1)/ω0cosω0sinω0(1cosω)/ω1sinω/ω0sinω0cosω],

where ω represents the current angular velocity of the target movement.

In the process of target tracking, many motion parameters can be obtained, such as target radial distance ρk , target azimuth angle θk, and target pitch angle φk . Substituting the current sampling interval T into Equation (20), we can obtain the current state transition matrix Fk of the uniform linear motion model. According to the target pitch angle φk and the current sampling interval T obtained by the sensor, the angular velocity ω(k+1|k) between target frames can be calculated, and the angular velocity ωk can be calculated as

(22) ωk=1Ll=(L1)0ω(k+l+1|k+l)=1Ll=(L1)0φk+l+1φkT.

Substituting ωk into Equation (21), we can obtain the current state transition matrix Fk of the coordinated turning motion model.

3.3. Measurement Update

Substituting Fk into Equation (13), we can obtain a new covariance matrix, which is

(23) Pk+1|k=FkPk|k(Fk)T+Qk+1.

After the decision update of the state transition matrix, the filter parameters need to be updated. Among them, the filter gain K represents the degree of the uncertainty of the result after data fusion, and its calculation equation is

(24) Kk+1|k=Pk+1|k(Hk+1DTOA)T[Hk+1DTOAPk+1|k(Hk+1DTOA)T+Rk]1,

where Rk represents the covariance matrix of the measurement error. According to the obtained filter gain K , the current state can be estimated by X^k+1|k+1 , which is,

(25) X^k+1|k+1=X^k+1|k+Kk+1[Zk+1DTOAHk+1DTOAX^k+1|k].

The covariance matrix Pk+1 of the current target state vector can be updated as

(26) Pk+1=Pk+1|kKk+1Hk+1DTOAPk+1|k.

4. Multi-Sensor Collaborative Management Model Based on Trajectory Clustering

Considering that the passive sensors have a low positioning accuracy for high-maneuvering targets, the STMU-EKF algorithm proposed in Section 3 has an unsatisfactory tracking error by only using the passive sensors, and with the iteration of the filtering algorithm, the target tracking effect will become worse and worse. To address this problem, this section proposes a multi-sensor collaborative management model based on trajectory clustering. In this model, the trajectory parameters are corrected through radar radiation. Since the radar's radiation signal is easily intercepted by the intercepting receiver, this paper applies indirect radar radiation for the target state transition matrix update, thus achieving the LPI tracking of high-maneuvering targets. The multi-sensor collaborative management model based on trajectory clustering is shown in Figure 3.

The initial target motion state X0 and its state transition matrix F can be obtained by TBD at the beginning of the track. In the two-dimensional rectangular coordinate system, the maneuvering target motion state Xk can be expressed as

(27) Xk+1=FXk+Wk,

where Wk represents Gaussian white noise with a mean of 0.

And the observation value Zkj , which is observed from radar when j=1 , while observed from the multi-station passive sensors when j=2 , can be expressed as

(28) Zk+1j=HXk+Vk,

where Vk represents Gaussian white noise with a mean of 0.

When the radar is used as the observation sensor for target tracking, that is, when j=1 , the observation value Zk1 is

(29) Zk1=[ρ(k),θ(k),φ(k)],

where ρ(k) is the distance of the target measured by radar, θ(k) is the target azimuth, and φ(k) is the target pitch angle. If the multi-station passive sensor is used as the observation sensor and the DTOA is used for target tracking, that is, when j=2 , the observation value Zk2 is

(30) Zk2=[ZΔd1,ZΔd2,ZΔd3].

As shown in Figure 3, the sensor management model is mainly divided into two parts, which are the state transition matrix update and the radar radiation control.

4.1. State Transition Matrix Update

Firstly, the state transition matrix is updated. At the beginning of the track, the target motion state is obtained by the TBD algorithm, and the features are extracted from the target motion state values Xk-L+1~Xk . In order to improve the accuracy of trajectory model recognition, the four spatial features of the maneuvering target, namely, the inter-frame trajectory mean M , the instantaneous trajectory angle θk , the instantaneous speed vk, and the average speed v¯ are used for multi-feature fusion.

After the feature extraction, the current target motion state is clustered by using the multi-feature fusion-based clustering algorithm described in Section 2.2 in this paper, and the current trajectory model of the target is obtained. According to the trajectory model, the target current state transition matrix F can be inferred.

According to the observation value Zkj obtained by radar observation and the state transition matrix F obtained by trajectory clustering, the target tracking algorithm can obtain the prediction value X^k+1|k+1 and the prediction covariance Pk+1 , as shown in Equations (25) and (26).

When using the multi-sensor collaborative management model for target tracking, we also use the fluctuation parameter δk proposed in Section 3 as the basis for updating the state transition matrix. Assuming that the threshold is Mth in the multi-sensor collaborative management model, when δk > Mth , it means that the target tracking error has increased sharply, and the target trajectory has changed abruptly. At this time, the motion states of the current target are updated again, and the features are extracted for fusion and clustering, and then the target state transition matrix can be obtained by estimating the target motion state parameters. Finally, the updated target state transition matrix is given to the target tracking algorithm for the next round of tracking.

4.2. Radar Radiation Control

In the radar radiation control part, in order to measure the accuracy of the current multi-sensor collaborative management model so as to carry out the optimal allocation of sensors, we take the accumulated errors of the eigenvalue of the error covariance matrix ηkq as the basis for sensor decision making, which refers to the stacking value of the difference between the traces of the prediction covariance matrices in adjacent intervals from time q to time k , which is

(31) ηkq=i=qk(Tr(Pi+1)Tr(Pi))=i=qk[Tr(Pi+1|imKi+1Hi+1DTOAPi+1|im)Tr(Pi|i1mKiHiDTOAPi|i1m)],

where Tr refers to the trace of the matrix.

The preset threshold of ηkq is ηth , and ηkq of the target tracking algorithm is compared with the preset threshold ηth . If ηkqηth , no radar radiation is performed, the passive DTOA is used for target tracking, and the obtained parameters are used as the input parameters of the target tracking algorithm for the next filter tracking; if ηkq>ηth , it means that the error of the target tracking algorithm is too large, and the passive DTOA with poor accuracy can no longer be used for tracking. At this time, the radar radiation is turned on, and the observation value obtained by the radar is used as the observation value required by the target tracking algorithm at the next moment to carry out the next round of target tracking. By repeating the above steps, we can achieve LPI tracking.

5. Simulations and Performance Analysis

5.1. Simulation Parameters

Without loss of generality, the tracking process is implemented in the two-dimensional X-Y coordinate system. In the coordinate system, the initial position of the target is (30km,100km) , and the initial speed is (150m/s,260m/s) . The measurement standard deviation error of the radar in the distance is 20m , and the measurement standard deviation error in azimuth and pitch angle is 0.1°; the measurement standard deviation error of azimuth and pitch angle of the passive sensor is 0.4°. The minimum measurement interval for radar and passive sensors is 3s , and the number of sampling points is 85 . The initial motion model of the target is a uniform linear model, which suddenly changes to a collaborative turning model at 120s and continues to move with this model until the measurement ends at 255s .

5.2. Trajectory Clustering

Different motion models of maneuvering targets are simulated in this subsection, and the 15 trajectory samples shown in Figure 4 are used as the processing objects of the multi-feature fusion trajectory clustering algorithm. Among them, there are six curves of the uniform linear motion model, five curves of the coordinated turning motion model, and four curves of the mixture of a uniform straight line and a coordinated turning.

By using the single-feature trajectory clustering algorithm and the proposed multi-feature fusion-based trajectory clustering algorithm, respectively, the comparison results as shown in Table 1 are obtained.

As shown in Table 1, the mentioned 15 trajectory samples cannot be accurately classified by the single-feature trajectory clustering algorithm. However, the multi-feature fusion-based trajectory clustering algorithm can achieve the correct classification of the trajectory samples, which is beneficial for us in updating the state transition matrix.

Comparing the proposed multi-feature fusion-based OPTICS algorithm with the common trajectory clustering algorithms, the clustering results are shown in Table 2.

In Table 2, it is found that the recognition rate of the DBSCAN and DENCLUE algorithms is about 80%. The OPTICS algorithm is more accurate, and the recognition rate can reach about 90%. However, the multi-feature fusion-based OPTICS algorithm can improve the recognition accuracy more effectively, and the recognition rate can reach about 95%.

5.3. Passive Tracking of High-Maneuvering Targets

The STMU-EKF algorithm is simulated for high-maneuvering target tracking, compared with the EKF algorithm and the IMM-EKF algorithm. The state transition probability prior matrix of the IMM-EKF algorithm is [0.90.050.05] ; that is, the initial probability of the uniform linear motion is 0.9, while the initial probability of the coordinated turning models is 0.05.

The initial state transition matrix is divided into three types, which are the state transition matrix F1 of the uniform linear motion, the state transition matrix F2 of the uniform downward turning motion, and the state transition matrix F3 of uniform upward turning motion, which are expressed as

(32) F1=[1100010000110001],

(33) F2=[1sinω2/ω20(cosω21)/ω20cosω20sinω20(1cosω2)/ω21sinω2/ω20sinω20cosω2],

(34) F3=[1sinω3/ω30(cosω31)/ω30cosω30sinω30(1cosω3)/ω31sinω3/ω30sinω30cosω3],

where ω2=π180 and ω3=π180 .

Track the target within 85 sampling intervals, and the target tracking traces of the EKF algorithm, the IMM-EKF algorithm, and the STMU-EKF algorithm are shown in Figure 5. The target tracking errors of the EKF algorithm, the IMM-EKF algorithm, and the STMU-EKF algorithm are shown in Figure 6.

As shown in Figure 5 and Figure 6, at the first 40 sampling moments, the state transition matrix of EKF remains F1 unchanged. Meanwhile, the tracking error of STMU-EKF is similar to that of EKF because the state transition matrix F1 is not updated. As a multi-model algorithm, IMM-EKF is not completely derived from the single uniform linear motion model, so its error is the largest at the same time.

At the 41st sampling time, the target motion model is transformed from a uniform linear motion to a uniform downward turning motion. At this time, the EKF algorithm still keeps the original state transition matrix F1 unchanged, which leads to the worst tracking results. The IMM-EKF algorithm performs multi-model adaptive adjustment due to the control of the state transition probability prior matrix, and its error is slightly smaller than that of EKF. Different from these two algorithms, the result of STMU-EKF is not ideal at the 41st~46th sampling moment, but the state transition matrix is updated at the 47th sampling moment. Substitute the updated state transition matrix F2 into the algorithm for target tracking, and the error of the STMU-EKF algorithm gradually decreases. Finally, stabilizes within a certain error range and is much smaller than the other two algorithms. Therefore, the algorithm proposed in this paper is suitable for the high-maneuvering target tracking.

5.4. Multi-Sensor Collaborative Management

On the basis of passive tracking of high-maneuvering targets, radar is introduced for error correction; that is, the STMU-EKF algorithm is applied to the multi-sensor collaborative management model, and the target tracking trace in which the green points represent the true motion trajectory of the target is shown in Figure 7, and the target tracking error is shown in Figure 8.

In the first 40 sampling intervals, that is, when the tracking target is in a uniform linear motion model, the error values of the EKF algorithm and the STMU-EKF algorithm both fluctuate within a certain range, and their tracking performance is similar; However, due to the unknown state transition probability matrix, the error of the IMM-EKF algorithm is slightly larger than that of the EKF algorithm and the STMU-EKF algorithm, so the number of radar radiations is also slightly larger.

Starting from the 41st sampling interval, the target changes from a uniform linear motion model to a coordinated turning motion model. At this time, the original state transition matrix is no longer suitable for the current target motion model, so the traditional EKF algorithm has a large error. At the same time, because the IMM-EKF algorithm can convert between models, the error is slightly smaller than that of the EKF algorithm, and its radar radiates 14 times. The STMU-EKF algorithm starts to update the state transition matrix at the 41st sampling interval and completes the update at the 46th sampling interval. The STMU-EKF algorithm that obtains the correct state transition matrix improves the target tracking accuracy and reduces the number of radar radiations. It can be seen from Figure 7 and Figure 8 that the error of the STMU-EKF algorithm gradually decreases from the 46th sampling interval, and its predicted trajectory gradually approaches the real trajectory; It can be seen from Figure 9 and Figure 10 that when using the STMU-EKF algorithm, the radar radiates 11 times in the last 45 simulation intervals, which is lower than that using IMM-EKF algorithm and EKF algorithm. From the perspective of the whole sampling process, the radar radiates 19 times when using STMU-EKF, which is much lower than the 29 times when using the EKF algorithm and 27 times when using IMM-EKF. Therefore, the multi-sensor collaborative management model based on trajectory clustering designed in this paper can improve the radar tracking accuracy and reduce the number of radar radiation, thereby achieving LPI tracking.

5.5. Performance Analysis

For the multi-sensor collaborative management model based on trajectory clustering, different accumulated error thresholds are selected to simulate the high-maneuvering target tracking, and the number of radar radiations and mean estimation error are counted, as shown in Table 3.

As shown in Table 3, a small threshold can decrease the average estimation error, but it also increases the number of radar radiation, which is not conducive to the radar's LPI tracking. Too large a threshold is not suitable either, which leads to a large average estimation error though the number of radar radiation is reduced. Therefore, it is best to set the threshold value around 0.1 when tracking the high-maneuvering targets.

In addition, when the radar threshold is 0.1, this paper also selects different fluctuation parameter thresholds for tracking simulation and counts their radiation times and mean estimation errors, as shown in Table 4.

It can be seen from Table 4 that the setting of the fluctuation parameter threshold also has a great influence on the radar radiation and the average estimation error. When the threshold is too large, the model cannot update the state transition matrix in time, the number of radar radiation is large, and the average estimation error is large; If the threshold is too small, too many times of trajectory clustering are required, and each clustering requires 5~6 simulation intervals, which will cause the phenomenon of trajectory clustering blockage, which will increase the number of radar radiation and the average estimation error. Therefore, it is best to set the threshold around 0.5.

6. Conclusions

In this paper, the STMU-EKF algorithm is firstly proposed to solve the problem of low tracking accuracy caused by the unknown motion model of high-maneuvering targets. In the case of a large target tracking error, STMU-EKF uses trajectory clustering to realize target motion state estimation and updates the state transition matrix according to the estimated value of the motion model and the observation value of the multi-station passive sensor, which solves the problem of poor tracking accuracy of traditional passive tracking algorithm in high-maneuvering target tracking. The trajectory clustering algorithm uses four spatial features of inter-frame trajectory mean M , trajectory angle θk , instantaneous speed vk and average speed v¯ as eigenvalues for fusion clustering to improve the clustering accuracy. On this basis, considering that only using passive sensors for target tracking cannot often meet the requirements of high target tracking accuracy, this paper introduces active radar for indirect radiation and proposes a multi-sensor collaborative management model based on trajectory clustering. This model optimally allocates the sensor by judging the accumulated errors of the eigenvalue of the error covariance matrix, that is, the accumulated value of the difference of the prediction covariance matrix trace in the adjacent interval. This model also makes the decision to update the state transition matrix according to the fluctuation parameters, that is, the difference between the prediction value and the observation value of the filtering algorithm in the adjacent intervals. In this paper, the target tracking simulation of the multi-station passive sensor for high-maneuvering targets is carried out, the target tracking error and radar radiation times based on multi-sensor cooperative management are analyzed, and the setting of the accumulated errors of the eigenvalue of the error covariance matrix and fluctuation parameter threshold is discussed. The simulation results show that the STMU-EKF algorithm designed in this paper can significantly improve the tracking accuracy of passive sensors for high-maneuvering targets, and the multi-sensor collaborative management model based on trajectory clustering can further improve the tracking accuracy of high-maneuvering targets while ensuring the low radiation times of radar. The research conclusion is helpful to improve the concealment of the fighter and realize the LPI tracking. In the future, low intercept probability tracking methods for multiple high-maneuvering targets can be studied. In addition, the radar networking technology can be applied to the sensor management model proposed in this paper to further improve the LPI performance.

Figures and Tables

Graph: Figure 1 Flowchart of the STMU−EKF algorithm.

Graph: Figure 2 Three station time difference positioning model.

Graph: Figure 3 Multi-sensor collaborative management model based on trajectory clustering.

Graph: Figure 4 Two−dimensional coordinate system trajectory diagram.

Graph: Figure 5 The target tracking trace of the three passive target tracking algorithms.

Graph: Figure 6 The target tracking error of the three passive target tracking algorithms.

Graph: Figure 7 The target tracking trace in the multi-sensor collaborative management model.

Graph: Figure 8 The target tracking error in the multi-sensor collaborative management model.

Graph: Figure 9 Radar radiation states of three algorithms.

Graph: Figure 10 Radar radiation times of three algorithms in different motion states.

Table 1 Two-dimensional coordinate system trajectory clustering results.

Uniform Linear Motion(6 Curves in All)Coordinated Turning(5 Curves in All)Linear Motion+ Coordinated Turning(4 Curves in All)
Trajectory mean83.3%83.3%100%
Trajectory length100%83.3%75%
Trajectory angle50%40%50%
Instantaneous speed83.3%100%75%
Average speed100%80%75%
Proposed multi-feature fusion-based OPTICS100%100%100%

Table 2 The comparison of trajectory clustering algorithms.

Uniform Linear MotionCoordinated TurningLinear Motion + Coordinated Turning
DBSCAN78%73%69%
DENCLUE83%80%74%
OPTICS92%90%87%
Proposed multi-feature fusion-based OPTICS98%94%92%

Table 3 The comparison of accumulated error thresholds.

Accumulated error threshold10.05.00.50.10.04
Number of radar radiations58131827
Mean estimation error/km1.30.830.210.0730.048

Table 4 The comparison of fluctuation parameter thresholds.

Fluctuation parameter threshold7.04.02.00.50.1
Number of radar radiations1013161820
Mean estimation error/km1.20.430.1220.0730.052

Author Contributions

Conceptualization, L.W., J.C. and Y.D.; methodology, L.W.; software, J.C. and Y.D.; validation, L.W., J.C. and Y.D.; formal analysis, F.W. and J.Z.; investigation, F.W.; resources, J.Z.; data curation, J.Z.; writing—original draft preparation, L.W.; writing—review and editing, L.W. and Y.D.; visualization, J.C.; supervision, J.Z.; project administration, F.W.; funding acquisition, J.C. All authors have read and agreed to the published version of the manuscript.

Conflicts of Interest

The authors declare no conflict of interest.

Abbreviations

The following abbreviations are used in this manuscript:

LPILow Probability Of Intercept
EKFExtended Kalman Filter
STMU-EKFState Transition Matrix Update-Based Extended Kalman Filter
MIMOMultiple-Input Multiple-Output
DBSCADensity-Based Applied Spatial Clustering Algorithm With Noise
AISAutomatic Identification System
DENCLUEDensity-Based Clustering
OPTICSOrdering Points To Identify The Clustering Structure
IMM-EKFInteracting Multiple Model-Based Extended Kalman Filter
DTOADifference Time Of Arrival

Footnotes 1 Publisher's Note: MDPI stays neutral with regard to jurisdictional claims in published maps and institutional affiliations. References David L. Jr. An Introduction to RF Stealth2nd ed.; SciTech: Raleigh, NC, USA. 2021: 5-10 2 De Martino A.. Introduction to Modern EW Systems2nd ed.; Artech House: Norwood, MA, USA. 2018: 15-50 3 Godrich H., Petropulu A., Poor H.V. Optimal power allocation in distributed multiple-radar configurations. Proceedings of the 2011 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP). Prague, Czech Republic. 22–27 May 2011: 2492-2495 4 Chavali P., Nehorai A. Scheduling and power allocation in a cognitive radar network for multiple-target tracking. IEEE Trans. Signal Process. 2012; 60: 715-729. 10.1109/TSP.2011.2174989 5 Shi C., Wang F., Sellathurai M., Zhou J. Low probability of intercept based multicarrier radar jamming power allocation for joint radar and wireless communications systems. IET Radar Sonar Navig. 2017; 11: 802-811. 10.1049/iet-rsn.2016.0362 6 Xie M., Yi W., Kirubarajan T., Kong L. Joint node selection and power allocation strategy for multitarget tracking in decentralized radar networks. IEEE Trans. Signal Process. 2018; 66: 729-743. 10.1109/TSP.2017.2777394 7 Han Q.H., Pan M.H., Liang Z.H. Joint power and beam allocation of opportunistic array radar for multiple target tracking in clutter. Digit. Signal Process. 2018; 78: 136-151. 10.1016/j.dsp.2018.03.007 8 Ghoreishian M.J., Hosseini Andargoli S.M., Parvari F. Power allocation in MIMO radars based on LPI optimisation and detection performance fulfilment. IET Radar Sonar Navig. 2020; 14: 822-832. 10.1049/iet-rsn.2020.0037 9 Safieh J., Hengameh K., Mehdi A. Joint Power allocation and target detection in distributed MIMO radars. IET Radar Sonar Navig. 2021; 15: 1433-1447 Wang X., Yi W., Xie M., Kong L. A joint beam and dwell time allocation strategy for multiple target tracking based on phase array radar system. Proceedings of the 20th International Conference on Information Fusion. Xi'an, China. 7–13 July 2017: 1-5 Ghazal M., Doustmohammadi A. A Novel Target Tracking Algorithm for Simultaneous Measurements of Radar and Infrared Sensors. Adv. Electr. Comput. Eng. 2016; 16: 57-64. 10.4316/AECE.2016.03009 Xiong J.L., Han Z.Z., Xu H. A Study on Intermittent Target Tracking Technology in Fire-control Radar Network. Mod. Radar. 2011; 33: 13-16 Narykov A.S., Krasnov O.A., Yarovoy A. Algorithm for resource management of multiple phased array radars for target tracking. Proceedings of the 16th International Conference on Information Fusion. Istanbul, Turkey. 9–12 July 2013: 1258-1264 Zhao S., Cheng T. Research on MIMO radar RF stealth algorithm in searching mode. Proceedings of the 2014 IEEE International Conference on Signal Processing, Communications and Computing (ICSPCC). Guilin, China. 5–8 August 2014: 88-93 Shaghaghi M., Adve R.S. Machine learning based cognitive radar resource management. Proceedings of the 2018 IEEE Radar Conference (RadarConf18). Oklahoma City, OK, USA. 23–27 April 2018: 1433-1438 Han Q.H., Pan M.H., Long W.J., Liang Z.H., Shan C.G. Joint Adaptive Sampling Interval and Power Allocation for Maneuvering Target Tracking in a Multiple Opportunistic Array Radar System. Sensors. 2020; 20981. 10.3390/s20040981. 32059443 Li H.H., Liu J.X., Wu K.F., Yang Z.L., Liu R.W., Xiong N.X. Spatio-Temporal Vessel Trajectory Clustering Based on Data Mapping and Density. IEEE Access. 2018; 6: 58939-58954. 10.1109/ACCESS.2018.2866364 Yu X.H., Long W., Li Y.Y., Gao L., Shi X.Q. Trajectory dimensionality reduction and hyperparameter settings of DBSCAN for trajectory clustering. IET Intell. Transp. Syst. 2022; 16: 691-710. 10.1049/itr2.12166 Mao Y.C., Zhong H.S., Hai Q., Ping P., Li X.F. An Adaptive Trajectory Clustering Method Based on Grid and Density in Mobile Pattern Analysis. Sensors. 2017; 172013. 10.3390/s17092013. 28869503 Li H.H., Liu J.X., Liu R.W., Xiong N.X., Wu K.F., Kim T. A Dimensionality Reduction-Based Multi-Step Clustering Method for Robust Vessel Trajectory Analysis. Sensors. 2017; 171792. 10.3390/s17081792. 28777353 Khader M., Al Naymat G. Discovery of Arbitrary-Shapes Clusters Using DENCLUE Algorithm. Int. Arab J. Inf. Technol. 2020; 1: 629-634. 10.34028/iajit/17/4A/7 Lei J.Y., Chu X.M., He W. Trajectory Data Restoring: A Way of Visual Analysis of Vessel Identity Base on OPTICS. J. Web Eng. 2021; 20: 413-430. 10.13052/jwe1540-9589.2028 Tang C.H., Wang H., Wang Z.W., Zeng X.K., Yan H.R., Xiao Y.J. An improved OPTICS clustering algorithm for discovering clusters with uneven densities. Intell. Data Anal. 2021; 25: 1453-1471. 10.3233/IDA-205497

By Lei Wei; Jun Chen; Yi Ding; Fei Wang and Jianjiang Zhou

Reported by Author; Author; Author; Author; Author

Titel:
Adaptive Tracking of High-Maneuvering Targets Based on Multi-Feature Fusion Trajectory Clustering: LPI's Purpose.
Autor/in / Beteiligte Person: Wei, L ; Chen, J ; Ding, Y ; Wang, F ; Zhou, J
Link:
Zeitschrift: Sensors (Basel, Switzerland), Jg. 22 (2022-06-22), Heft 13
Veröffentlichung: Basel, Switzerland : MDPI, c2000-, 2022
Medientyp: academicJournal
ISSN: 1424-8220 (electronic)
DOI: 10.3390/s22134713
Sonstiges:
  • Nachgewiesen in: MEDLINE
  • Sprachen: English
  • Publication Type: Journal Article
  • Language: English
  • [Sensors (Basel)] 2022 Jun 22; Vol. 22 (13). <i>Date of Electronic Publication: </i>2022 Jun 22.
  • References: Sensors (Basel). 2017 Aug 04;17(8):. (PMID: 28777353) ; Sensors (Basel). 2017 Sep 02;17(9):. (PMID: 28869503) ; Sensors (Basel). 2020 Feb 12;20(4):. (PMID: 32059443)
  • Grant Information: BK20190772 Natural Science Foundation of Jiangsu Province; 20200020052005 National Aerospace Science Foundation
  • Contributed Indexing: Keywords: high-maneuvering target; low probability of intercept; multi-feature fusion; multi-sensor management; trajectory clustering
  • Entry Date(s): Date Created: 20220709 Latest Revision: 20220716
  • Update Code: 20231215
  • PubMed Central ID: PMC9269250

Klicken Sie ein Format an und speichern Sie dann die Daten oder geben Sie eine Empfänger-Adresse ein und lassen Sie sich per Email zusenden.

oder
oder

Wählen Sie das für Sie passende Zitationsformat und kopieren Sie es dann in die Zwischenablage, lassen es sich per Mail zusenden oder speichern es als PDF-Datei.

oder
oder

Bitte prüfen Sie, ob die Zitation formal korrekt ist, bevor Sie sie in einer Arbeit verwenden. Benutzen Sie gegebenenfalls den "Exportieren"-Dialog, wenn Sie ein Literaturverwaltungsprogramm verwenden und die Zitat-Angaben selbst formatieren wollen.

xs 0 - 576
sm 576 - 768
md 768 - 992
lg 992 - 1200
xl 1200 - 1366
xxl 1366 -