D. H. Ackley, D. C. Cannon, and L. R. Williams, A movable architecture for robust spatial computing. The Computer Journal, 2012.

S. Ali, H. J. Siegel, and A. A. Maciejewski, The Robustness of Resource Allocation in Parallel and Distributed Computing Systems, Third International Symposium on Parallel and Distributed Computing/Third International Workshop on Algorithms, Models and Tools for Parallel Computing on Heterogeneous Networks, pp.2-10, 2004.
DOI : 10.1109/ISPDC.2004.51

J. Hendrik, B. Blok, and . Bergersen, Synchronous versus asynchronous updating in the " Game of Life, Physical Review E, vol.59, issue.4, pp.3876-3879, 1999.

S. Bandini, A. Bonomi, and G. Vizzari, An analysis of different types and effects of asynchronicity in cellular automata update schemes, Natural Computing, vol.4, issue.3, pp.1-11, 2012.
DOI : 10.1007/s11047-012-9310-4

E. R. Berlekamp, J. H. Conway, and R. K. Guy, Winning ways for your mathematical plays, 1982.

H. Bersini and V. Detours, Asynchrony induces stability in cellular automata based models. 4th International Workshop on the Synthesis and Simulation of Living Systems ArtificialLifeIV, pp.382-387, 1994.

J. Harmen, A. Bussemaker, E. Deutsch, and . Geigant, Mean-field analysis of a dynamical phase transition in a cellular automaton model for collective motion, Physical Review Letters, vol.78, issue.26, pp.5018-5021, 1997.

H. Berry and N. Fatès, Robustness of the critical behaviour in the stochastic Greenberg-Hastings cellular automaton model, International Journal of Unconventional Computing, vol.7, issue.12, pp.65-85, 2011.
URL : https://hal.archives-ouvertes.fr/inria-00598379

S. Belgacem and N. Fatès, Robustness of multi-agent models : the example of collaboration between turmites with synchronous and asynchronous updating, Complex Systems, vol.21, issue.3, pp.165-182, 2012.
URL : https://hal.archives-ouvertes.fr/inria-00462438

O. Bouré, N. Fatès, and V. Chevrier, Observation of novel patterns in a stressed lattice-gas model of swarming, 2011.

O. Bouré, N. Fatès, and V. Chevrier, Robustness of Cellular Automata in the Light of Asynchronous Information Transmission, Unconventional Computation, pp.52-63, 2011.
DOI : 10.1007/978-3-642-21341-0_11

O. Bouré, N. Fatès, and V. Chevrier, First Steps on Asynchronous Lattice-Gas Models with an Application to a Swarming Rule, Cellular Automata, pp.633-642
DOI : 10.1007/978-3-642-33350-7_65

O. Bouré, N. Fatès, and V. Chevrier, Probing robustness of cellular automata through variations of asynchronous updating, Natural Computing, vol.180, issue.7, pp.553-564, 2012.
DOI : 10.1007/s11047-012-9340-y

O. Bouré, N. Fatès, and V. Chevrier, First steps on asynchronous lattice-gas models with an application to a swarming rule, Natural Computing, p.2013

O. Bouré, N. Fatès, and V. Chevrier, A Robustness Approach to Study Metastable Behaviours in a Lattice-Gas Model of Swarming, 2013.
DOI : 10.1007/978-3-642-40867-0_6

A. Bu?i´bu?i´c, N. Fatès, J. Mairesse, and I. Marcovici, Density classification on infinite lattices and trees, LATIN 2012 : Theoretical Informatics, 2012.

F. Blanchard, P. K?rka, and A. Maass, Topological and measure-theoretic properties of one-dimensional cellular automata, Physica D: Nonlinear Phenomena, vol.103, issue.1-4, pp.86-99, 1997.
DOI : 10.1016/S0167-2789(96)00254-0

N. Brodu, Practical investigations of complex systems, Thèse de doctorat, 2007.

B. Chopard and M. Droz, Cellular automata modeling of physical systems, 1998.

A. Czirók, A. Deutsch, and M. Wurzel, Individual-based models of cell flocking, Polymer and cell dynamics : multicsale modeling and numerical simulations, 2003.

E. Cirillo, F. Nardi, and C. Spitoni, Metastability for Reversible Probabilistic Cellular Automata with??Self-Interaction, Journal of Statistical Physics, vol.21, issue.3, pp.431-471, 2008.
DOI : 10.1007/s10955-008-9563-6

M. Cook, Universality in elementary cellular automata, Complex Systems, vol.15, issue.1, pp.1-40, 2004.

Z. Csahók and T. Vicsek, lattice-gas model for ceollective biological motion, Physical Review, vol.52, issue.5, p.5297, 1995.

