Skip to main content
SpringerLink
Log in
SpringerLink
Log in

Emergence of Macro Spatial Structures in Dissipative Cellular Automata

  • Conference paper
  • First Online:
Cellular Automata (ACRI 2002)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 2493))

Included in the following conference series:

Abstract

This paper describes the peculiar behavior observed in a class of cellular automata that we have defined as dissipative, i.e., cellular automata that are open and makes it possible for the environment to influence their evolution. Peculiar in the dynamic evolution of this class of cellular automata is that stable macro-level spatial structures emerge from local interactions among cells, a behavior that does not emerge when the cellular automaton is closed, i.e., when the state of a cell is not influenced by the external world. Moreover, we observed that Dissipative Cellular Automata (DCA) exhibit a behavior very similar to that of dissipative structures, as macro-level spatial structures emerge as soon as the external perturbation exceeds a threshold value and it stays below the “turbulence” limit. Finally, we discuss possible relations of the performed experiments with the area of open distributed computing, and in particular of agent-based distributed computing.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Y. Bar-Yam. Dynamics of Complex systems. Addison Wesley, 1997.

    Google Scholar 

  2. T.D. Barfoot and G.M.T. D’Eleuterio. Multiagent Coordination by Stochastic Cellular Automata. Proceeding of IJCAI 2001, Seattle, 2001.

    Google Scholar 

  3. J.P. Crutchfield. Discovering Coherent Structures in Nonlinear Spatial Systems. In Nonlinear Dynamics of Ocean Waves, 1992.

    Google Scholar 

  4. J.P. Crutchfield and J.E. Hanson. Turbulent Pattern Bases for Cellular Automata. Physica D 69:279–301, 1993.

    Article  MATH  MathSciNet  Google Scholar 

  5. J.E. Hanson and J.P. Crutchfield. The Attractor-Basin Portrait of a Cellular Automaton. J. Statistical Physics 66:1415–1462, 1992.

    Article  MATH  MathSciNet  Google Scholar 

  6. T.E. Ingerson and R.L. Buvel. Structure in asynchronous cellular automata. Physica D, 10:59–68, 1984.

    Article  MathSciNet  Google Scholar 

  7. N.R. Jennings. On Agent-Based Software Engineering. Artificial Intelligence, 117(2), 2000.

    Google Scholar 

  8. T. Kuhn. The Structure of Scientific Revolutions. University of Chicago Press, 3rd Edition, Nov. 1996.

    Google Scholar 

  9. S.A. Kauffman. The origins of order. Oxford University Press, New York, 1993.

    Google Scholar 

  10. E.D. Lumer and G. Nicolis. Synchronous versus asynchronous dynamics in spatially distributed systems. Physica D, 71:440–452, 1994.

    Article  MATH  Google Scholar 

  11. G. Nicolis and I. Prigogine. Exploring Complexity: an Introduction W H. Freeman (NY), 1989.

    Google Scholar 

  12. V. Parunak and S. Bruekner. Entropy and Self-Organization in Agent Systems. 5th International Conference on Autonomous Agents, ACM Press, May 2001.

    Google Scholar 

  13. B. Schönfisch and A. de Roos. Synchronous and asynchronous updating in cellular automata. BioSystems, 51(3):123–143, 1999.

    Article  Google Scholar 

  14. B. Schönfisch and M.O. Vlad. Physical approach to the ergodic behavior of stochastic cellular automata with generalization to random processes with infinite memory. Physica A 229:273–294, 1996.

    Article  Google Scholar 

  15. D. Tennenhouse. Proactive Computing. Communications of the ACM, May 2000.

    Google Scholar 

  16. M. Sipper. The Emergence of Cellular Computing. IEEE Computer, 37(7):18–26, July 1999.

    Google Scholar 

  17. M. Sipper and M. Tomassini. Computation in artificially evolved, non-uniform cellular automata. Theoretical Computer Science, 217(1):81–98, March 1999.

    Google Scholar 

  18. D. Watts. Small-Worlds. Princeton University Press, 1999.

    Google Scholar 

  19. S. Wolfram. Cellular Automata and Complexity. Addison-Wesley, 1994.

    Google Scholar 

  20. S. Wolfram. A New Kind of Science. Wolfram Media Inc., 2002.

    Google Scholar 

  21. F. Zambonelli and H.V. Parunak. From Design to Intention: Signs of a Revolution. Proceedings of the 1st ACM Joint Conference on Autonomous Agents and Multi-Agent Systems, 2002.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. DEIS Università degli Studi di Bologna, Italy

    Andrea Roli

  2. DISMI Università di Modena e Reggio Emilia, Italy

    Franco Zambonelli

Authors
  1. Andrea Roli
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Franco Zambonelli
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Computer Science, Systems and Communication, University of Milano-Bicocca, Via Bicocca degli Arcimboldi, 8, 20126, Milan, Italy

    Stefania Bandini

  2. Computer Science Department, University of Geneva, 24, Rue du General Dufour, 1211, Geneva 4, Switzerland

    Bastien Chopard

  3. Computer Science Institute Faculty of Sciences, University of Lausanne, 1015, Lausanne, Switzerland

    Marco Tomassini

Rights and permissions

Reprints and permissions

Copyright information

© 2002 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Roli, A., Zambonelli, F. (2002). Emergence of Macro Spatial Structures in Dissipative Cellular Automata. In: Bandini, S., Chopard, B., Tomassini, M. (eds) Cellular Automata. ACRI 2002. Lecture Notes in Computer Science, vol 2493. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45830-1_14

Download citation

  • DOI: https://doi.org/10.1007/3-540-45830-1_14

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-44304-9

  • Online ISBN: 978-3-540-45830-2

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation