Frequency Diverse Array Target Localization Based on IPSO-BP
For the traditional target localization algorithms of frequency diverse array (FDA), there are some problems such as angle and distance coupling in single-frequency receiving FDA mode, large amount of calculation, and weak adaptability. This paper introduces a good learning and predictive method of target localization by using BP neural network on FDA, and FDA-IPSO-BP neural network algorithm is formed. The improved particle swarm optimization (IPSO) algorithm with nonlinear weights is developed to optimize the neural network weights and biases to prevent BP neural network from easily falling into local minimum points. In addition, the decoupling of angle and distance with single frequency increment is well solved. The simulation experiments show that the proposed algorithm has better target localization effect and convergence speed, compared with FDA-BP and FDA-MUSIC algorithms.
Since the frequency diverse array (FDA) was first proposed in 2006 , many scholars from all over the world have conducted research on it. Different from the traditional phased array, FDA introduces a small frequency increment on the array elements [2, 3], which induces the beam pattern curved in space and extends the spatial degrees of freedom. In , FDA was applied to the detection of ground moving targets by forward-looking radars. Compared with the traditional phased array radar, it can suppress the distance fuzzy clutter to some extent. In , FDA was first applied to synthetic aperture radar for high resolution imaging, and it was verified by simulation results that FDA can improve the imaging resolution of azimuth direction and range direction of synthetic aperture radar. In , a target localization method was proposed to suppress the interference information in the echo with the nonuniform frequency increment determined by the genetic optimization algorithm, and the position of the targets was estimated by MUSIC algorithm. FDA-MIMO radar technology was studied in [7–9], and it was concluded that the FDA-MIMO radar has a good improvement on side lobe suppression and target detection performance. In , the multidimensional information (distance, angle, and amplitude) estimation method of FDA-MIMO radar was proposed based on sparse iteration. By optimizing the objective function of the weighted norm, the distance, angle, and amplitude information of the target were obtained by sparse iterative optimization. In , a target localization algorithm with the compressed sensing sparse representation was proposed. The target localization problem was described as a cost function under the sparse representation framework, which was optimized by the convex optimization tool. The non-zero element index in the obtained sparse weight vector mapped the orientation and distance information of the target. In , FDA and waveform multiplexing were applied to bistatic radar systems. In , a bistatic FDA-MIMO radar was introduced, and nonlinear frequency increment was used to overcome the coupling problem of DOD and distance parameters. The rotation invariance technique and parallel factor algorithm were proposed correspondingly, which can reduce the complexity of computational and three-dimensional spectral peak searching.
All the above methods are based on the pure mathematical models to perform a large number of operations to obtain the final result, which causes the adaptability to the environment to be poor; meanwhile, the real-time application is unachievable. In this paper, by introducing the neural network method, the problem of the angle-distance coupling is solved well in the single-frequency receiving FDA mode with single frequency increment, and the trained model has certain environmental adaptability with lower calculation amount [14, 15].
The neural network algorithm has good learning and predictability through the training model, which was applied to target location. In , a single linear array combined with appropriately trained linear vector quantization (LVQ) artificial neural networks is used to achieve two-dimensional direction of arrival (2D-DOA) estimation with elevation and azimuth angle estimates. In , a fast estimation method based on LVQ neural network for two-dimensional DOA is proposed. By using the symmetry of the UCA array, two different elevation and azimuth data sets were provided, and a LVQ neural network was sequentially trained on each data set to estimate the elevation and the azimuth angles, respectively.
The above documents [16, 17] derived the azimuth and elevation angles of the target from the characteristics of the traditional phased array on the angle information. The distance of the target was obtained by introducing the orientation values into the signal model, which leads to a further increase of computation.
This paper develops a target localization algorithm by combining IPSO (improved particle swarm optimization), BP (backpropagation) neural network, and FDA, named as FDA-IPSO-BP, by which the coupling problem of angle and distance in the FDA can be avoided; in addition, the amount of computation is reduced and the adaptability to the environment is enhanced. Because BP neural network is optimized based on gradient descent, it has the disadvantages of slow convergence and is easy to fall into local minima and sensitive to the initial weight and bias of the network. In this paper, the PSO (particle swarm optimization) algorithm is improved to optimize the BP neural network, which effectively improves the convergence speed of the algorithm and enhances the capabilities of the global and local search. The upper triangle part of the covariance matrix of the received data is selected as the input of the network, and IPSO-BP neural network model is applied to estimate the position of the targets.
The rest of the paper is organized as follows. In Section 2, the basic FDA model is described and the basic criterion is derived for the FDA-BP through mathematical analysis. In Section 3, the FDA-BP model is optimized by using IPSO. In Section 4, the simulation analysis in MATLAB data and FEKO data is performed.
2. Signal Model
2.1. Model of FDA
The FDA model is shown in Figure 1. Unlike the conventional phased arrays, FDA has a small frequency increment between two adjacent array elements . The transmission frequency of the -th array element is shown as follows:where is the frequency increment with reference to the carrier frequency and is the number of array elements. The transmitting signal of the -th element is represented as with the complex envelope . The single-frequency receiving FDA mode is adopted with the first array element as a reference, where each array element forms a transmitting and receiving channel and only receives the echo signal from itself; the echo signal of the -th array element is expressed as where denotes the additive noise and is uncorrelated with signal, and are the azimuth angle and the distance of the -th target, respectively, is the spacing of the array elements, and is the speed of light. Due to the narrow bandwidth signal and slow amplitude change, the difference of the envelope of each element can be ignored . Therefore, the equation is obtained. Through matching filtering and down frequency conversion processing , the signal model can be expressed aswhere the received signal vector is , the source vector of targets is , the noise vector is , and is the number of targets. The steering vector is described aswhere , The main task of this paper is to determine the angle and distance according to equation (3) by using the BP network.
The space-frequency covariance matrix is estimated with the definition as follows:
The upper triangular matrix of consisting of elements is chosen to construct the input vector of the model as follows :
Meanwhile, the real and imaginary parts of each element in the vector are separated to form a -dimensional vector , and the input set of the BP network is expressed aswhere is a -dimensional matrix.
2.2. Model of FDA-BP
A typical BP neural network model of FDA radar (FDA-BP) is shown in Figure 2 with three-layer neuron operating , the input of the FDA-BP model is , and the output is the estimates of the azimuth angle and the distance of targets. Every neuron in each layer is connected to every neuron in the adjacent forward layer, and no connections are permitted between the neurons belonging to the same layer. Each neuron is characterized by a transfer function and bias, and each connection between two neurons by a weight vector. Weight coefficients are typically adjustable and calculated by means of an adaptive algorithm combined with training samples (input-output signals) presented during the training (or learning) phase.
Signals propagate gradually through the network from the input layer and the hidden layers up to the output layer. The outputs of the hidden layer and output layer , and , can be, respectively, written aswhere , , and are the numbers of neurons in the input layer, the hidden layer, and the output layer, respectively, and are the weight coefficient and bias value between input layer and hidden layer, respectively, and and are the weight matrix and bias value between hidden layer and output layer. Function is the activation function of each neuron and linear for input and output layers but is sigmoid (tan-sigmoid in the particular case) for hidden layer as follows:
In order to obtain the weight coefficients and bias values, the training process is essential. The input vectors are presented to the input neurons and output vectors are calculated. The errors of estimates are computed as follows:
The error is backward-propagated, and the weights and bias values from the output layer to the hidden layer are updated bywhere is the learning rate of the network. Similarly, the weights and bias values from the hidden layer to the input layer are updated by
The training process proceeds until the errors are lower than the prescribed values, or the maximum number of iterations is reached.
As the BP neural network algorithm is based on gradient, it has the disadvantages of slow convergence and is easily trapped into the local optimal solution and sensitive to the value of weight and biases during network initialization . PSO algorithm is introduced to FDA-BP model, which has better robustness and global search ability based on the swarm intelligence theory. The improved PSO algorithm is applied to optimize the weights and biases of FDA-BP network to form an FDA-BP-IPSO algorithm in the next section.
3. FDA-IPSO-BP Algorithm
3.1. Problem of the Standard PSO Algorithm
The inertia weight PSO algorithm was proposed in , the essence of which is random search. Every particle in the swarm is considered to be massless and un-volumetric, and the process of optimization is carried out with the basis of particles’ position and speed. Assuming that there exists a particle swarm in -dimensional space, which consists of particles, the position and speed of the -th particle are given by
The particle swarm will get its own optimal solution and acquire the global optimal solution during each iteration, which is denoted as . The position and speed are updated, respectively, according to the following equations:where denotes the inertia weight, and are learning factors, and are random numbers in the range of [0, 1], and is the global optimal value. If , we get , while , , where is the maximum speed limit value.
For the above analysis, the inertia weight is an important parameter to control the deviation of particles movement from global solution. In general, it is linearly updated with the expression ; therefore, the convergence speed of the inertia weight PSO algorithm is slow . On the other hand, with the decrease of inertia weight value in the later stage, the global search ability becomes weak. Once the optimal position of particle swarm is not the optimal value of the objective function, the algorithm will fall into the precocity state, resulting in the lack of diversity and local optimization of the particle swarm. Therefore, in this paper, the inertia weight is nonlinearly modified to ensure the global optimization of the particle swarm, meanwhile improving the local search ability of the PSO algorithm, and avoiding the premature convergence.
3.2. Improved PSO Algorithm for the FDA-BP Model
A nonlinear weight is applied in equation (14), and the improved PSO (IPSO) algorithm in this paper is formed, which can improve the slow convergence and local optimization. The nonlinear weight is written aswhere and and and are the numbers of the current iteration and maximum iteration. From equation (16), is close to at the beginning of the iteration processing, which leads to the large step for global optimization. With the increase of the iteration number , the weight decreases, which ensures the smaller step for local optimization.
In order to evaluate the performance of the proposed algorithm, Ackley fitness function is used to compare the convergence of standard PSO, inertia weight PSO, and IPSO algorithms. The expression of the Ackley fitness function is written as where is the value of the function argument.
In this experiment, the weight of the PSO algorithm without the inertia weight (named as the standard PSO, abbreviated as PSO) is 1, and that of the inertia weights PSO and IPSO is and , respectively. The Ackley function has many local optimal traps and is an unconstrained optimization problem. When , the global optimal solution is 0. For the parameters of the three algorithms, the particle number is , the learning factors are , , and . The fitness curves of the test function are shown in Figure 3; the X-axis is the number of evolution and the Y-axis is the fitness value. Compared with the first two algorithms, the IPSO algorithm has better global and local search ability to obtain the global optimal solution faster and more accurately. The IPSO method is combined with FAD-BP into FAD-IPSO-BP algorithm in this paper.
FAD-IPSO-BP algorithm improves the connection weights and thresholds in the standard BP neural network, which can reach the vicinity of the global optimal solution. In this vicinity region, the BP neural network with strong local search ability is used to perform the optimal value search. Therefore, the complete network model is established.
The implementation process of FAD-IPSO-BP algorithm can be summarized as follows. Firstly, the received data are generated by FDA radar, weights and offsets of the network are initialized, and a three-layer BP neural network is preliminarily constructed. Secondly, IPSO algorithm is introduced to optimize and train the weight coefficients of FDA-BP neural network. Finally, the azimuth and distance of the targets are estimated by the trained BP neural network.
In order to test the performance of the proposed algorithm, the simulation experiments in MATLAB and FEKO simulation software are performed in the next section.
4.1. Estimation of Target Position Using MATLAB Simulation Data
In this section, two experiments shown in Table 1 are performed in the MATLAB simulation software. In experiment 1, different targets are localized by using the FDA-IPSO-BP, FDA-BP, and FDA-MUSIC algorithms. In experiment 2, multiple estimates are made using the FDA-IPSO-BP and FDA-BP algorithms for targets , , and , respectively, under the different SNRs and snapshots.
In experiment 1, an FDA uniform linear array consists of 11 array elements, and the signal sources are selected as narrow-band signals with a reference carrier frequency of . The spacing of the array elements is , the noise is independent zero-mean Gaussian white noise, the SNR is 10 dB, and the number of snapshots is 100. 24 different targets are utilized for positioning, where 8 angle parameters include with the interval , and 3 distance parameters are , respectively. The different angles and distances are constituted into 24 target positions.
The 240 sets of data as input data for the network are obtained from each of the above 24 targets calculated 10 times in equation (7), of which 216 sets obtained from the first 9 calculations of the 24 targets are selected as input data for network training period and 24 sets of data from the last calculation are selected as predictive input data to estimate the azimuth and range of the targets as stated above. According to the dimension of vector , the number of neurons in the input layer is . In order to reduce the complexity of neural network, PCA (principal component analysis) algorithm is used for dimensionality reduction of , and the number of neurons in the input layer is selected as 14 through comprehensive consideration of the calculation ability of MATLAB software and complexity of neural network. The output is two parameters (distance and angle), and the output layer is composed of two neurons. The number of neurons in the hidden layer is calculated according to the empirical formula, , where , , and are the numbers of the neurons in hidden layer, input layer, and output layer, respectively, and is a constant of [0, 10]. In this paper, , , and ; then, . The same treatment is used in Section 4.2.
Under the condition of the single-frequency receiving FDA mode, the FDA-MUSIC algorithm requires two frequency increments, and , to decouple the azimuth and range of the targets, and the target position is obtained by using two-dimensional spectral peak search. However, the FDA-IPSO-BP and FDA-BP algorithms only need a single frequency increment, , to determine the localization of target, which is an obvious advantage of the two algorithms. The experimental results are shown in Figure 4, where X-axis and Y-axis represent the angle and the range, respectively.
The average errors are shown in Table 2, where the range of two-dimensional spectrum peak search angle in FDA-MUSIC algorithm is from to with the interval and the distance from 3 km to 15 km with the interval 50 m. The network training errors of FDA-IPSO-BP algorithm and FDA-BP algorithm are set to . From Figure 4 and Table 1, it can be seen that the FDA-IPSO-BP algorithm has high target localization accuracy.
In experiment 2, the performance of the FDA-IPSO-BP algorithm and the FDA-BP algorithm will be numerically compared through the root mean square error (RMSE) with the expression as follows:where is the number of Monte Carlos, and are the estimates of the -th experiment of the angle and distance, respectively, and and are the actual values of the -th source parameters of the angle and the distance.
The network structure and the training sets of FDA-IPSO-BP algorithm and FDA-BP algorithm are consistent with experiment 1. The target positions are selected as , , and , and the accuracy of target position estimation is compared by changing the signal-to-noise ratio and the number of snapshots of the algorithm, respectively.
The number of snapshots is fixed at 100, SNR value varies from −5 dB to 15 dB with the step 5 dB, and the Monte Carlo number is 700. The total 2100 test sets are computed for the three targets with 700 times for each one in equation (7). The root mean square error (RMSE) of these test sets is calculated using equations (18) and (19) between the estimates and the true location of the targets. Finally, the averages of the RMSE of the three targets are calculated and shown in Figures 5 and 6, where the X-axis indicates SNR and the Y-axis represents the RMSE of the azimuth and range, respectively.
Similarly, the average of the RMSE for the three targets is calculated by varying the number of snapshots shown in Figures 7 and 8, where the SNR is fixed at 10 dB, the number of snapshots is constantly changing from 100 to 600 with the step 100, and the Monte Carlo number is 700.
From the above experiment results from Figures 5–8, it can be seen that the FDA-IPSO-BP algorithm has higher estimation accuracy in azimuth and distance than the FDA-BP algorithm, where the IPSO method is utilized to prevent BP network from falling into local optimum as much as possible.
4.2. Estimation of Target Position Using Data from FEKO Simulation Software
In experiment 3, FEKO simulation data is used to further verify the application of FDA-IPSO-BP close to the actual environment. FEKO software is a powerful three-dimensional full-wave electromagnetic simulation software. As shown in Figure 9, a 7-array FDA radar is constructed in FEKO. The target is a rectangular sheet of 1 square meter. The initial carrier frequency of the array is , and the frequency deviation is .
The received data obtained by moving the location of the target are used as samples for this experiment at angles from to with interval , and distances from 95.0 m to 105.0 m with interval 0.1 m. Considering the operation time of the FEKO software to generate simulation data, the training data are obtained from the 101 target positions composed of the one-to-one point matching between the angles and distances. The 101 target position set is , . The received data from the target position are used as an input sample for the testing period.
The numbers of neurons in the input layer, the hidden layer, and the output layer are 14, 11, and 2, respectively. Because there is no signal-to-noise ratio parameter setting option in FEKO software, we add the white noise to the received data from FEKO software with SNR = 15 dB.
The azimuth and distance information estimates are shown in Table 3. As can be seen from Table 3, the target position obtained by the FDA-IPSO-BP algorithm matches the actual target. The proposed algorithm avoids the coupling problem of angle and distance and saves time and computing resources to a large extent compared with MUSIC-type algorithms.
In order to improve the precision and robustness of target localization in frequency diverse array (FDA) radar, the BP neural network is merged with FDA radar, and the improved particle swarm optimization (IPSO) algorithm nonlinearly updates the weights to keep away from local optimum and sensitivity to initialization of weights in this paper. Furthermore, the angle and distance are decoupled by single frequency increment. It can be seen from the experiment results under MATLAB and FEKO simulation environments that the proposed method has an effective improvement in the accuracy of target localization, compared with FDA-BP and FDA-MUSIC algorithms. The future work is to build experimental platform and use the proposed algorithm to achieve radar target positioning with the actual measurement data in the near-field and far-field environment.
|:||Matrix conjugate transpose.|
The data used to support the findings of this study are available from the corresponding author upon request.
Conflicts of Interest
The authors declare that they have no conflicts of interest.
This work was supported by the National Natural Science Foundation of China (grant nos. 61861011 and 51808554), the Guangxi Natural Science Foundation (grant nos. 2017GXNSFAA198050 and 2018GXNSFAA138091), the Science and Technology on Near-Surface Detection Laboratory Foundation (grant no. TCGZ2017A010), and Major Science and Technology Foundation of Guangxi Province (grant no. AA17204093).
J. Farooq, M. A. Temple, and M. A. Saville, “Application of frequency diverse arrays to synthetic aperture radar imaging,” in Proceedings of the International Conference on Electromagnetics in Advanced Applications, pp. 447–449, IEEE, Torino, Italy, September 2007.View at: Publisher Site | Google Scholar
A. Basit, I. M. Qureshi, W. Khan et al., “Beam pattern synthesis for a cognitive frequency diverse array radar to localize multiple targets with same direction but different ranges,” in Proceedings of the 13th International Bhurban Conference on Applied Sciences and Technology (IBCAST), pp. 682–688, Islamabad, Pakistan, January 2016.View at: Publisher Site | Google Scholar
K. V. Shanbhag, D. Deb, and M. Kulkarni, “MIMO radar with spatial-frequency diverse for improved detection performance,” in Proceedings of the IEEE International Conference on Communication Control and Computing Technologies, pp. 66–70, IEEE, Ramanathapuram, India, October 2010.View at: Publisher Site | Google Scholar
P. C. Gong, G. Liu, H. Huang et al., “Multidimensional parameter estimation method based on sparse iteration in FDA-MIMO rada,” Journal of Radars, vol. 7, no. 2, pp. 194–201, 2018.View at: Google Scholar
H. Chen and H. Shao, “Sparse reconstruction based target localization with frequency diverse array MIMO radar,” in Proceedings of the 2015 IEEE China Summit and International Conference on Signal and Information Processing (ChinaSIP), pp. 94–98, Chengdu, China, July 2015.View at: Publisher Site | Google Scholar
L. Huang, Z. M. He, X. Li et al., “Frequency diverse array radar for range-angle estimation based on difference co-array,” Journal of System Simulation, vol. 29, no. 4, pp. 886–893, 2017.View at: Google Scholar
Z. Xiang and B. X. Chen, “Range-angle decoupled transmit beamforming with frequency diverse array,” Journal of Radars, vol. 7, no. 2, pp. 212–219, 2018.View at: Google Scholar
F. Y. Sun, Y. B. Tian, and Z. L. Ren, “DOA estimation with support vector machine based on hybrid kernel,” Telecommunication Engineering, vol. 56, no. 3, pp. 302–307, 2016.View at: Google Scholar
N. Kumar and S. Kumar Sharma, “Inertia weight controlled PSO for task scheduling in cloud computing,” in Proceedings of the 2018 International Conference on Computing, Power and Communication Technologies (GUCON), pp. 155–160, Greater Noida, India, September 2018.View at: Publisher Site | Google Scholar
H. L. Tao, X. P. Li, S. Z. Zhang et al., “Forecast of railway passenger traffic volume based on IPSO-BP neural network,” Railway Transport And Economy, vol. 9, pp. 82–86, 2011.View at: Google Scholar