A. Deutsch and S. Dormann, Cellular Automaton Modeling of Biological Pattern Formation, 2005.

A. Deutsch, ORIENTATION-INDUCED PATTERN FORMATION: SWARM DYNAMICS IN A LATTICE-GAS AUTOMATON MODEL, International Journal of Bifurcation and Chaos, vol.06, issue.09, pp.61735-1752, 1996.
DOI : 10.1142/S0218127496001077

A. Dennunzio, E. Formenti, L. Manzoni, and G. Mauri, m-Asynchronous Cellular Automata, Cellular Automata, pp.653-662, 2012.
DOI : 10.1007/978-3-642-33350-7_67
URL : https://hal.archives-ouvertes.fr/hal-01312499

A. Dennunzio, P. Guillon, and B. Masson, Sand automata as cellular automata, Theoretical Computer Science, vol.410, issue.38-40, pp.38-403962, 2009.
DOI : 10.1016/j.tcs.2009.06.016
URL : https://hal.archives-ouvertes.fr/hal-00629681

N. Fatès, Robustesse de la dynamique des systèmes discrets : le cas de l'asynchronisme dans les automates cellulaires, Thèse de doctorat, 2004.

N. Fatès, Directed Percolation Phenomena in Asynchronous Elementary Cellular Automata, Proceedings of the 7th International Conference on Cellular Automata for Research and Industry, pp.667-675, 2006.
DOI : 10.1007/11861201_77

N. Fatès, Asynchronism induces second order phase transitions in elementary cellular automata, Journal of Cellular Automata, vol.4, issue.1, pp.21-38, 2009.

N. Fatès, Solving the decentralised gathering problem with a reaction???diffusion???chemotaxis scheme, Swarm Intelligence, vol.171, issue.4, pp.91-115, 2010.
DOI : 10.1007/s11721-010-0038-4

N. Fates, Stochastic Cellular Automata Solve the Density Classification Problem with an Arbitrary Precision, 28th International Symposium on Theoretical Aspects of Computer Science (STACS 2011), volume 9 of Leibniz International Proceedings in Informatics (LIPIcs), pp.284-295, 2011.
URL : https://hal.archives-ouvertes.fr/inria-00521415

N. Fatès, A note on the Density Classification Problem in two dimensions, Automata 2012 : 18th international workshop on Cellular Automata and Discrete Complex Systems, 2012.

N. Fatès and V. Chevrier, How important are updating schemes in multi-agent systems ? an illustration on a multi-turmite model, 9th Int. Conf. on Autonomous Agents and Multiagent Systems -AAMAS 2010 Autonomous Agents and Multiagent Systems - AAMAS 2010, pp.533-540, 2010.

P. H. Figueiredo, S. Coutinho, R. M. Zorzenon, and . Santos, Robustness of a cellular automata model for the HIV infection, Physica A: Statistical Mechanics and its Applications, vol.387, issue.26, pp.6545-6552, 2008.
DOI : 10.1016/j.physa.2008.07.011

J. Ferber, Les Systèmes Multi-Agents, Vers une intelligence collective. InterEditions, 1995.

J. Ferber and J. Müller, Influences and reaction : a model of situated multiagent systems, ICMAS96 -2nd International Conference on Multiagent Systems, pp.72-79, 1996.

N. Fatès and M. Morvan, Perturbing the Topology of the Game of Life Increases Its Robustness to Asynchrony, Proceedings of the 6th International Conference on Cellular Automata for Research and Industry, pp.111-120, 2004.
DOI : 10.1007/978-3-540-30479-1_12

N. Fatès and M. Morvan, An experimental study of robustness to asynchronism for elementary cellular automata, Complex Systems, vol.16, pp.1-27, 2005.

J. Fromm, The Emergence of Complexity, 2004.

N. Fatès, D. Regnault, N. Schabanel, and E. Thierry, Asynchronous Behavior of Double-Quiescent Elementary Cellular Automata, Proceedings of LATIN 2006, pp.455-466, 2006.
DOI : 10.1007/11682462_43

A. M. Ferrenberg and R. H. Swendsen, New Monte Carlo technique for studying phase transitions, Physical Review Letters, vol.61, issue.23, pp.2635-2638, 1988.
DOI : 10.1103/PhysRevLett.61.2635

M. Gardner, Mathematical Games, Scientific American, vol.223, issue.4, pp.120-123, 1970.
DOI : 10.1038/scientificamerican1070-120

P. Gács, Reliable cellular automata with self-organization, Proceedings 38th Annual Symposium on Foundations of Computer Science, pp.90-99, 1997.
DOI : 10.1109/SFCS.1997.646097

J. Gravner and D. Griffeath, Modeling snow crystal growth II: A mesoscopic lattice map with plausible dynamics, Physica D: Nonlinear Phenomena, vol.237, issue.3, 2007.
DOI : 10.1016/j.physd.2007.09.008

