ID: cond-mat/0608208

Structure of Optimal Transport Networks Subject to a Global Constraint

August 9, 2006

View on ArXiv
Marc MSC Durand
Condensed Matter
Mathematics
Nonlinear Sciences
Disordered Systems and Neura...
Statistical Mechanics
Optimization and Control
Adaptation and Self-Organizi...

The structure of pipe networks minimizing the total energy dissipation rate is studied analytically. Among all the possible pipe networks that can be built with a given total pipe volume (or pipe lateral surface area), the network which minimizes the dissipation rate is shown to be loopless. Furthermore, such an optimal network is shown to contain at most N-2 nodes in addition to the N sources plus sinks that it connects. These results are valid whether the possible locations for the additional nodes are chosen freely or from a set of nodes (such as points of a grid). Applications of these results to various physical situations and to the efficient computation of optimal pipe networks are also discussed.

Similar papers 1

Architecture of optimal transport networks

April 6, 2005

90% Match
Marc MSC Durand
Adaptation and Self-Organizi...
Statistical Mechanics
Classical Physics

We analyze the structure of networks minimizing the global resistance to flow (or dissipated energy) with respect to two different constraints: fixed total channel volume and fixed total channel surface area. First, we determine the shape of channels in such optimal networks and show that they must be straight with uniform cross-sectional areas. Then, we establish a relation between the cross-sectional areas of adjoining channels at each junction. Indeed, this relation is a g...

Find SimilarView on arXiv

Fluctuations and redundancy in optimal transport networks

May 29, 2009

87% Match
Francis Corson
Biological Physics
Disordered Systems and Neura...
Tissues and Organs

The structure of networks that provide optimal transport properties has been investigated in a variety of contexts. While many different formulations of this problem have been considered, it is recurrently found that optimal networks are trees. It is shown here that this result is contingent on the assumption of a stationary flow through the network. When time variations or fluctuations are allowed for, a different class of optimal structures is found, which share the hierarc...

Find SimilarView on arXiv

Modeling and Optimal Control of Networks of Pipes and Canals

February 25, 2008

87% Match
R. M. Colombo, G. Guerra, ... , Sachers V.
Analysis of PDEs
Optimization and Control

This paper deals with the optimal control of systems governed by nonlinear systems of conservation laws at junctions. The applications considered range from gas compressors in pipelines to open channels management. The existence of an optimal control is proved. From the analytical point of view, these results are based on the well posedness of a suitable initial boundary value problem and on techniques for quasidifferential equations in a metric space.

Find SimilarView on arXiv

Energy minimization for the flow in ducts and networks

December 4, 2014

86% Match
Taha Sochi
Fluid Dynamics

The present paper is an attempt to demonstrate how the energy minimization principle may be considered as a governing rule for the physical equilibrium that determines the flow fields in tubes and networks. We previously investigated this issue using a numerical stochastic method, specifically simulated annealing, where we demonstrated the problem by some illuminating examples and concluded that energy minimization principle can be a valid hypothesis. The investigation in thi...

Find SimilarView on arXiv

What is the optimal shape of a pipe?

October 23, 2008

86% Match
Antoine IECN, Inria Lorraine / Iecn / Mmas Henrot, Yannick IECN Privat
Analysis of PDEs

We consider an incompressible fluid in a three-dimensional pipe, following the Navier-Stokes system with classical boundary conditions. We are interested in the following question: is there any optimal shape for the criterion "energy dissipated by the fluid"? Moreover, is the cylinder the optimal shape? We prove that there exists an optimal shape in a reasonable class of admissible domains, but the cylinder is not optimal. For that purpose, we explicit the first order optimal...

Find SimilarView on arXiv

Optimal transport on gas networks

May 2, 2024

85% Match
Ariane Fazeny, Martin Burger, Jan-Frederik Pietschmann
Analysis of PDEs
Optimization and Control

This paper models gas networks as metric graphs, with isothermal Euler equations at the edges, Kirchhoff's law at interior vertices and time-(in)dependent boundary conditions at boundary vertices. For this setup, a generalized $p$-Wasserstein metric in a dynamic formulation is introduced and utilized to derive $p$-Wasserstein gradient flows, specifically focusing on the non-standard case $p = 3$.

Find SimilarView on arXiv

Optimal Mixing in Transport Networks: Numerical Optimization and Analysis

July 27, 2020

85% Match
Cassidy Mentus, Marcus Roper
Adaptation and Self-Organizi...
Quantitative Methods

Many foraging microorganisms rely upon cellular transport networks to deliver nutrients, fluid and organelles between different parts of the organism. Networked organisms ranging from filamentous fungi to slime molds demonstrate a remarkable ability to mix or disperse molecules and organelles in their transport media. Here we introduce mathematical tools to analyze the structure of energy efficient transport networks that maximize mixing and sending signals originating from a...

Find SimilarView on arXiv

Minimal transport networks with general boundary conditions

September 3, 2017

85% Match
Shyr-Shea Chang, Marcus Roper
Optimization and Control

Vascular networks are used across the kingdoms of life to transport fluids, nutrients and cellular material. A popular unifying idea for understanding the diversity and constraints of these networks is that the conduits making up the network are organized to optimize dissipation or other functions within the network. However the general principles governing the optimal networks remain unknown. In particular Durand showed that under Neumann boundary conditions networks, that m...

Find SimilarView on arXiv

Optimal Transport Flows for Distributed Production Networks

October 31, 2019

85% Match
Julius B. Kirkegaard, Kim Sneppen
Tissues and Organs
Biological Physics

Network flows often exhibit a hierarchical tree-like structure that can be attributed to the minimisation of dissipation. The common feature of such systems is a single source and multiple sinks (or vice versa). In contrast, here we study networks with only a single source and sink. These systems can arise from secondary purposes of the networks, such as blood sugar regulation through insulin production. Minimisation of dissipation in these systems lead to trivial behaviour. ...

Find SimilarView on arXiv

Solving the flow fields in conduits and networks using energy minimization principle with simulated annealing

August 2, 2014

85% Match
Taha Sochi
Fluid Dynamics
Computational Physics

In this paper, we propose and test an intuitive assumption that the pressure field in single conduits and networks of interconnected conduits adjusts itself to minimize the total energy consumption required for transporting a specific quantity of fluid. We test this assumption by using linear flow models of Newtonian fluids transported through rigid tubes and networks in conjunction with a simulated annealing (SA) protocol to minimize the total energy cost. All the results co...

Find SimilarView on arXiv