Boundary control and shape optimization for the robust design of bypass anastomoses under uncertainty

We review the optimal design of an arterial bypass graft following either a (i) boundary optimal control approach, or a (ii) shape optimization formulation. The main focus is quantifying and treating the uncertainty in the residual flow when the hosting artery is not completely occluded, for which the worst-case in terms of recirculation effects is inferred to correspond to a strong orifice flow through near-complete occlusion. A worst-case optimal control approach is applied to the steady Navier-Stokes equations in 2D to identify an anastomosis angle and a cuffed shape that are robust with respect to a possible range of residual flows. We also consider a reduced order modelling framework based on reduced basis methods in order to make the robust design problem computationally feasible. The results obtained in 2D are compared with simulations in a 3D geometry but without model reduction or the robust framework.

[1]  A. Quarteroni,et al.  Model reduction techniques for fast blood flow simulation in parametrized geometries , 2012, International journal for numerical methods in biomedical engineering.

[2]  Aike Qiao,et al.  Medical application oriented blood flow simulation. , 2008, Clinical biomechanics.

[3]  N. S. Hoang,et al.  A Low-Cost , 1997 .

[4]  Amal Ahmed Owida,et al.  Numerical analysis of coronary artery bypass grafts: An over view , 2012, Comput. Methods Programs Biomed..

[5]  C. Kleinstreuer,et al.  Computational design of a bypass graft that minimizes wall shear stress gradients in the region of the distal anastomosis. , 1997, Journal of vascular surgery.

[6]  C. Farhat,et al.  A low‐cost, goal‐oriented ‘compact proper orthogonal decomposition’ basis for model reduction of static systems , 2011 .

[7]  Charbel Farhat,et al.  A method for interpolating on manifolds structural dynamics reduced‐order models , 2009 .

[8]  F. Migliavacca,et al.  Computational modeling of vascular anastomoses , 2005, Biomechanics and modeling in mechanobiology.

[9]  A. Quarteroni,et al.  Shape optimization for viscous flows by reduced basis methods and free‐form deformation , 2012 .

[10]  C. R. Ethier,et al.  Flow waveform effects on end-to-side anastomotic flow patterns. , 1998, Journal of biomechanics.

[11]  D. Anderson,et al.  Algorithms for minimization without derivatives , 1974 .

[12]  Max D. Gunzburger,et al.  On a shape control problem for the stationary Navier-Stokes equations , 2000 .

[13]  A. Marsden,et al.  The impact of uncertainty on shape optimization of idealized bypass graft models in unsteady flow , 2010 .

[14]  Gianluigi Rozza,et al.  Certified reduced basis approximation for parametrized partial differential equations and applications , 2011 .

[15]  C. R. Ethier,et al.  Steady flow separation patterns in a 45 degree junction , 2000, Journal of Fluid Mechanics.

[16]  Roger Temam,et al.  Steady-state Navier–Stokes equations , 2001 .

[17]  P. Fischer,et al.  Blood Flow in End-to-Side Anastomoses ∗ , 2008 .

[18]  Gianluigi Rozza,et al.  On optimization, control and shape design of an arterial bypass , 2005 .

[19]  Laurent Cordier,et al.  Control of the cylinder wake in the laminar regime by Trust-Region methods and POD Reduced Order Models , 2005, Proceedings of the 44th IEEE Conference on Decision and Control.

[20]  R. Krause,et al.  Reduced Models for Optimal Control, Shape Optimization and Inverse Problems in Haemodynamics , 2012 .

[21]  Gianluigi Rozza,et al.  A Mathematical Approach in the Design of Arterial Bypass Using Unsteady Stokes Equations , 2006, J. Sci. Comput..

[22]  A. Leuprecht,et al.  Numerical study of hemodynamics and wall mechanics in distal end-to-side anastomoses of bypass grafts. , 2002, Journal of biomechanics.

[23]  Stephen J. Wright,et al.  Numerical Optimization , 2018, Fundamental Statistical Inference.

[24]  C. Zarins,et al.  Relative contribution of wall shear stress and injury in experimental intimal thickening at PTFE end-to-side arterial anastomoses. , 2002, Journal of biomechanical engineering.

[25]  Kurt Maute,et al.  A multi-point reduced-order modeling approach of transient structural dynamics with application to robust design optimization , 2009 .

[26]  A. T. Patera,et al.  Reduced-basis techniques for rapid reliable optimization of systems described by affinely parametrized coercive elliptic partial differential equations , 2007 .

[27]  S. S. Ravindran,et al.  Reduced-Order Adaptive Controllers for Fluid Flows Using POD , 2000, J. Sci. Comput..

[28]  Grégoire Allaire.  Conception optimale de structures , 2007 .

[29]  S Giordana,et al.  Local and global geometric influence on steady flow in distal anastomoses of peripheral bypass grafts. , 2005, Journal of biomechanical engineering.

[30]  C. Ross Ethier,et al.  Effects of Cardiac Motion on Right Coronary Artery Hemodynamics , 2003, Annals of Biomedical Engineering.

[31]  A. Quarteroni,et al.  A reduced computational and geometrical framework for inverse problems in hemodynamics , 2013, International journal for numerical methods in biomedical engineering.

