{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,8]],"date-time":"2026-04-08T07:33:32Z","timestamp":1775633612948,"version":"3.50.1"},"reference-count":39,"publisher":"MDPI AG","issue":"17","license":[{"start":{"date-parts":[[2020,8,31]],"date-time":"2020-08-31T00:00:00Z","timestamp":1598832000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Sensors"],"abstract":"<jats:p>Three-dimensional (3-D) imaging sonar systems require large planar arrays, which incur hardware costs. In contrast, a cross array consisting of two perpendicular linear arrays can also support 3-D imaging while dramatically reducing the number of sensors. Moreover, the use of an aperiodic sparse array can further reduce the number of sensors efficiently. In this paper, an optimized method for sparse cross array synthesis is proposed. First, the beamforming of a cross array based on a multi-frequency algorithm is simplified for both near-field and far-field. Next, a perturbed convex optimization algorithm is proposed for sparse cross array synthesis. The method based on convex optimization utilizes a first-order Taylor expansion to create position perturbations that can optimize the beam pattern and minimize the number of active sensors. Finally, a cross array with 100 + 100 sensors is employed from which a sparse cross array with 45 + 45 sensors is obtained via the proposed method. The experimental results show that the proposed method is more effective than existing methods for obtaining optimum results for sparse cross array synthesis in both the near-field and far-field.<\/jats:p>","DOI":"10.3390\/s20174929","type":"journal-article","created":{"date-parts":[[2020,8,31]],"date-time":"2020-08-31T08:11:19Z","timestamp":1598861479000},"page":"4929","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":6,"title":["Optimization of Sparse Cross Array Synthesis via Perturbed Convex Optimization"],"prefix":"10.3390","volume":"20","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-4397-8773","authenticated-orcid":false,"given":"Boxuan","family":"Gu","sequence":"first","affiliation":[{"name":"Institute of Advanced Digital Technology and Instrumentation, Zhejiang University, Hangzhou 310027, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yaowu","family":"Chen","sequence":"additional","affiliation":[{"name":"Engineering Research Center of Embedded Systems Education Department, Zhejiang University, Hangzhou 310027, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Rongxin","family":"Jiang","sequence":"additional","affiliation":[{"name":"Zhejiang Provincial Key Laboratory for Network Multimedia Technologies, Zhejiang University, Hangzhou 310027, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xuesong","family":"Liu","sequence":"additional","affiliation":[{"name":"State Key Laboratory of Industrial Control Technology, Zhejiang University, Hangzhou 310027, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2020,8,31]]},"reference":[{"key":"ref_1","unstructured":"Hansen, R.K., and Andersen, P.A. (October, January 28). The application of real time 3D acoustical imaging. Proceedings of the IEEE Oceanic Engineering Society, Nice, France."},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"665","DOI":"10.1109\/JOE.2011.2160471","article-title":"A New Synthetic Aperture Sonar Processing Method Using Coherence Analysis","volume":"36","author":"Wachowski","year":"2011","journal-title":"IEEE J. Ocean. Eng."},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"625","DOI":"10.1109\/JOE.2003.819313","article-title":"Stereovision imaging on submersible platforms for 3-D mapping of benthic habitats and sea-floor structures","volume":"28","author":"Negahdaripour","year":"2003","journal-title":"IEEE J. Ocean. Eng."},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"1903","DOI":"10.1109\/5.899059","article-title":"Three-dimensional image generation and processing in underwater acoustic vision","volume":"88","author":"Murino","year":"2000","journal-title":"Proc. IEEE"},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"2348","DOI":"10.1109\/TIM.2008.922111","article-title":"Devising an Affordable Sonar System for Underwater 3-D Vision","volume":"57","author":"Trucco","year":"2008","journal-title":"IEEE Trans. Instrum. Meas."},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"1051","DOI":"10.1109\/TMI.2008.2010936","article-title":"Minimally Redundant 2-D Array Designs for 3-D Medical Ultrasound Imaging","volume":"28","author":"Karaman","year":"2009","journal-title":"IEEE Trans. Med. Imaging"},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"474","DOI":"10.1109\/JOE.1986.1145209","article-title":"Measurement of seabed topography by multibeam sonar using CFFT","volume":"11","author":"Okino","year":"1986","journal-title":"IEEE J. Ocean. Eng."},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"94","DOI":"10.1109\/48.16819","article-title":"Seafloor profiling by a wideband sonar: Simulation, frequency-response optimization, and results of a brief sea test","volume":"14","author":"Henderson","year":"1989","journal-title":"IEEE J. Ocean. Eng."},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"262","DOI":"10.1109\/JOE.2015.2439851","article-title":"A Low-Complexity Real-Time 3-D Sonar Imaging System with a Cross Array","volume":"41","author":"Liu","year":"2015","journal-title":"IEEE J. Ocean. Eng."},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"116","DOI":"10.1049\/iet-rsn:20060051","article-title":"Sparse-periodic hybrid array beamformer","volume":"1","author":"Wilson","year":"2007","journal-title":"IET Radar Sonar Navig."},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"149","DOI":"10.1109\/TAP.2017.2767621","article-title":"An Effective Compressed-Sensing Inspired Deterministic Algorithm for Sparse Array Synthesis","volume":"66","author":"Pinchera","year":"2018","journal-title":"IEEE Trans. Antennas Propag."},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"347","DOI":"10.1109\/58.753023","article-title":"Thinning and weighting of large planar arrays by simulated annealing","volume":"46","author":"Trucco","year":"1999","journal-title":"IEEE Trans. Ultrason. Ferroelectr. Freq. Control."},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"658","DOI":"10.1109\/JOE.2011.2164957","article-title":"Optimized Simulated Annealing Algorithm for Thinning and Weighting Large Planar Arrays in Both Far-Field and Near-Field","volume":"36","author":"Chen","year":"2011","journal-title":"IEEE J. Ocean. Eng."},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"803","DOI":"10.1049\/el.2015.0098","article-title":"Synthesis of extreme sparse array for real-time 3D acoustic imaging","volume":"51","author":"Liu","year":"2015","journal-title":"Electron. Lett."},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"993","DOI":"10.1109\/8.299602","article-title":"Thinned arrays using genetic algorithms","volume":"42","author":"Haupt","year":"1994","journal-title":"IEEE Trans. Antennas Propag."},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"349","DOI":"10.1109\/LAWP.2006.880693","article-title":"Ant Colony Optimization in Thinned Array Synthesis with Minimum Sidelobe Level","volume":"5","year":"2006","journal-title":"IEEE Antennas Wirel. Propag. Lett."},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"771","DOI":"10.1109\/LAWP.2010.2062482","article-title":"Optimal Thinning Levels in Linear Arrays","volume":"9","author":"Hooker","year":"2010","journal-title":"IEEE Antennas Wirel. Propag. Lett."},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"1022","DOI":"10.1109\/JOE.2019.2914983","article-title":"A Distributed Convex Optimization Compressed Sensing Method for Sparse Planar Array Synthesis in 3-D Imaging Sonar Systems","volume":"45","author":"Gu","year":"2020","journal-title":"IEEE J. Ocean. Eng."},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"3923","DOI":"10.1109\/TAP.2010.2078446","article-title":"Beampattern Synthesis for Linear and Planar Arrays with Antenna Selection by Convex Optimization","volume":"58","author":"Nai","year":"2010","journal-title":"IEEE Trans. Antennas Propag."},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"467","DOI":"10.1109\/TAP.2010.2096400","article-title":"Bayesian Compressive Sampling for Pattern Synthesis with Maximally Sparse Non-Uniform Linear Arrays","volume":"59","author":"Oliveri","year":"2010","journal-title":"IEEE Trans. Antennas Propag."},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"2309","DOI":"10.1109\/TAP.2012.2189742","article-title":"Complex-Weight Sparse Linear Array Synthesis by Bayesian Compressive Sampling","volume":"60","author":"Oliveri","year":"2012","journal-title":"IEEE Trans. Antennas Propag."},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"1681","DOI":"10.1109\/TAP.2013.2287894","article-title":"Sparsening Conformal Arrays Through a Versatile BCS-based method","volume":"62","author":"Oliveri","year":"2014","journal-title":"IEEE Trans. Antennas Propag."},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"1146","DOI":"10.1049\/iet-map.2015.0775","article-title":"Synthesis of planar sparse arrays by perturbed compressive sampling framework","volume":"10","author":"Yan","year":"2016","journal-title":"IET Microw. Antennas Propag."},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"602","DOI":"10.1109\/TAP.2016.2640182","article-title":"Synthesis of Pattern Reconfigurable Sparse Arrays with Multiple Measurement Vectors FOCUSS Method","volume":"65","author":"Yan","year":"2017","journal-title":"IEEE Trans. Antennas Propag."},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"3499","DOI":"10.1109\/TAP.2012.2196951","article-title":"Synthesis of Sparse Arrays with Focused or Shaped Beampattern via Sequential Convex Optimizations","volume":"60","author":"Fuchs","year":"2012","journal-title":"IEEE Trans. Antennas Propag."},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"3840","DOI":"10.1109\/TAP.2016.2586490","article-title":"Maximally Sparse, Steerable, and Nonsuperdirective Array Antennas via Convex Optimizations","volume":"64","author":"Prisco","year":"2016","journal-title":"IEEE Trans. Antennas Propag."},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"4658","DOI":"10.1109\/TAP.2018.2846777","article-title":"Synthesis of Large Sparse Arrays Using IDEA (Inflating-Deflating Exploration Algorithm)","volume":"66","author":"Pinchera","year":"2018","journal-title":"IEEE Trans. Antennas Propag."},{"key":"ref_28","doi-asserted-by":"crossref","unstructured":"Buttazzoni, G., and Vescovo, R. (July, January 26). Synthesis of sparse arrays radiating shaped beams. Proceedings of the 2016 IEEE International Symposium on Antennas and Propagation (APSURSI), Fajardo, Puerto Rico.","DOI":"10.1109\/APS.2016.7696088"},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"227","DOI":"10.1080\/02726343.2020.1750640","article-title":"A hybrid algorithm of orthogonal perturbation method and convex optimization for beamforming of sparse antenna array","volume":"40","author":"Liang","year":"2020","journal-title":"Electromagnetics"},{"key":"ref_30","first-page":"1","article-title":"Sparse Planar Array Synthesis Using Matrix Enhancement and Matrix Pencil","volume":"2013","author":"Zheng","year":"2013","journal-title":"Int. J. Antennas Propag."},{"key":"ref_31","doi-asserted-by":"crossref","first-page":"783","DOI":"10.1109\/JOE.2018.2837458","article-title":"Optimized Design for Sparse Cross Arrays in Both Near-Field and Far-Field","volume":"44","author":"Zhao","year":"2019","journal-title":"IEEE J. Ocean. Eng."},{"key":"ref_32","doi-asserted-by":"crossref","first-page":"877","DOI":"10.1007\/s00041-008-9045-x","article-title":"Enhancing Sparsity by Reweighted \u2113(1) Minimization","volume":"14","author":"Candes","year":"2008","journal-title":"J. Fourier Anal. Appl."},{"key":"ref_33","unstructured":"(2020, July 05). CVX: MATLAB Software for Disciplined Convex Programming. Available online: http:\/\/cvxr.com\/cvx\/."},{"key":"ref_34","doi-asserted-by":"crossref","first-page":"189","DOI":"10.1007\/s10107-002-0347-5","article-title":"Solving semidefinite-quadratic-linear programs using SDPT3","volume":"95","author":"Toh","year":"2003","journal-title":"Math. Program."},{"key":"ref_35","doi-asserted-by":"crossref","first-page":"342","DOI":"10.1137\/0806020","article-title":"An Interior-Point Method for Semidefinite Programming","volume":"6","author":"Helmberg","year":"1996","journal-title":"SIAM J. Optim."},{"key":"ref_36","doi-asserted-by":"crossref","first-page":"86","DOI":"10.1137\/S1052623494269035","article-title":"Interior-Point Methods for the Monotone Semidefinite Linear Complementarity Problem in Symmetric Matrices","volume":"7","author":"Kojima","year":"1997","journal-title":"SIAM J. Optim."},{"key":"ref_37","doi-asserted-by":"crossref","first-page":"663","DOI":"10.1137\/S1052623495293056","article-title":"Primal--Dual Path-Following Algorithms for Semidefinite Programming","volume":"7","author":"Monteiro","year":"1997","journal-title":"SIAM J. Optim."},{"key":"ref_38","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1287\/moor.22.1.1","article-title":"Self-scaled barriers and interior-point methods in convex programming","volume":"22","author":"Nesterov","year":"1997","journal-title":"Math. Oper. Res."},{"key":"ref_39","doi-asserted-by":"crossref","first-page":"575","DOI":"10.1137\/0802028","article-title":"On the Implementation of a Primal-Dual Interior Point Method","volume":"2","author":"Mehrotra","year":"1992","journal-title":"SIAM J. Optim."}],"container-title":["Sensors"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1424-8220\/20\/17\/4929\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T10:05:05Z","timestamp":1760177105000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1424-8220\/20\/17\/4929"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,8,31]]},"references-count":39,"journal-issue":{"issue":"17","published-online":{"date-parts":[[2020,9]]}},"alternative-id":["s20174929"],"URL":"https:\/\/doi.org\/10.3390\/s20174929","relation":{},"ISSN":["1424-8220"],"issn-type":[{"value":"1424-8220","type":"electronic"}],"subject":[],"published":{"date-parts":[[2020,8,31]]}}}