Constrained optimization of an idealized Y-shaped baffle for the Fontan surgery at rest and exercise

Coupling shape optimization to three-dimensional unsteady cardiovascular simulations poses several key challenges, including high computational cost, a need to handle constraints, and a need for automatic generation of parameterized vessel geometry. In this work we extend our previous framework for cardiovascular optimization to include constraints, pulsatile flow under both rest and exercise conditions, and multiple geometric parameters. Optimization is performed using a derivative-free algorithm called the surrogate management framework, with constraints enforced using a filter method. In this work, we examine a specific surgery called the Fontan, which is performed to treat single-ventricle heart patients. These patients typically undergo a series of three surgeries, the last of which connects the inferior vena cava to the pulmonary arteries. Our group and others have recently proposed and evaluated a new Y-graft modification of the Fontan operation that replaces the current tube shaped baffle. Preliminary simulations have shown that the Y-graft modification is a promising design that increases energy efficiency and improves flow distribution to the pulmonary arteries. In this work, we perform optimization on a model Y-graft design problem. This work represents the first use of formal design optimization methods for the Fontan surgery, and also demonstrates the applicability of the optimization framework on a pulsatile flow problem with multiple design parameters and constraints. The idealized Y-graft model was parameterized with six geometric parameters including graft diameter and anastomosis locations, and the optimization procedure, including model construction, meshing, and simulation, was executed automatically. Energy efficiency was chosen as the objective function. A constraint on the wall shear stress (WSS), a presumed correlate to thrombosis risk, was added to the problem using a filter method, which allowed for exploration of the trade-offs between WSS and energy efficiency. Optimization was performed at two exercise levels with effects of respiration incorporated, and differences in optimal solutions were examined. It was shown that optimal shapes differed between rest and exercise, as well as steady and pulsatile flow conditions, with wide-span branches and decreasing graft branch size favored with increasing exercise level. The optimization method was found to be robust for different polling strategies, and computationally efficient both with and without constraints.

[1]  Alison L. Marsden,et al.  Abstract 2211: Large Differences in Efficiency Among Fontan Patients Demonstrated In Patient Specific Models of Blood Flow Simulations , 2007 .

[2]  Masaaki Yamagishi,et al.  Extracardiac total cavopulmonary connection using a Y-shaped graft. , 2002, The Annals of thoracic surgery.

[3]  A. Saxena,et al.  Specific issues after extracardiac fontan operation: ventricular function, growth potential, arrhythmia, and thromboembolism. , 2005, The Annals of thoracic surgery.

[4]  F. Migliavacca,et al.  Computational fluid dynamics simulations in realistic 3-D geometries of the total cavopulmonary anastomosis: the influence of the inferior caval anastomosis. , 2003, Journal of biomechanical engineering.

[5]  A. Yoganathan,et al.  Functional analysis of Fontan energy dissipation. , 2008, Journal of biomechanics.

[6]  F. N. van de Vosse,et al.  The influence of the non-Newtonian properties of blood on the flow in large arteries: steady flow in a carotid bifurcation model. , 1999, Journal of biomechanics.

[7]  Alessandro Giardini,et al.  Natural history of exercise capacity after the Fontan operation: a longitudinal study. , 2008, The Annals of thoracic surgery.

[8]  D. McElhinney,et al.  Extracardiac Conduit Total Cavopulmonary Anastomosis , 1997 .

[9]  A. J. Booker,et al.  A rigorous framework for optimization of expensive functions by surrogates , 1998 .

[10]  F. Migliavacca,et al.  Computational fluid dynamic study of flow optimization in realistic models of the total cavopulmonary connections. , 2004, The Journal of surgical research.

[11]  Charles A. Taylor,et al.  A new multiparameter approach to computational simulation for Fontan assessment and redesign. , 2010, Congenital heart disease.

[12]  R Fumero,et al.  A numerical fluid mechanical study of repaired congenital heart defects. Application to the total cavopulmonary connection. , 1996, Journal of biomechanics.

[13]  Jeanette P. Schmidt,et al.  The Simbios National Center: Systems Biology in Motion , 2008, Proceedings of the IEEE.

[14]  Meng Wang,et al.  Optimal Aeroacoustic Shape Design Using the Surrogate Management Framework , 2003 .

[15]  J. Dennis,et al.  Trailing-edge noise reduction using derivative-free optimization and large-eddy simulation , 2007, Journal of Fluid Mechanics.

[16]  J. Moller,et al.  Exercise induced pulmonary vasoconstriction. , 1983, British heart journal.

[17]  D. Rosenthal,et al.  Thromboembolic complications after Fontan operations. , 1995, Circulation.

[18]  Sven Leyffer,et al.  Nonlinear programming without a penalty function , 2002, Math. Program..

[19]  Sethuraman Sankaran,et al.  Stochastic optimization using a sparse grid collocation scheme , 2009 .

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

[21]  Charles A. Taylor,et al.  Comparison of CFD and MRI Flow and Velocities in an In Vitro Large Artery Bypass Graft Model , 2005, Annals of Biomedical Engineering.

[22]  Charles A. Taylor,et al.  Effects of Exercise and Respiration on Hemodynamic Efficiency in CFD Simulations of the Total Cavopulmonary Connection , 2007, Annals of Biomedical Engineering.

[23]  Robert W. Dutton,et al.  A Software Framework for Creating Patient Specific Geometric Models from Medical Imaging Data for Simulation Based Medical Planning of Vascular Surgery , 2001, MICCAI.

[24]  J. Rychik,et al.  Thrombus formation after the Fontan operation. , 2001, The Annals of thoracic surgery.

