Automated global-to-local programming in 1-D spatial multi-agent systems

Daniel Yamins, Radhika Nagpal

Research output: Chapter in Book/Report/Conference proceedingConference contribution

29 Scopus citations

Abstract

A spatial computer is a distributed multi-agent system that is embedded in a geometric space. A key challenge is engineering local agent interaction rules that enable spatial computers to robustly achieve global computational tasks. This paper develops a principled approach to global-to-local programming, for pattern formation problems in a one-dimensional multi-agent model. We present theoretical analysis that addresses the existence, construction, and resource tradeoffs of robust local rule solutions to global patterns, and which together form a "global-to-local compiler".

Original languageEnglish (US)
Title of host publication7th International Joint Conference on Autonomous Agents and Multiagent Systems, AAMAS 2008
PublisherInternational Foundation for Autonomous Agents and Multiagent Systems (IFAAMAS)
Pages606-613
Number of pages8
ISBN (Print)9781605604701
StatePublished - 2008
Externally publishedYes
Event7th International Joint Conference on Autonomous Agents and Multiagent Systems, AAMAS 2008 - Estoril, Portugal
Duration: May 12 2008May 16 2008

Publication series

NameProceedings of the International Joint Conference on Autonomous Agents and Multiagent Systems, AAMAS
Volume2
ISSN (Print)1548-8403
ISSN (Electronic)1558-2914

Conference

Conference7th International Joint Conference on Autonomous Agents and Multiagent Systems, AAMAS 2008
Country/TerritoryPortugal
CityEstoril
Period5/12/085/16/08

All Science Journal Classification (ASJC) codes

  • Artificial Intelligence
  • Software
  • Control and Systems Engineering

Fingerprint

Dive into the research topics of 'Automated global-to-local programming in 1-D spatial multi-agent systems'. Together they form a unique fingerprint.

Cite this