Phase boundary estimation in electrical impedance tomography using the Hooke and Jeeves pattern search method

In industrial processes, monitoring of heterogeneous phases is crucial to the safety and operation of the engineering structures. Particularly, the visualization of voids and air bubbles is advantageous. As a result many studies have appeared in the literature that offer varying degrees of functionality. Electrical impedance tomography (EIT) has already been proved to be a hallmark for process monitoring and offers not only the visualization of the resistivity profile for a given flow mixture but is also used for detection of phase boundaries. Iterative image reconstruction algorithms, such as the modified Newton–Raphson (mNR) method, are commonly used as inverse solvers. However, their utility is problematic in a sense that they require the initial solution in close proximity of the ground truth. Furthermore, they also rely on the gradient information of the objective function to be minimized. Therefore, in this paper, we address all these issues by employing a direct search algorithm, namely the Hooke and Jeeves pattern search method, to estimate the phase boundaries that directly minimizes the cost function and does not require the gradient information. It is assumed that the resistivity profile is known a priori and therefore the unknown information will be the size and location of the object. The boundary coefficients are parameterized using truncated Fourier series and are estimated using the relationship between the measured voltages and injected currents. Through extensive simulation and experimental result and by comparison with mNR, we show that the Hooke and Jeeves pattern search method offers a promising prospect for process monitoring.

[1]  Nuutti Hyvönen,et al.  Complete Electrode Model of Electrical Impedance Tomography: Approximation Properties and Characterization of Inclusions , 2004, SIAM J. Appl. Math..

[2]  Lijun Xu,et al.  Application of ultrasonic tomography to monitoring gas/liquid flow☆ , 1997 .

[3]  E. Somersalo,et al.  Existence and uniqueness for electrode models for electric current computed tomography , 1992 .

[4]  Umer Zeeshan Ijaz,et al.  Moving interfacial boundary estimation in stratified flow of two immiscible liquids using electrical resistance tomography , 2007 .

[5]  Bernhard Brandstätter,et al.  A FEM‐BEM approach using level‐sets in electrical capacitance tomography , 2005 .

[6]  Jorge Nocedal,et al.  Theory of algorithms for unconstrained optimization , 1992, Acta Numerica.

[7]  T. Senthil Kumar,et al.  Optimizing Pulsed Current Gas Tungsten Arc Welding Parameters of AA6061 Aluminium Alloy Using Hooke and Jeeves Algorithm , 2008 .

[8]  Levent Ovacik,et al.  Impedance imaging relative to gas-liquid systems , 1993 .

[9]  Marko Vauhkonen,et al.  Utilizing prior information in the estimation of volume fraction distribution , 2005 .

[10]  Sin Kim,et al.  Nonstationary phase boundary estimation in electrical impedance tomography using unscented Kalman filter , 2008, J. Comput. Phys..

[11]  Sin Kim,et al.  Electrical impedance imaging of binary mixtures with boundary estimation approach based on multilayer neural network , 2005 .

[12]  Eric T. Chung,et al.  Electrical impedance tomography using level set representation and total variational regularization , 2005 .

[13]  T. Savolainen,et al.  Estimating shapes and free surfaces with electrical impedance tomography , 2004 .

[14]  Virginia Torczon,et al.  On the Convergence of Pattern Search Algorithms , 1997, SIAM J. Optim..

[15]  Yuri V. Fairuzov,et al.  Numerical simulation of transient flow of two immiscible liquids in pipeline , 2000 .

[16]  Lynn F. Gladden,et al.  Applications of nuclear magnetic resonance imaging in process engineering , 1996 .

[17]  Ville Kolehmainen,et al.  Free‐surface and admittivity estimation in electrical impedance tomography , 2006 .

[18]  David K. Han,et al.  Regular Article: A Shape Decomposition Technique in Electrical Impedance Tomography , 1999 .

[19]  Min Chan Kim,et al.  Estimation of phase boundary by front points method in electrical impedance tomography , 2006 .

[20]  W. H. Swann A survey of non‐linear optimization techniques , 1969, FEBS letters.

[21]  Roger T. Bonnecaze,et al.  Inverse method for imaging a free surface using electrical impedance tomography , 2000 .

[22]  Simon R. Arridge,et al.  RECOVERY OF REGION BOUNDARIES OF PIECEWISE CONSTANT COEFFICIENTS OF AN ELLIPTIC PDE FROM BOUNDARY DATA , 1999 .

[23]  Sheng-Yi Li,et al.  Fiber optic active alignment method based on a pattern search algorithm , 2006 .

[24]  Min Chan Kim,et al.  Phase boundary estimation in electrical resistance tomography with weighted multilayer neural networks , 2006, IEEE Transactions on Magnetics.

[25]  A. Kassab,et al.  A BEM based pattern search solution for a class of inverse elastostatic problems , 1996 .

[26]  Timothy J. O'Hern,et al.  Gamma-densitometry tomography of gas holdup spatial distribution in industrial-scale bubble columns , 1995 .

[27]  D. Isaacson,et al.  Electrode models for electric current computed tomography , 1989, IEEE Transactions on Biomedical Engineering.

[28]  Umer Zeeshan Ijaz,et al.  Particle swarm optimization technique for elliptic region boundary estimation in electrical impedance tomography , 2007 .

[29]  F. A. Holland,et al.  Fluid flow for chemical engineers , 1973 .

[30]  Willis J. Tompkins,et al.  Comparing Reconstruction Algorithms for Electrical Impedance Tomography , 1987, IEEE Transactions on Biomedical Engineering.

[31]  J. Dennis,et al.  Direct Search Methods on Parallel Machines , 1991 .

[32]  Robert Hooke,et al.  `` Direct Search'' Solution of Numerical and Statistical Problems , 1961, JACM.

[33]  Sin Kim,et al.  Phase boundary estimation in electrical resistance tomography with weighted multi-layered neural networks and front point approach , 2006 .

[34]  Robert Michael Lewis,et al.  Pattern Search Methods for Linearly Constrained Minimization , 1999, SIAM J. Optim..