Solving Inverse Scattering for a Partially Immersed Metallic Cylinder Using Steady-State Genetic Algorithm and Asynchronous Particle Swarm Optimization by TE waves

Authors

  • Ching-Lieh Li Electrical Engineering Department, Tamkang University Tamsui, Taiwan, R.O.C
  • Chi Hsien Sun Department of Electronic and Computer Engineering, National Taiwan University of Science and Technology, Taipei City, Taiwan, R.O.C.
  • Chien-Ching Chiu Electrical Engineering Department, Tamkang University Tamsui, Taiwan, R.O.C
  • Lung-Fai Tuen Electrical Engineering Department, Tamkang University Tamsui, Taiwan, R.O.C

Keywords:

Asynchronous particle swarm optimization, inverse scattering, partially immersed conductor, transverse electric wave

Abstract

The transverse electric (TE) polarization for shape reconstruction of a metallic cylinder by asynchronous particle swarm optimization (APSO) and steady-state genetic algorithm (SSGA) is presented. These approaches are applied to two-dimensional configurations. After an integral formulation, a discretization using the method of moment (MoM) is applied. Considering that the microwave imaging is recast as a nonlinear optimization problem, an objective function is defined by the norm of a difference between the measured scattered electric field and that calculated for an estimated shape of metallic cylinder. Thus, the shape of metallic cylinder can be obtained by minimizing the objective function. In order to solve this inverse scattering problem, two techniques are employed. The first is asynchronous particle swarm optimization. The second is steady-state genetic algorithm. Both techniques have been tested in the case of simulated measurements contaminated by additive white Gaussian noise. Numerical results indicate that the asynchronous particle swarm optimization outperforms steady-state genetic algorithm in terms of reconstruction accuracy and convergence speed.

Downloads

Download data is not yet available.

References

T. Takenaka and T. Moriyama, “Inverse scattering approach based on the field equivalence principle: inversion without a priori information on incident fields,” Optics Letters, vol. 37, pp. 3432-3434, Aug. 2012.

F. Soldovieri, F. Ahmad, and R. Solimene, “Validation of microwave tomographic inverse scattering approach via through-the-wall experiments in semi controlled conditions,” IEEE Transactions Geoscience and Remote Sensing, vol. 8, no. 1, pp. 123-127, Jan. 2011.

C. H. Sun, C. L. Li, C. C. Chiu, and C. H. Huang, “Time domain image reconstruction for a buried 2D homogeneous dielectric cylinder using NUSSGA,” Research in Nondestructive Evaluation, vol. 22, no.1, pp. 1-15, Jan. 2011.

C. C. Chiu, C. H. Sun, C. L. Li, and C. H. Huang, “Comparative study of some population-based optimization algorithms on inverse scattering of a two-dimensional perfectly conducting cylinder in slab medium,” IEEE Transactions on Geoscience and Remote Sensing, vol. 51, pp. 2302-2315, Apr. 2013.

M. Benedetti, D. Lesselier, M. Lambert, and A. Massa, “Multiple-shape reconstruction by means of multiregion level sets,” IEEE Transactions Geoscience and Remote Sensing, vol. 48, no. 5, pp. 2330-2342, May 2010.

C. L. Li, C. H. Huang, C. C. Chiu, and C. H. Sun, “Comparison of dynamic differential evolution and asynchronous particle swarm optimization for inverse scattering of a two-dimensional perfectly conducting cylinder,” Applied Computational Electromagnetics Society (ACES) Journal, vol. 27, no. 10, pp. 850-865, October 2012.

Z. Zhang, Z. Zhu, Q. Xin, X. Xie, J. Lei, and S. Huang, “Analysis and application of inverse detecting method based on local electric field,” Applied Computational Electromagnetics Society (ACES) Journal, vol. 27, no. 7, pp. 566-573, July 2012.

C. Huang, C. Chen, C. Chiu, and C. Li, “Reconstruction of the buried homogenous dielectric cylinder by FDTD and asynchronous particle swarm optimization,” Applied Computational Electromagnetics Society (ACES) Journal, vol. 25, no. 8, pp. 672-681, August 2010.

C. H. Sun, C. C. Chiu, and C. H. Chen “Time domain microwave imaging for a metallic cylinder by using evolutionary algorithms,” Imaging Science Journal, vol. 61, pp. 3-12, Jan. 2013.

