This paper was converted on www.awesomepapers.org from LaTeX by an anonymous user.
Want to know more? Visit the Converter page.

Radar Accurate Localization of UAV Swarms Based on Range Super-Resolution Method

Tianyuan Yang, Jibin Zheng, Member, IEEE, Tao Su, and Hongwei Liu, Member, IEEE T. Yang, J. Zheng, T. Su and H. Liu are with the National Laboratory of Radar Signal Processing, Xidian University, Xi’an, 710071, China. (Corresponding authors: Jibin Zheng and Tao Su. E-mail: [email protected];[email protected]).
Abstract

In radar accurate localization of unmanned aerial vehicle (UAV) swarms, the high density, similar motion parameters, small radar cross-section (RCS), strong noise and far range put forward high requirements on radar resolution and transmitting power. In this paper, by using advantages of the long-time integration (LTI) technique and gridless sparse method, we construct a super-resolution framework for radar accurate localization of UAV swarms without changing radar hardware and system parameters. Thereafter, based on this framework, a range super-resolution method is proposed to realize the radar accurate localization of UAV swarms. Mathematical analyses and numerical simulations are performed and demonstrate that, compared to the keystone transform (KT)-based LTI method, MUSIC-based method and reweighted atomic-norm minimization (RAM)-based method, the range super-resolution method is more robust and practical for radar accurate localization of UAV swarms under the noisy environment. Additionally, the real experiment with X-band radar is also conducted to verify the effectiveness of the range super-resolution method.

Index Terms:
Unmanned aerial vehicle swarms, long-time integration technique, sparse method, MUSIC

I Introduction

Because of the low cost, flexibility and convenience, the unmanned aerial vehicle (UAV) has attracted wide attention in both military and civilian areas, such as power line inspection, environmental monitoring, agriculture, battlefield surveillance, and so on [1, 2, 3, 4]. With the development of communication and control technology, it is possible to replace a single UAV with UAV swarms which can bring many advantages, such as division of labor and cooperation and swarm intelligence[1]. Actually, it is more important for applications of UAV swarms in military. The battlefield environment is complex and changeable. The great flexibility of the UAV swarms can increase the probability of the successful attack[5].

UAV swarms and the surrounding usually show characteristics of the high density, similar motion parameters, small radar cross-section (RCS), strong noise and far range which put forward high requirements on radar resolution and transmitting power for radar accurate localization of UAV swarms [6, 7]. Without changing radar hardware and system parameters, the long-time integration (LTI) technique is a good alteration to improve the Doppler resolution and decrease radar transmitting power. The range cell migration (RCM) and Doppler frequency migration are two main factors to influence the LTI [7]. In past decades, many excellent methods have been proposed to realize the LTI. Based on whether the phase information of echoes is used or not, the LTI methods can be categorized into the incoherent and coherent methods[8, 9, 10, 11, 12, 13, 14, 15]. Compared to the incoherent methods[8, 9], the coherent methods use the phase information to guarantee a higher signal-to-noise ratio (SNR) improvement without the “SNR threshold”[10]. The maximum likelihood estimation method and Radon-Fourier transform are both typical coherent methods[11, 12]. In order to reduce the computational cost, the keystone transform (KT) is proposed and has been studied a lot to realize the effective coherent LTI[13, 14, 15]. Unfortunately, the LTI technique cannot improve the range and space resolutions. In addition, since the RCS scintillation may happen during a long illumination time, we cannot extend the integration time indefinitely to improve the Doppler resolution.

It is necessary to develop the resolution improvement technique for radar accurate localization of UAV swarms without changing radar hardware and system parameters. The echo phase contains the range, Doppler and space information of UAV swarms. Therefore, the spectrum estimation technique may be used to improve radar resolution, such as the Capon’s beamforming and subspace methods like MUSIC [16] and ESPRIT[17]. However, this kind of methods needs sufficient samples and are sensitive to source correlations[18, 19]. In the last decade, due to the low sidelobe, high resolution and correlation insensitivity, the sparse technique has been greatly developed and can be categorized into on-grid sparse methods, off-grid sparse methods and gridless sparse methods[18]. On-grid sparse methods assume the sparse signals are located on discrete grids[19, 20, 21]. By contrast, off-grid sparse methods[22, 23, 24] take into account the deviation between the sparse signal and grid. However, they are still based on discrete gridding of the frequency domain. Gridless sparse methods are based on the atomic norm and can completely eliminate the grid mismatch[25, 26, 27]. References [28] further proposed reweighted atomic-norm minimization (RAM) to break up the resolution limitation of gridless sparse methods. The current research on gridless sparse methods has shown the potential to improve the radar resolution under the noise-free environment without changing radar hardware and system parameters[18]. Unfortunately, gridless sparse methods are sensitive to the degrees of freedom and low SNR.

Analyses above indicate that, without changing radar hardware and system parameters, the LTI technique can increase the SNR and improve the Doppler resolution, and the gridless sparse method has the potential to improve the resolution. In addition, the LTI technique is easy to implement[7, 14] and may provide the prior knowledge of frequency recovery interval for the sparse gridless method. References[29] and[30] have demonstrated that the prior knowledge can yield a higher stability for the sparse gridless method in presence of noise. In this paper, by using advantages of the LTI technique and gridless sparse method, we construct a super-resolution framework for radar accurate localization of UAV swarms without changing radar hardware and system parameters. Thereafter, basing on this framework, we propose a range super-resolution method, which contains three steps and inherits advantages of the LTI technique and gridless sparse method. Mathematical analyses and numerical simulations are performed and demonstrate robustness and practicability of the proposed method. The real radar data is also sampled through an experiment with X-band radar and used to verify the effectiveness of the range super-resolution method.

The remainder of this paper is organized as follows. Section II gives the signal model and problem formulation. A novel super-resolution framework is presented in Section III, where a range super-resolution method is also proposed. Section IV presents some strategies for fast implementation of the proposed method. Section V gives numerical simulations and real data processing result. Section VI includes the conclusion and future work.

II Signal Model And Problem Formulation

Suppose radar transmits the linear frequency modulation continuous wave (LFMCW) signal. Note that the transmitting waveform is not just confined to the LFMCW signal waveform and can be other kinds of waveforms[7, 14]. The LFMCW signal can be written as

st(t^,tm)=rect(t^T)exp(j2π(fct^+γ2t^2)),s_{t}\left(\hat{t},t_{m}\right)=\operatorname{rect}\left(\frac{\hat{t}}{T}\right)\exp\left(j2\pi\left(f_{c}\hat{t}+\frac{\gamma}{2}\hat{t}^{2}\right)\right), (1)

