Abstract

The process of thinned antenna array synthesis involves the optimization of a number of mutually conflicting parameters, such as peak sidelobe level, first null beam width, and number of active elements. This necessitates the development of a multiobjective optimization approach which will provide the best compromised solution based on the application at hand. In this paper, a novel multiobjective normal mutated binary cat swarm optimization (MO-NMBCSO) is developed and proposed for the synthesis of thinned planar antenna arrays. Through this method, a high degree of flexibility is introduced to the realm of thinned array design. A Pareto-optimal front containing all the probable designs is obtained in this process. Targeted solutions may be chosen from the Pareto front to satisfy the different requirements demonstrating the superiority of the proposed approach over multiobjective binary particle swarm optimization method (MO-BPSO). A comparative study is carried out to quantify the performance of the two algorithms using two performance metrics.

1. Introduction

Antenna arrays are widely used in several applications including radar, satellite communications, remote sensing, biomedical imaging, and ground communications. Many of these applications call for the use of wide aperture antenna arrays. Wide aperture antenna arrays contain large number of antenna elements and they are difficult to implement due to high cost and increased mechanical complexity. Also it is difficult to control the shape of the desired radiation pattern without disturbing the uniform feeding network. In such cases aperiodic arrays obtained by altering the positions of the antenna elements may provide great flexibility in controlling the sidelobe levels while maintaining uniform amplitude distribution.

An aperiodic antenna array may be obtained by modifying a periodic antenna array in different ways. One common approach is to change the positions of the elements of a periodic array to produce aperiodic spacing between them. But in practice, shifting the positions of the antenna elements is a difficult and complex process, especially when the number of array elements is large. The alternative is to use the method of thinning [112]. It means turning off some elements in an equally spaced array while maintaining the radiation properties of the original array. Thinned arrays have practical advantages such as reduction in weight, cost, power consumption, and lower complexity of the feed network. The synthesis of thinned antenna arrays is a challenging problem and many thinning techniques have been proposed over the last 5 decades. As the array gets more populated, it becomes highly complex to choose the optimized array aperture from among the large number of possible solutions. Although various analytical methods have been suggested for thinned array synthesis, it becomes impractical to use such methods for large array synthesis. On the other hand, the use of optimization techniques has led to significant improvements in thinned array design, due to their global search capability and their ability to handle large number of variables in highly nonlinear scenarios. Evolutionary algorithms such as genetic algorithm (GA) [25], simulated annealing [6], particle swarm optimization (PSO) [7], ant colony optimization (ACO) [8], and differential evolution (DE) [9] have been successfully applied in thinned array synthesis.

Till date emphasis has been given to the application of evolutionary algorithms for finding optimal solutions of single objective array synthesis problems. But, in practice aperiodic antenna array synthesis is multiobjective in nature requiring the simultaneous optimization of multiple conflicting parameters. For example, the strategic elimination of antenna elements suppresses the peak sidelobe level (PSLL), but it has a detrimental effect on the shape of the main beam measured in terms of the first null beam width (FNBW). Thus, it is to be noted that the requirements of low PSLL, narrow FNBW, and minimum number of active elements are in contrast to each other. Thus, the performance cannot be improved significantly for one aspect without degrading the performance of the other. Depending on the application, it may become imperative to sacrifice gain and beam width in order to achieve lower PSLL. To achieve the best compromised solution, it is necessary to obtain a set of solutions whereby none of the solutions in the set are dominated by any other solution. This set of nondominated solutions forms the Pareto front. In recent years, several multiobjective optimization techniques [1122] have been applied for unequally spaced linear, planar, and circular array synthesis to determine the Pareto front. This idea is carried forward in this communication for minimization of the above-mentioned conflict parameters to form the Pareto front.

This paper addresses the synthesis of planar thinned antenna arrays using MO-NMBCSO method, marking the first application of the MO-NMBCSO method for solving antenna array synthesis problems. Cat swarm optimization (CSO) is inspired from the natural behavior of cats and introduced by Chu and Tsai in 2007 [23]. It is a powerful optimization computational tool for searching continuous valued spaces. It has been applied to different engineering real valued problems [24, 25] and has shown better performance over well-known algorithms. The optimization for thinned array synthesis has to be formulated as a discrete variable optimization with the solutions encoded as binary strings. Thus, for thinned array synthesis a discrete optimization algorithm needs to be developed. So in this paper, a novel optimization algorithm, normal mutated binary cat swarm optimization (NMBCSO), is developed and proposed the multiobjective NMBCSO to thinned antenna array synthesis.