M. Farmahini-Farahani, R. Faraji-Dana, and M. Shahabadi, “Fast and accurate cascaded particle swarm gradient optimization method for solving 2-D inverse scattering problems,” Applied Computational Electromagnetics Society (ACES) Journal, vol. 24, no. 5, pp. 511-517, October 2009.

C. H. Huang, C. C. Chiu, C. J. Lin, and Y. F. Chen, “Inverse scattering of inhomogeneous dielectric cylinders buried in a slab medium by TE wave illumination,” Applied Computational Electromagnetics Society (ACES) Journal, vol. 22, no. 2, pp. 295-301, July 2007.

P. C. Sabatier, “Theoretical considerations for inverse scattering,” Radio Science, vol. 18, pp. 629-631, 1983.

A. M. Denisov, Elements of Theory of Inverse Problems, VSP, Utrecht, The Netherlands, 1999.

M. El-Shenawee, O. Dorn, and M. Moscoso, “An adjoint-field technique for shape reconstruction of 3-D penetrable object immersed in lossy medium,” IEEE Trans. Antennas Propag., vol. 57, no. 2, pp. 520-534, 2009.

T. Rubaek, P. M. Meaney, P. Meincke, and K. D. Paulsen, “Nonlinear microwave imaging for breast-cancer screening using Gauss-Newton’s method and the CGLS inversion algorithm,” IEEE Trans. Antennas Propag., vol. 55, no. 8, pp. 2320- 2331, 2007.

C. H. Sun, C. L. Li, C. C. Chiu, and C. H. Huang, “Time domain image reconstruction for a buried 2D homogeneous dielectric cylinder using NUSSGA,” Research in Nondestructive Evaluation, vol. 22, no.1, pp. 1-15, Jan. 2011.

W. Chien, C. H. Sun, and C. C. Chiu, “Image reconstruction for a partially immersed imperfectly conducting cylinder by genetic algorithm,” International Journal of Imaging Systems and Technology, vol. 19, pp. 299-305, 2009.

X. M. Zhong, C Liao, and W. Chen, “Image reconstruction of arbitrary cross section conducting cylinder using UWB pulse,” Journal of Electromagnetic Waves Application, vol. 21, no. 1, pp. 25-34, 2007.

W. Chien and C. C. Chiu, “Using NU-SSGA to reduce the searching time in inverse problem of a buried metallic object,” IEEE Transactions on Antennas and Propagation, vol. 53, no. 10, pp. 3128-3134, 2005.

K. A. Michalski, “Electromagnetic imaging of circular-cylindrical conductors and tunnels using a differential evolution algorithm,” Microwave and Optical Technology Letters, vol. 27, no. 5, pp. 330-334, Dec. 2000.

A. Semnani, I. T. Rekanos, M. Kamyab, and M. Moghaddam, “Solving inverse scattering problems based on truncated cosine Fourier and cubic B-spline expansions,” IEEE Transactions on Antenna Propagation, vol. 60, pp. 5914-5923, Dec. 2012.

C. H. Sun, C. C. Chiu, C. L. Li, and C. H. Huang, “Time domain image reconstruction for homogenous dielectric objects by dynamic differential evolution,” Electromagnetics, vol. 30, no. 4, pp. 309-323, May 2010.

A. Semnani, I. T. Rekanos, M. Kamyab, and T. G. Papadopoulos, “Two-dimensional microwave imaging based on hybrid scatterer representation and differential evolution,” IEEE Trans. Antennas Propag., vol. 58, no. 10, pp. 3289-3298, Oct. 2010.

I. T. Rekanos, “Shape reconstruction of a perfectly conducting scatterer using differential evolution and particle swarm optimization,” IEEE Transactions on Geoscience and Remote Sensing, vol. 46, no. 7, pp. 1967-1974, 2008.

A. Semnani and M. Kamyab, “An enhanced hybrid method for solving inverse scattering problems,” IEEE Transactions on Magnetics, vol. 45, no. 3, pp. 1534-1537, March 2009.

C. H. Chen, C. C. Chiu, C. H. Sun, and W. L. Chang, “Two-dimensional finite-difference time domain inverse scattering scheme for a perfectly conducting cylinder,” Journal of Applied Remote Sensing, vol. 5, 053522, May 2011.

M. Donelli and A. Massa, “Computational approach based on a particle swarm optimizer for microwave imaging of two-dimensional dielectric scatterers,” IEEE Transactions on Microwave Theory and Techniques, vol. 53, no. 5, pp. 1761- 1776, May 2005.

