A comparison of antenna placement algorithms

Co-location of multiple antenna systems on a single fixed or mobile platform can be challenging due to a variety of factors, such as mutual coupling, individual antenna constraints, multipath, obstructions, and parasitic effects due to the platform. The situation frequently arises where a new communication capability, and hence antenna system, is needed on an existing platform. The problem of placing new antennas requires a long, manual effort in order to complete an antenna placement study. An automated procedure for determining such placements would not only save time, but would be able to optimize the performance of all co-located antenna systems. In this paper we examine a set of stochastic algorithms to determine their effectiveness at finding optimal placements for multiple antennas on a platform. To our knowledge, this is the first study to investigate optimizing multiple antenna placement on a single platform using multiple stochastic algorithms. Of the four algorithms studied, simulated annealing and evolutionary strategy were found to be most effective in finding optimal placements.

[1]  A. E. Eiben,et al.  Introduction to Evolutionary Computing , 2003, Natural Computing Series.

[2]  Lothar Thiele,et al.  Comparison of Multiobjective Evolutionary Algorithms: Empirical Results , 2000, Evolutionary Computation.

[3]  Janne Leivo,et al.  Improving the performance of strongly coupled antennas using a compensating transmission line network , 2009 .

[4]  D. S. Linden,et al.  Wire antennas optimized in the presence of satellite structures using genetic algorithms , 2000, 2000 IEEE Aerospace Conference. Proceedings (Cat. No.00TH8484).

[5]  Ole Tange,et al.  GNU Parallel: The Command-Line Power Tool , 2011, login Usenix Mag..

[6]  Lawrence Davis,et al.  Genetic Algorithms and Simulated Annealing , 1987 .

[7]  Scott Kirkpatrick,et al.  Optimization by Simmulated Annealing , 1983, Sci..

[8]  Mehmet Fatih Tasgetiren,et al.  A discrete differential evolution algorithm for the permutation flowshop scheduling problem , 2007, GECCO '07.

[9]  John Holland,et al.  Adaptation in Natural and Artificial Sys-tems: An Introductory Analysis with Applications to Biology , 1975 .

[10]  T Topa,et al.  Using GPU With CUDA to Accelerate MoM-Based Electromagnetic Simulation of Wire-Grid Models , 2011, IEEE Antennas and Wireless Propagation Letters.

[11]  Gregory Hornby,et al.  ALPS: the age-layered population structure for reducing the problem of premature convergence , 2006, GECCO.

[12]  Vladimiro Miranda,et al.  Genetic algorithms in optimal multistage distribution network planning , 1994 .

[13]  S. F. P. Saramago,et al.  IMPROVED SIMULATED ANNEALING , 2015 .

[14]  David E. Goldberg,et al.  Genetic Algorithms, Tournament Selection, and the Effects of Noise , 1995, Complex Syst..

[15]  K. Solbach,et al.  Optimal antenna location on mobile phones chassis based on the numerical analysis of characteristic modes , 2007, 2007 European Microwave Conference.

[16]  G J Burke,et al.  Numerical Electromagnetic Code (NEC) - Method of Moments. A User-Oriented Computer Code for Analysis of the Electromagnetic Response of Antennas and Other Metal Structures. Part III. User's Guide. Volume 2. Revised. , 1977 .

[17]  Yoshihiro Baba,et al.  Numerical electromagnetic analysis of lightning-induced voltage over ground of finite conductivity , 2003 .

[18]  Randall S. Sexton,et al.  Optimization of neural networks: A comparative analysis of the genetic algorithm and simulated annealing , 1999, Eur. J. Oper. Res..

[19]  Bowei Xi,et al.  A smart hill-climbing algorithm for application server configuration , 2004, WWW '04.

[20]  Zbigniew Michalewicz,et al.  Escaping Local Optima , 2004 .

[21]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[22]  Lars R. Knudsen,et al.  Hill Climbing Algorithms and Trivium , 2010, Selected Areas in Cryptography.

[23]  Peter Nordin,et al.  Genetic programming - An Introduction: On the Automatic Evolution of Computer Programs and Its Applications , 1998 .

[24]  B. Blevins,et al.  Evolutionary design of a single-wire circularly-polarized X-band antenna for NASA's Space Technology 5 mission , 2005, 2005 IEEE Antennas and Propagation Society International Symposium.

[25]  Dan Boneh,et al.  On genetic algorithms , 1995, COLT '95.

[26]  Roger M. Whitaker,et al.  Comparison and Evaluation of Multiple Objective Genetic Algorithms for the Antenna Placement Problem , 2005, Mob. Networks Appl..

[27]  J. Ollikainen,et al.  Optimal antenna placement for mobile terminals using characteristic mode analysis , 2006, 2006 First European Conference on Antennas and Propagation.

[28]  David B. Skalak,et al.  Prototype and Feature Selection by Sampling and Random Mutation Hill Climbing Algorithms , 1994, ICML.

[29]  Thomas G. Dietterich.  What is machine learning? , 2020, Archives of Disease in Childhood.

[30]  G. Burke,et al.  Numerical Electromagnetics Code (NEC)-Method of Moments. A User-Oriented Computer Code for Analysis of the Electromagnetic Response of Antennas and Other Metal Structures. Part 1: Program Description-Theory. Part 2: Program Description-Code. Volume 1. Revised , 1981 .

[31]  Anders Stjernman,et al.  Antenna mutual coupling effects on correlation, efficiency and Shannon capacity , 2006, 2006 First European Conference on Antennas and Propagation.

[32]  Walid Ben-Ameur,et al.  Computing the Initial Temperature of Simulated Annealing , 2004, Comput. Optim. Appl..

[33]  J. M. Johnson,et al.  Genetic algorithms in electromagnetics , 1996, IEEE Antennas and Propagation Society International Symposium. 1996 Digest.

[34]  Erkki Oja,et al.  Improved Simulated Annealing, Boltzmann Machine, and Attributed Graph Matching , 1990, EURASIP Workshop.

[35]  Derek S. Linden,et al.  Automated design and optimization of wire antennas using genetic algorithms , 1997 .

[36]  Goldberg,et al.  Genetic algorithms , 1993, Robust Control Systems with Genetic Algorithms.

[37]  David B. Fogel,et al.  An introduction to simulated evolutionary optimization , 1994, IEEE Trans. Neural Networks.

[38]  Yahya Rahmat-Samii,et al.  Electromagnetic Optimization by Genetic Algorithms , 1999 .

[39]  Francisco Ballestín,et al.  A hybrid genetic algorithm for the resource-constrained project scheduling problem , 2008, Eur. J. Oper. Res..