Adaptive Radar Detection of Dim Moving Targets in Presence of Range Migration
Pia Addabbo, Danilo Orlando, and Giuseppe Ricci

TL;DR
This paper presents an adaptive radar detection method for dim moving targets affected by range migration, using model order selection to estimate target position within the CPI and improve detection performance.
Contribution
It introduces a novel adaptive detection approach that formulates the problem as a multiple hypothesis test with model order selection for better target localization.
Findings
Effective detection of dim targets demonstrated
Outperforms existing detection methods
Robustness to range migration effects
Abstract
This paper addresses adaptive radar detection of dim moving targets. To circumvent range migration, the detection problem is formulated as a multiple hypothesis test and solved applying model order selection rules which allow to estimate the "position" of the target within the CPI and eventually detect it. The performance analysis proves the effectiveness of the proposed approach also in comparison to existing alternatives.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Adaptive Radar Detection of Dim Moving Targets in Presence of Range Migration
Pia Addabbo, , Danilo Orlando, , and Giuseppe Ricci Pia Addabbo is with Università degli Studi “Giustino Fortunato”, viale Raffale Delcogliano, 12, 82100 Benevento, Italy. E-mail: [email protected] Orlando is with Università degli Studi “Niccolò Cusano”, Via Don Carlo Gnocchi, 3, 00166 Roma, Italy. E-mail: [email protected] Ricci is with the Dipartimento di Ingegneria dell’Innovazione, Università del Salento, Via Monteroni, 73100 Lecce, Italy. E-mail: [email protected].
Abstract
This paper addresses adaptive radar detection of dim moving targets. To circumvent range migration, the detection problem is formulated as a multiple hypothesis test and solved applying model order selection rules which allow to estimate the “position” of the target within the CPI and eventually detect it. The performance analysis proves the effectiveness of the proposed approach also in comparison to existing alternatives.
Index Terms:
Adaptive radar detection, generalized likelihood ratio test, range migration, model order selection.
I Introduction
Adaptive radar detection of dim targets is a challenging problem in the radar community [1]. It plays a role of primary concern when target is under tracking by the radar. In this case, system resources are suitably allocated for the tracking function and, from a tactical point of view, missing the target would waste resource allocation time [1]. Thus, it is desirable to collect as much energy as possible to increase the signal-to-interference-plus-noise ratio (SINR). Otherwise stated, the ultimate performance depends on the number of processed pulses and, eventually, on the duration of the coherent processing interval (CPI); however, for moving targets the number of integrated pulses is limited by the range migration phenomenon. For high resolution radars, which can resolve a target into a number of different scattering centers depending on the radar bandwidth and the range extent of the target [2], and/or high-speed targets, range migration is an even more critical issue. Techniques to circumvent range migration are borrowed from synthetic aperture radar processing where the Keystone transform (KT) is used for moving-targets imaging [3, 4, 5]. In fact, KT has also been applied to compensate range cell migration in the context of radar detection. In particular, for radar with low pulse repetition frequency (PRF) and, hence, in the presence of possible velocity ambiguities, [6] applies a correction that depends on the folding factor of the target Doppler. A Keystone-like transform has also been proposed to perform coherent integration in [7]. In [8], the KT has been extended to compensate nonlinear range cell migration caused by radial acceleration of a maneuvering target. Further examples can be found in [9, 10, 11].
In this paper, we develop innovative architectures capable of detecting dim moving targets resorting to model order selection (MOS) rules [12]. Specifically, we assume that the CPI has an adequate duration from the energy point of view. Since a moving target might enter and/or exit the cell under test (CUT), we formulate the detection problem as a multiple hypothesis test and, then, apply the MOS rules to estimate the position and the extension of the target within the CPI. These estimates are then used to accomplish the detection task which is either delegated to an additional stage or jointly performed along with estimation in a single-stage architecture. The performance analysis is conducted on simulated data and highlights the advantage of the proposed architectures over the classical approaches for extended targets.
The paper is organized as follows: the next section is devoted to the problem formulation; Section III contains the derivation of the detectors, whereas Section IV provides some numerical examples (also in comparison to natural competitors). Concluding remarks are given in Section V.
I-A Notation
In the sequel, vectors and matrices are denoted by boldface lower-case and upper-case letters, respectively. The symbols , , , , denote modulus value, determinant, exponential of the trace, transpose, and conjugate transpose, respectively. is the set of complex numbers and is the Euclidean space of -dimensional complex matrices. The symbols indicates the real part of the complex number , [math] is the null vector of proper dimension, and {\mbox{\boldmathI}}_{N} stands for the identity matrix. Finally, we write {\mbox{\boldmathx}}\sim\mbox{\mathcal{C}}\mbox{\mathcal{N}}_{N}({\mbox{\boldmathm}},{\mbox{\boldmathM}}) if is an -dimensional complex normal vector with mean and positive definite covariance matrix .
II Problem formulation
In this section, we first introduce the discrete-time signal model for a typical space-time scenario and then we formulate the detection problem as a multiple hypothesis test. Note that the model is aimed at taking into account range migration at the detection stage and it is obtained by properly modifying derivations in [7, 13]. The interested reader is referred to [14, 15] for an in-depth description of space-time adaptive processing.
Let us assume that the system is equipped with a linear array of uniformly spaced and identical sensors deployed along the axis of a given reference system. Suppose that the th sensor is located at , , with and denoting, in turn, the operating wavelength. The radar transmits a coherent burst of radiofrequency (RF) pulses at a constant , where is the pulse repetition time (PRT). Finally, the carrier frequency is where is the velocity of propagation in the medium. Due to the superposition principle, we can leave aside for the moment the interference components and focus on the useful target signal. To this end, we suppose that the signal backscattered from the target is a delayed and attenuated copy of the transmitted one. Specifically, suppose that the array is steered along a given direction, say , measured with respect to the array direction, then the signal transmitted along over the time interval is given by
[TABLE]
where is the fast time, is an amplitude factor related to the transmitted power, is a phase component depending on the local oscillator, finally, is a rectangular pulse of duration ( is much smaller than ). If the radar illuminates a point-like target moving with constant radial velocity (with for a target approaching the radar), the response to the th pulse emitted by a sensor located at the origin of the reference system is the delayed version of the transmitted one by111We are neglecting the target displacement over the pulse duration. , where , with , in turn, the round trip delay corresponding to the range at , say .
Thus, the received target echo at the th sensor is given by
[TABLE]
where is the travel time between the th sensor and the origin while is a factor which accounts for , transmitting antenna gain, radiation pattern of the array sensors, two-way path loss, and radar cross-section of the (slowly-fluctuating) target; hereafter, constant terms are absorbed into .
Neglecting the time scale compression or stretching of the transmitted pulses [13], the target signal at the th antenna element can also be written as
[TABLE]
where is the Doppler frequency shift of the possible target backscattered signal and is the target spatial frequency, given by .
As a consequence, after complex baseband conversion, the target signal at the th antenna element is given by
[TABLE]
A discrete form for the received signal at the th sensor is obtained by sampling the output of a filter matched222We assume that the pulse waveform is Doppler tolerant. to and fed by . In particular, the matched filter output for the th sensor is given by (recall that is a real pulse)
[TABLE]
Letting , then
[TABLE]
where is the ambiguity function of the pulse waveform [16].
In order to generate the range gate corresponding to a round-trip delay , is sampled at the time instants , ; we obtain
[TABLE]
Note that is nonzero only if are such that It follows that we have a nonzero sample for and if . However, we typically choose if , if , and if . Moreover, we choose if and if . More generally, we choose if . Summarizing, given initial range and velocity of the target, we are able to construct the corresponding time steering vector.
From a different prospective, suppose that we want to test the possible presence of a target with unknown radial velocity within the CUT. Then, we can construct the following multiple-hypothesis testing problem
[TABLE]
where {\mbox{\boldmathv}}\in{\mathds{C}}^{N_{a}\times 1} is the spatial steering vector while and , , are integers indexing those spatial vectors containing target components333Note that the target might enter and/or exit the CUT within the dwell time.. In fact, the {\mbox{\boldmathn}}_{i}s and the {\mbox{\boldmathm}}_{j}s are noise vectors that we model as independent random vectors; moreover, we suppose444Otherwise stated, the {\mbox{\boldmathr}}_{k} are training vectors that we assume homogeneous to those from the CUT. that {\mbox{\boldmathn}}_{i},{\mbox{\boldmathm}}_{j}\sim\mbox{\mathcal{C}}\mbox{\mathcal{N}}_{N_{a}}({\mbox{\boldmath0}},{\mbox{\boldmathM}}). We also assume that and that the , , are unknown (deterministic) complex factors.
Two remarks are in order. First, observe that the above problem subsumes a noncoherent data integration whose efficiency depends on the correlation degree amid the interference returns. Moreover, the latter is tied up to several factors as the PRF, the aspect angle, the radar frequency agility, and the dwell time [1]. Finally, it is important to underline that problem (6) contains several possibly nested alternate hypotheses. In the next section, we exploit MOS rules to devise two classes of adaptive architectures for problem (6).
III Detector Designs
The herein proposed architectures differ in the number of stages. Specifically, the first architecture consists of a preliminary stage which provides estimates for and , followed by a second stage, devoted to the detection, which exploits the above estimates to form a suitable decision statistic. The second architecture jointly performs detection and estimation by incorporating the objective function of the considered MOS rule into a sort of generalized likelihood ratio test (GLRT) based decision statistic.
For both architectures, we choose the generalized information criterion (GIC) that provides a tuning parameter allowing for a decrease of the overfitting probability and can overcome the Akaike information criterion [12]. In addition, we discard the Bayesian information criterion since it would lead to a prior-dependent rule, which has little practical value [12].
Before proceeding with the design, for future reference, let us introduce some useful definitions. Specifically, let {\mbox{\boldmathZ}}=[{\mbox{\boldmathz}}_{1}\cdots{\mbox{\boldmathz}}_{N_{p}}], {\mbox{\boldmathR}}=[{\mbox{\boldmathr}}_{1}\cdots{\mbox{\boldmathr}}_{K}], and denote by
[TABLE]
with {\mbox{\boldmathS}}_{l,h}^{\prime}=\sum_{i\in\Omega\setminus\Omega_{l,h}}{\mbox{\boldmathz}}_{i}{\mbox{\boldmathz}}_{i}^{\dagger} and {\mbox{\boldmath\alpha}}=[\alpha_{l}\cdots\alpha_{l+h}]^{T}, f_{0}({\mbox{\boldmathZ}};{\mbox{\boldmathM}})={\mbox{etr}\{-{\mbox{\boldmathM}}^{-1}[{\mbox{\boldmathZ}}{\mbox{\boldmathZ}}^{\dagger}]\}}/[\pi^{N_{a}N_{p}}\det({\mbox{\boldmathM}})^{N_{p}}], and f({\mbox{\boldmathR}};{\mbox{\boldmathM}})={\displaystyle\mbox{etr}\{-{\mbox{\boldmathM}}^{-1}[{\mbox{\boldmathR}}{\mbox{\boldmathR}}^{\dagger}]\}}/[\pi^{N_{a}K}\det({\mbox{\boldmathM}})^{K}] the probability density function (PDF) of under , the PDF of under , and the PDF of , respectively.
III-A Two-stage Architectures
As previously stated, in this class of architectures, the first stage estimates and , whereas the second stage is responsible for the detection task. Two approaches are followed in building up the selection rule. The first approach consists in deriving the GIC rule for known , which is then replaced with the sample covariance based upon the training vectors. For this reason we refer to this rule as two-step GIC. The second approach computes the maximum likelihood estimates of and using the joint PDF of and . Thus, according to the first approach, the expression of GIC for known is given by
[TABLE]
where , with the tuning parameter and
[TABLE]
the maximum likelihood estimate (MLE) of for known . Replacing with {\mbox{\boldmathS}}/K={\mbox{\boldmathR}}{\mbox{\boldmathR}}^{\dagger}/K, it is possible to show that (7) is equivalent to the following minimization problem
[TABLE]
In the second case, GIC rule becomes
[TABLE]
where ,
[TABLE]
is the MLE of , based upon and , under , {\mbox{\boldmathS}}_{l,h}={\mbox{\boldmathR}}{\mbox{\boldmathR}}^{\dagger}+\sum_{i\in\Omega\setminus\Omega_{l,h}}{\mbox{\boldmathz}}_{i}{\mbox{\boldmathz}}_{i}^{\dagger}, and \widehat{{\mbox{\boldmath\alpha}}}_{l,h}(i)=\frac{{\mbox{\boldmathv}}^{\dagger}{\mbox{\boldmathS}}_{l,h}^{-1}{\mbox{\boldmathz}}_{i}}{{\mbox{\boldmathv}}^{\dagger}{\mbox{\boldmathS}}_{l,h}^{-1}{\mbox{\boldmathv}}} is the th entry of \widehat{{\mbox{\boldmath\alpha}}}_{l,h}, the MLE of , using [{\mbox{\boldmathZ}}\ {\mbox{\boldmathR}}], under . Finally, it is possible to show that (9) is equivalent to
[TABLE]
Once an estimate of , say , is available, then the second stage compares a statistic which is function of with a detection threshold. Specifically, we consider the following decision statistic
[TABLE]
where here and after is the threshold set to ensure the desired value for the probability of false alarm ().
III-B One-stage Architectures
The estimation stage developed in the previous subsection can be suitably modified in order to provide it with detection capabilities making the second stage unnecessary. To this end, we exploit a GLRT like approach where the PDF under the alternate hypothesis is replaced by the MOS objective function, namely a penalized compressed likelihood, due to the fact that in this case there exist multiple alternate hypotheses.
The first architecture is derived proceeding exactly as for the two-step GIC (8) and leads to the detector
[TABLE]
The second detector is obtained by considering GIC based upon and . Specifically, it is given by
[TABLE]
and is equivalent to
[TABLE]
IV Performance assessment
In this section, we investigate the behavior of both one- and two-stage architectures through numerical examples. The considered performance metrics are the probability of detection () and the root mean square error (RMSE) in the estimation of and . For simulations purposes, we resort to standard Monte Carlo counting techniques by evaluating the thresholds to ensure , the s, and RMSE values over , , and independent trials, respectively. At each trial, the values of and are uniformly generated in and , respectively. The interference covariance matrix is given by {\mbox{\boldmathM}}=\sigma^{2}_{n}{\mbox{\boldmathI}}_{N_{a}}+p_{c}{\mbox{\boldmathM}}_{c}, where \sigma^{2}_{n}{\mbox{\boldmathI}}_{N_{a}} represents the thermal noise component with power , while p_{c}{\mbox{\boldmathM}}_{c} is the clutter component with the clutter power (set assuming a clutter-to-noise ratio of 20 dB) and {\mbox{\boldmathM}}_{c} the clutter covariance matrix, whose th entry is given by {\mbox{\boldmathM}}_{c}(i,j)=\rho_{c}^{|i-j|} with . Finally, the SINR is defined as \textrm{SINR}=|\alpha|^{2}{\mbox{\boldmathv}}^{\mathrm{{\dagger}}}{\mbox{\boldmathM}}^{-1}{\mbox{\boldmathv}}.
The GIC tuning parameters in (7) and (9) are equal to 11 and 5, respectively555These values represent a reasonable compromise to limit the model overestimation for both cases.. For comparison purposes, we have also plotted the curves of the so-called generalized adaptive matched filter (GAMF) introduced in [17] and the clairvoyant (non-adaptive) detector for known , , and , which represents an upperbound to the detection performance. Fig. 1 shows that architectures based upon (9) ensure better detection performance with a gain of about 3 dB over the other decision schemes. On the contrary, the GAMF along with the 2-stage architecture based on (7) are placed in the last position of the performance rank. In Figure 2, we show that for SINR values greater than dB the estimation error of the considered GIC-based architectures is less than 1.
V Conclusions
In this letter, we have addressed that problem of detection in the presence of range migration. To this end, we have devised adaptive architectures which incorporate MOS rules to estimate the position and the extension of the target within the CPI. The performance analysis has highlighted the effectiveness of the proposed approach, since decision schemes based upon (9) can provide a significant performance gain with respect to the GAMF and the other herein proposed detectors. From the estimation point of view, the considered architectures can ensure a negligible RMSE for SINR values greater than dB. Finally, future research tracks might encompass the design of tracking algorithms capable of accounting for target range migration between different scans.
The reference list from the paper itself. Each links out to its DOI / PubMed record.
- 1[1] M. A. Richards, J. A. Scheer, and W. A. Holm, Principles of Modern Radar: Basic Principles , Raleigh, NC, 2010.
- 2[2] W. L. Melvin and J. A. Scheer, Principles of Modern Radar: Advanced Techniques , Edison, NJ, 2013.
- 3[3] C. Dai, X. Zhang, and J. Shi, “Range Cell Migration Correction for Bistatic SAR Image Formation,” IEEE Geoscience and Remote Sensing Letters , vol. 9, no. 1, pp. 124–128, Jan. 2012.
- 4[4] Y. Jungang, H. Xiaotao, J. Tian, J. Thompson, and Z. Zhimin, “New Approach for SAR Imaging of Ground Moving Targets Based on a Keystone Transform,” IEEE Geoscience and Remote Sensing Letters , vol. 8, no. 4, pp. 829–833, Jul. 2011.
- 5[5] D. Zhu, Y. Li, and Z. Zhu, “A Keystone Transform Without Interpolation for SAR Ground Moving-Target Imaging,” IEEE Geoscience and Remote Sensing Letters , vol. 4, no. 1, pp. 18–22, Jan. 2007.
- 6[6] S. Zhang, T. Zeng, T. Long, and H. Yuan, “Dim target detection based on keystone transform,” in IEEE International Radar Conference , May 2005, pp. 889–894.
- 7[7] S. Bidon, L. Savy, and F. Deudon, “Fast coherent integration for migrating targets with velocity ambiguity,” in 2011 IEEE Radar Conference , May 2011, pp. 027–032.
- 8[8] X. Tian, S. Zhang, and L. Pang, “Range cell migration correction for dim maneuvering target detection,” in 2014 IEEE Radar Conference , May 2014, pp. 1247–1250.
