 Research
 Open access
 Published:
Direction finding of bistatic MIMO radar based on quantuminspired grey wolf optimization in the impulse noise
EURASIP Journal on Advances in Signal Processing volume 2018, Article number: 75 (2018)
Abstract
A novel directionfinding method is proposed for bistatic multipleinputmultipleoutput (MIMO) radar in the impulse noise in this paper. The method has the capacity to suppress the impulse noise by means of infinite norm normalization and can obtain better performance for direction finding via the weighted signal subspace fitting algorithm. To solve the objective function of this method, we devise a quantuminspired grey wolf optimization algorithm to acquire the global optimal solution. The proposed method based on QGWO can resolve the directionfinding difficulties of bistatic MIMO radar. MonteCarlo experiments have confirmed the robustness and superiority of the proposed method for locating independent and coherent sources with a small number of snapshots in the impulse noise compared with some existing directionfinding methods in a series of scenarios. In addition, we present the CramérRao bound (CRB) of angle estimation for bistatic MIMO radar in the impulse noise, which generalizes the Gaussian CRB for performance analysis.
1 Introduction
Recently, multipleinputmultipleoutput (MIMO) radar has caused extensive concern because of its better parameter estimation performance compared with phased array radar [1]. Overall, there are two types of MIMO radar according to the radar configurations: statistical MIMO radar and colocated MIMO radar. The first type, whose antennas are widely separated in both the transmitting and receiving arrays, can achieve high resolution via the spatial diversity gain in multiple channels [2, 3]. The second type, whose antennas are closely located in the transmitting and receiving arrays, can achieve a coherent processing gain [4, 5]. Furthermore, the transmitters and receivers of the monostatic colocated MIMO radar are closely located, which causes the result that the direction of departure (DOD) of a target is the same as the direction of arrival (DOA) of the target. For the bistatic colocated MIMO radar, the transmitters are far from the receivers, which brings about different DOD and DOA. In this paper, we consider the bistatic colocated MIMO radar to study.
Direction finding is a major issue of interest in array signal processing for MIMO radar. In this context, this issue has drawn attention from researchers in recent years. The quaternion theory was applied in direction finding for bistatic MIMO radar by means of singular value decomposition and root multiple signal classification (RootMUSIC) in [6]. An ESPRITbased algorithm was presented via the banded symmetric and Toeplitz matrices for direction finding of bistatic MIMO radar in [7]. The unitary dualresolution ESPRIT algorithm was proposed for direction finding of bistatic MIMO radar without extra pairing in [8]. Moreover, the maximum likelihood direction finding method for bistatic MIMO radar was proposed in [9].
Overall, these methods have been studied for additive Gaussian noise, but their performance can deteriorate in the presence of nonGaussian noise. The impulsivity is a major characteristic of the nonGaussian noise. In the real world, the atmospheric noise, switching transients, and lightning are the typical impulse noises, which are characterized by significant peak values. In this sense, the symmetric αstable (S αS) distribution, which generalizes the Gaussian distribution, is an appropriate model to describe the impulse noise [10, 11].
However, there are no second and higherorder moments in the S αS distribution, and the conventional directionfinding methods based on the second and higherorder moments are not able to work on the impulse noise. In this case, fractional loworder moment (FLOM) was applied to suppress the impulse noise, and the FLOMESPRIT method was proposed for direction finding of bistatic MIMO radar in [12]. A FLOMunitary ESPRIT method for direction finding of bistatic MIMO radar was proposed in the impulse noise in [13]. In [14], the FLOMMUSIC method was presented for direction finding of MIMO radar in the impulse noise, then an infinite norm (IN) normalization MUSIC method was proposed to avoid obtaining prior knowledge about characteristic exponent to achieve effective noise suppression. Compared with fractional loworder moment, we can improve the performance of suppressing the impulse noise via infinite norm normalization. The weighted signal subspace fitting (WSSF) algorithm [15] can achieve higher accuracy in comparison to these subspacebased algorithms. But under the background of impulse noise, the basic WSSF method can not guarantee the performance. In order to suppress the impulse noise, we introduced the IN normalization to WSSF method for the first time and proposed the INWSSF method for the direction finding of the bistatic MIMO radar. Moreover, the proposed INWSSF method is insensitive to the signaltonoise ratio (SNR) and snapshots.
Nevertheless, it is difficult to implement the INWSSF method, because it requires the maximization of the cost function, which is highdimensional, nonlinear, and multimodal. These characteristics motivate the development of a series of alternative optimization algorithms, one of which is the intelligence algorithm. They have the capacity to reduce the computational complexity and accelerate the speed of convergence when solving the INWSSF function to perform direction finding.
Intelligence algorithms, such as particle swarm optimization (PSO) [16], artificial bee colony (ABC) [17], harmony search (HS) [18], and cuckoo search (CS) [19], have been remarkably popular over the past two decades, and they have been employed in a variety of domains [20, 21] in a blackbox style because of their simplicity and derivationfree mechanism. However, some of them can be easily trapped in a local optimum or not rapidly converge to the global optimum, both of which are obstacles for engineering problems, especially in the directionfinding issue. Hence, we propose a quantuminspired grey wolf optimization (QGWO) algorithm, which is inspired by quantum computing [22] and the social hierarchy of grey wolves [23]. Additionally, the proposed QGWO algorithm can effectively avoid converging to local optima and accelerate the speed of convergence compared with the original grey wolf optimization (GWO) [23]. Then, the global optimal solution of the proposed INWSSF method can be achieved by the QGWO, which is referred to as the QGWOINWSSF method for short.
For the purpose of analyzing the performance of the QGWOINWSSF method, we first derive a general expression of the CramérRao bound (CRB) of angle estimation for bistatic MIMO radar in the impulse noise. Then, our work is pushed forward in testing the performance of the proposed QGWOINWSSF method in different directionfinding scenarios, including a number of snapshots and sources. MonteCarlo experiments provide the evidence that the proposed QGWOINWSSF method has obtained the expected performance in different directionfinding scenarios.
To summarize, the major contributions of this paper can be briefly listed in the following:
1. A novel directionfinding method of bistatic MIMO radar is addressed in the impulse noise, which can effectively suppress the impulse noise and achieve the desired performance with a small number of snapshots.
2. The proposed directionfinding method of bistatic MIMO radar can locate the coherent sources without extra preprocessing techniques.
3. A novel iterative optimization algorithm, the QGWO, is devised to solve the continuous optimization problem of the INWSSF method.
4. A general expression of the CRB, as the generalization of the Gaussian CRB, is presented for direction finding of bistatic MIMO radar in the impulse noise.
5. The CauchyGaussian mixture (CGM) model is adopted for the approximation of the probability distribution function (PDF) of the S αS distribution in order to obtain the CRB.
The remainder of this paper is organized as follows. In Section 2, the directionfinding model of bistatic MIMO radar in the impulse noise and the INWSSF method are addressed. In Section 3, we provide the detailed description of QGWO, and then, the QGWO is applied to solve the cost function of the INWSSF method. In Section 4, the CRB for direction finding of bistatic MIMO radar in the impulse noise is derived for performance analysis. In Section 5, the performance of QGWOINWSSF is examined in comparison to several existing directionfinding methods in some scenarios, and some important evaluations and remarks are offered via the simulations. Finally, Section 6 concludes the paper and presents the subsequent research interests.
The following notations are used in this paper. Matrices and vectors are represented by bold uppercase and bold lowercase characters, respectively. Vectors are in column orientation by default, and superscripts (·)^{T}, (·)^{∗}, and (·)^{H} denote the transpose, the conjugate, and the conjugate transpose. [ ·]_{ij} denotes the ith row and the jth column element of the matrix. Furthermore, tr(·), ⊕, ⊗, diag(·), E[ ·], Re(·), Im(·), and · stand for the trace of the matrix, the Hadamard product, the Kronecker product, the diagonal operator, the expectation, the real part, the imaginary part, and the absolute value operator, respectively. Finally, ∥·∥^{2} represents the normalized norm of the vector.
2 Directionfinding model for bistatic MIMO radar in the impulse noise
We assume that there are M transmitting antennas and N receiving antennas in bistatic MIMO radar and both sides are a uniform linear array (ULA). The transmitting side can transmit M temporally orthogonal signals at the same time, and they have the same center frequency and bandwidth. Here, \(\mathbf {s}(k) = {\left [s_{1}^{}(k),s_{2}^{}(k),\ldots,s_{M}^{}(k)\right ]^{T}}\) denotes the transmitting signal vector, and its elements satisfy the following orthogonality:
where s_{i}(k) and s_{j}(k) denote the signals transmitted from the ith and jth transmitting elements, respectively, i=1,2,…,M, j=1,2,…,M, k=1,2,…,K, and K represents the maximum number of snapshots.
We consider P targets that appear in the far field. θ=[θ_{1},θ_{2},…,θ_{P}]^{T}, φ=[φ_{1},φ_{2},…,φ_{P}]^{T}, and β=[β_{1},β_{2},…,β_{P}]^{T} represent the DOD vector, DOA vector, and complex reflection coefficient vector of the targets, respectively. Then, the received signal vector can be expressed as follows:
where k=1,2,…,K, A_{r}(φ)=[a_{r}(φ_{1}),a_{r}(φ_{2}),…,a_{r}(φ_{P})] represents the N×P receiving array manifold, A_{t}(θ)=[a_{t}(θ_{1}),a_{t}(θ_{2}),…,a_{t}(θ_{P})] represents the M×P transmitting array manifold, a_{r}(φ_{p})(p=1,2,…,P) is the N×1 receiving steering vector of φ_{p}, a_{t}(θ_{p})(p=1,2,…,P) is the M×1 transmitting steering vector of θ_{p}, Λ_{β}=diag(β) is the diagonal matrix constituted by β which obeys the standard normal distribution, and \(\tilde {\mathbf {n}}(k)\) denotes the N×1 noise vector, which is assumed to be impulsive and modeled by standard S αS distribution in this paper.
For the purpose of separating the orthogonal components of the transmitting signals, matched filters are employed at the receiving side. Then, the output after matched filtering is given by
where C(θ,φ)=[a_{t}(θ_{1})⊗a_{r}(φ_{1}),a_{t}(θ_{2})⊗a_{r}(φ_{2}),…,a_{t}(θ_{P})⊗a_{r}(φ_{P})] is the MN×P transmittingreceiving array manifold, and n(k) denotes the MN×1 complex impulse noise vector.
Then, the estimation of the covariance matrix for y(k) can be obtained while considering the finite snapshots as follows:
Hence, the eigendecomposition of \({\hat {\mathbf {R}}_{\mathrm {y}}}\) is given by
where \({\hat {\boldsymbol {\Lambda }}_{\mathrm {s}}}\) and \({\hat {\boldsymbol {\Lambda }}_{\mathrm {n}}}\) denote the diagonal matrices that are constructed by the eigenvalues of the signalsubspace and noisesubspace, respectively, and the column vectors of matrices \({\hat {\mathbf {U}}_{\mathrm {s}}}\) and \({\hat {\mathbf {U}}_{\mathrm {n}}}\) represent the eigenvectors of the signalsubspace and noisesubspace, respectively.
According to weighted signal subspace fitting, the estimation of {θ,φ} can be achieved via the following function (the characteristic exponent α=2) [15]:
where P_{C(θ,φ)}=C(θ,φ)[C^{H}(θ,φ)C(θ,φ)]^{−1}C^{H}(θ,φ) represents the projection matrix of C(θ,φ), \(\hat {\mathbf {W}}\) is the weighted matrix, and the optimal weighted matrix is given by
where \(\hat \sigma _{\mathrm {n}}^{2}\) represents the estimation of the noise variance, and I represents the identity matrix.
Because there is no secondorder moment when the characteristic exponent α<2, weighted signal subspace fitting algorithm based on the secondorder moment is not able to work on the impulse noise. Thus, we utilize the infinite norm normalization method to deal with the problem, which does not need any prior knowledge about characteristic exponent and is able to improve the performance of suppressing the impulse noise compared with the FLOM. The normalized data can be described as:
where y(k)=[y_{1}(k),y_{2}(k),…,y_{MN}(k)]^{T}.
Remark.
The weighted signal covariance matrix R_{z}=E[z(k)z^{H}(k)] is bounded in the impulse noise.
Theoretical analysis demonstrates that the weighted signal covariance matrix R_{z} is finite and the crosscorrelation is also zero. Then, the estimation of weighted signal covariance matrix can be given by:
In this case, we can obtain the signalsubspace and noisesubspace by the eigendecomposition then achieve the estimation of {θ,φ} according to weighted signal subspace fitting algorithm in the impulse noise.
To summarize, weighted signal subspace fitting algorithm based on infinite norm normalization is suitable for Gaussian noise (α=2) and impulsive noise (α<2).
In addition, the proposed method can be applied to other more complicated array structures. Although the array manifold of complicated array structure is different from that of the ULA, the style of corresponding directionfinding function is similar to the ULA. Based on this, the proposed method can be expanded to realize the sources estimation of some complicated arrays.
3 Directionfinding method based on quantuminspired grey wolf optimization for bistatic MIMO radar
3.1 Quantuminspired grey wolf optimization
Grey wolf optimization (GWO) algorithm is inspired by the social hierarchy of grey wolves. Grey wolves usually live in a pack, and they have a very strict social dominant hierarchy. The head grey wolf at the first level of hierarchy is called epsilon (ε), and ε is the leader of grey wolf swarm. Its function is to make decisions about hunting, habitat, food distribution, and so on. The grey wolf at the second level of hierarchy is called eta (η). When ε is missing from the grey wolves, η will replace ε as the new head grey wolf. The grey wolf at the third level of hierarchy is rho (ρ), ρ follows the instructions of ε, η, the old ε and old η would also fall into this level. The remaining grey wolves at the final level are responsible for balancing the internal relations of the grey wolf swarm. The principle of GWO algorithm is simple, the parameters needed to be adjusted are few, and it is easy to be realized. But the basic GWO algorithm is easy to fall into local optimum, which leads to the failure of finding the optimal solution. Besides, the convergence value is not accurate enough for the complex continuous optimization problems.
According to the theory of GWO algorithm and quantum computation, the QGWO algorithm is proposed in this paper. In the QGWO algorithm, we design the entirely new equations compared with the GWO, which can improve the search ability and overcome the drawbacks of GWO algorithm.
There is a grey wolf swarm with Q grey wolves, each of which possesses its own position. Thus, we define the qth grey wolf’s position at the tth iteration as \(\tilde {\mathbf {x}}_{q}^{t} = \left [\tilde x_{q,1}^{t},\tilde x_{q,2}^{t},\ldots,\tilde x_{q,B}^{t}\right ](q = 1,2,\ldots,Q)\) mapped by the quantum position \(\mathbf {x}_{q}^{t} = \left [x_{q,1}^{t},x_{q,2}^{t},\ldots,x_{q,B}^{t}\right ]\), where \(0 \le x_{q,b}^{t} \le 1(b = 1,2,\ldots,B)\) [24]. Accordingly, the mapping function is defined as follows:
where \(\tilde x_{q,b}^{t} \in \left [\tilde x_{b}^{{\text {low}}},\tilde x_{b}^{{\text {high}}}\right ]\), \(\tilde x_{b}^{{\text {low}}}\) denotes the bth dimensional lower bound, and \(\tilde x_{b}^{{\text {high}}}\) denotes the bth dimensional upper bound.
The position of each grey wolf represents a potential solution with Bdimension. Thus, the quality of a potential solution can be evaluated through the fitness function \(F\left (\tilde {\mathbf {x}}_{q}^{t}\right)\), whose value denotes the fitness of \(\tilde {\mathbf {x}}_{q}^{t}\).
According to the feature of social hierarchy in the grey wolf swarm, we define that three grey wolves corresponding to the first three best quantum positions obtained so far are the epsilon (ε), eta (η), and rho (ρ), respectively. In addition, the omega (ω) denotes one of the remaining grey wolves. To hunt the prey (locate the potential global optimum), we update the quantum positions of the omegas through the epsilon, eta, and rho during the iterations. In this sense, there are two types of novel quantum position updating strategies in the proposed QGWO. The updating equations of the first strategy are proposed by using a simplified simulated quantum rotation gate as follows:
where \(x_{b}^{\mathrm {\varepsilon }}\), \(x_{b}^{\mathrm {\eta }}\), and \(x_{b}^{\mathrm {\rho }}\) denote the bth dimension of the quantum positions of ε, η, and ρ, respectively, \(\dot \delta _{q,b}^{t + 1}\), \(\ddot \delta _{q,b}^{t + 1}\), and \(\dddot \delta _{q,b}^{t + 1}\) represent the quantum rotation angles of ε, η, and ρ, respectively, t denotes the iteration number, c_{τ}=2·r_{1}, λ_{τ}=(2·r_{2}−1)·μ, τ=1,2,3, r_{1} and r_{2} are the uniform random numbers in [0,1], and μ decreases linearly from 2 to 0 during the iterations.
For the second quantum position updating strategy, the updating equations are adjusted by altering the size and direction of the searching as follows:
where r_{3} denotes a uniform random number in [0,1], r_{4} represents a random number that obeys the standardized normal distribution, \(\delta _{q,b}^{t + {\mathrm {1}}}\) denotes the quantum rotation angle, and \(\bar x_{b}^{t} = (1/Q){\sum \nolimits }_{q = 1}^{Q} {x_{q,b}^{t}} \) is the bth dimension of the average value \(\bar {\mathbf {x}}_{}^{t} = \left [\bar x_{1}^{t},\bar x_{2}^{t},\ldots,\bar x_{B}^{t}\right ]\) of Q quantum positions.
3.2 Computational complexity analysis of the QGWO algorithm
As described in Section 3.1, the QGWO algorithm updates the quantum rotation angles in all dimensions of all grey wolves at each iteration, and the corresponding complexity is O(QB), where Q is the population size of grey wolf swarm and B denotes the dimension of the optimization problem. The quantum position of each grey wolf is updated by the quantum rotation angle, and the position of the grey wolf can be obtained by mapping from the quantum position, with the computational complexity O(2QB). After that, we need to calculate the corresponding fitness of the updated positions with complexity O(Q). By means of the greedy selection, the current epsilon (ε), eta (η), and rho (ρ) are updated at each iteration, and the complexity is O(Q).
When the number of terminated iterations is t, the computational complexity of the QGWO algorithm is O(t(3QB+2Q)).
3.3 QGWOINWSSF method for bistatic MIMO radar
For the QGWO, each dimension of the initial quantum positions is randomly created in [0,1]. For the direction finding problem of this paper, the fitness function should be defined as follows:
where the grey wolf’s position \(\tilde {\mathbf {x}}_{q}^{t} = \left [\tilde x_{q,1}^{t},\tilde x_{q,2}^{t},\ldots,\tilde x_{q,B}^{t}\right ]\) corresponds to a set of estimation values of angles, B=2P, and P denotes the number of targets.
As described above, the issue can be converted into a continuous optimization problem. In the process of implementing QGWO, two types of quantum position updating strategies are repeatedly applied until the number of iterations has been reached. To summarize, the QGWOINWSSF method is outlined as follows:
Step 1: Initialize the arguments for the QGWO: the population size Q, μ,λ_{τ},c_{τ}(τ=1,2,3), and the number of iterations.
Step 2: Randomly create the initial quantum positions of Q grey wolves in [0,1].
Step 3: Compute the fitness of the initial positions mapping from the quantum positions of grey wolves. According to the fitness values, select the first three best quantum positions as the initial epsilon, eta, and rho.
Step 4: Update the current quantum positions of grey wolves by means of these two strategies with the probability of 50%.
Step 5: Calculate corresponding fitness of the updated positions mapping from the quantum positions of grey wolves.
Step 6: According to the new fitness values, update the current epsilon, eta, and rho by greedy selection and update the arguments μ,λ_{τ},c_{τ}.
Step 7: Examine the end criterion: if satisfied, break up and output the ultimate mapping position of epsilon which corresponds to a set of global optimal estimation values of angles; otherwise, go back to step 4.
4 Performance analysis for direction finding of bistatic MIMO radar in the impulse noise
4.1 Basic definitions in the impulse noise model
Because there is a heavy tail in the PDF of the impulse noise, the S αS distribution with zerolocation is an appropriate model to describe it, and its characteristic function can be represented as follows:
where 0<α≤2 denotes the characteristic exponent, γ>0 represents the scale, and γ^{2} resembles the variance for the Gaussian distribution.
The tail of the PDF for the S αS distribution is depicted via α. In addition, a small value of α leads to a strong impulsivity [10]. However, the SNR is usually insignificant for the S αS distribution because of the nonexistence of its second and higher order moments. Therefore, a generalized SNR (GSNR) is defined as follows [25]:
where E[∥s(k)∥^{2}] is the average power of the signals.
4.2 CramérRao bound in the impulse noise
To verify the performance of the directionfinding methods, the CRB is a useful mathematical tool. Under the background of Gaussian noise, the CRB [26] has been discussed for many different directionfinding methods [27]. But the related researches for the CRB in the impulse noise are few.
We will derive the CRB of the estimated parameters for bistatic MIMO radar in the impulse noise to analyze the performance of direction finding in this section. First, we consider the following directionfinding model:
where g(Γ,k) and h(k) denote the signal component and noise component, respectively, a complex quantity \(v = \bar v + {\mathrm {j}}\tilde v\), \(\boldsymbol {\Gamma } = \left [{\boldsymbol {\theta }},{\boldsymbol {\varphi }},{\boldsymbol {\bar \beta }}(1),{\boldsymbol {\bar \beta }}(2),\ldots,{\boldsymbol {\bar \beta }}(K),{\boldsymbol {\tilde \beta }}(1),{\boldsymbol {\tilde \beta }}(2),\ldots, {\boldsymbol {\tilde \beta }}(K)\right ]\), h(k)=[h_{1}(k),h_{2}(k),…,h_{MN}(k)]^{T}, the element \(h{}_{l}(k) = \bar h{}_{l}(k) + {\mathrm {j}}\tilde h{}_{l}(k)(l = 1,2,\ldots,MN)\), k=1,2,…,K, and \({f_{h}}(\bar h,\tilde h)\) denotes its PDF with parameter Ω, which satisfies the regularity conditions [28].
In general, the CRB of Γ is a major issue of interest, and thus, the CRB can be represented as follows:
where \({\hat \Gamma _{i}}\) is the estimation of an element Γ_{i} in Γ, and \(\mathbf {J}_{\boldsymbol {\Gamma }}^{}\) is the Fisher information matrix (FIM) of Γ whose element is given by:
where Y=[ y(1),y(2),…,y(K)], whose PDF can be represented as
Let \({\bar h_{l}}(k) = {\bar y_{l}}(k)  {\bar g_{l}}(\boldsymbol {\Gamma },k)\) and \({\tilde h_{l}}(k) = {\tilde y_{l}}(k)  {\tilde g_{l}}(\boldsymbol {\Gamma },k)\), and then, we obtain
and
where
We assume that the PDF \({f_{h}}(\bar h,\tilde h)\) is circularly symmetric, and thus, \({f_{h}}\left (\pm \bar h, \pm \tilde h\right) = {f_{h}}\left (\bar h,\tilde h\right) = f\left (\sqrt {{{\bar h}^{2}} + {{\tilde h}^{2}}} \right)\), which demonstrates that \(\bar h{}_{l}(k)\) and \(\tilde h{}_{l}(k)\) are uncorrelated with zeromean. Then, I_{r}(Ω) and I_{i}(Ω) are equivalent to
In this case, we can obtain
where [ (∂/∂Γ_{i})g(Γ,k)]=[ (∂ /∂Γ_{i})g_{1}(Γ,k),(∂/∂Γ_{i})g_{2}(Γ,k),…,(∂/∂Γ_{i})g_{MN}(Γ,k)]^{T}.
We assume that N_{pa} denotes the number of parameters in Γ, and thus, we can obtain the matrix \(\phantom {\dot {i}\!}[\!(\partial /\partial \boldsymbol {\Gamma })\mathbf {g}(\boldsymbol {\Gamma },k)] = [\!(\partial /\partial {\Gamma _{1}})\mathbf {g}(\boldsymbol {\Gamma },k),(\partial /\partial {\Gamma _{2}})\mathbf {g}(\boldsymbol {\Gamma },k),\ldots, (\partial /\partial {\Gamma _{{N_{{\text {pa}}}}}})\mathbf {g}(\boldsymbol {\Gamma },k)]\). Then, the FIM is represented as follows:
Finally, the CRB can be obtained by calculating the inverse of J_{Γ} as follows [30]:
where Θ = [θ_{1},φ_{1},θ_{2},φ_{2},…,θ_{P},φ_{P}]^{T}, D = [d(θ_{1}),d(φ_{1}),d(θ_{2}),d(φ_{2}),…,d(θ_{P}),d(φ_{P})] with d(θ_{i}) = ∂[ α_{t}(θ_{i}) ⊗α_{r}(φ_{i})]/∂(θ_{i}) and d(φ_{i})=∂[α_{t}(θ_{i})⊗α_{r}(φ_{i})]/∂(φ_{i}), PC⊥=I−P_{C} denotes the projection onto the orthogonal complementary space of C, \({\mathbf {R}_{\mathbf {\beta }}} = 1/K{\sum \nolimits }_{k = 1}^{K} {{\boldsymbol {\beta }}(k){{\boldsymbol {\beta }}^{H}}(k)} \), and 1_{2×2} denotes a 2×2 matrix covered with ones.
To summarize, the CRB can be written as a product of two terms. The first term depends on the noise, and the second term depends on the signal. For the first term, the PDF f(ξ) is a major issue of interest for I_{c}(Ω). Usually, the PDF f(ξ) is obtained via the inverse Fourier transform of the characteristic function [10]. Nevertheless, the closedform expression of f(ξ) does not exist, except for α=1 and α=2 (Cauchy and Gaussian distributions, respectively) [10], which has become an obstacle to obtaining the CRB.
In this context, the CauchyGaussian mixture (CGM) model [31] is an appropriate approximation model for the S αS PDF. For the purpose of reducing the computational burden in the CGM model, we adopt the biparameter CGM (BCGM) model [31] to obtain the PDF as follows:
where χ denotes the mixture ratio, and γ represents the scale. In this way, we can obtain the CRB in the impulse noise through Eqs. (31) and (34).
5 Simulation results and discussion
For the purpose of evaluating the directionfinding performance of QGWOINWSSF, a chain of experiments will be conducted in this section. We consider the ULAs of six transmitting elements and six receiving elements with halfwavelength interelement spacing in bistatic MIMO radar. For the QGWO, the size of the population Q=30, and the number of iterations is set to 100. To make the simulation results more reliable, 500 MonteCarlo experiments are performed for each scenario.
In the following, the performances of the QGWOINWSSF, FLOMMUSIC (the fractional order is set to 1.2) [14], INMUSIC [14], and the CRB, are compared.
5.1 First scenario
First, we consider two independent sources located at (θ_{1},φ_{1})=(30^{∘},40^{∘}), (θ_{2},φ_{2})=(36^{∘},46^{∘}). To assess the estimation accuracy, we define the root mean square error (RMSE) as follows:
where P is the number of sources, N_{ex} is the number of MonteCarlo experiments, θ_{p} and φ_{p} denote the true value of DOD and DOA for the pth source, respectively, and \({\hat \theta _{p\dot n}}\) and \({\hat \varphi _{p\dot n}}\) denote the estimated value of DOD and DOA for the pth source in the \(\dot n{\text {th}}\) experiment, respectively.
For the purpose of assessing the performance of QGWOINWSSF under the circumstances of different numbers of snapshots, the RMSE curves and the CRB of two independent sources are displayed for different numbers of snapshots in Fig. 1 with GSNR = 20dB,α = 1.5,χ = 0.4,γ = 1. It is shown that the RMSE of the proposed QGWOINWSSF method is quite close to the CRB asymptotically, which indicates that it can obtain an accurate estimation of two independent sources in the impulse noise. In addition, the proposed QGWOINWSSF method outperforms the existing FLOMMUSIC method and INMUSIC method in the matter of estimation accuracy in such a smallsnapshot domain.
In Fig. 2, the success rate curves of two independent sources are exhibited for different numbers of snapshots with GSNR=20dB,α=1.5. Basically, we consider that an angle is successfully estimated when the angular distance between the estimated value and the true value becomes smaller than 1 ^{∘}, and the success rate indicates the percentage of successful estimations. As we can observe in Fig. 2, the proposed QGWOINWSSF method can successfully estimate the DODs and DOAs of the targets in almost all of the experiments with a small number of snapshots. Moreover, the proposed QGWOINWSSF method is better than the existing FLOMMUSIC method and INMUSIC method in the matter of success rate, especially in the smallsnapshot domain, which demonstrates that the QGWOINWSSF is robust for direction finding with a small number of snapshots.
5.2 Second scenario
Next, we consider the same two independent sources, and the number of snapshots K is set to 20 with the identical simulation parameters as in the first scenario.
Based on the INWSSF function, Fig. 3 exhibits the performance of QGWO and a number of conventional intelligence algorithms, such as ABC [17], HS [18], CS [19], and GWO [23]. The INWSSF methods based on the ABC, HS, CS, and GWO are referred to as ABCINWSSF, HSINWSSF, CSINWSSF, and GWOINWSSF for short, respectively. The size of the population is 30, and the number of iterations is 100 in all of the intelligence algorithms. Additionally, the result shown in Fig. 3 demonstrates that QGWO is better than ABC, HS, CS, and GWO according to the speed and accuracy of convergence, which indicates the superiority of QGWO.
In Fig. 4, the RMSE curves and the CRB of two independent sources are displayed for different GSNRs with α=1.5. As we can observe in Fig. 4, the RMSE of the proposed QGWOINWSSF method is quite close to the CRB asymptotically. The RMSE of the three methods and the CRB worsen with a decrease in the GSNR because the lower GSNR shifts the estimated values from the true values in such a way that the RMSE is more pronounced. Moreover, the proposed QGWOINWSSF method outperforms the FLOMMUSIC method and INMUSIC method in the matter of estimation accuracy.
In Fig. 5, the success rate curves of two independent sources are shown for different characteristic exponents with GSNR=20dB. As we can observe in Fig. 5, the proposed QGWOINWSSF method can successfully estimate DODs and DOAs of targets in almost all of the experiments in the weak impulse noise. Moreover, as the characteristic exponent increases, the success rate of the three methods rises apparently. In addition, the proposed QGWOINWSSF method is better than the FLOMMUSIC method and INMUSIC method in the matter of success rate, especially in the strong impulse noise.
5.3 Third scenario
To examine whether the different angles affect the performance of the proposed QGWOINWSSF method, we consider another two independent sources located at (θ_{1},φ_{1})=(30^{∘},40^{∘}), (θ_{2},φ_{2})=(40^{∘},50^{∘}), and the other simulation parameters are identical to those in the second scenario. Then, simulations were performed to calculate the RMSE and success rate, respectively.
The RMSE curves, as well as the CRB of two different independent sources, are exhibited for different GSNRs with α=1.5 in Fig. 6, and the success rate curves of two different independent sources are shown for different characteristic exponents, with GSNR =20dB in Fig. 7. We can obtain some conclusions that are similar to those in the second scenario from Figs. 6 and 7. In addition, the larger difference in the angles makes the direction finding easier.
Hence, we can conclude that the proposed QGWOINWSSF method can obtain the desired performance for different angles.
5.4 Fourth scenario
The previous simulations were conducted for only two sources. For the purpose of testing whether the performance of QGWOINWSSF is influenced by the increasing number of sources, we consider three independent sources located at (θ_{1},φ_{1})=(30^{∘},40^{∘}), (θ_{2},φ_{2})=(40^{∘},50^{∘}), (θ_{3},φ_{3})=(50^{∘},60^{∘}), and the other simulation parameters are identical to those in the third scenario.
In Fig. 8, the RMSE curves, as well as the CRB of three independent sources, are displayed for different GSNRs with α=1.5. In Fig. 9, the success rate curves of three independent sources are exhibited for different characteristic exponents with GSNR =20dB. From Figs. 8 and 9, we can conclude that the proposed QGWOINWSSF method has the capacity to locate the DODs and DOAs precisely with the increase in the number of sources. Additionally, the other conclusions are similar to those in the previous experiments.
5.5 Fifth scenario
The previous simulations are performed only for some scenarios of independent sources. However, the coherent sources will present some challenges for direction finding. In this sense, the performance of the FLOMMUSIC method and INMUSIC method will deteriorate severely when locating the coherent sources [32]. Hence, we employ forwardbackward spatial smoothing (SS) to handle the coherent sources [33, 34].
For the purpose of examining the capacity of the proposed QGWOINWSSF method to locate the coherent sources, two coherent sources located at (θ_{1},φ_{1})=(30^{∘},40^{∘}), (θ_{2},φ_{2})=(40^{∘},50^{∘}) are considered, and the other simulation parameters are identical to those in the third scenario. Then, the simulations have been performed to obtain the RMSE and success rate.
The RMSE curves and the CRB of two coherent sources are displayed for different GSNRs with α=1.5 in Fig. 10, and the success rate curves of two coherent sources are exhibited for different characteristic exponents with GSNR =20dB in Fig. 11. From Figs. 10 and 11, we can conclude that the proposed QGWOINWSSF method is capable of locating the DODs and DOAs of the two coherent sources accurately. Moreover, the proposed QGWOINWSSF method has obtained the desired performance again when locating the coherent sources, and it outperforms the FLOMSSMUSIC method and INSSMUSIC method according to the estimation accuracy and success rate.
As a consequence, the performance of the proposed QGWOINWSSF method does not worsen when addressing the coherent sources, which testifies to the robustness and superiority of the method. In this way, it is worthwhile to apply this method for locating the coherent sources.
6 Conclusions
In this paper, a novel method referred to as QGWOINWSSF is presented for locating the targets of bistatic MIMO radar in the impulse noise. A chain of MonteCarlo experiments has demonstrated that the proposed QGWOINWSSF method can suppress the noise and locate multiple independent and coherent sources effectively. Compared with some previous methods, the proposed QGWOINWSSF method is capable of obtaining better performance with a small number of snapshots, which verifies the superiority and robustness of the method. In addition, we derive a general CRB, which generalizes the Gaussian CRB, for direction finding of bistatic MIMO radar in the impulse noise. In the subsequent research, we will design a multimodal QGWO algorithm to solve more complicated directionfinding problems for MIMO radar.
7 Appendix
Proof Because the component [R_{z}]_{ij}(i,j=1,2,…,MN) of R_{z} is a complex number, we should demonstrate that both real part Re{[R_{z}]_{ij}} and imaginary part Im{[R_{z}]_{ij}} are bounded. Thus, we can obtain
Note that
In this case, we can obtain −1≤Re{[R_{z}]_{ij}}≤1. Similarly, −1≤Im{[R_{z}]_{ij}}≤1. Hence, weighted signal covariance matrix R_{z} is bounded in the impulse noise.
Abbreviations
 ABC:

