ACRI 2018 - Program

Tuesday, 18 September


9:30 – 9:40	ACRI Workshops Opening
9:40 – 10:45	Workshop Session 1: Asynchronous Cellular Automata I
10:45 – 11:15	Coffee break
11:15 – 12:30	Workshop Session 2: Asynchronous Cellular Automata II
12:30 – 14:00	Lunch
14:00 – 15:40	Workshop Session 3: Traffic, Crowds and Cellular Automata I
15:40 – 16:10	Coffee break
16:10 – 17:50	Workshop Session 4: Traffic, Crowds and Cellular Automata II
17:50 – 18:00	ACRI Workshops Closing
18:00 - 19:00	Welcome cocktail at Villa del Grumello

Wednesday, 19 September


8:30 - 9:00	Registration
9:00 – 9:20	ACRI 2018 Welcome and Opening
9:20 – 10:20	Invited Talk 1 (Andreas Deutsch) Biological lattice-gas cellular automaton models for the analysis of collective behaviour in interacting cell populations
10:20 – 10:50	Coffee break
10:50 – 12:30	Session 1: Biological Systems Modeling
12:30 – 14:00	Lunch
14:00 – 15:15	Session 2: Theory and Cryptography I
15:15 – 15:40	Coffee break
15:40 – 16:30	Session 3: Pedestrian and Traffic Dynamics II
16:30 – 17:30	Poster Session
20:00	Social Dinner

Thursday, 20 September


9:00 – 10:20	Session 4: Pedestrian and Traffic Dynamics I
10:25 – 10:50	Coffee break
10:50 – 12:30	Session 5: Theory and Cryptography II
12:30 – 14:00	Lunch
14:00 – 15:15	Session 6: Simulation and other Applications of CA I
15:15 – 15:40	Coffee break
15:40 – 16:30	Session 7: Simulation and other Applications of CA II
18:30 - 20:00	COMPLEX SYSTEMS AND MUSIC ON THE LAKE Artificial and Natural Music Therapy Musical Event at Yacht Club Como

Friday, 21 September


9:20 – 10:20	Invited Talk 2 (Raul Rechtman) Phase transitions of cellular automata
10:20 – 10:50	Coffee break
10:50 – 12:30	Session 8: Multi-Agent Systems
12:30 – 14:00	Lunch
14:00 – 14:50	Session 9: Synchronization and Control I
14:50 – 15:20	Coffee break
15:20 – 16:10	Session 10: Synchronization and Control II
16:10 – 16:20	ACRI 2018 closing

Time Slots

Full paper: 25 minutes (20 minutes talk + 5 minutes setup/question time)
Short paper: 15 minutes (10 minutes talk + 5 minutes setup/question time)

Fifth International Workshop on Asynchronous Cellular Automata

Workshop Chairs

Alberto Dennunzio
Dept. of Informatics, Systems and Communication, University of Milan-Bicocca (Italy)

Enrico Formenti
Universite Côte d’Azur, CNRS, I3S (France)

Workshop Session 1

chair

Alberto Dennunzio
Department of Informatics, Systems and Communication
University of Milano-Bicocca (Italy)

9:40 – 10:05	N. Fatès¹ A pedagogical example: a family of stochastic cellular automata that plays Alesia ¹Université de Lorraine, CNRS, Inria, LORIA
10:05 – 10:30	M. Gadouleau¹, A. Richard² On fixable families of Boolean networks ¹Department of Computer Science, Durham University ²Laboratoire I3S, UMR CNRS 7271 & Université Côte d’Azur
10:30 – 10:45	I. Capuni¹ Eroders and Proliferation: Repairing that Goes Wrong ¹University of New York Tirana, Kodra e Diellit

Workshop Session 2

chair

Enrico Formenti
Université Côte d’Azur, CNRS, I3S (France)

11:15 – 11:40	E. Goles¹²³, D. Maldonado², P. Montealegre¹, N. Ollinger² Fast-Parallel Algorithms for Freezing Totalistic Asynchronous Cellular Automata ¹Facultad de Ingenieria y Ciencias, Universidad Adolfo Ibañez ²Univ. Orléans, LIFO EA 4022, FR-45067 ³LE STUDIUM, Loire Valley Institute for Advanced Studies
11:40 – 12:05	G. Istrate¹² Stochastic Stability in Schelling’s Segregation Model with Markovian Asynchronous Update ¹Department of Computer Science, West University of Timişoara ²e-Austria Research Institute
12:05 – 12:30	L. Manzoni¹, L. Mariot¹ Cellular Automata Pseudo-Random Number Generators and Their Resistance to Asynchrony ¹Dipartimento di Informatica, Sistemistica e Comunicazione. Università degli Studi di Milano-Bicocca

