Computational approach based on a particle swarm optimizer for microwave imaging of two-dimensional dielectric scatterers

A computational approach based on an innovative stochastic algorithm, namely, the particle swarm optimizer (PSO), is proposed for the solution of the inverse-scattering problem arising in microwave-imaging applications. The original inverse-scattering problem is reformulated in a global nonlinear optimization one by defining a suitable cost function, which is minimized through a customized PSO. In such a framework, this paper is aimed at assessing the effectiveness of the proposed approach in locating, shaping, and reconstructing the dielectric parameters of unknown two-dimensional scatterers. Such an analysis is carried out by comparing the performance of the PSO-based approach with other state-of-the-art methods (deterministic, as well as stochastic) in terms of retrieval accuracy, as well as from a computational point-of-view. Moreover, an integrated strategy (based on the combination of the PSO and the iterative multiscaling method) is proposed and analyzed to fully exploit complementary advantages of nonlinear optimization techniques and multiresolution approaches. Selected numerical experiments concerning dielectric scatterers different in shape, dimension, and dielectric profile, are performed starting from synthetic, as well as experimental inverse-scattering data.

[1]  A. Massa,et al.  Improved microwave imaging procedure for nondestructive evaluations of two-dimensional structures , 2004, IEEE Transactions on Antennas and Propagation.

[2]  P. M. Berg,et al.  A contrast source inversion method , 1997 .

[3]  R. Kleinman,et al.  Microwave imaging-Location and shape reconstruction from multifrequency scattering data , 1997 .

[4]  J.-C. Bolomey,et al.  Recent European developments in active microwave imaging for industrial, scientific, and medical applications , 1989 .

[5]  David H. Wolpert,et al.  No free lunch theorems for optimization , 1997, IEEE Trans. Evol. Comput..

[6]  G. Franceschetti,et al.  On the degrees of freedom of scattered fields , 1989 .

[7]  A.I. El-Gallad,et al.  Swarm intelligence for hybrid cost dispatch problem , 2001, Canadian Conference on Electrical and Computer Engineering 2001. Conference Proceedings (Cat. No.01TH8555).

[8]  M. Saillard,et al.  Validation of 2d iNverse Scattering Algorithms From Multi-Frequency Experimental Data , 2000 .

[9]  J. Ra,et al.  Reconstruction of a high-contrast penetrable object in pulsed time domain by using the genetic algorithm , 1997, IGARSS'97. 1997 IEEE International Geoscience and Remote Sensing Symposium Proceedings. Remote Sensing - A Scientific Vision for Sustainable Development.

[10]  Riccardo Poli,et al.  Particle swarm optimization , 1995, Swarm Intelligence.

[11]  A. Massa,et al.  A new methodology based on an iterative multiscaling for microwave imaging , 2003 .

[12]  Douglas L. Smith Detection technologies for mines and minelike targets , 1995, Defense, Security, and Sensing.

[13]  Takashi Takenaka,et al.  Conjugate gradient method applied to inverse scattering problem , 1995 .

[14]  R. Eberhart,et al.  Empirical study of particle swarm optimization , 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406).

[15]  P. M. van den Berg,et al.  An extended range‐modified gradient technique for profile inversion , 1993 .

[16]  L. Jofre,et al.  Microwave Diffraction Tomography for Biomedical Applications , 1982 .

[17]  Matteo Pastorino,et al.  A computational technique based on a real-coded genetic algorithm for microwave imaging purposes , 2000, IEEE Trans. Geosci. Remote. Sens..

[18]  R. Kress,et al.  Inverse Acoustic and Electromagnetic Scattering Theory , 1992 .

[19]  Y. Rahmat-Samii,et al.  Particle swarm optimization in electromagnetics , 2004, IEEE Transactions on Antennas and Propagation.

[20]  Robert V. Kohn,et al.  Numerical implementation of a variational method for electrical impedance tomography , 1990 .

[21]  D.H. Werner,et al.  Particle swarm optimization versus genetic algorithms for phased array synthesis , 2004, IEEE Transactions on Antennas and Propagation.

[22]  Maurice Clerc,et al.  The particle swarm - explosion, stability, and convergence in a multidimensional complex space , 2002, IEEE Trans. Evol. Comput..

[23]  Rodney R. Saldanha,et al.  Inverse problem methodology and finite elements in the identification of cracks, sources, materials, and their geometry in inaccessible locations , 1991 .

[24]  Yuhui Shi,et al.  Particle swarm optimization: developments, applications and resources , 2001, Proceedings of the 2001 Congress on Evolutionary Computation (IEEE Cat. No.01TH8546).

[25]  Andrea Massa,et al.  Analysis of the stability and robustness of the iterative multiscaling approach for microwave imaging applications , 2004 .

[26]  Yahya Rahmat-Samii,et al.  Particle swarm optimization for reconfigurable phase‐differentiated array design , 2003 .

[27]  P. M. Berg,et al.  A modified gradient method for two-dimensional problems in tomography , 1992 .

[28]  Y. Rahmat-Samii,et al.  Particle swarm, genetic algorithm, and their hybrids: optimization of a profiled corrugated horn antenna , 2002, IEEE Antennas and Propagation Society International Symposium (IEEE Cat. No.02CH37313).

[29]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[30]  Matteo Pastorino,et al.  A microwave inverse scattering technique for image reconstruction based on a genetic algorithm , 2000, IEEE Trans. Instrum. Meas..

[31]  Takashi Takenaka,et al.  Image Reconstruction of Two-Dimensional Impenetrable Objects Using Genetic Algorithm , 1999 .

[32]  M. Saillard,et al.  Special section: Testing inversion algorithms against experimental data , 2001 .

[33]  Andrea Massa,et al.  Genetic Algorithm (GA) Based Techniques for 2D Microwave Inverse Scattering , 2002 .

[34]  J. Richmond Scattering by a dielectric cylinder of arbitrary cross section shape , 1965 .

[35]  R. Eberhart,et al.  Comparing inertia weights and constriction factors in particle swarm optimization , 2000, Proceedings of the 2000 Congress on Evolutionary Computation. CEC00 (Cat. No.00TH8512).

[36]  A. Massa,et al.  Detection, location, and imaging of multiple scatterers by means of the iterative multiscaling method , 2004, IEEE Transactions on Microwave Theory and Techniques.

[37]  Yue Shi,et al.  A modified particle swarm optimizer , 1998, 1998 IEEE International Conference on Evolutionary Computation Proceedings. IEEE World Congress on Computational Intelligence (Cat. No.98TH8360).

[38]  A. Beck,et al.  The Theory of Electromagnetism , 1964 .