Section 2 presents the brief description of planar array. A detailed description of the proposed MO-NMBCSO is presented in Section 3. The formulation of the problem and a detailed analysis of the results are provided in Section 4. The performance metrics used for quantifying the performance of the algorithms are discussed in Section 5. Lastly Section 6 highlights the achievements of this research work.

2. Planar Antenna Array

Consider a planar antenna array of isotropic elements, which is symmetric about the -axis and -axis as shown in Figure 1. The array factor for this geometry is given as

The distance between the elements is assumed to be , where , , and represents the amplitude excitation of the th element. In thinned arrays, is 1 if the th element status is ON and is 0 if the th element status is OFF.

3. Multiobjective Normal Mutated Binary Cat Swarm Optimization (MO-NMBCSO)

3.1. Normal Mutated Binary Cat Swarm Optimization (NMBCSO)

Cat swarm optimization is modelled by identifying features of a cat’s behavior. The features are termed as seeking mode and tracing mode. Cats spend most of the time resting but are always alert by observing the surrounding environment. This behavior is represented in seeking mode. Tracing mode is modelled as behavior of cats while tracing targets. Cats spend a large amount of energy and move very quickly while chasing a target. The above-mentioned modes are structured mathematically to solve different optimization problems.

Normal mutated binary CSO (NMBCSO) is different from the continuous version of CSO. In NMBCSO, the position vector is composed of ones and zeros. This change produces major differences between CSO and BCSO. BCSO is also modelled by identifying features of a cat’s behavior as in CSO. In order to deal with binary version, the seeking mode and tracing mode properties are changed while preserving the original behavioral properties of the cat. Multiobjective CSO is proposed in 2012 to solve the real valued multiobjective problems [26]. Pareto ranking [27] scheme is incorporated to discover the nondominated solutions by storing the cats in the external archive.

3.1.1. Seeking Mode

In seeking mode, the cat is in rest position while being alert. If it wants to move in rest position, the movement is very slow and careful after observing the surrounding environment. Some of the essential factors related to this mode are as follows:(i)Seeking memory pool (SMP): it indicates how many number of copies of cat to be produced in seeking mode.(ii)Counts of dimension to change (CDC): it indicates how many number of dimensions to be mutated.(iii)Mutation probability (MP): the parameter (MP) replaces the parameter of seeking range of selected dimension (SRD) in the traditional real coded CSO. MP indicates the probability of binary mutation. The selected dimensions based on CDC are mutated according to the value of MP.The steps involved in the seeking mode are as follows:(1)According to SMP, generate copies of th cat.(2)One copy among copies maintains the present position and copies undergo mutation. That is, the dimensions of each copy among copies are mutated based on CDC and MP. Each bit in the parent cat will be mutated with a probability of , which is calculated by the following sigmoid function [28, 29]:where is the spread distance generated by the standard normal distributed function . Normal mutation allows equal likelihood of motion in the positive and negative directions around the cat position. This step allows smaller mutations in the neighborhood of the parent. This allows a more systematic search around the neighborhood of the cat position which enhances the searching capabilities of the binary CSO. The mean and standard deviation is chosen as 0 and 1, respectively. The sigmoid limiting transformation maps the normal mutation domain into the range of . After the calculation of probability of each bit in a cat, a uniformly distributed random number “” in the range will be generated to specify the mutation bit through the following equations.th bit in th copy among copies is updated as

3.1.2. Tracing Mode

In this mode cats trace the targets by changing the positions with their own velocities. The updated velocity equation is given aswhere is the index of a particle in the swarm, is the index of position in the particle, represents the generation number, is the velocity of th particle, is the acceleration coefficient, is the inertia weight, and is the random number. The global is selected randomly from the nondominated cat positions from the external archive.

The velocity of th bit in th particle is implemented by using sigmoid limiting transformation :

The sigmoid limiting transformation maps domain of into the range of , which is a subset of . th bit in th particle is updated as

3.2. Multiobjective Approach Using NMBCSO

