Abstract

The aim of this work is to estimate jointly the elevation and azimuth angles along with the amplitudes of multiple signals impinging on 1-L- and 2-L-shape arrays. An efficient mechanism based on hybrid Bioinspired techniques is proposed for this purpose. The global search optimizers such as Differential Evolution (DE) and Particle Swarm optimization (PSO) are hybridized with a local search optimizer called pattern search (PS). Approximation theory in Mean Square Error sense is exploited to develop a fitness function of the problem. The unknown parameters of multiple signals transmitted by far-field sources are estimated with the strength of hybrid DE-PS and PSO-PS. The effectiveness of the proposed techniques is tested in terms of estimation accuracy, proximity effect, convergence, and computational complexity.

1. Introduction

Parameter estimation such as Direction of Arrival (DOA) of electromagnetic signals for multiple sources is one of the vital areas of research in array signal processing from the last few decades. The DOA estimation ensues in adaptive beamforming to place the nulls in the direction of jammers or unwanted signals, while placing the main beam in the desired direction [13]. Therefore, various schemes are investigated for DOA estimation in literature but mostly limited to one-dimensional (1D) DOA estimation of sources impinging on linear array [46]. The 1D DOA estimation is comparatively straight forward because it only involves the angle of elevation as function of DOA. However, 2D DOA estimation is relatively complicated as it involves both elevation and azimuth angles [711]. 2D DOA estimation has engaged the interest of research community in the field of radar, sonar, wireless communication systems, and so forth [12]. The estimation failure, pair matching between elevation and azimuth angles, and computational complexity are the major problems observed in 2D DOA estimation. The different array configurations have been proposed to address the 2D DOA estimation problem [1315] but lack the requisite resources to resolve the aforementioned problems. In [16], Propagator Method (PM) with parallel shape array is used to overcome the computational complexity of [15], but the estimation failure and pair matching problems still exist. In [17], the PM is applied with L-shape array to surmount the drawbacks of [16] but requires a large number of snapshots and sensors.

In the present scientific society era, the significance of Evolutionary Computing Techniques (ECT) that include Genetic Algorithm (GA), Particle Swarm Optimization (PSO), and Differential Evolution (DE) cannot be vilipended. These techniques are not only easy to implement but also have the significant ability of hybridization with other heuristic and nonheuristic techniques. Therefore, the significance of these techniques is realized in different varying nature of applications [1822].

In this paper, DE and PSO are hybridized with PS to jointly estimate the amplitude and 2D DOA of far-field sources impinging on 1-L- and 2-L-shape arrays. In this hybridization process, DE and PSO act as global search optimizers, while PS is used as rapid local search optimizer. The best individual results of DE and PSO are given to PS for further tuning. The performance criterion is devised on the basis of Mean Square Error (MSE) that is applied as an objective evaluation function. This fitness function is derived from Maximum Likelihood Principle (MLP) [21]. The interest behind this objective function is ease in concept, ease in implementation, and robustness against noise and requires single snapshot. The performance of hybrid (DE-PS) and hybrid (PSO-PS) is first compared with DE and PSO techniques. Moreover, the results are also compared with the existing PM, which uses parallel [16] and L-shape arrays [17].

The rest of the paper is organized as follows. Section 2 formulates the problem, while Section 3 describes the proposed methodology structure. In Section 4 results and discussion are provided, while Section 5 is dedicated for conclusion and future work directions.

2. Data Model

In this section, data model is developed for independent sources impinging on 1-L- and 2-L-shape arrays from far field. The 1-L-shape array consists of two subarrays, which are placed along -axis and -axis. The 2-L-shape array is similar to 1-L-shape array except that it has an extra subarray along -axis. The number of antenna elements in each subarray is , while the reference element is common for all subarrays as shown in Figures 1 and 2. The distance “” between two consecutive elements in each subarray is . All the impinging signals are considered to be narrow band with known frequency by having different amplitudes , elevation angles , and azimuth angles , where .

(a) 1-L-Shape Array. The output at th sensor of -axis subarray due to sources is given asIn (1), L means the response of th element placed in -axis subarray of 1-L-shape array, while and, for   and  , the output of complete subarray can be given as Generally, it can be written asIn (3), is called steering matrix which contains the elevation angles of the received signals, while is an Additive White Gaussian Noise (AWGN) added at the output of each sensor along -axis. In the same way, the response of -axis subarray for th sensor can be given as In (4), and, for and , we haveGenerally,

(b) 2-L-Shape Array. In case of 2-L-shape array, the output of -axis and -axis subarrays is exactly similar as discussed for 1-L-shape array; however, the output of -axis subarray at th sensor can be modeled asIn (7), , and From (2), (5), and (8), it is clear that the unknown signal parameters are amplitudes , elevation angles , and azimuth angles to be estimated for .

3. Proposed Techniques

