Lattice Boltzmann, a Robust and Accurate Solver for Interactive Computational Hemodynamics

Surgical planning as a treatment for vascular diseases requires fast blood flow simulations that are effcient in handling changing geometry. It is, for example, necessary to try different paths of a planned bypass and study the resulting hemodynamic flow fields before deciding the final geometrical solution. With the aid of a real time interactive simulation environment that uses an efficient flow solver, this allows flexible treatment planning. In this article, we demonstrate that the lattice Boltzmann method can be an alternative robust CFD technique for such kind of applications. Steady flow in a 2D symmetric bifurcation is studied and the obtained flow fields and stress tensor components are compared to those obtained by a Navier-Stokes (NS) solver. We also demonstrate that the method is fully adaptive to interactively changing geometry.

[1]  Peter M. A. Sloot,et al.  Implementation aspects of 3d lattice-bgk: Boundaries, accuracy and a new fast relaxation method , 1999 .

[2]  P ? ? ? ? ? ? ? % ? ? ? ? , 1991 .

[3]  Q. Zou,et al.  On pressure and velocity boundary conditions for the lattice Boltzmann BGK model , 1995, comp-gas/9611001.

[4]  Thierry Coupez,et al.  Dynamic load-balancing of finite element applications with the DRAMA library , 2000 .

[5]  Y. Fung,et al.  Mechanics of the Circulation , 2011, Developments in Cardiovascular Medicine.

[6]  R. Benzi,et al.  The lattice Boltzmann equation: theory and applications , 1992 .

[7]  S. Succi,et al.  The lattice Boltzmann equation on irregular lattices , 1992 .

[8]  J. Boon The Lattice Boltzmann Equation for Fluid Dynamics and Beyond , 2003 .

[9]  Ian Foster,et al.  The Grid 2 - Blueprint for a New Computing Infrastructure, Second Edition , 1998, The Grid 2, 2nd Edition.

[10]  James Hetherington,et al.  Computational challenges of systems biology , 2004, Computer.

[11]  M. Rhode Extending the lattice-Boltzmann method: Novel techniques for local grid refinement and boundary conditions , 2004 .

[12]  Charles A. Taylor,et al.  Predicting changes in blood flow in patient-specific operative plans for treating aortoiliac occlusive disease , 2005, Computer aided surgery : official journal of the International Society for Computer Aided Surgery.

[13]  Jun-ichiro Toriwaki,et al.  New algorithms for euclidean distance transformation of an n-dimensional digitized picture with applications , 1994, Pattern Recognit..

[14]  Thomas J. R. Hughes,et al.  Finite element modeling of blood flow in arteries , 1998 .

[15]  Cass T. Miller,et al.  A high-performance lattice Boltzmann implementation to model flow in porous media , 2003 .

[16]  P J H de Koning,et al.  Automated segmentation and analysis of vascular structures in magnetic resonance angiographic images , 2003, Magnetic resonance in medicine.

[17]  Raoyang Zhang,et al.  COMPUTING STEADY STATE FLOWS WITH AN ACCELERATED LATTICE BOLTZMANN TECHNIQUE , 2002 .

[18]  George Karypis,et al.  Multilevel k-way Partitioning Scheme for Irregular Graphs , 1998, J. Parallel Distributed Comput..

[19]  L. Luo,et al.  Lattice Boltzmann Model for the Incompressible Navier–Stokes Equation , 1997 .

[20]  E. Gallopoulos,et al.  Computer as thinker/doer: problem-solving environments for computational science , 1994, IEEE Computational Science and Engineering.

[21]  Peter M. A. Sloot,et al.  Lattice-Boltzmann hydrodynamics on parallel systems , 1998 .

[22]  Bastien Chopard,et al.  An object oriented approach to lattice gas modeling , 2000, Future Gener. Comput. Syst..

[23]  Qisu Zou,et al.  A improved incompressible lattice Boltzmann model for time-independent flows , 1995 .

