Translating Discrete Multi-Agents Models into Cellular Automata, Application to Diffusion-Limited Aggregation - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2010

Translating Discrete Multi-Agents Models into Cellular Automata, Application to Diffusion-Limited Aggregation

Nazim A. Fatès
Olivier Simonin

Résumé

Abstract. This paper deals with the synchronous implementation of situated Multi-Agent Systems (MAS) in order to have no execution bias and to ease their programming on massively parallel computing devices. For this purpose we investigate the translation of discreteMAS into Cellular Automata (CA). Contrarily to the sequential scheduling generally used in MAS simulations, CA are a model for massively parallel computing where the updating of the components is synchronous. However, CA expressiveness is limited and not always adapted to all types of modeling situations, especially when independent entities move in space. After illustrating these issues on a simple example, we propose a generic method to translate a discrete MAS into a CA, called a transactional CA. Our approach consists in using the influence-reaction model to perform this translation.

Dates et versions

inria-00546424 , version 1 (14-12-2010)

Identifiants

Citer

Antoine Spicher, Nazim A. Fatès, Olivier Simonin. Translating Discrete Multi-Agents Models into Cellular Automata, Application to Diffusion-Limited Aggregation. ICAART 2009 - International Conference on Agents and Artificial Intelligence, Jan 2009, Porto, Portugal. pp.270-282, ⟨10.1007/978-3-642-11819-7⟩. ⟨inria-00546424⟩
100 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More