- Research
- Open access
- Published:
Precession missile feature extraction using sparse component analysis of radar measurements
EURASIP Journal on Advances in Signal Processing volume 2012, Article number: 24 (2012)
Abstract
According to the working mode of the ballistic missile warning radar (BMWR), the radar return from the BMWR is usually sparse. To recognize and identify the warhead, it is necessary to extract the precession frequency and the locations of the scattering centers of the missile. This article first analyzes the radar signal model of the precessing conical missile during flight and develops the sparse dictionary which is parameterized by the unknown precession frequency. Based on the sparse dictionary, the sparse signal model is then established. A nonlinear least square estimation is first applied to roughly extract the precession frequency in the sparse dictionary. Based on the time segmented radar signal, a sparse component analysis method using the orthogonal matching pursuit algorithm is then proposed to jointly estimate the precession frequency and the scattering centers of the missile. Simulation results illustrate the validity of the proposed method.
1. Introduction
Interception of separating ballistic missiles is particularly difficult because the sensor has to be able to discriminate countermeasures, light and heavy decoys, from the warheads within a very limited time [1]. There are three phases in the trajectory of the ballistic missile (BM): boost phase, mid-course phase, and the reentry phase. Mid-course phase is the longest of the three and is the preferred intercept phase in the ballistic missile defense (BMD) system [2].
Since many warheads are spin-stabilized in the mid-course phase, they will precess due to the separation disturbance, and will keep the precession motion until they re-enter the atmosphere [3]. Precession motion, which is a kind of micro-Doppler motion [4], will impose a micro-Doppler modulation effect on the radar echoes, and this is a unique feature of ballistic targets. The precession frequency is an important feature parameter in ballistic target recognition, and it can reflect kinematical characteristics as well as structural and mass distribution features.
At present, the radar based feature extraction for the BM target recognition mainly includes the following techniques: (1) Electromagnetic scattering feature extraction, i.e. radar signal amplitude, phase information, and polarization features; (2) Motion feature extraction, i.e. the spinning and precession frequency extraction based on the time-frequency analysis [5, 6]; (3) Target geometrical structure extraction based on the high resolution range profile (HRRP), ISAR image or three dimensional imaging [7–9].
Most of the BM target radar feature extraction techniques are grounded on the uniformly and continuously sampled data in time domain, and some techniques such as HRRP and ISAR require wide band and high frequency sampled radar echoes. However, due to the practical demands on the BMWR, especially for phased array radars, which work in the mode of multi-task and multi-target, radar return for each target is usually segmented and even sparse in the time domain. This greatly increases the difficulties of the BM target feature extraction task. The analysis of the sparse signal from the BMWR is particularly important to detect and recognize non-cooperative unknown targets, especially for the BMD, a task that must be accomplished swiftly and with as few measurements as possible.
According to the electromagnetic scattering mechanism, in the high-frequency region, the signal returned from a target can be modeled approximately by a sum of signals scattered from some dominant and discrete radiation sources on the target, referred to as scattering centers [10], which implies that the radar signal from the BM in the high-frequency region is sparse. The scattering centers whose number is usually less than ten are normally associated with significant geometric features of the target. The relative position of the scattering centers is a key feature in the missile target recognition task.
Both the sparse nature of the scattering centers and the discontinuous availability of the target's radar return motivate the use of the sparse component analysis (SCA) technique for the extraction of the BM target features, such as the precession frequency and the scattering center relative locations.
So, aiming at identifying the special characteristics of the BM target returns from the ground based warning radar, a method of jointly estimating the precession frequency and the locations of the scattering centers is proposed in this article. In Section 2, the radar signal model of a conical warhead is analyzed and the measurement matrix for SCA is established; Section 3 presents the SCA method using the OMP algorithm to estimate the precession frequency and image the scattering centers of the BM. In order to reduce the computational requirement, the nonlinear least square (NLLS) algorithm is employed before the OMP processing to get a coarse estimate of the precession frequency. Simulation results are provided in Section 4 to assess the performance of the proposed method, and are followed by conclusions in Section 5.
2. Signal model
Precession is a motion unique to the BM in the mid-course phase. Research on the precession motion of the BM target in the United States goes back to the 1960s and the feasibility of recognizing the real warhead and decoys based on the precession motion was validated in the two "Firefly" missions in 1990 [11]. A conical tip is a commonly seen feature in many ballistic missiles [12]. Figure 1 illustrates the precession motion model of a conical warhead. The warhead spins around its geometrical axis and precesses along the direction of velocity v.
In order to analyze the radar return from the BM, we establish a Cartesian coordinate system with the origin point O at the center of the BM bottom, set the geometrical axis as the x axis, and set the y axis vertical to the radar incident plane, as shown in Figure 2. The radar return from the BM target can be described as
where f0 is the radar carrier frequency, c is the speed of light, ρ(x,y) is the scattering intensity at (x,y) in the coordinate system, φ(t) is the aspect angle of the target, Ω stands for the target space, is the radial distance of the mass center O1 from the transmitter, and OO1 is the distance from the point O1 to the bottom center O. During the mid-course phase (above the atmosphere), gravitation is the only force acting on the BM, which means can be calculated based on the two body motion theory [13].
According to the geometry and the precession model of a rigid body object, as illustrated in Figure 1, the relationship between the aspect angle φ(t), the precession angle θ(t), the precession frequency f p , and the observation time t can be expressed as
where ϕ0 is the initial reference angle, t0 is the initial reference time and β(t) is the angle between the radar line of sight (LOS) and the vector direction of the warhead velocity v. Compared with the aspect angle φ(t), θ(t), and β(t) change very slowly. So it is not complicated to compensate for the time-variation of the parameters θ(t) and β(t) and the actual method of the compensation [14] need not be discussed in this article. Therefore, one can infer that the aspect angle φ(t) is pseudo-periodic and the "period" T p is determined by the precession frequency f p .
As we can see from (1), the radar scattering mechanisms are complicated, even for a geometrically simple target [15]. However, the concept of scattering centers provides a physically relevant, yet concise description of the object, and is thus a good candidate for use in radar signature modeling as well as target recognition [10]. According to the scattering center theory, (1) can be rewritten as [8]
where M is the number of all possible scattering centers on the area illuminated by the radar, (x m , y m ) is the coordinate of the m th possible scattering center, and a m = a(x m ,y m ) represents the scattering coefficient. The positions of the possible scattering centers are chosen to be uniformly distributed in the covered area and their number M is chosen according to the azimuth resolution of the radar, whose limit is λ/4 [16], where λ is the wavelength of the radar λ = f0/c. The actual number of scattering centers is much smaller than M, which means that most of the a m 's are zero. Generally, the upside of the BM is full of the materials with low density, such as the fuze and some carbonaceous stuff, and the main load of the BM is at the bottom [14]. Thus, the distance between the mass center to the bottom center OO1 is normally very small. And the value of OO1 does not affect the relative positions of the scattering centers on the BM. Hence, we set and . In (3), we define Φ m (t,f p ) as the phase function of the m th scattering center, which is
Define
where s∈ ℂNis the observation vector, a∈ ℂN×Mis the measurement matrix (dictionary) with unknown parameter f p . Define Π ≜ {a∈ ℂM: Qa= s}. If there is a∈ Π, then a is a representation of the signal s in the dictionary Q. And if we have ∥a∥0 < M, then a is a sparse representation of the signal s, where ∥a∥0 = Card{j : |a j | ≠ 0}. Especially, if ã= arg mina∈Π∥a∥0, then ã is the sparsest representation of the signal s, and K = ∥ã∥0 is the sparsity.
For the conical missile as shown in Figure 1, there are three scattering centers on the target theoretically [17]: one at the top S3, and two at the bottom of the BM S1 and S2. The distribution of the three scattering centers on the BM is shown in Figure 2. So, the sparsest representation ã of the signal s has non-zero values only at the positions of S1, S2, and S3, and the sparsity K is the number of the scattering center, with K = 3. Hence, if we can estimate the sparsest representation , we can then image the BM target simply by calculating the non-zero value positions of the vector ã. The sparsest representation estimation ã can be achieved by the following expression
Assuming that the receiver noise is white Gaussian noise, the observation system is given by
where y= [y(t1),..., y(t N )]Tis the observation vector, v= [v(t1),...,v(t N )]Tis the receiver noise vector which is modeled as a zero-mean Gaussian vector with covariance matrix σ2IN×Nwith IN×Ndenoting the (N × N) identity matrix and σ2 denoting the noise variance. So taking the receiver noise into account, (6) is reformulated as
Solving (6) or (8) with the ℓ0 norm is both numerically unstable and NP-hard [18]. Fortunately, optimization algorithms, such as the basic matching pursuit (MP) [19] and orthogonal matching pursuit (OMP) [20], can exactly recover sparse signals with high probability.
3. Precession frequency estimation and BM imaging
As it has been discussed above, the SCA is suitable to process the radar signal from a BM which is sparse. Thus, the task of BM target imaging, i.e., estimating the positions of the scattering centers on the BM, can be carried out by SCA based on the non-uniformly or even sparsely sampled radar data, which can significantly save the time resource in the BMD system and satisfy the special working mode of the BMWR. However, as mentioned in the sparse system model in (8), there is an unknown parameter f p in the measurement matrix Q that has to be estimated. Further, the precession frequency f p is also an important feature parameter in the BM target recognition.
Here, we propose to jointly estimate the positions of the scattering centers and the precession frequency. The proposed SCA based method consists of solving the OMP for each precession frequency candidate and retain the solution which minimizes the mean square error (MSE) between the measurements and estimated signal. In order to reduce the search space for f p and thus reduce the computational burden of the system, we also propose to initialize the estimation of f p by estimating the period of the observed signal using the NLLS. The NLLS is a widely used estimation approach since it makes no assumption on the distribution of the noise [21]. However, in our problem, the accuracy of the NLLS is limited by the sparse measurements, and thus the NLLS can only be used as an initial guess and a more accurate estimate has to be achieved in the following SCA process.
3.1. NLLS estimation of the precession frequency
Assuming β(t) and θ(t) to be constant during the observation time, the aspect angle in (2) can be rewritten as
where, w1 and w2 are constants, given by , . The aspect angle is thus periodic with period T p = 1/f p and so are the Φ m (t,f p )'s and the signal s(t) in (3).
The estimation of all unknown parameters using the maximum likelihood (ML) approach would require a highly nonlinear and multi-dimensional optimization. However, if one is interested in estimating the precession frequency f p only, a suboptimum but computationally attractive approach is described next.
The received signal can be regarded as a periodic signal of an unknown shape in AWGN. If the sampling is very fine, then the period can be estimated easily using time-domain autocorrelation. Otherwise, one has to resort to the frequency domain, as follows.
Using the Fourier series analysis, the received signal can be expressed as
To estimate the parameter f p , we first truncate the above summation to 2G + 1(≪ N) terms, which yields
and then solve the following NLLS problem
The precession frequency can thus be estimated by
where
In (13), parameter G should be designed to provide a good trade-off between modeling accuracy (bias) and estimation variance. Indeed, modeling accuracy increases with G (so the bias decreases), but when G increases the number of unknown parameters to estimate increases and this leads to a higher estimation variance. This is a well known problem in estimation theory, and thus will not be discussed here. In our simulation setup, G = 64 was shown to give good results.
3.2. BM target imaging based on SCA
The OMP, a powerful and efficient algorithm for sparse signal recovery [20], is a greedy algorithm similar to the basic MP algorithm. The general goal of this technique is to obtain a sparse signal representation by choosing, at each iteration, a dictionary atom that is best adapted to approximate part of the signal. At each iteration, the OMP approach gives rise to the set of coefficients yielding the linear expansion that minimizes the distance to the signal.
Let q k denote the k th column vector of matrix Q. For the sparse signal model in (8), let b p be the pthorder residue and initialize the residual b0 = y. The indices of the p vectors selected are stored in the index vector I p = [k1,k2,...,k p ], and the vectors are stored as the columns of the matrix . The OMP algorithm selects k p at the p th iteration by finding the vector best aligned with the residual obtained by projecting b p onto the dictionary components, that is
where < q l , b p > means the inner product of vectors q l and b p . The re-selection problem is avoided with the stored dictionary. The selected vector component is orthogonalized by the Gram-Schmidt algorithm as
The residual b p is updated as
The algorithm terminates when ∥bp+1∥2 ≤ σ.
Since there is an unknown parameter f p in the measurement matrix Q, we perform the OMP algorithm for each candidate for f p and retain the candidate which minimizes the mean squares error between the corresponding sparse representation and observation vector, i.e.
where â f is the sparse representation obtained by the OMP algorithm for the frequency candidate f ∈ ϒ, and the search range ϒ is chosen to be centered around the NLLS estimate presented in section 3.1.
Therefore, the proposed SCA method is summarized as follows.
Step 1: Obtain the initial estimate of the precession frequency using the NLLS method;
Step 2: Set the search range ϒ as ; for every f ∈ ϒ, obtain a sparse representation â f via the OMP algorithm;
Step 3: Obtain the estimate of the precession frequency and the corresponding sparsest representation using eq. (18).
Step 4: Calculate the sparsity as .
4. Simulation and experimental results
When the BMWR is working in the mode of multi-target and multi-task detection, the radar return for each target is non-uniformly sampled and time-segmented. The trajectory (see Figure 3) was calculated based upon the two-body motion theory [13]. The geographic coordinate values of the BM launch point are (125.19E,43.54N,0), the fall point is (110.20E,20.02N, 100) and the ground based radar sat is (119.58E,31.47N,50). We assume that there are four observation time segments of the BM, which begin at the 650th, 651th, 652th and the 652.5th second after the BM is launched, respectively. For simplicity, the observation time segments are set to be the same and equal to 50 milliseconds, and the pulse repetition frequency (PRF) of each segment is set to f s = 2048 Hz. Note that in practice, the observation durations and the PRF of the different segments may be set to be different.
The returned signal is from a ground based BMWR with carrier frequency f0 = 5.0 GHz. The simulated BM size considered in this article was set by reference to the Indian Agni-II BM [22]: the length of the warhead is H = 2.09 m and the bottom radius is r = 0.329 m. We assume that the target area is 2.5 m × 1 m, as shown in Figure 2. Taking into account the target recognition requirements and the practical radar resolution capability, the target area is uniformly divided into 60 × 60 small rectangles along the coordinate axes, which means that the number of possible scattering centers M in (3) is set as M = 360, the resolution is about λ/2 along the x axis and λ/4 along the y axis.
Figure 4 shows the plots of the mean estimation of f p using NLLS and OMP methods versus SNR. Figure 5 shows the plots of the MSE of the estimation of f p estimation for the two methods. As a benchmark, the plot of the Cramér-Rao lower bound (CRLB) versus SNR is also displayed in Figure 5. For the parameter estimation using OMP, the step size of the discrete grid for estimating f p at every SNR was set to be lower than the square root of the CRLB. As shown in Figure 5, the MSE of the OMP estimation of f p is two orders of magnitude lower than that of the NLLS estimation, which means that with the prior information of the sparsity of the scattering centers, the SCA method using the OMP algorithm can achieve significantly better estimation performance. With SNRs higher than 10dB, the MSE of the OMP-based frequency estimate is lower than 10-6; this accuracy is good enough for the scattering center imaging process, as shown in Figures 6 and 7.
Figure 6 displays the mean values and confidence intervals of the sparsity (K) estimate versus SNR. When the SNR is higher than 15dB, the mean value of the sparsity estimate is two. According to the theoretical analysis in Section 2, the number of scattering centers on the BM is three. However in the geometric model of the BM in this article, the radius of the conical BM top is set to zero and thus the intensity (which is determined by the BM top radius) of the scattering center S 3 is zero too. Hence, the actual value of the sparsity is K = 2, and the simulation result is in agreement with the simulation setting.
With the estimation of the sparse representation â, the target scattering centers can be easily imaged according to the Cartesian coordinate system in Figure 2. Figure 7 displays the BM target scattering center radar images with different SNRs. As shown in Figure 7, the estimation of â is accurate when the SNR is higher than 15dB, in terms of both the positions and the number of the scattering centers.
5. Conclusion
The micro-Doppler parameter estimation and scattering center imaging are very important in the BM target recognition system. According to the electromagnetic scattering mechanism, the SCA technique based on the sparse measurements from the BMWR can solve this task efficiently and can also greatly save the time resources in the BMD system. The article analyzed the BM radar signal model and established the sparse dictionary according to the sparse nature of the scattering centers of the BM. A method based on the NLLS and the OMP algorithms was proposed to estimate the precession frequency and image the BM scattering centers. The proposed method can extract these feature parameters with limited radar measurements.
References
Chen RH, Speyery JL: Terminal and boost phase intercept of ballistic missile defense. In AIAA Guidance, Navigation and Control Conference and Exhibit. AIAA; 2008:2008-6492.
Cepek RJ: Ground-based midcourse defense: continue testing, but operational fielding must take a backseat to theater missile defense and homeland security. Joint Forces Staff College, Joint Advanced Warfighting School 2005.
Elias R, Nevarez JV: Active Nutation adn Precession Control for Exoatomospheric Spinning Ballistic Missiles. In AIAA Guidance, Navigation and Control Conference and Exhibit. AIAA; 2008:2008-6998.
Chen VC, Li F, Ho S, Wechsler H: Analysis of Micro-Doppler Signatures. IEE Proc Rdadar Sonar Navigat 2003, 150(4):271-276. 10.1049/ip-rsn:20030743
Chen VC, Li F, Ho S, Wechsler H: Micro-Doppler effect in radar: phenomenon, model, and simulation study. IEEE Trans Aerospace Electron Syst 2006, 42(1):2-21. 10.1109/TAES.2006.1603402
Gao H, Xie L, Wen S, Yong K: Research on precession of ballistic missile warhead based on micro-Doppler analysis. Syst Eng Electron 2008, 30(1):50-52.
Clark ME: High range resolution techniques for Ballistic missile. British Aerospace Land and Sea Systems 1999, 1-6.
Xu X, Narayanan R: Three-dimensional interferometric ISAR imaging for target scattering diagnosis and modeling. IEEE Trans Image Process 2001, 10(7):1094-1102. 10.1109/83.931103
Wang Q, Xing M, Lu G: High-resolution three-dimensional radar imaging for rapidly spinning targets. IEEE Trans Geosci Remote Sens 2008, 46(1):22-33.
Gerry M, Potter L, Gupta I, Van Der Merwe A: A parametric model for synthetic aperture radar measurements. IEEE Trans Antennas Propagat 1999, 47(7):1179-1188. 10.1109/8.785750
Schultz K, Davidson S, Stein A, Parker J: Range Doppler laser radar for midcourse discrimination--the firefly experiments. In AIAA and SDIO, Annual Interceptor Technology Conference. Volume 2. Albuquerque, NM; 1993:6-9.
Lee SH: Investigation of the effects of target feature variations on ballistic missile RCS. Air Force Institute of Technology, Graduate School of Engineering and Management 2006.
Stiefel E, Scheifele G: Linear and regular celestial mechanics. Perturbed two-body motion. Numerical Methods Canonical Theory 1975.
Li K, Jiang W, Liu Y: Feature extraction of cone with precession based on micro-Doppler. In IET International Radar Conference. Gui Lin, China; 2009:1-5.
Kim KT, Kim HT: Two-dimensional scattering center extraction based on multiple elastic modules network. IEEE Trans Antennas Propagat 2003, 51(4):848-861. 10.1109/TAP.2003.811107
Morris Swiger J: Resolution limits of ultra wideband synthetic aperture radar using a rectangular aperture for FFT processing. IEEE Trans Aerospace Electron Syst 1994, 30(3):935-938. 10.1109/7.303768
Huang P, Yin H, Xu X: Radar Target Characteristics. Publishing House of Electronics Industry, Beijing; 2005.
Blu T, Dragotti P, Vetterli M, Marziliano P, Coulot L: Sparse sampling of signal innovations. IEEE Signal Process Mag 2008, 25(2):31-40.
Chen SS, Donoho DL, Saunders MA: Atomic decomposition by basic pursuit. SIAM J Sci Comput 1998, 20(1):33-61. 10.1137/S1064827596304010
Tropp JA, Gilber AC: Signal recovery from random measurements via orthogonal matching pursuit. IEEE Trans Inf Theory 2007, 53(12):4655-4666.
Ghogho M, Swami A, Nandi A: Nonlinear least squares estimation for harmonics in multiplicative and additive noise. Elsevier Signal Process 1999, 78(1):43-60.
Vishwakarma A: Agni-strategic Ballistic Missile.2008. [http://www.bharat-rakshak.com/land-forces/Equipment/Others/379-Agni-IRBM-(Page-1).html]
Acknowledgements
This study was supported by the National Science Foundation of China under grant 61002021.
Author information
Authors and Affiliations
Corresponding author
Additional information
Competing interests
The authors declare that they have no competing interests.
Authors' contributions
LL carried out the theoretics analysis of using sparse component analysis on radar measurements, performed the simulation experiments and drafted the manuscript. XD participated in its design and manuscript drafting. MG involved in the design of the study and revised it critically for important intellectual content of the manuscript. WH conceived of the study and gave the final approval of the version to be published. DM participated in the proof reading and the theory analysis. All authors read and approved the final manuscript.
Authors’ original submitted files for images
Below are the links to the authors’ original submitted files for images.
Rights and permissions
Open Access This article is distributed under the terms of the Creative Commons Attribution 2.0 International License (https://creativecommons.org/licenses/by/2.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
About this article
Cite this article
Liu, L., Du, X., Ghogho, M. et al. Precession missile feature extraction using sparse component analysis of radar measurements. EURASIP J. Adv. Signal Process. 2012, 24 (2012). https://doi.org/10.1186/1687-6180-2012-24
Received:
Accepted:
Published:
DOI: https://doi.org/10.1186/1687-6180-2012-24