Abstract
Here we present an improved, rapid method for filling quasi-nulls in symmetrical radiation patterns synthesized by equispaced linear arrays, leading to the generation of multiple solutions. Considering the polynomial representation of the pattern, this null-filling is achieved by displacing the roots radially off the unit circle, keeping a constant displacement. This allows analyzing how the potential solutions vary with the quasi-uniform filling and the associated directivity loss. This method is based on the Cardano-Vieta relations, which link the coefficients of a complex Schelkunoff polynomial with its roots. As examples of application, we have considered a 20/100 element Dolph-Chebyshev pattern, with a spacing between the elements \(\lambda / 2\), side lobe level of − 20/− 28 dB and three inner sidelobes at − 40/− 50 dB.
Similar content being viewed by others
Introduction
Sum patterns with equal side lobe levels tend to present array excitations with large excitation peaks (edge bightening) at the ends (this is, with a non-monotonic distribution). Such peaks indicate an increase in the tolerance sensitivity, apart from being disadvantageous in terms of implementation (an array whose aperture distribution is rapidly varying is difficult, or even impossible, to realize because of the mutual coupling) and susceptibility to edge effects1.
However, from shaped-beam synthesis, it is known that there are \(2^M\) solutions for apertures with M filled-in nulls1,2. Such a multiplicity of solutions for the synthesis of the patterns leads to using an enumerative procedure for selecting the one with the most regular excitation. For the synthesis of sum patterns, by replacing the infinitely deep nulls by shallow nulls, a set of multiplicity of aperture distributions for the same pattern is then obtained. Among these solutions, it is possible to search that aperture that shows a minimal amplitude variability by minimizing the dynamic range ratio (\(|I_{max} / I_{min}|\)) or the maximum local smoothness (\(|I_n / I_{n \pm 1}|_{max}\)) at the expense of a small disminution of the pattern directivity. Previous studies have been synthesized sum patterns with filled nulls by means of the Orchard–Elliott method3,4,5 and found the optimal solutions by the use of genetic algorithms6.
Opposed to Orchard–Elliott method, our proposal is not actually a standard synthesis technique, as it needs as input a synthesized diagram that could be obtained by that method5. Concretely, we introduced a fast quasi-null-filling technique which quickly fills a radiation pattern, so that the solution is more easily implemented, starting from any non-filled diagram.
General non-linear optimization problems7 for real functions are based on finding the maximum/minimum of an objective function given some restrictions, defined by a series of equalities and inequalities. An interesting case is the convex programming problem. Concretely, an optimization problem is convex if, and only if, the objective function and the feasible region are convex. This is, the equality and inequality restrictions must be convex functions (such as affine or quadratic functions, or norms of vectors like the Euclidean norm, the absolute value, and the maximum value of a set of elements) in order for the feasible region to be convex as well. These inequalities have to be upper bounds; otherwise, lower bounds do not generally lead to convex functions8.
Convex optimization for antenna array patterns synthesis has been introduced by Lebret and Boyd8, which defined a constrained optimization problem of the pattern synthesis in some desired region also allowing the constrain of the beam level in other regions. Posteriorly, this technique has been highly employed in various applications by Isernia et al.9,10,11. For shaped beam synthesis, Fuchs, Skrivervik and Mosig12 pointed out that this technique can only be applied to uniformly spaced linear arrays composed of isotropic elements and conjugate symmetric excitations which are enforced on the array elements. For the latter, the far field radiated by the array is then a real function, and any lower/upper bound constraint on the radiated far field is therefore affine. The constraints and consequently the synthesis problem are then convex, although only upper-bound inequalities are known to be convex. Constraining the side lobe level in shaped beam diagrams leads to null-filling, associated to solutions whose excitations must produce real patterns. An extension of convex optimization (convex relaxation) was developed by Fuchs13. Bui et al.14 introduced a new technique which grants the maximum possible bandwidth given some side lobe level performance, considering the synthesis of equispaced linear arrays of isotropic elements. Such an strategy was validated with an array of realistic radiating elements fed with the excitations of equispaced linear array generated with the method. The null-filling effect can be also seen in these results.
According to Elliott15 and Kelley and Stutzman16, in very large arrays, the physical location of neighboring elements and the local distribution of excitations is almost the same for all the elements (except for those near the ends or the periphery). As a consequence, it is usually assumed that, in these large arrays, most of the excitations present similar active impedance (which depends on the array excitation and therefore vary with scan angle). Nevertheless, this active impedance is not the same as the self-impedance of an isolated element, even when the latter premise holds, and we need to consider mutual coupling to nearest neighbors. For small arrays, this assumption is not valid, as the active impedance may vary widely between elements. The same technique for determining active impedance in small arrays can be applied with equal success to the large array problem, since the ’common’ active impedance in large arrays is affected mostly by nearest neighbors, that is, by a small local array. As Isernia et al. argue10,11, it is not necessary to consider mutual coupling. Our approach can be seamlessly applied alongside the active element patterns proposed by Kelley and Stuzman16. This method enables the synthesis of microstrip array excitations without any approximation on the radiated field, surpassing all other synthesis techniques.
The main beam will scan if a controllable uniform progressive phase can be attached to the current distribution of an array which has been designed to produce a sum pattern15. As a result, pattern distortion and input impedance disturbance are introduced due to this scanning feature (the bigger the scan angles, the more severe these effects usually are). This is caused by changes in mutual coupling and electrical lengths of those segments of the feeding structure which contain the phase-shifters. Scanning issues become less critical with larger arrays, as mutual coupling tends to converge to a common value for all elements, and the coupling to the main line per element also decreases, given the higher number of elements. Nevertheless, it is important not to disregard these problems.
It would be desirable to develop a fast method of analyzing the influence of the null-filling level in the diminution of the aperture variability and its corresponding loss of directivity, in order to get a good compromise solution among both parameters. To the best of our knowledge, this is the first time that a method is able to achieve this without need of iteratively solving a set of matrix equations for each null-filling level, as the Orchard–Elliott method5 would require. As examples of application, we have considered two linear array that synthesize Dolph–Chebyshev patterns with reduced inner side lobes.
Results
Here we apply the previously introduced methodology to a 20-element Dolph–Chebyshev pattern, with a spacing between the elements of \(d = \lambda / 2\), side lobe level \(SLL = -\,20 ~\text {dB}\) (the optimal sidelobe level that maximizes the directivity of a 20-element Dolph-Chebyshev pattern) but with three inner sidelobes at \(-\,40 ~\text {dB}\). The initial (unfilled) pattern, obtained by using the Orchard–Elliott method5 is shown in Fig. 1a.
We applied the proposed method considering values of \(a_r\) in the interval [− 0.0300, 0.0300]. For each value, the best solution minimizing \(|I_{max} / I_{min}|\) or \(|I_n / I_{n \pm 1}|_{max}\) was obtained by searching among \(2^{19}\) possible distributions generating the same power pattern. The value of directivity and the sidelobe level of the inner lobes for each \(a_r\) value was also obtained (\(SLL_{inner}\)). Figure 2 shows the dependence of these parameters with \(a_r\). Table 1 summarizes the values of these parameters for \(a_r = \{0.0000, \pm \,0.0100, \pm \,0.0200, \pm \,0.0300\}\). Comparing with the unfilled pattern, we have found that for \(a_r = 0.0200\), the proposed method allowed a reduction of 94.3% of the \(|I_{max} / I_{min}|\) parameter (from 128.87 to 7.28), a diminution of \(|I_n / I_{n \pm 1}|_{max}\) of 94.5% (from 70.45 to 4.89), at the expense of a loss of directivity of only 0.5% (from 16.41 to 16.33) and an increase of 0.8 dB of the inner side lobes. Figure 1b, shows the resulting quasi-null-filled pattern for this case whereas Table 2 shows the corresponding roots (including the necessary \(a_r\) signs to get the optimal solution) that synthesize this pattern as well as the excitations of the array elements.
In order to extend our procedure to a larger array, we have considered a 100-element Dolph–Chebyshev pattern, with a spacing elements of \(d = \lambda / 2\), side lobe level \(SLL = -\,28 ~\text {dB}\) (the optimal sidelobe level that maximizes the directivity of a 100-element Dolph-Chebyshev pattern) but with six inner sidelobes at \(-\,50 ~\text {dB}\). The initial (unfilled) pattern obtained using the Orchard Elliott method5 is shown if Fig. 3a.
In this case, we applied the proposed method considering values of \(a_r\) in the interval [− 0.0100, 0.0100]. For each value, the best solution minimizing \(|I_{max} / I_{min}|\) or \(|I_n / I_{n \pm 1}|_{max}\) was obtained by using a genetic algorithm17 to search among \(2^{99}\) possible solutions generating the same power pattern. Calculations were performed using the SUGAL library18. The number of chromosomes in the population (population size) was 500 (each chromosome has 99 genes/bits). In each generation, a ranked replacement of parents bettered by their offspring was performed. Offspring were generated by one point crossover and the inclusion of one mutation on every chromosome. The final solution was obtained after 1000 generations. We also tried to run the genetic algorithm using a larger population but we have not found appreciable improvements. As in the previous example, we have also calculated the directivity and the sidelobe level of the inner lobes for each \(a_r\). Figure 4 shows the dependence of these parameters with \(a_r\). Table 3 summarizes the values of these parameters for \(a_r = \{0.0000, \pm \,0.0010, \pm \,0.0030, \pm \,0.0050, \pm \,0.0070, \pm \,0.0100\}\). Comparing with the unfilled pattern, we have found that for \(a_r = 0.0030\), the proposed method allowed a reduction of 97.8% of the \(|I_{max} / I_{min}|\) parameter (from 372.55 to 8.12), a diminution of \(|I_n / I_{n \pm 1}|_{max}\) of 86.8% (from 27.99 to 3.69), at the expense of a loss of directivity of only 0.25% (from 73.42 to 73.23) and an increase of \(0.8 ~\text {dB}\) of the inner side lobes. Figure 3b, shows the resulting quasi-null-filled pattern for this case. It is remarkable that due to the exponential growth of the number of solutions, the improvement achieved with the proposed method is greater in larger arrays: for the 100-element array applying a small filling level (\(a_r = 0.0010\)) allows to find solutions that show great improvements on \(|I_{max} / I_{min}|\) and \(|I_n / I_{n \pm 1}|_{max}\) (of 95.9% and 82.6%, respectively) keeping the directivity and SLL of the pattern practically unchanged.
As shown in Table 2, we considered an even number of elements, thus the optimal solution is complex-asymmetric19 (useful in end-fed arrays). If we were interested in a complex-symmetric optimal solution, we would need an odd number of element (useful in center-fed arrays).
Discussion
A novel approach that allows performing fast quasi-uniform null filling in sum patterns synthesized by equispaced linear arrays has been described. This procedure allows to obtain aperture distributions that show an amplitude variability much smaller than the obtained with the unfilled pattern at the expense of a minimum loss of directivity and increase in the level of the inner sidelobes. This method is directly applicable to asymmetric patterns, to difference patterns, and even to shaped beams, as well as to linear and circular Taylor distributions by introducing complex roots with a constant imaginary part that will produce the required quasi-null-filling. Based on the principle of collapsed distributions15, it is also possible to apply this approach to planar arrays.
Methods
As it is well known, a linear array of \(N+1\) radiating elements which lay out in a equally-spaced grid (with intervals d) along the z-axis presents the array factor15:
being \(I_n\) the relative complex excitation for the n-th element and \(w = e^{j \psi }\) the roots of the Schelkunoff polynomial (\(\psi = k d \cos {\theta }\), with k the wavenumber and \(\theta \) the angle from endfire). Concretely, any linear array synthesis problem can be understood as finding the optimal positions of roots \(w_n\); for that end, the Schelkunoff w plane can be used as a design tool. Given M roots \(w_n\) lying out of the unit circle, so that F(w) is nonzero (”null filled”) in the corresponding directions, then there are \(2^M\) different sets of excitations \(I_n\) which can be considered ”power equivalent” in the sense that they give (to within a constant factor) the same power pattern \(F(w) F(w)^*\) (* denotes complex conjugate). Excitations which belong to this set of solutions are derived from each other by root replacement \(w_n = e^{a_n + j b_n}\) by \(w'_n = e^{- a_n + j b_n}\). It has been reported a genetic algorithm method for optimizing these \(2^M\) equivalent distributions of excitations, finding the most suitable one, this is, the one that minimized \(|I_{max} / I_{min}|\) and/or \(|I_n / I_{n \pm 1}|_{max}\)6.
By computing the productory \(\prod _{n=1}^N \left( w - w_n \right) \) and applying the principle of identity (two polynomia which have identical numerical values for a number of w values greater than the degree of both, then they are identical, this is, they have the same degree and coefficients), we get to the fundamental relationships between roots and coefficients:
which are known as Cardano–Vieta relations (that establishes the relation among the polynomial roots and its coefficients).
Consider all roots to have the same amplitude, this is, \(w_n = e^{a_r} e^{j b_n}\), which gives:
so that depending on the value of \(a_r\) we obtain a quasi-uniform null filling. Equation (3) shows that it is possible to change from a pattern with deep nulls to a pattern with quasi-uniform null filling just by multiplying the initial excitations by the factor \(e^{n \cdot a_r}\), i.e.,
where \(I_n^f\) and \(I_n^{uf}\) are the excitations of the filled and unfilled pattern, respectively.
Data avaliability
The datasets used and/or analysed during this study are available from the corresponding author upon reasonable request.
References
Hansen, R. C. Array pattern control and synthesis. IEE Proc. 80, 141–151 (1992).
Elliott, R. S. & Stern, G. A new technique for shaped beam synthesis of equispaced arrays. IEEE Trans. Antennas Propag. 32, 1129–1133. https://doi.org/10.1109/TAP.1984.1143216 (1984).
Ares, F., Elliott, R. S. & Moreno, E. Optimisation of aperture distributions for sum patterns. 22nd European Microwave Conferencehttps://doi.org/10.1109/EUMA.1992.335779 (1992).
Ares, F., Moreno, E. & Rengarajan, S. R. Optimization of aperture distributions for sum patterns. Electromagnetics 16, 129–143. https://doi.org/10.1080/02726349608908466 (1996).
Orchard, H. J., Elliott, R. S. & Stern, G. J. Optimising the synthesis of shaped beam antenna patterns. IEE Proc. 132, 63–68. https://doi.org/10.1049/ip-h-2.1985.0013 (1985).
Ares-Pena, F. J., Rodriguez-Gonzalez, J. A., Villanueva-Lopez, E. & Rengarajan, S. R. Genetic algorithms in the design and optimization of antenna array patterns. IEEE Trans. Antennas Propag. 47, 506–510. https://doi.org/10.1109/8.768786 (1999).
Dhara, J. & Dutta, A. Optimality Conditions in Convex Optimization (CRC Press, 2012).
Lebret, H. & Boyd, S. Antenna array pattern synthesis via convex optimization. IEEE Trans. Signal Process. 45, 526–532. https://doi.org/10.1109/78.558465 (1997).
Isernia, T. & Panariello, G. Optimal focusing of scalar fields subject to arbitrary upper bounds. Electron. Lett. 34, 162–164. https://doi.org/10.1049/el:19980212 (1998).
Isernia, T., Di Iorio, P. & Soldovieri, F. An effective approach for the optimal focusing of array fields subject to arbitrary upper bounds. IEEE Trans. Antennas Propag. 48, 1837–1847. https://doi.org/10.1109/8.901272 (2000).
Bucci, O. M., Caccavale, L. & Isernia, T. Optimal far-field focusing of uniformly spaced arrays subject to arbitrary upper bounds in nontarget directions. IEEE Trans. Antennas Propag. 50, 1539–1554. https://doi.org/10.1109/TAP.2002.803959 (2002).
Fuchs, B., Skrivervik, A. & Mosig, J. R. Shaped beam synthesis of arrays via sequential convex optimizations. IEEE Antennas Wirel. Propag. Lett. 12, 1049–1052. https://doi.org/10.1109/LAWP.2013.2280043 (2013).
Fuchs, B. Application of convex relaxation to array synthesis problems. IEEE Trans. Antennas Propag. 62, 634–640. https://doi.org/10.1109/TAP.2013.2290797 (2014).
Bui, L. T. P., Anselmi, N., Isernia, T., Rocca, P. & Morabito, A. F. On bandwidth maximization of fixed-geometry arrays through convex programming. J. Electromagn. Waves Appl. 34(5), 581–600. https://doi.org/10.1080/09205071.2020.1724832 (2020).
Elliott, R. S. Antenna Theory and Design Revised. (IEEE Press, 2003).
Kelley, D. F. & Stutzman, W. L. Array antenna pattern modeling methods that include mutual coupling effects. IEEE Trans. Antennas Propag. 41, 1625–1632. https://doi.org/10.1109/8.273305 (1993).
Haupt, R. L. Thinned arrays using genetic algorithms. IEEE Trans. Antennas Propag. 42, 993–999. https://doi.org/10.1109/8.299602 (1994).
Hunter, A. SUGAL Genetic Algorithm Package v. 2.1 (England, 1995).
Trastoy, A., Rodríguez, J. A. & Ares, F. Combinatorial constraints on searching for optimal real or symmetric linear array excitation distributions. Microw. Opt. Technol. Lett. 19, 208–210. https://doi.org/10.1002/(SICI)1098-2760(19981020)19:3<208::AID-MOP10>3.0.CO;2-Y (1998).
Acknowledgements
This work was supported in part by the FEDER/Ministerio de Ciencia e Innovación-Agencia Estatal de Investigación under Project PID2020-119788RB-I00/AEI/10.13039/501100011033.
Author information
Authors and Affiliations
Contributions
Conceptualization, F.J.A.-P.; methodology, C.L.-Á., J.A.R.-G., F.J.A.-P., and J.A.R.-G.; validation, C.L.-Á. and F.J.A.-P.; investigation, C.L.-Á.; resources, F.J.A.-P. and J.A.R.-G.; writing—original draft preparation, C.L.-Á.; writing—review and editing, C.L.-Á., J.A.R.-G., M.E.L.-M., and F.J.A.-P.; visualization, C.L.-Á.; supervision, J.A.R.-G., M.E.L.-M., and F.J.A.-P.; project administration, F.J.A.-P. and M.E.L.-M.; funding acquisition, F.J.A.-P. and M.E.L.-M. All authors have read and agreed to the published version of the manuscript.
Corresponding author
Ethics declarations
Competing interests
The authors declare no competing interest.
Additional information
Publisher's note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
Open Access This article is licensed under a Creative Commons Attribution 4.0 International License, which permits use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons licence, and indicate if changes were made. The images or other third party material in this article are included in the article’s Creative Commons licence, unless indicated otherwise in a credit line to the material. If material is not included in the article’s Creative Commons licence and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder. To view a copy of this licence, visit http://creativecommons.org/licenses/by/4.0/.
About this article
Cite this article
López-Álvarez, C., López-Martín, M.E., Rodríguez-González, J.A. et al. Fast quasi-null-filling of radiation patterns for multiple solutions generation. Sci Rep 14, 3885 (2024). https://doi.org/10.1038/s41598-024-54497-9
Received:
Accepted:
Published:
DOI: https://doi.org/10.1038/s41598-024-54497-9
Comments
By submitting a comment you agree to abide by our Terms and Community Guidelines. If you find something abusive or that does not comply with our terms or guidelines please flag it as inappropriate.