[32]  MING JIANG,et al.  Detection and Visualization of Vortices , 2005, The Visualization Handbook.

[33]  A. Patera,et al.  Reduced basis approximation and a posteriori error estimation for affinely parametrized elliptic coercive partial differential equations , 2007 .

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

[35]  L. Hou,et al.  Boundary velocity control of incompressible flow with an application to viscous drag reduction , 1992 .

[36]  K. Kunisch,et al.  Dynamical systems‐based optimal control of incompressible fluids , 2004 .

[37]  Karl Kunisch,et al.  Optimal Vortex Reduction for Instationary Flows Based on Translation Invariant Cost Functionals , 2007, SIAM J. Control. Optim..

[38]  Raino A. E. Mäkinen,et al.  Introduction to shape optimization - theory, approximation, and computation , 2003, Advances in design and control.

[39]  Jan Sokolowski,et al.  Introduction to shape optimization , 1992 .

[40]  Zaher El Zahab,et al.  Minimisation of the wall shear stress gradients in bypass grafts anastomoses using meshless CFD and genetic algorithms optimisation , 2010, Computer methods in biomechanics and biomedical engineering.

[41]  Martin Berggren,et al.  Numerical Solution of a Flow-Control Problem: Vorticity Reduction by Dynamic Boundary Action , 1998, SIAM J. Sci. Comput..

[42]  H. Haruguchi,et al.  Intimal hyperplasia and hemodynamic factors in arterial bypass and arteriovenous grafts: a review , 2003, Journal of Artificial Organs.

[43]  Roland Herzog,et al.  Weak lower semi-continuity of the optimal value function and applications to worst-case robust optimal control problems , 2012 .

[44]  R. Brent.  Table errata: Algorithms for minimization without derivatives (Prentice-Hall, Englewood Cliffs, N. J., 1973) , 1975 .

[45]  Karl Kunisch,et al.  Shape design optimization for viscous flows in a channel with a bump and an obstacle , 2010, 2010 15th International Conference on Methods and Models in Automation and Robotics.

[46]  Jay D. Humphrey,et al.  Review Paper: Continuum biomechanics of soft biological tissues , 2003, Proceedings of the Royal Society of London. Series A: Mathematical, Physical and Engineering Sciences.

[47]  Janet S. Peterson,et al.  The Reduced Basis Method for Incompressible Viscous Flow Calculations , 1989 .

[48]  A. Patera,et al.  Certified real‐time solution of the parametrized steady incompressible Navier–Stokes equations: rigorous reduced‐basis a posteriori error bounds , 2005 .

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

[50]  G. Rozza,et al.  Parametric free-form shape design with PDE models and reduced basis method , 2010 .

[51]  A. Quarteroni,et al.  Numerical solution of parametrized Navier–Stokes equations by reduced basis methods , 2007 .

[52]  Miguel A. Fernández,et al.  Continuous interior penalty finite element method for the time-dependent Navier–Stokes equations: space discretization and convergence , 2007, Numerische Mathematik.

[53]  D. Ku,et al.  Pulsatile Flow and Atherosclerosis in the Human Carotid Bifurcation: Positive Correlation between Plaque Location and Low and Oscillating Shear Stress , 1985, Arteriosclerosis.

[54]  Max Gunzburger,et al.  Perspectives in flow control and optimization , 1987 .

[55]  Thomas F. Coleman,et al.  An Interior Trust Region Approach for Nonlinear Minimization Subject to Bounds , 1993, SIAM J. Optim..

[56]  David Frakes,et al.  Computer-Aided Patient-Specific Coronary Artery Graft Design Improvements Using CFD Coupled Shape Optimizer , 2010, Cardiovascular engineering and technology.

[57]  Gianluigi Rozza,et al.  Shape Design in Aorto-Coronaric Bypass Anastomoses Using Perturbation Theory , 2006, SIAM J. Numer. Anal..

[58]  S Glagov,et al.  Measurements of velocity and wall shear stress inside a PTFE vascular graft model under steady flow conditions. , 1997, Journal of biomechanical engineering.

[59]  Harbir Antil,et al.  Domain decomposition and model reduction for the numerical solution of PDE constrained optimization problems with localized optimization variables , 2010, Comput. Vis. Sci..

[60]  Luca Dedè,et al.  Optimal flow control for Navier–Stokes equations: drag minimization , 2007 .

[61]  Gianluigi Rozza,et al.  Reduced basis method for multi-parameter-dependent steady Navier-Stokes equations: Applications to natural convection in a cavity , 2009, J. Comput. Phys..

[62]  Oliver Stein,et al.  Bi-Level Strategies in Semi-Infinite Programming , 2003 .

[63]  Stephan Dempe,et al.  Foundations of Bilevel Programming , 2002 .

[64]  Simone Deparis,et al.  Reduced Basis Error Bound Computation of Parameter-Dependent Navier-Stokes Equations by the Natural Norm Approach , 2008, SIAM J. Numer. Anal..

[65]  William Yang,et al.  Numerical simulation of the haemodynamics in end‐to‐side anastomoses , 2011 .

[66]  R. Keynton,et al.  Intimal hyperplasia and wall shear in arterial bypass graft distal anastomoses: an in vivo model study. , 2001, Journal of biomechanical engineering.