[24]  Xiaoxian Zhang,et al.  Domain-decomposition method for parallel lattice Boltzmann simulation of incompressible flow in porous media. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

[25]  John R. Rice,et al.  Future problem solving environments for computational science , 2000 .

[26]  Peter M. A. Sloot,et al.  Optimizing Lattice Boltzmann simulations for unsteady flows , 2006 .

[27]  D. Ku,et al.  Three-Dimensional Blood Flow in Bifurcations: Computational and Experimental Analyses and Clinical Applications , 1993 .

[28]  Li-Shi Luo,et al.  Some Progress in Lattice Boltzmann Method. Part I. Nonuniform Mesh Grids , 1996 .

[29]  David A. Steinman,et al.  Image-Based Computational Fluid Dynamics Modeling in Realistic Arterial Geometries , 2002, Annals of Biomedical Engineering.

[30]  Peter M. A. Sloot,et al.  Finite-Difference Lattice-BGK methods on nested grids , 2000 .

[31]  Shiyi Chen,et al.  Stability Analysis of Lattice Boltzmann Methods , 1993, comp-gas/9306001.

[32]  Anna C Balazs,et al.  Newtonian fluid meets an elastic solid: coupling lattice Boltzmann and lattice-spring models. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

[33]  Shiyi Chen,et al.  Lattice Boltzmann computational fluid dynamics in three dimensions , 1992 .

[34]  Lattice gas method based on the Chapman–Enskog expansion , 1990 .

[35]  A. Ladd Numerical simulations of particulate suspensions via a discretized Boltzmann equation. Part 1. Theoretical foundation , 1993, Journal of Fluid Mechanics.

[36]  Ernst Rank,et al.  A Multigrid-Solver for the Discrete Boltzmann Equation , 2002 .

[37]  N. Wood,et al.  Aspects of fluid dynamics applied to the larger arteries. , 1999, Journal of theoretical biology.

[38]  Bastien Chopard,et al.  Cellular Automata Modeling of Physical Systems: Index , 1998 .

[39]  Peter M. A. Sloot,et al.  A Problem Solving Environment for Image-Based Computational Hemodynamics , 2005, International Conference on Computational Science.

[40]  A Noordergraaf,et al.  Analog studies of the human systemic arterial tree. , 1969, Journal of biomechanics.

[41]  Peter M. A. Sloot,et al.  Lattice-boltzmann and finite element simulations of fluid flow in a SMRX mixer , 1999 .

[42]  M Cerrolaza,et al.  Analysis of 3D transient blood flow passing through an artificial aortic valve by Lattice-Boltzmann methods. , 1998, Journal of biomechanics.

[43]  B. Ramakrishna Rau,et al.  Instruction-level parallel processing: History, overview, and perspective , 2005, The Journal of Supercomputing.

[44]  L. Shemer Laminar‐turbulent transition in a slowly pulsating pipe flow , 1985 .

[45]  Arie E. Kaufman,et al.  Implementing lattice Boltzmann computation on graphics hardware , 2003, The Visual Computer.

[46]  Chris R. Jesshope,et al.  Parallel Computers 2: Architecture, Programming and Algorithms , 1981 .

[47]  R. Worthing,et al.  Stability of lattice Boltzmann methods in hydrodynamic regimes , 1997 .

[48]  Kun Xu,et al.  Numerical Navier-Stokes solutions from gas kinetic theory , 1994 .

[49]  Hudong Chen VOLUMETRIC FORMULATION OF THE LATTICE BOLTZMANN METHOD FOR FLUID DYNAMICS : BASIC CONCEPT , 1998 .

[50]  J. Womersley Method for the calculation of velocity, rate of flow and viscous drag in arteries when the pressure gradient is known , 1955, The Journal of physiology.

[51]  Santosh Ansumali,et al.  Single relaxation time model for entropic lattice Boltzmann methods. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[52]  P. Strevens Iii , 1985 .

