arrow
返回

How does mobility help distributed systems compute?

delete2019-04-22
delete10
delete
OA
AI
W
William Vining *
F
Fernando Esponda
M
Melanie E. Moses
S
Stephanie Forrest
DOI:10.1098/rstb.2018.0375delete
delete原文链接
delete分享
delete收藏
查看原文
摘要

摘要

En 中文
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 am 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'.
Keyword:
collective computation
multi-agent systems
mobility
consensus
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

Philosophical Transactions of the Royal Society B-Biological Sciences 封面图
Philosophical Transactions of the Royal Society B-Biological Sciences
IF:
4.7
论文数:
8.7K
被引数:
5.6W

机构

I
instituto tecnologico autonomo de mexico
学者数:
279
论文数: 340
被引数: 0
U
university of new mexico
学者数:
1.6W
论文数: 1.3W
被引数: 25
T
the santa fe institute
学者数:
465
论文数: 519
被引数: 1
学者 查看更多机构
引用论文

引用论文

Relationship of global chloroquine transport and reversal of resistance in Plasmodium falciparum
err1994-01-01
err0
PREAI
errPatrick G. Bray; Matthew K. Boulter; Graeme Y. Ritchie; Robert E. Howells; Stephen A. Ward
err分享
err收藏
err分享
err收藏
Elements of the Theory of Dynamic Networks
err2018-01-23
err51
PREAI
errMichail, Othon; Spirakis, Paul G.
err分享
err收藏
Consensus Decision Making by Fish
err2008-11-01
err228
errOAAI
errSumpter, David J. T.; Krause, Jens; James, Richard; Couzin, Iain D.; Ward, Ashley J. W.
err分享
err收藏
学者 查看更多内容