Cellular Automata: 12th International Conference on Cellular Automata for Research and Industry, ACRI 2016, Fez, Morocco, September 5-8, 2016. Proceedings ... Notes in Computer Science Book 9863)

This book constitutes the proceedings of the 12th International Conference on Cellular Automata for Research and Industry, ACRI 2016, held in Fez, Morocco, in September 2014. The 45 full papers and 4 invited talks presented in this volume were carefully reviewed and selected from 59 submissions. This volume contains invited contributions and accepted papers from the main track and from the three organized workshops. The first part is organized according to three topics: (1) Cellular Automata Theory and Implementation (2) Cellular Automata Dynamics and Synchronization, (3) Asynchronous Cellular Automata and Asynchronous Discrete Models - ACA. The second part of the volume contains three topics: (4) Modelling and Sim-ulation with Cellular Automata (5) Crowds, Traffic and Cellular Automata –CT&CA (6) Agent-Based Simulation and Cellular Automata – ABS&CA. Front Matter....Pages I-XXIII Front Matter....Pages 1-1 Pseudorandom Pattern Generation Using 3-State Cellular Automata....Pages 3-13 On a Universal Brownian Cellular Automata with 3 States and 2 Rules....Pages 14-23 FResCA: A Fault-Resistant Cellular Automata Based Stream Cipher....Pages 24-33 Resilient Vectorial Functions and Cyclic Codes Arising from Cellular Automata....Pages 34-44 Universality of 8-State Reversible and Conservative Triangular Partitioned Cellular Automata....Pages 45-54 Scalability of Non-uniform Cellular Automata Having only Point State Attractors....Pages 55-65 The Garden of Eden Theorem for Cellular Automata on Group Sets....Pages 66-78 The Density Classification Problem in the Context of Continuous Cellular Automata....Pages 79-87 Front Matter....Pages 89-89 A Spatial Sensitivity Analysis of a Spatially Explicit Model for Myxomatosis in Belgium....Pages 91-100 Regional Control of Boolean Cellular Automata....Pages 101-112 The Role of Randomness in Self-aggregative AntTree Approach....Pages 113-122 Cutting the Firing Squad Synchronization....Pages 123-133 A Field Based Solution of Mazoyer’s FSSP Schema....Pages 134-143 A Class of Minimum-Time Minimum-State-Change Generalized FSSP Algorithms....Pages 144-154 Front Matter....Pages 155-155 Collective Infotaxis with Reactive Amoebae: A Note on a Simple Bio-inspired Mechanism....Pages 157-165 A Fast Parallel Algorithm for the Robust Prediction of the Two-Dimensional Strict Majority Automaton....Pages 166-175 Asynchrony Immune Cellular Automata....Pages 176-181 Asynchronous Simulation of Boolean Networks by Monotone Boolean Networks....Pages 182-191 Front Matter....Pages 192-198 Chance-Constrained Water Supply Operation of Reservoirs Using Cellular Automata....Pages 199-199 Front Matter....Pages 201-209 Cognitive Map Routing....Pages 199-199 Characteristics of Pedestrian and Vehicle Flows at a Roundabout System....Pages 210-218 An Enhanced Cellular Automata Sub-mesh Model to Study High-Density Pedestrian Crowds....Pages 219-226 A Cellular Automata-Like Scheduler and Load Balancer....Pages 227-237 The Evacuation Process Study with the Cellular Automaton Floor Field on Fine Grid....Pages 238-247 A Comparison of a Proposed Dynamical Direct Verification of Lattice’s Configuration and a Forecast Behavior Parameter on a Cellular Automata Model to Task Scheduling....Pages 248-257 Modeling of Wind Flow and Its Impact on Forest Fire Spread: Cellular Automata Approach....Pages 258-268 Modelling of Climate Change Impact on Water Resources: Cellular Automata Approach....Pages 269-279 Simulations of Debris/Mud Flows Invading Urban Areas: A Cellular Automata Approach with SCIDDICA....Pages 280-290 Car Accidents at the Intersection with Speed Limit Zone and Open Boundary Conditions....Pages 291-302 A Cellular Automata Model with Repulsive Pheromone for Swarm Robotics in Surveillance....Pages 303-311 Neuro-Radiosurgery Treatments: MRI Brain Tumor Seeded Image Segmentation Based on a Cellular Automata Model....Pages 312-322 Decentralized Estimation of Forest Fire Spread Using Mobile Sensors....Pages 323-333 Evacuation Dynamics in Room with Multiple Exits by Real-Coded Cellular Automata (RCA)....Pages 334-343 Front Matter....Pages 344-352 A CA-Based Model of Dyads in Pedestrian Crowds: The Case of Counter Flow....Pages 353-353 Cellular Automata Model of Dyads Dynamics in a Pedestrian Flow by Rigid Body Approximation....Pages 355-364 Enhanced Multi-parameterized Cellular Automaton Model for Crowd Evacuation: The Case of a University Building....Pages 365-375 Heterogeneous Dynamics Through Coupling Cellular Automata Models....Pages 376-386 Advanced CA Crowd Models of Multiple Consecutive Bottlenecks....Pages 387-395 Totally Asymmetric Simple Exclusion Process on an Open Lattice with Langmuir Kinetics Depending on the Occupancy of the Forward Neighboring Site....Pages 396-404 Front Matter....Pages 405-412 Multiscale Pedestrian Modeling with CA and Agent-Based Approaches: Ubiquity or Consistency?....Pages 413-413 Line Patterns Formed by Cellular Automata Agents....Pages 415-423 On Formal Presentation of Update Rules, Density Estimate and Using Floor Fields in CA FF Pedestrian Dynamics Model SIgMA.CA....Pages 424-434 Effects of Agents’ Fear, Desire and Knowledge on Their Success When Crossing a CA Based Highway....Pages 435-445 Probabilistic Binary Classification with Use of 2D Cellular Automata....Pages 446-455 Back Matter....Pages 456-465 ....Pages 467-468 This book constitutes the proceedings of the 12th International Conference on Cellular Automata for Research and Industry, ACRI 2016, held in Fez, Morocco, in September 2014. The 45 full papers and 4 invited talks presented in this volume were carefully reviewed and selected from 59 submissions. This volume contains invited contributions and accepted papers from the main track and from the three organized workshops. The first part is organized according to three topics: (1) Cellular Automata Theory and Implementation (2) Cellular Automata Dynamics and Synchronization, (3) Asynchronous Cellular Automata and Asynchronous Discrete Models - ACA. The second part of the volume contains three topics: (4) Modelling and Sim-ulation with Cellular Automata (5) Crowds, Traffic and Cellular Automata?CT & CA (6) Agent-Based Simulation and Cellular Automata? ABS & CA