Flower Pollination Heuristics for Parameter Estimation of Electromagnetic Plane Waves

Sadiq Akbar,Muhammad Asif Zahoor Raja,Naveed Ishtiaq Chaudhary,

Fawad Zaman4 and Hani Alquhayz5

1Department of Electronics,University of Peshawar,Peshawar,25120,Pakistan

2Future Technology Research Center,National Yunlin University of Science and Technology,Douliou,64002,Taiwan

3Department of Electrical Engineering,International Islamic University,Islamabad,44000,Pakistan

4Department of Electrical Engineering,COMSATS University Islamabad,Islamabad,44000,Pakistan

5Department of Computer Science and Information,College of Science in Zulf,iMajmaah University,Al-Majmaah,11952,Saudi Arabia

Abstract:For the last few decades, the parameter estimation of electromagnetic plane waves i.e.,far field sources,impinging on antenna array geometries has attracted a lot of researchers due to their use in radar, sonar and under water acoustic environments.In this work,nature inspired heuristics based on the flower pollination algorithm(FPA)is designed for the estimation problem of amplitude and direction of arrival of far field sources impingingon uniform linear array(ULA).Using the approximation in mean squared error sense,a fitness function of the problem is developed and the strength of the FPA is utilized for optimizationof the cost function representing scenarios for various number of sources non-coherent located in the far field.The worth of the proposed FPA based nature inspired computing heuristic is established through assessment studies on fitness,histograms,cumulative distribution function and box plots analysis.The other worthy perks of the proposed scheme include simplicity of concept,ease in the implementation,extendibility and wide range of applicability to solve complex optimization problems.These salient features make the proposed approach as an attractive alternative to be exploited for solving different parameter estimation problems arising in nonlinear systems,power signal modelling,image processing and fault diagnosis.

Keywords:Direction of arrival; flower pollination algorithm; plane waves;parameter estimation

1 Introduction

Parameter estimation specially direction of arrival (DOA) estimation of plane waves plays a vital role in the areas of wireless communication, earthquake, medicine, tracking, navigation,and radio astronomy [1-4].In this regard, incorporation of beamforming being adaptive in smart antennas systems gives opportunities to reduce the interferences effects and without using the higher frequency bandwidths, data is transmitted at higher rates.This essential requirement stimulates for the development of algorithms being efficient to estimate DOA.This helps in the determination of complex weights required in beamsteering for preferred direction.Traditional techniques used for estimation of DOA employed the method of periodogram which was based on Fourier transformation.A few of them are conventional beamforming (CBF), Minimum Variance Distortion less Response (MVDR) and dual beamformer.Bartlett, Capon and Lacoss are their developers [5-7].The problem with the traditional method was low resolution and further, noise due to Rayleigh limit affected it badly.

To overcome these problems adaptive algorithms were used and methods of maximum likelihood were developed.Stochastic maximum likelihood and deterministic maximum likelihood i.e.,SML and DML methods were a few to mention [8,9].Technique of spatial-temporal processing further improved the accuracy of DML [10].These methods were having better resolution due to using data model of the received signals completely.Also, these were robust and efficient.But their computational cost is too high due to the multidimensional search and are therefore used occasionally [10,11].The spectrum-based methods developed in 1980s, were Multiple Signal Classification (MUSIC), Estimation of Signal Parameters via Rotational Invariance Technique(ESPRIT) [12,13].But the problem with these methods was their computational cost that kept increasing with the increase in the number of array element as they required snapshots at least double in number of the total number of elements in the array.Also, in case of correlated signals,their performance becomes poor.Unitary-ESPRIT method was introduced that was based on unitary transformation and its purpose was to reduce computing cost of ESPRIT method.Conversion of complex covariance matrix into real one reduced its complexity of computation [14].To rectify the problems in covariance based methods, Direct Data Domain Methods (DDDMs)were developed in mid-nineties.They were based on Matrix Pencil Method (PM) [15].They were efficient and they required one snapshot in case of DOA to be estimated in real time dynamic conditions.

Techniques, being metaheuristic, have been exploited for the determination of DOA unlike adaptive techniques namely Least Mean Square, MUSIC, ESPRIT and Recursive Least Square etc.due to their effective strength in optimization [16-19].To address numerous non-linear problems of constrained optimization in different areas such as optimal energy management,combustion theory fuel ignition model, Magneto-hydrodynamics problems, electromagnetic theory, nano-technology and fractional order systems of non-linear nature [20-25], techniques of evolution and swarm intelligence have been applied to them recently.

