Extreme Sparse-Array Synthesis via Iterative Convex Optimization and Simulated-Annealing Expanded Array

Sparse-array synthesis can considerably reduce the number of sensor elements while optimizing the beam-pattern response performance. The sparsity of an array is related to the degrees of freedom of the array elements. A sparse-array method based on iterative convex optimization and a simulated-annealing expanded array is proposed in this paper. This method transforms the sparse-array problem into a minimum l1 norm problem and obtains the sparse array by solving the convex optimization problem using the primal-dual algorithm. Meanwhile, to improve the degree of freedom, array elements are expanded using stochastic perturbation. According to the simulated-annealing algorithm, the closed array elements are reopened with a specific probability, which is iteratively thinned and expanded. The results show that the proposed method can obtain an extremely sparse array, which is better than that obtained using the existing methods.

[1]  Xiang Tian,et al.  Combination Complex-Valued Bayesian Compressive Sensing Method for Sparsity Constrained Deconvolution Beamforming , 2022, IEEE Transactions on Instrumentation and Measurement.

[2]  Rongxin Jiang,et al.  Optimization of Sparse Cross Array Synthesis via Perturbed Convex Optimization , 2020, Sensors.

[3]  Fan Zhou,et al.  Distributed Convex Optimization Compressed Sensing Method for Sparse Planar Array Synthesis in 3-D Imaging Sonar Systems , 2020, IEEE Journal of Oceanic Engineering.

[4]  Rongxin Jiang,et al.  Optimized Design for Sparse Arrays in 3-D Imaging Sonar Systems Based on Perturbed Bayesian Compressive Sensing , 2020, IEEE Sensors Journal.

[5]  Marco Donald Migliore,et al.  Synthesis of Large Sparse Arrays Using IDEA (Inflating-Deflating Exploration Algorithm) , 2018, IEEE Transactions on Antennas and Propagation.

[6]  Tao Hong,et al.  Synthesis of Sparse Linear Array for Directional Modulation via Convex Optimization , 2018, IEEE Transactions on Antennas and Propagation.

[7]  Shao Ying Huang,et al.  Synthesis of Planar Sparse Arrays With Minimum Spacing Constraint , 2018, IEEE Antennas and Wireless Propagation Letters.

[8]  Min Gao,et al.  Synthesis of Pattern Reconfigurable Sparse Arrays With Multiple Measurement Vectors FOCUSS Method , 2017, IEEE Transactions on Antennas and Propagation.

[9]  Tao Dong,et al.  Synthesis of planar sparse arrays by perturbed compressive sampling framework , 2016 .

[10]  Giancarlo Prisco,et al.  Maximally Sparse, Steerable, and Nonsuperdirective Array Antennas via Convex Optimizations , 2016, IEEE Transactions on Antennas and Propagation.

[11]  P. Pirinoli,et al.  Modified Compact Genetic Algorithm for Thinned Array Synthesis , 2016, IEEE Antennas and Wireless Propagation Letters.

[12]  Hong Zhou,et al.  Synthesis of extreme sparse array for real-time 3D acoustic imaging , 2015 .

[13]  Andrea Massa,et al.  Sparsening Conformal Arrays Through a Versatile $BCS$-Based Method , 2014, IEEE Transactions on Antennas and Propagation.

[14]  Peng Chen,et al.  Optimized Simulated Annealing Algorithm for Thinning and Weighting Large Planar Arrays in Both Far-Field and Near-Field , 2011 .

[15]  A. Massa,et al.  Bayesian Compressive Sampling for Pattern Synthesis With Maximally Sparse Non-Uniform Linear Arrays , 2011, IEEE Transactions on Antennas and Propagation.

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

[17]  Butrus T. Khuri-Yakub,et al.  Minimally Redundant 2-D Array Designs for 3-D Medical Ultrasound Imaging , 2009, IEEE Transactions on Medical Imaging.

[18]  Andrea Trucco,et al.  Devising an Affordable Sonar System for Underwater 3-D Vision , 2008, IEEE Transactions on Instrumentation and Measurement.

[19]  A. Trucco,et al.  Three-dimensional image generation and processing in underwater acoustic vision , 2000, Proceedings of the IEEE.