Open Access This article is
- freely available
Sensors 2019, 19(12), 2659; https://doi.org/10.3390/s19122659
A Sensor-Driven Analysis of Distributed Direction Finding Systems Based on UAV Swarms
Department of Electrical and Computer Engineering, Texas A&M University, College Station, TX 77843-3128, USA
School of Electrical Engineering and Computer Science, Pennsylvania State University, University Park, PA 16802, USA
Author to whom correspondence should be addressed.
Received: 29 April 2019 / Accepted: 8 June 2019 / Published: 12 June 2019
This paper reports on the research of factors that impact the accuracy and efficiency of an unmanned aerial vehicle (UAV) based radio frequency (RF) and microwave data collection system. The swarming UAVs (agents) can be utilized to create micro-UAV swarm-based (MUSB) aperiodic antenna arrays that reduce angle ambiguity and improve convergence in sub-space direction-of-arrival (DOA) techniques. A mathematical data model is addressed in this paper to demonstrate fundamental properties of MUSB antenna arrays and study the performance of the data collection system framework. The Cramer–Rao bound (CRB) associated with two-dimensional (2D) DOAs of sources in the presence of sensor gain and phase coefficient is derived. The single-source case is studied in detail. The vector-space of emitters is exploited and the iterative-MUSIC (multiple signal classification) algorithm is created to estimate 2D DOAs of emitters. Numerical examples and practical measurements are provided to demonstrate the feasibility of the proposed MUSB data collection system framework using iterative-MUSIC algorithm and benchmark theoretical expectations.
Keywords:direction-of-arrival estimation; unmanned aerial vehicles; UAV swarm; aperiodic arrays; MUSIC; Cramer–Rao bound
DOA estimation of source using array sensors plays an important role in the field of array signal processing. DOA estimation includes one-dimensional (1D) DOA estimation (azimuth) and 2D DOA estimation (azimuth and elevation). The accuracy of DOA estimation is mainly impacted by the algorithm, the geometry of sensor array structure, signal-to-noise (SNR), and snapshots, etc. Algorithms and array geometry are two essential research topics.
The DOA estimation method has been studied for decades and it is still an active research topic in recent years. Initially, DOA estimation based on sensor array structures used the Bartlett beamforming method, but it cannot offer high-resolution due to the Rayleigh limit [1,2]. Then, Burg came up with the maximum entropy (ME) method, which is a high-resolution method, but it has a low robustness and a considerable computation . Later, a series of high-resolution spatial spectrum estimation methods based on decomposition of matrix eigenvectors for array signal processing came out and created a new era. All those spatial spectrum estimation methods were represented by MUSIC and estimation signal parameters via rotational invariance technique (ESPRIT) [4,5,6,7]. These two methods have greater resolution and accuracy than other classical methods. The simulations in  indicate that MUSIC algorithm is more accurate and stable than ESPRIT algorithm for uniform linear array (ULA). Furthermore, ESPRIT can only be used for invariant geometry, while MUSIC can be applied for arbitrary non-uniform sensor arrays and multiple-source estimation. The MUSIC algorithm attracted more and more attention since it came out, which was the milestone of spatial spectrum estimation methods. In certain conditions, MUSIC algorithm is 1D implementation of maximum likelihood (ML) method, which shares the same characteristic with ML [9,10]. Then, due to the relatively high calculation complexity of MUSIC, some search-free algorithms, such as root-MUSIC, manifold separation based on root-MUSIC, use the root-solving technique to reduce the computational complexity [11,12]. Nevertheless, it can only be used for ULA. In order to deal with arbitrary non-uniform arrays, the Fourier domain root-MUSIC (FD root-MUSIC) algorithm was addressed , but the FD root-MUSIC algorithm is mainly used for 1D DOA estimation.
Most of algorithms above are still in simulation and theoretical stages. Recently, practical implementation of the DOA estimation system using field programmable gate array (FPGA) and digital signal processing (DSP) are reported [14,15,16], those implementations achieve real-time application of DOA estimation based on the MUSIC algorithm. Different from other well-known subspace-based techniques like ESPRIT, MUSIC algorithm has many advantages in the real implementation owing to its simplicity and suitability for parallel processing .
Apart from DOA estimation methods, the geometry of the antenna array is also very important. Most of the investigations on the array structure are limited in either 1D linear array or 2D planar array configurations . The 1D array can only detect 1D DOA, and 2D array structures such as uniform rectangular array (URA) and uniform circular array (UCA) can well estimate azimuth angles but cannot well estimate elevation angles due to its small antenna aperture in the elevation direction. In order to improve the elevation angle estimation accuracy, one may develop a three-dimension (3D) array structure by putting more elements in the vertical direction to make a large elevation aperture [18,19]. However, it requires additional hardware and computational cost. Furthermore, the uniform linear and planar array will cause the ambiguity problem (angle aliasing) due to the symmetry of array structures [20,21,22]. Xia et al. proposed that cubic arrays still have ambiguity problem and the spherical array can significantly reduce this problem . Recently, 3D antenna array configurations have attracted much more research interest in array signal processing [22,23,24,25,26,27,28]. Most of those 3D arrays above are constructed from regular structure (i.e., cubic, cylinder), extending the planar array (i.e., URA, UCA) or configuring the virtual 3D array based on the planar array. Even though those special 3D arrays increase the elevation angle estimation accuracy, their array apertures are still relatively small since the physical size of static arrays are restricted. Moreover, conventional investigations in the DOA estimation require that the number of sensors is more than the number of receiving signals, which increase hardware cost and system complexity.
In contrast, in order to investigate the compromise between hardware cost and signal processing time, time-variant arrays whose element positions are changed over time are examined by time-divided sampling rather than simultaneously sampling as static array. Many researchers have reported using time-variant arrays to improve DOA estimation performance [29,30,31,32,33,34,35]. Instead of using a set of different elements to process the incident signals, the time-variant array can only use one or a small number of moving elements to construct virtual antenna arrays. Wan et al. proposed a method of combining the characteristics of arbitrary virtual baseline to construct virtual 3D array . However, the number of sub-array elements is too small so that it cannot have high resolution. Liu examined a rotating long baseline interferometer whose length is much larger than one wavelength to estimate 2D DOAs by constructing virtual 2D circular arrays . However, the 2D circular array has limited elevation aperture and still cannot well estimate the elevation angle.
The MUSB aperiodic array reconstructed from swarming UAVs proposed herein has aperture dimensions in both azimuth and elevation directions, which increase the accuracy of both azimuth and elevation angle estimation. Corner and Lamont proposed a parallel simulation of UAV swarm scenarios , and Saad et al. reported a testbed of vehicle swarm rapid prototyping . Recently, many researchers investigated the methods and impact factors of designing the robust MUSB antenna arrays for signal collection platforms [38,39,40,41]. However, those works are limited in MUSB array constructing investigations including UAV positional precision, turbulence of the environment, micro-UAV swarm algorithm, and swarm-based real-time data collection. In this paper, 2D DOA estimation using the MUSB aperiodic array is provided, a mathematical model of the MUSB data collection system for signal processing is offered firstly and the impact of associated parameters on DOA estimation accuracy and convergence in this model are analyzed. The MUSB arrays have advantages of large aperture, large interelement spacing, no shadowing effect, low mutual coupling effect and large spatial sampling data from different locations in free space.
In practice, the MUSB system for DOA estimation requires low snapshots and might be applied in low SNR scenarios. However, the subspace-based techniques require adequate SNR and snapshots to guarantee good performance. We utilize the iterative method to lower the noise floor by multiplying the current MUSIC spectrum and previous spectrum for each iteration. The details of the iterative-MUSIC algorithm will be presented in Section 5.
This paper mainly contributes to the array signal processing area in three aspects. First, the mathematical model of the MUSB aperiodic array data collection system is introduced to demonstrate the fundamental DOA estimation impact factors and performance. Second, the CRB associated with DOAs in the presence of the gain and phase coefficient in the system is derived to reveal some direction-finding properties such as the global convergence, snapshots, SNR, and the number of arrays. Third, a successive DOA refinement procedure with iterative-MUSIC algorithm is provided based on the reconstructed arrays and spectrum to meet the requirement of high-precision DOA estimation. The rest of this paper mainly consists of six sections. Section 2 introduces the MUSB mathematical model; Section 3 derives the CRB associated with source DOAs in the presence of the sensor gain and phase coefficient; Section 4 proposes performance analysis of the MUSB system for the single-emitter case; Section 5 gives the algorithm applied in this paper; Section 6 provides simulation and measurement results in different scenarios and Section 7 concludes the paper.
Glossary of notations is listed below: = the space of complex-valued matrices; E = expectation operator; = the i, j element of a general matrix ; = the transpose of ; = the conjugate transpose of ; Re (A) = the real part of ; Im (A) = the image part of ; tr (A) = the trace of ; det (A) = the determinant of ; = the Schur–Hadamard matrix product of , defined by ; = the Kronecker matrix product of , defined by= the complex Gaussian distribution of the complex random vector z with mean and variance , and is a real-valued parameter vector that completely and uniquely specifies the distribution of z (see ).
2. Problem Formulation
2.1. Swarming UAV Synthetic Aperture
A swarming UAV synthetic aperture was presented in our early published paper . Figure 1 shows a graphical representation of a UAV swarm as it morphs in time (iteration I in this paper). Each of the M agents in the swarm has a location, orientation, and trajectory. Notionally, these have position , where m is the agent’s index and i is the iteration. During swarming, the agents undergo rotations and translations, where a dual quaternion framework provides a convenient mechanism to handle this behavior. This motion rotates the agents’ local (u, v, w) coordinate systems that describe the spatial orientation of their antenna radiation pattern with respect to (w.r.t.) the global coordinate system and the direction to the incoming signal of interest , which is the nth source. The collection of these measurements over iteration creates a synthetic aperture that can be used to calculate the parameters of interest . Notionally, K is independent data sampled for each agent in each iteration and K is usually called a “snapshot”.
2.2. Signal Model
Friedlander and Weiss presented a mutual coupling model in the presence of sensor mutual coupling, gain, and phase uncertainties . We neglect the mutual coupling effect in the signal model since the spacing of aperiodic array reconstructed from swarming UAVs is expected to be much larger than a wavelength. Consider that an arbitrary array of M elements receive N uncorrelated incident signals in the far-field demonstrated in part 1. Thus, the received signal for the i-th iteration can be represented aswhere , , , , and Then,therefore, ,,, and . Note that the sensor gain and phase change w.r.t. element location based on orientation of UAV; changes w.r.t. location; is constant; may change w.r.t. location, velocity of UAV, and environment.
Since the sources we consider here are in the far field from the observing array. It is easy to find that can be represented by , and thenwhere is the distance from origin (reference sensor) of the coordinate to the m-th sensor in the direction of the nth source for the i-th iteration, c is the propagating velocity in free space, are the coordinates of the m-th sensor for the i-th iteration, are the DOAs of the n-th source in the sphere coordinate. From Equations (5), the matrix can be obtained bywhere is wavelength.
3. The CRB
3.1. Swarming UAV Synthetic Aperture
In theory, for a static array, the steering vector is considered invariant over different snapshots since the array geometry is invariant. Assume , then, the m,n-th general formula of the Fisher information matrix (FIM) on the covariance matrix of any unbiased estimate of is:where denotes the m-th component of . The general formula has been presented in  and proved in .
Petre and Nehorai presented the deterministic and stochastic CRB in . For deterministic CRB, the parameters, mean, and variance of the complex distribution are given by , , . Then, the m,n-th FIM is
For stochastic CRB, the parameters, mean and variance of the complex distribution are given by ,,. Then, the m,n-th FIM is
Since the signals estimated cannot be known completely and the signals in the practical are stochastic, this paper considers the stochastic CRB.
3.2. CRB for the UAV Swarming System
Before deriving the CRB, we assume that both incident signals and noise are stationary and the ergodic complex Gaussian random process with zero mean and nonsingular covariance matrix is uncorrelated with each other. The columns of are linearly independent. An additional assumption is that the number of array elements reconstructed from swarming UAVs is greater than the number of sources. Therefore, the matrix of the steering vector has a full column rank.
The covariance matrices of signal, noise and observation vectors for i-th iteration are given bywhere is the steering vector for the i-th iteration and . It is useful to observe that if we let the sample data covariance matrix , and , then , and .
The log-likelihood function of K independent samples in i-th iteration of a zero-mean complex Gaussian random process whose statistics depend on a parameter vector is given bywhere Z denotes the constant term of the log-likelihood function, det(R) represents the determinant of the matrix R, and is the time-varying covariance matrix w.r.t. the iteration. Thus, the log-likelihood function of is:
Therefore, the m,n-th elements of FIM are given by
It follows that the FIM’s submatrix for the UAV swarming data collecting system can be obtained by summing the single-iteration of FIM over the iterations. Furthermore, the FIM’s submatrix can be obtained by multiplying the single-snapshot and the number of snapshots. Thus, we only need to know the single-snapshot for the i-th iteration. The problem of the major interest is the estimation of the incident angles of the sources. Expression of CRB for 1D DOA of each iteration for the present problem is listed in . The CRB of 2D DOA estimation with arbitrary array for the i-th iteration, which can be considered as an arbitrary static array, presented in this paper is given in the Appendix A.
4. Analysis of Single-Emitter Case
In this section, we investigate more details of the MUSB data collecting system with single-emitter case. The unknown parameters we consider here are the 2D DOAs . Assume the source variance is P, the noise variance is , the snapshot for each iteration is K, and the iteration is I. From the Appendix A, we have the formula of FIM w.r.t. 2D DOAs in the i-th iteration of the MUSB system.
The mth element of the steering vector for the i-th iteration is given bywhere is the gain and phase parameter and can be represented as . Taking the derivative of w.r.t. and for the i-th iteration, we obtainwhere ,. Note
Therefore, it is straightforward to verify that
Substituting Equations (14), (15), and (17), we can obtain
Using the same derivative procedure, we can obtainFurthermore,Therefore,Assumewhere . Thus, summing over iteration, we obtain the CRBwhere , , . If we ignore the sensor orientation (i.e., ) and let K = 1, then and the FIM w.r.t. 1-D DOA is given bywhere and , which coincides with the results in .
5. The Algorithm
5.1. UAV Parameters
Assume there are M swarming UAVs and each UAV swarms in a cylinder region (radius r, h = 2r). Each UAV has an initial location (x, y, z) in the swarming region with a vector velocity in each iteration and the initial locations of the M UAVs are considered as the first iteration. The swarming short distance in each iteration is represented as a vector . The scalar quantity can be represented as d, which uses the following relation:where is a uniformly distributed random number matrix between zero and one, λ is wavelength and p is the coefficient determining the distribution mean of swarm distance. Figure 2 shows the distribution of short distance with mean = 0.25 wavelength. Here, the range of d also depends on the speed of UAV and data sampling interval and can be configured by the customer. We can obtain
5.2. Data Processing and Algorithm
When UAV swarms, a significant amount of data/information may be sampled due to the number of swarming UAVs and number of iterations. Herein, the location of each UAV is considered as one data point. Thus, when M UAVs morph I times, we have data points which will be used to reconstruct virtual (e.g., synthetic) 3D aperiodic arrays to calculate the MUSIC spectrum and estimate DOAs. The number of data points (represented as ) is equivalent to the number of elements for a static array.
One challenge is how to choose Nd for computing the MUSIC spectrum at each signal processing iteration (represented as p-iteration). We would like to use more in each p-iteration since more used for MUSIC spectrum calculation each time means that more array elements are used for data processing in a static antenna array, and are more accurate for DOA estimation. However, more data processing points cause higher calculation cost. Thus, it is necessary to compromise Nd at each p-iteration and computational complexity.
Another problem is how to well choose data collecting and processing methods. Wide range of methods can be deployed to collect, concatenate, and process data collected from time-dependent measurements. MUSIC algorithm requires a minimum of three unique samples collected from these time-dependent measurements to provide DOA estimation. The required data samples can be obtained from agents in the swarm (e.g., one UAV locally collecting three samples at different times, or three spatially distributed UAVs collecting one sample simultaneously). We need to consider spatiotemporal distribution of samples (such as sampling rate w.r.t. wavelength, trajectory and velocity of UAVs, orientation of sensors, etc.) and iterative processing of measurements (use all data collected, truncate or applying a moving window, etc.). The iterative processing method with a moving window is called the iterative-MUSIC used in this paper.
Figure 3 shows the data processing schematic for three data points in each iteration within the MUSB system. The left part in Figure 3 shows a UAV swarm and sampling method, and the right part shows the algorithm and data processing method. When UAV swarms to a certain location, we will sample K times and each snapshot takes time . After taking K snapshots, the program sets up a data point. When Nd = 3, the program computes the stand MUSIC spectrum using three data points and stores the result. Then when UAV swarms again, we accumulate the current data point and two previous data points to calculate the MUSIC spectrum. Then we multiply the current and previous MUSIC spectrum at each p-iteration where we obtain the iterative-MUSIC spectrum to reduce noise level and improve DOA estimation performance. Note that if the p-iteration is too big, the value of spectral points will be very small and might be taken as zero. If so, DOA cannot be estimated and we may use dB instead of a number at that situation. Then, we refine and estimate DOAs and use predefined DOA estimation precision criteria to stop the process.
5.3. MUSIC Algorithm for MUSB Array
As stated in part 2 of this section, the number of reconstructed MUSB arrays is Nd. Here, we rewrite the covariance of signals listed in Part 2 of Section 3 and give the first p-iteration (slightly different from UAV swarming iteration) of the iterative-MUSIC algorithm.
Rewriting the data model (1), we obtainwhere are the vectors of sampled data, are the source signals, are the gain and phase of sensors and are the regular steering vectors. Thus, the covariance of isDefine
is matrix with rank N. Therefore, it has repeated eigenvectors corresponding to the minimum eigenvalues . Let be such an eigenvector so that or , thus, eigenvectors corresponding to the minimal eigenvalues are orthogonal to each of N signal columns of , proved in . Nd − N dimensional subspace spanned by the noise eigenvectors is defined as noise subspace and N dimensional subspace spanned by incident signal mode vectors is defined as signal subspace.
Let be matrix of noise eigenvectors, then the MUSIC spatial spectrum function is given by
Then, the search spectrum peaks in the range of and , and the peak spectrum points we obtain are the estimation of arrival angles of incident waves.
5.4. Convergence Check
The algorithm performs the calculation until the system converges. The convergence can be guaranteed since the estimated DOA is a convergent series.
When the signal is covered by a high noise level, the estimated DOAs might be far from the ground truth and cannot be judged for convergence. However, as the iteration increases, the noise level is reduced and estimated DOAs are converged gradually. The Equation for judging convergence is given bywhere is the number of p-iteration of the iterative-MUSIC algorithm and is the preset threshold. The numerical simulation is given in part 1 of Section 6.
5.5. Computational Complexity Analysis
The orders of computational complexities of conventional spectral MUSIC , iterative-MUSIC, and eigenstructure-based algorithm with array interpolation (denoted by array interpolation)  are compared in Table 1. In this table, we assume the interpolated number of the array interpolation technique is equal to the number of actual sensors (M1 = Nd ) and the total number of angular sectors is denoted as . Those methods in Table 1 include the eigendecomposition step represented by the term and the computation of samples of the MUSIC null-spectrum function represented by , where and stand for the search numbers along the directions of and . stands for the total search numbers for each sector of array interpolation algorithm. The iterative-MUSIC at each iteration may have very low snapshot (K = 1) different from the traditional spectral MUSIC algorithm which requires high snapshots. The computation complexity of the iterative-MUSIC algorithm is a little bit lower than the array interpolation at each iteration (), but it is higher in the whole UAV swarming period. However, the array interpolation algorithm will be very complex when applied for 3D random arrays.
6. Simulation and Measurement Results
In this section, several groups of simulations will be carried out to demonstrate the performance of the presented distributed directional finding system in this paper. As the framework of the MUSB system established in this paper is mentioned for the first time, we focus mainly on analyzing the impact of various factors on the feasibility of the MUSB system. Practical measurements in the lab are also given in part 3 to show the DOA estimation performance in practice.
The wavelength of signal is fixed at 1 meter (m) and the simulation in each scenario is repeated 500 times. The elevation angle of the source emitter is 85° and the azimuth angle is 270°. As one UAV swarms till Nd = 3, the iterative-MUSIC algorithm begins to search (0°, 179°) space for elevation angle and (0°, 359°) space for azimuth angle with 1° interval to form the overcomplete MUSIC spectrum for each p-iteration. Then, UAV keeps swarming and the iterative-MUSIC algorithm keeps computing the MUSIC spectrum before the precision of DOA estimation is satisfied. When the preset threshold is satisfied, UAV stops swarming and the reconstructed process of phased arrays is terminated. The refined DOA estimations are obtained by scanning the reconstructed signal peaks from the iterative-MUSIC algorithm with 0.1° step during the refinement procedure 10 times.
Moreover, the speed of UAV will influence the snapshot at each location where the system samples the source emitter. The snapshot at each location should be very low if the UAV swarms very fast and the snapshot can be high when the swarming rate of UAV is low. The speed of UAV in this paper will be represented by the distance between two iterations of swarming UAVs shown in Figure 2.
The joint root-mean-square error (RMSE) of incident signals is used for statistical DOA estimation precision evaluation, which is defined aswhere W is the number of Monte Carlo simulations, represent the actual DOAs of the nth signal, and represent the estimated DOAs of the nth signal in the w-th simulation.
First, the system convergence will be studied in a typical scenario. Second, the DOA estimation performance using the iterative-MUSIC algorithm will be compared with CRB in various scenarios. Finally, DOA estimation performance in practice will be investigated.
6.1. System Convergence
Figure 4 provides and example of the MUSB distributed directional finding system gradually converging to the ground truth as iteration increases by using iterative-MUSIC algorithm.
6.2. DOA Estimation Performance
The performance of DOA estimation depends on multiple factors such as SNR, K, Nd, velocity of UAV and number of iterations. Furthermore, the performance also depends on the distinctness of the array geometries due to the diversity of different observations at different time instants. In this section, we only consider the single-emitter case. When a single source is present, a typical scenario is set in which UAV swarming short distance mean µ = 2λ, the Monte Carlo simulation number and angles of the source are the same as before. Figure 5 depicts the results predicted by the stochastic CRB derived in Section 4. The joint RMSE of elevation and azimuth angles obtained from the iterative-MUSIC algorithm together with CRB from Section 4 are shown in Figure 6 and Figure 7.
The extreme case is K = 1, Nd = 3 (2D DOA estimation requires a minimum of three unique samples). The fixed settings and changed settings are listed as: Figure 5a varies snapshots K from 1 to 96 for different SNR with iteration i = 100, Nd = 3; Figure 5b varies SNR from −30 to 0 dB for different UAV iterations with K = 1, Nd = 3; Figure 5c varies SNR from -30 to 0 dB for different data points Nd in each iteration with K = 1, i = 100; Figure 5d varies SNR for different speed of UAV with K = 1, Nd = 3, i = 100; Figure 6a varies SNR of one signal from -20 to 20 dB with K = 1, Nd = 3; Figure 6b varies K from 1 to 99 with SNR = 0 dB, Nd = 3; Figure 6c varies speed of UAV with K = 1, Nd = 3, SNR = 0 dB; Figure 6d varies incident elevation angles from 5° to 90° with SNR = 0 dB, Nd = 3, K = 1; Figure 7a varies sensor gain deviation with SNR = 0 dB, Nd = 3, K = 1; Figure 7b varies sensor phase deviation with SNR = 0 dB, Nd = 3, K = 1. Scenarios (a)–(d) in Figure 5 give the lower bounds of the MUSB system. Scenarios (a)–(d) in Figure 6 show the performance of MUSB array without element rotation (sensor gain g = 1 and sensor phase ψ = 0 and scenarios (a)–(b) in Figure 7 show the impact factors with the element rotation of MUSB array (sensor gain and phase coefficients have certain deviations).
From Figure 6 and Figure 7, we can find that Figure 6a shows the DOA estimation performance of the MUSB system will increase with increasing SNR; Figure 6b shows that the system can estimate DOAs even when snapshot K = 1; Figure 6c shows that when the UAV speed increases, the precision of DOA estimation increases; Figure 6d shows that the precision of DOA estimation increases with increasing elevation angles. Figure 7 shows the performance of the MUSB array with UAV rotating associated with sensor gain and phase varying. Figure 7a shows that the DOA estimation is not significantly impacted as the standard deviation of sensor gain increases; Figure 7b shows the precision of DOA estimation decreases significantly when the standard deviation of the sensor phase increases to a certain value.
In Figure 7b, we find that the stochastic CRB is flat for the single-emitter case as the phase standard phase varies because Equation 16 shown in Section 4 cancels the sensor phase errors by multiplying the steering vector A and the conjugate transpose of A, while the iterative-MUSIC algorithm does not have the advantages CRB has utilized. Equation 39 shows the advantages of CRB for the single-emitter case and Equations 16–21 give the derivation process with advantages of sensor phase error cancel.where includes the sensor phase deviation and phase difference from sensor m to relative phase center in the i-th iteration.
In the experiment, the test fixture provides a convenient platform to study this morphing in time (using sixteen elements). Randomly positioned rectangular patch antennas designed for 2.45 GHz are used with a randomly morphing volume provided by a moving platform named as “Medusa” to estimate DOAs. Figure 8 shows that one source in the far-field transmits and receiving sensors receive the signal with the vector network analyzer (VNA) measuring the S21 of transmitting and receiving antennas. Figure 9 shows the measured MUSIC spectrum with 16 spatially distributed elements as a static volumetric random array in Medusa with element rotation (Rotate 0–45 degrees around x, y, z axis randomly, no UAV swarming). Figure 10 shows the measured azimuth and elevation errors gradually converge from around 10–20 degrees to around 1–2 degrees as the iteration increases with UAV swarming. In Figure 10, we take the extreme case ( = 3, K = 1).
This paper establishes a MUSB data collection framework for the first time, which makes it possible to realize source estimation with low snapshot under low SNR environment in a UAV swarming period. Theoretical and experiment results are given to reveal the performance of the MUSB phased array system used for 2D DOA estimation, which supports the feasibility of the system. The iterative-MUSIC algorithm is applied for the framework and it can estimate the DOAs efficiently only with one snapshot in each iteration when UAV swarms very fast. The UAV speed controls the structure of the reconstructed aperiodic phased arrays from the MUSB system and the DOA estimation precision is increased when the distance between the two iterations of swarming UAV is increased. The impact of known sensor gain errors and phase errors from the UAV rotation for the DOA estimation performance are also investigated. Practical experiment results match the theoretical expectation of the MUSB system using the iterative-MUSIC algorithm. Our results will benefit future research on performance analysis and optimal design of time-varying antenna arrays based on the UAV swarm. It is also interesting to extend the results when position errors are present in the future.
Z.C. and G.H.H. proposed the main idea; Z.C., G.H.H., S.Y., G.-F.C. conceived and designed the simulations; Z.C. wrote the paper.
This research received no external funding.
Conflicts of Interest
The authors declare no conflict of interest.
Referred to , the stochastic FIM’s w.r.t. 1D incident angle of static array is available:where , , , and . For each iteration, the FIM’s for the presented problem in this paper is given bywhere , , , . As already stated,
Omitting to the parameters , , , gain and phase of signals, only consider the estimation of elevation and azimuth angles hereby is given by , , and . Thus, the submatrix of FIM associated with 2D DOA iswhere “i, s, 2” denotes the 2D stochastic bounds for the i-th iteration, represents 2x1 vectors of ones andwhere . Thus, the system stochastic FIM is given bywhere , , , .
- Bartlett, M.S. Smoothing periodograms from time series with continuous spectra. Nature 1948, 161, 686–687. [Google Scholar] [CrossRef]
- Bartlett, M.S. Periodogram analysis and continuous spectra. Biometrika 1950, 37, 1–16. [Google Scholar] [CrossRef] [PubMed]
- Burg, J.P. Maximum Entropy Spectral Analysis. Ph.D. Thesis, Stanford University, Stanford, CA, USA, 1975. [Google Scholar]
- Gavish, M.; Weiss, A.J. Performance analysis of the VIA ESPRIT algorithm. IEE Proc. F-Radar Signal Process. 1993, 140, 123–128. [Google Scholar] [CrossRef]
- Schmidt, R.O. Multiple emitter location and signal parameter estimation. IEEE Trans. Antennas Propag. 1986, 34, 276–280. [Google Scholar] [CrossRef]
- Dongarsane, C.R.; Jdhav, A.N. Simulation study on DOA estimation using MUSIC algorithm. Int. J. Technol. Eng. Syst. 2011, 2, 54–57. [Google Scholar]
- Tang, H. DOA Estimation Based on MUSIC Algorithm. Master’s Thesis, Linnaeus University, Kalmar, Sweden, May 2015. [Google Scholar]
- Oumar, O.A.; Siyau, M.F.; Sattar, T.P. Comparison between MUSIC and ESPRIT direction of arrival estimation algorithms for wireless communication systems. In Proceedings of the First International Conference on Future Generation Communication Technologies, London, UK, 12–14 December 2012. [Google Scholar]
- Stoica, P.; Nehorai, A. MUSIC, maximum likelihood, and Cramer-Rao bound. IEEE Trans. Acoust. Speech Signal Process. 1989, 37, 1783–1795. [Google Scholar] [CrossRef]
- Lee, H.B. Resolution threshold beamspace MUSIC for two closely spaced emitters. IEEE Trans. Acoust. Speech Signal Process. 1990, 38, 723–738. [Google Scholar] [CrossRef]
- Barabell, A.J. Improving the resolution performance of eigenstructure-based direction-finding algorithms. In Proceedings of the IEEE International Conference on Acoustics, Speech, and Signal Processing, Boston, MA, USA, 14–16 April 1983. [Google Scholar]
- Rao, B.D.; Hari, K.V. Performance of analysis of root-MUSIC. IEEE Trans. Acoust. Speech Signal Process. 1989, 37, 1939–1949. [Google Scholar] [CrossRef]
- Rubsamen, M.; Gershman, A.B. Direction-of-arrival estimation for nonuniform sensor arrays: From manifold separation to Fourier domain MUSIC methods. IEEE Trans. Signal Process. 2009, 57, 588–599. [Google Scholar] [CrossRef]
- Liu, Y.; Liu, H. Antenna array signal direction of arrival estimation in digital signal processing (DSP). Procedia Comput. Sci. 2015, 55, 782–791. [Google Scholar] [CrossRef]
- Xie, Y.; Peng, C.; Jiang, X.; Shan, O. Hardware design and implementation of DOA estimation algorithms for spherical array antennas. In Proceedings of the 2014 IEEE International Conference on Signal Processing, Communications and Computing (ICSPCC), Guilin, China, 5–8 August 2014. [Google Scholar]
- Kim, M.; Ichige, K.; Arai, H. Implementation of FPGA based fast DOA estimator using unitary MUSIC algorithm. In Proceedings of the 2003 IEEE 58th Vehicular Technology Conference, Orlando, FL, USA, 6–9 October 2003. [Google Scholar]
- Abouda, A.A.; El-Sallabi, H.M.; Haggman, S.G. Impact of antenna array geometry on MIMO channel eigenvalues. In Proceedings of the 2005 IEEE 16th International Symposium on Personal, Indoor and Mobile Radio Communications, Berlin, Germany, 11–14 September 2005. [Google Scholar]
- Vu, D.; Renaux, R.B.; Marcos, S. Performance Analysis of 2D and 3D Antenna Arrays for Source Localization. In Proceedings of the 18th European Signal Processing Conference, Aalborg, Denmark, 23–27 August 2010. [Google Scholar]
- Hotta, H.; Teshima, M.; Amano, T. Estimation of radio propagation parameters using antennas arrayed 3-dimensional space. TEICE Tech. Rep. 2005, 105, 23–28. [Google Scholar]
- Godara, L.C.; Cantoni, A. Uniqueness and linear independence of steering vectors in array space. J. Acoust. Soc. Am. 1981, 70, 467–475. [Google Scholar] [CrossRef]
- Gazzah, H.; Karim, A.M. Optimum ambiguity-free directional and omnidirectional planar antenna arrays for DOA estimation. IEEE Trans. Signal Process. 2009, 57, 3942–3953. [Google Scholar] [CrossRef]
- Xia, Z.; Huff, G.H.; Chamberland, J.F.; Pfister, H.; Bhattacharya, R. Direction of arrival estimation using canonical and crystallographic volumetric element configurations. In Proceedings of the 2012 6th European Conference on Antennas and Propagation (EUCAP), Prague, Czech Republic, 26–30 March 201.
- Kiani, S.; Pezeshk, A.M. A Comparative Study of Several Array Geometries for 2D DOA Estimation. Procedia Comput. Sci. 2015, 58, 18–25. [Google Scholar] [CrossRef]
- Moriya, H. Cuboid array: A novel 3-d array configuration for high resolution 2-D DOA estimation. In Proceedings of the IEEE Workshop on Signal Processing Systems, Taipei City, Taiwan, 16–18 October 2013. [Google Scholar]
- Moriya, H. High-resolution 2-D DOA estimation by 3-D array configuration based on CRLB formulation. In Proceedings of the 2012 IEEE 11th International Conference on Signal Processing, Beijing, China, 21–25 October 2012. [Google Scholar]
- Poormohammad, S.; Farzaneh, F. Precision of direction of arrival (DOA) estimation using novel three-dimensional array geometries. Int. J. Electron. Commun. 2017, 75, 34–45. [Google Scholar] [CrossRef]
- Asgari, S. Theoretical and experimental study of DOA estimation using AML algorithm for an isotropic and non-isotropic 3D array. In Proceedings of the SPIE—The International Society for Optical Engineering, San Diego, CA, USA, 26–27 August 2007. [Google Scholar]
- Zhang, R.; Wang, S.; Lu, X.; Duan, W.; Cai, L. Two-dimensional DoA estimation for multipath propagation characterization using the array response of PN-sequences. IEEE Trans. Wirel. Commun. 2016, 15, 341–356. [Google Scholar] [CrossRef]
- Wan, L.; Liu, L.; Han, G.; Rodrigues, J.J. A low energy consumption DOA estimation approach for conformal array in ultra-wideband. Future Internet 2013, 5, 611–630. [Google Scholar] [CrossRef]
- Liu, Z.; Guo, F.C. Azimuth and elevation estimation with rotating long-baseline interferometers. IEEE Trans. Signal Process. 2015, 63, 2405–2419. [Google Scholar] [CrossRef]
- Liu, Z. Direction-of-arrival estimation with time-varying arrays via Bayesian multitask learning. IEEE Trans. Veh. Technol. 2014, 63, 2405–2419. [Google Scholar] [CrossRef]
- Dvorkind, T.G.; Greenberg, E. DOA estimation and signal separation using antenna with time varying response. In Proceedings of the 2014 22nd European Signal Processing Conference (EUSIPCO), Lisbon, Portugal, 1–5 September 2014. [Google Scholar]
- Naaz, A.; Rao, R. DOA estimation-a comparative analysis. Int. J. Comp. Commun. 2014, 3, 141–144. [Google Scholar] [CrossRef]
- Demissie, B.; Oispuu, M.; Ruthotto, E. Localization of multiple sources with a moving array using subspace data fusion. In Proceedings of the 2008 11th International Conference on Information Fusion, Cologne, Germany, 30 June–3 July 2008. [Google Scholar]
- Kendra, J.R. Motion-extended array synthesis-part I: Theory and method. IEEE Trans. Geosci. Remote Sens. 2017, 55, 2028–2044. [Google Scholar] [CrossRef]
- Corner, J.J.; Lamont, G.B. Parallel simulation of UAV swarm scenarios. In Proceedings of the 2004 Winter Simulation Conference, Washington, DC, USA, 5–8 December 2004. [Google Scholar]
- Saad, E.; Vian, J.; Clark, G.J.; Bieniawski, S. Vehicle swarm rapid prototyping testbed. In Proceedings of the IAAA Infotech at Aerospace Conference, Seattle, WA, DC, USA, 6–9 April 2009. [Google Scholar]
- Petko, J.S.; Werner, D.H. Positional tolerance analysis and error correction of micro-UAV swarm-based antenna arrays. In Proceedings of the 2009 IEEE Antennas and Propagation Society International Symposium, Charleston, SC, USA, 1–5 June 2009. [Google Scholar]
- Almeida, M.; Hildmann, H.; Solmaz, G. Distributed UAV-swarm-based real-time geomatic data collection under dynamically changing resolution requirements. Int. Arch. Photogramm. Remote Sens. Spat. Inf. Sci. 2017, W6, 5–12. [Google Scholar] [CrossRef]
- Namin, F.; Petko, J.S.; Werner, D.H. Design of robust aperiodic antenna array formations for micro-UAV swarms. In Proceedings of the 2010 IEEE Antennas and Propagation Society International Symposium, Toronto, ON, CA, 11–17 July 2010. [Google Scholar]
- Namin, F.; Petko, J.S.; Werner, D.H. Analysis and design optimization of robust aperiodic micro-UAV swarm-based antenna arrays. IEEE Trans. Antennas Propag. 2012, 60, 2295–2308. [Google Scholar] [CrossRef]
- Goodman, N.R. Statistical analysis based on a certain multivariate complex distribution (an itroduction). Ann. Math. Stat. 1963, 34, 152–177. [Google Scholar] [CrossRef]
- Chen, Z.; Chamberland, J.F.; Huff, G.H. Impact of UAV swarm density and heterogeneity on synthetic aperture DoA convergence. In Proceedings of the IEEE USNC-URSI Radio Science Meeting (Joint with AP-S Symposium), San Diego, CA, USA, 9–14 July 2017. [Google Scholar]
- Friedlander, B.; Weiss, A.J. Direction finding in the presence of mutual coupling. IEEE Trans. Antennas Propag. 1991, 39, 273–284. [Google Scholar] [CrossRef]
- Hung, H.; Kaveh, M. On the statistical sufficiency of the coherently averaged covariance matrix for the estimation of the parameters of wide-band sources. In Proceedings of the IEEE International Conference on Acoustics, Speech, and Signal Processing, Dallas, TX, USA, 6–9 April 1987. [Google Scholar]
- Stoica, P.; Nehorai, A. MODE, maximum likelihood, and Cramer-Rao bound: Conditional and unconditional results. In Proceedings of the International Conference on Acoustics, Speech, and Signal Processing, Albuquerque, NM, USA, 3–6 April 1990. [Google Scholar]
- Zeira, A.; Friedlander, B. Direction finding with time-varying arrays. IEEE Trans. Signal Process. 1995, 43, 927–937. [Google Scholar] [CrossRef]
- Friedlander, B.; Weiss, A.J. Eigenstructure-based algorithms for direction finding with time-varying arrays. IEEE Trans. Aerosp. Electron. Syst. 1996, 39, 689–701. [Google Scholar] [CrossRef]
- Stoica, P.; Nehorai, A. Performance study of conditional and unconditional direction-of-arrival estimation. IEEE Trans. Acoust. Speech Signal Process. 1990, 38, 783–1795. [Google Scholar] [CrossRef]
Figure 1. Morphing micro-UAV swarm-based (MUSB) antenna array configuration.
Figure 2. Distribution of short distance that one unmanned aerial vehicle (UAV) swarms.
Figure 3. Data processing schematic for MUSB system.
Figure 4. Direction-of-arrival (DOA) estimation convergence for the MUSB system. (a) Nd = 3, SNR = 0 dB, K = 1. (b) Nd = 3, SNR = 0 dB, K = 16.
Figure 5. DOA standard deviation predicted by the stochastic Cramer–Rao bound (CRB). (a) Varying snapshots with different signal-to-noise ratio (SNR); (b) varying SNR with different iterations of UAV swarming; (c) varying SNR with different array element number; (d) varying SNR with different average speed.
Figure 6. DOA estimation root mean square error (RMSE) of iterative-MUSIC (multiple signal classification) and CRB in different scenarios. (a) Varying SNR ( = 3); (b) varying K; (c) varying the speed of UAV w.r.t. wavelength; (d) varying incident elevation angles.
Figure 7. DOA estimation RMSE of iterative-MUSIC and CRB in different scenarios. (a) Varying sensor gain standard deviation; (b) varying sensor phase standard deviation.
Figure 8. Test diagram. (a) Schematic diagram; (b) practical test diagram.
Figure 9. Measured MUSIC spectrum with iteration i = 1, K = 1, = 16, an incident signal of azimuth 356.3° and elevation 18°. (a) 2D MUSIC spectrum; (b) 3D MUSIC spectrum.
Figure 10. Measured errors compared to iterations with = 3, K = 1. (a) Element without rotation; (b) element with rotation (element rotates 0–45 degrees around x, y, z axis randomly to simulate UAV flying).
Table 1. The orders of computational complexities of real-valued operations.
|Iterative-MUSIC||for each iteration|
© 2019 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (http://creativecommons.org/licenses/by/4.0/).