In this section, we have discussed the brief introduction, flow chart, parameter setting, and pseudocode of PS, PSO, and DE.

3.1. Pattern Search

Pattern Search (PS) which is also called direct search method belongs to a family of numerical optimization techniques. It can be used for linearly constrained and bounded optimization problem, which does not require the gradient of the problem. PS works on a group of points called a pattern. If improvement does not occur in the objective function at the current iteration, the pattern is refined and the process is repeated [23].

The PS acts even well when it is used as a local search optimizer with any other global optimizer technique such as GA, PSO, and DE. In the present work, PS is used as a local search optimizer with DE and PSO. The best particle achieved through DE and PSO is given as starting point to PS for further tuning. For PS, we have used a MATLAB built-in optimization tool box for which the parameters settings are given in Table 1.

3.2. Particle Swarm Optimization (PSO)

The idea of PSO was first introduced by Kennedy and Eberhart being inspired from the group of birds flocking for food in random manner [24]. It is an Evolutionary Computing Technique (ECT) based on iterative process in order to obtain the best optimization. The idea to search for food is heuristic because all the birds know their distance from the food but do not actually know the location. They find their food by sharing their search information in cooperative behavior in contrast to GA by crossover and kids production method. The PSO has acquired applications almost in every field of engineering [25, 26]. In the current work, PSO is used as global optimizer and the results of PSO are further provided to PS for substantial improvement. For both L-shape arrays, the implementation of PSO is quite similar with some instance of divergence. The generic flow diagram for PSO is shown in Figure 3(a), whereas the steps involved in the implementation of PSO are characterized in the form of pseudocodes.

Step 1 (initialization). Like other ECT, the first step is to produce randomly number of particles. The length of each particle depends on the number of the unknowns in the problem. In the present case, the length of each particle is , where is the total number of sources. The first genes in each particle represent elevation angles and the next genes represent azimuth angles, while the last genes correspond to the amplitudes of sources. The particles in case of 1-L-shape array are produced asIn the same way, number of random particles for 2-L-shape array can be generated. The major difference between the particles of 1-L- and 2-L-shape array is the range of elevation angle. For 1-L-shape array, the genes of elevation angles are generated from to , while, for 2-L-shape array, the genes are produced for the range of elevation angles from to . The range of amplitudes and azimuth angles are the same for both L-shape arrays. The lower and upper ranges of , , and are defined aswhere and represent the lower and upper bounds of signals amplitude.

Step 2 (fitness function). MSE is used as fitness evaluation function for both L-shape arrays which can be given aswhere defines the difference function for th particle. For 1-L-shape array it can be given asFor 2-L-shape array it can be defined asIn (13) and (14), In (15), are defined in (1), (2), and (5) respectively, while are defined aswhere is defined in (10). The particle as global best is stored that has maximum fitness function, while marking each as local best for this step where .

Step 3 (termination criterion). If the desired fitness function is achieved, stop and go to Step ; otherwise go to Step .

Step 4a (updating particle velocity). To update the velocity of each particle generated for both L-shape arrays, we used the following relation:where while . Initially, the value of is taken as 0.1 and then gradually increases from 0.1 to 0.9. Therefore, in the beginning more weight factor or ratio is given to local intelligence, whereas at the end more importance is provided to collective intelligence. Hence, the velocity is doubly bounded

Step 4b (updating position). To update the position of particles, the following relation is used:

Step 5a (choosing local best particle). The previous local best is replaced with , if fitness of fitness of .

Step 5b (choosing global best particle). Also replace with as new global best if fitness of

Step 6 (termination). The termination criteria are based on the achievement of the following goals:(i)The required fitness function is achieved.(ii)The desired MSE has been reached which is .(iii)The total number of iterations has been completed.

Step 7 (hybridization). In this step, the best values of amplitude and DOA got for both L-shape arrays are given as starting point to PS for further refinement. The parameter setting for PS is provided in Table 1.

Step 8 (storage). Store all the results for later in discussion and comparison.

3.3. Differential Evolution (DE)

The Differential Evolution (DE) was first introduced by Stone and Price in 1996 [27] and belongs to the family of nature inspired techniques. It is simple and easy to cope, perform well in the presence of local minima, and has more randomness as compared to GA and PSO. The flow diagram for DE is shown in Figure 3(b), while the algorithm steps in the form of pseudocode are given.

Step 1 (initialization). The initialization step is similar to the one developed for PSO in (10).

Step 2 (updating). In this step, all chromosomes (particles) from 1 to of the current generation “ge” are updated. Suppose that we select th chromosome, that is, from (7), where and and “ge” represents the particular generation. Now the goal is to find the chromosome of next generation, that is, , by using the following steps.

(a) Mutation. In this step, pick up any three different numbers (chromosomes) from 1 to , that is, , under the following conditions: wherenow,where “” is a constant whose values usually lie in the range 0.5 to 1.