[53]  Ignacio Pagonabarraga,et al.  LUDWIG: A parallel Lattice-Boltzmann code for complex fluids , 2001 .

[54]  Marian Bubak,et al.  An integrative approach to high-performance biomedical problem solving environments on the Grid , 2004, Parallel Comput..

[55]  Paul R. Woodward Interactive scientific visualization of fluid flow , 1993, Computer.

[56]  Gerhard Laub,et al.  Dynamic 3D MR angiography of the pulmonary arteries in under four seconds , 2001, Journal of magnetic resonance imaging : JMRI.

[57]  James Buick,et al.  Application of the lattice Boltzmann method to transition in oscillatory channel flow , 2003 .

[58]  S. Turek,et al.  Benchmark computations based on Lattice-Boltzmann, Finite Element and Finite Volume Methods for laminar Flows , 2006 .

[59]  Charles Taylor,et al.  EXPERIMENTAL AND COMPUTATIONAL METHODS IN CARDIOVASCULAR FLUID MECHANICS , 2004 .

[60]  Chuguang Zheng,et al.  A Lattice BGK Scheme with General Propagation , 2002, J. Sci. Comput..

[61]  Peter M. A. Sloot,et al.  Distributed Cellular Automata: Large Scale Simulation of Natural Phenomena , 2000 .