Joint International Workshop on Traffic, Crowds and Cellular Automata

Workshop Chairs

Katsuhiro Nishinari
Research Center for Advanced Science and Technology, The University of Tokyo (Japan)

Andreas Schadschneider
Institute for Theoretical Physics, University of Cologne (Germany)

Giuseppe Vizzari
Complex Systems and Artificial Intelligence Research Center, university of Milano-Bicocca (Italy)

Jaros‌ław Wa̧s
AGH University of Science and Technology (Poland)

Workshop Session 3

chair

Jarosław Wąs
AGH University of Science and Technology (Poland)

14:00 – 14:25	I. M. Almeida¹, R. C. P. Leal-Toledo¹, E. M. Toledo², D. C. Cacau¹, and G. V. P. Magalhaes¹ Drivers’ behavior effects in the occurrence of dangerous situations which may lead to accidents ¹Federal Fluminense University ²LNCC, UFJF
14:25 – 14:50	G. Bazior¹, D. Pałka¹, J. Was¹ Cellular Automata based modeling of competitive evacuation ¹AGH University of Science and Technology, Faculty of Electrical Engineering, Automatics, Computer Science and Biomedical Engineering. Department of Applied Computer Science
14:50 – 15:15	L. Crociani¹, K. Shimura², G. Vizzari¹, S. Bandini¹² Simulating Pedestrian Dynamics in Corners and Bends: a Floor Field Approach ¹Complex Systems and Artificial Intelligence research center. University of Milano-Bicocca ²Research Center for Advanced Science and Technology. The University of Tokyo
15:15 – 15:40	C. Feliciani¹, K. Shimura¹, D. Yanagisawa¹², K. Nishinari¹² Study on the efficacy of crowd control and information provision through a simple Cellular Automata model ¹Research Center for Advanced Science and Technology, The University of Tokyo ²Department of Aeronautics and Astronautics, Graduate School of Engineering, The University of Tokyo

Workshop Session 4

chair

Katsuhiro Nishinari
Research Center for Advanced Science and Technology, The University of Tokyo (Japan)

16:10 – 16:35	A. Gorrini¹, L. Crociani¹, G. Vizzari¹, S. Bandini¹² Cumulative Mean Crowding and Pedestrian Crowds: A Cellular Automata Model ¹Complex Systems and Artificial Intelligence research center, Department of Computer Science, University of Milano-Bicocca ²Research Center for Advanced Science and Technology, The University of Tokyo
16:35 – 17:00	N. Kartalidis¹, I.G. Georgoudas¹, and G.Ch. Sirakoulis¹ Cellular Automata Based Evacuation Process Triggered by Indoors Wi-Fi and GPS Established Detection ¹Democritus University of Thrace, Department of Electrical and Computer Engineering, Laboratory of Electronic
17:00 – 17:25	M. Marzolla¹ Parallel Implementations of Cellular Automata for Traffic Models ¹Department of Computer Science and Engineering University of Bologna
17:25 – 17:50	I. H. Tchappi¹², S. Galland¹, V. C. Kamla³, J. C. Kamgang³ Towards A Review of Holonic Multi Agent System in Traffic and Transportation ¹LE2I, Univ. Bourgogne Franche-Comté ²Faculty of Sciences, University of Ngaoundere ³ENSAI, University of Ngaoundere

ACRI 2018 Main Track

9:00 - 9:20

ACRI 2018 Welcome and Opening
Giancarlo Mauri
Department of Informatics, Systems and Communications
University of Milano-Bicocca (Italy)
Samira El Yacoubi
Department of Mathematics and Computer Science
University of Perpignan (France)

Session 1

chair

Franco Bagnoli
Department of Physics and Astronomy, University of Florence (Italy)

10:50 – 11:15	S. Ghosh¹, P. P. Chaudhuri¹ Cellular Automata Model for Proteomics and its Application in Cancer Immunotherapy ¹CARLBio Pvt. Ltd.
11:15 – 11:40	A. Graudenzi¹, D. Maspero² and C. Damiani¹³ Modeling spatio-temporal dynamics of metabolic networks with cellular automata and constraint- based methods ¹Dept. of Informatics, Systems and Communication, University of Milan-Bicocca ²Dept. of Biotecnology and Bioscience, University of Milan-Bicocca ³SYSBIO Centre of Systems Biology
11:40 – 12:05	A. Hodgkinson¹² A Novel Cellular Automata Modelling Framework for Micro-Environmental Interaction and Co-Invasion ¹DIMNP, Université de Montpellier ²Institut de Recherche en Cancérologie de Montpellier
12:05 – 12:30	M. Panuszewska¹, B. Minch¹, R. Wcisło¹ and W. Dzwinel¹ PAM: Discrete 3-D model of tumor dynamics in presence of anti-tumor treatment ¹Department of Computer Science AGH University of Science and Technology

