Skip to main content
Erschienen in:

31.01.2024

Sparse Array Synthesis with Two-Stage Progressive BCS and Undirected Graph-Based Spacing Constraint

verfasst von: Shiyao Jiang, Rongxin Jiang, Xuesong Liu, Fan Zhou, Yaowu Chen

Erschienen in: Circuits, Systems, and Signal Processing | Ausgabe 5/2024

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Sparse arrays are widely used to achieve full array performance with fewer elements to reduce the cost of array and beamforming computation. Sparse array synthesis methods such as Bayesian compressed sensing (BCS) yield small element numbers; however, they are limited by the tradeoff between complexity and accuracy. Herein, a novel sparse array synthesis method with two-stage progressive BCS and an undirected graph-based element spacing constraint is proposed. The two-stage progressive BCS includes fast on-grid sparsification and accurate off-grid global re-estimation. First, the multitask BCS is solved using a relevance vector machine to efficiently select elements from candidate positions. Subsequently, a convex surrogate cost function is applied to the global re-estimation of the element weights to increase the beam pattern matching accuracy of the sparse array. Global optimization can improve the array performance. In addition, to satisfy the spacing constraint, a weighted merging method based on an undirected graph is proposed and inserted between the two stages to merge elements that are too close, which ensures the processability of the array. Simulations and experiments involving a variety of arrays were conducted to confirm the advantages of the method with regard to array sparsity, sidelobe suppression, beam pattern matching accuracy, and array processability. The proposed method achieved accurate and effective sparse array synthesis and outperformed existing methods.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

ATZelektronik

Die Fachzeitschrift ATZelektronik bietet für Entwickler und Entscheider in der Automobil- und Zulieferindustrie qualitativ hochwertige und fundierte Informationen aus dem gesamten Spektrum der Pkw- und Nutzfahrzeug-Elektronik. 

Lassen Sie sich jetzt unverbindlich 2 kostenlose Ausgabe zusenden.

ATZelectronics worldwide

ATZlectronics worldwide is up-to-speed on new trends and developments in automotive electronics on a scientific level with a high depth of information. 

Order your 30-days-trial for free and without any commitment.

