This book constitutes the refereed proceedings of the 9th International Conference on Cellular Automata for Research and Industry, ACRI 2010, held in Ascoli Piceno, Italy, in September 2010. The first part of the volume contains 39 revised papers that were carefully reviewed and selected from the main conference; they are organized according to six main topics: theoretical results on cellular automata, modeling and simulation with cellular automata, CA dynamics, control and synchronization, codes and cryptography with cellular automata, cellular automata and networks, as well as CA-based hardware. The second part of the volume comprises 35 revised papers dedicated to contributions presented during ACRI 2010 workshops on theoretical advances, specifically asynchronous cellular automata, and challenging application contexts for cellular automata: crowds and CA, traffic and CA, and the international workshop of natural computing.
Author(s): Chiara Damiani, Stuart A. Kauffman, Roberto Serra, Marco Villani, Annamaria Colacci (auth.), Stefania Bandini, Sara Manzoni, Hiroshi Umeo, Giuseppe Vizzari (eds.)
Series: Lecture Notes in Computer Science 6350 : Theoretical Computer Science and General Issues
Edition: 1
Publisher: Springer-Verlag Berlin Heidelberg
Year: 2010
Language: English
Pages: 672
Tags: Computation by Abstract Devices; Algorithm Analysis and Problem Complexity; Simulation and Modeling; Computer Communication Networks; Computational Biology/Bioinformatics
Front Matter....Pages -
Information Transfer among Coupled Random Boolean Networks....Pages 1-11
Open Environment for 2 d Lattice-Grain CA....Pages 12-23
All-to-All Communication with CA Agents by Active Coloring and Acknowledging....Pages 24-34
The Sandpile Model: Parallelization of Efficient Algorithms for Systems with Shared Memory....Pages 35-45
Theory and Application of Equal Length Cycle Cellular Automata (ELCCA) for Enzyme Classification....Pages 46-57
Cellular Automata Model for Size Segregation of Particles....Pages 58-68
Convex Hulls on Cellular Automata....Pages 69-78
Square Kufic Pattern Formation by Asynchronous Cellular Automata....Pages 79-82
Development and Calibration of a Preliminary Cellular Automata Model for Snow Avalanches....Pages 83-94
Tracking Uncertainty in a Spatially Explicit Susceptible-Infected Epidemic Model....Pages 95-105
A Proximal Space Approach for Embedding Urban Geography into CA Models....Pages 106-115
Bone Remodelling: A Complex Automata-Based Model Running in BioShape ....Pages 116-127
CANv2: A Hybrid CA Model by Micro and Macro-dynamics Examples....Pages 128-137
Simulation of Traffic Flow at a Signalised Intersection....Pages 138-141
A Novel Method for Simulating Cancer Growth....Pages 142-148
Towards Cellular Automata Football Models with Mentality Accounting....Pages 149-152
The Complexity of Three-Dimensional Critical Avalanches....Pages 153-162
Using Cellular Automata on a Graph to Model the Exchanges of Cash and Goods....Pages 163-172
Montebello: A Metapopulation Based Model of Carcinogenesis....Pages 173-176
Towards Generalized Measures Grasping CA Dynamics....Pages 177-187
Synchronization and Control of Cellular Automata....Pages 188-197
Discovery by Genetic Algorithm of Cellular Automata Rules for Pattern Reconstruction Task....Pages 198-208
Addition of Recurrent Configurations in Chip Firing Games: Finding Minimal Recurrent Configurations with Markov Chains....Pages 209-218
A Seven-State Time-Optimum Square Synchronizer....Pages 219-230
Null Boundary 90/150 Cellular Automata for Multi-byte Error Correcting Code....Pages 231-240
Generating Cryptographically Suitable Non-linear Maximum Length Cellular Automata....Pages 241-250
Chaotic Cellular Automata with Cryptographic Application....Pages 251-260
d -Monomial Tests of Nonlinear Cellular Automata for Cryptographic Design....Pages 261-270
Programmable Cellular Automata (PCA) Based Advanced Encryption Standard (AES) Hardware Architecture....Pages 271-274
Exhaustive Evaluation of Radius 2 Toggle Rules for a Variable-Length Cryptographic Cellular Automata-Based Model....Pages 275-286
Network Decontamination with Temporal Immunity by Cellular Automata....Pages 287-299
Characterization of CA Rules for SACA Targeting Detection of Faulty Nodes in WSN....Pages 300-311
Cellular Automata Applied in Remote Sensing to Implement Contextual Pseudo-fuzzy Classification....Pages 312-321
Impact of Coupling of Distributed Denial of Service Attack with Routing on Throughput of Packet Switching Network....Pages 322-333
A Cellular Automata-Based Modular Lighting System....Pages 334-344
Modeling and Programming Asynchronous Automata Networks: The MOCA Approach....Pages 345-355
Efficient Circuit Construction in Brownian Cellular Automata Based on a New Building-Block for Delay-Insensitive Circuits....Pages 356-364
A Cellular Automaton Controlled Shading for a Building Facade....Pages 365-372
FPGA Design of a Cellular Automaton Model for Railway Traffic Flow with GPS Module....Pages 373-384
What Do We Mean by Asynchronous CA? A Reflection on Types and Effects of Asynchronicity....Pages 385-394
Parallel Composition of Asynchronous Cellular Automata Simulating Reaction Diffusion Processes....Pages 395-398
Comparative Study of Parallel Algorithms for Asynchronous Cellular Automata Simulation on Different Computer Architectures....Pages 399-408
Coxeter Groups and Asynchronous Cellular Automata....Pages 409-418
Some Formal Properties of Asynchronous Cellular Automata....Pages 419-428
A Study on the Automatic Generation of Asynchronous Cellular Automata Rules by Means of Genetic Algorithms....Pages 429-438
Towards Patterns of Comfort: A Multilayered Model Based on Situated Multi-agent Systems....Pages 439-445
A Pedestrian Movement Model That Takes into Account the Capacity Drop Phenomenon in the Motion of Crowd....Pages 446-454
A Cellular Automaton Model for Crowd Evacuation and Its Auto-Defined Obstacle Avoidance Attribute....Pages 455-464
A Learning Algorithm for the Simulation of Pedestrian Flow by Cellular Automata....Pages 465-473
On Influencing of a Space Geometry on Dynamics of Some CA Pedestrian Movement Model....Pages 474-479
The Dynamic Distance Potential Field in a Situation with Asymmetric Bottleneck Capacities....Pages 480-488
Solving the Direction Field for Discrete Agent Motion....Pages 489-495
Phase Coexistence in Congested States of Pedestrian Dynamics....Pages 496-505
Stochastic Transition Model for Discrete Agent Movements....Pages 506-512
Analysis of Obstacle Density Effect on Pedestrian Congestion Based on a One-Dimensional Cellular Automata....Pages 513-522
Excluded Volume Effect in a Pedestrian Queue....Pages 523-531
Simulation on Vehicle Emission by the Brake-Light Cellular Automata Model....Pages 532-541
Bidirectional Traffic on Microtubules....Pages 542-551
Cellular Automata for a Traffic Roundabout....Pages 552-556
Cellular Automata for a Cyclic Bus....Pages 557-560
Dynamics of a Tagged Particle in the Asymmetric Exclusion Process with Particlewise Disorder....Pages 561-569
Chase and Escape in Groups....Pages 570-579
A Velocity-Clearance Relation in the Rule-184 Cellular Automaton as a Model of Traffic Flow....Pages 580-588
CA and MAS – With the NaSch as Example....Pages 589-592
Productivity Enhancement through Lot Size Optimization....Pages 593-599
Multilane Single GCA-w Based Expressway Traffic Model....Pages 600-612
Properties of Cellular Automaton Model for On-ramp System....Pages 613-618
Inversion of Flux between Zipper and Non-Zipper Merging in Highway Traffic....Pages 619-624
Clustering and Transport Efficiency in Public Conveyance System....Pages 625-632
Clusters in the Helbing’s Improved Model....Pages 633-636
Phase Transitions in Cellular Automata for Cargo Transport and Kinetically Constrained Traffic....Pages 637-645
A New Computational Methodology Using Infinite and Infinitesimal Numbers....Pages 646-649
Molecular Implementations of Cellular Automata....Pages 650-659
Achieving Universal Computations on One-Dimensional Cellular Automata....Pages 660-669
Back Matter....Pages -