Artificial bee colony
 BCGM:

Biparameter CauchyGaussian mixture
 CGM:

CauchyGaussian mixture
 CRB:

CramérRao bound
 CS:

Cuckoo search
 DOD:

Direction of departure
 DOA:

Direction of arrival
 FIM:

Fisher information matrix
 FLOM:

Fractional loworder moment
 GSNR:

Generalized signaltonoise ratio
 GWO:

Grey wolf optimization
 HS:

Harmony search
 IN:

Infinite norm
 MIMO:

Multipleinputmultipleoutput
 PDF:

Probability distribution function
 PSO:

Particle swarm optimization
 QGWO:

Quantuminspired grey wolf optimization
 RootMUSIC:

Root multiple signal classification
 RMSE:

Root mean square error
 S αS:

Symmetric αstable
 SNR:

Signaltonoise ratio
 SS:

Spatial smoothing
 ULA:

Uniform linear array
 WSSF:

Weighted signal subspace fitting
References
J. Li, P. Stoica, L. Xu, W. Roberts, On parameter identifiability of MIMO radar. IEEE Sig. Process. Lett.14(12), 968–971 (2007).
E. Fishler, A. Haimovich, R. S. Blum, L. J. Cimini, D. Chizhik, R. A. Valenzuela, Spatial diversity in radarsmodels and detection performance. IEEE Trans. Signal Process.54(3), 823–838 (2006).
A. M. Haimovich, R. S. Blum, L. J. Cimini, MIMO radar with widely separated antennas. IEEE Signal Proc. Mag.25(1), 116–129 (2008).
J. Li, P. Stoica, MIMO radar with colocated antennas. IEEE Signal Proc. Mag.24(5), 106–114 (2007).
R. Boyer, Performance bounds and angular resolution limit for the moving colocated MIMO radar. IEEE Trans. Signal Process.59(4), 1539–1552 (2011).
J. Li, X. Zhang, F. Wang, Quaternion rootMUSIC algorithm for angle estimation in bistatic MIMO radar. J. Electron. Inf. Technol.34(2), 300–304 (2012).
Y. Guo, Y. Zhang, L. Zhang, N. Tong, Fast target localization and the mutual coupling selfcalibration algorithm for bistatic MIMO radar. J. Xidian Univ.39(5), 66–71 (2012).
G. Zheng, B. Chen, Unitary dualresolution ESPRIT for joint DOD and DOA estimation in bistatic MIMO radar. Multidim. Syst. Sign. Process.26(1), 159–178 (2015).
B. Tang, J. Tang, Y. Zhang, Z. Zheng, Maximum likelihood estimation of DOD and DOA for bistatic MIMO radar. Signal Process.93(5), 1349–1357 (2013).
M. Shao, C. L. Nikias, Signal processing with fractional lower order moments: stable processes and their applications. Proc. IEEE. 81(7), 986–1010 (1993).
L. Boubchir, J. M. Fadili, A closedform nonparametric Bayesian estimator in the wavelet domain of images using an approximate αstable prior. Pattern Recogn. Lett.27(12), 1370–1382 (2006).
J. Gong, S. Lou, Y. Guo, W. Zhang, A target angle estimation method for bistatic MIMO radar in impulsive noise. Mod. Radar.39(2), 29–32 (2017).
B. Liu, J. Zhang, X. Yuan, C. Xu, Z. Liu, Angle estimation for bistatic MIMO radar in impulsive noise environments. Xian Dianzi Keji Daxue Xuebao/J. Xidian Univ.42(4), 182–187 (2015).
J. Wang, S. Jiang, J. He, Z. Liu, Subspacebased DOA estimation in impulsive noise environments for MIMO radars. J. Astronaut.30(4), 1653–1657 (2009).
N. Hu, Z. Ye, D. Xu, S. Cao, A sparse recovery algorithm for DOA estimation using weighted subspace fitting. Signal Proc.92(10), 2566–2570 (2012).
R. Poli, J. Kennedy, T. Blackwell, Particle swarm optimization. Swarm Intell.1(1), 33–57 (2007).
D. Karaboga, B. Basturk, A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithm. J. Glob. Optim.39(3), 459–471 (2007).
Z. W. Geem, J. H. Kim, G. Loganathan, A new heuristic optimization algorithm: harmony search. Simul. Trans. Soc. Model. Simul. Int.76(2), 60–68 (2001).
X. Yang, S. Deb, Engineering optimisation by cuckoo search. Int. J. Math. Model. Numer. Optimisation.1(4), 330–343 (2010).
S. Yuan, S. Wang, N. Tian, Swarm intelligence optimization and its application in geophysical data inversion. Appl. Geophys.6(2), 166–174 (2009).
I. H. Kuo, S. J. Horng, T. W. Kao, et al., A hybrid swarm intelligence algorithm for the travelling salesman problem. Expert Syst.27(3), 166–179 (2010).
R. LahozBeltra, Quantum genetic algorithms for computer scientists. Computers.5(4), 24 (2016).
S. Mirjalili, S. M. Mirjalili, A. Lewis, Grey wolf optimizer. Adv. Eng. Softw.69:, 46–61 (2014).
H. Gao, C. Xu, C. Li, Quantuminspired cultural bacterial foraging algorithm for direction finding of impulse noise. Int. J. Innov. Comput. Appl.6(1), 44–54 (2014).
W. J. Zeng, H. C. So, L. Huang, l _{p}MUSIC: robust directionofarrival estimator for impulsive noise environments. IEEE Trans. Signal Process.61(17), 4296–4308 (2013).
D. Ciuonzo, G. Romano, R. Solimene, Performance analysis of timereversal MUSIC. IEEE Trans. Signal Process.63(10), 2650–2662 (2015).
D. Ciuonzo, P. Salvo Rossi, Noncolocated timereversal MUSIC: highSNR distribution of null spectrum. IEEE Signal Process. Lett.24(4), 397–401 (2017).
Y. Noam, H. Messer, Notes on the tightness of the hybrid Cramér–Rao lower bound. IEEE Trans. Signal Process.57(6), 2074–2084 (2009).
M. Ghogho, A. Swami, Fast computation of the exact FIM for deterministic signals in colored noise. IEEE Trans. Signal Process.47(1), 52–61 (1999).
M. Vallisneri, Use and abuse of the Fisher information matrix in the assessment of gravitationalwave parameterestimation prospects. Phys. Rev. D.77(4), 73–76 (2007).
X. Li, J. Sun, L. Jin, M. Liu, Biparameter CGM model for approximation of αstable PDF. Electron. Lett.44(18), 1096–1097 (2008).
R. Schmidt, Multiple emitter location and signal parameter estimation. IEEE Trans. Antennas Propag.34(3), 276–280 (1986).
S. U. Pillai, B. H. Kwon, Forward/backward spatial smoothing techniques for coherent signal identification. IEEE Trans. Acoust. Speech Signal Process.37(1), 8–15 (1989).
Y. H. Choi, On conditions for the rank restoration in forward/backward spatial smoothing. IEEE Trans. Signal Process.50(11), 2900–2901 (2002).
Acknowledgements
The authors would like to acknowledge the help of all the people who influenced the paper. Specifically, they would like to acknowledge the anonymous reviewers for their reasonable comments.
Funding
This work was sponsored by the National Natural Science Foundation of China (No. 61571149), the China Scholarship Council, the Fundamental Research Funds for the Central Universities (No. HEUCFP201808), the Special China Postdoctoral Science Foundation (No. 2015T80325), China Postdoctoral Science Foundation (No. 2013M530148), and Heilongjiang Postdoctoral Fund (No. LBHZ13054).
Availability of data and materials
Not applicable.
Author information
Authors and Affiliations
Contributions
HG conceived and designed the ideas and simulations. JL performed the simulations. JL and MD analyzed the data and results. JL wrote the manuscript. HG revised the manuscript. All authors read and approved the final manuscript.
Corresponding author
Ethics declarations
Competing interests
The authors declare that they have no competing interests.
Publisher’s Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
Open Access This article is distributed under the terms of the Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution, and reproduction in any medium, provided you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made.
About this article
Cite this article
Gao, H., Li, J. & Diao, M. Direction finding of bistatic MIMO radar based on quantuminspired grey wolf optimization in the impulse noise. EURASIP J. Adv. Signal Process. 2018, 75 (2018). https://doi.org/10.1186/s136340180595z
Received:
Accepted:
Published:
DOI: https://doi.org/10.1186/s136340180595z