Research Article | Open Access
Pattern Synthesis of Time-Modulated Array Antenna Based on an Improved Invasive Weed Optimization Method
In this paper, pattern synthesis through time-modulated linear array is studied, and a novel strategy for harmonic beamforming in time-modulated array is proposed. The peak side lobe level is designed as optimization objective function, and the switch-on time sequence of each element is selected as optimization variable. An improved invasive weed optimization (IWO) algorithm is developed in order to determine the optimal parameters describing the pulse sequence used to modulate the excitation weights of array elements. Representative results are reported and discussed to point out potentialities and advantages of the proposed approach, which can obtain lower objective function values.
With the rapid development of radar and electronic technology, the requirement for better performance of the array antenna is continuing to rise up. Pattern synthesis of antenna arrays is one of the important issues in antenna array design. The essence of pattern synthesis is to determine some parameters of antenna array so that the rational pattern can conform to the desired pattern as far as possible. In the synthesis of ultralow side lobe pattern, it is difficult to obtain the desired pattern by adjusting the amplitude and phase of the element with the conventional antenna arrays. The advantage of time-modulated array lies in beamforming, which is achieved with switches instead of phase shifters. Radio frequency (RF) switches based on semiconductors can be low-cost and high-power-handling components operating in high-frequency range. The initial application of time-modulated antenna array is the pattern synthesis of ultralow side lobe, but the side effect is the harmonic radiation. Some researches on suppressing harmonic radiation level were proposed in [1, 2]. A novel approach based on the differential evolution (DE) algorithm is proposed to suppress the sideband radiation patterns in time-modulated linear antenna arrays in , then the sideband level of a time-modulated linear array can be reduced significantly by rearranging the static excitation amplitudes as well as the switch-on time intervals of each element. An innovative approach for the synthesis of time-modulated linear array (TMLA) antennas is presented in , which uses the particle swarm optimization to fully exploit the dependence of the sideband radiations (SR) on the shift of the time pulses. The synthesis of simultaneous multiple beams through time-modulated linear arrays is studied in , and the periodic on-off sequences controlling the static excitations are properly defined by means of an optimization strategy based on the particle swarm algorithm. The variation of side lobe level of optimized uniformly excited time-modulated linear antenna array with different number of antenna elements is presented in , and a differential evolution-based optimization method is employed where only the on-time sequence of the antenna elements is considered as the optimization parameter vectors. The paper  presents experimental results using time modulation to implement inexpensive side lobe blanking. The paper  proposes to time-modulate the array excitations with periodic sum-of-weighted-cosine pulses rather than with the periodic rectangular pulses. Although these pattern synthesis methods have been developed, the beamforming for time-modulated array does not have a considerable side lobe. In order to get the best beamforming performance, the amplitude and phase of harmonic need to be optimized for controlling the switch-on time sequence of each element.
Invasive weed optimization is a global stochastic optimization algorithm which was proposed by Mehrabian and Lucas in 2006 . IWO algorithm generates the new seeds around the parent by using the normal diffusion mechanism. It has been widely used in many fields, such as the adaptive beamforming of antenna , the optimization of MIMO antenna array , overcurrent relay coordination , electromagnetics , network optimization , and resource planning of residential complex energy system . Compared with other algorithms, it has larger search space, but it is inferior to other intelligent algorithms in depth of search. However, the IWO algorithm converges slowly and it tends to trap in early convergence when entering the late stage.
In this paper, an improved algorithm is proposed, in which the individual with strong adaptability in the parent individuals is selected and the seeds generated by this individual are distributed with updating formula of position and velocity instead of normal diffusion. Then the improved IWO algorithm is used in the beamforming of time-modulated linear array. In order to validate the feasibility and effectiveness of the improved algorithm, simulation experiments of the improved algorithm are carried out.
The paper is organized as follows. The mathematical theory of the problem is formulated in Section 2, whereas the optimization strategy is described in Section 3. Selected numerical results are presented and discussed in Section 4. Some conclusions are finally remarked in Section 5.
2. Mathematical Model of Time-Modulated Antenna Array
2.1. Basic Theory of Time-Modulated Antenna Array
Considering a linear array of isotropic elements, the element spacing is half of the wavelength and the radiation pattern is given by where is the wavenumber, is the element spacing, is the static excitation amplitude of the th element, and .
The structure of time-modulated antenna array is given in Figure 1.
Each element is connected with a radio frequency (RF) switch and the time sequence of each RF switch can be controlled by a digital complex programmable logic device. It is equal to the antenna signal which is modulated by a periodic signal. Thus, (1) can be rewritten as where is the periodic signal of th element, as shown in Figure 2, and it can be written as where is the instant time of the switch opening and is the duration of the switch closure time. According to the Fourier transform, can be decomposed into where is the modulation frequency; is the complex Fourier coefficient of th harmonic which can be expressed as In summary, the element factors of the fundamental and harmonic components can be calculated as where
By analyzing (7) and (8), it can be concluded that and are symmetrical about the normal direction of the antenna array. The range of should be [0, 0.5] to make excitation amplitude varied in the range [0, 1]. Analogously, in order to make the phase shift range from , should vary in the range [-0.5, 0.5].
Suppose is the element excitation amplitude obtained by Chebyshev synthesis and is the beam pointing angle of the positive first harmonic component, and can be calculated by
In conclusion, the desired patterns can be obtained by controlling the switch-on time sequence of each element.
The peak side lobe level of radiation pattern can be expressed as where , , and are the side lobe regions of the corresponding radiation pattern, respectively. The objective function is set to where SLL is the specified side lobe level value; and are the corresponding weighting factors, respectively.
2.2. Chebyshev Synthesis
The Chebyshev synthesis method was put forward to approximate the array factor function, obtaining the method of Chebyshev synthesis. The -order Chebyshev polynomial is the solution of the following second-order differential equation:
can be expressed as
The array factor of an element uniform linear array can be expressed as where . It can be found that the expression of the array factor is similar to the Chebyshev polynomial by comparing (14) and (15). Thus, the array factor can be equated to the form of Chebyshev polynomial.
3. Invasive Weed Optimization
3.1. Description of Invasive Weed Optimization Process for the Beamforming
The IWO algorithm is a random search algorithm derived from the evolution principle of weeds in nature, and it is an algorithm that mimics the invasion process of weeds. It has been proven to be very robust and adaptable. The algorithm steps are as follows: (1)The element excitation amplitude can be obtained by Chebyshev synthesis. and are calculated by (10)(2) is selected as an optimization variable and the initial population is , where is the number of elements. , , and are calculated by (7)–(9). The objective function value can be obtained by (11) and (12)(3) and are the maximum and minimum values of the objective function, respectively. The number of seeds that each individual can produce is calculated by where and are the maximum and minimum number of seeds that each individual can produce(4)The generated seeds are randomly distributed around the parent individuals by normal distribution mechanism in which the mean is zero and the variance is . The standard deviation can be calculated by where and are the maximum and minimum standard deviation, and are the maximum iteration number and current iteration number, respectively, and is the nonlinear regulatory factor(5)If the number of population exceeds the maximum number of population , all individuals are sorted from the largest to the smallest according to the value of objective function. Only the first individuals which are selected from the sorted individuals can be preserved as new population. Steps 2 to 4 will repeat until the number of iteration reaches
3.2. Improved Procedure of Invasive Weed Optimization
In order to improve the local optimization ability of the IWO algorithm, the updating of position and velocity is introduced into the seeds generated by the parent individual. In the process of seed spatial distribution, the individual () with the maximum value of the objective function is selected. The updating formula of position and velocity is given by where and are learning factors, and are random numbers in the range of [0, 1], is the best position of the th particle in the “flying” history, is the best position of all particle, and is the inertia weight and it can be calculated by where is the maximum inertia weight and is the minimum inertia weight.
4.1. Simulation Experiment 1
In order to verity the effectiveness of the proposed algorithm, a linear array of 12 array elements is used. Firstly, the simulation experiment of Chebyshev synthesis is carried out and a -20 dB SLL Chebyshev pattern is generated. The simulation results are shown in Figure 3. is the fundamental pattern; and are the harmonic patterns. We can see that has a main lobe at 30° and 40°, respectively.
It can be found that the values of are the same when the beam pointing angle was 30 degrees and 40 degrees by observing the data in Tables 1 and 2. So it can be concluded that the beam pointing angle is only influenced by parameter .
4.2. Simulation Experiment 2
It is proved that parameter is not related to the beam pointing angle in the simulation experiment 1, so is taken as optimization variable to suppress the SLLs of the radiation pattern at the fundamental and harmonic components. The simulation results are as follows.
As shown in Figure 4, the SLLs optimized by IWO algorithm are lower than Chebyshev synthesis. In order to further confirm the effectiveness of the algorithm, the PSO algorithm is simulated and compared with the IWO algorithm. The parameters of the two algorithms are shown in Tables 3 and 4. The simulation results are shown in Figure 5.
(a) Fundamental patterns
(b) Harmonic patterns
(a) Fundamental pattern
(b) Harmonic pattern
The simulation results show that the pattern optimized by the IWO algorithm can obtain lower SLLs than the PSO algorithm when the widths of main lobes are basically the same. The iterative curves of the two algorithms are shown in Figure 6 and it can be found that the value of the objective function obtained by the IWO algorithm is lower than that by the PSO algorithm. Thus, an improved algorithm combining the PSO algorithm with the IWO algorithm is proposed in this paper, and it is applied to optimize the SLLs of rational pattern. The simulation results are shown in Figure 7.
(a) Fundamental pattern
(b) Harmonic pattern
Figure 8 shows the time sequences of each element in a normalized time modulation period optimized by the improved algorithm, and the shadow parts represent that the switch is closed. The rational patterns show that the SLLs optimized by the improved algorithm at the fundamental are lower than those by the IWO algorithm while the optimization effect of SLLs at harmonic is not desired. For multiobjective optimization problem, the linear weighted sum method is used in this paper and some further improvement researches need to be done. The iterative curves of the three algorithms are shown in Figure 9. It can be found that the proposed optimization method is most effective with the lowest fitness value, as the convergence speed of the PSO algorithm is fast but easy to trap in local optimum and the optimal effect of the IWO algorithm is better than the PSO algorithm due to the slower convergence speed. In the improved IWO algorithm, the updating of position and velocity is introduced into the seeds generated by the parent individual; the individual with strong adaptability in the parent individuals is selected.
The values of PSLL and are shown in Table 5. It can be clearly seen that the performance of the proposed algorithm has a lower PSLL and deeper null steering in the desired direction.
An improved IWO algorithm was used in pattern synthesis based on time-modulated antenna array in this paper. In order to get radiation patterns with low side lobe levels, the switch-on time sequence of each element was selected as the optimal variable. The simulation results showed that the SLLs optimized by the improved IWO were lower than those optimized by other algorithms. It indicated that the improved IWO was effective. However, there are still some deficiencies to improve. For the problem of multiobjective optimization, further research is still needed. The more in-depth research about how to optimize multiobjective functions will be done in the future.
There are no data sharing issues since all of the numerical information is produced by solving the equations of the proposed algorithm, which are realized by MATLAB software in the paper. The simulation data and programs used to support the findings of this study are available from the corresponding author upon request.
Conflicts of Interest
The authors declare that there is no conflict of interest regarding the publication of this paper.
This work was supported by the National Natural Science Fund (61401179, 61671239) in China, Postgraduate Research & Practice Innovation Program of Jiangsu Province (SJCX18_0766), China Postdoctoral Science Foundation (2016M592334), and Qing Lan Project of Jiangsu Province.
- S. Yang, Y. B. Gan, and A. Qing, “Sideband suppression in time-modulated linear arrays by the differential evolution algorithm,” IEEE Antennas and Wireless Propagation Letters, vol. 1, pp. 173–175, 2002.
- S. Yang, Y. B. Gan, A. Qing, and P. K. Tan, “Design of a uniform amplitude time modulated linear array with optimized time sequences,” IEEE Transactions on Antennas and Propagation, vol. 53, no. 7, pp. 2337–2339, 2005.
- L. Poli, P. Rocca, L. Manica, and A. Massa, “Pattern synthesis in time-modulated linear arrays through pulse shifting,” IET Microwaves, Antennas & Propagation, vol. 4, no. 9, pp. 1157–1164, 2010.
- L. Poli, P. Rocca, G. Oliveri, and A. Massa, “Harmonic beamforming in time-modulated linear arrays,” IEEE Transactions on Antennas and Propagation, vol. 59, no. 7, pp. 2538–2545, 2011.
- S. K. Mandal, H. Singh, A. Mukherjee, and K. Mandal, “A study on variation of side lobe level of optimized uniformly excited time-modulated linear antenna arrays,” in 2017 11th European Conference on Antennas and Propagation (EUCAP), Paris, France, March 2017.
- W. C. Barott and S. Fucharoen, “Experimental time-modulated beamformer for interference mitigation in a radio spectrometer,” IEEE Journal of Selected Topics in Signal Processing, vol. 11, no. 2, pp. 271–281, 2017.
- R. Maneiro-Catoira, J. C. Brégains, J. A. García-Naya, and L. Castedo, “Enhanced time-modulated arrays for harmonic beamforming,” IEEE Journal of Selected Topics in Signal Processing, vol. 11, no. 2, pp. 259–270, 2017.
- A. R. Mehrabian and C. Lucas, “A novel numerical optimization algorithm inspired from weed colonization,” Ecological Informatics, vol. 1, no. 4, pp. 355–366, 2006.
- M. M. Roshanaei, C. Lucas, and A. R. Mehrabian, “Adaptive beamforming using a novel numerical optimisation algorithm,” IET Microwaves, Antennas & Propagation, vol. 3, no. 5, pp. 765–773, 2009.
- S. Karimkashi, A. A. Kishk, and D. Kajfez, “Antenna array optimization using dipole models for MIMO applications,” IEEE Transactions on Antennas and Propagation, vol. 59, no. 8, pp. 3112–3116, 2011.
- C. A. Castillo, A. Conde, and M. Y. Shih, “Improvement of non-standardized directional overcurrent relay coordination by invasive weed optimization,” Electric Power Systems Research, vol. 157, pp. 48–58, 2018.
- S. Karimkashi and A. A. Kishk, “Invasive weed optimization and its features in electromagnetics,” IEEE Transactions on Antennas and Propagation, vol. 58, no. 4, pp. 1269–1278, 2010.
- D. Rama Prabha and T. Jayabarathi, “Optimal placement and sizing of multiple distributed generating units in distribution networks by invasive weed optimization algorithm,” Ain Shams Engineering Journal, vol. 7, no. 2, pp. 683–694, 2016.
- P. Ahmadi, M. H. Nazari, and S. H. Hosseinian, “Optimal resources planning of residential complex energy system in a day-ahead market based on invasive weed optimization algorithm,” Engineering Technology & Applied Science Research, vol. 5, no. 5, pp. 1934–1939, 2017.
Copyright © 2019 Zhenkai Zhang et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.