Theory and Practical Issues on Cellular Automata

1. Front Matter

   Pages I-X

   PDF

2. Pattern Control in the Generation of Artificial Percolation Beds: a Cellular Automata Approach

   • Stefania Bandini, Massimiliano Magagnini

   Pages 1-10

3. An Algorithm for Robot Path Planning with Cellular Automata

   • C. Behring, M. Bracho, M. Castro, J. A. Moreno

   Pages 11-19

4. CA Fluid Dynamics Simulation Paradigms Lattice Gas, Digital Fluid, Lattice Boltzmann: a Comparison

   • R. Cappuccio, G. Cattaneo, D. Ciucci, U. Jocher

   Pages 20-28

5. A Multi-Agent Cellular Automata System for Visualising Simulated Pedestrian Activity

   • J. Dijkstra, H. J. P. Timmermans, A. J. Jessurun

   Pages 29-36

6. Scalability Analysis and Performance Prediction for Cellular Programs on Parallel Computers

   • Gianluigi Folino, Giandomenico Spezzano

   Pages 37-46

7. JCASim — a Java system for simulating cellular automata

   • Uwe Freiwald, Jörg R. Weimar

   Pages 47-54

8. Observation of on-off intermittency in cellular automata

   • F. Jiménez-Morales

   Pages 55-62

9. Microscopic Simulation of Evacuation Processes on Passenger Ships

   • H. Klüpfel, T. Meyer-König, J. Wahle, M. Schreckenberg

   Pages 63-71

10. Fault Tolerant Parallel Pattern Recognition

    • Martin Kutrib, Jan-Thomas Löwe

    Pages 72-80

11. Reactive Path-Planning: a Directional Diffusion Algorithm on Multilayered Cellular Automata

    • Fabio M. Marchese

    Pages 81-89

12. A Minimal Model for the Formation of an Ant Cemetery

    • M. Martin, B. Chopard, P. Albuquerque

    Pages 90-98

13. Estimating the Changing Distributions of Population and Employees by Cellular Automata

    • A. Ohgai, M Igarashi, K Watanabe

    Pages 99-107

14. Cellular Models of Urban Systems

    • David O’Sullivan, Paul M. Torrens

    Pages 108-116

15. A Discrete Model of Cellular/Humoral Responses

    • R. Puzone, B. Kohler, P. Seiden, F. Celada

    Pages 117-125

16. Cellular automata with Activation and Inhibition

    • Birgitt Schönfisch

    Pages 126-134

17. A cellular automata model for the simulation of in vitro carcinogenesis tests

    • Roberto Serra, Marco Villani, Annamaria Colacci

    Pages 135-143

18. A Duality in Two Connectivity-Preserving Parallel Shrinking Algorithms for Binary Images

    • Hiroshi Umeo, Giancarlo Mauri

    Pages 144-151

19. Correction, Optimization and Verification of Transition Rule Set for Waksman’s Firing Squad Synchronization Algorithm

    • Hiroshi Umeo, Takashi Sogabe, Yukihiro Nomura

    Pages 152-160

20. A new dynamical model of biodegradation

    • Marco Villani, Mariangela Mazzanti, Marco Padovani, Massimo Andretta, Roberto Serra, Salvatore Di Gregorio et al.

    Pages 161-169

This book contains all full papers presented at ACRI 2000, the Fourth International Conference on Cellular Automata for Research and Industry, held at the University of Karlsruhe (Germany), 4 - 6 October, 2000. The continuation of and growing interest in research on Cellular Automata models for real world phenomena indicates the feasibility of this approach. A quick glance at the table contents of this book shows that results came from such different areas as biology, economics, physics, traffic flow and urban development. This work is complemented by contributions on the implementation and evaluation of software for Cellular Automata simulation, which is a necessary (but of course in no way sufficient) ingredient for the successful application of Cellular Automata. Applying Cellular Automata without trying to understand their behavior, in depth would be an unfortunate development. But as properties and power in earlier years it was again one of the strong points of ACRI to bring together researchers not only from different application areas but also from theory. Of course, this is reflected by the list of accepted contributions which also comprise theoretical papers and even papers which certainly belong to the intersection of several fields. Examples are the generation and recognition of geometrical patters and the influence of possible failures on the power of CA which obviously are of relevance also to applications.

• cellular automata
• cognition
• complex systems
• optimization
• pattern recognition
• research and industry
• robot
• simulation
• verification

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

  Stefania Bandini

• Faculty of Informatics, University of Karlsruhe, Germany

  Thomas Worsch

Policies and ethics