Rigorous mathematical optimization of synthetic hepatic vascular trees

Research output: Contribution to journalArticleResearchpeer review

Authors

  • Etienne Jessen
  • Marc C. Steinbach
  • Charlotte Debbaut
  • Dominik Schillinger

Research Organisations

External Research Organisations

  • Technische Universität Darmstadt
  • Ghent University
View graph of relations

Details

Original languageEnglish
Article number20220087
JournalJournal of the Royal Society Interface
Volume19
Issue number191
Publication statusPublished - 15 Jun 2022

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 to 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

    Heuristic topology optimization, Liver corrosion cast, Nonlinear optimization problem, Rigorous geometry optimization, Synthetic vascular trees, Validation

ASJC Scopus subject areas

Cite this

Rigorous mathematical optimization of synthetic hepatic vascular trees. / Jessen, Etienne; Steinbach, Marc C.; Debbaut, Charlotte et al.
In: Journal of the Royal Society Interface, Vol. 19, No. 191, 20220087, 15.06.2022.

Research output: Contribution to journalArticleResearchpeer review

Jessen E, Steinbach MC, Debbaut C, Schillinger D. Rigorous mathematical optimization of synthetic hepatic vascular trees. Journal of the Royal Society Interface. 2022 Jun 15;19(191):20220087. doi: 10.48550/arXiv.2202.04406, 10.1098/rsif.2022.0087
Jessen, Etienne ; Steinbach, Marc C. ; Debbaut, Charlotte et al. / Rigorous mathematical optimization of synthetic hepatic vascular trees. In: Journal of the Royal Society Interface. 2022 ; Vol. 19, No. 191.
Download
@article{1343bee6fd4444baa27478717995a66a,
title = "Rigorous mathematical optimization of synthetic hepatic vascular trees",
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 to 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 = "Heuristic topology optimization, Liver corrosion cast, Nonlinear optimization problem, Rigorous geometry optimization, Synthetic vascular trees, Validation",
author = "Etienne Jessen and Steinbach, {Marc C.} and Charlotte Debbaut and Dominik Schillinger",
note = "Publisher Copyright: {\textcopyright} 2022 Royal Society Publishing. All rights reserved.",
year = "2022",
month = jun,
day = "15",
doi = "10.48550/arXiv.2202.04406",
language = "English",
volume = "19",
journal = "Journal of the Royal Society Interface",
issn = "1742-5689",
publisher = "The Royal Society",
number = "191",

}

Download

TY - JOUR

T1 - Rigorous mathematical optimization of synthetic hepatic vascular trees

AU - Jessen, Etienne

AU - Steinbach, Marc C.

AU - Debbaut, Charlotte

AU - Schillinger, Dominik

N1 - Publisher Copyright: © 2022 Royal Society Publishing. All rights reserved.

PY - 2022/6/15

Y1 - 2022/6/15

N2 - 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 to 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.

AB - 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 to 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.

KW - Heuristic topology optimization

KW - Liver corrosion cast

KW - Nonlinear optimization problem

KW - Rigorous geometry optimization

KW - Synthetic vascular trees

KW - Validation

UR - http://www.scopus.com/inward/record.url?scp=85132082405&partnerID=8YFLogxK

U2 - 10.48550/arXiv.2202.04406

DO - 10.48550/arXiv.2202.04406

M3 - Article

C2 - 35702863

VL - 19

JO - Journal of the Royal Society Interface

JF - Journal of the Royal Society Interface

SN - 1742-5689

IS - 191

M1 - 20220087

ER -