A. Goua¨?chgoua¨?ch, F. Michel, and Y. Guiraud, MIC* : a deployment environment for autonomous agents, Post-Proceedings of the 1st International Workshop in Environments for Multiagent Systems, pp.109-126, 2005.

A. Bernardo, N. S. Huberman, and . Glance, Evolutionary games and computer simulations, Proceedings of the National Academy of Science of the United States of America, vol.90, issue.16, pp.7716-7718, 1993.

H. Hinrichsen, Nonequilibrium critical phenomena and phase transitions into absorbing states Advances in Physics, pp.815-958, 2000.

P. J. Huber, Robust statistical procedures. Number 68, Society for Industrial Mathematics, 1996.

E. Thomas, R. L. Ingerson, and . Buvel, Structure in asynchronous cellular automata, Physica D : Nonlinear Phenomena, vol.10, issue.12, pp.59-68, 1984.

J. Kari, Theory of cellular automata: A survey, Theoretical Computer Science, vol.334, issue.1-3, pp.3-33, 2005.
DOI : 10.1016/j.tcs.2004.11.021

H. Kitano, Biological robustness, Nature Reviews Genetics, vol.37, issue.11, pp.826-837, 2004.
DOI : 10.1038/nrg1471

A. Khuong, G. Theraulaz, C. Jost, A. Perna, and J. Gautrais, A computational model of ant nest morphogenesis, Proceedings of the Eleventh European Conference on the Synthesis and Simulation of Living Systems, Advances in Artificial Life, ECAL2011, pp.404-411, 2011.

C. G. Langton, Studying artificial life with cellular automata, Physica D: Nonlinear Phenomena, vol.22, issue.1-3, pp.120-149, 1986.
DOI : 10.1016/0167-2789(86)90237-X

J. Lee, S. Adachi, and F. Peper, Reliable Self-Replicating Machines in Asynchronous Cellular Automata, Artificial Life, vol.58, issue.4, pp.397-413, 2007.
DOI : 10.1016/S0303-2647(99)00025-8

J. Lee, S. Adachi, F. Peper, and K. Morita, Asynchronous game of life, Physica D: Nonlinear Phenomena, vol.194, issue.3-4, pp.369-384, 2004.
DOI : 10.1016/j.physd.2004.03.007

A. Lesne, Robustness: confronting lessons from physics and biology, Biological Reviews, vol.63, issue.4, pp.509-532, 2008.
DOI : 10.1111/j.1469-185X.2008.00052.x

U. Lopez, J. Gautrais, I. D. Couzin, and G. Theraulaz, From behavioural analyses to models of collective motion in fish schools, Interface Focus, vol.184, issue.2, pp.693-707, 2012.
DOI : 10.1016/j.bbr.2007.07.007

K. Mainzer, Thinking in complexity : The complex dynamics of matter, mind and mankindverlag), 1997.

L. Maignan and . Points, Distances et Automates Cellulaires : Algorithmique Géométrique et Spatiale, Thèse de doctorat, 2010.

I. Marcovici, Automates cellulaires probabilistes et mesures spécifiques sur des espaces symboliques, Thèse de doctorat, 2013.

M. Mitchell, P. T. Hraber, and J. P. Crutchfield, Revisiting the edge of chaos : evolving cellular automata to perform computations, Complex Systems, vol.7, pp.89-130, 1993.

F. Michel, Formalisme, outils etélémentsetéléments méthodologiques pour la modélisation et la simulation multi-agents, Thèse de doctorat, 2004.

L. Marvin and . Minsky, Matter, Mind and Models. International Federation of Information Processing Congress, pp.45-49, 1965.

F. Edward and . Moore, The firing squad synchronization problem, Sequential Machines, vol.4, pp.3537-3574, 1964.

L. Maignan and J. Yunès, A Spatio-temporal Algorithmic Point of View on Firing Squad Synchronisation Problem, Cellular automata, pp.101-110, 2012.
DOI : 10.1007/978-3-642-33350-7_11

G. U. Nienhaus, J. D. Müller, B. H. Mcmahon, and H. Frauenfelder, Exploring the conformational energy landscape of proteins, Physica D: Nonlinear Phenomena, vol.107, issue.2-4, pp.297-331, 1997.
DOI : 10.1016/S0167-2789(97)00097-3

N. Ollinger, Automates cellulaires : structures, Thèse de doctorat, 2002.
URL : https://hal.archives-ouvertes.fr/tel-00007765

F. Peper, T. Isokawa, Y. Takada, and N. Matsui, Self-Timed Cellular Automata and their computational ability, Future Generation Computer Systems, vol.18, issue.7, pp.893-904, 2002.
DOI : 10.1016/S0167-739X(02)00069-9