In order to extend the application of binary CSO algorithm for solving multiobjective problems, the nondominated sorting [30] is incorporated. In nondominated sorting, the individuals are classified according to dominance in ranking scheme. Based on the nondominance, each individual is assigned to rank. The nondominated solutions obtained in the search process are stored in external archive. This idea is carried out to develop MO-NMBCSO.

3.2.1. Algorithm Description of MO-NMBCSO

This algorithm description for the binary valued modified CSO.(1)Initialize a finite number of cats in D dimensional solution space randomly and encode it as binary strings.(2)Initialize the velocity of the cats.(3)Evaluate the fitness value of each cat and keep the positions of the nondominated solutions in the external archive.(4)According to MR, cats are moved to seeking mode and tracing mode based on their flags. If the flag of the cat is set to SM, move the cat to the modified SM process; otherwise, apply it to the TM process. In tracing mode, the global best is selected randomly form the nondominated cat positions from the archive.(5)After the completion of two modes, evaluate the fitness value of each cat and update the positions of the nondominated solutions in the archive.(6)If the desired solution is achieved, terminate the program; otherwise, the updated cats continue on in the corresponding modes and repeat the steps from 4 to 7. In seeking mode, the positions of the nondominated solutions based on their ranking are chosen as the updated cats for the next generation. The steps involved in the modified MOCSO algorithm are shown in Figure 2.

4. Application of MO-NMBCSO to Thinned Planar Antenna Array Synthesis

In order to achieve the trade-offs between the PSLL and number of active elements and PSLL and FNBW, MO-NMBCSO and MO-BPSO [11, 31] are applied to synthesize the planar antenna array with the topology as discussed in Section 2. The algorithms are executed for 5 times and the best Pareto front is chosen for all the examples to demonstrate the effectiveness of the proposed approach. The accuracy of the solutions depends on the angular resolution in the azimuth plane. In this case, the radiation pattern of the array is sampled at 451 angles in the azimuth region of to . The parameters for BCSO are SMP = 5, CDC = 80%, and MR = 0.8, , inertia weight is linearly decreased from 0.9 to 0.4, and . The parameters for PSO are and , inertia weight is linearly decreased from 0.9 to 0.4, and . The archive size is chosen as 100. The parameters of the algorithms are set through a series of parameter tuning experiments following the guidelines provided in the literature [24, 25]. The optimization is done with an initial population of 100 arrays for each run. For a fair comparison, the number of function evaluations is set at 50,000 for both algorithms. All the computations are performed using MATLAB on a PC operating at 3 GHz with 2 GB of RAM.

The quality of the nondominated solutions obtained with the MO-NMBCSO and MO-BPSO algorithms is measured by two qualitative metrics and and discussed in Section 5.

4.1. Example  1: Trade-Off between PSLL and FNBW

The main motive is to trade off the PSLL in entire plane and the number of active elements by searching suitable combination of 1 and 0’s. For this purpose, the objective functions are formulated as follows:(i)Objective function 1: minimization of the normalized PSLL in the entire plane is where is the peak of main beam and the fitness is valid in the region of   and   excluding the main beam.(ii)Objective function 2: to minimize the FNBW in entire plane,where indicates position of first null in th cutting plane.

Pareto front obtained by trading off the two parameters of PSLL and FNBW is shown in Figure 3. The Pareto fronts over five trails using MO-NMBCSO are shown in Figure 4. For a fair comparison, two Pareto-optimal solutions Array I and Array II obtained using MO-NMBCSO and MO-BPSO which have same FNBW are chosen for comparison as shown in Figure 3. This shows that Array I is superior in terms of producing lower PSLL (around 2.5 dB) while maintaining similar FNBW as compared to Array II. Also, to show the exploration abilities over the solution landscape, two Pareto-optimal solutions Array III and Array II are chosen for comparison which have lowest PSLL obtained using MO-NMBCSO and MO-BPSO, respectively. This comparison shows that the MO-NMBCSO method proposed in this paper is superior in terms of producing low PSLL (−20.26 dB) as compared to MO-BPSO (−14.63 dB). Figure 5 shows the radiation pattern of Array III. The corresponding array element status is also given in Figure 5.

4.2. Example  2: Trade-Off between PSLL and Number of Active Elements

The objective functions for trading off the PSLL and FNBW in entire plane are given below. The objective function 1 to minimize the normalized the PSLL in the entire plane is same as in (7).

Objective function 2: minimization of the number of active elements iswhere is the number of active elements and is a set of active elements.

