---
title: "Multiagent Coordination by Stochastic Cellular Automata"
authors:
  - "Tim D. Barfoot"
  - "Gabriele M. T. D'Eleuterio"
doi: ""
url: "https://ijcai.org/proceedings/2001/140"
pdf: "https://ijcai.org/proceedings/2001/0140.pdf"
venue: "Proceedings of the Seventeenth International Joint Conference on Artificial Intelligence"
year: 2001
pages: "1037-1041"
track: ""
keywords:
---

# Multiagent Coordination by Stochastic Cellular Automata

Tim D. Barfoot, Gabriele M. T. D'Eleuterio

*Proceedings of the Seventeenth International Joint Conference on Artificial Intelligence*, pages 1037-1041.

## Abstract

A coordination mechanism for a system of sparsely communicating agents is described. The mechanism is based on a stochastic version of cellular automata. A parameter similar to a temperature can be tuned to change the behaviour of the system. It is found that the best coordination occurs near a phase transition between order and chaos. Coordination does not rely on any particular structure of the connections between agents, thus it may be applicable to a large array of sparsely communicating mobile robots.