# Precession missile feature extraction using sparse component analysis of radar measurements

- Lihua Liu
^{1}Email author, - Xiaoyong Du
^{1}, - Mounir Ghogho
^{2, 3}, - Weidong Hu
^{1}and - Des McLernon
^{2}

**2012**:24

https://doi.org/10.1186/1687-6180-2012-24

© Liu et al; licensee Springer. 2012

**Received: **8 September 2011

**Accepted: **9 February 2012

**Published: **9 February 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

*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 *f*_{0} 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, ${R}_{{O}_{1}}\left(t\right)$ is the radial distance of the mass center *O*_{1} from the transmitter, and *OO*_{1} is the distance from the point *O*_{1} to the bottom center *O*. During the mid-course phase (above the atmosphere), gravitation is the only force acting on the BM, which means ${R}_{{O}_{1}}\left(t\right)$ can be calculated based on the two body motion theory [13].

*φ*(

*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, *t*_{0} 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
}.

*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

*λ*=

*f*

_{0}/

*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

*OO*

_{1}is normally very small. And the value of

*OO*

_{1}does not affect the relative positions of the scattering centers on the BM. Hence, we set ${x}_{m}^{\prime}={x}_{m}+O{O}_{1}$ and ${y}_{m}^{\prime}={y}_{m}$. In (3), we define Φ

_{ m }(

*t*,

*f*

_{ p }) as the phase function of the

*m*th scattering center, which is

where s∈ ℂ^{
N
}is the observation vector, a∈ ℂ^{N×M}is 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 min_{a∈Π}∥a∥_{0}, then ã is the sparsest representation of the signal *s*, and *K* = ∥ã∥_{0} is the sparsity.

*S*

_{3}, and two at the bottom of the BM

*S*

_{1}and

*S*

_{2}. 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

*S*

_{1},

*S*

_{2}, and

*S*

_{3}, and the sparsity

*K*is the number of the scattering center, with

*K*= 3. Hence, if we can estimate the sparsest representation $\stackrel{\u0303}{s}$, 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

*y*(

*t*

_{1}),...,

*y*(

*t*

_{ N })]

^{ T }is the observation vector, v= [

*v*(

*t*

_{1}),...,

*v*(

*t*

_{ N })]

^{ T }is the receiver noise vector which is modeled as a zero-mean Gaussian vector with covariance matrix σ

^{2}

*I*

_{N×N}with

*I*

_{N×N}denoting 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

*β*(

*t*) and

*θ*(

*t*) to be constant during the observation time, the aspect angle in (2) can be rewritten as

where, *w*_{1} and *w*_{2} are constants, given by ${w}_{1}=\frac{\text{sin}\theta \text{sin}\beta}{\text{cos}{\theta}^{2}}$, ${w}_{2}=\text{cos}\theta \text{cos}\beta -\frac{\text{sin}{\theta}^{3}\text{sin}\beta}{\text{cos}{\theta}^{2}}$. 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.

*f*

_{ p }, we first truncate the above summation to 2

*G*+ 1(≪

*N*) terms, which yields

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.

_{ k }denote the

*k*th column vector of matrix Q. For the sparse signal model in (8), let b

_{ p }be the

*p*

^{ th }order residue and initialize the residual b

_{0}= y. The indices of the

*p*vectors selected are stored in the index vector I

_{ p }= [

*k*

_{1},

*k*

_{2},...,

*k*

_{ p }], and the vectors are stored as the columns of the matrix ${\Omega}_{p}=\left[{q}_{{k}_{1}},{q}_{{k}_{2}},...,{q}_{{k}_{p}}\right]$. 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

_{ 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 ${q}_{{k}_{p}}$ is orthogonalized by the Gram-Schmidt algorithm as

_{ p }is updated as

The algorithm terminates when ∥b_{p+1}∥_{2} ≤ σ.

*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 ${\widehat{f}}_{p}^{0}$ presented in section 3.1.

Therefore, the proposed SCA method is summarized as follows.

Step 1: Obtain the initial estimate of the precession frequency ${\widehat{f}}_{p}^{0}$ using the NLLS method;

Step 2: Set the search range **ϒ** as $\Upsilon \equiv \left({\widehat{f}}_{p}^{0}-{\epsilon}_{L},{\widehat{f}}_{p}^{0}+{\epsilon}_{P}\right)$; for every *f* ∈ **ϒ**, obtain a sparse representation â_{
f
}via the OMP algorithm;

Step 3: Obtain the estimate ${\widehat{f}}_{p}$ of the precession frequency and the corresponding sparsest representation ${\xe2}_{{\widehat{f}}_{p}}$ using eq. (18).

Step 4: Calculate the sparsity as $\widehat{K}={\u2225{\widehat{a}}_{{\widehat{f}}_{p}}\u2225}_{0}$.

## 4. Simulation and experimental results

*E*,43.54

*N*,0), the fall point is (110.20

*E*,20.02

*N*, 100) and the ground based radar sat is (119.58

*E*,31.47

*N*,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 *f*_{0} = 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.

*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.

## Declarations

### Acknowledgements

This study was supported by the National Science Foundation of China under grant 61002021.

## Authors’ Affiliations

## 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.Google Scholar - 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.Google Scholar - 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.Google Scholar - 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:20030743View ArticleGoogle Scholar - 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.1603402View ArticleGoogle Scholar - 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.Google Scholar - Clark ME: High range resolution techniques for Ballistic missile.
*British Aerospace Land and Sea Systems*1999, 1-6.Google Scholar - 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.931103View ArticleMATHGoogle Scholar - 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.MathSciNetView ArticleGoogle Scholar - 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.785750View ArticleGoogle Scholar - 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.Google Scholar - 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.Google Scholar - Stiefel E, Scheifele G: Linear and regular celestial mechanics. Perturbed two-body motion.
*Numerical Methods Canonical Theory*1975.Google Scholar - 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.Google Scholar - 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.811107View ArticleGoogle Scholar - 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.303768View ArticleGoogle Scholar - Huang P, Yin H, Xu X:
*Radar Target Characteristics.*Publishing House of Electronics Industry, Beijing; 2005.Google Scholar - Blu T, Dragotti P, Vetterli M, Marziliano P, Coulot L: Sparse sampling of signal innovations.
*IEEE Signal Process Mag*2008, 25(2):31-40.View ArticleGoogle Scholar - Chen SS, Donoho DL, Saunders MA: Atomic decomposition by basic pursuit.
*SIAM J Sci Comput*1998, 20(1):33-61. 10.1137/S1064827596304010MathSciNetView ArticleMATHGoogle Scholar - Tropp JA, Gilber AC: Signal recovery from random measurements via orthogonal matching pursuit.
*IEEE Trans Inf Theory*2007, 53(12):4655-4666.View ArticleMathSciNetMATHGoogle Scholar - 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.View ArticleMATHGoogle Scholar - Vishwakarma A: Agni-strategic Ballistic Missile.2008. [http://www.bharat-rakshak.com/land-forces/Equipment/Others/379-Agni-IRBM-(Page-1).html]Google Scholar

## Copyright

This article is published under license to BioMed Central Ltd. This is an Open Access article distributed under the terms of the Creative Commons Attribution License (http://creativecommons.org/licenses/by/2.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.