Andrew I. Adamatzky
Route 20, autobahn 7, and slime mold: Approximating the longest roads in usa and germany with slime mold on 3-d terrains
Adamatzky, Andrew I.; Adamatzky, Andrew
Abstract
A cellular slime mould Physarum polycephalum is a monstrously large single cell visible by an unaided eye. The slime mold explores space in parallel, is guided by gradients of chemoattractants, and propagates toward sources of nutrients along nearly shortest paths. The slime mold is a living prototype of amorphous biological computers and robotic devices capable of solving a range of tasks of graph optimization and computational geometry. When presented with a distribution of nutrients, the slime mold spans the sources of nutrients with a network of protoplasmic tubes. This protoplasmic network matches a network of major transport routes of a country when configuration of major urban areas is represented by nutrients. A transport route connecting two cities should ideally be a shortest path, and this is usually the case in computer simulations and laboratory experiments with flat substrates. What searching strategies does the slime mold adopt when exploring 3-D terrains? How are optimal and transport routes approximated by protoplasmic tubes? Do the routes built by the slime mold on 3-D terrain match real-world transport routes? To answer these questions, we conducted pioneer laboratory experiments with Nylon terrains of USA and Germany. We used the slime mold to approximate route 20, the longest road in USA, and autobahn 7, the longest national motorway in Europe. We found that slime mold builds longer transport routes on 3-D terrains, compared to flat substrates yet sufficiently approximates man-made transport routes studied. We demonstrate that nutrients placed in destination sites affect performance of slime mold, and show how the mold navigates around elevations. In cellular automaton models of the slime mold, we have shown variability of the protoplasmic routes might depends on physiological states of the slime mold. Results presented will contribute toward development of novel algorithms for sensorial fusion, information processing, and decision making, and will provide inspirations in design of bioinspired amorphous robotic devices. © 2013 IEEE.
Citation
Adamatzky, A. I., & Adamatzky, A. (2014). Route 20, autobahn 7, and slime mold: Approximating the longest roads in usa and germany with slime mold on 3-d terrains. IEEE Transactions on Cybernetics, 44(1), 126-136. https://doi.org/10.1109/TCYB.2013.2248359
Journal Article Type | Article |
---|---|
Publication Date | Jan 1, 2014 |
Journal | IEEE Transactions on Cybernetics |
Print ISSN | 2168-2267 |
Publisher | Institute of Electrical and Electronics Engineers |
Peer Reviewed | Peer Reviewed |
Volume | 44 |
Issue | 1 |
Pages | 126-136 |
DOI | https://doi.org/10.1109/TCYB.2013.2248359 |
Keywords | networks, biocomputing |
Public URL | https://uwe-repository.worktribe.com/output/822256 |
Publisher URL | http://dx.doi.org/10.1109/TCYB.2013.2248359 |
You might also like
Light-induced spiking in proteinoids yields Boolean gates
(2023)
Journal Article
Learning in ensembles of proteinoid microspheres
(2023)
Journal Article
Logical gates in ensembles of proteinoid microspheres
(2023)
Journal Article
Proteinoid microspheres as protoneural networks
(2023)
Journal Article
Light induced spiking of proteinoids
(2023)
Journal Article
Downloadable Citations
About UWE Bristol Research Repository
Administrator e-mail: repository@uwe.ac.uk
This application uses the following open-source libraries:
SheetJS Community Edition
Apache License Version 2.0 (http://www.apache.org/licenses/)
PDF.js
Apache License Version 2.0 (http://www.apache.org/licenses/)
Font Awesome
SIL OFL 1.1 (http://scripts.sil.org/OFL)
MIT License (http://opensource.org/licenses/mit-license.html)
CC BY 3.0 ( http://creativecommons.org/licenses/by/3.0/)
Powered by Worktribe © 2024
Advanced Search