[62]  Peter M. A. Sloot,et al.  On-line application performance monitoring of blood flow simulation in computational grid architectures , 2005, 18th IEEE Symposium on Computer-Based Medical Systems (CBMS'05).

[63]  Ernst Rank,et al.  Implicit discretization and nonuniform mesh refinement approaches for FD discretizations of LBGK Models , 1998 .

[64]  Peter M. A. Sloot,et al.  3D Pulsatile flow with the Lattice Boltzmann BGK Method , 2002 .

[65]  Shiyi Chen,et al.  LATTICE BOLTZMANN METHOD FOR FLUID FLOWS , 2001 .

[66]  B. D. Kandhai,et al.  Hydraulic permeability of (un)bounded fibrous media using the lattice boltzmann method , 2000, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[67]  S. Chou,et al.  Finite-volume lattice Boltzmann method. , 1999, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[68]  P Boesiger,et al.  Human abdominal aorta: comparative measurements of blood flow with MR imaging and multigated Doppler US. , 1989, Radiology.

[69]  So-Hsiang Chou,et al.  Lattice Boltzmann method on irregular meshes , 1998 .

[70]  A. Hoekstra,et al.  Simulation of a Systolic Cycle in a Realistic Artery with the Lattice Boltzmann BGK Method , 2003 .

[71]  M. Hughes,et al.  Performance Analysis , 2018, Encyclopedia of Algorithms.

[72]  Peter M. A. Sloot,et al.  Multi-modal Interaction in Biomedicine , 2004, Ambient Intelligence for Scientific Discovery.

[73]  Michael Mikolajczak,et al.  Designing And Building Parallel Programs: Concepts And Tools For Parallel Software Engineering , 1997, IEEE Concurrency.

[74]  D. A. Mcdonald Blood flow in arteries , 1974 .

[75]  J A Sethian,et al.  A fast marching level set method for monotonically advancing fronts. , 1996, Proceedings of the National Academy of Sciences of the United States of America.

[76]  Bruce Hendrickson,et al.  Dynamic load balancing in computational mechanics , 2000 .

[77]  Peter M. A. Sloot,et al.  A virtual environment for the exploration of diffusion and flow phenomena in complex geometries , 1998, Future Gener. Comput. Syst..

[78]  P. Lallemand,et al.  Theory of the lattice boltzmann method: dispersion, dissipation, isotropy, galilean invariance, and stability , 2000, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[79]  O. Filippova,et al.  Grid Refinement for Lattice-BGK Models , 1998 .

[80]  A G Hoekstra,et al.  Influence of stagnant zones on transient and asymptotic dispersion in macroscopically homogeneous porous media. , 2002, Physical review letters.

[81]  Nobuyuki Satofuka,et al.  Parallelization of lattice Boltzmann method for incompressible flow computations , 1999 .

[82]  D A Steinman,et al.  Simulated pathline visualization of computed periodic blood flow patterns. , 2000, Journal of biomechanics.

[83]  Y. Qian,et al.  Lattice BGK Models for Navier-Stokes Equation , 1992 .

[84]  N J Wald,et al.  A strategy to reduce cardiovascular disease by more than 80% , 2003, BMJ : British Medical Journal.

[85]  L. Luo,et al.  A priori derivation of the lattice Boltzmann equation , 1997 .

[86]  Sauro Succi,et al.  Multiscale Lattice Boltzmann Schemes: A Preliminary Application To Axial Turbomachine Flow Simulations , 2000 .

[87]  J. Stephenson World health report. , 2004, Lancet.

[88]  Martin G. Everett,et al.  Parallel Dynamic Graph Partitioning for Adaptive Unstructured Meshes , 1997, J. Parallel Distributed Comput..

[89]  Peter L. Choyke,et al.  Parallel Patient-Specific Computational Haemodynamics , 2002, PARA.

[90]  A. M. Artoli,et al.  Mesoscopic Computational Haemodynamics , 2003 .

[91]  Milan Sonka,et al.  Robust simultaneous detection of coronary borders in complex images , 1995, IEEE Trans. Medical Imaging.

[92]  Alfons G. Hoekstra,et al.  Accuracy versus Performance in Lattice Boltzmann BGK Simulations of Systolic Flows , 2004, International Conference on Computational Science.

[93]  Charles A. Taylor,et al.  In Vivo Validation of Numerical Prediction of Blood Flow in Arterial Bypass Grafts , 2002, Annals of Biomedical Engineering.

[94]  Investigation of Stability and Hydrodynamics of Different Lattice Boltzmann Models , 2004 .

[95]  Wei Shyy,et al.  A multi-block lattice Boltzmann method for fluid flows , 2000 .

[96]  Vipin Kumar,et al.  Multilevel Graph Partitioning Schemes , 1995, ICPP.

[97]  R. Dampney,et al.  Functional organization of central pathways regulating the cardiovascular system. , 1994, Physiological reviews.

[98]  S. Berger,et al.  Flows in Stenotic Vessels , 2000 .

[99]  S. Chen,et al.  Comparison of spectral method and lattice Boltzmann simulations of two‐dimensional hydrodynamics , 1993, comp-gas/9303003.

[100]  Zhaoli Guo,et al.  Preconditioned lattice-Boltzmann method for steady flows. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[101]  M. Büchler,et al.  Intraoperative Laser Doppler Flowmetry: A Predictor of Ischemic Injury in Acute Mesenteric Infarction , 1998, Digestive Surgery.

[102]  Erich Strohmaier,et al.  Recent trends in the marketplace of high performance computing , 2005, Parallel Comput..

[103]  B. Hamber Publications , 1998, Weed Technology.

[104]  J. Reiber,et al.  A novel approach for the detection of pathlines in X-Ray angiograms: the wavefront propagation algorithm , 2002, The International Journal of Cardiovascular Imaging.

[105]  O. Cuisenaire Distance transformations: fast algorithms and applications to medical image processing , 1999 .

[106]  Peter M. A. Sloot,et al.  AG-IVE: An Agent Based Solution to Constructing Interactive Simulation Systems , 2002, International Conference on Computational Science.

[107]  Ulrich Rüde,et al.  Performance Evaluation of Parallel Large-Scale Lattice Boltzmann Applications on Three Supercomputing Architectures , 2004, Proceedings of the ACM/IEEE SC2004 Conference.

[108]  C. Taylor,et al.  Predictive medicine: computational techniques in therapeutic decision-making. , 1999, Computer aided surgery : official journal of the International Society for Computer Aided Surgery.