C. C. Chiu, C. H. Sun, and W. L. Chang “Comparison of particle swarm optimization and asynchronous particle swarm optimization for inverse scattering of a two-dimensional perfectly conducting cylinder,” International Journal of Applied Electromagnetics and Mechanics, vol. 35, no. 4, pp. 249-261, April 2011.

M. R. Hajihashemi and M. E. Shenawee, “TE versus TM for the shape reconstruction of 2-D PEC targets using the level-set algorithm,” IEEE Transactions on Geoscience and Remote Sensing, vol. 48, no. 3, pp. 1159-1168, 2010.

A. Litman, “Reconstruction by level sets of narray scattering obstacles,” Inverse Probl., vol. 21, no. 6, pp. S131-S152, Dec. 2005.

A. Liseno, R. Pierri, and F. Soldovieri, “Shape identification by physical-optics: the twodimensional TE case,” J. Opt. Soc. Am. A, vol. 20, no. 9, pp. 1827-1830, Sept. 2003.

C. L. Li, S. H. Chen, C. M. Yang, and C. C. Chiu, “Electromagnetic imaging for a partially immersed perfectly conducting cylinder by the genetic algorithm,” Radio Science, vol. 39, no. 2, RS2016, April 2004.

R. C. Eberhart and Y. Shi, “Comparison between genetic algorithms and particle swarm optimization,” Proc. 7th Annu. Conf. Evol. Program (EP-98), vol. 1447, pp. 611-616, Lecture Notes in Computer Science, March 1998.

R. J. W. Hodgson, “Particle swarm optimization applied to the atomic cluster optimization problem,” Proc. Genetic and Evol. Comp. Conf. (GECCO-2002), pp. 68-73, 2002.

R. Hassan, B. Cohanim, and O. de Weck, “A comparison of particle swarm optimization and the genetic algorithm,” Proc. of the 46th AIAA/ASME/ASCE/AHS/ASC Structures, Structural Dynamics, and Materials Conference, pp. 1-13, 2005.

D. W. Boeringer and D. H. Werner, “Particle swarm optimization versus genetic algorithms for phased array synthesis,” IEEE Transactions on Antenna Propagation, vol. 52, pp. 771-779, March 2004.

J. Ma, W. C. Chew, C. C. Lu, and J. Song, “Image reconstruction from TE scattering data using equation of strong permittivity fluctuation,” IEEE Trans. Antennas Propag. vol. 48, no. 6, pp. 860- 867, 2000.

C. H. Sun, C. L. Liu, K. C. Chen, C. C. Chiu, C. L. Li, and C. C. Tasi, “Electromagnetic transverse electric wave inverse scattering of a partially immersed conductor by steady-state genetic algorithm,” Electromagnetics, vol. 28, no. 6, pp. 389-400, Aug. 2008.

Y. C. Chen, Y. F. Chen, C. C. Chiu, and C. Y Chang, “Image reconstruction of buried perfectly cylinder illuminated by transverse electric waves,” International Journal of Imaging Systems and Technology, vol. 15, pp. 261-265, 2006.

Y. S. Lin and C. C. Chiu, “Image reconstruction for a perfectly conducting cylinder buried in slab medium by a TE wave illumination,” Electromagnetics, vol. 25, no. 3, pp. 203-216, 2005.

M. Clerc, “The swarm and the queen: towards a deterministic and adaptive particle swarm optimization,” Proceedings of Congress on Evolutionary Computation, pp. 1951 - 1957, 1999.

T. Huang and A. S. Mohan, “A hybrid boundary condition for robust particle swarm optimization,” IEEE Antennas and Wireless Propagation Letters, vol. 4, pp. 112 - 117, 2005.

A. Carlisle and G. Dozier, “An off-the-shelf PSO,” Proceedings of the 2001 Workshop on Particle Swarm Optimization, pp. 1-6, 2001.

Downloads

Published

2021-10-06

How to Cite

[1]
C.-L. . Li, C. H. . Sun, C.-C. . Chiu, and L.-F. . Tuen, “Solving Inverse Scattering for a Partially Immersed Metallic Cylinder Using Steady-State Genetic Algorithm and Asynchronous Particle Swarm Optimization by TE waves”, ACES Journal, vol. 28, no. 08, pp. 663–671, Oct. 2021.

Issue

2013: Vol 28 Iss 8

Section

Articles