The Design of Radio Telescope Array Configurations using Multiobjective Optimization: Imaging Performance versus Cable Length

The next generation of radio telescope interferometric arrays requires careful design of the array configuration to optimize the performance of the overall system. We have developed a framework, based on a genetic algorithm, for rapid exploration and optimization of the objective space pertaining to multiple objectives. We have evaluated a large space of possible designs for 27, 60, 100, and 160 station arrays. The 27 station optimizations can be compared to the well-known VLA case, and the larger array designs apply to arrays currently under design such as LOFAR, ATA, and the SKA. In the initial implementation of our framework we evaluate designs with respect to two metrics, array imaging performance and the length of cable necessary to connect the stations. Imaging performance is measured by the degree to which the sampling of the u-v plane is uniform. For the larger arrays we find that well-known geometric designs perform well and occupy the Pareto front of optimum solutions. For the 27 element case we find designs, combining features of the well-known designs, that are more optimal as measured by these two metrics. The results obtained by the multiobjective genetic optimization are corroborated by simulated annealing, which also reveals the role of entropy in array optimization. Our framework is general, and may be applied to other design goals and issues, such as particular schemes for sampling the u-v plane, array robustness, and phased deployment of arrays.

[1]  Antonio Capone,et al.  UMTS radio planning: optimizing base station configuration , 2002, Proceedings IEEE 56th Vehicular Technology Conference.

[2]  F. Boone,et al.  Interferometric array design: Distributions of Fourier samples for imaging , 2002 .

[3]  Han Kyu Park,et al.  Genetic approach with a new representation for base station placement in mobile communications , 2001, IEEE 54th Vehicular Technology Conference. VTC Fall 2001. Proceedings (Cat. No.01CH37211).

[4]  F. Boone,et al.  Interferometric array design: Optimizing the locations of the antenna pads , 2001, astro-ph/0108183.

[5]  El-Ghazali Talbi,et al.  A multiobjective genetic algorithm for radio network optimization , 2000, Proceedings of the 2000 Congress on Evolutionary Computation. CEC00 (Cat. No.00TH8512).

[6]  Yilong Lu,et al.  Sidelobe reduction in array-pattern synthesis using genetic algorithm , 1997 .

[7]  Eric Keto,et al.  The Shapes of Cross-Correlation Interferometers , 1997 .

[8]  Randy L. Haupt,et al.  Thinned arrays using genetic algorithms , 1993, Proceedings of IEEE Antennas and Propagation Society International Symposium.

[9]  Timothy J. Cornwell,et al.  A novel principle for optimization of the instantaneous Fourier plane coverage of correction arrays , 1988 .

[10]  C. D. Gelatt,et al.  Optimization by Simulated Annealing , 1983, Science.

[11]  P. Napier,et al.  The Very Large Array. , 1980 .

[12]  P. Sneath The application of computers to taxonomy. , 1957, Journal of general microbiology.

[13]  R. Rose,et al.  A smart technique for determining base-station locations in an urban environment , 2001, IEEE Trans. Veh. Technol..

[14]  D. Woody,et al.  ALMA Configurations with complete UV coverage , 1999 .

[15]  Hartmut Pohlheim,et al.  Genetic and evolutionary algorithm toolbox for use with matlab , 1994 .

[16]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[17]  S. E. Dreyfus,et al.  The steiner problem in graphs , 1971, Networks.

[18]  N. Pierce Origin of Species , 1914, Nature.