Optimizing biologically inspired transport networks by control

Junjie Jiang, Xingang Wang, Ying Cheng Lai

Research output: Contribution to journalArticle

Abstract

Transportation networks with intrinsic flow dynamics governed by the Kirchhoff's current law are ubiquitous in natural and engineering systems. There has been recent work on designing optimal transportation networks based on biological principles with the goal to minimize the total dissipation associated with the flow. Despite being biologically inspired, e.g., adaptive network design based on slime mold Physarum polycephalum, such methods generally lead to suboptimal networks due to the difficulty in finding a global or nearly global optimum of the nonconvex optimization function. Here we articulate a design paradigm that combines engineering control and biological principles to realize optimal transportation networks. In particular, we show how small control signals applied only to a fraction of edges in an adaptive network can lead to solutions that are far more optimal than those based solely on biological principles. We also demonstrate that control signals, if not properly designed, can lead to networks that are less optimal. Incorporating control principle into biology-based optimal network design has broad applications not only in biomedical science and engineering but also in other disciplines such as civil engineering for designing resilient infrastructure systems.

Original languageEnglish (US)
Article number032309
JournalPhysical Review E
Volume100
Issue number3
DOIs
StatePublished - Sep 20 2019
Externally publishedYes

Fingerprint

Transportation Networks
Optimal Transportation
transportation networks
Signal Control
Network Design
Engineering
engineering
Civil Engineering
Adaptive Design
Nonconvex Optimization
Global Optimum
Systems Engineering
Biology
Dissipation
Infrastructure
Paradigm
Minimise
biology
systems engineering
dissipation

ASJC Scopus subject areas

  • Statistical and Nonlinear Physics
  • Statistics and Probability
  • Condensed Matter Physics

Cite this

Optimizing biologically inspired transport networks by control. / Jiang, Junjie; Wang, Xingang; Lai, Ying Cheng.

In: Physical Review E, Vol. 100, No. 3, 032309, 20.09.2019.

Research output: Contribution to journalArticle

@article{cb15475ac8f24deaaa53e1f7db7c020f,
title = "Optimizing biologically inspired transport networks by control",
abstract = "Transportation networks with intrinsic flow dynamics governed by the Kirchhoff's current law are ubiquitous in natural and engineering systems. There has been recent work on designing optimal transportation networks based on biological principles with the goal to minimize the total dissipation associated with the flow. Despite being biologically inspired, e.g., adaptive network design based on slime mold Physarum polycephalum, such methods generally lead to suboptimal networks due to the difficulty in finding a global or nearly global optimum of the nonconvex optimization function. Here we articulate a design paradigm that combines engineering control and biological principles to realize optimal transportation networks. In particular, we show how small control signals applied only to a fraction of edges in an adaptive network can lead to solutions that are far more optimal than those based solely on biological principles. We also demonstrate that control signals, if not properly designed, can lead to networks that are less optimal. Incorporating control principle into biology-based optimal network design has broad applications not only in biomedical science and engineering but also in other disciplines such as civil engineering for designing resilient infrastructure systems.",
author = "Junjie Jiang and Xingang Wang and Lai, {Ying Cheng}",
year = "2019",
month = "9",
day = "20",
doi = "10.1103/PhysRevE.100.032309",
language = "English (US)",
volume = "100",
journal = "Physical Review E - Statistical, Nonlinear, and Soft Matter Physics",
issn = "1539-3755",
publisher = "American Physical Society",
number = "3",

}

TY - JOUR

T1 - Optimizing biologically inspired transport networks by control

AU - Jiang, Junjie

AU - Wang, Xingang

AU - Lai, Ying Cheng

PY - 2019/9/20

Y1 - 2019/9/20

N2 - Transportation networks with intrinsic flow dynamics governed by the Kirchhoff's current law are ubiquitous in natural and engineering systems. There has been recent work on designing optimal transportation networks based on biological principles with the goal to minimize the total dissipation associated with the flow. Despite being biologically inspired, e.g., adaptive network design based on slime mold Physarum polycephalum, such methods generally lead to suboptimal networks due to the difficulty in finding a global or nearly global optimum of the nonconvex optimization function. Here we articulate a design paradigm that combines engineering control and biological principles to realize optimal transportation networks. In particular, we show how small control signals applied only to a fraction of edges in an adaptive network can lead to solutions that are far more optimal than those based solely on biological principles. We also demonstrate that control signals, if not properly designed, can lead to networks that are less optimal. Incorporating control principle into biology-based optimal network design has broad applications not only in biomedical science and engineering but also in other disciplines such as civil engineering for designing resilient infrastructure systems.

AB - Transportation networks with intrinsic flow dynamics governed by the Kirchhoff's current law are ubiquitous in natural and engineering systems. There has been recent work on designing optimal transportation networks based on biological principles with the goal to minimize the total dissipation associated with the flow. Despite being biologically inspired, e.g., adaptive network design based on slime mold Physarum polycephalum, such methods generally lead to suboptimal networks due to the difficulty in finding a global or nearly global optimum of the nonconvex optimization function. Here we articulate a design paradigm that combines engineering control and biological principles to realize optimal transportation networks. In particular, we show how small control signals applied only to a fraction of edges in an adaptive network can lead to solutions that are far more optimal than those based solely on biological principles. We also demonstrate that control signals, if not properly designed, can lead to networks that are less optimal. Incorporating control principle into biology-based optimal network design has broad applications not only in biomedical science and engineering but also in other disciplines such as civil engineering for designing resilient infrastructure systems.

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

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

U2 - 10.1103/PhysRevE.100.032309

DO - 10.1103/PhysRevE.100.032309

M3 - Article

C2 - 31640064

AN - SCOPUS:85072980767

VL - 100

JO - Physical Review E - Statistical, Nonlinear, and Soft Matter Physics

JF - Physical Review E - Statistical, Nonlinear, and Soft Matter Physics

SN - 1539-3755

IS - 3

M1 - 032309

ER -