" Le simple est-il robuste ? " : une étude de la robustesse des systèmes complexes par les automates cellulaires

Olivier Bouré 1
1 MAIA - Autonomous intelligent machine
Inria Nancy - Grand Est, LORIA - AIS - Department of Complex Systems, Artificial Intelligence & Robotics
Abstract : In this thesis, we study the role of robustness in the context of the modelling of complex systems by cellular automata. Indeed, if we consider a cellular automaton which aims at reproducing an emergent behaviour from a similar structure, we want to determine whether its observed dynamics are the result of the interaction of entities, or whether it depends a precise definition of the model. We thus consider the model's robustness, that is, the resistance of the behaviour to small perturbations on the model features. First, we show the relevance of this approach by considering several definitions of a perturbation of the global updating and by applying them to a simple and representative class of cellular automata, the Elementary Cellular Automata. We observe that, despite the fact that most models show little or no change between the different perturbations, some particular cases show qualitative changes that we study in detail. Second, we apply this approach to a particular model of cellular automata, which simulates a swarming behaviour based on a lattice-gas model. We then explore the model robustness by considering the pertubations of two of the model's attributes, the lattice shape and the global updating, and discuss the relationship between the observation of the behaviour and the precise definitions of the model.
Complete list of metadatas

Cited literature [93 references]  Display  Hide  Download

Contributor : Olivier Bouré <>
Submitted on : Wednesday, December 18, 2013 - 2:41:57 PM
Last modification on : Tuesday, December 18, 2018 - 4:40:21 PM
Long-term archiving on : Wednesday, March 19, 2014 - 5:50:47 AM


  • HAL Id : tel-01750342, version 2


Olivier Bouré. " Le simple est-il robuste ? " : une étude de la robustesse des systèmes complexes par les automates cellulaires. Intelligence artificielle [cs.AI]. Université de Lorraine, 2013. Français. ⟨NNT : 2013LORR0162⟩. ⟨tel-01750342v2⟩



Record views


Files downloads