ID: nlin/0504014

Architecture of optimal transport networks

April 6, 2005

View on ArXiv
Marc MSC Durand
Nonlinear Sciences
Condensed Matter
Physics
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 generalization of Murray's law, originally established in the context of local optimization. Moreover, we establish a relation between angles and cross-sectional areas of adjoining channels at each junction, which can be represented as a vectorial force balance equation, where the force weight depends on the channel cross-sectional area. A scaling law between the minimal resistance value and the total volume or surface area value is also derived from the analysis. Furthermore, we show that no more than three or four channels meet in one junction of optimal bi-dimensional networks, depending on the flow profile (e.g.: Poiseuille-like or plug-like) and the considered constraint (fixed volume or surface area). In particular, we show that sources are directly connected to wells, without intermediate junctions, for minimal resistance networks preserving the total channel volume in case of plug flow regime. Finally, all these results are illustrated with a simple example, and compared with the structure of natural networks.

Similar papers 1

Structure of Optimal Transport Networks Subject to a Global Constraint

August 9, 2006

90% Match
Marc MSC Durand
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...

Find SimilarView on arXiv

Modeling and Optimal Control of Networks of Pipes and Canals

February 25, 2008

85% 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

Optimal Mixing in Transport Networks: Numerical Optimization and Analysis

July 27, 2020

84% 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

Fluctuations and redundancy in optimal transport networks

May 29, 2009

84% 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

Minimal transport networks with general boundary conditions

September 3, 2017

84% 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

Exploration of Network Scaling: Variations on Optimal Channel Networks

October 29, 2012

84% Match
Lily Briggs, Mukkai Krishnamoorthy
Optimization and Control
Biological Physics
Quantitative Methods

Metabolic allometry, a common pattern in nature, is a close-to-3/4-power scaling law between metabolic rate and body mass in organisms, across and within species. An analogous relationship between metabolic rate and water volume in river networks has also been observed. Optimal Channel Networks (OCNs), at local optima, accurately model many scaling properties of river systems, including metabolic allometry. OCNs are embedded in two-dimensional space; this work extends the mod...

Find SimilarView on arXiv

Energy minimization for the flow in ducts and networks

December 4, 2014

83% 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

A Thermodynamic Hypothesis Regarding Optimality Principles for Flow Processes in Geosystems

December 14, 2012

83% Match
Hui-Hai Liu
Geophysics
Chaotic Dynamics

This paper proposes a new thermodynamic hypothesis that states that a nonlinear natural system that is not isolated and involves positive feedbacks tends to minimize its resistance to the flow process through it that is imposed by its environment. We demonstrate that the hypothesis is consistent with flow behavior in saturated and unsaturated porous media, river basins, and the Earth-atmosphere system. While optimization for flow processes has been previously discussed by a n...

Find SimilarView on arXiv

Flow optimization process in a transportation network

October 15, 2018

83% Match
Fabricio L. Forgerini, Sousa Orahcio F. de
Physics and Society
Statistical Mechanics

Numerous networks, such as transportation, distribution and delivery networks optimize their designs in order to increase efficiency and lower costs, improving the stability of its intended functions, etc. Networks that distribute goods, such as electricity, water, gas, telephone and data (Internet), or services as mail, railways and roads are examples of transportation networks. The optimal design fixes network architecture, including clustering, degree distribution, hierarc...

Find SimilarView on arXiv

Principled network extraction from images

December 23, 2020

83% Match
Diego Baptista, Bacco Caterina De
Computer Vision and Pattern ...
Adaptation and Self-Organizi...
Physics and Society

Images of natural systems may represent patterns of network-like structure, which could reveal important information about the topological properties of the underlying subject. However, the image itself does not automatically provide a formal definition of a network in terms of sets of nodes and edges. Instead, this information should be suitably extracted from the raw image data. Motivated by this, we present a principled model to extract network topologies from images that ...

Find SimilarView on arXiv