where rect(t^T)={1,|t^|T/20,|t^|>T/2\operatorname{rect}(\frac{\hat{t}}{T})=\left\{\begin{array}[]{l}{1,|\hat{t}|\leq T/2}\\ {0,|\hat{t}|>T/2}\end{array}\right. is a rectangle window. t^\hat{t} is the fast time. tm[TM/2,TM/2]t_{m}\in[-T_{M}/2,T_{M}/2] is the slow time, where TMT_{M} is the integration time. T,fcT,f_{c}, and γ\gamma denote the modulation period, carrier frequency, and frequency modulation rate, respectively.

Refer to caption
Figure 1: Illustration of radar localization of UAV swarms.

As shown in Fig. 1, we assume there are KK UAVs in one beam. For an LL-element antenna array, the echo of KK UAVs can be written as [7, 31]

sr\displaystyle s_{r} (t^,tm,l)\displaystyle\left(\hat{t},t_{m},l\right) (2)
=k=1KAkrect(t^τk(tm)T)\displaystyle=\sum_{k=1}^{K}A_{k}\operatorname{rect}\left(\frac{\hat{t}-\tau_{k}\left(t_{m}\right)}{T}\right)
×exp(j2πfc(t^τk(tm)))\displaystyle\times\exp\left(j2\pi f_{c}\left(\hat{t}-\tau_{k}\left(t_{m}\right)\right)\right)
×exp(jπγ(t^τk(tm))2)\displaystyle\times\exp\left(j\pi\gamma\left(\hat{t}-\tau_{k}\left(t_{m}\right)\right)^{2}\right)
×exp(jϕl(θk))+er(t^,tm,l),\displaystyle\times\exp\left(j\phi_{l}(\theta_{k})\right)+e_{r}\left(\hat{t},t_{m},l\right),

where

τk(tm)=2Rk(tm)c\displaystyle\tau_{k}\left(t_{m}\right)=\frac{2R_{k}\left(t_{m}\right)}{c} (3)

denote the delay of the kkth UAV. Ak,θk,ϕl(θk)A_{k},\theta_{k},\phi_{l}(\theta_{k}) and cc denote the amplitude, direction of the kkth UAV, phase difference of the llth antenna element from direction θk\theta_{k} and light velocity, respectively. er(t^,tm,l)e_{r}(\hat{t},t_{m},l) is the additive complex white Gaussian noise.

Considering the limited dynamical system and the high density, we assume that the velocity and direction of each target are constant. The radial range Rk(tm)R_{k}\left(t_{m}\right) between the kkth UAV and radar at the slow time tmt_{m} can be expressed as

Rk(tm)=Rk0+vktm,R_{k}\left(t_{m}\right)=R_{k0}+v_{k}t_{m}, (4)

where Rk0,vkR_{k0},v_{k} and θk\theta_{k} denote the initial radial range, velocity and direction of the kkth UAV, respectively. Note that this proposed method may also be applied to the maneuvering UAV swarms by combining with the dechirp operation[12, 13, 15].

Mixing the transmitted signal with the received signal and substituting Rk(tm)R_{k}\left(t_{m}\right), we obtain the beat signal as

sbeat(t^,tm,l)\displaystyle s_{beat}(\hat{t},t_{m},l) =k=1KBkrect(t^T)\displaystyle=\sum_{k=1}^{K}B_{k}\operatorname{rect}\left(\frac{\hat{t}}{T}\right) (5)
×exp(j2πfcτk(tm))exp(j2πγt^τk(tm))\displaystyle\times\exp(j2\pi f_{c}\tau_{k}(t_{m}))\exp\left(j2\pi\gamma\hat{t}\tau_{k}(t_{m})\right)
×exp(jπγτk2(tm))\displaystyle\times\exp(-j\pi\gamma\tau^{2}_{k}(t_{m}))
×exp(jϕl(θk))+ebeat(t^,tm,l),\displaystyle\times\exp\left(j\phi_{l}(\theta_{k})\right)+e_{beat}\left(\hat{t},t_{m},l\right),

where BkB_{k} denotes the amplitude. ebeat(t^,tm,l)e_{beat}(\hat{t},t_{m},l) is the additive complex white Gaussian noise.Since the delay τk(tm)\tau_{k}\left(t_{m}\right) is usually much smaller than TT, the τk(tm)\tau_{k}\left(t_{m}\right) in the rectangle window is omitted in (5)[32].

In the defense of UAV swarms, the number of UAVs, spatial distribution, formation and trajectories are crucial to determine the attack intention[3, 5]. The accurate localization of UAV swarms is critical to obtain information above. Considering characteristics of UAV swarms and analyzing (5) carefully, we summarize two main challenges of radar accurate localization of UAV swarms and list them below.

  1. 1.

    Limited radar resolution: The density of the UAV swarms is high and the motion parameters are similar. The radar range, Doppler and space resolutions subject to the bandwidth, integration time and antenna aperture[7]. For an equipped radar, range, Doppler and space resolutions may be limited to separate UAVs in a swarm.

  2. 2.

    Limited radar transmitting power: Compared with the large aircraft, the UAV’s RCS is small (generally only 0.01m2m^{2})[33]. In addition, the UAV is usually far away from the surveillance radar and the noise is strong. The low SNR of UAV swarms’ echoes puts forward a high request on radar transmitting power.

The accurate defense of the UAV swarms puts forward high requirement on radar accurate localization of UAV swarms. If we resolve two challenges above through changing radar hardware and system parameters, the price will be too high. A signal processing method without changing radar hardware and system parameters is more preferred. In the following, we firstly construct a super-resolution framework, and then, a range super-resolution method is proposed for radar accurate localization of UAV swarms without changing radar hardware and system parameters.

III Super-Resolution Framework and Range Super-Resolution Method

III-A Super-resolution framework

The current research [6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 26, 27, 28] indicates that, i) the LTI technique can reduce the requirement on radar transmitting power and increase the Doppler resolution, while it cannot change range and space resolutions when the radar system is fixed; ii) the gridless sparse method has the potential to improve radar resolution, while it is sensitive to the degrees of freedom and low SNR; iii) these inspire us that, if the LTI technique and the gridless sparse method can make use of mutual advantages and make up own shortages, two main challenges of radar accurate localization of UAV swarms can be addressed without changing radar hardware and system parameters. In this paper, under this guideline, we construct a super-resolution framework, as shown in Fig. 2. Its implementation is divided into three steps (we only list key processing of these three steps below):

  • Step 1: Apply the LTI technique.

    • Purpose: Detect the swarm and localize distinguishable UAVs.

    • Reason: The illumination time is short during the searching stage and the SNR improvement of the LTI technique is limited. However, if we take the swarm as a target, its RCS will be larger than a single UAV and it will be easier to detect this swarm.

  • Step 2: Adjust radar and apply the LTI technique.

    • Purpose: Localize distinguishable UAVs along the Doppler dimension, enhance the SNR and provide the prior knowledge for the sparse gridless method.

    • Reason: We can adjust radar to increase the illumination time and power after the swarm detection in Step 1. After applying the LTI technique, the prior knowledge will be more accurate and improvements of Doppler resolution and SNR will be more significant than those of Step 1, which benefits the accurate localization along Doppler dimension and the sparse gridless method in Step 3.

  • Step 3: Extract signal and apply the sparse gridless method.

    • Purpose: Localize all potential UAVs along the range and space dimensions.

    • Reason: We can transform the extracted signal into the superposition of single-frequency signals via the inverse Fourier transform along the range/space dimension. In addition, Step 2 can provide prior knowledge of frequency recovery interval and guarantee the high SNR. Therefore, the sparse gridless method can be used to localize all potential UAVs with a high robustness.

Above is the constructed super-resolution framework for radar accurate localization of UAV swarms. It is worthwhile noting that this framework is not a simple combination of the LTI technique and sparse gridless method, but a deep fusion from aspects of the SNR enhancement, prior knowledge of recovery frequencies, high Doppler resolution, more degrees of freedom, and so on. We can refer to the following subsection for more details about this deep fusion.

Refer to caption
Figure 2: Structure of super-resolution framework.

III-B Range super-resolution method

Basing on the framework constructed in the last subsection, we propose a range super-resolution method for radar accurate localization of UAV swarms in this subsection. Three steps of the proposed method and corresponding mathematical analyses are listed as follows.

Step 1: Collect radar data, use the beamforming operation and KT-based LTI method to integrate the echo energy, detect distinguishable UAVs via the constant false alarm detection (CFAR), and then, estimate the velocity, range and angel.

Similar to the Step 1 of the framework constructed in Subsection III-A, the key processing of this step is the KT-based LTI method and its main purpose is to find the swarm. Under the low echo SNR and short illumination time, this step makes full use of characteristics of the swarm and the KT-based LTI method maximizes the SNR improvement. Based on the sapling scheme of Claasen and Mecklenbrauker[15] and combined with (3) and (4), the discrete form of sbeat(t^,tm,l)s_{beat}(\hat{t},t_{m},l) can be expressed as

Sbeat(n,m,l)\displaystyle S_{beat}(n,m,l) (6)
=k=1KCkrect(nΔt^T)×exp(j2π(γ2Rk0c)nΔt^)\displaystyle=\sum_{k=1}^{K}C_{k}\operatorname{rect}\left(\frac{n\Delta\hat{t}}{T}\right)\times\exp\left(j2\pi\left(\gamma\frac{2R_{k0}}{c}\right)n\Delta\hat{t}\;\right)
×exp(j2π(γ2vkc)mTnΔt^)\displaystyle\times\exp\left(j2\pi\left(\gamma\frac{2v_{k}}{c}\right)mTn\Delta\hat{t}\;\right)
×exp(j2π(fc2vkc)mT)\displaystyle\times\exp\left(j2\pi\left(f_{c}\frac{2v_{k}}{c}\right)mT\right)
×exp(j2π(fcldsin(θk)c))+ebeat(n,m,l),\displaystyle\times\exp\left(j2\pi\left(f_{c}\frac{ld\sin(\theta_{k})}{c}\right)\right)+e_{beat}\left(n,m,l\right),

