Reconstruction of two-dimensional buried objects by a differential evolution method

The application of a global optimization procedure to the detection of buried inhomogeneities is studied in the present paper. The electromagnetic inverse problem is recast as a global optimization problem and iteratively solved by a differential evolution method. The approach is applied to two-dimensional configurations. The paper provides the mathematical formulation of the method together with a discussion on the application of the stochastic optimization procedure. Finally, the results of some numerical simulations are reported.

[1]  P. M. van den Berg,et al.  Two‐dimensional location and shape reconstruction , 1994 .

[2]  Weng Cho Chew,et al.  Three-dimensional imaging of buried objects in very lossy earth by inversion of VETEM data , 2003, IEEE Trans. Geosci. Remote. Sens..

[3]  L. E. Larsen,et al.  Limitations of Imaging with First-Order Diffraction Tomography , 1984 .

[4]  Qing Huo Liu,et al.  Two nonlinear inverse methods for electromagnetic induction measurements , 2001, IEEE Trans. Geosci. Remote. Sens..

[5]  Sedef Kent,et al.  DIELECTRIC PERMITTIVITY ESTIMATION OF CYLINDRICAL OBJECTS USING GENETIC ALGORITHM , 1997 .

[6]  Rainer Storn,et al.  Differential Evolution – A Simple and Efficient Heuristic for global Optimization over Continuous Spaces , 1997, J. Glob. Optim..

[7]  Dominique Lesselier,et al.  Binary-constrained inversion of a buried cylindrical obstacle from complete and phaseless magnetic fields , 2000 .

[8]  N. Joachimowicz,et al.  SICS: a sensor interaction compensation scheme for microwave imaging , 2002 .

[9]  V. Rahmat-Samii,et al.  Genetic algorithms in engineering electromagnetics , 1997 .

[10]  Siyuan Chen,et al.  Inverse scattering of two-dimensional dielectric objects buried in a lossy earth using the distorted Born iterative method , 2001, IEEE Trans. Geosci. Remote. Sens..

[11]  Jean-Yves Dauvignac,et al.  An inverse scattering method based on contour deformations by means of a level set method using frequency hopping technique , 2003 .

[12]  Glenn S. Smith,et al.  On the use of evanescent electromagnetic waves in the detection and identification of objects buried in lossy soil , 2000 .

[13]  Eric Michielssen,et al.  Genetic algorithm optimization applied to electromagnetics: a review , 1997 .

[14]  C. Chiu,et al.  Image reconstruction of a perfectly conducting cylinder by the genetic algorithm , 1996 .

[15]  Andrea Massa,et al.  Detection of buried inhomogeneous elliptic cylinders by a memetic algorithm , 2003 .

[16]  Hao Wang,et al.  Introduction to Genetic Algorithms in Electromagnetics , 1995 .

[17]  Dominique Lesselier,et al.  Shape reconstruction of buried obstacles by controlled evolution of a level set: from a min-max formulation to numerical experimentation , 2001 .

[18]  Pablo Moscato,et al.  On Evolution, Search, Optimization, Genetic Algorithms and Martial Arts : Towards Memetic Algorithms , 1989 .

[19]  Weng Cho Chew,et al.  Fast evaluation of Sommerfeld integrals for EM scattering and radiation by three-dimensional buried objects , 1999, IEEE Trans. Geosci. Remote. Sens..

[20]  Matteo Pastorino,et al.  Numerical electromagnetic inverse-scattering solutions for two-dimensional infinite dielectric cylinders buried in a lossy half-space , 1993 .

[21]  Constantine A. Balanis,et al.  Antenna Theory: Analysis and Design , 1982 .

[22]  Wei Hong,et al.  Image reconstruction of conducting cylinder based on FD-MEI and genetic algorithms , 1998 .

[23]  Kenneth V. Price,et al.  An introduction to differential evolution , 1999 .

[24]  W. Chew,et al.  Diffraction tomographic algorithm for the detection of three-dimensional objects buried in a lossy half-space , 2002 .

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

[26]  R. Storn,et al.  On the usage of differential evolution for function optimization , 1996, Proceedings of North American Fuzzy Information Processing.

[27]  Amélie Litman,et al.  Theoretical and computational aspects of 2-D inverse profiling , 2001, IEEE Trans. Geosci. Remote. Sens..

[28]  Jean-Charles Bolomey,et al.  Electromagnetic Modeling for Microwave Imaging of Cylindrical Buried Inhomogeneities , 1986 .

[29]  Krzysztof A. Michalski,et al.  Electromagnetic imaging of circular–cylindrical conductors and tunnels using a differential evolution algorithm , 2000 .

[30]  Cédric Dourthe,et al.  Inversion algorithm and measurement system for microwave tomography of buried object , 2000 .

[31]  Krzysztof A. Michalski,et al.  A neural-network approach to the electromagnetic imaging of elliptic conducting cylinders , 2001 .

[32]  Pierre Borderies,et al.  DORT method as applied to ultrawideband signals for detection of buried objects , 2003, IEEE Trans. Geosci. Remote. Sens..