In this paper, an effective optimization mechanism of flower pollination algorithm (FPA) is employed as a newly introduced algorithm for the parameter estimation of electromagnetic waves of the far field.FPA mimics the process of pollination in flowering plants.FPA is proposed by Yang [26] and is recently employed in several fields.FPA has impressive nature.Due to this, it has attracted many researchers’attention in several fields of optimization.Swarm-based optimization technique is used in the FPA with few parameters.The employment of the FPA in various optimization problems has shown a robust performance.Further, FPA being simple optimization method is a flexible, adaptable, and scalable algorithm.FPA gives very beneficial results in solving various optimization problems as compared with other metaheuristic algorithms.These problems are from different areas such as signal and image processing, clustering and classification, electrical systems, wireless networks, computer gaming, travelling salesman problem and others many more [27-48].In the present work collective estimation of DOA as well as amplitudes of plane wave (electromagnetic) falling on ULA is considered.To minimize error between desired and actual responses, mean squared error (MSE) is used as a fitness criterion.A single snapshot is required by this fitness function and works well, particularly in the existence of local optima.For substantial statistical analysis of FPA, Monte Carlo simulations (in a large number) are done using MATLAB.For this analysis two, three, and four sources are considered and are investigated for fitness, robustness, MSE, and complexity (computational).Main properties of the proposed mechanism are as follows:

? Exploitation of pollination based optimization technique FPA for the novel study of DOA estimation

? Augmented power of FPA is built for the parameter estimation (effectively) of plane waves of sources.

? The design mechanism is validated for different scenarios of far field sources.

? The accuracy, robustness, and reliability of the algorithm are proven via results of the statistics in terms of parameters fitness.

? Ease of implementation, simple in concept, extendibility, handling complex models and wide range of applicability are further advantages of the scheme.

The paper is arranged as follows:In Section 2, plane waves incident on a ULA is given as general data model for parameter estimation, while details about proposed scheme that has foundation on FPA are given in Section 3.Section 4 provides results and discussion on the results.The last section presents the conclusion and future work.

2 General System Model for Parameters Amplitude and DOA Estimation

For model development, consider narrow band sources of EM plane waves P in number.The plane waves are falling on ULA.The ULA has “N” elements.The inter-element spacing is “d”which is uniform between any two consecutive elements.It is portrayed in Fig.1.For P ≤N, the output of the nth element of ULA is given as:

for n=1,2,...,N.For single snapshot, Eq.(1) becomes

In Eq.(2), the value ofξiskdcosθlwhich is delay due to propagation between the reference and nth element.Likewise, value of k is 2π/λand is termed as wave number.Eq.(2) in a vector form is given as,

Hereθin above matrix and i in the vector denote angle (elevation) and amplitude of plane waves respectively.The angle “θ” is with respect to broad side.Eq.(3) can be given in compact form as:

S is the symbol used here for the steering matrix.It has got steering vectors of P sources.AWGN introduced in each antenna element is symbolized here asη.It does not depend upon source waves.The parameters DOA (θ) and amplitudes (i) in Eq.(3) are unknown for the lth source where l ranges from 1 to P.

Figure 1:Plane waves falling on ULA antenna

3 Methodology

A new meta heuristic technique called FPA was originally proposed by Yang [26] in 2012.This algorithm uses the concept of pollination in plants.Pollination is prerequisite of the fertilization in plant species.In this process pollens migrate, meet the pollens of another flower or other plants.The flower may be of the same plant.Likewise, the other plants may be of same species.This results in fruitful fertilization.In biotic pollination, pollinators (insects/birds etc.) are carriers of the pollens from one flower to another.The same are transferred via wind or simple diffusion in abiotic pollination.Most of the part is played by the biotic pollination in nature.Flower constancy for pollination is another responsible factor.In this, pollinators limit themselves with plants of particular type.[49].The mathematical expression for FPA is written as [49]:

In Eq.(5),L=step size.It is always positive and nonzero and it determines the pollination strength.Step size “L” represents “Levy Flights.” The further necessary details of Eq.(5) can be seen in [45-47].