Pareto front obtained by trading off the PSLL and the number of active elements are shown in Figure 6. The Pareto fronts over five trails using MO-NMBCSO are shown in Figure 7. Two Pareto-optimal solutions obtained using MO-NMBCSO and MO-BPSO which have the same 54% array filling factor are chosen for comparison from Figure 6. These two are referred to as Array IV and Array V, respectively. The PSLL obtained with Array IV is −19.74 dB, whereas with Array V it is −13.84 dB. This shows that MO-NMBCSO is superior in terms of producing lower PSLL (around 6 dB) while maintaining same number of active elements as compared to MO-BPSO. The best array in terms of lowest PSLL obtained using MO-NMBSCO is referred to as Array VI. It produces PSLL of −20.80 dB with 66% active elements. The 2D view of the far-field radiation pattern (U-V cut) of Array VI is shown in Figure 8. Also the far-field radiation patterns at three cutting planes and array element status are shown in Figure 9.

4.3. Comparisons with Published Work

The synthesis of planar antenna array with low PSLL has been explored previously by using single objective optimization methods [3, 4]. The optimized array obtained by the proposed novel MO-NMBCSO is compared with previously published work and the comparisons are listed in Table 1. Array VI obtained with MO-NMBCSO offers suppression of PSLL in entire plane by around 1.96 dB and 1.36 dB as compared to arrays optimized with MGA [3] and OGA [4], respectively. The results demonstrate that the MO-NMBCSO provides an efficient way to control the shape of the radiation pattern by producing low PSLL array designs.

5. Performance Metrics

The goals in the multiobjective optimization are to find the solutions as proximate as possible to Pareto-optimal region and to find the solutions as diverse as possible in the Pareto front. Various performance metrics have been proposed to measure the goals in multiobjective optimization. Some of the metrics [32, 33] have required the prior knowledge of the true Pareto front, which is unknown in this application. Keeping this limitation in mind, the following metrics are considered in this paper to quantify the performance of various algorithms. Table 2 summarizes the statistical comparison of these metrics for both the algorithms. The best average values are shown in bold font.

5.1. Set Coverage (-Metric)

This metric is proposed by Zitzler and Thiele [32] and it measures the relative spread of the solutions between the two nondominated sets. Let and be two nondominated sets; the set coverage metric is defined aswhere means that the solution is weakly dominated by the solution . means the number of solutions in the nondominated set . It measures the amount of solutions in which are weakly dominated by solutions of . The value means that all members in are weakly dominated by . The value represents that none of the solutions in are weakly dominated by . It has to be noted that both directions have to be considered always, since is not necessarily equal to .

It can be seen from Table 2 that, for both Examples  1 and 2, the average value of set coverage metric () is 1 and indicates that 100% of the Pareto-optimal solutions obtained with MO-NMBCSO are weakly dominated by the MO-BPSO solutions.

5.2. Moment of Inertia (-Metric)

It measures the diversity among the nondominated solutions [32, 33]. It is calculated by measuring the moment of inertia of the nondominated set. It is defined aswhere is the number of objectives, is the number of solutions in the nondominated set, is th objective of th point on the Pareto front, and is the centroid for th objective: Higher values of indicate higher diversity among the nondominated solutions on the Pareto front.

It can be seen from Table 2 that, for both Examples  1 and 2, the mean value of -metric obtained with MO-NMBCSO is more than that of MO-BPSO. It shows that higher diversity among the nondominated solutions on the Pareto front is achieved with MO-NMBCSO compared to MO-BPSO.

6. Conclusion

In this communication, a novel multiobjective approach using NMBCSO is proposed for the design of thinned planar antenna arrays. This paper demonstrated several design problems with different planar array configurations. The proposed algorithm is applied to approximate the set of Pareto-optimal solutions by trading off the PSLL and number of active elements and PSLL and FNBW. The results obtained using the MO-NMBCSO and MO-BPSO are compared using two performance metrics, that is, set coverage and moment of inertia. The proposed approach succeeds in achieving better compromised solutions as compared to MO-BPSO method. The obtained optimal designs show that this approach provides an efficient way to control the shape of the radiation pattern with minimum number of active elements. Although this work is focused on the planar thinned antenna array synthesis, the proposed algorithm is also suitable for solving other discrete multiobjective complex problems.

Competing Interests

The authors declare that they have no competing interests.