How does mobility help distributed systems compute?

William F. Vining, Fernando Esponda, Melanie E. Moses, Stephanie Forrest

Research output: Contribution to journalArticle

1 Citation (Scopus)

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 languageEnglish (US)
Article number20180375
JournalPhilosophical Transactions of the Royal Society B: Biological Sciences
Volume374
Issue number1774
DOIs
StatePublished - Jan 1 2019

Fingerprint

Computer Communication Networks
Brain
brain
Cellular automata
Liquids
Automatic Data Processing
liquid
information processing
cellular automaton
Neurons
Immune System Phenomena
Communication
liquids
Ants
slime mould
Mobile agents
communication
Immune system
Complex networks
animal communication

Keywords

  • Collective computation
  • Consensus
  • Mobility
  • Multi-agent systems

ASJC Scopus subject areas

  • Biochemistry, Genetics and Molecular Biology(all)
  • Agricultural and Biological Sciences(all)

Cite this

How does mobility help distributed systems compute? / Vining, William F.; Esponda, Fernando; Moses, Melanie E.; Forrest, Stephanie.

In: Philosophical Transactions of the Royal Society B: Biological Sciences, Vol. 374, No. 1774, 20180375, 01.01.2019.

Research output: Contribution to journalArticle

Vining, William F. ; Esponda, Fernando ; Moses, Melanie E. ; Forrest, Stephanie. / How does mobility help distributed systems compute?. In: Philosophical Transactions of the Royal Society B: Biological Sciences. 2019 ; Vol. 374, No. 1774.
@article{d6680f99e6554fb5bdab9787dc653f9b,
title = "How does mobility help distributed systems compute?",
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'.",
keywords = "Collective computation, Consensus, Mobility, Multi-agent systems",
author = "Vining, {William F.} and Fernando Esponda and Moses, {Melanie E.} and Stephanie Forrest",
year = "2019",
month = "1",
day = "1",
doi = "10.1098/rstb.2018.0375",
language = "English (US)",
volume = "374",
journal = "Philosophical Transactions of the Royal Society B: Biological Sciences",
issn = "0800-4622",
publisher = "Royal Society of London",
number = "1774",

}

TY - JOUR

T1 - How does mobility help distributed systems compute?

AU - Vining, William F.

AU - Esponda, Fernando

AU - Moses, Melanie E.

AU - Forrest, Stephanie

PY - 2019/1/1

Y1 - 2019/1/1

N2 - 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'.

AB - 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'.

KW - Collective computation

KW - Consensus

KW - Mobility

KW - Multi-agent systems

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

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

U2 - 10.1098/rstb.2018.0375

DO - 10.1098/rstb.2018.0375

M3 - Article

VL - 374

JO - Philosophical Transactions of the Royal Society B: Biological Sciences

JF - Philosophical Transactions of the Royal Society B: Biological Sciences

SN - 0800-4622

IS - 1774

M1 - 20180375

ER -