[25]  A. Yoganathan,et al.  Introduction of a new optimized total cavopulmonary connection. , 2007, The Annals of thoracic surgery.

[26]  Mark A. Abramson,et al.  Optimal sensor placement for enhancing sensitivity to change in stiffness for structural health monitoring , 2008 .

[27]  G. Hulbert,et al.  A generalized-α method for integrating the filtered Navier–Stokes equations with a stabilized finite element method , 2000 .

[28]  Charles Audet,et al.  A method for stochastic constrained optimization using derivative-free surrogate pattern search and collocation , 2010, J. Comput. Phys..

[29]  Charles Audet,et al.  A Pattern Search Filter Method for Nonlinear Programming without Derivatives , 2001, SIAM J. Optim..

[30]  van de Fn Frans Vosse,et al.  The influence of the non-Newtonian properties of blood on the flow in large arteries: unsteady flow in a 90° curved tube , 1999 .

[31]  M. Heinkenschloss,et al.  Shape optimization in steady blood flow: A numerical study of non-Newtonian effects , 2005, Computer methods in biomechanics and biomedical engineering.

[32]  Charles A. Taylor,et al.  Evaluation of a novel Y-shaped extracardiac Fontan baffle using computational fluid dynamics. , 2009, The Journal of thoracic and cardiovascular surgery.

[33]  Alison L. Marsden,et al.  A computational framework for derivative-free optimization of cardiovascular geometries , 2008 .

[34]  Kenneth E. Jansen,et al.  A stabilized finite element method for the incompressible Navier–Stokes equations using a hierarchical basis , 2001 .

[35]  Charles Audet,et al.  Mesh Adaptive Direct Search Algorithms for Constrained Optimization , 2006, SIAM J. Optim..

[36]  B. Marino,et al.  Outcomes after the Fontan procedure , 2002, Current opinion in pediatrics.

[37]  Junmei Chen,et al.  Pathophysiology of venous thrombosis. , 2009, Thrombosis research.

[38]  E. Grabowski,et al.  Thrombolysis, flow, and vessel wall interactions. , 1995, Journal of vascular and interventional radiology : JVIR.

[39]  J. Meza,et al.  Using pattern search methods for surface structure determination of nanomaterials , 2006 .

[40]  H. M. Bücker,et al.  Sensitivity of optimal shapes of artificial grafts with respect to flow parameters , 2010 .

[41]  Mark S. Shephard,et al.  Automatic three‐dimensional mesh generation by the finite octree technique , 1984 .

[42]  Charles Audet,et al.  Analysis of Generalized Pattern Searches , 2000, SIAM J. Optim..

[43]  P E Lange,et al.  Optimal conduit size for extracardiac Fontan operation. , 2000, European journal of cardio-thoracic surgery : official journal of the European Association for Cardio-thoracic Surgery.

[44]  Charles A. Taylor,et al.  Outflow boundary conditions for three-dimensional finite element modeling of blood flow and pressure in arteries , 2006 .

[45]  A. Yoganathan,et al.  Nonlinear Power Loss During Exercise in Single-Ventricle Patients After the Fontan: Insights From Computational Fluid Dynamics , 2007, Circulation.

[46]  John E. Dennis,et al.  A framework for managing models in nonlinear optimization of computationally expensive functions , 1999 .

[47]  Joseph Loscalzo,et al.  Thrombosis and Hemorrhage , 2002 .

[48]  E M Pedersen,et al.  Effects of Exercise and Respiration on Blood Flow in Total Cavopulmonary Connection: A Real-Time Magnetic Resonance Flow Study , 2003, Circulation.

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

[50]  K Watanabe,et al.  The role of von Willebrand factor and fibrinogen in platelet aggregation under varying shear stress. , 1991, The Journal of clinical investigation.

[51]  S WESSLER,et al.  Thrombosis in the presence of vascular stasis. , 1962, The American journal of medicine.

[52]  A. Quarteroni,et al.  OPTIMAL CONTROL AND SHAPE OPTIMIZATION OF AORTO-CORONARIC BYPASS ANASTOMOSES , 2003 .

[53]  T. Hughes,et al.  Streamline upwind/Petrov-Galerkin formulations for convection dominated flows with particular emphasis on the incompressible Navier-Stokes equations , 1990 .

[54]  M. Gatzoulis,et al.  Prophylactic anticoagulation following the Fontan operation , 2005, Heart.

[55]  J Fisher,et al.  Distribution of hepatic venous blood in the total cavo-pulmonary connection: an in vitro study. , 2000, European journal of cardio-thoracic surgery : official journal of the European Association for Cardio-thoracic Surgery.

[56]  Michael Edward Hohn,et al.  An Introduction to Applied Geostatistics: by Edward H. Isaaks and R. Mohan Srivastava, 1989, Oxford University Press, New York, 561 p., ISBN 0-19-505012-6, ISBN 0-19-505013-4 (paperback), $55.00 cloth, $35.00 paper (US) , 1991 .

[57]  F. Fontan,et al.  Surgical repair of tricuspid atresia , 1971, Thorax.

[58]  Charles A. Taylor,et al.  A coupled momentum method for modeling blood flow in three-dimensional deformable arteries , 2006 .

[59]  Parviz Moin,et al.  Suppression of vortex-shedding noise via derivative-free shape optimization , 2004 .

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

[61]  A. Yoganathan,et al.  Toward designing the optimal total cavopulmonary connection: an in vitro study. , 1999, The Annals of thoracic surgery.

[62]  Charles Audet,et al.  OrthoMADS: A Deterministic MADS Instance with Orthogonal Directions , 2008, SIAM J. Optim..