Synthesis of Sparse Linear Arrays Using Vector Mapping and Simultaneous Perturbation Stochastic Approximation

This letter proposes an antenna array synthesis technique based on simultaneous perturbation stochastic approximation (SPSA) for sparse linear arrays with multiple constraints. The constraints include the number of elements, the array aperture, and the minimum and the maximum distance between two adjacent elements. With a novel vector mapping between the element spacings and the variables of SPSA, the constrained optimization problem is simply transformed to a nonconstrained optimization problem, and the infeasible solutions are naturally avoided. Simulation results confirm the great efficiency and the robustness of the proposed method and show that our method can achieve better results with fewer numbers of elements than other existing methods. Moreover, based on this algorithm, the optimal thinning levels of sparse arrays are studied. The results may be used as a reference to the linear array design.

[1]  J. Hooker,et al.  Optimal Thinning Levels in Linear Arrays , 2010, IEEE Antennas and Wireless Propagation Letters.

[2]  G. Nemhauser,et al.  Dynamic programming applied to unequally spaced arrays , 1964 .

[3]  B. P. Kumar,et al.  Generalized analytical technique for the synthesis of unequally spaced arrays with linear, planar, cylindrical or spherical geometry , 2005, IEEE Transactions on Antennas and Propagation.

[4]  Zhaoshui He,et al.  A modified real GA for the sparse linear array synthesis with multiple constraints , 2006 .

[5]  Yeng Chai Soh,et al.  Robust neural network tracking controller using simultaneous perturbation stochastic approximation , 2003, 42nd IEEE International Conference on Decision and Control (IEEE Cat. No.03CH37475).

[6]  J. Spall Implementation of the simultaneous perturbation algorithm for stochastic optimization , 1998 .

[7]  J. N. Sahalos,et al.  Sparse Linear Array Synthesis With Multiple Constraints Using Differential Evolution With Strategy Adaptation , 2011, IEEE Antennas and Wireless Propagation Letters.

[8]  Minli Yao,et al.  SPSA-based step tracking algorithm for mobile DBS reception , 2011, Simul. Model. Pract. Theory.

[9]  Xin Yao,et al.  Stochastic ranking for constrained evolutionary optimization , 2000, IEEE Trans. Evol. Comput..

[10]  J. L. Maryak,et al.  Global random optimization by simultaneous perturbation stochastic approximation , 2001, Proceedings of the 2001 American Control Conference. (Cat. No.01CH37148).

[11]  M. Fu,et al.  Optimization of discrete event systems via simultaneous perturbation stochastic approximation , 1997 .

[12]  James C. Spall,et al.  AN OVERVIEW OF THE SIMULTANEOUS PERTURBATION METHOD FOR EFFICIENT OPTIMIZATION , 1998 .

[13]  Qing Song,et al.  A Neural Network Assisted Cascade Control System for Air Handling Unit , 2007, IEEE Transactions on Industrial Electronics.