F. Peruani, T. Klauss, A. Deutsch, and A. Voss-boehme, Traffic Jams, Gliders, and Bands in the Quest for Collective Motion of Self-Propelled Particles, Physical Review Letters, vol.106, issue.12, p.128101, 2011.
DOI : 10.1103/PhysRevLett.106.128101
URL : https://hal.archives-ouvertes.fr/hal-00905232

D. Regnault, Directed Percolation Arising in Stochastic Cellular Automata Analysis, Proceedings of the 33rd international symposium on Mathematical Foundations of Computer Science, MFCS '08, pp.563-574, 2008.
DOI : 10.1007/978-3-540-85238-4_46

D. Regnault, Directed Percolation Arising in Stochastic Cellular Automata Analysis, In Mathematical Foundations of Computer Science Lecture Notes in Computer Science, vol.5162, pp.563-574, 2008.
DOI : 10.1007/978-3-540-85238-4_46

D. Regnault, Proving a phase transition in cellular automata under asynchronous dynamics, 2012.
URL : https://hal.archives-ouvertes.fr/hal-00733119

P. Rendell, A Simple Universal Turing Machine for??the??Game??of Life Turing Machine, Game of Life Cellular Automata, 2010.
DOI : 10.1007/978-1-84996-217-9_26

C. W. Reynolds, Flocks, herds and schools: A distributed behavioral model, ACM SIGGRAPH Computer Graphics, vol.21, issue.4, pp.25-34, 1987.
DOI : 10.1145/37402.37406

M. Luis and . Rocha, Complex systems modeling : Using metaphors from nature in simulation and scientific models, 2003.

J. Rouquier, Robustesse etémergenceetémergence dans les systèmes complexes : le modèle des automates cellulaires, Thèse de doctorat, 2008.

B. Schönfisch and A. De-roos, Synchronous and asynchronous updating in cellular automata, Biosystems, vol.51, issue.3, pp.123-143, 1999.
DOI : 10.1016/S0303-2647(99)00025-8

S. Sené, Sur la bio-informatique des réseaux d'automates. HabilitationàHabilitationà diriger des recherches, 2012.

A. Spicher, N. Fatès, and O. Simonin, Translating Discrete Multi-Agents Systems into Cellular Automata: Application to Diffusion-Limited Aggregation, Agents and Artificial Intelligence, pp.270-282, 2010.
DOI : 10.1007/978-3-642-11819-7_21

C. Shalizi, Causal carchitecture, complexity and self-organization in time series and cellular automata, Thèse de doctorat, 2001.

B. Simon, The Science of the Artificial, 1981.

R. Serra and M. Villani, Perturbing the Regular Topology of Cellular Automata: Implications for the Dynamics, Cellular Automata, pp.168-177, 2002.
DOI : 10.1007/3-540-45830-1_16

S. Takesue, Ergodic properties and thermodynamic behavior of elementary reversible cellular automata. I. Basic properties, Journal of Statistical Physics, vol.93, issue.3-4, pp.371-402, 1989.
DOI : 10.1007/BF01044442

C. M. Topaz, M. R. Orsogna, L. Edelstein-keshet, and A. J. Bernoff, Locust dyncamics : behavioural phase change and swarming, PLoS Computational Biology, vol.8, issue.8, p.2012

T. Toffoli, . Occam, and . Neumann, jaynes : How much can you get for how little ? (a conceptual introduction to cellular automata, 1994.

A. Toom, Stable and attractive tajectories in multicomponent systems, Advances in Probability, vol.6, pp.549-575, 1980.

A. Turing, The Chemical Basis of Morphogenesis, Philosophical Transactions of the Royal Society B: Biological Sciences, vol.237, issue.641, pp.37-72, 1952.
DOI : 10.1098/rstb.1952.0012

. Vcbj-+-95-]-tamás, A. Vicsek, E. Czirók, I. Ben-jacob, O. Cohen et al., Novel type of phase transition in a system of self-driven particles, Physical Review Letters, vol.75, issue.6, pp.1226-1229, 1995.

P. Viot, Simulation numérique en physique statistique : " physique théorique des systèmes complexes " et " modélisation, statistique et algorithmes des systèmes hors d'´ equilibre, Cours de Master 2, 2012.

. John-von-neumann, Theory of Self-Reproducing Automata, 1966.

S. Wolfram, Universality and complexity in cellular automata, Physica D: Nonlinear Phenomena, vol.10, issue.1-2, pp.1-35, 1984.
DOI : 10.1016/0167-2789(84)90245-8

E. Dietrich and . Wolf, Cellular automata for traffic simulations, Physica A, vol.263, pp.438-451, 1999.