skip to main content
10.5555/1402298.1402310acmconferencesArticle/Chapter ViewAbstractPublication PagesaamasConference Proceedingsconference-collections
research-article

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

Published: 12 May 2008 Publication History

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".

References

[1]
H. Abelson et al. Amorphous computing. Comm. ACM, 43(5), 2001.
[2]
W. Butera. Programming a Paintable Computer. PhD thesis, MIT, 2002.
[3]
J. Conway. The game of life. Scientific American, March 1970.
[4]
N. DeBruijn. A combinatorial problem. Indagationes Math., 8, 1946.
[5]
E. Klavins. Directed self-assembly using graph grammars. In Foundations of Nanoscience, 2004.
[6]
M. Kloetzer and C. Belta. Hierarchical abstractions for robotic swarms. In Proc. IEEE ICRA 06, 2006.
[7]
R. Nagpal. Programmable Self-Assembly. PhD thesis, MIT, 2001.
[8]
R. Olfati-Saber et al. In Proc. CDC03, 2003.
[9]
G. Poulton et al. Agent Theories, Architectures, and Languages, 2004.
[10]
D. Rus et al. Self-reconfiguration robots. Communications of the ACM, 45, March 2002.
[11]
J. v. Neumann. The Theory of Self-reproducing Automata. U. Illinois Press, 1966.
[12]
G. Werner Allen et al. Monitoring volcanic eruptions. In Proc. EWSN 05, 2005.
[13]
S. Wolfram. Rev. Mod. Phys., 55, 1983.
[14]
L. Wolpert. Positional information. J. Theor. Bio., 25(1), 1969.
[15]
D. Yamins. A Theory of Local to Global for One-Dimensional Multi-Agent Systems. PhD thesis.

Cited By

View all
  • (2010)Distributed systems – from natural to engineered: three phases of inspiration by natureInternational Journal of Bio-Inspired Computation10.1504/IJBIC.2010.0330942:3/4(258-270)Online publication date: 1-May-2010
  • (2010)A Framework for Modelling and Simulating Networks of CellsElectronic Notes in Theoretical Computer Science (ENTCS)10.1016/j.entcs.2010.12.009268(115-129)Online publication date: 1-Dec-2010
  • (2009)A computational framework for modelling multicellular biochemistryProceedings of the Eleventh conference on Congress on Evolutionary Computation10.5555/1689599.1689895(2233-2240)Online publication date: 18-May-2009
  • Show More Cited By

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
AAMAS '08: Proceedings of the 7th international joint conference on Autonomous agents and multiagent systems - Volume 2
May 2008
673 pages
ISBN:9780981738116

Sponsors

In-Cooperation

Publisher

International Foundation for Autonomous Agents and Multiagent Systems

Richland, SC

Publication History

Published: 12 May 2008

Check for updates

Qualifiers

  • Research-article

Conference

AAMAS08
Sponsor:

Acceptance Rates

Overall Acceptance Rate 1,155 of 5,036 submissions, 23%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)1
  • Downloads (Last 6 weeks)0
Reflects downloads up to 14 Feb 2025

Other Metrics

Citations

Cited By

View all
  • (2010)Distributed systems – from natural to engineered: three phases of inspiration by natureInternational Journal of Bio-Inspired Computation10.1504/IJBIC.2010.0330942:3/4(258-270)Online publication date: 1-May-2010
  • (2010)A Framework for Modelling and Simulating Networks of CellsElectronic Notes in Theoretical Computer Science (ENTCS)10.1016/j.entcs.2010.12.009268(115-129)Online publication date: 1-Dec-2010
  • (2009)A computational framework for modelling multicellular biochemistryProceedings of the Eleventh conference on Congress on Evolutionary Computation10.5555/1689599.1689895(2233-2240)Online publication date: 18-May-2009
  • (2009)On the collective sort problem for distributed tuple spacesScience of Computer Programming10.1016/j.scico.2008.09.01874:9(702-722)Online publication date: 1-Jul-2009
  • (2009)A CA-Based Self-organizing EnvironmentProceedings of the 10th International Conference on Parallel Computing Technologies10.1007/978-3-642-03275-2_17(153-167)Online publication date: 3-Sep-2009

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media