MICROWAVE IMAGING OF BURIED INHOMOGENEOUS OBJECTS USING PARALLEL GENETIC ALGORITHM COMBINED WITH FDTD METHOD

Microwave imaging of buried objects has been widely used in sensing and remote-sensing applications. It can be formulated and solved as inverse scattering problems. In this paper, we propose a hybrid numerical technique based on the parallel genetic algorithm (GA) and the finite-difference time-domain (FDTD) method for determining the location and dimensions of two-dimensional inhomogeneous objects buried in a lossy earth. The GA, a robust stochastic optimization procedure, is employed to recast the inverse scattering problem to a global optimization problem for its solution. To reduce its heavy computation burden, the GA-based inverse computation is parallelized and run on a multiprocessor cluster system. The FDTD method is selected for the forward calculation of the scattered field by the buried inhomogeneous object because it can effectively model an inhomogeneous object of arbitrary shape. Sample numerical results are presented and analyzed. The analysis of the numerical results shows that the proposed hybrid numerical technique is able to determine the location and dimension of a 2D buried inhomogeneous object, and the parallel computation can effectively reduce the required computation time. 284 Chen, Huang, and Xu

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

[2]  C. Chiu,et al.  Electromagnetic imaging for an imperfectly conducting cylinder by the genetic algorithm [medical application] , 2000 .

[3]  Ioannis T. Rekanos,et al.  Microwave imaging in the time domain of buried multiple scatterers by using an FDTD-based optimization technique , 2003 .

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

[5]  Chak-Kuen Wong,et al.  A parallelized genetic algorithm for the calibration of Lowry model , 2001, Parallel Comput..

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

[7]  Chien-Ching Chiu,et al.  Frequency dependence on image reconstruction for a buried conductor , 2001, IMTC 2001. Proceedings of the 18th IEEE Instrumentation and Measurement Technology Conference. Rediscovering Measurement in the Age of Informatics (Cat. No.01CH 37188).

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

[9]  R. Luebbers,et al.  The Finite Difference Time Domain Method for Electromagnetics , 1993 .

[10]  Lawrence Carin,et al.  Time-domain sensing of targets buried under a rough air-ground interface , 1998 .

[11]  Weng Cho Chew,et al.  Novel diffraction tomographic algorithm for imaging two-dimensional targets buried under a lossy Earth , 2000, IEEE Trans. Geosci. Remote. Sens..

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

[13]  A New Noninvasive Method for Determining the Conductivity of Tissue Embedded in Multilayer Biological Structure , 2002 .

[14]  C. Chiu,et al.  Inverse scattering of a buried imperfect conductor , 2000, DIPED - 2000. Proceedings of 5th International Seminar/Workshop on Direct and Inverse Problems of Electromagnetic and Acoustic Wave Theory (IEEE Cat. No.00TH8508).

[15]  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..

[16]  R. J. Joseph,et al.  Advances in Computational Electrodynamics: The Finite - Di erence Time - Domain Method , 1998 .

[17]  K. Yee.  Numerical solution of initial boundary value problems involving maxwell's equations in isotropic media , 1966 .

[18]  R. Kleinman,et al.  Modified gradient approach to inverse scattering for binary objects in stratified media , 1996 .

[19]  Ju-Jang Lee,et al.  Balancing the selection pressures and migration schemes in parallel genetic algorithms for planning multiple paths , 2001, Proceedings 2001 ICRA. IEEE International Conference on Robotics and Automation (Cat. No.01CH37164).

[20]  R. Mittra,et al.  Detection of buried dielectric cavities using the finite-difference time-domain method in conjunction with signal processing techniques , 2000 .

[21]  Lawrence. Davis,et al.  Handbook Of Genetic Algorithms , 1990 .

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

[23]  Jin Au Kong,et al.  Finite-difference time-domain simulation of scattering from objects in continuous random media , 2002, IEEE Trans. Geosci. Remote. Sens..

[24]  Matteo Pastorino,et al.  Microwave imaging within the second-order Born approximation: stochastic optimization by a genetic algorithm , 2001 .