Programmable reconfiguration of Physarum machines

DOI10.1007/S11047-009-9146-8zbMATH Open1209.68257arXiv0901.4556OpenAlexW3125483594MaRDI QIDQ968402FDOQ968402

Andrew Adamatzky, Jeff A. Jones

Publication date: 5 May 2010

Published in: Natural Computing (Search for Journal in Brave)

Abstract: Plasmodium of Physarum polycephalum is a large cell capable of solving graph-theoretic, optimization and computational geometry problems due to its unique foraging behavior. Also the plasmodium is unique biological substrate that mimics universal storage modification machines, namely the Kolmogorov-Uspensky machine. In the plasmodium implementation of the storage modification machine data are represented by sources of nutrients and memory structure by protoplasmic tubes connecting the sources. In laboratory experiments and simulation we demonstrate how the plasmodium-based storage modification machine can be programmed. We show execution of the following operations with active zone (where computation occurs): merge two active zones, multiple active zone, translate active zone from one data site to another, direct active zone. Results of the paper bear two-fold value: they provide a basis for programming unconventional devices based on biological substrates and also shed light on behavioral patterns of the plasmodium.

Full work available at URL: https://arxiv.org/abs/0901.4556

zbMATH Keywords

graph theorymorphogenesispattern formationKolmogorov-Uspensky machinePhysarum polycephalum

Mathematics Subject Classification ID

Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.) (68Q10)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Storage Modification Machines
• Growing spanning trees in plasmodium machines
• Kolmogorov and mathematical logic
• Amoeba-Based Nonequilibrium Neurocomputer Utilizing Fluctuations and Instability

Cited In (8)

• A parallel bio-inspired shortest path algorithm
• A morphological adaptation approach to path planning inspired by slime mould
• From reaction-diffusion to physarum computing
• A modified \textit{Physarum}-inspired model for the user equilibrium traffic assignment problem
• An adaptive and robust biological network based on the vacant-particle transportation model
• On growing connected \(\beta \)-skeletons
• Hardware Implementation of a Biomimicking Hybrid CA
• Physarum in silicon: the Greek motorways study

Recommendations

• Programming for modular reconfigurable robots 👍 👎
• On the transformation capability of feasible mechanisms for programmable matter 👍 👎
• On the Transformation Capability of Feasible Mechanisms for Programmable Matter 👍 👎
• Title not available (Why is that?) 👍 👎
• Title not available (Why is that?) 👍 👎
• Title not available (Why is that?) 👍 👎

This page was built for publication: Programmable reconfiguration of Physarum machines

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q968402)