Cellular Automata

1. Front Matter

   Pages I-XI

   PDF

2. Invited Papers

   1. Spontaneous Coalition Forming. Why Some Are Stable?

      • Serge Galam

      Pages 1-9

   2. Simulating Spatial Dynamics by Probabilistic Cellular Automata

      • Olga Bandman

      Pages 10-19

   3. Cellular Automata Models for Transportation Applications

      • Kai Nagel

      Pages 20-31

3. Contributed Papers

   1. An Evolutionary Approach to the Study of Non-trivial Collective Behavior in Cellular Automata

      • Francisco Jiménez-Morales

      Pages 32-43

   2. Artificially Evolved Asynchronous Cellular Automata for the Density Task

      • Marco Tomassini, Mattias Venzi

      Pages 44-55

   3. Evolving Cellular Automata as Pattern Classifier

      • Niloy Ganguly, Pradipta Maji, Sandip Dhar, Biplab K. Sikdar, P. Pal Chaudhuri

      Pages 56-68

   4. An Efficient Mapping Scheme for Embedding Any One-Dimensional Firing Squad Synchronization Algorithm onto Two-Dimensional Arrays

      • 1Hiroshi Umeo, Masashi Maeda, Norio Fujiwara

      Pages 69-81

   5. Chaotic Subshifts Generated by One Dimensional Elementary CA. The Role of Transitivity

      • Gianpiero Cattaneo, Alberto Dennunzio

      Pages 82-91

   6. Stochastic Analysis of Cellular Automata and the Voter Model

      • Heinz Mühlenbein, Robin Höns

      Pages 92-103

   7. Universality Class of Probabilistic Cellular Automata

      • Danuta Makowiec, Piotr Gnaciński

      Pages 104-113

   8. Kinetic Approach to Lattice Quantum Mechanics

      • Sauro Succi

      Pages 114-122

   9. Emergence of Self-Replicating Loops in an Interactive, Hardware-Implemented Game-of-Life Environment

      • André Stauffer, Moshe Sipper

      Pages 123-131

   10. Spontaneous Emergence of Robust Cellular Replicators

       • Iker Azpeitia, Jesús Ibáñez

       Pages 132-143

   11. Emergence of Macro Spatial Structures in Dissipative Cellular Automata

       • Andrea Roli, Franco Zambonelli

       Pages 144-155

   12. Enhancing Cellular Spaces by Multilayered Multi Agent Situated Systems

       • Stefania Bandini, Sara Manzoni, Carla Simone

       Pages 156-167

   13. Perturbing the Regular Topology of Cellular Automata: Implications for the Dynamics

       • Roberto Serra, Marco Villani

       Pages 168-177

   14. A Path-Planner for Mobile Robots of Generic Shape with Multilayered Cellular Automata

       • Fabio M. Marchese

       Pages 178-189

   15. Dynamics of Populations in Extended Systems

       • Michel Droz, Andrzej Pȩkalski

       Pages 190-201

   16. Simulation of Vegetable Populations Dynamics Based on Cellular Automata

       • Stefania Bandini, Giulio Pavesi

       Pages 202-209

This volume contains the proceedings of the Fifth International Conference on Cellular Automata for Research and Industry (ACRI 2002) that was held in - neva on October 9–11, 2002. After more modest beginnings in 1994 as a largely Italian conference, over the years ACRI has gradually become ?rmly established as one of the premier conferences in the ?eld of cellular automata in Europe and beyond. Althoughthe?eldofcellularautomataisarelativelyoldandestablishedone, these simple but powerful systems and their newer variations continue to attract the interest of researchers after more than half a century since the seminal work of Ulam and Von Neumann. The ACRI series of conferences has the ambition of being an internationally renowned forum for all those interested in the theory and applications of cellular systems. The contributions collected in this volume concern cellular automata in - rious?eldssuchastheory,implementationsandapplications.Inaddition,several ?eldsofresearch(e.g.themulti-agentsapproach)adoptmethodologiesthatshow strict a?nities to cellular automata, but without the label “Cellular Automata”. Therefore, one of our intentions was to enlarge the cellular automata community to include new related techniques.

• Automat
• Automata
• Cellular Automata
• Cellular Automata Machines
• Growth Modeling
• Migration Modeling
• Modeling
• Multilayered Automata
• Parallel Cellular Ant Colonies
• Reaction Networks
• Simulation
• pattern recognition
• algorithm analysis and problem complexity

• Department of Computer Science, Systems and Communication, University of Milano-Bicocca, Milan, Italy

  Stefania Bandini

• Computer Science Department, University of Geneva, Geneva 4, Switzerland

  Bastien Chopard

• Computer Science Institute Faculty of Sciences, University of Lausanne, Lausanne, Switzerland

  Marco Tomassini

Policies and ethics