In this work, FPA is developed for parameter estimation of electromagnetic plane waves.The flow chart of FPA is portrayed in Fig.2.While, the pseudo-code is given as follows:

Figure 2:Flow chart of FPA

Step 1 Population Initialization

“M” individuals are generated randomly with entries equal to decision variable of optimization problem, i.e., DOA estimation of plane waves.The Jth individual representation of FPA is mathematically given as:

For the current optimization problem, the constraints associated with are:

Amplitude bounds (lower and upper) are symbolized here as lb and ub respectively, and k=1,2,...,P.Settings for FPA parameters are done, i.e., number of individuals in population,number of iterations, probability switch, bounds etc.

Step 2 Computation of Fitness

The fitness function is expressed in terms of mean squared error.For noiseless environment it is given as:

Fitness is computed for each individual of population F using Eq.(7) and are ranked accordingly.

Step 3 Determine g?, the initial best solution

Step 4 Defines a probability switch psw ∈[0,1].

Step 5 Compute fitness value of all n members/solution/flowers.

Step 6 if rand

Step 7 Draw a step vector L (d-dimensional) obeying Levy Distribution

Step 8 Carry out global pollination via

Else

Step 9 Draw a uniform distributionε∈[0,1]

Step 10 Randomly choosejandkamong all solutions

Step 11 Do local pollination via

Step 12 Evaluate the new best solution

Step 13 If the new solution

Step 14xt=xt+1

Step 15 Find the current best solutiong?among allxti

Step 16 For global best solution, store the parameters, and its fitness for each run.

Step 17 For reliability, Steps 1-16 are repeated for sufficiently huge runs to have a huge set of data.

Step 18 For FPA performance evaluation, the fitness as in Eq.(7) and norm of the absolute error (NAE), also called the Euclidean length, as defined below are used:

where N is index of element in vector v.

4 Results and Discussion

In this section, work is presented in terms of simulations for three scenarios.In each scenario we have two sources model (2SM), three sources model (3SM) and four sources model (4SM).The EM plane wave sources are P where P=2, 3 and 4 respectively.ULA has 4, 6 and 8 elements respectively.The optimization strength of FPA is exploited for parameter estimation of these far field sources.The true 2-D parameters of the sources are written as follows:

The scheme designed (based on FPA) is utilized for parameter estimation.It is employed for both situations (noisy as well as noiseless) as given in the section of methodology.For each scenario, five cases are worked out as:Case 1:2 SM with no noise and given noise is added for rest of the four cases namely Case 2:2 SM having 65 dB, Case 3:2 SM having 55 dB, Case 4:2 SM having 45dB and Case 5:2 SM having 35 dB.The results are obtained for 100 independent runs of the FPA.Objective function for any of the scenario is formulated as:

Eq.(9) denotes fitness function.In thisηndenotes noise and its value is 0, 65, 55, 45, and 35dB.The settings of FPA are chosen as:Population size=10, Probability switch=0.8, No.of iterations=10,000, lower bounds of amplitude=0, lower bounds of angle=0, upper bounds of amplitude=10 and upper bounds of angle=pi, dimension size(dim)=2 ?P.

For this data, the algorithm was run 100 times independently.The best estimated parameters are given in Tabs.1-3 for all the three scenarios.Analysis of the data was done in terms of fitness, histogram, CDF and Box Plots for two different types.In type1 analysis, different number of sources were taken, and same level of noise was added to them.Five such cases were examined namely no noise, 35 dB noise, 45 dB noise, 55 dB noise and 65 dB noise.In the 2nd type, same number of sources were taken, and different noise was added to it.Again, same five levels of noise were added in steps.Two of the graphs of type 1 analysis with no noise and with 65 dB noise are provided for fitness, histogram, CDF and Box Plot respectively in Figs.3-6.The graphs of the 2nd type analysis are shown in Figs.7-10.Fig.3a shows that the best fitness of two sources is about 10?29in 85 runs.Three sources reach to a fitness of about 10?28in 96 runs.Likewise,four sources have about 10?7fitness in 100 runs.Remaining graphs of the 1st case can also be shown.Likewise, Fig.3b shows that even though 65 dB noise has been added but still the same two sources get a fitness of about 10?31in about 88 runs.The same three sources get a fitness of about 10?30in about 97 runs and the same four sources get a fitness of about 10?8in 100 runs.

Table 1:Outcomes of FPA for scenario 1 of two far field sources

Table 2:Outcomes of FPA for scenario 2 of three far field sources

Table 3:Outcomes of FPA for scenario 3 of four far field sources

Figure 3:Fitness with and without noise.(a) No noise case, (b) 65 dB noise case

Figure 4:Histogram with and without noise.(a) No noise case, (b) 65 dB noise case

Figure 5:CDF with and without noise.(a) No noise case, (b) 65 dB noise case

Fig.4 shows the histogram analysis of the same two cases namely noise free and with 65 dB noise.Fig.4a shows that about 16 runs give a fitness in the range of 10?30to 10?25for two sources, and about 2 runs give the same fitness for three sources while the same two runs give a fitness in the range 10?20to 10?15for four sources.Fig.4b shows that 2 runs give a fitness in the range of 10?35to 10?30for two sources, 4 runs give a fitness in the range of 10?30to 10?25for three sources, and about 2 runs give a fitness of 10?6to 10?5for four sources in the presence of 65 dB noise respectively.Fig.5 shows the CDF analysis of the same two cases namely noise free and with 65 dB noise.Fig.5a shows that about 17% of the runs give a fitness of 10?29for two sources, about 5% of runs give a fitness of more than 10?27for three sources and about a fraction of one run gives a fitness of about 10?7for four sources.Fig.5b shows a fitness of about 10?31for about 12% of the runs for two sources, a fitness of more than 10?29for 4% of runs for three sources, and a fitness of about 10?8for about a fraction of 1% runs for four sources in presence of 65dB noise.Fig.6 shows the box plot analysis for the same two cases namely noise free and with 65 dB noise.Fig.6a shows that worst fitness is about 10?6for two sources, more than 10?2for three sources and more than 10?1for four sources.Likewise, the best fitness is more than 10?28for two sources, about 10?16for three sources and about 10?7for four sources.75% of fitness is about 10?6for two sources, less than 10?3for three sources and about 10?1for four sources.Exactly half of the fitness is about 10?8for two sources, 10?4for three sources and less than 10?1for four sources.Fig.6b shows that worst fitness is less than 10?4for two sources,less than 10?2for three sources, and less than 10?1for four sources.Likewise, the best fitness is more than 10?28for two sources, about 10?7for three sources, and 10?8for four sources.75%of the fitness is about 10?6for two sources, 10?2for three sources and 10?1for four sources.Exactly half of the fitness is about 10?8for two sources, 10?3for three sources, and less than 10?1for four sources in the presence of 65 dB noise.

Figure 6:Box Plots with and without noise.(a) No noise, case (b) 65 dB noise case

Likewise, all Figs.7-10 results show that even in low SNR situation, the proposed algorithm performed well.With low estimation accuracy, particularly in case of two and three sources, it has produced fair enough results.However, its performance is degraded in case of four impinging sources.The reason is clear that as number of sources increases, problem of identification becomes harder.

Figure 7:Fitness of same source with different noise.(a) 2 sources (b) 3 sources (c) 4 sources

Figure 8:Histogram of same source with different noise.(a) 2 sources (b) 3 sources (c) 4 sources

Figure 9:CDF of same source with different noise.(a) 2 sources (b) 3 sources (c) 4 sources

Figure 10:Box plot of same source with different noise.(a) 2 sources (b) 3 sources (c) 4 sources

5 Conclusion

An innovative application of flower pollination heuristic is introduced for reliable parameter estimation of electromagnetic plane waves impinging on antenna array geometries.The accuracy,stability and robustness of the proposed flower pollination heuristic is verified from actual value of system parameter for single and multiple autonomous runs.The worth of the proposed FPA is further established through statistical assessments based on fitness, histograms, cumulative distribution function and box plots analysis for two, three and four source model of DOA parameter estimation in noisy and noiseless environments.

In future, one may exploit the proposed methodology for different optimization problems including power signal estimation [50], Hammerstein nonlinear system identification [51-53], fault diagnosis [54], travelling salesman problem [55], second order boundary value problems [56] and image processing [57].

Funding Statement:The authors would like to thank the Deanship of Scientific Research at Majmaah University for supporting this work under Project Number No.R-2021-27.

Conflicts of Interest:All the authors of the manuscript declared that there are no potential conflicts of interest.