Radar Accurate Localization of UAV Swarms Based on Range Super-Resolution Method
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, MUSICI 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
(1) |
where is a rectangle window. is the fast time. is the slow time, where is the integration time. , and denote the modulation period, carrier frequency, and frequency modulation rate, respectively.

As shown in Fig. 1, we assume there are UAVs in one beam. For an -element antenna array, the echo of UAVs can be written as [7, 31]
(2) | ||||
where
(3) |
denote the delay of the th UAV. and denote the amplitude, direction of the th UAV, phase difference of the th antenna element from direction and light velocity, respectively. 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 between the th UAV and radar at the slow time can be expressed as
(4) |
where and denote the initial radial range, velocity and direction of the th 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 , we obtain the beat signal as
(5) | ||||
where denotes the amplitude. is the additive complex white Gaussian noise.Since the delay is usually much smaller than , the 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.
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.
Limited radar transmitting power: Compared with the large aircraft, the UAV’s RCS is small (generally only 0.01)[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.

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 can be expressed as
(6) | ||||
where . and are the index of sampling and sampling interval of , respectively. . and denote the number of samplings of fast time and slow time, respectively. Since is very low, the exponential term 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., .
Then, we use the beamforming operation to integrate the energy in space dimension. Suppose beam steering vectors are formed and the th beam steering vector is written as
(7) |
where . denotes the index of the beam steering vectors. Hence, the beamforming operation with is expressed as
(8) | ||||
where . and denote the amplitude and noise after the beamforming operation, respectively.
The coupling between and in the second exponential term of (8) induces the envelop offset. When the envelop offset exceeds the range resolution , 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., , to compensate the RCM.
(9) | ||||
where 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
(10) | ||||
where and . and denote samplings of frequency domains corresponding to range and velocity dimensions, respectively. denotes the amplitude. denotes the noise after the KT operation.
The signal energy in (10) is coherently integrated at . Now, the CFAR technique can be used to detect distinguishable UAVs (or find the swarm). Compare with the threshold value determined by the CFAR,
(11) |
If is larger than , there will be a target. Meanwhile, the range, velocity and angel can be directly estimated. On the contrary, if is smaller than , 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
(12) | ||||
where and denote the index and the number of slow time in this step, respectively. and denote the amplitude and noise, respectively. Note that due to the longer illumination time. and denote the initial range and radial velocity of the th 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 as
(13) | ||||
where . and denotes the amplitude and noise, respectively.
The signal energy in (13) is coherently integrated at . Similar to the Step 1, we use the CFAR technique to detect distinguishable UAVs.
(14) |
If is larger than the threshold value , 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 and can transforms 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 th Doppler channel of [its energy is larger than in (10)] and apply the two-dimensional discrete inverse Fourier transform along and .
(15) | ||||
where , and 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.
(16) |
where and . and , and . and . and 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 norm can be defined as
(17) |
where is the amplitude vector of the th sinusoid. denotes a closed interval, i.e., the prior knowledge of .
Then, in the presence of bounded noise with , we should solve the following problem for UAV signal recovery.
(18) |
where denotes the Frobenius norms. It is noteworthy that 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.
(19) | ||||
subject to | ||||
where is a free matrix variable. and denote the trace and conjugate transpose of matrix, respectively. and is the positive semidefinite Toeplitz matrix in the th iteration
(20) |
And is the th element of . denotes the conjugate operation. is a regularization parameter to control the sparse metric to approach norm or norm (large )[28]. is a matrix whose elements are made up of weighted elements of .
(21) | ||||
where and denote the weight coefficients. denotes the sign function. We can refer to[29] and[30] for more details about (21). Here, the prior knowledge can be written as
(22) | ||||
where denotes the range resolution. and denote the range resolution, the nearest and furthest range of the UAV(s) obtained in Step 2, respectively.
By making the regularization parameter approach to 0 gradually, the sparse metric approaches the atomic norm with the highest frequency resolution[28]. The improvement of frequency resolution corresponds to the improvement of range resolution. Once we obtain the optimizer , the frequency and accurate range can be retrieved using the Vandermonde decomposition, i.e.,
(23) |
where . 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.

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.
Radar parameter | |||
---|---|---|---|
Carrier frequency | 10GHz | Sampling frequency | 50MHz |
Bandwidth | 50MHz | Number of antenna elements | 16 |
Chirp duration | 100us | Range resolution | 3m |
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 |






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 (10) can be done together via the scaled Fourier transform [13, 14] which can be written as
(24) | ||||
Basing on the characteristic of the formula (LABEL:eq:kt1ft), we can rewrite it as
(25) | ||||
The summation in (25) can be regarded as a convolution. So we can implement it with the FFT.
(26) | ||||
where .
Subsequently, the FFT can be used to integrate the energy along , which can be presented as
(27) |
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 . This is because the coupling between and lets not take the form of the superposition of single-frequency signals along . 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).
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.






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 SNRdB. Other simulation parameters are the same as those in Experiment 2. Fig. 6 shows simulation results.






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 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 and for each combination we randomly generate ranges such that they are mutually separated by at least . In this experiment, we only extract 32 samplings along the range dimension for easy comparison. The SNR of 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 . For each combination, the success rate is measured over 20 Monte Carlo runs. Fig.7 shows simulation results.



Figs. 7 and 7 show recoveries of the MUSIC-based method and RAM-based method. Since they can only use one modulation period of 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 equaling to -20dB, -10dB, 0dB and 10dB, respectively.




As can be seen from Fig. 8, the successful recovery can be obtained easier in the case of a smaller , a larger 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.
Parameter | Value |
---|---|
Carrier frequency band | X band |
BandWidth | 10 MHz |
Chirp duration | 500 |
Sampling frequency | 10 MHz |
Number of antenna elements | 8 |
Range resolution | 15 m |




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.