where Ck=Bkexp(j2πfc(2R0/c)C_{k}=B_{k}\exp(j2\pi f_{c}(2R_{0}/c). n=N/2,N/2+1,,N/21n=-N/2,-N/2+1,\ldots,N/2-1 and Δt^\Delta\hat{t} are the index of sampling and sampling interval of t^\hat{t}, respectively. m=M/2,M/2+1,,M/21m=-M/2,-M/2+1,\ldots,M/2-1. NN and MM denote the number of samplings of fast time and slow time, respectively. Since vkcv_{k}\ll c is very low, the exponential term exp(jπγτk2(mT))\exp(-j\pi\gamma\tau^{2}_{k}(mT)) is ignored in (6). Here, we assume the antenna used here is a uniform linear array with two adjacent elements spaced by half the wavelength, i.e., d=λ/2=c/(2fc)d=\lambda/2=c/(2f_{c}).

Then, we use the beamforming operation to integrate the energy in space dimension. Suppose GG beam steering vectors are formed and the ggth beam steering vector is written as

𝑱g=[ejϕ1(θg),ejϕ2(θg),,ejϕL(θg)],\bm{J}_{g}=[e^{-j\phi_{1}(\theta_{g})},e^{-j\phi_{2}(\theta_{g})},\ldots,e^{-j\phi_{L}(\theta_{g})}], (7)

where ϕl(θg)=2πfcldsin(θg)/c\phi_{l}(\theta_{g})=2\pi f_{c}ld\sin(\theta_{g})/c. g=1,2,,Gg=1,2,\ldots,G denotes the index of the beam steering vectors. Hence, the beamforming operation with 𝑱g\bm{J}_{g} is expressed as

Sbf(n,m,g)\displaystyle S_{bf}(n,m,g) (8)
=l=1LSbeat(n,m,l)×ejϕl(θg)\displaystyle=\sum_{l=1}^{L}S_{beat}(n,m,l)\times e^{-j\phi_{l}(\theta_{g})}
=k=1KDkrect(nΔt^T)×exp(j2π(γ2Rk0c)nΔt^)\displaystyle=\sum_{k=1}^{K}D_{k}\operatorname{rect}\left(\frac{n\Delta\hat{t}}{T}\right)\times\exp\left(j2\pi\left(\gamma\frac{2R_{k0}}{c}\right)n\Delta\hat{t}\;\right)
×exp(j2π(γ2vkc)mTnΔt^)\displaystyle\times\exp\left(j2\pi\left(\gamma\frac{2v_{k}}{c}\right)mTn\Delta\hat{t}\;\right)
×exp(j2π(fc2vkc)mT)\displaystyle\times\exp\left(j2\pi\left(f_{c}\frac{2v_{k}}{c}\right)mT\;\right)
×sinc(L2(sinθksinθg))+ebf(n,m,g),\displaystyle\times\operatorname{sinc}\left(\frac{L}{2}(\sin\theta_{k}-\sin\theta_{g})\right)+e_{bf}\left(n,m,g\right),

where sinc(x)=sin(πx)/(πx)\operatorname{sinc}(x)=\sin(\pi x)/(\pi x). Dk=Ck×Lexp(jπ(sinθksinθg)/2)D_{k}=C_{k}\times L\exp(j\pi(\sin\theta_{k}-\sin\theta_{g})/2) and ebf(n,m,g)e_{bf}\left(n,m,g\right) denote the amplitude and noise after the beamforming operation, respectively.

The coupling between mm and nn in the second exponential term of (8) induces the envelop offset. When the envelop offset exceeds the range resolution ΔR=c/(2γT)\Delta R=c/(2\gamma T), the RCM happens and influences the coherent LTI. The keystone transform (KT) can blindly compensate the RCM and can be speeded up via the chirp-z transform[13, 14]. Here, we use the KT, i.e., m^=(1+γnΔt^/fc)m\hat{m}=(1+\gamma n\Delta\hat{t}/f_{c})m , to compensate the RCM.

Skt(n,m^,g)\displaystyle S_{kt}(n,\hat{m},g) (9)
=k=1KDkrect(nΔt^T)×exp(j2π(γ2Rk0c)nΔt^)\displaystyle=\sum_{k=1}^{K}D_{k}\operatorname{rect}\left(\frac{n\Delta\hat{t}}{T}\right)\times\exp\left(j2\pi\left(\gamma\frac{2R_{k0}}{c}\right)n\Delta\hat{t}\;\right)
×exp(j2π(fc2vkc)m^T)\displaystyle\times\exp\left(j2\pi\left(f_{c}\frac{2v_{k}}{c}\right)\hat{m}T\;\right)
×sinc(L2(sinθksinθg))+ekt(n,m,g),\displaystyle\times\operatorname{sinc}\left(\frac{L}{2}(\sin\theta_{k}-\sin\theta_{g})\right)+e_{kt}\left(n,m,g\right),

where ekt(n,m,g)e_{kt}\left(n,m,g\right) denotes the noise after the KT operation.

The coupling is eliminated in (9) and we can use two-dimensional discrete Fourier transform to realize the energy accumulation as

Sktft(nf^,nm^,g)\displaystyle S_{ktft}(n_{\hat{f}},n_{\hat{m}},g) (10)
=k=1KEksinc(2γNΔt^c(Rk0c2γNΔt^nf^))\displaystyle=\sum_{k=1}^{K}E_{k}\operatorname{sinc}\left(\frac{2\gamma N\Delta\hat{t}}{c}\left(R_{k0}-\frac{c}{2\gamma N\Delta\hat{t}}n_{\hat{f}}\right)\right)
×sinc(2MTcfc(vkc2MTfcnm^))\displaystyle\times\operatorname{sinc}\left(\frac{2MTc}{f_{c}}\left(v_{k}-\frac{c}{2MTf_{c}}n_{\hat{m}}\right)\right)
×sinc(L2(sinθksinθg))+ektft(nf^,nm^,g),\displaystyle\times\operatorname{sinc}\left(\frac{L}{2}(\sin\theta_{k}-\sin\theta_{g})\right)+e_{ktft}\left(n_{\hat{f}},n_{\hat{m}},g\right),

where nf^=N/2,N/2+1,,N/21n_{\hat{f}}=-N/2,-N/2+1,\ldots,N/2-1 and nm^=M/2,M/2+1,,M/21n_{\hat{m}}=-M/2,-M/2+1,\ldots,M/2-1. nf^n_{\hat{f}} and nm^n_{\hat{m}} denote samplings of frequency domains corresponding to range and velocity dimensions, respectively. Ek=Dk×N×ME_{k}=D_{k}\times N\times M denotes the amplitude. ektft(nf^,nm^,g)e_{ktft}\left(n_{\hat{f}},n_{\hat{m}},g\right) denotes the noise after the KT operation.

The signal energy in (10) is coherently integrated at (2γRk0/c,2fcvk/c,θk)(2\gamma R_{k0}/c,2f_{c}v_{k}/c,\theta_{k}). Now, the CFAR technique can be used to detect distinguishable UAVs (or find the swarm). Compare Sktft(nf^,nm^,g)S_{ktft}(n_{\hat{f}},n_{\hat{m}},g) with the threshold value η0\eta_{0} determined by the CFAR,

|Sktft(nf^,nm^,g)|H0H1η0.\displaystyle\left|S_{ktft}(n_{\hat{f}},n_{\hat{m}},g)\right|\mathop{\gtrless}\limits_{H_{0}}^{H_{1}}\eta_{0}. (11)

If |Sktft(nf^,nm^,g)|\left|S_{ktft}(n_{\hat{f}},n_{\hat{m}},g)\right| is larger than η0\eta_{0}, there will be a target. Meanwhile, the range, velocity and angel can be directly estimated. On the contrary, if |Sktft(nf^,nm^,g)|\left|S_{ktft}(n_{\hat{f}},n_{\hat{m}},g)\right| is smaller than η0\eta_{0}, there will be no target.

Step 2: Let the radar illuminate the right angel , collect radar data, use the beamforming operation and estimated parameters as priori knowledge to integrate the signal energy, detect distinguishable UAVs via the CFAR, and then, estimate radial range and velocity.

The Step 1 can find the swarm and separate the distinguishable UAVs. However, due to the high density of UAV swarms and similar motion parameters, most UAVs cannot be separated in Step 1. Since the angel of the swarm has been estimated in Step 1, we can distribute more illumination time and power to the estimated angel (benefit the Doppler resolution and SNR after the LTI). Therefore, compared to Step 1, Step 2 can significantly improve the Doppler and SNR. As long as UAVs have differences in radial velocities, they can be separated along the Doppler dimension in this step. In addition, this step also provides priori knowledge which benefits the robustness of the sparse gridless method in Step 3.

Let radar illuminate the estimated angle and collect the radar data. The beat signal can be expressed as

Sbeat(n,m,l)\displaystyle S^{\prime}_{beat}(n,m^{\prime},l) (12)
=k=1KFkrect(nΔt^T)×exp(j2π(γ2Rk0c)nΔt^)\displaystyle=\sum_{k=1}^{K}F_{k}\operatorname{rect}\left(\frac{n\Delta\hat{t}}{T}\right)\times\exp\left(j2\pi\left(\gamma\frac{2R^{\prime}_{k0}}{c}\right)n\Delta\hat{t}\;\right)
×exp(j2π(γ2vkc)mTnΔt^)\displaystyle\times\exp\left(j2\pi\left(\gamma\frac{2v^{\prime}_{k}}{c}\right)m^{\prime}Tn\Delta\hat{t}\;\right)
×exp(j2π(fc2vkc)mT)\displaystyle\times\exp\left(j2\pi\left(f_{c}\frac{2v^{\prime}_{k}}{c}\right)m^{\prime}T\right)
×exp(j2π(fcldsin(θk)c))+ebeat(n,m,l),\displaystyle\times\exp\left(j2\pi\left(f_{c}\frac{ld\sin(\theta_{k})}{c}\right)\right)+e^{\prime}_{beat}\left(n,m^{\prime},l\right),

where m=M/2,M/2+1,,M/21m^{\prime}=-M^{\prime}/2,-M^{\prime}/2+1,\ldots,M^{\prime}/2-1 and MM^{\prime} denote the index and the number of slow time in this step, respectively. FkF_{k} and ebeat(n,m,l)e^{\prime}_{beat}\left(n,m^{\prime},l\right) denote the amplitude and noise, respectively. Note that M>MM^{\prime}>M due to the longer illumination time. Rk0R^{\prime}_{k0} and vkv^{\prime}_{k} denote the initial range and radial velocity of the kkth target in the second round of the data collection, respectively.

We use the beamforming operation and KT operation with estimated parameters as priori knowledge to integrate the signal energy of Sbeat(n,m,l)S^{\prime}_{beat}(n,m^{\prime},l) as

Sinteger(nf^,nm^,g)\displaystyle S_{integer}(n_{\hat{f}},{n}^{\prime}_{\hat{m}},g) (13)
=k=1KHksinc(2γNΔt^c(Rk0c2γNΔt^nf^))\displaystyle=\sum_{k=1}^{K}H_{k}\operatorname{sinc}\left(\frac{2\gamma N\Delta\hat{t}}{c}\left(R^{\prime}_{k0}-\frac{c}{2\gamma N\Delta\hat{t}}n_{\hat{f}}\right)\right)
×sinc(2MTcfc(vkc2MTfcnm^))\displaystyle\times\operatorname{sinc}\left(\frac{2M^{\prime}Tc}{f_{c}}\left(v^{\prime}_{k}-\frac{c}{2M^{\prime}Tf_{c}}n^{\prime}_{\hat{m}}\right)\right)
×sinc(L2(sinθksinθg))+einteger(nf^,nm^,g),\displaystyle\times\operatorname{sinc}\left(\frac{L}{2}(\sin\theta_{k}-\sin\theta_{g})\right)+e_{integer}\left(n_{\hat{f}},n^{\prime}_{\hat{m}},g\right),

where nm^=M/2,M/2+1,,M/21n^{\prime}_{\hat{m}}=-M/2,-M/2+1,\ldots,M/2-1. HkH_{k} and einteger(nf^,nm^,g)e_{integer}\left(n_{\hat{f}},n^{\prime}_{\hat{m}},g\right) denotes the amplitude and noise, respectively.

The signal energy in (13) is coherently integrated at (2γRk0/c,2fcvk/c,θk)(2\gamma R^{\prime}_{k0}/c,2f_{c}v^{\prime}_{k}/c,\theta_{k}). Similar to the Step 1, we use the CFAR technique to detect distinguishable UAVs.

|Sinteger(nf^,nm^,g)|H0H1η1.\displaystyle\left|S_{integer}(n_{\hat{f}},{n}^{\prime}_{\hat{m}},g)\right|\mathop{\gtrless}\limits_{H_{0}}^{H_{1}}\eta_{1}. (14)

If |Sinteger(nf^,nm^,g)|\left|S_{integer}(n_{\hat{f}},{n}^{\prime}_{\hat{m}},g)\right| is larger than the threshold value η1\eta_{1}, there will be a target. Meanwhile, the radial range and velocity can be directly estimated. On the contrary, there will be no target.

The long illumination time guarantees a high Doppler resolution, while some UAVs may have the same radial velocity and still cannot be separated along the Doppler dimension in this step. Therefore, we need to use differences along the range and space dimensions to separate these UAVs in Step 3.

Step 3: Extract the signal of the corresponding range- Doppler-space bin, apply two-dimensional discrete inverse Fourier transform, use the proposed frequency-selective RAM (FSRAM) to increase the range resolution to further separate potential UAVs, and then, estimate parameters of separated UAVs to complete the accurate localization.

Two-dimensional discrete inverse Fourier transform along nf^n_{\hat{f}} and gg can transforms Sinteger(nf^,nm^,g)S_{integer}(n_{\hat{f}},{n}^{\prime}_{\hat{m}},g) into superposition of single-frequency signals (multiple-measurement-vector case[18]), while the advantages of the LTI technique are still maintained along the Doppler dimension. In addition, parameters estimated in Step 2 provide frequency recovery interval which can serve as prior knowledge to enhance the robustness of the sparse gridless method[29, 30]. Under this guideline, we propose the FSRAM to further separate potential UAVs along the range dimension in this step.

Basing on analyses above, we extract the signal of the ppth Doppler channel of Sinteger(nf^,nm^,g)S_{integer}(n_{\hat{f}},{n}^{\prime}_{\hat{m}},g) [its energy is larger than in (10)] and apply the two-dimensional discrete inverse Fourier transform along f^\hat{f} and gg.

Sp(n,l)\displaystyle S_{p}(n,l) =q=1QAcqexp(j2π(γ2Rq0cnΔt^))\displaystyle=\sum_{q=1}^{Q}A_{cq}\exp\left(j2\pi\left(\gamma\frac{2R_{q0}}{c}n\Delta\hat{t}\right)\right) (15)
×exp(j2π(fcldsin(θq)c))+ep(n,l),\displaystyle\times\exp\left(j2\pi\left(f_{c}\frac{ld\sin(\theta_{q})}{c}\right)\right)+e_{p}(n,l),

where QQ, AcqA_{cq} and ep(n,l)e_{p}(n,l) denote the number of potential UAVs contained in the extracted channel, amplitude and noise, respectively. Note that the signal energy is still focused along the Doppler dimension in (15), which indicates that the advantages of the LTI technique are still maintained.

As shown in (15), the signal takes the form of the superposition of single-frequency signals (multiple- measurement-vector case[18]). In other word, the separation of potential UAVs along the range dimension can be converted to the frequency recovery. We rewrite (15) into a form of matrix.

𝑺p=𝒀+𝑬=𝑨(f)𝑿+𝑬,\displaystyle\bm{S}_{p}=\bm{Y}+\bm{E}=\bm{A}(f)\bm{X}+\bm{E}, (16)

where 𝑺p=[𝒔p(:,1),,𝒔p(:,L)]N×L\bm{S}_{p}=\left[\bm{s}_{p}(:,1),\cdots,\bm{s}_{p}(:,L)\right]\in\mathbb{C}^{N\times L} and sp(:,l)Ns_{p}(:,l)\in\mathbb{C}^{N}. 𝑨(f)=[𝒂(f1),,𝒂(fQ)]N×Q\bm{A}(f)=[\bm{a}(f_{1}),\ldots,\bm{a}(f_{Q})]\in\mathbb{C}^{N\times Q} and 𝒂(f)=[1,ej2πf,,ej2π(N1)f]TN\bm{a}(f)=[1,e^{j2\pi f},\ldots,e^{j2\pi(N-1)f}]^{T}\in\mathbb{C}^{N}, 𝑿=[𝒙(:,1),,𝒙(:,L)]Q×L\bm{X}=\left[\bm{x}(:,1),\cdots,\bm{x}(:,L)\right]\in\mathbb{C}^{Q\times L} and 𝒙(:,l)Q\bm{x}(:,l)\in\mathbb{C}^{Q}. 𝑬=[𝒆p(:,1),,𝒆p(:,L)]N×L\bm{E}=\left[\bm{e}_{p}(:,1),\cdots,\bm{e}_{p}(:,L)\right]\in\mathbb{C}^{N\times L} and 𝒆p(:,l)N\bm{e}_{p}(:,l)\in\mathbb{C}^{N}. ,𝒀N×L\mathbb{C},\bm{Y}\in\mathbb{C}^{N\times L} and []T[\cdot]^{T} is the set of complex numbers, noiseless signal and transpose operation, respectively.

Since parameters estimated in Step 2 provide frequency recovery interval which can serve as prior knowledge to enhance the robustness of the sparse gridless method, we refer to ideas of the atomic norm minimization (ANM)[25], RAM[28] and frequency-selective ANM (FSANM)[30] to propose a novel sparse gridless method, known as FSRAM.

As shown in [30], the FS atomic 0\ell_{0} norm can be defined as

𝒀0FS=inffw[fL,fH],𝝍w{𝒦:𝒀=w=1𝒦𝒂(fw)𝝍w},\left\|\bm{Y}\right\|_{0}^{FS}=\inf_{f_{w}\in[f_{L},f_{H}],\bm{\psi}_{w}}\left\{\mathcal{K}:\bm{Y}=\sum_{w=1}^{\mathcal{K}}\bm{a}(f_{w})\bm{\psi}_{w}\right\}, (17)

where 𝝍w1×L\bm{\psi}_{w}\in\mathbb{C}^{1\times L} is the amplitude vector of the wwth sinusoid. [fL,fH][f_{L},f_{H}] denotes a closed interval, i.e., the prior knowledge of fwf_{w}.

Then, in the presence of bounded noise with 𝑬Fη\left\|\bm{E}\right\|_{F}\leq\eta , we should solve the following problem for UAV signal recovery.

min𝒀\displaystyle\min_{\bm{Y}} 𝒀0FS, subject to\displaystyle\left\|\bm{Y}\right\|_{0}^{FS},\text{ subject to } 𝑺𝒑𝒀Fη,\displaystyle\left\|\bm{S_{p}}-\bm{Y}\right\|_{F}\leq\eta, (18)

where F\left\|\cdot\right\|_{F} denotes the Frobenius norms. It is noteworthy that 𝒀0FS\left\|\bm{Y}\right\|_{0}^{FS} directly exploits sparsity and breaks resolution limit. However, it is nonconvex and NP-hard to compute.

Inspired by[28] and [30], we propose an algorithm termed as frequency-selective RAM (FSRAM) to solve the problem shown in (18), which can be regarded as a locally convergent iterative algorithm.

min𝒁,𝒀,𝒖i\displaystyle\min_{\bm{Z},\bm{Y},\bm{u}_{i}} N2Tr(𝑾i𝑻(𝒖i))+12NTr(𝒁),\displaystyle\frac{\sqrt{N}}{2}\operatorname{Tr}(\bm{W}_{i}\bm{T}(\bm{u}_{i}))+\frac{1}{2\sqrt{N}}\operatorname{Tr}(\bm{Z}), (19)
subject to [𝒁𝒀H𝒀𝑻(𝒖i)]𝟎,𝑺𝒑𝒀Fη,\displaystyle{\left[\begin{array}[]{cc}{\bm{Z}}&{\bm{Y}^{H}}\\ {\bm{Y}}&{\bm{T}(\bm{u}_{i})}\end{array}\right]\geq\bm{0}},\left\|\bm{S_{p}}-\bm{Y}\right\|_{F}\leq\eta,
𝑻^𝟎,\displaystyle\hat{\bm{T}}\geq\bm{0},

where 𝒁\bm{Z} is a free matrix variable. Tr()\operatorname{Tr}(\cdot) and ()H(\cdot)^{H} denote the trace and conjugate transpose of matrix, respectively. 𝑾i=(𝑻(𝒖i)+ϵ𝑰)1\bm{W}_{i}=(\bm{T}(\bm{u}_{i})+\epsilon\bm{I})^{-1} and 𝑻(𝒖i)\bm{T}(\bm{u}_{i}) is the positive semidefinite Toeplitz matrix in the iith iteration

𝑻(𝒖i)=[u1u2uNu¯2u1uN1u¯Nu¯N1u1]N×N.\bm{T}(\bm{u}_{i})={\left[\begin{array}[]{cccc}{u_{1}}&{u_{2}}&\cdots&{u_{N}}\\ {\overline{u}_{2}}&{u_{1}}&\cdots&{u_{N-1}}\\ {\vdots}&{\vdots}&\ddots&{\vdots}\\ {\overline{u}_{N}}&{\overline{u}_{N-1}}&\cdots&{u_{1}}\end{array}\right]}\in\mathbb{C}^{N\times N}. (20)

And uxu_{x} is the xxth element of 𝒖i\bm{u}_{i}. ¯\overline{\cdot} denotes the conjugate operation. ϵ>0\epsilon>0 is a regularization parameter to control the sparse metric to approach 0\ell_{0} norm (ϵ0)(\epsilon\rightarrow 0) or 1\ell_{1} norm (large ϵ\epsilon)[28]. 𝑻^\hat{\bm{T}} is a matrix whose elements are made up of weighted elements of 𝑻(𝒖j)\bm{T}(\bm{u}_{j}).

𝑻^=\displaystyle\hat{\bm{T}}= h1×[u2u3uNu¯1u2uN1u¯N2u¯N3u2]\displaystyle h_{1}\times{\left[\begin{array}[]{cccc}{u_{2}}&{u_{3}}&\cdots&{u_{N}}\\ {\overline{u}_{1}}&{u_{2}}&\cdots&{u_{N-1}}\\ {\vdots}&{\vdots}&\ddots&{\vdots}\\ {\overline{u}_{N-2}}&{\overline{u}_{N-3}}&\cdots&{u_{2}}\end{array}\right]} (21)
+\displaystyle+ h2×[u1u2uN1u¯2u1uN2u¯N1u¯N2u1]\displaystyle h_{2}\times{\left[\begin{array}[]{cccc}{u_{1}}&{u_{2}}&\cdots&{u_{N-1}}\\ {\overline{u}_{2}}&{u_{1}}&\cdots&{u_{N-2}}\\ {\vdots}&{\vdots}&\ddots&{\vdots}\\ {\overline{u}_{N-1}}&{\overline{u}_{N-2}}&\cdots&{u_{1}}\end{array}\right]}
+\displaystyle+ h¯1×[u¯2u1uN2u¯3u¯2uN3u¯Nu¯N1u¯2],\displaystyle\overline{h}_{1}\times{\left[\begin{array}[]{cccc}{\overline{u}_{2}}&{u_{1}}&\cdots&{u_{N-2}}\\ {\overline{u}_{3}}&{\overline{u}_{2}}&\cdots&{u_{N-3}}\\ {\vdots}&{\vdots}&\ddots&{\vdots}\\ {\overline{u}_{N}}&{\overline{u}_{N-1}}&\cdots&{\overline{u}_{2}}\end{array}\right]},

where h1=ejπ(fL+fH)sign(fHfL)h_{1}=e^{j\pi(f_{L}+f_{H})}\operatorname{sign}(f_{H}-f_{L}) and h2=2cos(π(fHfL))sign(fHfL)h_{2}=-2\cos(\pi(f_{H}-f_{L}))\operatorname{sign}(f_{H}-f_{L}) denote the weight coefficients. sign()\operatorname{sign}(\cdot) denotes the sign function. We can refer to[29] and[30] for more details about (21). Here, the prior knowledge can be written as

fL=2Δt^γ(Rest_minΔR)c,\displaystyle{f_{L}=\frac{2\Delta\hat{t}\gamma(R_{est\_min}-\Delta R)}{c}}, (22)
fH=2Δt^γ(Rest_max+ΔR)c,\displaystyle{f_{H}=\frac{2\Delta\hat{t}\gamma(R_{est\_max}+\Delta R)}{c}},

where ΔR=c/(2γT)\Delta R=c/(2\gamma T) denotes the range resolution. Rest_minR_{est\_min} and Rest_maxR_{est\_max} denote the range resolution, the nearest and furthest range of the UAV(s) obtained in Step 2, respectively.

By making the regularization parameter ϵ\epsilon approach to 0 gradually, the sparse metric approaches the atomic 0\ell_{0} norm with the highest frequency resolution[28]. The improvement of frequency resolution corresponds to the improvement of range resolution. Once we obtain the optimizer 𝑻(𝒖)\bm{T}(\bm{u}^{*}), the frequency and accurate range can be retrieved using the Vandermonde decomposition, i.e.,

{𝑻(𝒖)=q=1Qσq𝒂(fq)𝒂H(fq),Rq0=cfq2γΔt,\left\{\begin{aligned} \bm{T}(\bm{u}^{*})&=\sum_{q=1}^{Q}\sigma_{q}\bm{a}(f_{q})\bm{a}^{H}(f_{q}),\\ R_{q0}&=\frac{cf_{q}}{2\gamma\Delta t},\end{aligned}\right. (23)

where σq>0\sigma_{q}>0. Note that, compared to the RAM proposed in [28], the proposed FSRAM considers the priori knowledge obtained in Step 2 which corresponds to third constraint in (19). Referring to the ANM and FSANM, we know that this can yield a higher stability in presence of noise[29].

Steps 1, 2 and 3 constitute the proposed range super-resolution method. In summary, Steps 1 aims to find the swarm, Steps 2 aims to enhance the echoes’ SNR and separate adjacent UAVs in the Doppler dimension, and Steps 3 aims to complete the separation of adjacent UAVs in the range dimension. If we still want to further separate UAVs in the space dimension, we can repeat Steps 3 to recover the frequency corresponding to the accurate angel. Actually, most UAVs can be separated along the Doppler and space domains in realistic applications [3, 4, 5, 6, 7, 12, 13, 14]. To better illustrate the proposed range super-resolution method, Fig.3 gives its structure and a numerical experiment is given below also.

Refer to caption
Figure 3: Structure of the proposed range super-resolution method.

Experiment 1: We consider three UAVs with constant velocities, same echo amplitude and same direction. We set radar illumination times 0.1s and 0.5s for Steps 1 and 2, respectively. The radar and target parameters are listed in Table I and II, respectively. Fig. 4 shows simulation results.

TABLE I: Radar Parameters
Radar parameter
Carrier frequency 10GHz Sampling frequency 50MHz
Bandwidth 50MHz Number of antenna elements 16
Chirp duration 100us Range resolution 3m
TABLE II: Target Parameters
Step1 Step2
Range(m) Velocity(m/s) Range(m) Velocity(m/s)
UAV1 165.00 44.01 171.00 44.01
UAV2 166.20 44.07 172.20 44.07
UAV3 167.40 44.07 173.40 44.07
Refer to caption
Refer to caption
Refer to caption
Refer to caption
Refer to caption
Refer to caption
Figure 4: Illustrate how the proposed range super-resolution method works. (a) Trajectory in the range-slow time domain after the beamforming. (b) Integration result in the range-Doppler domain after Step 1. (c) Integration result in the range-space domain after Step 1. (d) Integration result in the range-Doppler domain after Step 2. (e) Integration result in the range-space domain after Step 2. (f) Processing result after Step 3.

Fig. 4 shows the trajectory in the range-slow time domain after the beamforming. During the illumination, the RCM happens and may influence the LTI. We perform the KT-based LTI method to integrate the signal energy, and Figs.4 and 4 show integration results in the range-Doppler domain and range-space domain, respectively. Because of the limited range, Doppler and space resolutions, although the processing in Step 1 integrates the signal energy, it cannot separate these three UAVs. We apply the CFAR technique to the integration result of Step 1 to detect the target (or find the swarm) and estimate parameters simultaneously for Step 2. After the processing in Step 2, Figs. 4 and 4 show integration results in the range-Doppler domain and range-space domain, respectively. In this step, due to the longer integration time, the Doppler resolution is increased and UAV1 is separated from UAV2 and UAV3. However, UAV2 and UAV3 are still not be separated. According to the proposed range super-resolution method, we extract the signal of the Doppler channel containing UAV2 and UAV3, and apply Step 3. The processing result is given in Fig. 4 where UAV2 and UAV3 are successfully separated along the range dimension. Now, with parameters estimated in Figs. 4, 4 and 4, we complete radar accurate localization of the UAV swarms.

IV Computationally Efficient Implementation

The key processing of the proposed range super-resolution method is the KT-based LTI method and the FSRAM. In this section, we discuss computationally efficient implementations of the key processing.

IV-A Implementation of KT-based LTI method

Actually, operations in (9) and (10) determine the efficiency of the KT-based LTI method. Referring to [13, 14], we know that the KT operation in (9) is only for the intuitive illustration of the function of the KT. The KT in (9) and the integration along mm (10) can be done together via the scaled Fourier transform [13, 14] which can be written as

Skt_1_ft(n,nm^,g)\displaystyle S_{kt\_1\_ft}(n,n_{\hat{m}},g) (24)
=mSbf(n,m,g)exp(j2πnm^MT(1+γnΔt^fc)mT)\displaystyle=\sum_{m}S_{bf}(n,m,g)\exp\left(-j2\pi\frac{n_{\hat{m}}}{MT}\left(1+\frac{\gamma n\Delta\hat{t}}{f_{c}}\right)mT\right)

Basing on the characteristic of the formula (LABEL:eq:kt1ft), we can rewrite it as

Skt_1_ft(n,nm^,g)\displaystyle S_{kt\_1\_ft}(n,n_{\hat{m}},g) (25)
=exp(jπ(1+γnΔt^fc)(nm^MT)2)mSbf(n,m,g)\displaystyle=\exp\left(-j\pi\left(1+\frac{\gamma n\Delta\hat{t}}{f_{c}}\right)\left(\frac{n_{\hat{m}}}{MT}\right)^{2}\right)\sum_{m}S_{bf}(n,m,g)
×exp(jπ(1+γnΔt^fc)(mT)2)\displaystyle\times\exp\left(-j\pi\left(1+\frac{\gamma n\Delta\hat{t}}{f_{c}}\right)(mT)^{2}\right)
×exp(jπ(1+γnΔt^fc)(nm^MTmT)2)\displaystyle\times\exp\left(j\pi\left(1+\frac{\gamma n\Delta\hat{t}}{f_{c}}\right)\left(\frac{n_{\hat{m}}}{MT}-mT\right)^{2}\right)

The summation in (25) can be regarded as a convolution. So we can implement it with the FFT.

Skt_1_ft(n,nm^,g)\displaystyle S_{kt\_1\_ft}(n,n_{\hat{m}},g) (26)
=h^(n,nm^,g)×FFTm{exp(jπ(1+γnΔt^fc)(mT)2)}\displaystyle=\hat{h}(n,n_{\hat{m}},g)\times\operatorname{FFT}_{m}\left\{\exp\left(j\pi\left(1+\frac{\gamma n\Delta\hat{t}}{f_{c}}\right)(mT)^{2}\right)\right\}
×FFTm{Sbf(n,m,g)exp(jπ(1+γnΔt^fc)(mT)2)},\displaystyle\times\operatorname{FFT}_{m}\left\{S_{bf}(n,m,g)\exp\left(-j\pi\left(1+\frac{\gamma n\Delta\hat{t}}{f_{c}}\right)(mT)^{2}\right)\right\},

where h^(n,nm^,g)=exp(jπ(nm^/MT)2(1+γnΔt^/fc))\hat{h}(n,n_{\hat{m}},g)=\exp\left(-j\pi\left({n_{\hat{m}}}/{MT}\right)^{2}\left(1+{\gamma n\Delta\hat{t}}/{f_{c}}\right)\right).

Subsequently, the FFT can be used to integrate the energy along nn, which can be presented as

Skt_ft(nf^,nm^,g)=FFTn{Skt_1_ft(n,nm^,g)},\displaystyle S_{kt\_ft}(n_{\hat{f}},n_{\hat{m}},g)=\operatorname{FFT}_{n}\left\{S_{kt\_1\_ft}(n,n_{\hat{m}},g)\right\}, (27)

Above is the computationally efficient implementations of (9) and (10) which only need FFT operations.

IV-B Implementation of FSRAM

As described in (19), the FSRAM can be reformulated as an exact semidefinite program. Since the dual problem can be solved more efficient than the primal problem via the standard SDP solver SDPT3[34], we can solve the dual problem of (19), and then, the solutions of the primal problem can be given for free. Meanwhile, some scholars proposed a first-order algorithm for the SDP based on ADMM[35]. If a more relaxed convergence criterion is adopted, the ADMM can be further accelerated. However, when it is close to the optimal value, the ADMM converges slowly[28]. Therefore, for the ADMM, there is a trade-off between accuracy and the number of iterations. We can refer to[35] for more details.

V Numerical Simulations and Real Data Processing Results

In this section, we compare the proposed range super-resolution method with the LTI method, MUSIC-based method and RAM-based method from two aspects, radar accurate localization of UAV swarms [Experiment 2 (noise-free environment) and Experiment 3 (noisy environment)] and success rate of adjacent UAVs’ separation [Experiment 4 (fixed SNR) and Experiment 5 (different SNRs)]. Note that the MUSIC-based method and RAM-based method only use one modulation period of Sbeat(n,m,l)S^{\prime}_{beat}(n,m^{\prime},l). This is because the coupling between nn and mm^{\prime} lets Sbeat(n,m,l)S^{\prime}_{beat}(n,m^{\prime},l) not take the form of the superposition of single-frequency signals along nn. In addition, the real data is also used to verify the effectiveness of the proposed method.

V-A Radar accurate localization of UAV swarms

In this subsection, the LTI method, MUSIC-based method, RAM-based method and proposed range super-resolution method are used for radar UAV swarms detection. Here, we use two experiments to illustrate accurate localization of UAV swarms for these four methods. Experiment 2 (noise-free environment) and Experiment 3 (noisy environment).

TABLE III: Target Parameter
Step1 Step2
Range(m) Velocity(m/s) Range(m) Velocity(m/s)
UAV4 162.00 44.01 168.00 44.01
UAV5 162.00 44.13 168.00 44.13
UAV6 163.20 44.13 169.20 44.13
UAV7 164.40 44.13 170.40 44.13

Experiment 2: We consider four UAVs with constant velocities under the noise-free environment. Motion parameters are given in Table III and other simulation parameters are same as those in Experiment 1. Fig. 5 shows simulation results.

Refer to caption
Refer to caption
Refer to caption
Refer to caption
Refer to caption
Refer to caption
Figure 5: Radar accurate localization of UAV swarms under noise-free environment. (a) Trajectory in the range-slow time domain after the beamforming operations. (b) Integration result in the range-Doppler domain after Step 2. (c) Integration result in the range-space domain after Step 2. (d) Processing result after Step 3. (e) Processing result of the MUSIC-based method. (f) Processing result of the RAM-based method.

Fig. 5 shows the trajectory in the range-slow time domain after the beamforming operation. During the illumination, the RCM happens in Fig. 5 and may influence the LTI. According to radar and target parameters, we know that Step 1 cannot separate these four UAVs. Therefore, processing results of Step 1 are omitted here. After the processing in Step 2, Figs. 5 and 5 show integration results in the range-Doppler domain and range-space domain, respectively. The longer illumination time let UAV4 separated from UAV5, UAV6 and UAV7 along the Doppler dimension, while we still cannot separate UAV5, UAV6 and UAV7 due to limited range and space resolutions. We extract the signal of the range-Doppler-space bin containing UAV5, UAV6 and UAV7, and apply Step 3. The reconstruction result is shown in Fig. 5, where UAV5, UAV6 and UAV7 are clearly separated along the range dimension. Therefore, the proposed range super-resolution method completes radar accurate localization of UAV swarms. For comparison, Figs. 5 and 5 show processing results of MUSIC-based method and RAM-based method, respectively. Since the MUSIC-based method has high sidelobe, and is sensitive to the source correlation and loses the Doppler dimension, it performs badly in Fig. 5. Although the RAM-based method has the low sidelobe and is insensitive to the source correlation, it loses the Doppler dimension also. Therefore, it cannot separate UAV4 from UAV5.

Experiment 3: In this experiment, we contaminate the signal with additive complex white Gaussian noise and SNR=13=-13dB. Other simulation parameters are the same as those in Experiment 2. Fig. 6 shows simulation results.

Refer to caption
Refer to caption
Refer to caption
Refer to caption
Refer to caption
Refer to caption
Figure 6: Radar accurate localization of UAV swarms under noise-free environment. (a) Trajectory in the range-slow time domain after the beat and beamforming operations. (b) Integration result in the range-Doppler domain after Step 2. (c) Integration result in the range-space domain after Step 2. (d) Processing result after Step 3. (e) Processing result of the MUSIC-based method. (f) Processing result of the RAM-based method.

Fig. 6 shows the trajectory in the range-slow time domain after the beamforming operation. After the processing in Step 2, Figs. 6 and 6 show integration results in the range-Doppler domain and range-space domain, respectively. Obviously, compared to Fig. 6, the LTI greatly enhances the SNR in Figs. 6 and 6, which benefits the FSRAM in Step 3. Same as processing results in Experiment 2, the long illumination time lets UAV4 separated from UAV5, UAV6 and UAV7 along the Doppler dimension, while UAV5, UAV6 and UAV7 still stay in the same range, Doppler and space cells. We extract the signal of the range-Doppler-space bin containing UAV5, UAV6 and UAV7, and apply Step 3. As expected, UAV5, UAV6 and UAV7 are separated along the range dimension in Fig. 6. For comparison, Figs. 6 and 6 show processing results of MUSIC-based method and RAM-based method, respectively, which are worse than those in Figs. 5 and 5. This is because, compared to Experiment 2, Experiment 3 considers the noisy environment. The MUSIC-based method and RAM-based method can only use one modulation period of Sbeat(n,m,l)S^{\prime}_{beat}(n,m^{\prime},l) and are very sensitive to noise.

V-B Success rate of adjacent UAVs’ separation

In this subsection, we compare the success rate of adjacent UAVs’ separation. Here, two experiments, i.e., Experiment 4 and Experiment 5, are given. Experiment 4 is for comparisons among the proposed method, MUSCI-based method and RAM-based method under a fixed SNR, and Experiment 5 is to illustrate the noise robustness of the proposed method. Note that, since this subsection considers the success rate of adjacent UAVs’ separation and the Doppler information cannot be used by the MUSCI-based method and RAM-based method, we set the same Doppler and space the same for considered UAVs and only their ranges are different.

Experiment 4: We vary the duo (K,δR)(K,\delta R) and for each combination we randomly generate ranges such that they are mutually separated by at least δR/ΔR\delta R/\Delta R. In this experiment, we only extract 32 samplings along the range dimension for easy comparison. The SNR of sr(t^,tm,l)s_{r}\left(\hat{t},t_{m},l\right) is 0dB and all UAVs have the same velocity. Other simulation parameters are the same as those in TABLE I. The recovery is called successful if the MSE (Mean Square Error) of the range recovery is less than 0.1×ΔR0.1\times\Delta R. For each combination, the success rate is measured over 20 Monte Carlo runs. Fig.7 shows simulation results.

Refer to caption
Refer to caption
Refer to caption
Figure 7: Success rate of adjacent UAVs’ separation (a) MUSIC-based method, (b) RAM-based method and (c) proposed method.

Figs. 7 and 7 show recoveries of the MUSIC-based method and RAM-based method. Since they can only use one modulation period of Sbeat(n,m,l)S^{\prime}_{beat}(n,m^{\prime},l) and are very sensitive to noise, their success rates of adjacent UAVs’ separation are low. Comparing Fig. 5, Fig. 6 and Fig. 7, we know that, the RAM-based method may have a high resolution and low sidelobe, while it is very sensitive to the noise. This may greatly influence its realistic applications. The recovery of the proposed method is shown in Fig. 7, where a high success rate is obtained. This is because, due to the combination of the LTI technique and FSRAM, the proposed method inherits advantages of the noise robustness, low sidelobe and high resolution.

Experiment 5: Here, we use an experiment to illustrate the noise robustness of the proposed range super-resolution method. Other simulation parameters are the same as those of Experiment 4. Figs. 8,8,8 and 8 show simulation results under SNRs of sr(t^,tm,l)s_{r}\left(\hat{t},t_{m},l\right) equaling to -20dB, -10dB, 0dB and 10dB, respectively.

Refer to caption
Refer to caption
Refer to caption
Refer to caption
Figure 8: Noise robustness illustration of the proposed method (a) Result under the SNR of sr(t^,tm,l)s_{r}(\hat{t},t_{m},l) equaling to -20dB. (b) Result under the SNR of sr(t^,tm,l)s_{r}(\hat{t},t_{m},l) equaling to -10dB. (c) Result under the SNR of sr(t^,tm,l)s_{r}(\hat{t},t_{m},l) equaling to 0dB and (d) Result under the SNR of sr(t^,tm,l)s_{r}(\hat{t},t_{m},l) equaling to 10dB.

As can be seen from Fig. 8, the successful recovery can be obtained easier in the case of a smaller KK, a larger δR\delta R and a high SNR, which conforms to characteristics of the sparse gridless method. Fig. 8 shows that, when the SNR is larger than 0 dB, the proposed method can complete more than four UAVs’ accurate localizations in one range bin. In this simulation, we only consider 32 samplings along the range dimension for easy comparison. As analyzed in[18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28], we know that, if we increase the samplings along the range dimension, the noise robustness of the proposed method will be significantly enhanced. With simulation results shown in Figs. 5, 6, 7 and 8, we have that the proposed method inherits advantages of the LTI technique and sparse gidless method, and are more practical for radar accurate localization of UAV swarms than the LTI technique, MUSIC-based method and RAM-based method.

V-C Real radar experiment

In this section, the real data is used to validate the practicability of proposed range super-resolution method. The real data was collected by an X-band radar and three UAVs shown in Fig. 9. Parameters of this X-band radar are listed in Table IV. In this experiment, we let UAV1, UAV2 and UAV3 in the same range cell, UAV1 and UAV2 with the same radial velocity, and UAV3 with a lower radial velocity. Since we have known where the UAV swarms is, we skip Step 1 of the proposed method. Fig. 9 gives the processing results.

TABLE IV: Radar Parameters
Parameter Value
Carrier frequency band X band
BandWidth 10 MHz
Chirp duration 500 μs\mu s
Sampling frequency 10 MHz
Number of antenna elements 8
Range resolution 15 m
Refer to caption
Refer to caption
Refer to caption
Refer to caption
Figure 9: Processing results of the real radar data. (a) Scenario of the experiment. (b) Processing result of the tradition moving target detection method. (c) Integration result in the range-Doppler domain after Step 2. (d) Processing result after Step 3.

Figs. 9 and 9 show processing results of the traditional target detection method and LTI method in Step 2, respectively. These processing results can illustrate that i) during the illumination time, the RCM happens to three UAVs; ii) the SNR of the echo is low and the LTI method in Step 2 significantly enhance the SNR; iii) the range resolution is low and cannot separate UAV1 and UAV2. According to Step 3 of the proposed method, we extract the data and use the FSRAM to separate UAV1 and UAV2. The processing result is shown in Fig. 9, where the extracted data along the range dimension is also shown for comparison. Obviously, the proposed method succeeds to separate UAV1 and UAV2. Simulation results in Fig. 9 can demonstrate the practicability of proposed range super-resolution method in realistic applications.

VI Conclusion and Future Work

In this paper, we study radar accurate localization of UAV swarms based on a range super-resolution method. First, for characteristics of UAV swarms, we construct a super-resolution framework by using advantages of the long-time integration (LTI) technique and gridless sparse method. Thereafter, based on this framework, a range super-resolution method is proposed to realize the radar accurate localization of UAV swarms. Mathematical analyses and numerical simulations are performed to demonstrate superiorities of the proposed range super-resolution method. Compared to the KT-based LTI method, MUSIC-based method and RAM-based method, the proposed method is more suitable for radar accurate localization of UAV swarms. The real experiment with X-band radar is also conducted to verify the effectiveness of the range super-resolution method.

The accurate defense of the UAV swarms is more and more important right now. In this paper, we only consider the UAV swarms with constant velocities. However, in realistic applications, the UAV swarms with accelerations may happen. Based on the proposed framework, more advanced methods should be studied to deal with this situation more effectively. In addition, the efficient implementation of the sparse method is critical. In future, we will study more computationally efficient sparse method.

Acknowledgments.

The authors would like to thank Dr. Zai Yang of Xi’an Jiaotong University, China, for helpful discussions on the gridless sparse method.

References

  • [1] Y. Wei, M. B. Blake, and G. R. Madey, “An operation-time simulation framework for UAV swarm configuration and mission planning,” Procedia Computer Science, vol. 18, pp. 1949–1958, 2013.
  • [2] P. Daponte, L. De Vito, G. Mazzilli, F. Picariello, S. Rapuano, and M. Riccio, “Metrology for drone and drone for metrology: Measurement systems on small civilian drones,” in 2015 IEEE Metrology for Aerospace (MetroAeroSpace).   IEEE, 2015, pp. 306–311.
  • [3] M. Bacco, L. Caviglione, and A. Gotta, “Satellites, uavs, vehicles and sensors for an integrated delay tolerant ad hoc network,” in International Conference on Personal Satellite Services.   Springer, 2016, pp. 114–122.
  • [4] D. Albani, D. Nardi, and V. Trianni, “Field coverage and weed mapping by UAV swarms,” in 2017 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS).   IEEE, 2017, pp. 4319–4325.
  • [5] H. Wu, H. Li, R. Xiao, and J. Liu, “Modeling and simulation of dynamic ant colony’s labor division for task allocation of UAV swarm,” Physica A: Statistical Mechanics and its Applications, vol. 491, pp. 127–141, 2018.
  • [6] E. Grossi, M. Lops, and L. Venturino, “A new look at the radar detection problem,” IEEE Transactions on Signal Processing, vol. 64, no. 22, pp. 5835–5847, 2016.
  • [7] J. Xu, Y.-N. Peng, X.-G. Xia, and A. Farina, “Focus-before-detection radar signal processing: Part I—Challenges and methods,” IEEE Aerospace and Electronic Systems Magazine, vol. 32, no. 9, pp. 48–59, 2017.
  • [8] B. Carlson, E. Evans, and S. Wilson, “Search radar detection and track with the Hough transform. I. system concept,” IEEE transactions on aerospace and electronic systems, vol. 30, no. 1, pp. 102–108, 1994.
  • [9] J. Carretero-Moya, J. Gismero-Menoyo, A. Asensio-Lopez, and A. Blanco-del Campo, “Application of the radon transform to detect small-targets in sea clutter,” IET radar, sonar & navigation, vol. 3, no. 2, pp. 155–166, 2009.
  • [10] R. Tandra and A. Sahai, “SNR walls for signal detection,” IEEE Journal of selected topics in Signal Processing, vol. 2, no. 1, pp. 4–17, 2008.
  • [11] T. J. Abatzoglou and G. O. Gheen, “Range, radial velocity, and acceleration MLE using radar LFM pulse train,” IEEE Transactions on Aerospace and Electronic Systems, vol. 34, no. 4, pp. 1070–1083, 1998.
  • [12] J. Yu, J. Xu, Y.-N. Peng, and X.-G. Xia, “Radon-Fourier transform for radar target detection (III): optimality and fast implementations,” IEEE Transactions on Aerospace and Electronic Systems, vol. 48, no. 2, pp. 991–1004, 2012.
  • [13] 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, 2007.
  • [14] J. Zheng, T. Su, H. Liu, G. Liao, Z. Liu, and Q. H. Liu, “Radar high-speed target detection based on the frequency-domain deramp-keystone transform,” IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing, vol. 9, no. 1, pp. 285–294, 2015.
  • [15] J. Zheng, H. Liu, and Q. H. Liu, “Parameterized centroid frequency-chirp rate distribution for LFM signal analysis and mechanisms of constant delay introduction,” IEEE Transactions on Signal Processing, vol. 65, no. 24, pp. 6435–6447, 2017.
  • [16] R. Schmidt, “Multiple emitter location and signal parameter estimation,” IEEE transactions on antennas and propagation, vol. 34, no. 3, pp. 276–280, 1986.
  • [17] A. Paulraj, R. Roy, and T. Kailath, “A subspace rotation approach to signal parameter estimation,” Proceedings of the IEEE, vol. 74, no. 7, pp. 1044–1046, 1986.
  • [18] Z. Yang, J. Li, P. Stoica, and L. Xie, “Sparse methods for direction-of-arrival estimation,” in Academic Press Library in Signal Processing, Volume 7.   Elsevier, 2018, pp. 509–581.
  • [19] D. Malioutov, M. Cetin, and A. S. Willsky, “A sparse signal reconstruction perspective for source localization with sensor arrays,” IEEE transactions on signal processing, vol. 53, no. 8, pp. 3010–3022, 2005.
  • [20] D. L. Donoho, A. Maleki, and A. Montanari, “Message-passing algorithms for compressed sensing,” Proceedings of the National Academy of Sciences, vol. 106, no. 45, pp. 18 914–18 919, 2009.
  • [21] Z. Zhang and B. D. Rao, “Iterative reweighted algorithms for sparse signal recovery with temporally correlated source vectors,” in 2011 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).   IEEE, 2011, pp. 3932–3935.
  • [22] H. Zhu, G. Leus, and G. B. Giannakis, “Sparsity-cognizant total least-squares for perturbed compressive sampling,” IEEE Transactions on Signal Processing, vol. 59, no. 5, pp. 2002–2016, 2011.
  • [23] J. Fang, F. Wang, Y. Shen, H. Li, and R. S. Blum, “Super-resolution compressed sensing for line spectral estimation: An iterative reweighted approach,” IEEE Transactions on Signal Processing, vol. 64, no. 18, pp. 4649–4662, 2016.
  • [24] L. Hu, J. Zhou, Z. Shi, and Q. Fu, “A fast and accurate reconstruction algorithm for compressed sensing of complex sinusoids,” IEEE Transactions on Signal Processing, vol. 61, no. 22, pp. 5744–5754, 2013.
  • [25] G. Tang, B. N. Bhaskar, P. Shah, and B. Recht, “Compressed sensing off the grid,” IEEE transactions on information theory, vol. 59, no. 11, pp. 7465–7490, 2013.
  • [26] Z. Yang and L. Xie, “Exact joint sparse frequency recovery via optimization methods,” IEEE Transactions on Signal Processing, vol. 64, no. 19, pp. 5145–5157, 2016.
  • [27] E. J. Candès and C. Fernandez-Granda, “Towards a mathematical theory of super-resolution,” Communications on pure and applied Mathematics, vol. 67, no. 6, pp. 906–956, 2014.
  • [28] Z. Yang and L. Xie, “Enhancing sparsity and resolution via reweighted atomic norm minimization,” IEEE Transactions on Signal Processing, vol. 64, no. 4, pp. 995–1006, 2015.
  • [29] K. V. Mishra, M. Cho, A. Kruger, and W. Xu, “Spectral super-resolution with prior knowledge,” IEEE transactions on signal processing, vol. 63, no. 20, pp. 5342–5357, 2015.
  • [30] Z. Yang and L. Xie, “Frequency-selective Vandermonde decomposition of Toeplitz matrices with applications,” Signal Processing, vol. 142, pp. 157–167, 2018.
  • [31] D. Zhang, Y. He, X. Gong, Y. Hu, Y. Chen, and B. Zeng, “Multitarget AOA estimation using wideband LFMCW signal and two receiver antennas,” IEEE Transactions on Vehicular Technology, vol. 67, no. 8, pp. 7101–7112, 2018.
  • [32] G. M. Brooker, “Understanding millimetre wave fmcw radars,” in 1st international Conference on Sensing Technology, 2005, pp. 152–157.
  • [33] M. Pieraccini, L. Miccinesi, and N. Rojhani, “RCS measurements and ISAR images of small UAVs,” IEEE Aerospace and Electronic Systems Magazine, vol. 32, no. 9, pp. 28–32, 2017.
  • [34] K.-C. Toh, M. J. Todd, and R. H. Tütüncü, “SDPT3—a MATLAB software package for semidefinite programming, version 1.3,” Optimization methods and software, vol. 11, no. 1-4, pp. 545–581, 1999.
  • [35] S. Boyd, N. Parikh, E. Chu, B. Peleato, J. Eckstein et al., “Distributed optimization and statistical learning via the alternating direction method of multipliers,” Foundations and Trends® in Machine learning, vol. 3, no. 1, pp. 1–122, 2011.