Journal of Zhejiang University SCIENCE C

, Volume 11, Issue 4, pp 261–269 | Cite as

Optimized simulated annealing algorithm for thinning and weighting large planar arrays

  • Peng Chen
  • Bin-jian Shen
  • Li-sheng Zhou
  • Yao-wu Chen


This paper proposes an optimized simulated annealing (SA) algorithm for thinning and weighting large planar arrays in 3D underwater sonar imaging systems. The optimized algorithm has been developed for use in designing a 2D planar array (a rectangular grid with a circular boundary) with a fixed side-lobe peak and a fixed current taper ratio under a narrow-band excitation. Four extensions of the SA algorithm and the procedure for the optimized SA algorithm are described. Two examples of planar arrays are used to assess the efficiency of the optimized method. The proposed method achieves a similar beam pattern performance with fewer active transducers and faster convergence ability than previous SA algorithms.

Key words

Simulated annealing (SA) Sparse planar arrays 3D underwater sonar imaging Beam pattern Optimization 

CLC number



Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. Chen, K., Yun, X., He, Z., Han, C., 2007. Synthesis of sparse planar arrays using modified real genetic algorithm. IEEE Trans. Antenn. Propag., 55(4):1067–1073. [doi:10.1109/TAP.2007.893375]CrossRefGoogle Scholar
  2. Davis, A., Lugsdin, A., 2005. High Speed Underwater Inspection for Port and Harbour Security Using Coda Echoscope 3D Sonar. Proc. MTS/IEEE Oceans, p.2006–2011. [doi:10.1109/OCEANS.2005.1640053]Google Scholar
  3. Hansen, R.K., Castellani, U., Murino, V., Fusiello, A., Puppo, E., Papaleo, L., Pittore, M., Gobbi, M., Bisone, L., Kleppe, K., et al., 2005. Mosaicing of 3D Sonar Data Sets: Techniques and Applications. Proc. MTS/IEEE Oceans, p.2326–2333. [doi:10.1109/OCEANS.2005.1640112]Google Scholar
  4. Haupt, R.L., 1994. Thinned arrays using genetic algorithms. IEEE Trans. Antenn. Propag., 42(7):993–999. [doi:10.1109/8.299602]CrossRefGoogle Scholar
  5. Haupt, R.L., 2007. Optimized weighting of uniform subarrays of unequal sizes. IEEE Trans. Antenn. Propag., 55(4): 1207–1210. [doi:10.1109/TAP.2007.893406]CrossRefMathSciNetGoogle Scholar
  6. Haupt, R.L., 2008. Optimized element spacing for low sidelobe concentric ring arrays. IEEE Trans. Antenn. Propag., 56(1):266–268. [doi:10.1109/TAP.2007.913176]CrossRefGoogle Scholar
  7. Kirkebo, J.E., Austeng, A., 2008. Sparse cylindrical sonar arrays. IEEE J. Ocean. Eng., 33(2):224–231. [doi:10.1109/JOE.2008.923553]CrossRefGoogle Scholar
  8. Kirkpatrick, S., Gelatt, C.D., Vecchi, M.P., 1983. Optimization by simulated annealing. Science, 220(4598):671–680. [doi:10.1126/science.220.4598.671]CrossRefMathSciNetGoogle Scholar
  9. MathWorks, Inc., 2008. MATALAB 7 Getting Started Guide. Available from [Accessed on Nov. 28, 2008]
  10. Nielsen, R.O., 1991. Sonar Signal Processing. Artech House, Boston, USA, p.51–57.Google Scholar
  11. Palmese, M., Trucco, A., 2007a. Chirp zeta transform beamforming for three-dimensional acoustic imaging. J. Acoust. Soc. Am., 122(5):EL191–EL195. [doi:10.1121/1.2794881]CrossRefGoogle Scholar
  12. Palmese, M., Trucco, A., 2007b. Digital Near Field Beamforming for Efficient 3-D Underwater Acoustic Image Generation. Proc. IEEE Int. Workshop on Imaging Systems and Techniques, p.1–5. [doi:10.1109/IST.2007.379570]Google Scholar
  13. Palmese, M., de Toni, G., Trucco, A., 2006. 3-D Underwater Acoustic Imaging by an Efficient Frequency Domain Beamforming. IEEE Int. Workshop on Imaging Systems and Techniques, p.86–90. [doi:10.1109/IST.2006.1650781]Google Scholar
  14. Spence, T.G., Werner, D.H., 2008. Design of broadband planar arrays based on the optimization of aperiodic tilings. IEEE Trans. Antenn. Propag., 56(1):76–86. [doi:10.1109/TAP.2007.913145]CrossRefGoogle Scholar
  15. Trucco, A., 1999. Thinning and weighting of large planar arrays by simulated annealing. IEEE Trans. Ultrason. Ferroelectr. Freq. Control, 46(2):347–355. [doi:10.1109/58.753023]CrossRefGoogle Scholar
  16. Trucco, A., Palmese, M., Repetto, S., 2008. Devising an affordable sonar system for underwater 3-D vision. IEEE Trans. Instrum. Meas., 57(10):2348–2354. [doi:10.1109/TIM.2008.922111]CrossRefGoogle Scholar
  17. van Trees, H.L., 2002. Optimum Array Processing. Part IV of Detection, Estimation, and Modulation Theory. Wiley, New York, p.233–236. [doi:10.1002/0471221104]Google Scholar

Copyright information

© “Journal of Zhejiang University Science” Editorial Office and Springer-Verlag Berlin Heidelberg 2010

Authors and Affiliations

  • Peng Chen
    • 1
  • Bin-jian Shen
    • 2
  • Li-sheng Zhou
    • 2
  • Yao-wu Chen
    • 1
  1. 1.Institute of Advanced Digital Technologies and InstrumentationZhejiang UniversityHangzhouChina
  2. 2.Hangzhou Applied Acoustics Research InstituteHangzhouChina

Personalised recommendations