English
Related papers

Related papers: Physarum-Inspired Multi-Commodity Flow Dynamics

200 papers

Collective movement occurs in living systems where the simple movements of individual members of a pop- ulation are combined to generate movement of the collective as a whole, displaying complex dynamics which cannot be found in the…

Emerging Technologies · Computer Science 2015-11-25 Jeff Jones

Mobility is a key factor in urban life and transport network plays a vital role in mobility. Worse transport network having less mobility is one of the key reasons to decline the living standard in any unplanned mega city. Transport…

Physics and Society · Physics 2023-02-01 Md. Ahsan Habib , M. A. H. Akhand

Acellular slime mould Physarum polycephalum is a monstrously large single cell visible by an unaided eye. It shows sophisticated behavioural traits in foraging for nutrients and developing an optimal transport network of protoplasmic tubes…

Pattern Formation and Solitons · Physics 2013-05-17 Andrew Adamatzky

Water distribution networks (WDNs) expand their service areas over time. These growth dynamics are poorly understood. One facet of WDNs is that they have loops in general, and closing loops may be a functionally important process for…

Physics and Society · Physics 2021-11-30 Kashin Sugishita , Noha Abdel-Mottaleb , Qiong Zhang , Naoki Masuda

We develop efficient algorithms for a fundamental network design problem arising in potential-based flow models, which are central to many energy transport networks (e.g., hydrogen and electricity). In contrast to classical network flow…

Discrete Mathematics · Computer Science 2026-04-30 Max Klimm , Marc E. Pfetsch , Martin Skutella , Lea Strubberg

We introduce a methodology to study the possible matter flows of an ecosystem defined by observational biomass data and realistic biological constraints. The flows belong to a polyhedron in a multi dimensional space making statistical…

Adaptation and Self-Organizing Systems · Physics 2021-02-04 Jean-Guy Caputo , Valerie Girardin , Arnaud Knippel , Hieu Nguyen , Nathalie Niquil , Quentin Nogues

Belgium is amongst few artificial countries, established on purpose, when Dutch and French speaking parts were joined in a single unit. This makes Belgium a particularly interesting testbed for studying bio-inspired techniques for…

Adaptation and Self-Organizing Systems · Physics 2011-12-21 Andrew Adamatzky , Bernard De Baets , Wesley Van Dessel

Computing a polygon defining a set of planar points is a classical problem of modern computational geometry. In laboratory experiments we demonstrate that a concave hull, a connected alpha-shape without holes, of a finite planar set is…

Emerging Technologies · Computer Science 2012-06-26 Andrew Adamatzky

Multi-nucleated cells exist in all domains of life, ranging from animals, plants and fungi to single-celled organisms such as the slime mold Physarum polycephalum. The large cell size, in the case of Physarum reaching centimeters and more,…

Biological Physics · Physics 2026-05-12 Johnny Tong , Kaspar Wachinger , Fabian K. Henn , Nico Schramma , Siyu Chen , Karen Alim

Problem definition: We study efficient exact solution approaches to solve chance-constrained multicommodity network design problems under demand uncertainty, an important class of network design problems. The chance constraint requires us…

Optimization and Control · Mathematics 2024-03-07 Niels A. Wouda , Ward Romeijnders , Evrim Ursavas

Network flow is a powerful mathematical framework to systematically explore the relationship between structure and function in biological, social, and technological networks. We introduce a new pipelining model of flow through networks…

Neural and Evolutionary Computing · Computer Science 2019-11-04 Lavanya Marla , Lav R. Varshney , Devavrat Shah , Nirmal A. Prakash , Michael E. Gale

Wounding is a severe impairment of function, especially for an exposed organism like the network-forming true slime mould Physarum polycephalum. The tubular network making up the organism's body plan is entirely interconnected and shares a…

Quantitative Methods · Quantitative Biology 2017-10-25 Felix Bäuerle , Mirna Kramar , Karen Alim

Plasmodium of \emph{Physarum polycephalum} is a single cell visible by unaided eye. On a non-nutrient substrate the plasmodium propagates as a traveling localization, as a compact wave-fragment of protoplasm. The plasmodium-localization…

Pattern Formation and Solitons · Physics 2012-08-14 Andrew Adamatzky

The giant single-celled slime mould Physarum polycephalum exhibits complex morphological adaptation and amoeboid movement as it forages for food and may be seen as a minimal example of complex robotic behaviour. Swarm computation has…

Multiagent Systems · Computer Science 2012-12-04 Jeff Jones , Andrew Adamatzky

We propose a novel model of unconventional computing where a structural part of computation is presented by dynamics of plasmodium of Physarum polycephalum, a large single cell. We sketch a new logical approach combining conventional logic…

Logic in Computer Science · Computer Science 2011-05-23 Andrew Schumann , Andrew Adamatzky

When the underlying physical network layer in optimal network flow problems is a large graph, the associated optimization problem has a large set of decision variables. In this paper, we discuss how the cycle basis from graph theory can be…

Systems and Control · Computer Science 2017-06-06 Reza Asadi , Solmaz S. Kia

In this work, we develop a new framework for dynamic network flow problems based on optimal transport theory. We show that the dynamic multi-commodity minimum-cost network flow problem can be formulated as a multi-marginal optimal transport…

Optimization and Control · Mathematics 2021-06-29 Isabel Haasler , Axel Ringh , Yongxin Chen , Johan Karlsson

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…

Adaptation and Self-Organizing Systems · Physics 2020-12-08 Cassidy Mentus , Marcus Roper

In energy intensive industrial systems, an evaporative cooling process may introduce operational flexibility. Such flexibility refers to a systems ability to deviate from its scheduled energy consumption. Identifying the flexibility, and…

Systems and Control · Electrical Eng. & Systems 2022-05-20 Manu Lahariya , Farzaneh Karami , Chris Develder , Guillaume Crevecoeur

Acellular slime mould Physarum polycephalum is a popular now user-friendly living substrate for designing of future and emergent sensing and computing devices. P. polycephalum exhibits regular patterns of oscillations of its surface…

Emerging Technologies · Computer Science 2013-12-17 Andrew Adamatzky