Session 2

chair

Thomas Worsch
Institute for Theoretical Informatics, Karlsruhe Institute of Technology (Germany)

14:00 – 14:25	A. Dennunzio¹, V. Dorigatti¹, E. Formenti², L. Manzoni¹, A. E. Porreca¹ Polynomial Equations over Finite, Discrete-Time Dynamical Systems ¹Dipartimento di Informatica, Sistemistica e Comunicazione. Università degli Studi di Milano-Bicocca ²Universite Côte d’Azur, CNRS, I3S
14:25 – 14:50	S. Di Gregorio¹ The Representation Role for Basic Operations Embodied in Cellular Automata: a Suitability Example for Addition in Redundant Numeral Systems vs Standard Ones ¹Department of Mathematics and Computer Science, University of Calabria
14:50 – 15:15	I. Karafyllidis¹, G. Ch. Sirakoulis¹ Quantum Walks on Quantum Cellular Automata Lattices: Towards a new model for quantum computation ¹Department of Electrical and Computer Engineering, Democritus University of Thrace

Session 3

chair

Georgios Sirakoulis
Democritus University of Thrace (Greece)

15:40 – 16:05	K. Małecki¹ Two-way road cellular automaton model with loading/unloading bays for traffic flow simulation ¹West Pomeranian University of Technology
16:05 – 16:30	P. Wagner¹, J. Rummel¹² A microscopic CA model of traffic flow? ¹DLR, Institute for Transport Systems ²Technical University Berlin

Session 4

chair

Giuseppe Vizzari
Department of Informatics, Systems and Communication, University of Milano-Bicocca (Italy)

9:00 – 9:25	M. Chraibi¹, B. Steffen¹ The Automatic Generation of an Efficient Floor Field for CA Simulations in Crowd Management ¹Jülich Supercomputing Centre – Forschungszentrum Jülich GmbH
9:25 – 9:50	T. Gwizdałła¹, J. Wojtowicz¹, I. Wadowski¹, B. Dyrda¹ Traffic on small grids and the ramp problem ¹Faculty of Physics and Applied Informatics, University of Łódź
9:50 – 10:15	E. Kirik¹², T. Vitova¹, A. Malyshev¹, E. Popel¹ The impact of different angle paths on discrete-continuous pedestrian dynamics model ¹Institute of Computational Modelling, Russian Academy of Sciences ²Siberian Federal University, Petroleum and Gas Engineering Department

Session 5

chair

Luca Manzoni
Department of Informatics, Systems and Communication
University of Milano-Bicocca (Italy)

10:50 – 11:15	Y. Kayama¹, Y. Koda¹, I. Yazawa¹ Fractal arrangement for 2D cellular automata and its implementation for outer-totalistic rules Department of Media and Information, BAIKA Women’s University
11:15 – 11:40	M. Kutrib¹, T. Worsch² Self-Verifying Cellular Automata ¹Institut für Informatik, Universität Giessen ²Karlsruhe Institute of Technology
11:40 – 12:05	R. Lakra¹, J. Jose¹, A. John¹ CARPenter – Cellular Automata based Resilient Pentavalent Stream Cipher ¹Department of Computer Science and Engineering National Institute of Technology
12:05 – 12:30	L. Mariot¹, A. Leporati¹ Inversion of Mutually Orthogonal Cellular Automata Dipartimento di Informatica, Sistemistica e Comunicazione. Università degli Studi di Milano-Bicocca

Session 6

chair

Luca Mariot
Department of Informatics, Systems and Communication
University of Milano-Bicocca (Italy)

14:00 – 14:25	I. Abdennour¹, M. Ouardouz¹, A. Bernoussi² Modeling of electrical and thermal behaviors of photovoltaic panels using cellular automata approach ¹MMC team, Abdelmalek-Essaadi University ²GAT team, Abdelmalek-Essaadi University
14:25 – 14:50	J. García-Duro¹, L. Manzoni², I. Arias, M. Casal¹, O. Cruz¹, X. Manoel Pesqueira¹, A. Muñoz¹, R. Álvarez¹, L. Mariot², S. Bandini², O. Reyes¹ Hidden costs of modelling Post-Fire Plant Community Assembly using Cellular Automata ¹Área de Ecoloxía, Departamento de Bioloxía Funcional. Facultade de Bioloxía, Universidade de Santiago de Compostela ²Dipartimento di Informatica, Sistemistica e Comunicazione. Università degli Studi di Milano-Bicocca
14:50 – 15:15	M. Madikas¹, M.-A. Tsompanas², N. Dourvas¹, G. Ch. Sirakoulis¹, J. Jones², A. Adamatzky² Hardware implementation of a biomimicking hybrid CA ¹Democritus University of Thrace, Department of Electrical & Computer Engineering ²Unconventional Computing Laboratory, University of the West of England