(b) Crossover. The crossover can be performed aswhere and is between 1 and chosen at random.

(c) Selection Operation. The selection operation for the chromosome of next generation is performed aswhere and are defined in (15). Repeat this for all chromosomes.(I) (where is a very small positive number).(II)Total number of generations has completed.Else, go back to Step .

Step 3 (termination). The termination criterion of DE is based on the following results achieved.

Step 4 (hybridization). In this step, the best results achieved through DE are given to PS for further refinement.

Step 5 (storage). Store all the results for later in discussion and comparison.

4. Results and Discussion

In the first part of simulations, various results are compared to evaluate the estimation accuracy and reliability of PSO, PSO-PS, DE, and DE-PS for the joint estimation of amplitudes and DOA (elevation and azimuth) of far filed sources impinging on 1-L- and 2-L-shape arrays. In the second part of simulation, the comparison is carried out with PM, which has used parallel shape array [16] and L-shape arrays [17]. We have used 60 particles and 60 generations for PSO and DE, respectively. Each result is averaged over 100 independent runs.

Case 1. In this case, the estimation accuracy of PSO, DE, PSO-PS, and DE-PS is examined for 1-L- and 2-L-shape arrays without having any noise in the system. Two sources are considered which have amplitudes and DOA The 1-L-shape array consists of 5 sensors; that is, 2 sensors are placed along both the subarrays, that is, along -axis and along -axis, while the reference sensor is common for them. As provided in Table 2, one can clearly observe that the estimation accuracy of DE and PSO has been increased when they are hybridized with PS. The accuracy of PSO alone is less than DE but as the PSO is hybridized with PS, the estimation accuracy of PSO becomes even better than DE. However, the more accurate scheme is DE hybridized with PS.

In Table 3, the estimation accuracy of the same four schemes is provided for 2-L-shape array. The 2-L-shape array consists of 4 sensors; that is, each subarray consists of 1 sensor while the reference sensor is common for them. As listed in Table 3, again the hybrid DE-PS approach created fairly accurate results as compared to the other three schemes. Similarly, the other hybrid approach (PSO-PS) produced the second best accurate results.

Now by comparing Tables 2 and 3, it can be deduced very easily that each scheme not only produced better estimation accuracy in case of 2-L-shape array but also requires less number of sensors as compared to 1-L-shape array.

Case 2. In this subsection, the estimation accuracy is discussed for 3 sources impinging on L-shape arrays. The 1-L- and 2-L-shape arrays are composed of 13 and 7 sensors, respectively. The desired values of amplitudes and DOA are The estimation accuracy of DE and PSO increases when they are hybridized with PS as depicted in Tables 4 and 5.
The best estimation accuracy is given by DE-PS for both L-shape arrays, while the second best result is given by the hybrid PSO-PS technique. Overall, 2-L-shape array produced better estimation accuracy as compared to 1-L-shape array for all techniques.

Case 3. In this case, 4 sources are considered that have desired amplitude and DOA values are , . However, the 1-L- and 2-L-shape arrays consist of 15 and 10 sensors, respectively. The estimation accuracy of PSO and DE degraded due to increase of sources. Again, the best result is produced by DE-PS. Moreover, each scheme produced better results using 2-L-shape array with less number of antenna sensors as compared to 1-L-shape array as listed in Tables 6 and 7.

Case 4. In this case, the convergence of each scheme is investigated for 2, 3, and 4 sources. For convergence, the number of times particular schemes able to get the desired goal is analyzed. The number of sensors, values of amplitudes, and DOA are kept the same for this simulation as in Case 1. As shown in Figure 4, the convergence of PSO and DE has increased when they are hybridized with PS for all number of sources in case of 1-L-shape array. Moreover, the DE-PS scheme got fairly good convergence rate compared to the other schemes. The second best convergence rate is achieved by the hybrid PSO-PS approach.
Similarly, for 2-L-shape array, the DE-PS scheme got best convergence, while the second best convergence rate is achieved by PSO-PS as shown in Figure 5. From comparison of Figures 4 and 5, one can easily verify that each scheme produced better convergence for 2-L-shape array as compared to 1-L-shape array.
It is evident from Figures 4 and 5 that DE-PS and PSO-PS schemes have performed better for both L-shape arrays as compared to the other schemes. So further investigation will be carried out to analyze the performance of DE-PS and PSO-PS schemes.

