Rigorous mathematical optimization of synthetic hepatic vascular trees
Open Access
- 15 June 2022
- journal article
- research article
- Published by The Royal Society in Journal of The Royal Society Interface
- Vol. 19 (191) , 20220087
Abstract
In this paper, we introduce a new framework for generating synthetic vascular trees, based on rigorous model-based mathematical optimization. Our main contribution is the reformulation of finding the optimal global tree geometry into a nonlinear optimization problem (NLP). This rigorous mathematical formulation accommodates efficient solution algorithms such as the interior point method and allows us to easily change boundary conditions and constraints applied to the tree. Moreover, it creates trifurcations in addition to bifurcations. A second contribution is the addition of an optimization stage for the tree topology. Here, we combine constrained constructive optimization (CCO) with a heuristic approach to search among possible tree topologies. We combine the NLP formulation and the topology optimization into a single algorithmic approach. Finally, we attempt the validation of our new model-based optimization framework using a detailed corrosion cast of a human liver, which allows a quantitative comparison of the synthetic tree structure with the tree structure determined experimentally down to the fifth generation. The results show that our new framework is capable of generating asymmetric synthetic trees that match the available physiological corrosion cast data better than trees generated by the standard CCO approach.Keywords
All Related Versions
Funding Information
- H2020 European Research Council (Grant agreement No. 759001)
This publication has 36 references indexed in Scilit:
- Analysis and Algorithmic Generation of Hepatic Vascular SystemsInternational Journal of Hepatology, 2012
- Branching patterns for arterioles and venules of the human cerebral cortexBrain Research, 2010
- The Hepatic Microcirculation: Mechanistic Contributions and Therapeutic Targets in Liver Injury and RepairPhysiological Reviews, 2009
- On the implementation of an interior-point filter line-search algorithm for large-scale nonlinear programmingMathematical Programming, 2005
- Physiologically based modeling of 3-D vascular networks and CT scan angiographyIEEE Transactions on Medical Imaging, 2003
- Structural and biophysical simulation of angiogenesis and vascular remodelingDevelopmental Dynamics, 2001
- On the design of the coronary arterial tree: a generalization of Murray's lawPhysics in Medicine & Biology, 1999
- Diameters and cross‐sectional areas of branches in the human pulmonary arterial treeThe Anatomical Record, 1989
- Optimization by Simulated AnnealingScience, 1983
- THE PHYSIOLOGICAL PRINCIPLE OF MINIMUM WORK APPLIED TO THE ANGLE OF BRANCHING OF ARTERIESJournal of General Physiology, 1926