Session 7

chair

Andrea Gorrini
Department of Informatics, Systems and Communication
University of Milano-Bicocca (Italy)

15:40 – 16:05	J. Stępień¹, J. Stafiej² Potential Oscillations in Cellular Automaton Based Model for Passivation of Metal Surface ¹ Department of Complex Systems and Chemical Information Processing, Institute of Physical Chemistry, Polish Academy of Sciences ² Cardinal Stefan Wyszyński University, Department of Mathematics and Natural Sciences
16:05 – 16:30	A. Carrieri¹, L. Crociani¹, G. Vizzari¹, S. Bandini¹ Motion Detection and Characterization in Videos with Cellular Automata ¹Università degli studi di Milano Bicocca. Dipartimento di Informatica, Sistemistica e Comunicazione (DISCo)

Session 8

chair

Stefania Bandini
Department of Informatics, Systems and Communication
University of Milano-Bicocca (Italy)

10:50 – 11:15	A. Daly¹, W. Quaghebeur¹, T. Depraetere¹, J. Baetens¹, B. De Baets¹ Coexistence in three-species cyclic competition: lattice-based versus lattice-free individual-based models ¹KERMIT, Department of Data Analysis and Mathematical Modelling, Ghent University
11:15 – 11:40	J. Gasior¹, F. Seredynski¹, R. Hoffmann² Towards Self-organizing Sensor Networks: Game-Theoretic epsilon-Learning Automata-based Approach ¹Department of Mathematics and Natural Sciences, Cardinal Stefan Wyszyński University ²Technische Universität Darmstadt
11:40 – 12:05	C. Tinoco¹, G. Oliveira¹ Pheromone interactions in a cellular automata-based model for surveillance robots ¹Uberlândia Federal University
12:05 – 12:30	I. Varga¹, A. Némethy¹, G. Kocsis¹ Agent-based simulation of information spreading in VANET ¹Department of Informatics Systems and Networks, University of Debrecen

Session 9

chair

Hiroshi Umeo
University of Osaka Electro-Communication, Osaka (Japan)

14:00 – 14:25	F. Bagnoli¹, S. Dridi², S. El Yacoubi², R. Rechtman³ Regional Control of Probabilistic Cellular Automata ¹Department of Physics and Astronomy and CSDC, University of Florence ²Team Project IMAGES_ESPACE-Dev, UMR 228 Espace-Dev IRD UA UM UG UR, University of Perpignan ³Instituto de Energías Renovables, Universidad Nacional Autónoma de México
14:25 – 14:50	T. T. Nguyen¹, L. Maignan¹ Firsts Steps in Cellular Fields Optimization: a FSSP case study LACL, Université Paris-Est Créteil

Session 10

chair

Giancarlo Mauri
Department of Informatics, Systems and Communication
University of Milano-Bicocca (Italy)

15:20 – 15:45	F. Bagnoli¹², R. Rechtman³ Regional synchronization of a probabilistic cellular automaton ¹Dipartimento di Fisica e Astronomia and CSDC, Università di Firenze ²Istituto Nazionale di Fisica Nucleare ³Instituto de Energías Renovables, Universidad Nacional Autónoma de México
15:45 – 16:10	H. Umeo¹, N. Kamikawa¹, M. Maeda¹, G. Fujita¹ State-efficient Implementations of Fault-tolerant FSSP Algorithms for 1D and 2D Cellular Arrays ¹Univ. of Osaka Electro-Communication

Poster session

R. Hoffmann¹, D. Désérable², F. Seredynski³
Stability Levels and Termination in Evolved CA Agents for the Black-Pattern Task
¹Technische Universität Darmstadt, Germany
²Institut National des Sciences Appliquées
³Department of Mathematics and Natural Sciences, Cardinal Stefan Wyszynski University

J. Orzechowska¹, D. Fordon¹, T. Gwizdałła¹
Size effect in Cellular Automata based disease spreading models
¹Faculty of Physics and Applied Informatics, University of Łódź

S. Adak¹, S. Mukherjee², S. Das¹
Do there exist Non-linear Maximal Length Cellular Automata? A Study
¹Department of Information Technology, Indian Institute of Engineering Science and Technology
²Department of Computer Science and Engineering, Institute of Engineering and Management

A. T. Lawniczak¹, F. Yu¹
Analysis of Rates of Agents’ Decisions in Learning to Cross a Highway in Populations with Risk Takers and Risk Avoiders
¹Department of Mathematics and Statistics, University of Guelph </td></tr> </table>