Case 5. In this subsection, the proximity effects of elevation and azimuth angles are discussed using DE-PS and PSO-PS schemes for both L-shape arrays. This experiment is performed for three sources. In Table 8, the proximity of elevation angles for fixed amplitudes and azimuth angles is discussed. Due to proximity, the estimation accuracy and convergence rate of DE-PS and PSO-PS techniques degraded for both L-shape arrays but still the DE-PS technique is robust enough to produce fairly accurate results especially in case of 2-L-shape array.
In Table 9, the proximity of azimuth angles is discussed for fixed values of amplitudes and elevation. Again the DE-PS technique acted well for the proximity of azimuth angles. It has shown good estimation accuracy and convergence rate especially for both L-shape arrays. Overall, the results of DE-PS with 2-L-shape array are better as compared to 1-L-shape array and PSO-PS with both L-shape arrays.

Case 6. In this second part of simulations, the comparison of DE-PS using 2-L-shape array is carried out with PSO-PS using 2-L-shape array, PM using parallel shape array [16], and L-shape arrays [17]. Tables 10 and 11 listed the mean, variance, and standard deviations for PM using parallel shape array and L-shape array, respectively [16, 17], while Tables 12 and 13 provided the same calculation for PSO-PS and DE-PS techniques, respectively, using 2-L-shape array. The PM uses 11 sensors for both parallel array and L-shape arrays configuration [16, 17], while for the PSO-PS and DE-PS schemes only 4 sensors are used in 2-L-shape array. The range of elevation angle is varied from 70° to 90° for fixed azimuth angle of 50°. This range of elevation angle has practical importance in wireless communication systems. The readers are encouraged to see [28] for further study. As obvious from Table 9, the PM method with parallel shape array has failed to produce accurate results as soon as the elevation angle is getting close to 90° but the same PM method using 1-L-shape array configuration has got accurate results for the same range of elevation angle as listed in Table 10. However, at the same time, if we look at Tables 11 and 12, then one can observe that the DE-PS and PSO-PS schemes produced even better results for the same range of elevation angles by using 2-L-shape array configuration with less number of sensors. Overall the results of DE-PS are better.

Case 7. In this case, the Root Mean Square Error (RMSE) of DE-PS is compared with PSO-PS and PM using parallel shape array [16] and L-shape arrays [17]. Only one source is considered, which has elevation and azimuth angles 40° and 65°, respectively. The range of signal-to-noise ratio (SNR) is taken from 5 dB to 30 dB. The DE-PS technique maintains minimum RMSE for all values of SNR as depicted in Figure 6. The second best RMSE is maintained by PSO-PS using 2-L-shape arrays.

Case 8. In this subcase, the computational complexity of DE-PS is compared with PM using L-shape array [16]. The PM required total computations, where , , and represent total number of sensors, sources, and snapshots, respectively [16, 17]. The main computations in DE-PS for 2-L-shape array involved the number of computations (multiplication) in fitness function plus the multiplications required for mutation and cross-over which are approximately where is the total number of particles. Moreover, the computations required for PS are approximately . Therefore, the computational complexity of DE-PS for 2-L-shape array in terms of multiplication is almost . In the same way computations involved in DE-PS with 1-L-shape array are . The DE-PS for 2-L-shape array is computationally expensive as compared to DE-PS with 1-L-shape array, while it is less expensive as compared to PM.

Case 9. In Table 14, some general properties are listed for PM with parallel shape array, L-shape arrays, and DE-PS technique using 2-L-shape array. As presented in Table 8, the PM using I-L-shape array has an estimation failure problem in the range of elevation angles from 0° to 20°. The second drawback with 1-L-shape and parallel shape arrays is their limitation for elevation angles beyond 90°. Moreover, the parallel shape array has the pair matching problem. These limitations can be overcome by using PM with 2-L-shape arrays but it requires extra sensors and a large number of snapshots. It requires at least 200 snapshots that obviously increase the computational burdens. Therefore, the DE-PS technique removes the shortcomings of PM (1-L-shape and parallel shape) by using less number of sensors. The DE-PS technique also provides the estimation of source amplitude, which is very important parameter for accurate estimation of remote source. Moreover, it provides the appreciable decrease in the computational cost by requiring only a single snapshot to converge.

5. Conclusion and Future Work Directions

In this work, an efficient and robust approach has been proposed for joint estimation of amplitude and DOA of far-field sources using L-shape arrays. In this scheme, DE and PSO have been used as global optimizers, which were further assisted by PS as a rapid local search optimizer. We have demonstrated that the hybrid DE-PS approach performed considerably well as compared to the PSO, PSO-PS, and DE techniques. It has been also shown that all the schemes performed well using 2-L-shape array as compared to 1-L-shape array. Moreover, the DE-PS scheme using 2-L-shape array performed well as compared to PM using parallel shape array, as well as L-shape array. The simulation results are in complete conformation of adopted approach.

In future, one can check the same approach for sidelobe reduction and beam steering in adaptive beamforming

Competing Interests

The author declares that there is no conflict of interests regarding the publication of this paper.

Acknowledgments

This work is supported by Higher Education Commission (HEC) of Pakistan under Research Grant no. 21-323/SRGP/R&D/HEC/2014.