This book constitutes the refereed proceedings of the 7th International Conference on Cellular Automata for Research and Industry, ACRI 2006. The book presents 53 revised full papers and 19 revised poster papers together with 6 invited lectures. Topical sections include CA theory and implementation, computational theory, population dynamics, physical modeling, urban, environmental and social modeling, traffic and boolean networks, multi-agents and robotics, as well as crowds and cellular automata, and more.
Inhalt
Invited Lectures.- Distributed Sensing, Actuation, Communication, and Control in Emerging Industrial Applications.- Models of Complex Networks and How Diseases Spread on Them.- CA Simulation of Biological Evolution in Genetic Hyperspace.- Attaining Human-Competitive Game Playing with Genetic Programming.- Generalized Automata Networks.- On Spiral Glider-Guns in Hexagonal Cellular Automata: Activator-Inhibitor Paradigm.- 1: Tools and Theory.- A Structurally Dynamic Cellular Automaton with Memory in the Hexagonal Tessellation.- Parallel Simulation of Asynchronous Cellular Automata Evolution.- Regional Analysis of a Class of Cellular Automata Models.- A Parallel Implementation of the Cellular Potts Model for Simulation of Cell-Based Morphogenesis.- Classification of CA Rules Targeting Synthesis of Reversible Cellular Automata.- On the Dynamics of Some Exceptional Fuzzy Cellular Automata.- Cellular Automata Modelling of Large Scale Systems and VLSI Implementation Perspectives.- Merging Cellular Automata for Simulating Surface Effects.- Decision Algorithms for Cellular Automata States Based on Periodic Boundary Condition.- Qualitative and Quantitative Cellular Automata from Differential Equations.- How Does the Neighborhood Affect the Global Behavior of Cellular Automata?.- Simulation of d?-Dimensional Cellular Automata on d-Dimensional Cellular Automata.- Cellular Automata Based Encoding Technique for Wavelet Transformed Data Targeting Still Image Compression.- An Analytical Formulation for Cellular Automata (CA) Based Solution of Density Classification Task (DCT).- A Design of Symmetrical Six-State 3n-Step Firing Squad Synchronization Algorithms and Their Implementations.- State-Efficient Firing Squad Synchronization Protocols for Communication-Restricted Cellular Automata.- Discrete Baker Transformation for Binary Valued Cylindrical Cellular Automata.- CA Models of Myxobacteria Swarming.- A Cellular Automata Based Approach for Generation of Large Primitive Polynomial and Its Application to RS-Coded MPSK Modulation.- Introducing Reversibility in a High Level JJL Qubit Model According to CAN2 Paradigm.- Analysis of Hybrid Group Cellular Automata.- Behaviors of Single Attractor Cellular Automata over Galois Field GF(2 p ).- Measures for Transient Configurations of the Sandpile-Model.- From Cells to Islands: An Unified Model of Cellular Parallel Genetic Algorithms.- Neutral Fitness Landscape in the Cellular Automata Majority Problem.- 2: Applications.- Stability Analysis of Harvesting Strategies in a Cellular Automata Based Predator-Prey Model.- A Cellular Automata Model for Species Competition and Evolution.- A Cellular Automata Model for Adaptive Sympatric Speciation.- Combination of the Cellular Potts Model and Lattice Gas Cellular Automata for Simulating the Avascular Cancer Growth.- A Model Based on Cellular Automata to Simulate Epidemic Diseases.- FlySim: A Cellular Automata Model of Bactrocera Oleae (Olive Fruit Fly) Infestation and First Simulations.- The Influence of Risk Perception in Epidemics: A Cellular Agent Model.- Spreadable Probabilistic Cellular Automata Models: An Application in Epidemiology.- Towards a Two-Scale Cellular Automata Model of Tumour-Induced Angiogenesis.- Online Marking of Defective Cells by Random Flies.- Modeling of Sound Absorption by Porous Materials Using Cellular Automata.- Simulation of the Evolution of Band Structures in Polycrystals on the Basis of Relaxation Element Method and Cellular Automata.- A Bi-fluid Lattice Boltzmann Model for Water Flow in an Irrigation Channel.- A Flow Modeling of Lubricating Greases Under Shear Deformation by Cellular Automata.- Interactive Terrain Simulation and Force Distribution Models in Sand Piles.- A Linear Cellular Automaton over a Vector Space and Its Application to a Generalized Special Relativity.- A Cellular Automata Model for Ripple Dynamics.- A Cellular Automata Simulation Tool for Modelling and Automatic VLSI Implementation of the Oxidation Process in Integrated Circuit Fabrication.- Automatic Detection of Go-Based Patterns in CA Model of Vegetable Populations: Experiments on Geta Pattern Recognition.- Urban Sprawl: A Case Study for Project Gigalopolis Using SLEUTH Model.- A Full Cellular Automaton to Simulate Predator-Prey Systems.- Lava Invasion Susceptibility Hazard Mapping Through Cellular Automata.- Exploring the DNA of Our Regions: Classification of Outputs from the SLEUTH Model.- Improved Cell-DEVS Models for Fire Spreading Analysis.- A Cellular Automata Approach for Modelling Complex River Systems.- Social Distances Model of Pedestrian Dynamics.- Cellular Automata and Its Application to the Modeling of Vehicular Traffic in the City of Caracas.- Scale-Free Automata Networks Are Not Robust in a Collective Computational Task.- Simulation of Heterogeneous Motorised Traffic at a Signalised Intersection.- Some Applications and Prospects of Cellular Automata in Traffic Problems.- Stochastic Cellular-Automaton Model for Traffic Flow.- Coupled Random Boolean Network Forming an Artificial Tissue.- Dynamics of Emergent Flocking Behavior.- A Maze Routing Algorithm Based on Two Dimensional Cellular Automata.- Optimal 6-State Algorithms for the Behavior of Several Moving Creatures.- Evolutionary Learning in Agent-Based Combat Simulation.- Cellular Automata Based Role-Delegation in RBAC.- Modeling Robot Path Planning with CD++.- Authentication Based on Singular Cellular Automata.- Concatenated Automata in Cryptanalysis of Stream Ciphers.- Discrete Physics, Cellular Automata and Cryptography.- A Protocol to Provide Assurance of Images Integrity Using Memory Cellular Automata.- Generation of Expander Graphs Using Cellular Automata and Its Applications to Cryptography.- Minority Gate Oriented Logic Design with Quantum-Dot Cellular Automata.- In Search of Cellular Automata Reproducing Chaotic Dynamics Described by Logistic Formula.- Directed Percolation Phenomena in Asynchronous Elementary Cellular Automata.- On Symmetric Sandpiles.- Towards Affective Situated Cellular Agents.- Beyond Cellular Automata, Towards More Realistic Traffic Simulators.- Modeling Crowd Behavior Based on Social Comparison Theory: Extended Abstract.- A Cellular Automaton Crowd Tracking System for Modelling Evacuation Processes.- Information in Crowds: The Swarm Information Model.- Are Several Creatures More Efficient Than a Single One?.- The F.A.S.T.-Model.- Evaluation of Billboards Based on Pedestrian Flow in the Concourse of the Station.- Visualization of Discrete Crowd Dynamics in a 3D Environment.- New Cellular Automata Model of Pedestrian Representation.- New Approach for Pedestrian Dynamics by Real-Coded Cellular Automata (RCA).