Abstract
Brains are composed of connected neurons that compute by transmitting signals. The neurons are generally fixed in space, but the communication patterns that enable information processing change rapidly. By contrast, other biological systems, such as ant colonies, bacterial colonies, slime moulds and immune systems, process information using agents that communicate locally while moving through physical space. We refer to systems in which agents are strongly connected and immobile as solid, and to systems in which agents are not hardwired to each other and can move freely as liquid. We ask how collective computation depends on agent movement. A liquid cellular automaton (LCA) demonstrates the effect of movement and communication locality on consensus problems. A simple mathematical model predicts how these properties of the LCA affect how quickly information propagates through the system. While solid brains allow complex network structures to move information over long distances, mobility provides an alternative way for agents to transport information when long-range connectivity is expensive or infeasible. Our results show how simple mobile agents solve global information processing tasks more effectively than similar systems that are stationary. This article is part of the theme issue 'Liquid brains, solid brains: How distributed cognitive architectures process information'.
Original language | English (US) |
---|---|
Article number | 20180375 |
Journal | Philosophical Transactions of the Royal Society B: Biological Sciences |
Volume | 374 |
Issue number | 1774 |
DOIs | |
State | Published - 2019 |
Keywords
- Collective computation
- Consensus
- Mobility
- Multi-agent systems
ASJC Scopus subject areas
- General Biochemistry, Genetics and Molecular Biology
- General Agricultural and Biological Sciences
Fingerprint
Dive into the research topics of 'How does mobility help distributed systems compute?'. Together they form a unique fingerprint.Datasets
-
Supplementary material from "How does mobility help distributed systems compute?"
Vining, W. F. (Creator), Esponda, F. (Creator), Moses, M. E. (Creator) & Forrest, S. (Creator), Figshare, 2019
DOI: 10.6084/m9.figshare.c.4441700, https://rs.figshare.com/collections/Supplementary_material_from_How_does_mobility_help_distributed_systems_compute_/4441700
Dataset
-
Supplementary Figures from How does mobility help distributed systems compute?
Vining, W. F. (Contributor), Moses, M. E. (Contributor), Esponda, F. (Contributor) & Forrest, S. (Contributor), figshare Academic Research System, Jan 1 2019
DOI: 10.6084/m9.figshare.7868444.v1, https://doi.org/10.6084%2Fm9.figshare.7868444.v1
Dataset
-
Supplementary material from "How does mobility help distributed systems compute?"
Vining, W. F. (Creator), Esponda, F. (Creator), Moses, M. E. (Creator) & Forrest, S. (Creator), figshare Academic Research System, 2019
DOI: 10.6084/m9.figshare.c.4441700.v1, https://rs.figshare.com/collections/Supplementary_material_from_How_does_mobility_help_distributed_systems_compute_/4441700/1
Dataset