Weitere Produktempfehlungen anzeigen
Anhänge
Nur mit Berechtigung zugänglich
Literatur
1.
Zurück zum Zitat A. Akdagli, K. Guney, Shaped-beam pattern synthesis of equally and unequally spaced linear antenna arrays using a modified Tabu search algorithm. Microwave Opt. Technol. Lett. 36(1), 16–20 (2003)CrossRef A. Akdagli, K. Guney, Shaped-beam pattern synthesis of equally and unequally spaced linear antenna arrays using a modified Tabu search algorithm. Microwave Opt. Technol. Lett. 36(1), 16–20 (2003)CrossRef
2.
Zurück zum Zitat S.D. Babacan, R. Molina, A.K. Katsaggelos, Bayesian compressive sensing using Laplace priors. IEEE Trans. Image Process. 19(1), 53–63 (2009)MathSciNetCrossRef S.D. Babacan, R. Molina, A.K. Katsaggelos, Bayesian compressive sensing using Laplace priors. IEEE Trans. Image Process. 19(1), 53–63 (2009)MathSciNetCrossRef
3.
Zurück zum Zitat R. Bhattacharya, T.K. Bhattacharyya, R. Garg, Position mutated hierarchical particle swarm optimization and its application in synthesis of unequally spaced antenna arrays. IEEE Trans. Antennas Propag. 60(7), 3174–3181 (2012)MathSciNetCrossRef R. Bhattacharya, T.K. Bhattacharyya, R. Garg, Position mutated hierarchical particle swarm optimization and its application in synthesis of unequally spaced antenna arrays. IEEE Trans. Antennas Propag. 60(7), 3174–3181 (2012)MathSciNetCrossRef
4.
Zurück zum Zitat K. Chen, X. Yun, Z. He, C. Han, Synthesis of sparse planar arrays using modified real genetic algorithm. IEEE Trans. Antennas Propag. 55(4), 1067–1073 (2007)CrossRef K. Chen, X. Yun, Z. He, C. Han, Synthesis of sparse planar arrays using modified real genetic algorithm. IEEE Trans. Antennas Propag. 55(4), 1067–1073 (2007)CrossRef
5.
Zurück zum Zitat A.M. Elbir, V-shaped sparse arrays for 2-D doa estimation. Circuits Syst. Signal Process. 38, 2792–2809 (2019)CrossRef A.M. Elbir, V-shaped sparse arrays for 2-D doa estimation. Circuits Syst. Signal Process. 38, 2792–2809 (2019)CrossRef
6.
Zurück zum Zitat B. Gu, Y. Chen, X. Liu, F. Zhou, R. Jiang, Distributed convex optimization compressed sensing method for sparse planar array synthesis in 3-D imaging sonar systems. IEEE J. Ocean. Eng. 45(3), 1022–1033 (2019)CrossRef B. Gu, Y. Chen, X. Liu, F. Zhou, R. Jiang, Distributed convex optimization compressed sensing method for sparse planar array synthesis in 3-D imaging sonar systems. IEEE J. Ocean. Eng. 45(3), 1022–1033 (2019)CrossRef
7.
Zurück zum Zitat B. Gu, R. Jiang, X. Liu, Y. Chen, Extreme sparse-array synthesis via iterative convex optimization and simulated-annealing expanded array. Electronics 12(6), 1401 (2023)CrossRef B. Gu, R. Jiang, X. Liu, Y. Chen, Extreme sparse-array synthesis via iterative convex optimization and simulated-annealing expanded array. Electronics 12(6), 1401 (2023)CrossRef
8.
9.
Zurück zum Zitat S. Ji, D. Dunson, L. Carin, Multitask compressive sensing. IEEE Trans. Signal Process. 57(1), 92–106 (2008)MathSciNetCrossRef S. Ji, D. Dunson, L. Carin, Multitask compressive sensing. IEEE Trans. Signal Process. 57(1), 92–106 (2008)MathSciNetCrossRef
10.
Zurück zum Zitat M. Karaman, I.O. Wygant, Ö. Oralkan, B.T. Khuri-Yakub, Minimally redundant 2-d array designs for 3-d medical ultrasound imaging. IEEE Trans. Med. Imaging 28(7), 1051–1061 (2009)CrossRef M. Karaman, I.O. Wygant, Ö. Oralkan, B.T. Khuri-Yakub, Minimally redundant 2-d array designs for 3-d medical ultrasound imaging. IEEE Trans. Med. Imaging 28(7), 1051–1061 (2009)CrossRef
11.
Zurück zum Zitat B. Kumar, G. Branner, Generalized analytical technique for the synthesis of unequally spaced arrays with linear, planar, cylindrical or spherical geometry. IEEE Trans. Antennas Propag. 53(2), 621–634 (2005)CrossRef B. Kumar, G. Branner, Generalized analytical technique for the synthesis of unequally spaced arrays with linear, planar, cylindrical or spherical geometry. IEEE Trans. Antennas Propag. 53(2), 621–634 (2005)CrossRef
12.
Zurück zum Zitat Z. Lin, Y. Chen, X. Liu, R. Jiang, B. Shen, X. Guo, Optimized design for sparse arrays in 3-d imaging sonar systems based on perturbed Bayesian compressive sensing. IEEE Sens. J. 20(10), 5554–5565 (2020)CrossRef Z. Lin, Y. Chen, X. Liu, R. Jiang, B. Shen, X. Guo, Optimized design for sparse arrays in 3-d imaging sonar systems based on perturbed Bayesian compressive sensing. IEEE Sens. J. 20(10), 5554–5565 (2020)CrossRef
13.
Zurück zum Zitat X. Liu, F. Zhou, H. Zhou, X. Tian, Synthesis of extreme sparse array for real-time 3d acoustic imaging. Electron. Lett. 51(11), 803–804 (2015)CrossRef X. Liu, F. Zhou, H. Zhou, X. Tian, Synthesis of extreme sparse array for real-time 3d acoustic imaging. Electron. Lett. 51(11), 803–804 (2015)CrossRef
14.
Zurück zum Zitat Y. Liu, Z. Nie, Q.H. Liu, Reducing the number of elements in a linear antenna array by the matrix pencil method. IEEE Trans. Antennas Propag. 56(9), 2955–2962 (2008)CrossRef Y. Liu, Z. Nie, Q.H. Liu, Reducing the number of elements in a linear antenna array by the matrix pencil method. IEEE Trans. Antennas Propag. 56(9), 2955–2962 (2008)CrossRef
15.
Zurück zum Zitat A. Massa, P. Rocca, G. Oliveri, Compressive sensing in electromagnetics—a review. IEEE Antennas Propag. Mag. 57(1), 224–238 (2015)CrossRef A. Massa, P. Rocca, G. Oliveri, Compressive sensing in electromagnetics—a review. IEEE Antennas Propag. Mag. 57(1), 224–238 (2015)CrossRef
16.
Zurück zum Zitat S.E. Nai, W. Ser, Z.L. Yu, H. Chen, Beampattern synthesis for linear and planar arrays with antenna selection by convex optimization. IEEE Trans. Antennas Propag. 58(12), 3923–3930 (2010)MathSciNetCrossRef S.E. Nai, W. Ser, Z.L. Yu, H. Chen, Beampattern synthesis for linear and planar arrays with antenna selection by convex optimization. IEEE Trans. Antennas Propag. 58(12), 3923–3930 (2010)MathSciNetCrossRef
17.
Zurück zum Zitat G. Oliveri, A. Massa, Bayesian compressive sampling for pattern synthesis with maximally sparse non-uniform linear arrays. IEEE Trans. Antennas Propag. 59(2), 467–481 (2010)MathSciNetCrossRef G. Oliveri, A. Massa, Bayesian compressive sampling for pattern synthesis with maximally sparse non-uniform linear arrays. IEEE Trans. Antennas Propag. 59(2), 467–481 (2010)MathSciNetCrossRef
18.
Zurück zum Zitat G. Oliveri, M. Carlin, A. Massa, Complex-weight sparse linear array synthesis by Bayesian compressive sampling. IEEE Trans. Antennas Propag. 60(5), 2309–2326 (2012)MathSciNetCrossRef G. Oliveri, M. Carlin, A. Massa, Complex-weight sparse linear array synthesis by Bayesian compressive sampling. IEEE Trans. Antennas Propag. 60(5), 2309–2326 (2012)MathSciNetCrossRef
19.
Zurück zum Zitat G. Oliveri, E.T. Bekele, F. Robol, A. Massa, Sparsening conformal arrays through a versatile \( bcs \)-based method. IEEE Trans. Antennas Propag. 62(4), 1681–1689 (2013)MathSciNetCrossRef G. Oliveri, E.T. Bekele, F. Robol, A. Massa, Sparsening conformal arrays through a versatile \( bcs \)-based method. IEEE Trans. Antennas Propag. 62(4), 1681–1689 (2013)MathSciNetCrossRef
20.
Zurück zum Zitat M. Palmese, A. Trucco, Three-dimensional acoustic imaging by chirp zeta transform digital beamforming. IEEE Trans. Instrum. Meas. 58(7), 2080–2086 (2009)CrossRef M. Palmese, A. Trucco, Three-dimensional acoustic imaging by chirp zeta transform digital beamforming. IEEE Trans. Instrum. Meas. 58(7), 2080–2086 (2009)CrossRef
21.
Zurück zum Zitat P. Stoica, P. Babu, Spice and likes: two hyperparameter-free methods for sparse-parameter estimation. Signal Process. 92(7), 1580–1590 (2012)CrossRef P. Stoica, P. Babu, Spice and likes: two hyperparameter-free methods for sparse-parameter estimation. Signal Process. 92(7), 1580–1590 (2012)CrossRef
22.
Zurück zum Zitat A. Trucco, E. Omodei, P. Repetto, Synthesis of sparse planar arrays. Electron. Lett. 33(22), 1834–1835 (1997)CrossRef A. Trucco, E. Omodei, P. Repetto, Synthesis of sparse planar arrays. Electron. Lett. 33(22), 1834–1835 (1997)CrossRef
23.
Zurück zum Zitat A. Trucco, M. Palmese, S. Repetto, Devising an affordable sonar system for underwater 3-D vision. IEEE Trans. Instrum. Meas. 57(10), 2348–2354 (2008)CrossRef A. Trucco, M. Palmese, S. Repetto, Devising an affordable sonar system for underwater 3-D vision. IEEE Trans. Instrum. Meas. 57(10), 2348–2354 (2008)CrossRef
24.
Zurück zum Zitat F. Viani, G. Oliveri, A. Massa, Compressive sensing pattern matching techniques for synthesizing planar sparse arrays. IEEE Trans. Antennas Propag. 61(9), 4577–4587 (2013)MathSciNetCrossRef F. Viani, G. Oliveri, A. Massa, Compressive sensing pattern matching techniques for synthesizing planar sparse arrays. IEEE Trans. Antennas Propag. 61(9), 4577–4587 (2013)MathSciNetCrossRef
25.
Zurück zum Zitat X. Wang, E. Aboutanios, M.G. Amin, Thinned array beampattern synthesis by iterative soft-thresholding-based optimization algorithms. IEEE Trans. Antennas Propag. 62(12), 6102–6113 (2014)MathSciNetCrossRef X. Wang, E. Aboutanios, M.G. Amin, Thinned array beampattern synthesis by iterative soft-thresholding-based optimization algorithms. IEEE Trans. Antennas Propag. 62(12), 6102–6113 (2014)MathSciNetCrossRef
26.
Zurück zum Zitat X. Wang, M. Amin, X. Wang, X. Cao, Sparse array quiescent beamformer design combining adaptive and deterministic constraints. IEEE Trans. Antennas Propag. 65(11), 5808–5818 (2017)MathSciNetCrossRef X. Wang, M. Amin, X. Wang, X. Cao, Sparse array quiescent beamformer design combining adaptive and deterministic constraints. IEEE Trans. Antennas Propag. 65(11), 5808–5818 (2017)MathSciNetCrossRef
27.
Zurück zum Zitat C. Yan, P. Yang, Z. Xing, S.Y. Huang, Synthesis of planar sparse arrays with minimum spacing constraint. IEEE Antennas Wirel. Propag. Lett. 17(6), 1095–1098 (2018)CrossRef C. Yan, P. Yang, Z. Xing, S.Y. Huang, Synthesis of planar sparse arrays with minimum spacing constraint. IEEE Antennas Wirel. Propag. Lett. 17(6), 1095–1098 (2018)CrossRef
28.
Zurück zum Zitat F. Yan, P. Yang, F. Yang, T. Dong, Synthesis of planar sparse arrays by perturbed compressive sampling framework. IET Microwaves Antennas Propag. 10(11), 1146–1153 (2016)CrossRef F. Yan, P. Yang, F. Yang, T. Dong, Synthesis of planar sparse arrays by perturbed compressive sampling framework. IET Microwaves Antennas Propag. 10(11), 1146–1153 (2016)CrossRef
29.
Zurück zum Zitat S. Yang, B. Liu, Z. Hong, Z. Zhang, Low-complexity sparse array synthesis based on off-grid compressive sensing. IEEE Antennas Wirel. Propag. Lett. 21(12), 2322–2326 (2022)CrossRef S. Yang, B. Liu, Z. Hong, Z. Zhang, Low-complexity sparse array synthesis based on off-grid compressive sensing. IEEE Antennas Wirel. Propag. Lett. 21(12), 2322–2326 (2022)CrossRef
30.
Zurück zum Zitat W. Zhang, L. Li, F. Li, Reducing the number of elements in linear and planar antenna arrays with sparseness constrained optimization. IEEE Trans. Antennas Propag. 59(8), 3106–3111 (2011)CrossRef W. Zhang, L. Li, F. Li, Reducing the number of elements in linear and planar antenna arrays with sparseness constrained optimization. IEEE Trans. Antennas Propag. 59(8), 3106–3111 (2011)CrossRef
31.
Zurück zum Zitat Z. Zhang, B.D. Rao, Extension of sbl algorithms for the recovery of block sparse signals with intra-block correlation. IEEE Trans. Signal Process. 61(8), 2009–2015 (2013)CrossRef Z. Zhang, B.D. Rao, Extension of sbl algorithms for the recovery of block sparse signals with intra-block correlation. IEEE Trans. Signal Process. 61(8), 2009–2015 (2013)CrossRef
32.
Zurück zum Zitat D. Zhao, X. Liu, W. Chen, Y. Chen, Optimized design for sparse cross arrays in both near-field and far-field. IEEE J. Ocean. Eng. 44(3), 783–795 (2018)CrossRef D. Zhao, X. Liu, W. Chen, Y. Chen, Optimized design for sparse cross arrays in both near-field and far-field. IEEE J. Ocean. Eng. 44(3), 783–795 (2018)CrossRef
33.
Zurück zum Zitat X. Zhao, Q. Yang, Y. Zhang, Synthesis of minimally subarrayed linear arrays via compressed sensing method. IEEE Antennas Wirel. Propag. Lett. 18(3), 487–491 (2019)CrossRef X. Zhao, Q. Yang, Y. Zhang, Synthesis of minimally subarrayed linear arrays via compressed sensing method. IEEE Antennas Wirel. Propag. Lett. 18(3), 487–491 (2019)CrossRef
Metadaten
Titel
Sparse Array Synthesis with Two-Stage Progressive BCS and Undirected Graph-Based Spacing Constraint
verfasst von
Shiyao Jiang
Rongxin Jiang
Xuesong Liu
Fan Zhou
Yaowu Chen
Publikationsdatum
31.01.2024
Verlag
Springer US
Erschienen in
Circuits, Systems, and Signal Processing / Ausgabe 5/2024
Print ISSN: 0278-081X
Elektronische ISSN: 1531-5878
DOI
https://doi.org/10.1007/s00034-023-02597-8